基于等效采样的最大内接矩形提取算法  

Maximum inscribed rectangle extraction algorithm based on equivalent sampling

作　　者：俞新凯 Yu Xinkai(School of Electrics and Computer Engineering,Nanfang College Guangzhou,Guangzhou,Guangdong 510970,China)

机构地区：[1]广州南方学院电气与计算机工程学院,广东广州510970

出　　处：《计算机时代》2023年第3期21-24,共4页Computer Era

摘　　要：在平面任意闭合图形区域内裁切出面积最大的矩形,是生产实践中常见的问题。为了能准确且快速地获得该问题的最优解,在研究了图像处理领域的相关理论及方法的基础上,结合注水检测、等效采样、均匀布点、等速扩散、线性变换等方法,提出一种在不规则图形区域内找到最大面积矩形的算法。代码运行的实验结果与真实结果非常吻合,运行效率也较为理想。该算法经应用化设计后,可以进一步推广到相应的需求场景中。How to cut the maximum rectangle in a plane region having any shape is a common problem in practice. After a series of analysis and research about the digital image processing and methods such as water-filling detection, boundary analysis,equivalent sampling, symmetrical points, uniform-speed extension and linear transformation, a programming algorithm is put forward to find the optimum solution. The experimental results of running code show that it’s highly consistent with reality, and has high efficiency. This algorithm can be applied to wide area for the corresponding requirements.

关 键 词：最大裁切 注水检测 等效采样 均匀布点 扩散 线性变换 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]