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

扫码查看

原文链接

NETL
NSTL
万方数据
维普

中文摘要：在平面任意闭合图形区域内裁切出面积最大的矩形,是生产实践中常见的问题.为了能准确且快速地获得该问题的最优解,在研究了图像处理领域的相关理论及方法的基础上,结合注水检测、等效采样、均匀布点、等速扩散、线性变换等方法,提出一种在不规则图形区域内找到最大面积矩形的算法.代码运行的实验结果与真实结果非常吻合,运行效率也较为理想.该算法经应用化设计后,可以进一步推广到相应的需求场景中.

外文标题：Maximum inscribed rectangle extraction algorithm based on equivalent sampling

作者：

俞新凯

展开 >

作者单位：

广州南方学院电气与计算机工程学院,广东广州 510970

关键词：

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

出版年：

2023

DOI：

10.16644/j.cnki.cn33-1094/tp.2023.03.005