SIFT兴趣点原理

SIFT(尺度不变特征变换)是用于图像处理的局部特征检测算法,由David Lowe提出。它在尺度、旋转、亮度变化下保持不变性,对遮挡和噪声有较高鲁棒性。SIFT过程包括高斯模糊、尺度空间构建、空间极值点检测和关键点描述。尽管有实时性、特征点数量和边缘光滑目标处理等缺点,但因其独特性和稳定性,SIFT在物体识别、影像缝合等领域有着广泛应用。
摘要由CSDN通过智能技术生成

在学习python来研究计算机视觉的时候,我们一定会接触到哈里斯角点和SIFT兴趣点的方法。
初学SIFT,就要研究关于SIFT的原理。
我在学习sift的时候,主要依靠了以下作者的博客
作者:zddhub
原文:https://blog.csdn.net/zddblog/article/details/7521424

作者:JiePro
原文:https://www.cnblogs.com/JiePro/p/sift_4.html

其中都很详细的介绍了SIFT的有关知识。

SIFT(尺度不变特征变换)

1、SIFT介绍

尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变量,此算法由 David Lowe在1999年所发表,2004年完善总结。

其应用范围包含物体辨识、机器人地图感知与导航、影像缝合、3D模型建立、手势辨识、影像追踪和动作比对。

此算法有其专利,专利拥有者为英属哥伦比亚大学。

局部影像特征的描述与侦测可以帮助辨识物体,SIFT 特征是基于物体上的一些局部外观的兴趣点而与影像的大小和旋转无关。对于光线、噪声、些微视角改变的容忍度也相当高。基于这些特性,它们是高度显著而且相对容易撷取,在母数庞大的特征数据库中&

SIFT概述p200 在前面我们学习了角检测技术,比如Harris等。它们具有旋转不变特性,即使图片发生了旋转,我们也能找到同样的角,很明显即使图像发生旋转之后角还是角。但是如果我们对图像进行缩放,那么角就可能不再是角了。所以基于这个问题,尺度不变特征变换(SIFT)出现了,这个算法可以帮助我们提取图像中的关键并计算它们的描述符。 • 尺度空间极值检测 • 关键精准定位与过滤 • 关键方向指派 • 描述子生成 1. 尺度空间极值检测: (由Harris的弊端)我们知道在不同的尺度空间不能使用相同的窗口检测极值。对于小的角要用小的窗口。对于大的角只能使用大的窗口。为了达到这个目的我们需要使用尺度空间滤波器(由一些列具有不同方差sigma的高斯卷积核构成)。 使用具有不同方差值sigma的高斯拉普拉斯算子(LoG)对图像进行卷积,LoG由于具有不同的方差值sigma所以可以用来检测不同大小的斑,简单来说方差sigma就是一个尺度变换因子,使用一个小方差sigma的高斯卷积核可以很好地检测出小的角,而是用大方差sigma的高斯卷积核可以很好打的检测出大的角。 我们可以在尺度空间和二维平面中检测到局部最大值,如(x,y,sigma),这表示sigma尺度中(x,y)可能是一个关键。但是这个LoG的计算量非常大,所以SIFT算法使用高斯差分算子(DoG)来对LoG做近似。 DoG是下图这组具有不同分辨率的图像金字塔中相邻的两层之间的差值。 在DoG搞定之后,就可以在不同的尺度空间和2D平面中搜索局部最大值了。对于图像中的一个像素而言,它需要与自己周围的8个和上下层18个相比,如果是局部最大值,它就可能是一个关键。基本上关键就是图像在相应尺度空间中的最好代表。如下图所示: 该算法中默认尺度空间为5,经过DoG算法得到4层。所以该算法的作者在文章中给出了SIFT参数的经验值:octave =4。 2. 关键极值)定位---删边界,去掉低灰度值 kp 我们通过contrastThreshold阈值来将关键修正以得到更正确的结果。作者使用尺度空间的泰勒级数展开来获得极值的准确位置,若极值的灰度值小于阈值(0.03)就会被忽略掉。 DoG算法对边界非常敏感,所以我们必须要把边界去除。我们知道Harris算法除了可以用于角检测之外还可以用于检测边界。作者就是使用了同样的思路。作者用了Hessian矩阵计算主曲率。从Harris角检测的算法中,我们知道当一个特征值远远大于另一个特征值检测到的是边界。所以他们使用了一个简单的函数,如果比例高于阈值(opencv中称为边界阈值),这个关键就会被忽略。文章中给出的边界阈值为10.。 3. 为关键极值)指定方向参数 ,描述符生成: des1 现在我们要为每一个关键赋予一个反向参数,这样它才会具有旋转不变性。 获取关键(所在尺度空间)的邻域,然后计算这个区域的梯度级和方向,根据计算得到的结果来创建一个方向直方图,其中直方图的峰值为主方向参数,如果其它的任何柱子的高度高于峰值的80%,则被认为是辅方向。 新的关键描述被创建了。选取与关键周围一个16*16的邻域,把它分成16个4*4的小方块,为每个小方块创建一个具有8个bin的方向直方图。总共加起来有128个bin,由此组成了128的向量就构成了关键的描述符。 而代码sift = cv.xfeatures2d.create_SIFT() kp,des=sift.detectAndCompute(gray,None)这两句话的原理就是1-3 4. 关键匹配 采用关键特征向量的欧式距离作为两幅图像中关键的相似性判定度量。取第一个图的某个关键,通过遍历找到第二幅图像中的距离最近的那个关键。cv.BFMatcher,match()就是这个原理,1对1特征,即返回最佳匹配。 而在有些情况下,第二个距离最近的关键与第一个距离最近的关键靠的太近,这可能是由于噪声等引起的,此时要计算最近距离与第二近距离的比值,如果比值大于0.8,就会忽略掉。而cv.BFMatcher.knnMatch就是基于这个原理 cv.BFMatcher.knnMatch可以指定每个关键返回k个最佳匹配,这里不妨令k=2。 源码: img1 = cv.imread("E:/opencv/picture/test1.jpg") img2 = cv.imread("E:/opencv/picture/test2.jpg") gray1 = cv.cvtCo
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值