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

2023-03-21 02:21:50俞新凯
计算机时代 2023年3期
关键词:方向区域检测

俞新凯

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

0 引言

用料裁切是生产实践中经常遇到的问题,例如在皮革产业原材料裁切、建筑用地规划、板材边角料循环利用等领域,都期望实现裁切利用率最大化。

计算机图像处理技术在众多方向上的发展已经比较成熟。目标区域的轮廓线提取、二值化与卷积处理、任意曲线路径拟合等相关技术为本课题研究提供了基础条件。目前在同类问题的研究方向上,谢新华等人提出了基于遍历目标物体的中心扩散法[1],袁哲等人提出了基于改进遗传算法[2]、邹哲康等人提出基于机器视觉的边界排序生长法[3]等研究成果,在提取不规则图形的最大内接矩形的技术实现上,都已获得不错的效果,而关键差异主要还是在算法处理的时间效率上。

本文提出一种基于等效采样与均匀扩散、旋转变换等方法相结合的平面任意图形最大内接矩形算法,力求压缩检测点位的采样空间,又确保不遗失真实、有效的目标结果。

1 问题定义

1.1 图形定义

本文所述平面内任意不规则图形属于拓扑理论中的多连通区域,定义如下[4]:

平面内,区域D 的边界中是由一条或几条曲线所围成,单条曲线必须为闭环,即边界不能有“缺口”,所围区域内可以存在“空洞”,如图1所示。

附加约束:

⑴边界线条由单像素点组成,边界内外没有多余的附着点(毛刺),相关技术实现可以参考图像边界分析或路径拟合等方面的文献[5];

⑵若在初始图像输入时,存在两个或以上分离的区域,则按不同的对象分别计算各自最大内接矩形。……

登录APP查看全文

猜你喜欢
方向区域检测
2022年组稿方向
计算机应用(2022年2期)2022-03-01 12:33:42
2021年组稿方向
计算机应用(2021年4期)2021-04-20 14:06:36
2021年组稿方向
计算机应用(2021年1期)2021-01-21 03:22:38
小波变换在PCB缺陷检测中的应用
关于四色猜想
分区域
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52
位置与方向
区域
民生周刊(2012年10期)2012-10-14 09:06:46