1、Scale Invariant Feature TransformSIFT2022/4/221余书剑&牟怿尺度不变特征变换匹配算法 Scale Invariant Feature Transform (SIFT)Scale Invariant Feature TransformSIFT2022/4/2221. SIFT简介2. SIFT算法实现细节(重点)3. SIFT算法的应用领域4. SIFT算法的扩展与改进(下次分析)Scale Invariant Feature TransformSIFT2022/4/223l 传统的特征提取方法传统的特征提取方法 成像匹配的核心问题是将同一目标在不同
2、时间、不同成像匹配的核心问题是将同一目标在不同时间、不同分辨率、不同光照、不同位姿情况下所成的像相对应。分辨率、不同光照、不同位姿情况下所成的像相对应。传统的匹配算法往往是直接提取角点或边缘,对环境的传统的匹配算法往往是直接提取角点或边缘,对环境的适应能力较差,急需提出一种鲁棒性强、能够适应不同适应能力较差,急需提出一种鲁棒性强、能够适应不同光照、不同位姿等情况下能够有效识别目标的方法。光照、不同位姿等情况下能够有效识别目标的方法。Scale Invariant Feature TransformSIFT2022/4/22419991999年年British ColumbiaBritish C
3、olumbia大学大卫大学大卫. .劳伊(劳伊(David G.LoweDavid G.Lowe)教授总结了现有)教授总结了现有的基于不变量技术的特征检测方法,并正式提出了一种基于尺度空间的、对的基于不变量技术的特征检测方法,并正式提出了一种基于尺度空间的、对图像缩放、旋转甚至仿射变换保持不变性的图像局部特征描述算子图像缩放、旋转甚至仿射变换保持不变性的图像局部特征描述算子SIFTSIFT(尺度不变特征变换),这种算法在(尺度不变特征变换),这种算法在20042004年被加以完善。年被加以完善。l SIFT提出的目的和意义提出的目的和意义David G. LoweComputer Scienc
4、e Department2366 Main MallUniversity of British ColumbiaVancouver, B.C., V6T 1Z4, Canada E-mail: lowecs.ubc.caScale Invariant Feature TransformSIFT2022/4/225l 将一幅图像映射(变换)为一个局部特征向量集;特征向量具有平将一幅图像映射(变换)为一个局部特征向量集;特征向量具有平移、缩放、旋转不变性,同时对光照变化、仿射及投影变换也有一定不移、缩放、旋转不变性,同时对光照变化、仿射及投影变换也有一定不变性。变性。Original image
5、courtesy of David LoweScale Invariant Feature TransformSIFT2022/4/226l SIFT算法特点算法特点 SIFT SIFT特征是图像的局部特征,其对旋转、尺度缩放、亮度变化特征是图像的局部特征,其对旋转、尺度缩放、亮度变化保持不变性,对视角变化、仿射变换、噪声也保持一定程度的稳保持不变性,对视角变化、仿射变换、噪声也保持一定程度的稳定性。定性。 独特性独特性(Distinctiveness)(Distinctiveness)好,信息量丰富,适用于在海量特征好,信息量丰富,适用于在海量特征数据库中进行快速、准确的匹配。数据库中进行快
6、速、准确的匹配。 多量性,即使少数的几个物体也可以产生大量多量性,即使少数的几个物体也可以产生大量SIFTSIFT特征向量。特征向量。 经过优化的经过优化的SIFTSIFT算法可满足一定的速度需求。算法可满足一定的速度需求。 可扩展性,可以很方便的与其他形式的特征向量进行联合。可扩展性,可以很方便的与其他形式的特征向量进行联合。 Scale Invariant Feature TransformSIFT2022/4/227 目标的自身状态、场景所处的环境和成像器材的成像特性等因素目标的自身状态、场景所处的环境和成像器材的成像特性等因素影响图像配准影响图像配准/ /目标识别跟踪的性能。而目标识别
7、跟踪的性能。而SIFTSIFT算法在一定程度上可解决:算法在一定程度上可解决: 目标的旋转、缩放、平移(目标的旋转、缩放、平移(RST) 图像仿射图像仿射/投影变换(视点投影变换(视点viewpoint) 光照影响(光照影响(illumination) 目标遮挡(目标遮挡(occlusion) 杂物场景(杂物场景(clutter) 噪声噪声l SIFT SIFT算法可以解决的问题算法可以解决的问题BackScale Invariant Feature TransformSIFT2022/4/228 l SIFT SIFT算法实现步骤简述算法实现步骤简述SIFTSIFT算法的实质可以归为在不同尺
8、度空间上查找特征点(关键点)的问题。算法的实质可以归为在不同尺度空间上查找特征点(关键点)的问题。 SIFTSIFT算法实现物体识别主要有三大工序,算法实现物体识别主要有三大工序,1 1、提取关键点;、提取关键点;2 2、对关键点附加、对关键点附加详细的信息(局部特征)也就是所谓的描述器;详细的信息(局部特征)也就是所谓的描述器;3 3、通过两方特征点(附带上、通过两方特征点(附带上特征向量的关键点)的两两比较找出相互匹配的若干对特征点,也就建立了特征向量的关键点)的两两比较找出相互匹配的若干对特征点,也就建立了景物间的对应关系。景物间的对应关系。 Scale Invariant Featur
9、e TransformSIFT2022/4/2291. 关键点检测关键点检测2. 关键点描述关键点描述 3. 关键点匹配关键点匹配4. 消除错配点消除错配点l SIFT SIFT算法实现步骤算法实现步骤Scale Invariant Feature TransformSIFT2022/4/2210所谓关键点,就是在不同所谓关键点,就是在不同尺度空间尺度空间的图像下检测出的具有方向的图像下检测出的具有方向信息的局部极值点。信息的局部极值点。根据归纳,我们可以看出特征点具有的三个特征:根据归纳,我们可以看出特征点具有的三个特征: 尺度尺度 方向方向 大小大小1. 1. 哪些点是哪些点是SIFTSI
10、FT中要查找的关键点(特征点)?中要查找的关键点(特征点)? 这些点是一些十分突出的点不会因光照条件的改变而消失,比如角点、这些点是一些十分突出的点不会因光照条件的改变而消失,比如角点、边缘点、暗区域的亮点以及亮区域的暗点,既然两幅图像中有相同的景物,边缘点、暗区域的亮点以及亮区域的暗点,既然两幅图像中有相同的景物,那么使用某种方法分别提取各自的稳定点,这些点之间会有相互对应的匹配那么使用某种方法分别提取各自的稳定点,这些点之间会有相互对应的匹配点。点。 Scale Invariant Feature TransformSIFT2022/4/2211 我们要精确表示的物体都是通过一定的尺度来反
11、映的。现实世界的我们要精确表示的物体都是通过一定的尺度来反映的。现实世界的物体也总是通过不同尺度的观察而得到不同的变化。物体也总是通过不同尺度的观察而得到不同的变化。 尺度空间理论最早在尺度空间理论最早在19621962年提出,其主要思想是通过对原始图像进年提出,其主要思想是通过对原始图像进行尺度变换,获得图像多尺度下的尺度空间表示序列,对这些序列进行行尺度变换,获得图像多尺度下的尺度空间表示序列,对这些序列进行尺度空间主轮廓的提取,并以该主轮廓作为一种特征向量,实现边缘、尺度空间主轮廓的提取,并以该主轮廓作为一种特征向量,实现边缘、角点检测和不同分辨率上的特征提取等。角点检测和不同分辨率上的
12、特征提取等。 尺度空间中各尺度图像的模糊程度逐渐变大,能够模拟人在距离目尺度空间中各尺度图像的模糊程度逐渐变大,能够模拟人在距离目标由近到远时目标在视网膜上的形成过程。标由近到远时目标在视网膜上的形成过程。 尺度越大图像越模糊。尺度越大图像越模糊。2. 2. 什么是尺度空间(什么是尺度空间(scale spacescale space )?)?Scale Invariant Feature TransformSIFT2022/4/2212 研究表明,高斯核是唯一可以产生多尺度空间的核,研究表明,高斯核是唯一可以产生多尺度空间的核,一个图像的尺度空间一个图像的尺度空间L L(x,y,) ,x,y
13、,) ,定义为原始图像定义为原始图像I(x,y)I(x,y)与一个可变尺度的与一个可变尺度的2 2维高斯函数维高斯函数G(x,y,) G(x,y,) 卷积运算。卷积运算。 , , ,*,L x yG x yI x y22221()(),exp22iiiixxyyG x y高斯函数高斯函数尺度是自然存在的,不是人为创造的!高斯卷尺度是自然存在的,不是人为创造的!高斯卷积只是表现尺度空间的一种形式积只是表现尺度空间的一种形式Scale Invariant Feature TransformSIFT2022/4/22133.3. 高斯模糊高斯模糊 高斯模糊是在图像处理软件中广泛使用的处理效果,通常用
14、它来减小高斯模糊是在图像处理软件中广泛使用的处理效果,通常用它来减小图像噪声以及降低细节层次。这种模糊技术生成的图像的视觉效果是图像噪声以及降低细节层次。这种模糊技术生成的图像的视觉效果是好像经过一个半透明的屏幕观察图像。好像经过一个半透明的屏幕观察图像。 Scale Invariant Feature TransformSIFT2022/4/2214 2221rrexp22G22r= xyr r为模糊半径,为模糊半径, 在减小图像尺寸的场合经常使用高斯模糊。在进行欠采样的时,在减小图像尺寸的场合经常使用高斯模糊。在进行欠采样的时,通常在采样之前对图像进行低通滤波处理。这样就可以保证在采样通常
15、在采样之前对图像进行低通滤波处理。这样就可以保证在采样图像中不会出现虚假的高频信息。图像中不会出现虚假的高频信息。 Scale Invariant Feature TransformSIFT2022/4/2215高斯金子塔的构建过程可分为高斯金子塔的构建过程可分为两步:两步:(1 1)对图像做高斯平滑;)对图像做高斯平滑;(2 2)对图像做降采样。)对图像做降采样。 为了让尺度体现其连续性,在简单为了让尺度体现其连续性,在简单下采样的基础上加上了高斯滤波。下采样的基础上加上了高斯滤波。一幅图像可以产生几组(一幅图像可以产生几组(octaveoctave)图像,一组图像包括几层图像,一组图像包括
16、几层(intervalinterval)图像。)图像。 4. 4. 高斯金字塔高斯金字塔Scale Invariant Feature TransformSIFT2022/4/2216上一组图像的底层是由前上一组图像的底层是由前一组图像中尺度为一组图像中尺度为2的的图像进行因子为图像进行因子为2的隔点的隔点采样生成的。采样生成的。 这样可以保持尺度的连续这样可以保持尺度的连续性。性。Scale Invariant Feature TransformSIFT2022/4/2217DoGDoG(Difference of GaussianDifference of Gaussian)函数)函数,
17、, ,*,L x yG x yI x y, , , ,*, , ,D x yG x y kG x yI x yL x y kL x yDoGDoG在计算上只需相邻尺度高斯平滑后图像相减,因此简化了计算!在计算上只需相邻尺度高斯平滑后图像相减,因此简化了计算!Scale Invariant Feature TransformSIFT2022/4/2218DoGDoG高斯差分金字塔高斯差分金字塔对应对应DOGDOG算子,我们要构建算子,我们要构建DOGDOG金字塔金字塔我们可以通过高斯差分图我们可以通过高斯差分图像看出图像上的像素值变像看出图像上的像素值变化情况。(如果没有变化,化情况。(如果没有
18、变化,也就没有特征。特征必须也就没有特征。特征必须是变化尽可能多的点。)是变化尽可能多的点。)DOGDOG图像描绘的是目标的图像描绘的是目标的轮廓。轮廓。Scale Invariant Feature TransformSIFT2022/4/2219Scale Invariant Feature TransformSIFT2022/4/2220Scale Invariant Feature TransformSIFT2022/4/2221 中间的检测点和它同尺度的中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的个相邻点和上下相邻尺度对应的92个点共个点共26个点比较,以确保在尺度空间和二
19、维图像空间都检测到极个点比较,以确保在尺度空间和二维图像空间都检测到极值点。值点。 l DoG的局部极值点的局部极值点 关键点是由关键点是由DOGDOG空间的局部极值点组成的。空间的局部极值点组成的。为了寻找为了寻找DoGDoG函数的极值点,函数的极值点,每一个像素点要和它所有的相邻点比较,看其是否比它的图像域和尺度域每一个像素点要和它所有的相邻点比较,看其是否比它的图像域和尺度域的相邻点大或者小。的相邻点大或者小。Scale Invariant Feature TransformSIFT2022/4/2222l 关键点精确定位关键点精确定位 为了提高关键点的稳定性,需要对尺度空间为了提高关键
20、点的稳定性,需要对尺度空间DoGDoG函数进行曲线拟合。利用函数进行曲线拟合。利用DoGDoG函数在尺度空间的函数在尺度空间的TaylorTaylor展开式:展开式:2212TTDDD XDXXXXX其极值点其极值点, ,TXx y 由于由于DoGDoG值对噪声和边缘较敏感值对噪声和边缘较敏感, ,因此因此, ,在上面在上面DoGDoG尺度空间中检测到局部尺度空间中检测到局部极值点还要经过进一步的检验才能精确定位为特征点。极值点还要经过进一步的检验才能精确定位为特征点。Scale Invariant Feature TransformSIFT2022/4/2223 上式去除那些对比度较低的不稳
21、定极值点。上式去除那些对比度较低的不稳定极值点。Lowe的试验显示,所的试验显示,所有有 取值小于取值小于0.04的极值点均可抛弃(的极值点均可抛弃(像素灰度值范围像素灰度值范围0,1)。)。12TDD XDXX 在计算过程中,分别对图像的行、列及尺度三个量进行了修正,其在计算过程中,分别对图像的行、列及尺度三个量进行了修正,其修正结果如下:修正结果如下:为修正值为修正值X在在LoweLowe的程序中,对坐标进行了五次修正。的程序中,对坐标进行了五次修正。212()TDDXXX 将修正后的结果代入式将修正后的结果代入式 2212TTDDD XDXXXXX求解得求解得2212TTDDD XDXX
22、XXXScale Invariant Feature TransformSIFT2022/4/2224l 去除边缘响应去除边缘响应 仅仅去除低对比度的极值点对于极值点的对于特征点稳定性是远远不仅仅去除低对比度的极值点对于极值点的对于特征点稳定性是远远不够的。够的。DoGDoG函数在图像边缘有较强的边缘响应,因此我们还需要排除边缘函数在图像边缘有较强的边缘响应,因此我们还需要排除边缘响应。响应。 DoGDoG函数的(欠佳的)峰值点在横跨边缘的方向有较大的主曲率,而函数的(欠佳的)峰值点在横跨边缘的方向有较大的主曲率,而在垂直边缘的方向有较小的主曲率。主曲率可以通过计算在该点位置尺在垂直边缘的方向
23、有较小的主曲率。主曲率可以通过计算在该点位置尺度的度的2 22 2的的HessianHessian矩阵矩阵得到,导数由采样点相邻差来估计得到,导数由采样点相邻差来估计:xxxyxyyyDDHDDxxD表示表示DOGDOG金字塔中某一尺度的图像金字塔中某一尺度的图像x x方向求导两次方向求导两次Scale Invariant Feature TransformSIFT2022/4/2225221Tr HrDet Hr 在两特征值相等时达最小,随在两特征值相等时达最小,随r的增长而增长。的增长而增长。Lowe论文中建议论文中建议r取取10。21rrr2221Tr HrDet Hr D的主曲率和的主
24、曲率和H的特征值成正比,为了避免直接的计算这些特征值,而只的特征值成正比,为了避免直接的计算这些特征值,而只是考虑它们的之间的比率。令为是考虑它们的之间的比率。令为 最大特征值最大特征值 , 为最小的特征值,则为最小的特征值,则xxyyTr HDDxxyyxyxyDet HDDDD时将关键点保留,反之剔除时将关键点保留,反之剔除Scale Invariant Feature TransformSIFT2022/4/2226Scale Invariant Feature TransformSIFT2022/4/2227Scale Invariant Feature TransformSIFT20
25、22/4/2228Scale Invariant Feature TransformSIFT2022/4/2229 通过尺度不变性求极值点,可以使其具有缩放不变的性质,利用通过尺度不变性求极值点,可以使其具有缩放不变的性质,利用关键点邻域像素的梯度方向分布特性,我们可以为每个关键点指定方向关键点邻域像素的梯度方向分布特性,我们可以为每个关键点指定方向参数方向,参数方向,从而使描述子对图像旋转具有不变性。从而使描述子对图像旋转具有不变性。,IIgradI x yxy22,1,1,1,1m x yL xyL xyL x yL x y1,1,1,tan1,1,L x yL x yx yL xyL x
26、yl 像素点的梯度表示像素点的梯度表示梯度幅值:梯度方向:我们通过求每个极值点的梯度来为极值点赋予方向。我们通过求每个极值点的梯度来为极值点赋予方向。Scale Invariant Feature TransformSIFT2022/4/2230l 方向直方图的生成方向直方图的生成 确定关键点的方向采用梯度直方图统计法,统计以关键点为原确定关键点的方向采用梯度直方图统计法,统计以关键点为原点,一定区域内的图像像素点对关键点方向生成所作的贡献。点,一定区域内的图像像素点对关键点方向生成所作的贡献。Scale Invariant Feature TransformSIFT2022/4/2231 1
27、. 1.直方图以每直方图以每1010度方向为一个柱,共度方向为一个柱,共3636个柱,柱所代表的方向为像个柱,柱所代表的方向为像素点梯度方向,柱的长短代表了梯度幅值。素点梯度方向,柱的长短代表了梯度幅值。 2.2.根据根据LoweLowe的建议,直方图统计半径采用的建议,直方图统计半径采用3 3* *1.51.5* *。 3.3.在直方图统计时,每相邻三个像素点采用高斯加权,根据在直方图统计时,每相邻三个像素点采用高斯加权,根据LoweLowe的的建议,模板采用建议,模板采用0.25,0.5,0.250.25,0.5,0.25,并连续加权两次。,并连续加权两次。关于方向直方图的几点说明关于方向
28、直方图的几点说明Scale Invariant Feature TransformSIFT2022/4/2232 关键点主方向:极值点周围区域梯度直方图的关键点主方向:极值点周围区域梯度直方图的主主峰值峰值,也是特征点方向也是特征点方向 关键点辅方向:关键点辅方向:在梯度方向直方图中,当存在另一个相当于主峰值在梯度方向直方图中,当存在另一个相当于主峰值 80%能量的峰值时,则将这个方向认为是该关键点的辅方向。能量的峰值时,则将这个方向认为是该关键点的辅方向。 这可以增强匹配的鲁棒性这可以增强匹配的鲁棒性,LoweLowe的论文指出大概有的论文指出大概有15%15%关键点具有关键点具有多方向,但
29、这些点对匹配的稳定性至为关键。多方向,但这些点对匹配的稳定性至为关键。 关键点的主方向与辅方向关键点的主方向与辅方向Scale Invariant Feature TransformSIFT2022/4/22331. 确定计算关键点直方图的高斯函数权重函数参数确定计算关键点直方图的高斯函数权重函数参数 ;2. 生成含有生成含有36柱的方向直方图,梯度直方图范围柱的方向直方图,梯度直方图范围0360度,其中每度,其中每10度一个柱。由半径为图像区域生成;度一个柱。由半径为图像区域生成;3. 对方向直方图进行两次平滑;对方向直方图进行两次平滑;4. 求取关键点方向(可能是多个方向);求取关键点方向
30、(可能是多个方向);5. 对方向直方图的对方向直方图的Taylor展开式进行二次曲线拟合,精确关键点方向;展开式进行二次曲线拟合,精确关键点方向;l 方向分配实现步骤方向分配实现步骤 图像的关键点已检测完毕,每个关键点有三个信息:位置、尺度、图像的关键点已检测完毕,每个关键点有三个信息:位置、尺度、方向;同时也就使关键点具备平移、缩放、和旋转不变性。方向;同时也就使关键点具备平移、缩放、和旋转不变性。BackScale Invariant Feature TransformSIFT2022/4/2234l 描述的目的描述的目的l 描述的思路描述的思路 通过对关键点周围图像区域分块,计算块内梯度
31、直方图,生通过对关键点周围图像区域分块,计算块内梯度直方图,生成具有独特性的向量,这个向量是该区域图像信息的一种抽象,具成具有独特性的向量,这个向量是该区域图像信息的一种抽象,具有唯一性。有唯一性。 描述的目的是在关键点计算后,用一组向量将这个关键点描描述的目的是在关键点计算后,用一组向量将这个关键点描述出来,这个描述子不但包括关键点,也包括关键点周围对其有贡述出来,这个描述子不但包括关键点,也包括关键点周围对其有贡献的像素点。用来作为目标匹配的依据,也可使关键点具有更多的献的像素点。用来作为目标匹配的依据,也可使关键点具有更多的不变特性,如光照变化、不变特性,如光照变化、3D视点变化等。视点
32、变化等。Scale Invariant Feature TransformSIFT2022/4/2235 下图是一个下图是一个SIFT描述子事例。其中描述子由描述子事例。其中描述子由228维向量表征,也维向量表征,也即是即是22个个8方向的方向方向的方向直方图组成。直方图组成。左图的种子点由左图的种子点由88单元组成。每一单元组成。每一个小格都代表了特征点邻域所在的尺度空间的一个像素,箭头方向代表了像素个小格都代表了特征点邻域所在的尺度空间的一个像素,箭头方向代表了像素梯度方向,箭头长度代表该像素的幅值。然后在梯度方向,箭头长度代表该像素的幅值。然后在44的窗口内计算的窗口内计算8个方向的个方
33、向的梯度方向直方图。绘制每个梯度方向的累加可形成一个种子点,如右图所示:梯度方向直方图。绘制每个梯度方向的累加可形成一个种子点,如右图所示:一个特征点由一个特征点由4个种子点的信息所组成。个种子点的信息所组成。Scale Invariant Feature TransformSIFT2022/4/2236Scale Invariant Feature TransformSIFT2022/4/2237 分别对模板图(参考图,分别对模板图(参考图,reference imagereference image)和实时图(观测)和实时图(观测图,图,observation imageobservati
34、on image)建立关键点描述子集合。目标的识别是通)建立关键点描述子集合。目标的识别是通过两点集内关键点描述子的比对来完成。具有过两点集内关键点描述子的比对来完成。具有128128维的关键点描述子维的关键点描述子的相似性度量采用欧式距离。的相似性度量采用欧式距离。Scale Invariant Feature TransformSIFT2022/4/2238原图像原图像目标图像目标图像穷举匹配穷举匹配Scale Invariant Feature TransformSIFT2022/4/223912128,iiiiRr rr12128,iiiiSsss12821,iiijijjd R Sr
35、s 模板图中关键点描述子:模板图中关键点描述子: 实时图中关键点描述子:实时图中关键点描述子: 任意两描述子相似性度量:任意两描述子相似性度量: 要得到配对的关键点描述子, 需满足:ijipRSThresholdRS实时图中距离 最近的点 实时图中距离 的次最近点 ,ijd R SScale Invariant Feature TransformSIFT2022/4/2240关键点的匹配可以采用穷举法来完成,但是这样耗费的时间太多,一关键点的匹配可以采用穷举法来完成,但是这样耗费的时间太多,一般都采用一种叫般都采用一种叫kdkd树的数据结构来完成搜索。搜索的内容是以目标图树的数据结构来完成搜索
36、。搜索的内容是以目标图像的关键点为基准,搜索与目标图像的特征点最邻近的原图像特征点像的关键点为基准,搜索与目标图像的特征点最邻近的原图像特征点和次邻近的原图像特征点。和次邻近的原图像特征点。KdKd树是一个平衡二叉树树是一个平衡二叉树Scale Invariant Feature TransformSIFT2022/4/2241BackScale Invariant Feature TransformSIFT2022/4/2242关键点匹配并不能标志着算法的结束,因为在匹配的过程中存在着大关键点匹配并不能标志着算法的结束,因为在匹配的过程中存在着大量的错配点。量的错配点。图中交叉的绿线为错配点
37、图中交叉的绿线为错配点Scale Invariant Feature TransformSIFT2022/4/2243 RANSACRANSAC(Random Sample ConsensusRandom Sample Consensus,随机抽样一致随机抽样一致 ) 是一是一种鲁棒性的参数估计方法。种鲁棒性的参数估计方法。 RANSAC RANSAC简介简介RANSACRANSAC实质上就是一个反复测试、不断迭代的过程。实质上就是一个反复测试、不断迭代的过程。 RANSAC RANSAC的的基本思想基本思想: 首先根据具体问题设计出某个目标函数,然后通过反复提取首先根据具体问题设计出某个目标
38、函数,然后通过反复提取最小点集估计该函数中参数的初始值,利用这些初始值把所有的数最小点集估计该函数中参数的初始值,利用这些初始值把所有的数据分为据分为“内点内点”( inlier inlier )和)和“外点外点“(outlieroutlier),最后用所有),最后用所有的内点重新计算和估计函数的参数。的内点重新计算和估计函数的参数。Scale Invariant Feature TransformSIFT2022/4/2244 RANSAC RANSAC事例事例如何估计最佳直线?重复进行,拟合最优直线ykxb随机取两样本点拟合直线拟合直线:BackBackScale Invariant Fe
39、ature TransformSIFT2022/4/2245 SIFTSIFT算法目前在军事、工业和民用方面都得到了不同程度的应用,算法目前在军事、工业和民用方面都得到了不同程度的应用,其应用已经渗透了很多领域,典型的应用如下:其应用已经渗透了很多领域,典型的应用如下: 物体识别物体识别 机器人定位与导航机器人定位与导航 图像拼接图像拼接 三维建模三维建模 手势识别手势识别 视频跟踪视频跟踪 笔记鉴定笔记鉴定 指纹与人脸识别(指纹与人脸识别(next time) 犯罪现场特征提取犯罪现场特征提取 Scale Invariant Feature TransformSIFT2022/4/2246
40、物体识别物体识别Scale Invariant Feature TransformSIFT2022/4/2247 图像拼接图像拼接Scale Invariant Feature TransformSIFT2022/4/2248 图像拼接图像拼接Scale Invariant Feature TransformSIFT2022/4/2249 三维建模三维建模Scale Invariant Feature TransformSIFT2022/4/2250 笔记鉴定笔记鉴定Scale Invariant Feature TransformSIFT2022/4/2251 来自网友的创意来自网友的创意周
41、正龙的老虎周正龙的老虎图图1 1周正龙的华南周正龙的华南虎照片与年画上的虎照片与年画上的华南虎照片华南虎照片1212点匹点匹配配图图2 2周正龙的华南周正龙的华南虎照片与真实的华虎照片与真实的华南虎照片南虎照片0 0点匹配点匹配BackBackScale Invariant Feature TransformSIFT2022/4/2252 SIFTSIFT在图像的不变特征提取方面拥有无与伦比的优势,但其并不在图像的不变特征提取方面拥有无与伦比的优势,但其并不是完美的,仍然存在着实时性不高、有时特征点较少、对边缘模糊是完美的,仍然存在着实时性不高、有时特征点较少、对边缘模糊的目标无法准确提取特征点等缺陷。自从的目标无法准确提取特征点等缺陷。自从19991999年,年,SIFTSIFT算法问世以算法问世以来,人们从未停止对它的优化和改进。来,人们从未停止对它的优化和改进。Scale Invariant Feature TransformSIFT2022/4/2253