基于有向点和有向线段的图像匹配算法分析-analysis of image matching algorithm based on directed points and directed line segments.docx

独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本论文属于保密□，在年解密后适用本授权书。不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日摘要图像匹配是集成电路制造装备研发的关键技术之一，为了满足集成电路制造的高密度、微尺度、大批量的要求，视觉自动对准系统成为其必不可少的组成部分，而图像匹配算法又是对准软件的核心所在。传统的基于灰度的图像匹配算法计算量大而且对光照变化敏感，为了提高匹配的速度、精度以及稳定性，本论文详细地研究了基于有向点和有向线段的图像匹配算法，并且使用C++实现了一个完整的图像匹配程序，可以快速精确地匹配模板图像和目标图像，主要研究内容和成果如下：1)把边缘点的坐标和梯度方向联合起来构成了有向点特征，并且推广到直线段，把直线段的端点坐标和直线段的梯度方向联合起来构成了有向线段特征。提出了一种几何滤波算法，利用直线拟合对亚像素级有向点进行滤波除噪，使得亚像素级有向点的坐标和方向更加稳定。对有向线段也进行了几何滤波，使得有向线段不受边缘链段中离群点的影响。2)以像素级有向点为特征定义了一种稳定的相似性度量，在搜索变换参数的过程中，利用相似性度量阈值和图像金字塔提高计算效率，并且提出了一种基于掩模的加速方法，根据目标图像中的有向点建立掩模，排除了不可能匹配的搜索区域，避免了在图像金字塔最顶层进行耗时的穷尽搜索，实现了模板图像和目标图像的快速粗略匹配。3)以亚像素级有向点为特征构造了一个新的匹配目标函数，不仅把斜切变换矩阵和缩放变换矩阵引入其中，扩展了适用范围，而且使用点-线距离作为误差度量，提高了匹配精度。为了快速求解目标函数，提出了一种点-线距离与点-点距离的等效转化方法，成功地将复杂的非线性优化问题转化为简单的线性优化问题，从而能够利用最小二乘法获得准确的解析解，实现了模板图像和目标图像的快速精确匹配。4)提出了一种基于点线对偶的图像匹配算法（Point-LineDuality，PLD），以有向线段为特征，利用点线对偶将其从(x-y)图像空间转换到(??-?)对偶空间，从而将直线匹配问题转化为点集匹配问题。提出了一种点融合的方法来处理原本属于同一条直线段的多条断开的直线段，增强了对偶点的稳定性，提高了对偶点集的匹配效率。提出了一种基于投票的点集匹配算法，能够快速地求解变换参数，并且定义了一种相似性度量来寻找所有对应的直线段，实现了模板图像和目标图像的快速粗略匹配。关键词：图像匹配，点集匹配，直线匹配，有向点，有向线段，几何滤波，点线对偶，点融合AbstractImagematchingisoneofcrucialtechniquesintheIntegratedCircuit(IC)manufacturingequipments.AsICfabricationandpackagingtendtobesmaller,highlyintegrated,three-dimensionalandmassive,thevisionbasedhighprecisionalignmentsub-systemisindispensable.However,thetraditionalareabasedimagematchingmethodsarecomputationallyexpensiveandsensitivetoilluminationchanges.Forthepurposeofimprovingtheperformanceofthealignmentsub-system,thedissertationinvestigatestheimagematchingmethodsbasedonorientedpointandorientedlinesegmentsystematically.AndwedevelopaprogramformatchingimagesfastandaccuratelyusingC++.Themaincontributionsareasfollows:Thecoordinatesandthegradie