-
2021-06-24 14:58:27
SIFT即尺度不变特征变换,是用于图像处理领域的一种描述。这种描述具有尺度不变性,可在图像中检测出关键点,是一种局部特征描述子。
一、SIFT算法特点:
1、具有较好的稳定性和不变性,能够适应旋转、尺度缩放、亮度的变化,能在一定程度上不受视角变化、仿射变换、噪声的干扰。
2、区分性好,能够在海量特征数据库中进行快速准确的区分信息进行匹配
3、多量性,就算只有单个物体,也能产生大量特征向量
4、高速性,能够快速的进行特征向量匹配
5、可扩展性,能够与其它形式的特征向量进行联合
二、SIFT算法实质
在不同的尺度空间上查找关键点,并计算出关键点的方向。
三、SIFT算法实现特征匹配主要有以下三个流程:
1、提取关键点:关键点是一些十分突出的不会因光照、尺度、旋转等因素而消失的点,比如角点、边缘点、暗区域的亮点以及亮区域的暗点。此步骤是搜索所有尺度空间上的图像位置。通过高斯微分函数来识别潜在的具有尺度和旋转不变的兴趣点。
2、定位关键点并确定特征方向:在每个候选的位置上,通过一个拟合精细的模型来确定位置和尺度。关键点的选择依据于它们的稳定程度。然后基于图像局部的梯度方向,分配给每个关键点位置一个或多个方向。所有后面的对图像数据的操作都相对于关键点的方向、尺度和位置进行变换,从而提供对于这些变换的不变性。
3. 通过各关键点的特征向量,进行两两比较找出相互匹配的若干对特征点,建立景物间的对应关系。
1、SIFT综述
尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变量,此算法由 David Lowe在1999年所发表,2004年完善总结。
其应用范围包含物体辨识、机器人地图感知与导航、影像缝合、3D模型建立、手势辨识、影像追踪和动作比对。
此算法有其专利,专利拥有者为英属哥伦比亚大学。
局部影像特征的描述与侦测可以帮助辨识物体,SIFT 特征是基于物体上的一些局部外观的兴趣点而与影像的大小和旋转无关。对于光线、噪声、些微视角改变的容忍度也相当高。基于这些特性,它们是高度显著而且相对容易撷取,在母数庞大的特征数据库中,很容易辨识物体而且鲜有误认。使用 SIFT特征描述对于部分物体遮蔽的侦测率也相当高,甚至只需要3个以上的SIFT物体特征就足以计算出位置与方位。在现今的电脑硬件速度下和小型的特征数据库条件下,辨识速度可接近即时运算。SIFT特征的信息量大,适合在海量数据库中快速准确匹配。
SIFT算法的特点有:
1. SIFT特征是图像的局部特征,其对旋转、尺度缩放、亮度变化保持不变性,对视角变化、仿射变换、噪声也保持一定程度的稳定性;
2. 独特性(Distinctiveness)好,信息量丰富,适用于在海量特征数据库中进行快速、准确的匹配;
3. 多量性,即使少数的几个物体也可以产生大量的SIFT特征向量;
4. 高速性,经优化的SIFT匹配算法甚至可以达到实时的要求;
5. 可扩展性,可以很方便的与其他形式的特征向量进行联合。
SIFT算法可以解决的问题:
目标的自身状态、场景所处的环境和成像器材的成像特性等因素影响图像配准/目标识别跟踪的性能。而SIFT算法在一定程度上可解决:
1. 目标的旋转、缩放、平移(RST)
2. 图像仿射/投影变换(视点viewpoint)
3. 光照影响(illumination)
4. 目标遮挡(occlusion)
5. 杂物场景(clutter)
6. 噪声
SIFT算法的实质是在不同的尺度空间上查找关键点(特征点),并计算出关键点的方向。SIFT所查找到的关键点是一些十分突出,不会因光照,仿射变换和噪音等因素而变化的点,如角点、边缘点、暗区的亮点及亮区的暗点等。
Lowe将SIFT算法分解为如下四步:
1. 尺度空间极值检测:搜索所有尺度上的图像位置。通过高斯微分函数来识别潜在的对于尺度和旋转不变的兴趣点。
2. 关键点定位:在每个候选的位置上,通过一个拟合精细的模型来确定位置和尺度。关键点的选择依据于它们的稳定程度。
3. 方向确定:基于图像局部的梯度方向,分配给每个关键点位置一个或多个方向。所有后面的对图像数据的操作都相对于关键点的方向、尺度和位置进行变换,从而提供对于这些变换的不变性。
4. 关键点描述:在每个关键点周围的邻域内,在选定的尺度上测量图像局部的梯度。这些梯度被变换成一种表示,这种表示允许比较大的局部形状的变形和光照变化。
本文沿着Lowe的步骤,参考Rob Hess及Andrea Vedaldi源码,详解SIFT算法的实现过程。
参考文献
更多相关内容 -
sift算法的matlab实现
2020-09-24 08:33:43MATLAB环境下sift算法的代码实现,MATLAB环境下sift算法的代码实现。希望对刚起步的同学有所帮助。 -
SIFT 算法 C++ 代码实现(非常实用)
2022-01-07 18:11:52该工程主要是对 SIFT 算法的具体实现,代码中注释非常详细易懂、没有之一,非常适合小伙伴们学习哦!!! -
python opencv之SIFT算法示例
2020-12-24 12:58:59本文介绍了python opencv之SIFT算法示例,分享给大家,具体如下: 目标: 学习SIFT算法的概念 学习在图像中查找SIFT关键的和描述符 原理: (原理部分自己找了不少文章,内容中有不少自己理解和整理的东西,为了... -
图像匹配算法研究之sift算法
2021-03-01 18:14:41SIFT算法由D.G.Lowe1999年提出,2004年完善总结,论文发表在2004年的IJCV上,主要用于提取具有图像旋转不变性和伸缩不变性的特征点。这项技术可以推广到图像识别、图像拼接以及图像恢复等。DavidG.Lowe,60,2(2004),... -
基于改进SIFT算法的图像匹配方法研究
2021-04-16 17:51:30SIFT算法具有旋转、平移、尺度缩放和亮度的变化保持不变性的优点,也有算法复杂、计算时间长的缺点。本文提出了以街区距离代替欧式距离的新方法,来提高SIFT特征匹配效率,缩短匹配时间,提高SIFT算法的实时性。实验... -
基于SIFT算法的局部特征点人脸识别图像处理技术.pdf
2021-09-23 23:13:32基于SIFT算法的局部特征点人脸识别图像处理技术.pdf -
matlab实现sift提取特征点,SIFT算法的相关实现
2019-04-13 22:22:40matlab实现sift提取特征点,SIFT算法的相关实现 自己用matlab写的sift特征点检测与匹配程序,运行能通过 -
OpenCV-SIFT:SIFT算法
2021-05-18 06:05:39由于在学习图像识别中的特征点检测中,需要用到Surf和Sift算法,但是这两个算法在OpenCV 3.1.0的Release版本中并不存在,因为他们是存放在opencv_contrib目录下面的未稳定功能模块。首先查看我的OpenCV版本std::cout... -
SIFT算法特征提取的python实现
2018-10-12 19:40:51使用python3对SIFT算法进行特征点提取的简单实现,亲测可用。 -
Qt中用SIFT算法实现图像拼接
2018-07-23 11:03:39在Qt中调用Opencv,利用SIFT算法实现图像拼接,代码结构明了,能快速上手。 -
基于改进SIFT算法在图像匹配中的研究
2020-10-17 00:25:02同时在SIFT算法中用128维的特征描述子进行特征描述影响了算法的实时性,用欧氏距离进行匹配对算法的准确性有一定的影响。提出了一种改进SIFT算法,用64维的特征描述子以及加权的欧式距离进行匹配。实验结果表明,所... -
SIFT-like_david_改进sift算法_图像提取_特征匹配_SIFT-Like特征_
2021-10-03 17:03:04sift特征提取算法,Sift算法简介Sift算法是David Lowe于1999年提出的局部特征描述子 -
sift.rar_SIFT 算法_SIFT算法_matlab sift_sift_sift代码
2022-07-15 16:07:16sift算法在matlab代码。对学习sift算法有很大帮助 -
sift 算法论文原文
2016-03-28 15:50:30 -
sift算法python实现
2021-01-11 19:30:10在学习或者项目过程中需要用到尺度不变变换时可以使用sift来做不同图像下的同一物体的特征点匹配 -
SIFT.zip_SIFT 算法_sift_sift 匹配_sift匹配_实现sift算法
2022-07-13 23:30:08本算法实现sift特征匹配,sift算法详细过程等 -
SIFT算法的Matlab实现
2014-02-23 16:30:51SIFT算法的纯Matlab实现,其中用到的C代码可以通过compile进行编译后,和matlab完美融合,可以运行在lunix和win平台上,非常实用,是另一种SIFT算法实现,不是David Lowe实现的算法,但是效果和他的相当!... -
论文研究-改进的SIFT算法图像匹配研究.pdf
2019-09-08 00:19:13对SIFT(尺度不变特征变换)算法特征描述子维数过高,导致匹配速度过慢、匹配率...实验结果表明,改进的SIFT算法保留了SIFT算法对模糊、压缩、旋转和缩放等不变性优势,并提高了匹配速度,正确匹配率平均增加10%~15%。 -
SIFT算法的相似性度量优化 (2012年)
2021-05-22 10:00:37针对人脸姿势变化对人脸识别的影响,采用具有良好的尺度、旋转、光照等不变特性的 SIFT算法.在分析SIFT特征向量生成过程的基础上,提出一种降低SIFT匹配过程中相似性度量计算代价的方法以提高SIFT特征匹配效率.该... -
sift算法的python实现
2020-02-26 22:27:43sift算法的实现流程,用于学习sift的原理,效率比较低,但是sift算法是影像匹配中一个基础但是经典的算法,对之后的匹配算法有重要的参考意义 -
基于SIFT算法的智能交通标志识别系统的设计与研究
2020-10-17 05:32:32随着机动车辆的日益增多,交通环境日益恶化,针对这种情况设计了一种基于SIFT算法的智能交通标志识别系统,不仅可以有效地辅助交通监管,而且能及时为驾驶员提供有效参考信息,避免违章事故的发生。利用SIFT算法构建... -
SIFT算法详解
2019-02-26 10:55:30SIFT算法详解的课件,详细介绍了SIFT算法的原理,以及相关应用 -
SIFT算法详解及应用PPT.rar
2019-06-25 20:45:16SIFT算法目前在军事、工业和民用方面都得到了不同程度的应用,其应用已经渗透了很多领域,典型的应用有物体识别、机器人定位与导航、图像拼接、三维建模、手势识别、视频跟踪、笔记鉴定、指纹与人脸识别、犯罪现场... -
SIFT算法的MATLAB源码_SIFT算法_SIFT论文_
2021-09-29 06:32:59SIFT算法的MATLAB源码,不使用sift_win32,根据论文一步一步编写,对于学习理解SIFT算法有重要意义。建议单步执行学习。