特征的提取与匹配.pptx

《特征的提取与匹配.pptx》由会员分享，可在线阅读，更多相关《特征的提取与匹配.pptx（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1页/共62页第2页/共62页特征的提取和匹配特征的提取和匹配对于左图像中的每一个特征对于左图像中的每一个特征左图像左图像角点角点线线结构结构第3页/共62页特征的提取和匹配特征的提取和匹配在右图像中寻找相似度最大的特征在右图像中寻找相似度最大的特征右图像右图像角点角点线线结构结构第4页/共62页基于特征的计算机视觉处理的一般流程基于特征的计算机视觉处理的一般流程特征提取特征提取确定显著性图像特征（点、线、面）的位置确定显著性图像特征（点、线、面）的位置特征描述特征描述对特征进行紧凑、唯一、可理解的描述对特征进行紧凑、唯一、可理解的描述特征匹配特征匹配在其它图像中寻找相似度最大的特征在其它图

2、像中寻找相似度最大的特征特征跟踪（可选，一般用于视频处理）特征跟踪（可选，一般用于视频处理）仅在原有特征的很小的邻域范围内寻找特征仅在原有特征的很小的邻域范围内寻找特征第5页/共62页主要内容主要内容 点特征的处理点特征的处理面特征的处理面特征的处理边缘特征的处理边缘特征的处理线特征的处理线特征的处理第6页/共62页点特征提取算法点特征提取算法点特征主要指明显点，提取点特征的算子称为兴趣算子或有利算子 第7页/共62页点特征的灰度特征点特征的灰度特征第8页/共62页Moravec算子算子 Moravec于1977年提出利用灰度方差提取点特征的算子 rcw第9页/共62页（1）计算各像素的兴趣值

3、 IVK=int(w/2)第10页/共62页（2 2）给定一经验阈值，将兴趣值大给定一经验阈值，将兴趣值大于阈值的点作为候选点。于阈值的点作为候选点。（3 3）选取候选点中的极值点作为）选取候选点中的极值点作为 特征点特征点。综综上上所所述述，Moravec算算子子是是在在四四个个主主要要方方向向上上，选选择择具具有有最最大大最最小灰度方差的点作为特征点。小灰度方差的点作为特征点。第11页/共62页Forstner算子算子 计算各像素的计算各像素的RobertsRoberts梯度梯度和像素（和像素（c c，r r）为中心）为中心的一个窗口的的一个窗口的灰度协方差矩阵灰度协方差矩阵，在图像中寻找

4、具有，在图像中寻找具有尽可能小而接近圆的误差椭圆的点作为特征点。尽可能小而接近圆的误差椭圆的点作为特征点。-111-1Roberts梯度crl第12页/共62页（l l）计算各像素的）计算各像素的RobertsRoberts梯度梯度 Forstner算子步骤算子步骤第13页/共62页（2 2）计算）计算l l（如（如5 5 5 5或更大）窗口或更大）窗口中灰度的协方差矩阵中灰度的协方差矩阵 第14页/共62页哪个图像块更容易被定位？哪个图像块更容易被定位？第15页/共62页Aperture problems for different image patches:第16页/共62页判断两幅图像

5、的相似度判断两幅图像的相似度由于无法得到另一幅图像，只能在当前图像内寻找由于无法得到另一幅图像，只能在当前图像内寻找根据泰勒级数展开，根据泰勒级数展开，可得，可得，第17页/共62页图像自相关函数分析图像自相关函数分析矩阵矩阵A A与信号处理中的自相关函数密切相关与信号处理中的自相关函数密切相关.设设，为矩阵为矩阵A A的特征值，则的特征值，则，与局部自相关函数的与局部自相关函数的主曲率成比例主曲率成比例.当两个曲率都低时，局部自相关函数是平坦的，那么窗口图当两个曲率都低时，局部自相关函数是平坦的，那么窗口图像区域的灰度值近似为常量；当只有一个曲率高而另一个曲像区域的灰度值近似为常量；当只有一

6、个曲率高而另一个曲率低时，局部自相关函数呈脊形，那么率低时，局部自相关函数呈脊形，那么E E只有当沿山脊移动时只有当沿山脊移动时变化小，这就表示是边缘；当两个曲率都高时，局部自相关变化小，这就表示是边缘；当两个曲率都高时，局部自相关函数是尖峰，那么函数是尖峰，那么E E在任意方向上移动都会增加，这就表示是在任意方向上移动都会增加，这就表示是角点角点.因此我们可以由因此我们可以由，的值判断是否是角点。为了不对的值判断是否是角点。为了不对M M进进行分解求特征值，可以采用行分解求特征值，可以采用Tr(A)Tr(A)和和Det(A)Det(A)来代替来代替，第18页/共62页第19页/共62页第20

7、页/共62页（3 3）计算兴趣值）计算兴趣值q q与与w w DetNDetN代表矩阵代表矩阵N N之行列式之行列式trNtrN代表矩阵代表矩阵N N之迹之迹第21页/共62页(4）确定待选点 当 同时 ，该像素为待选点（5）选取极值点 即在一个适当窗口中选择最大的待选点 第22页/共62页Harris算子角点是景物轮廓线上曲率的局部极大点，对掌握景角点是景物轮廓线上曲率的局部极大点，对掌握景物的轮廓特征具有决定作用。一旦找到了景物的轮物的轮廓特征具有决定作用。一旦找到了景物的轮廓特征点也就大致掌握了景物的形状。直观的讲，廓特征点也就大致掌握了景物的形状。直观的讲，角点就是图像上所显示的物体边

8、缘拐角所在的位置角点就是图像上所显示的物体边缘拐角所在的位置点。点。HarrisHarris角点检测法是一种基于图像灰度的检测方法，角点检测法是一种基于图像灰度的检测方法，这类方法主要通过计算点的曲率及梯度来检测角点。这类方法主要通过计算点的曲率及梯度来检测角点。该方法是由该方法是由HarrisHarris和和StephenStephen于于19881988年提出来的，年提出来的，也叫也叫PlesseyPlessey角点检测法。其基本思想与角点检测法。其基本思想与MoravecMoravec角点算子相似，但对其作了许多改进。角点算子相似，但对其作了许多改进。第23页/共62页MoravecMo

9、ravec角点算子角点算子计算各像素沿同方向的平均灰度变化，选取最小值作为对应计算各像素沿同方向的平均灰度变化，选取最小值作为对应像素点的角点响应函数。定义在一定范围内具有最大角点响像素点的角点响应函数。定义在一定范围内具有最大角点响应的像素点为角点。应的像素点为角点。MoravecMoravec角点算子简单快速，但是它存在一些缺点角点算子简单快速，但是它存在一些缺点:各向异性各向异性,只考虑四个方向只考虑四个方向对强边界敏感对强边界敏感,只考虑了兴趣值的最小值只考虑了兴趣值的最小值 第24页/共62页HarrisHarris角点算子角点算子这里一阶微分可以由下面的式子近似这里一阶微分可以由下

10、面的式子近似 因此因此,E,E可以表现成可以表现成:第25页/共62页HarrisHarris角点算子角点算子为消除噪声为消除噪声,进行高斯平滑进行高斯平滑:在平移方向在平移方向(x(x，y)y)上的上的E E可以表示如下可以表示如下:M为 2222的矩阵的矩阵:第26页/共62页HarrisHarris角点算子角点算子兴趣值的计算公式为兴趣值的计算公式为:HarrisHarris算法认为，特征点是局部范围内的极大兴趣值对应的像算法认为，特征点是局部范围内的极大兴趣值对应的像素。因此，在计算完各点的兴趣值后，要提取出原始图像中的素。因此，在计算完各点的兴趣值后，要提取出原始图像中的所有局部兴趣

11、值最大的点。所有局部兴趣值最大的点。实际操作中，可以依次取出每个像素的实际操作中，可以依次取出每个像素的8 8邻域中的邻域中的8 8个像素，从个像素，从中心像素和这中心像素和这8 8个像素中提出最大值，如果中心点像素的兴趣值个像素中提出最大值，如果中心点像素的兴趣值就是最大值，则该点就是特征点。就是最大值，则该点就是特征点。在提取特征点时，凡满足大于某一阈值的像素点均可被认为是在提取特征点时，凡满足大于某一阈值的像素点均可被认为是特征点。特征点。阈值选取的方法：通过确定图像中所能提取的最大可能的特征阈值选取的方法：通过确定图像中所能提取的最大可能的特征点数目点数目N N来选择值最大的若干像素点

12、作为特征点。局部极值点的来选择值最大的若干像素点作为特征点。局部极值点的数目往往很多，根据数目往往很多，根据I I值进行排序，取其前值进行排序，取其前N N个为特征点。个为特征点。第27页/共62页SUSAN算子SUSANSUSAN算法由算法由Smith S MSmith S M在在19971997年提出年提出,是一种基于结构元的点特征提取算子是一种基于结构元的点特征提取算子.SUSANSUSAN是是“Smallest Univalue Segment Assimilating NucleusSmallest Univalue Segment Assimilating Nucleus”的缩写的

13、缩写,即同化核分割最小值。即同化核分割最小值。第28页/共62页假设有一个圆形的区域假设有一个圆形的区域,称其为掩模。它的中心有一个核称其为掩模。它的中心有一个核,假设这个核的灰度值与黑色区域的灰度值相近。假设这个核的灰度值与黑色区域的灰度值相近。SUSAN算子第29页/共62页SUSAN算子在整个区域内移动这个掩模在整个区域内移动这个掩模,它与黑色区域将有不同的它与黑色区域将有不同的接触情况。不失一般性接触情况。不失一般性,在图中表示了其中的四种情况：在图中表示了其中的四种情况：在掩模所处的区域内在掩模所处的区域内,这些点与掩模核的灰度值如果相这些点与掩模核的灰度值如果相近的话近的话,就称这

14、些点构成的区域是就称这些点构成的区域是USAN(Univalue USAN(Univalue Segment Assimilating Nucleus),Segment Assimilating Nucleus),即同化核分割相同即同化核分割相同值区域。根据这一定义可知上图各种情况下，由设定值区域。根据这一定义可知上图各种情况下，由设定的掩模所确定的的掩模所确定的USANUSAN如下图所示如下图所示:第30页/共62页SUSAN算子图图2 2是图是图1 1中相应掩模位置的中相应掩模位置的USANUSAN标识图标识图,图中黑色区域即为图中黑色区域即为USAN,USAN,可以看到可以看到USANU

15、SAN包含了图像结构的重要信息。掩模核及掩模包含了图像结构的重要信息。掩模核及掩模完全包含在图像（黑色区域）中时，完全包含在图像（黑色区域）中时，USANUSAN的值最大；掩模核处的值最大；掩模核处在图像的一条直线边缘附近时，在图像的一条直线边缘附近时，USANUSAN值接近其最大值的一半；值接近其最大值的一半；掩模核若在图像的一个角点处，则掩模核若在图像的一个角点处，则USANUSAN值接近最大值的四分之值接近最大值的四分之一。在一幅图像中搜索图像角点或边缘点，就是搜索一。在一幅图像中搜索图像角点或边缘点，就是搜索USANUSAN最小最小（小于一定值）的点，即搜索最小化同化核分割相同值。这样

16、（小于一定值）的点，即搜索最小化同化核分割相同值。这样可得到特征点检测的可得到特征点检测的SUSANSUSAN算法。算法。第31页/共62页SUSAN算子构造一个（圆形）掩模，遍历图像的每一个点。判断构造一个（圆形）掩模，遍历图像的每一个点。判断掩模所掩盖的区域内的点与掩模的相似程度，采用以掩模所掩盖的区域内的点与掩模的相似程度，采用以下相似比较函数下相似比较函数:n 掩模区域的掩模区域的USANUSAN值为值为:n为为USANUSAN中像素个数，它给出了中像素个数，它给出了USANUSAN值。值。第32页/共62页SUSAN算子将与某固定阈值相比较，得到将与某固定阈值相比较，得到SUSANS

17、USAN算法对图像角点的算法对图像角点的响应函数如下式所示：响应函数如下式所示：为为n的最大值的最大值 n为提高抗噪声干扰能力，在利用为提高抗噪声干扰能力，在利用USANUSAN值进行阈值比较时，不仅值进行阈值比较时，不仅设定一个上限设定一个上限g，有时还设定一个下限有时还设定一个下限d.下限的设定是为了排除孤下限的设定是为了排除孤立噪声点的干扰，通常情况下取立噪声点的干扰，通常情况下取2 21010个像素。同时，利用个像素。同时，利用USANUSAN重心与核心点连线上的像素点的边缘初始值要相近的条件来消除重心与核心点连线上的像素点的边缘初始值要相近的条件来消除错误的角点。错误的角点。第33页

18、/共62页几种算子性能的比较几种算子性能的比较图像质量较好时图像质量较好时ForstnerForstner算子在纹理丰富地区特征点也丰富，在纹理匮乏地区几乎没有；算子在纹理丰富地区特征点也丰富，在纹理匮乏地区几乎没有；SusanSusan算子适合提取大量密集的特征点，速度很快；算子适合提取大量密集的特征点，速度很快；HarrisHarris算子提取的特征点分布较为均匀，且速度精度适中；算子提取的特征点分布较为均匀，且速度精度适中；第34页/共62页几种算子性能的比较几种算子性能的比较图像中噪声较多时图像中噪声较多时利用利用HarrisHarris算子不需设置阈值，整个过程的自动化程度高，可以根

19、据算子不需设置阈值，整个过程的自动化程度高，可以根据匹配结果，定量调整提取的特征点数。同时它抗干扰强、精度高。匹配结果，定量调整提取的特征点数。同时它抗干扰强、精度高。SUSANSUSAN算子提取特征点分布合理，较适合提取图像边缘上的拐点，由于算子提取特征点分布合理，较适合提取图像边缘上的拐点，由于它不需对图像求导数，所以也有较强的抗噪声能力，利用它不需对图像求导数，所以也有较强的抗噪声能力，利用SUSANSUSAN算法提算法提取图像拐点，阈值的选取是关键。它没有自适应算法，也不象取图像拐点，阈值的选取是关键。它没有自适应算法，也不象HarrisHarris算法可根据需要提出一定数目的特征点。

20、但该算法编程容易，易于硬算法可根据需要提出一定数目的特征点。但该算法编程容易，易于硬件实现。件实现。第35页/共62页SIFT算法 SIFT算法由加拿大University of British Columbia的D.G.Lowe 1999年提出，2004年完善总结。Object Recognition from Local Scale-Invariant Features(ICCV,1999)Distinctive Image Features from Scale-Invariant Keypoints(IJCV,2004)第36页/共62页SIFT SIFT 主要思想主要思想 SIFTS

21、IFT算法是一种提取局部特征的算法，在尺度空间寻找极值点算法是一种提取局部特征的算法，在尺度空间寻找极值点,并确定关键点并确定关键点(Key points)(Key points)的位置和关键的位置和关键点所处的尺度点所处的尺度;然后使用关键点邻域梯度的主方向作为该点的方向特征，以实现算子对尺度和方向的无关性。然后使用关键点邻域梯度的主方向作为该点的方向特征，以实现算子对尺度和方向的无关性。第37页/共62页第38页/共62页SIFTSIFT算法的主要特点算法的主要特点 a)SIFT a)SIFT特征是图像的局部特征，其对旋转、尺特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对

22、视角变化、仿度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性。射变换、噪声也保持一定程度的稳定性。b)b)独特性独特性(Distinctiveness)(Distinctiveness)好，信息量丰富，好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹适用于在海量特征数据库中进行快速、准确的匹配。配。c)c)多量性，即使少数的几个物体也可以产生大量多量性，即使少数的几个物体也可以产生大量SIFTSIFT特征向量。特征向量。d)d)高速性，经优化的高速性，经优化的SIFTSIFT匹配算法甚至可以达到匹配算法甚至可以达到实时的要求。实时的要求。e)e)可扩展性，

23、可以很方便的与其他形式的特征向可扩展性，可以很方便的与其他形式的特征向量进行联合。量进行联合。第39页/共62页SIFTSIFT算法步骤算法步骤 1.1.检测尺度空间极值点检测尺度空间极值点2.2.精确定位极值点精确定位极值点3.3.为每个关键点指定方向参数为每个关键点指定方向参数4.4.关键点描述子的生成关键点描述子的生成5.5.特征匹配特征匹配第40页/共62页1.1.检测尺度空间极值点检测尺度空间极值点在对有噪声的图像求取边缘点时，可以先用平滑在对有噪声的图像求取边缘点时，可以先用平滑滤波器对图像平滑，然后再对平滑后的图像求两滤波器对图像平滑，然后再对平滑后的图像求两阶微分，并检测局部极

24、值点阶微分，并检测局部极值点.高斯卷积核是实现尺度变换的唯一线性核，所以高斯卷积核是实现尺度变换的唯一线性核，所以SIFTSIFT算法中使用了高斯滤波器对图像进行平滑处算法中使用了高斯滤波器对图像进行平滑处理理.（x x，y y）是空间坐标，）是空间坐标，是尺度参数。是尺度参数。第41页/共62页尺度空间的生成尺度空间的生成尺度空间理论是通过对原始图像进行尺度变换尺度空间理论是通过对原始图像进行尺度变换,获得图像多尺度下的尺度获得图像多尺度下的尺度空间表示序列空间表示序列,对这些序列进行尺度空间主轮廓的提取对这些序列进行尺度空间主轮廓的提取,并以该主轮廓作并以该主轮廓作为一种特征向量为一种特征

25、向量,实现边缘、角点检测和不同分辨率上的特征提取等。实现边缘、角点检测和不同分辨率上的特征提取等。一副二维图像的尺度空间定义为：一副二维图像的尺度空间定义为：对原始图像做多次的高斯平滑处理对原始图像做多次的高斯平滑处理,也就得到了一个多尺度图像金字塔也就得到了一个多尺度图像金字塔图像金字塔能够很好的显示图像多尺度空间的特征，图像金字塔能够很好的显示图像多尺度空间的特征，SIFTSIFT算法中的图像金算法中的图像金字塔共有字塔共有o o组，每组有组，每组有S S层，下一组的图像由上一组图像降采样得到层，下一组的图像由上一组图像降采样得到.第42页/共62页多尺度图像金字塔多尺度图像金字塔第43页

26、/共62页DOGDOG图像金字塔图像金字塔对平滑后的图像求两阶微分，并检测局部极值点对平滑后的图像求两阶微分，并检测局部极值点.对于高斯函数而言，其两阶微分可以用两个不同尺度高斯函数的差近似表示对于高斯函数而言，其两阶微分可以用两个不同尺度高斯函数的差近似表示.根据这一原理可以得到根据这一原理可以得到DOGDOG图像金字塔图像金字塔第44页/共62页DOGDOG图像金字塔图像金字塔第45页/共62页第46页/共62页检测极值点检测极值点第47页/共62页构建构建DOGDOG尺度空间需确定的参数尺度空间需确定的参数尺度空间坐标;Ooctaveoctave坐标;S sub-level sub-le

27、vel 坐标和O、S的关系 为基准层尺度空间坐标x是组octave的函数，设是o组的空间坐标，则如果 是基础组o=0的分辨率，则其他组的分辨率由下式获得：Lowe使用的参数第48页/共62页2.2.极值点定位极值点定位在某个像素点被确定为尺度空间的极值点以后，下一步的任务就是确定它的位置、尺度及主曲率，同时去在某个像素点被确定为尺度空间的极值点以后，下一步的任务就是确定它的位置、尺度及主曲率，同时去除低对比度的关键点和不稳定的边缘响应点除低对比度的关键点和不稳定的边缘响应点(因为因为DoGDoG算子会产生较强的边缘响应算子会产生较强的边缘响应)，增强匹配稳定性、提高，增强匹配稳定性、提高抗噪声

28、能力抗噪声能力 第49页/共62页极值点位置的确定极值点位置的确定Lowe99Lowe99年的文章中极值点被简单定位在中间采样点上。年的文章中极值点被简单定位在中间采样点上。在在20042004的论文中对此进行了改进。通过拟和三维二次函数以精确确定关键点的位置和尺度（达到亚像素精的论文中对此进行了改进。通过拟和三维二次函数以精确确定关键点的位置和尺度（达到亚像素精度）。度）。这个改进减少了提取特征的数量这个改进减少了提取特征的数量,增强了匹配的鲁棒性增强了匹配的鲁棒性第50页/共62页边缘响应的去除边缘响应的去除其主要思想是一个定义不好的高斯差分算子的极值在横跨边缘的地方有较大的主其主要思想是

29、一个定义不好的高斯差分算子的极值在横跨边缘的地方有较大的主曲率，而在垂直边缘的方向有较小的主曲率。曲率，而在垂直边缘的方向有较小的主曲率。主曲率通过一个主曲率通过一个2x2 2x2 的的HessianHessian矩阵矩阵H H求出，矩阵中的导数可以由采样点相邻差估求出，矩阵中的导数可以由采样点相邻差估计得到。计得到。第51页/共62页D的主曲率和H的特征值成正比，令为最大特征值，为最小的特征值，则令，则：(r+1)2/r的的值在两个特征在两个特征值相等的相等的时候最小，随着候最小，随着r的增大而的增大而增大，增大，因此，因此，为了了检测主曲率是否在某主曲率是否在某阈值r下，只需下，只需检测在

30、Lowe的文章中，取r0.46。第52页/共62页第53页/共62页3.3.关键点朝向关键点朝向主要思想主要思想 利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数，使算子具备旋转不变性。利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数，使算子具备旋转不变性。(x,y)(x,y)处的梯度值和梯度方向公式处的梯度值和梯度方向公式 其中其中L L所用的尺度为每个关键点各自所在的尺度所用的尺度为每个关键点各自所在的尺度第54页/共62页确定关键点朝向确定关键点朝向在实际计算时，我们在以关键点为中心的邻域窗口内在实际计算时，我们在以关键点为中心的邻域窗口内采样，并用直方图统计邻域

31、像素的梯度方向。直方图采样，并用直方图统计邻域像素的梯度方向。直方图的峰值则代表了该关键点处邻域梯度的主方向，即作的峰值则代表了该关键点处邻域梯度的主方向，即作为该关键点的方向。为该关键点的方向。在梯度方向直方图中，当存在另一个相当于主峰值在梯度方向直方图中，当存在另一个相当于主峰值80%80%能量的峰值时，则将这个方向认为是该关键点的辅方能量的峰值时，则将这个方向认为是该关键点的辅方向。一个关键点可能会被指定具有多个方向（一个主向。一个关键点可能会被指定具有多个方向（一个主方向，一个以上辅方向），这可以增强匹配的鲁棒性。方向，一个以上辅方向），这可以增强匹配的鲁棒性。第55页/共62页4.4

32、.关键点描述子的生成关键点描述子的生成至此，图像的关键点已检测完毕，每个关键点有三个信息：位置、所处尺度、方向。至此，图像的关键点已检测完毕，每个关键点有三个信息：位置、所处尺度、方向。由此可以确定一个由此可以确定一个SIFTSIFT特征区域特征区域,用箭头表示用箭头表示 第56页/共62页关键点描述子的生成关键点描述子的生成接下来以关键点为中心取接下来以关键点为中心取8888的窗口。图左部分的中央的窗口。图左部分的中央黑点为当前关键点的位置，每个小格代表关键点邻域所黑点为当前关键点的位置，每个小格代表关键点邻域所在尺度空间的一个像素，箭头方向代表该像素的梯度方在尺度空间的一个像素，箭头方向代

33、表该像素的梯度方向，箭头长度代表梯度模值，图中蓝色的圈代表高斯加向，箭头长度代表梯度模值，图中蓝色的圈代表高斯加权的范围（越靠近关键点的像素梯度方向信息贡献越大）权的范围（越靠近关键点的像素梯度方向信息贡献越大）。然后在每。然后在每4444的小块上计算的小块上计算8 8个方向的梯度方向直方个方向的梯度方向直方图，绘制每个梯度方向的累加值，即可形成一个种子点，图，绘制每个梯度方向的累加值，即可形成一个种子点，第57页/共62页关键点描述子的生成关键点描述子的生成首先将坐标轴旋转为关键点的方向，以确保旋转不变性。首先将坐标轴旋转为关键点的方向，以确保旋转不变性。此图中一个关键点由此图中一个关键点由

34、2222共共4 4个种子点组成，每个种子点个种子点组成，每个种子点有有8 8个方向向量信息。这种邻域方向性信息联合的思想增个方向向量信息。这种邻域方向性信息联合的思想增强了算法抗噪声的能力，同时对于含有定位误差的特征匹强了算法抗噪声的能力，同时对于含有定位误差的特征匹配也提供了较好的容错性。配也提供了较好的容错性。实际计算过程中，为了增强匹配的稳健性，实际计算过程中，为了增强匹配的稳健性，LoweLowe建议对建议对每个关键点使用每个关键点使用4444共共1616个种子点来描述，这样对于一个种子点来描述，这样对于一个关键点就可以产生个关键点就可以产生128128个数据，即最终形成个数据，即最终

35、形成128128维的维的SIFTSIFT特征向量。特征向量。此时此时SIFTSIFT特征向量已经去除了尺度变化、旋转等几何变特征向量已经去除了尺度变化、旋转等几何变形因素的影响，再继续将特征向量的长度归一化，则可以形因素的影响，再继续将特征向量的长度归一化，则可以进一步去除光照变化的影响。进一步去除光照变化的影响。第58页/共62页5.5.特征匹配特征匹配当两幅图像的当两幅图像的SIFTSIFT特征向量生成后，下一步我们采用关键点特征向量的欧式距离来作为两幅图像中关键点特征向量生成后，下一步我们采用关键点特征向量的欧式距离来作为两幅图像中关键点的相似性判定度量。取图像的相似性判定度量。取图像1 1中的某个关键点，并找出其与图像中的某个关键点，并找出其与图像2 2中欧式距离最近的前两个关键点，在这两中欧式距离最近的前两个关键点，在这两个关键点中，如果最近的距离除以次近的距离少于某个比例阈值，则接受这一对匹配点。降低这个比例阈个关键点中，如果最近的距离除以次近的距离少于某个比例阈值，则接受这一对匹配点。降低这个比例阈值，值，SIFTSIFT匹配点数目会减少，但更加稳定。匹配点数目会减少，但更加稳定。第59页/共62页SIFT的应用第60页/共62页SIFT的应用第61页/共62页感谢您的观看！第62页/共62页