毕业论文-航空影像多视匹配方法研究

PAGE编号 南阳师范学院2013届毕业生毕业论文题目：航空影像多视匹配方法研究完成人：班级：2009-06学制：4年专业：测绘工程指导教师：完成日期：2013-04-15目录摘要 (1)关键词 (2)1绪论 (2)1.1选题的意义 (2)1.2国内外发展现状 (2)1.3论文的内容与技术路线 (4)2匹配的基本原理 (5)2.1灰度匹配 (5)2.2特征匹配 (5)2.3两者之间的比较 (6)3基于概率松弛的影像匹配 (6)3.1双视松弛法影像匹配原理 (6)3.2多视松弛法影像匹配 (8)3.2.1多视匹配的处理 (8)3.2.2由多视相关系数计算初始概率 (9)3.3粗差点的剔除 (12)3.4金字塔影像匹配结果的传递 (12)4基于物方面元的多视最小二乘匹配 (13)4.1共线方程约束的多片最小二乘匹配及不足 (13)4.2基于物方面元的最小二乘影像匹配 (14)5总结展望 (19)5.1总结 (19)5.2展望 (19)参考文献 (19)Abstract(19)第19页共19页摘要本文针对航空影像的特点，主要对多视影像匹配进行研究。把关键词：1绪论1.1选题的意义在当今信息社会中信息技术正深刻的改变着社会的各个方面。对信息的获取、加工、处理和应用已成为现代信息社会最基本、最重要的任务之一。随着计算机软硬件技术的迅速发展特别是计算机在计算速度、传输速度、存储容量等方面的极大提高和在各行各业的迅速普及计算机图像处理技术也迅速发展并广泛应用在信息社会中起到越来越重要的作用。人类所获得的70%以上的外界信息是来自眼睛摄取的图像。图像是人类获取视觉信息的主要途径。所谓“图”就是物体透射或者反射光的分布,“像”是人的视觉系统接收图的信息而在大脑中形成的印象或认识。前者是客观存在的后者是人的感觉图像是两者的结合。在许多场合中没有其他形式比图像所表达的信息更丰富和更真切。将图像技术和计算机技术结合在一起形成了数字图像处理与分析技术。数字图像处理与分析技术在不同领域的应用产生了不同的应用学科。目前已发展了多门相关的应用学科计算机视觉、机器人视觉、模式识别与人工智能、数字光学测量和数字摄影测量学等。数字图像处理与分析技术已经和计算机一样成为科学研究中的一种基本、通用的工具。图像匹配技术是计算机视觉中的一个关键技术很多应用领域都离不开数字图像的匹配技术。计算机所处理的是数字图像匹配技术就是如何利用数字图像处理技术来求解对应性的问题。1.2国内外发展现状图像匹配国内外研究现状图像匹配在近几十年来一直是人们研究的热点和难点最早的研究是在70年代美国从事飞行器辅助导航系统等军事应用研究中提出来的。经历了10多年的发展从80年代以后其应用逐步从原来单纯的军事应用扩大到其它领域。国内外现阶段对图像匹配研究主要是以提高匹配的精度和速度为主同时对匹配方法的通用性及可靠性也有一定要求。已研究比较多的匹配方法主要分为基于图像灰度的匹配方法和基于图像特征的匹配方法。基于灰度相关的图像匹配方法主要处理不存在旋转的匹配对象且已经提出了各种各样针对灰度匹配的方法如Leese于1971年提出的MAD算法BarneaDI和Silverman于1972年提出了序贯相似性检测法—SSDA紧接着又提出了归一化积相关算法—NC这些方法在时间复杂度或匹配精度上均存在一定问题不适应于实际的匹配应用。对各种匹配快速算法的研究主要是从尽可能减少匹配运算量或搜索的位置数这两个角度入手。后分别对MAD、NCC和SSDA等经典模板匹配算法进行改进以提高匹配速度将多个算法进行融合以提高匹配速度和准确度又提出新的匹配方法即基于图像灰度值编码的匹配方法较传统匹配算法在速度上提高了一个数量级但其仅适应于矩形匹配对象且对局部光照变化非常敏感从而影响匹配准确度。但在实际应用当中一般以不规则匹配对象居多且环境的光照变化也是非常不稳定因素因此算法设计过程中必须考虑这几个因素。典型的还有在搜索策略上进行改进的一系列方法分层搜索技术、遗传算法、最小二乘、模拟退火、能量最小、削减搜索分支、多子区域相关匹配等。匹配速度主要从两个方面来分析一方面分析在同样硬件环境下同样匹配精度和要求下比较所研究方法和其它方法的实际运算时间。另一方面分析算法进行算法时间复杂度的比较。由于基于灰度相关的图像匹配方法不能解决匹配对象存在旋转情况下的匹配问题所以继续研究基于特征的图像匹配方法主要是针对匹配对象存在旋转情况下的匹配方法。最早对旋转图像的匹配研究是遍历的旋转搜索法每旋转一个角度计算相关性或先估计一个旋转角度在这个估计角度范围内进行遍历搜索很显然该方法速度非常慢。FarhanUllah提出了方向码方法利用图像方向码的直方图进行相关性比较其前提条件是己知道匹配图像的大致旋转角度如果是任意角度就将模板在360内任意可能角度旋转以后再跟待搜索图匹配速度很慢。1992年Tsai提出了圆投影匹配方法用一个圆环内的象素平均值进行匹配可降低噪声的影响。同时不变矩方法在图像珏配中的应用也十分广泛但其计算量大匹配速度慢不满足匹配的实时性要求。对旋转图像的研究重点是如何更有效地在原图像和变换后的图像中提取旋转、缩放、尺度变换等不变特征以提高匹配精度和匹配速度。常使用的特征包括边缘、区域、曲率、面积、线交叉点、质心等其中以边缘和区域边界最常用它们可由边缘检测方法和图像分割方法得到。从上述分析可知一方面匹配问题是研究热点另一方面也说明匹配问题仍然有许多技术难题没有解决且急需解决。在上千种算法中匹配问题在准确性、可靠性两方面几乎找不到通用的、一劳永逸的算法。1.3论文的内容与技术路线本论文主要针对影像的多匹配方法进行了探讨与研究，主要采用基于概率松弛的影像匹配还有基于物方面的最小二乘法多视影像匹配，主要讨论了这两种多视的计算方式、应用条件及常用范围。松弛法整体影像匹配通过局部松弛来选出匹配点和传递匹配点信息，通过影像金字塔上的多级匹配来实现整体匹配可靠性。松弛法匹配基于地形局部平滑原理，即在局部范围内地起伏较小(即左右视差可认为是平滑变化的)。对于每个参与匹配特征点，利用相似性测度，如相关系数的峰值，找出右片上可能的同名点作为候选匹配点。根据地形的平滑性，同名点应能获得较大的邻域支持，而错误的候选点的邻域支持较小。在松弛迭代过程中，正确的候选点的概率值在迭代中得到增加，错误的候选的概率值在迭代中不断减小。迭代若干次数后，正确的候选点概率值收敛1，错误的候选点收敛到O。从而得到正确匹配。在影像金字塔的顶部，分辨率降低，局部的相容性相当于原始分辨率影像上大范围的相容，保证了匹配可靠性。通过上层匹配的信息为下层匹配提供准确、可靠的近似值，可以减小匹配候选点搜索范围，加快匹配速度。本章结合双片核线影像介绍松弛法整体影像匹配的原理。然后介绍多视影像对匹配的改进。最后介绍一种基于物方面元的最小二乘影像匹配新方法。松弛法影像匹配的关键点是:.匹配点候选的生成.松弛邻域的结构.概率更新.收敛条件2匹配的基本原理图像匹配是指通过一定的匹配算法在两幅或多幅图像之间识别同名点，如二维图像匹配中通过比较目标区和搜索区中相同大小的窗口的相关系数，取搜索区中相关系数最大所对应的窗口中心点作为同名点。其实质是在基元相似性的条件下，运用匹配准则的最佳搜索问题。图像匹配主要可分为以灰度为基础的匹配和以特征为基础的匹配。2.1灰度匹配灰度匹配的基本思想:以统计的观点将图像看成是二维信号，采用统计相关的方法寻找信号间的相关匹配。利用两个信号的相关函数，评价它们的相似性以确定同名点。灰度匹配通过利用某种相似性度量，如相关函数、协方差函数、差平方和、差绝对值和等测度极值，判定两幅图像中的对应关系。最经典的灰度匹配法是归一化的灰度匹配法，其基本原理是逐像素的把一个以一定大小的实时图像窗口的灰度矩阵，与参考图像的所有可能的窗口灰度阵列，按某种相似性度量方法进行搜索比较的匹配方法，从理论上说就是采用图像相关技术。利用灰度信息匹配方法的主要缺陷是计算量太大，因为使用场合一般都有一定的速度要求，所以这些方法很少被使用。现在已经提出了一些相关的快速算法，如幅度排序相关算法，FFT相关算法和分层搜索的序列判断算法等。2.2特征匹配特征匹配是指通过分别提取两个或多个图像的特征（点、线、面等特征），对特征进行参数描述，然后运用所描述的参数来进行匹配的一种算法。基于特征的匹配所处理的图像一般包含的特征有颜色特征、纹理特征、形状特征、空间位置特征等。特征匹配首先对图像进行预处理来提取其高层次的特征，然后建立两幅图像之间特征的匹配对应关系，通常使用的特征基元有点特征、边缘特征和区域特征。特征匹配需要用到许多诸如矩阵的运算、梯度的求解、还有傅立叶变换和泰勒展开等数学运算。常用的特征提取与匹配方法有：统计方法、几何法、模型法、信号处理法、边界特征法、傅氏形状描述法、几何参数法、形状不变矩法等。基于图象特征的匹配方法可以克服利用图象灰度信息进行匹配的缺点，由于图象的特征点比较象素点要少很多，大大减少了匹配过程的计算量；同时特征点的匹配度量值对位置的变化比较敏感，可以大大提高匹配的精确程度；而且特征点的提取过程可以减少噪声的影响，对灰度变化，图象形变以及遮挡等都有较好的适应能力。所以基于图象特征的匹配在实际中的应用越来越广泛。所使用的特征基元有点特征(明显点，角点，边缘点等)边缘线段等。2.3两者之间的比较特征匹配与灰度匹配的区别：灰度匹配是基于像素的，特征匹配则是基于区域的，特征匹配在考虑像素灰度的同时还应考虑诸如空间整体特征、空间关系等因素。特征是图象内容最抽象的描述，与基于灰度的匹配方法相比，特征相对于几何图象和辐射度影响来说更不易变化，但特征提取方法的计算代价通常较大，并且需要一些自由参数和事先按照经验选取的阀值，因而不便于实时应用。同时，在纹理较少的图象区域提取的特征的密度通常比较稀少，使局部特征的提取比较困难。另外，基于特征的匹配方法的相似性度量也比较复杂，往往要以特征属性、启发式方法及阀方法的结合来确定度量方法。3基于概率松弛的影像匹配3.1双视松弛法影像匹配原理图3.1双片核线影像图匹配图3.2多视候选匹配的搜索与验证3.2多视松弛法影像匹配3.2.1多视匹配的处理3.2.2由多视相关系数计算初始概率3.3粗差点的剔除3.4金字塔影像匹配结果的传递4.1共线方程约束的多片最小二乘匹配及不足4.2基于物方面元的最小二乘影像匹配图4.1多片最小二乘影响匹配图4.2物方面元与光束的交点5总结展望5.1总结本文在介绍松弛法匹配原理的基础上，针对多视影像的特殊性，讨论了多视影像候选匹配的生成、多视候匹配选初始概率估计、金字塔影像匹配结果的传递等问题。本文对多视最小二乘匹配进行了改进，基于物方面元的最小二乘影像匹配的算法，该算法不仅可以消除各片之间独立的变形系数，减少未知数，还可以得到空间面元的法向量。5.2展望总的来说，经过十几年的不懈努力，多视影像匹配的研究己经取得了一些进展。但是目前还没有能够对各种场景自主地进行3D重建的完整系统。特别是，对于含有各种建筑形状类型、房顶类型以及地形复杂的城区更是如此。这也是多源信息方法和半自动方法得到重视的原因。另一方面，应该看到自动三维重建的研究还没有走到绝路。以双视立体匹配为例，过去认为从立体对利用相关匹配的方法己经没有什么发展的可能，但是近来的一些研究表明，通过开发新的算法，可以建立可靠的、精确的、保持高度不连续性的密集DsM(codr，etal.，2002)，为公共服务的检测和提取提供服务。[1]吴晓良.匹配的松弛途径[M].武汉测绘科技大学，1989：15-20.[2]张力，张祖勋，张剑清.基于约束满足神经网络的整体影像匹配[J].武汉测绘科技大学学报，1993:20.[3]张力，沈未名，张祖勋.基于视差变强度空间连续性约束的神经网络影象匹配[J].武汉测绘科技大学学报，1999:5.[4]张祖勋，张剑清，吴晓良.整体松弛影像匹配[J].1989：7-10[5]仇彤.基于小波变换的松弛法影像匹配[J].武汉测绘科技大学学报，1993:66-67.[6]邵巨良.无需相似性量测的多片影像匹配[J].武汉测绘科技大学学报，1989：15-20.[7]张祖勋，张剑清，胡翔云.基于物方空间几何约束最小二乘匹配的建筑物半自动提取方法[J].武汉大学学报(信息版)，1997:93-95.[8]王之卓.摄影测量原理续编[J].测绘出版社，1990:77-79.[9]李德仁，郑肇葆.解析摄影测量学[J].测绘出版社，1998:87-89.AerialImageMulti-ViewMatchingMethodResearchHUFeiAbstract:Asaerialimageryacquiredconveniencely,efficiencilyandhighinformationaccommodate,Photographymeasurementmethodfromtheimageobjectextractionofgeometricfeatures(orgeometricelements),iscurrentlytheprimarymeansofaccesstodata,butduetotheartificialsurfacefeaturesthedataacquisitionistimeconsuming,costly,andhencethedevelopmentoftheautomaticmappingalgorithmisveryimportant.Thestudyofthisissueisnot