图像匹配课件.ppt
《图像匹配课件.ppt》由会员分享,可在线阅读,更多相关《图像匹配课件.ppt(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、图像配准的用途意义n图像配准(或像配准(或图像匹配)是像匹配)是评价两幅或多幅价两幅或多幅图像的相似性像的相似性以确定同名点的以确定同名点的过程。程。图像配准算法就是像配准算法就是设法建立两幅法建立两幅图像之像之间的的对应关系关系,确定相确定相应几何几何变换参数参数,对两幅两幅图像中像中的一幅的一幅进行几何行几何变换的方法。的方法。n图像配准是像配准是图像分析和像分析和处理的基本理的基本问题。它在它在航空影像自航空影像自动制制图、图像三像三维重构、重构、计算机算机视觉、遥感融合、模式遥感融合、模式识别、医学、医学图像像处理理、影像分析、影像分析等等领域都有重要域都有重要应用。用。1图像配准参考
2、图像(主图像)待配准图像(辅图像)配准图像2用词说明n各种各种图像配准的文献都会出像配准的文献都会出现“配准、匹配、几何校正配准、匹配、几何校正”三个三个词,它,它们的含的含义比比较相似。相似。n一般两幅一般两幅图像之像之间用用“配准(配准(register,registration)”;寻找找同名特征同名特征(点点)的的过程叫程叫“匹配(匹配(match,matching)”;根据根据主主辅图像之像之间的几何的几何变换关系,关系,对辅图像像进行逐像素行逐像素处理理变为配准配准图像的像的过程叫做程叫做“几何校正(几何校正(geometric correction)”。3配准方法分类n按照配准算
3、法所利用的按照配准算法所利用的图像信息,可以分像信息,可以分为基于区域的方基于区域的方法法和和基于特征的方法基于特征的方法。基于区域的匹配主要是模板匹配和。基于区域的匹配主要是模板匹配和基于相位(基于相位(频率)的匹配方法;基于特征的匹配包括基于率)的匹配方法;基于特征的匹配包括基于特征点集的匹配和基于特征点集的匹配和基于线特征(特征(图像中像中边缘信息)的匹配信息)的匹配算法。算法。n按自按自动化程度可以分化程度可以分为人工、半自人工、半自动和全自和全自动三种三种类型型。4模板匹配n模板匹配法是在一幅影像中模板匹配法是在一幅影像中选取一个的影像窗口作模板,取一个的影像窗口作模板,大小通常大小
4、通常为55或或77,然后通,然后通过相关函数的相关函数的计算来找到它算来找到它在搜索在搜索图中的坐中的坐标位置。位置。设模板模板T放在搜索放在搜索图S上平移,模上平移,模板覆盖下的那板覆盖下的那块搜索搜索图叫做子叫做子图Si,j,子,子图的中心点在的中心点在S图中中的坐的坐标(i,j),叫参考点。,叫参考点。5相似性测度n用以下用以下测度来衡量度来衡量T和和Si,j的相似程度:的相似程度:n根据施瓦根据施瓦兹不等式,不等式,并且在,并且在 比比值为常数常数时取极大取极大值为1。但。但实际上两幅不同上两幅不同图像的像的P值介于介于0和和1之之间,很,很难达到理想达到理想值。根据。根据经验取某个取
5、某个阈值P0,如果,如果P P0,则匹配成功;匹配成功;P P0,则匹配失匹配失败。6金字塔模板匹配n为了加快搜索速度,很多影像匹配了加快搜索速度,很多影像匹配方法使用金字塔影像。方法使用金字塔影像。n对影像影像进行一次采行一次采样率率为1/n(n=2,3)的重采的重采样,即把影像的,即把影像的每每nn个像素个像素变为一个像素,一个像素,这样就得到一就得到一对长、宽都都为原来原来1/n的的影像,把它作影像,把它作为金字塔的第二金字塔的第二层。n再再对第二第二层用同用同样方法方法进行一次采行一次采样率率为1/n的重采的重采样,又得到第三,又得到第三层(顶层)。)。n原始影像作原始影像作为金字塔影
6、像的底金字塔影像的底层。7金字塔影像匹配的步骤n第一步:第一步:顶层的匹配,得到一个平移初始的匹配,得到一个平移初始值。n第二步:根据平移初始第二步:根据平移初始值乘以乘以n得到第二得到第二层平移量初始平移量初始值,在它在它mm个像元的个像元的邻域内域内进行模板匹配。行模板匹配。n第三步:根据第二第三步:根据第二层匹配匹配值乘以乘以n得到第三得到第三层平移量初始平移量初始值,再再进行一次模板匹配。行一次模板匹配。n如果影像尺寸不是特如果影像尺寸不是特别大,可以只用两大,可以只用两层金字塔。金字塔。8基于特征的配准算法n 基于特征的算法基于特征的算法(feature-based matching
7、)(feature-based matching)先提取先提取图像像显著特征,再著特征,再进行特征匹配,大大行特征匹配,大大压缩了了图像信息的数据量,像信息的数据量,同同时保持了保持了图像的位移、旋像的位移、旋转、比例方面的特征,故在配、比例方面的特征,故在配准准时计算量小,速度算量小,速度较快、快、鲁棒性好。当两幅棒性好。当两幅图像之像之间的的线性位置关系不明确性位置关系不明确时,应使用基于特征的匹配。使用基于特征的匹配。n一般来一般来说特征匹配算法可分特征匹配算法可分为四步四步:1.1.特征提取特征提取;2.2.特征描述特征描述;3.3.特征匹配;特征匹配;4.4.非特征像素之间的匹配。非
8、特征像素之间的匹配。9基于特征的配准步骤n在特征匹配前,首先要从两幅在特征匹配前,首先要从两幅图像中提取灰度像中提取灰度变化明化明显的的点、点、线等特征形成特征集。等特征形成特征集。n在两幅在两幅图像像对应的特征集中利用特征匹配算法尽可能的将的特征集中利用特征匹配算法尽可能的将存在匹配关系的特征存在匹配关系的特征对选择出来。出来。n通通过特征建立两幅特征建立两幅图像之像之间的多的多项式式变换关系,达到以点关系,达到以点代面的效果。代面的效果。n对于非特征像素点,利用上述多于非特征像素点,利用上述多项式式变换关系来关系来进行几何行几何校正,从而校正,从而实现两幅两幅图像之像之间逐像素的配准。逐像
9、素的配准。10人工匹配步骤n1.人工人工选取控制点取控制点n2.多多项式匹配式匹配11用遥感软件进行几何校正 遥感遥感软件的几何校正功能是利用地面控制点件的几何校正功能是利用地面控制点(Ground Ground Control Point,GCP)Control Point,GCP)进行的几何校正,它通常用多行的几何校正,它通常用多项式式来近似描述遥感来近似描述遥感图像的几何畸像的几何畸变过程,并利用控制点求程,并利用控制点求得得这个几何畸个几何畸变模型,然后利用此模型模型,然后利用此模型进行几何校正,行几何校正,这种校正不考种校正不考虑畸畸变的具体原因,的具体原因,而只考而只考虑如何利用畸
10、如何利用畸变模型来校正模型来校正图像。像。12校正步骤 几何精校正一般可分几何精校正一般可分为以下四个步以下四个步骤:1.1.建立原始建立原始图像与校正后像与校正后图像的坐像的坐标系。系。2.2.确定控制点确定控制点对。3.3.选择畸畸变数学模型,比如一次、二次、三次多数学模型,比如一次、二次、三次多项式。式。4.4.几何校正的精度分析。几何校正的精度分析。1314半自动匹配n1.用用户先把主先把主辅图像像进行行预处理,先理,先进行重采行重采样、旋、旋转、去除噪声等,使两幅影像的分辨率、角度等基本一致后,去除噪声等,使两幅影像的分辨率、角度等基本一致后,再再进行配准。行配准。n2.用用户先指定
11、三个控制点,程序根据三个控制点算出主先指定三个控制点,程序根据三个控制点算出主辅图像旋像旋转、平移和尺度差异,再用金字塔模板匹配方法、平移和尺度差异,再用金字塔模板匹配方法进行配准。行配准。15全自动匹配n不需要用不需要用户事先提供任何信息,事先提供任何信息,单纯依据两幅依据两幅图像自身的像自身的信息信息进行匹配行匹配计算。由于主算。由于主辅图像之像之间存在旋存在旋转、平移和、平移和尺度差异,如何找到初始定位信息是其尺度差异,如何找到初始定位信息是其难点。点。n方法多种多方法多种多样。包括直方。包括直方图匹配、匹配、Hu不不变矩、矩、金字塔模金字塔模板匹配、小波板匹配、小波Gabor 算子、基
12、于空算子、基于空间变换的方法等。将在的方法等。将在后面特征点匹配部分后面特征点匹配部分讲述。述。16基于TIN的图像配准算法流程 17特征类型n灰度特征点。灰度特征点。Moravec算子、算子、Forstner算子与算子与Hannah算子。算子。n角点。角点。SUSAN算子算子,Harris算子,王算子,沈俊算子。算子,王算子,沈俊算子。n边缘特征(特征(线型)。型)。Canny算子算子,Marr算子。算子。n纹理特征。灰度共生矩理特征。灰度共生矩阵,小波,小波Gabor算子。算子。18Moravec算子nMoravec算子是利用灰度方差提取特征点的算子,它在四算子是利用灰度方差提取特征点的算
13、子,它在四个主要方向上,个主要方向上,选择具有最大具有最大-最小灰度方差的点作最小灰度方差的点作为特特征点。其步征点。其步骤为:1 1 计算各像元的算各像元的兴趣趣值(Interest Value)。在以像素)。在以像素为中中心心ww的影像窗口中(如的影像窗口中(如5 55 5的窗口),的窗口),计算算图中所示四中所示四个方向相个方向相邻像素灰度差的平方和:像素灰度差的平方和:19Moravec算子 取其中最小者作取其中最小者作为该像素的像素的兴趣趣值:V=minV1,V2,V3,V420n给定一经验阈值,将兴趣值大于该阈值的点(即窗口的给定一经验阈值,将兴趣值大于该阈值的点(即窗口的中心点)
14、作为候选点。阈值的选择应以候选点中包括所中心点)作为候选点。阈值的选择应以候选点中包括所需要的主要特征点而又不含过多的非特征点为原则。需要的主要特征点而又不含过多的非特征点为原则。n取候选点中的极值点作为特征点。在一定大小的窗口内取候选点中的极值点作为特征点。在一定大小的窗口内,将候选点中兴趣值不是最大者均去掉,仅留下一个兴趣将候选点中兴趣值不是最大者均去掉,仅留下一个兴趣值最大者,该像素即为一个特征点。值最大者,该像素即为一个特征点。n如果两个特征点之间的距离过短,则去掉其中一个。否如果两个特征点之间的距离过短,则去掉其中一个。否则,在影像校正时,三角形边长过短将使解算出来的仿则,在影像校正
15、时,三角形边长过短将使解算出来的仿射变换参数出现错误。射变换参数出现错误。21角点提取-SUSAN算子nSUSAN 算法是由英国牛津大学的算法是由英国牛津大学的S.M.Smith,J.M.Brady 首先提出的首先提出的,它主要是用来它主要是用来计算算图像中的角点特征的。像中的角点特征的。SUSAN 算法的特点算法的特点:1.1.对角点的检测比对边缘检测的效果要好对角点的检测比对边缘检测的效果要好,适用于基于适用于基于角点匹配的图像配准角点匹配的图像配准;2.2.无需梯度运算无需梯度运算,保证了算法的效率保证了算法的效率;3.3.具有积分特性具有积分特性(在一个模板内计算在一个模板内计算SUS
16、AN SUSAN 面积面积),),这样这样就使得就使得SUSAN SUSAN 算法在抗噪和计算速度方面有较大的改进。算法在抗噪和计算速度方面有较大的改进。22SUSAN 算法 n用一个一定半径的用一个一定半径的圆模板放置在模板放置在图像上(如像上(如图)。如果模)。如果模板上存在一区域,使板上存在一区域,使该区域上区域上对应图像的每一像素像的每一像素处的灰的灰度度值与与圆心的灰度心的灰度值相同(或相近),那么就定相同(或相近),那么就定义该区域区域为核核值相似区,即相似区,即USAN,其中像素的个数定,其中像素的个数定义为这个模个模板的面板的面积。2324SUSAN 算法的基本原理n图像上每一
17、点都有一个像上每一点都有一个邻近的具有相似灰度近的具有相似灰度值的局部区域的局部区域是是SUSAN 算法的基算法的基础。这个局部区域或个局部区域或USAN 包含了包含了许多多关于关于图像像结构的信息。构的信息。nSUSAN 算法的基本原理是:在每个像素移算法的基本原理是:在每个像素移动一个小的一个小的圆形形模板以模板以检测局部信息,并利用局部信息,并利用预先先设定的亮度定的亮度阈值比比较模模板核及其周板核及其周围像素的亮度像素的亮度值,亮度,亮度值相同或相近的相同或相近的为一个一个USAN,最后通,最后通过面面积最小的最小的USAN 检测角点。角点。25边缘特征提取n“基于TIN的多源影像几何
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图像 匹配 课件
限制150内