基于几何特征的直线匹配方法研究-软件工程专业论文.docxVIP

万方数据 万方数据 南昌航空大学硕士学位论文原创性声明 本人郑重声明：所呈交的硕士学位论文，是我个人在导师指导下， 在南昌航空大学攻读硕士学位期间独立进行研究工作所取得的成果。尽 我所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。 对本文的研究工作做出重要贡献的个人和集体，均已在文中作了明确地 说明并表示了谢意。本声明的法律结果将完全由本人承担。 签名： 日期： 南昌航空大学硕士学位论文使用授权书 本论文的研究成果归南昌航空大学所有，本论文的研究内容不得以 其它单位的名义发表。本人完全了解南昌航空大学关于保存、使用学位 论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本， 允许论文被查阅和借阅。本人授权南昌航空大学，可以采用影印、缩印 或其他复制手段保存论文，可以公布论文的全部或部分内容。同时授权 中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据 库》，并通过网络向社会公众提供信息服务。 （保密的学位论文在解密后适用本授权书） 签名： 导师签名： 日期： 南昌航空 南昌航空大学硕士学位论文 摘要 摘要 在计算机视觉领域中，直线匹配是其重要的基础之一，能够应用在目标识别、 卫星导航和三维重建等领域。虽然有关直线匹配的国内外研究文献已有很多，但 仍存在很多问题待解决。例如拍摄于不同年代或不同季节的图像，图像中人造场 景不变或部分变化，但拍摄图像时年代、季节或天气的不同，使得植物的颜色发 生变化，如道路周围的绿化带的颜色变化，树木叶子存在与否等。这类变化导致 图像整体的纹理发生非均匀变化，基于纹理的图像匹配方法已不能完成该类图像 的匹配工作。但图像中人造场景的几何信息并不会随外界自然环境的变化而变化， 因此，本文提出了基于几何特征的匹配方法来解决该类问题。从整体结构分析， 本文研究的主要内容和具体成果为： 1、详细讨论了直线匹配的已有研究方法，主要包括基于直线邻域纹理特征的 直线匹配方法和基于直线几何特征的直线匹配方法。在基于直线邻域纹理的方法 中，一般选用直线支持区域的灰度或颜色特征构造描述子，但此类方法对图像噪 声非常敏感。基于几何特征的直线匹配方法又可分为单直线匹配和直线组匹配， 与单直线匹配相比，直线组能够提供更多可利用的直线间的几何信息，且几何特 征对颜色变化有比较强的鲁棒性。 2、阐述了与匹配直线相关的理论基础和知识，详细分析了仿射变换的概念和 几个重要性质，并加以简要证明。又简单介绍了两种差异度度量方法。Canny 边缘 检测[44]用于提取图像主要轮廓，是提取直线的前提；Hough 变换[10]能够从图像的 主轮廓中提取直线，边界跟踪算法将属于不同区域的像素点分组，边界跟踪算法[10] 和 Hough 变换相结合可以提高直线检测的精确度，减少过连接直线情况出现。 3、提出了一种基于直线几何特征的直线匹配方法。该方法利用直线组的长度、 角度等特征来描述直线，不仅利用了直线的局部特征，还考虑了直线间的全局结 构特征，然后在此基础上推导出本文所需的仿射不变量。首先将满足条件的直线 交点定义为相关点，利用同一直线上的不同线段的长度比是仿射不变量构造距离 矩阵，并通过距离矩阵匹配直线相关点，与此同时，已匹配直线相关点处的有序 直线对也相互匹配，最后再通过距离矩阵的差异度度量匹配图像中的剩余直线。 实验结果表明，本文算法不仅适用于不同年代或不同季节一类的图像，而且在仿 射扭曲变形下，本文算法也取得了很好的效果。 关键词：边缘检测，直线提取，Hough 变换，距离矩阵，差异度度量 I 南昌航空 南昌航空大学硕士学位论文 Abstract Abstract Line matching has a very wide range of applications. It is used to detect object, navigate satellite, reconstruct 3-d model, etc. So it is an important basis in computer vision. Although a lot of domestic and foreign research work have been done by many scholars on line matching, there are still many unresolved problems. For example, artificial scene in images have no or part changes which taken in different years or different seasons. The color of plants will change u