- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于最小外接矩形的直角多边形拟合算法-计算机科学
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
您可能关注的文档
- 坡缕石包膜对尿素氮行为的影响-中国生态农业学报.PDF
- 坡度的识别地形图的解读山顶鞍部山脊陡坡B.PPT
- 坤鼎集团拟募集资金5亿元.PDF
- 垫支营运资金.PPT
- 埃及外汇管理法律制度.PDF
- 埇桥区中小学教师教育技术能力培训考试题操作说明2003版.DOC
- 城总体规划课程说明书.DOC
- 城镇供热特许经营协议GF-.DOC
- 城镇扩张的多源遥感图像动态监测分析-地理学报.PDF
- 城镇水务工作要点-中国水业网.PPT
- 2025版高考生物一轮复习课后限时集训34生态系统的能量流动和物质循环苏教版.doc
- 2025版高考历史一轮复习课时作业25战后资本主义世界经济体系的形成含解析岳麓版.doc
- 2025版高中物理第五章3电感和电容对交变电流的影响训练含解析新人教版选修3_2.docx
- 2025版新教材高中生物课时素养评价二十5.4光合作用与能量转化二2含解析新人教版必修1.doc
- 2025版高考英语二轮复习限时规范训练二十四阅读板块__练速度.doc
- 2025版高考英语二轮复习专题四完形填空课后综合提能.doc
- 2025版高考英语一轮复习Module1LifeintheFuture学案外研版必修4.doc
- 2025版高考英语大二轮复习专题一阅读理解细节理解专练一__直接信息类.doc
- 2025版高考英语一轮复习课时提能练3Module3MyFirstRideonaTrain外研版必修.doc
- 2025版高考生物二轮复习整合训练三细胞内的酶和ATP含解析.doc
文档评论(0)