基于最小外接矩形的直角多边形拟合算法

• 作者: 孙晓亮 柳娜 谭毅华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 坐标系转化 角点 内外链作差 多边形拟合
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 图形图像与模式识别
• 页码范围: 294-297,305
• 页数: 5页
• 分类号: TP391.41
• 字数: 4122字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.06.052

摘要

提取房屋的边缘轮廓时,区域分割的不准确通常会导致提取出的轮廓出现内凹或外凸的不规整情况,需要进一步拟合.角点检测在轮廓的边缘形状提取中具有重要作用.传统的基于边界链码的角点检测是通过计算曲线的最大曲率点方式进行的.该方法求出的角点完全依赖于轮廓的曲率变化趋势,不对轮廓自身的凹凸具有修复性,因而无法排除因区域分割不准确带来的干扰角点,导致最终提取出的多边形不准确.针对此情况,提出一种基于最小外接矩形的直角多边形拟合算法.该算法利用最小外接矩形作为轮廓外界,计算待拟合轮廓与矩形外界之间的差值,并对差值设置适当阈值取舍角点,从而拟合出多边形的直角.所提方法无需通过轮廓曲率来计算角点即可得到紧紧包络目标轮廓的直角多边形,简单高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳娜	华中科技大学多谱信息处理技术国家级重点实验室	2	19	2.0	2.0
2	谭毅华	华中科技大学多谱信息处理技术国家级重点实验室	38	323	10.0	16.0
3	孙晓亮		8	43	3.0	6.0