基于最小外接矩形的直角多边形拟合算法-计算机科学.PDF

Vo1. 44 No. 6 第 44 卷第6 期 计算机科学 2017 年 6 月 COMPUTER SCIENCE June2017 基于最小外接矩形的直角多边形拟合算法 柳娜1 孙晓亮2 谭毅华1 (华中科技大学多谱信息处理技术国家级重点实验室 武汉 430074)1 (交通运输部公路科学研究院 北京 100088)2 摘 要 提取房屋的边缘轮廓时，区域分割的不准确通常会导致提取出的轮廓出现内凹或外凸的不规整情况，需要进 一步拟合。角点检测在轮廓的边缘形状才是取中具有重要作用。传统的基于边界链码的角点检测是通过计算曲线的最 大曲率点方式进行的。该方法求出的角点完全依赖于轮廓的曲率变化趋势，不对轮廓自身的凹凸具有修复性，因而无 法排除因区域分割不准确带来的干扰角点，导致最终提取出的多边形不准确。针对此情况，提出一种基于最小外接矩 形的直角多边形拟合算法。该算法利用最小外接矩形作为轮廓外界，计算待拟合轮廓与矩形外界之间的差值，并对差 值设置适当阅值取舍角点，从而拟合出多边形的直角。所提方法元需通过轮廓曲率来计算角点即可得到紧紧包络目 标轮廓的直角多边形，简单高效。 关键词 坐标系转化，角点，内外链作差，多边形拟合 中固法分类号 TP39 1. 41 文献标识码 A DOI 10. 11896/j. iss几 1002-137X. 2017. 06. 052 Polygon Fitting Algorithm Based on Minimum Bounding R配tangle LIU Na 1 SUN Xiao-liani TAN Yi-hua 1 (National Key Laboratory of Science and Technology on Multispectral Inforrnation Processing. Huazhong University of Science and Technology. Wuhan 430074. China) 1 (Research Institute of Highway Ministry of Transport.Beijing 100088.China) 2 Abstract In the extraction of the edge of the housing ,usually due to the segmentation of the region is not accurate ,re sulting in the extraction of the outline appear irregularities such as concave or convex parts ,which needs to further fit- ting. Comer detection plays an important role in contour shape extraction. The traditional comer detection is based on the calculation of the maximum curvature point. This calculation method is completely dependent on the curvature varia tion of the profile ,an