《局部特征报告》由会员分享，可在线阅读，更多相关《局部特征报告（31页珍藏版）》请在金锄头文库上搜索。
1、刨聂波摘贮册豹殿爱外偿阵膀蔬砂拢影烃虏渡辗塘穗葱洼香郊晕瘦映篮码局部特征报告局部特征报告局部特征报告局部特征报告报告人：颜彬报告人：颜彬-关于关于sift算法介绍算法介绍模序楷卷准勿阶反桶铡胯素苟巾见斑霄燕赘蹿稽踏脓旦锣赂剿犁降劝嫌模局部特征报告局部特征报告什么是局部特征？局部特征从总体上说是图像或在视觉领域中一些有局部特征从总体上说是图像或在视觉领域中一些有别于其周围的地方别于其周围的地方局部特征通常是描述一块区域，使其能具有高可区局部特征通常是描述一块区域，使其能具有高可区分度分度局部特征的好坏直接会决定着后面分类、识别是否局部特征的好坏直接会决定着后面分类、识别是否会得到一个好的结果会得
2、到一个好的结果华采托刮簿糖鞭舶撤拒拈伎末介声墟箩蜕颁禁咙罚汀题端痴敷难湘辙诽勋局部特征报告局部特征报告2局部特征需具备的特性重复性重复性可区分性可区分性准确性准确性数量以及效率数量以及效率不变性不变性凝章攒堵优酚羌窍枯炔迅曝范屎厢淆胆溺猜弦绘熟它瘴瞪河演焊谅丰罪拼局部特征报告局部特征报告3局部特征提取算法-siftSIFT算法由算法由D.G.Lowe1999年提出，年提出，2004年完善总结。后来年完善总结。后来Y.Ke将其描述子部分将其描述子部分用用PCA代替直方图的方式，对其进行改进。代替直方图的方式，对其进行改进。SIFT算法是一种提取局部特征的算法，在尺度算法是一种提取局部特征的算法，
3、在尺度空间寻找极值点，提取位置，尺度，旋转不变空间寻找极值点，提取位置，尺度，旋转不变量量却老物沥药荧晴映话得粮滴泻尖藩徘短肺剖探椎绥彤枢曼宽纬下谗诵逆溢局部特征报告局部特征报告4Sift算法主要特点SIFT特征是图像的局部特征，其对旋转、尺度缩特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性。噪声也保持一定程度的稳定性。独特性好，信息量丰富，适用于在海量特征数据库独特性好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配。中进行快速、准确的匹配。多量性，即使少数的几个物体也可以
4、产生大量多量性，即使少数的几个物体也可以产生大量SIFT特征向量。特征向量。可扩展性，可以很方便的与其他形式的特征向量进可扩展性，可以很方便的与其他形式的特征向量进行联合。行联合。畔宅魄娠骂境颇袜禽钩替庶损擂未细绝腹赣处秸绝炎镶贰则霓表腰龄作哺局部特征报告局部特征报告5SIFT算法步骤爆衍段娄谋爷垮但蹭麻击毋悠炼辞材锚鱼童拟硼究恤联牙屎媒肢粳烷卜肢局部特征报告局部特征报告6尺度空间理论：尺度空间理论目的是模拟图像数据的多尺度尺度空间理论目的是模拟图像数据的多尺度特征特征其基本思想是在视觉信息图像信息处理模型其基本思想是在视觉信息图像信息处理模型中引入一个被视为尺度的参数中引入一个被视为尺度的参
5、数,通过连续变通过连续变化尺度参数获得不同尺度下的视觉处理信息化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质然后综合这些信息以深入地挖掘图像的本质特征特征。赐驶焉觉烽顾粕浴挚黎挽硬店杰犁山臃缚巩号族蹭残砒稿襄殉窘韧单冲檬局部特征报告局部特征报告7线性尺度算子检测极值点SIFT算法中使用的是线性尺度空间，高斯卷积核算法中使用的是线性尺度空间，高斯卷积核是实现线性尺度变换的唯一线性核是实现线性尺度变换的唯一线性核在在SIFT算法中，使用了差分金字塔算子算法中，使用了差分金字塔算子DOGDOG算子计算简单，是尺度归一化的算子计算简单，是尺度归一化的LoG算子的算子的近
6、似近似（只差一个常数因子（只差一个常数因子k-1）中间的检测点和它同尺度的中间的检测点和它同尺度的8个相邻点和上下相邻个相邻点和上下相邻尺度对应的尺度对应的92个点共个点共26个点比较个点比较，如下图所示，如下图所示跌评缸物并宵童窜骨泪嘱骡姻丸暗几慧钱执誊贮祟琅鞘拘嗅茧玫埋陆摇扬局部特征报告局部特征报告8图1：DoG尺度空间局部极值检测淘霜泣摔岁妄罐煌交佬累障得拴腿销碉瘩掏幽虚仔残阻掐种强俩瘸殖回缓局部特征报告局部特征报告9图2：由两组高斯尺度空间图像示例金字塔的构建， 第二组的第一副图像由第一组的第一副到最后一副图像由一个因子2压采样得到。祖哑攀务浚塑绕累眶沛链卷愧瓜冕吹缅偶守含斧吨呻麓狭信
7、舱央溃紫泛句局部特征报告局部特征报告10SIFT算法步骤仗遏噎株善目彪囤扭坍忆恩枣臆孺怔退杀勺捷郡芜毕诬夷织诺业挤赚嚎孵局部特征报告局部特征报告11精确确定极值点位置在检测到极值点后，对差分算子进行二阶泰勒展开，求泰在检测到极值点后，对差分算子进行二阶泰勒展开，求泰勒公式的极大偏移量，精确定位检测到的极值点。极大偏勒公式的极大偏移量，精确定位检测到的极值点。极大偏移量如下式；在具体的算法实现中，可以利用移量如下式；在具体的算法实现中，可以利用Hessian矩矩阵和阵和D的一阶矩阵来实现。的一阶矩阵来实现。在求出极大偏移量后，若其值大于在求出极大偏移量后，若其值大于0.5则表示极值点更靠近则表示
8、极值点更靠近相邻的点。若小于相邻的点。若小于0.5则不动。则不动。轮亲二作台晤窒忧锥蔚侮酪侨移谴咖荫吠员抿馈峦陇侯咀担披滇顶揍底肯局部特征报告局部特征报告12去除低对比度极值点：由于线性尺度空间不能保证对比度不变性，因此在精由于线性尺度空间不能保证对比度不变性，因此在精确定位好后，通过上面求得的式子，要去除低对比度确定位好后，通过上面求得的式子，要去除低对比度点。计算公式如下：点。计算公式如下：在在Lowe的论文中提到当的论文中提到当D(X)小于小于0.3时就定义此极时就定义此极值点为低对比度点，此点将被去除掉；值点为低对比度点，此点将被去除掉；酸知蝗妙析需进舱顶薄陈孽绦简风皖塞侮钞涅尘狠得径
9、灼譬拍懒锭筷篡伞局部特征报告局部特征报告13边缘响应的去除一个定义不好的高斯差分算子的极值在横跨边缘的一个定义不好的高斯差分算子的极值在横跨边缘的地方有较大的主曲率，而在垂直边缘的方向有较小地方有较大的主曲率，而在垂直边缘的方向有较小的主曲率。由于这样的边缘点容易受到图像噪声的的主曲率。由于这样的边缘点容易受到图像噪声的影响，因此也要去除这些不稳定的边缘点。影响，因此也要去除这些不稳定的边缘点。主曲率通过一个主曲率通过一个2x2的的Hessian矩阵矩阵H求出，在求出，在Hessian特征点检测中有提到如何通过特征点检测中有提到如何通过Hessian矩阵求边缘点的方法矩阵求边缘点的方法服得痘茫
10、莫澡丑温定娱份环派娶捂淹撕炉庚测沼粕螺夯迹嗓婉幸迢绣释宏局部特征报告局部特征报告14SIFT算法步骤簧稠蕾当俺堰绸熙独随措皖馒辆独八浑钉剖忆犹坝爱埋调评涎饰斯轿殿班局部特征报告局部特征报告15关键点方向分配利用关键点邻域像素的梯度方向分布特性为每个关利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数，使算子具备旋转不变性。键点指定方向参数，使算子具备旋转不变性。以关键点为中心的邻域窗口内采样，并用直方图统以关键点为中心的邻域窗口内采样，并用直方图统计邻域像素的梯度方向。梯度直方图的范围是计邻域像素的梯度方向。梯度直方图的范围是0360度，其中每度，其中每10度一个柱，总共度一个柱，总
11、共36个柱。个柱。随着随着距中心点越远的领域其对直方图的贡献也响应减小。距中心点越远的领域其对直方图的贡献也响应减小。Lowe论文中还提到要使用高斯函数对直方图进行论文中还提到要使用高斯函数对直方图进行平滑，减少突变的影响。平滑，减少突变的影响。杜考虽藉慢演未锌觅斗吾髓脆窘衬僻亮拒伟渡秋译剩涛拢霸书晕腾罚荆嫂局部特征报告局部特征报告16辅方向分配当存在另一个相当于主峰值当存在另一个相当于主峰值80%能量的峰值时，能量的峰值时，则将这个方向认为是该关键点的辅方向。一个关键则将这个方向认为是该关键点的辅方向。一个关键点可能会被指定具有多个方向（一个主方向，一个点可能会被指定具有多个方向（一个主方向
12、，一个以上辅方向），从而生成多个不同方向的特征点。以上辅方向），从而生成多个不同方向的特征点。以此增强匹配的鲁棒性以此增强匹配的鲁棒性。狸干驯凭铃声恤穿煮学劲类馏辕篆舱戈爵鸦珊骡带蝶暑末参氛糖疽做呵浇局部特征报告局部特征报告17SIFT算法步骤施亭牡亨怪揉游盼釜甚匙枯阐募秽哀卷亥杠冀涯黑证聂淄童紊俯酞籽他空局部特征报告局部特征报告18特征描述子：在局部特征的设计中最关键的一步就是特征描述符在局部特征的设计中最关键的一步就是特征描述符的设计，而判断一个特征描述符好坏的重要依据就的设计，而判断一个特征描述符好坏的重要依据就是其高可区分性是其高可区分性有许多不同的特征描述符的技术用于描述图像局部有许
13、多不同的特征描述符的技术用于描述图像局部特征。但在物体识别领域，当前最为流行的就是基特征。但在物体识别领域，当前最为流行的就是基于图像外型结构特征的局部梯度直方图统计于图像外型结构特征的局部梯度直方图统计朴缉赶鹤侠测介刷萝检镇圾前将疏锐邹踩腿氏拱旧疽矽利肠首赦鼓忙动眨局部特征报告局部特征报告19SIFT特征点描述子生成：将坐标轴旋转为关键点的方向，以确保旋转不变性 对于一个关键点产生128个数据，即最终形成128维的SIFT特征向量将特征向量的长度归一化，则可以进一步去除光照变化的影响。 归一化归一化处理处理生成描生成描述子述子 旋转主旋转主 方向方向 偷誊毯护朱畦抿千科题擞啡裁妨遮建沽水协巩
14、圣绸膀访猩疏路匠凹橇躇绰局部特征报告局部特征报告20描述子生成：以关键点为中心取以关键点为中心取1616的窗口；然后在每的窗口；然后在每44的小块上计算的小块上计算8个方向的梯度方向直方图，个方向的梯度方向直方图，绘制每个梯度方向的累加值，即可形成一个种绘制每个梯度方向的累加值，即可形成一个种子点子点，如下图：，如下图：图3：关键点邻域梯度信息生成特征向量 孪寞飞购墩佰亮啦鹅畔肿取淄匆企卞真垦饯纺放囚镐袜悠芳磊吏乙多间袒局部特征报告局部特征报告21描述子生成的细节以极值点为中心点，并且以此点所处于的高斯尺度以极值点为中心点，并且以此点所处于的高斯尺度sigma值作为半径因子。对于远离中心点的梯
15、度值作为半径因子。对于远离中心点的梯度值降低对其所处区域的直方图的贡献，防止一些突值降低对其所处区域的直方图的贡献，防止一些突变的影响。变的影响。每个极值点对其进行三线性插值，这样可以把此极每个极值点对其进行三线性插值，这样可以把此极值点的贡献均衡的分到直方图中相邻的柱子上值点的贡献均衡的分到直方图中相邻的柱子上慕算拄熏劝颊租虾问莎惕伎较深有蔡司决堡烃痞史伙原汪则痴氰琢舅耿公局部特征报告局部特征报告22SIFT特征点描述子生成：将坐标轴旋转为关键点的方向，以确保旋转不变性 对于一个关键点产生128个数据，即最终形成128维的SIFT特征向量将特征向量的长度归一化，则可以进一步去除光照变化的影响
16、。 归一化归一化处理处理生成描生成描述子述子 旋转主旋转主 方向方向 瘩余倔逛梯容畅毕切除浅楷挖锗使斡姓凳侄务蚀瞪柱属襟义怨碰麻甄照菜局部特征报告局部特征报告23归一化处理在求出在求出4*4*8的的128维特征向量后，此时维特征向量后，此时SIFT特征向量已经去除了尺度变化、旋转等几何特征向量已经去除了尺度变化、旋转等几何变形因素的影响。而图像的对比度变化相当于每个变形因素的影响。而图像的对比度变化相当于每个像素点乘上一个因子，光照变化是每个像素点加上像素点乘上一个因子，光照变化是每个像素点加上一个值，但这些对图像归一化的梯度没有影响。因一个值，但这些对图像归一化的梯度没有影响。因此将特征向量
17、的长度归一化，则可以进一步去除光此将特征向量的长度归一化，则可以进一步去除光照变化的影响。照变化的影响。应延肿怕头侥产峨榨诫愧仍倍植唬元夺捧喘砧叫纵寨蜒犬絮构搀粱腻嚷层局部特征报告局部特征报告24归一化处理2：对于一些非线性的光照变化，对于一些非线性的光照变化，SIFT并不具备不并不具备不变性，但由于这类变化影响的主要是梯度的幅值变变性，但由于这类变化影响的主要是梯度的幅值变化，对梯度的方向影响较小，因此作者通过限制梯化，对梯度的方向影响较小，因此作者通过限制梯度幅值的值来减少这类变化造成的影响。度幅值的值来减少这类变化造成的影响。蕉该篮遂醋迈谤润刻飘涪音蛇骂纱迭良锯胀沉隆限携蚁受井削媒究丸旭
18、鄂局部特征报告局部特征报告25实验结果:镣洛趋挣径舜沟惩宣丁摇费膝劫涂刨洋咐爽枣怂卧辜伯构逐税比基沼橇顶局部特征报告局部特征报告26不同尺度下:原图平滑后图像泰韭足厢采计管幌植就踞脏央辩睹道诲询珍敌煤瞎演忿仕破纵剩封某踏尼局部特征报告局部特征报告27旋转不变性箕葱檄聘别转虞巡扰冲戌劫差侄氟惺潍嘴裴矣泳井酥涤依墙蛛佑市聋独博局部特征报告局部特征报告28PCA-SIFT算法：PCA-SIFT与标准与标准SIFT有相同的亚像素位置，尺有相同的亚像素位置，尺度和主方向。但在第度和主方向。但在第4步计算描述子的设计，采用步计算描述子的设计，采用的主成分分析的技术。的主成分分析的技术。下面介绍一下其特征描
19、述子计算的部分：下面介绍一下其特征描述子计算的部分：闭鹃庶慎旁严砍晕松抉鞠名故福辊吭汉抄改音肃锨张堤躯哄殖驼才哦羡塑局部特征报告局部特征报告29PCA-SIFT特征描述子：用特征点周围的用特征点周围的4141的像斑计算它的主元，并用的像斑计算它的主元，并用PCA-SIFT将原来的将原来的23939维的向量降成维的向量降成20维，以达到更维，以达到更精确的表示方式。精确的表示方式。它的主要步骤为，对每一个关键点：在关键点周围提取一个它的主要步骤为，对每一个关键点：在关键点周围提取一个4141的像斑于给定的尺度，旋转到它的主方向的像斑于给定的尺度，旋转到它的主方向；计算；计算3939水平和垂直的梯度，形成一个大小为水平和垂直的梯度，形成一个大小为3042的矢量；的矢量；用预先计算好的投影矩阵用预先计算好的投影矩阵n3042与此矢量相乘；这样生与此矢量相乘；这样生成一个大小为成一个大小为n的的PCA-SIFT描述子。描述子。督宫酬壕莆夺台梆兼梁赊痞旁诧演揣桩馆盯眷他断饱妖踞预非孜捅窃淌瞒局部特征报告局部特征报告30刨聂波摘贮册豹殿爱外偿阵膀蔬砂拢影烃虏渡辗塘穗葱洼香郊晕瘦映篮码局部特征报告局部特征报告Click to edit company slogan .惊酥雅嘶据青猫毕台掳抬幼舵渣另彻梅带竞洱宗视芽拜旦演志附斧扩娩颜局部特征报告局部特征报告
