欢迎来到天天文库
浏览记录
ID:36605810
大小:414.60 KB
页数:29页
时间:2019-05-09
《SIFT演讲文稿+结合源代码》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、的极值点提供了最稳定的特征返回高斯金字塔的原理解析去除边界响应原理角点:在任何方向上像素值的变化很大的点角点的确定方法(Moravec算子):0:将要判断的点置于一个3*3或5*5的图像块的中心,如下图用红色的线环绕的图像块。1:将红色的框朝8个方向移动一格,得到蓝色的框(下图为向右上角移动)。2:将红色的框和蓝色的框的相同坐标值的点的像素值相减,并求平方和,可以得到8个值。3:将8个值中的最小的值作为角点像素的变化值。角点像素值表:求出每一个像素点的角点像素变化值,在局部图像块中,该值最大的点为角点。边界上
2、未被噪声影响边界上被噪声影响Harris算子将Moravec算子做了两个推广:1:用像素的变化梯度代替像素值相减并引入高斯窗函数。2:推广出了一个公式这样可以计算任意方向上的像素值变化,而不在是8个固定的方向。由于像素点的变化值与矩阵M有关,因此可以用矩阵M的特征值来判断某个点是否是角点。k=(0.04,0.06)之间的数返回SIFT算法分析第一步构建高斯金字塔以及高斯差分金字塔doublesforthenextoctaveK=2(1/intvls),intlvs+3imagesforeachoctave2
3、k2σ2kσ2σKσσ2k2σ2kσ2σKσσ2kσ2σkσσ2kσ2σkσσ高斯金字塔的原理解析说明:原始图像的尺度sigma_pre可以认为是0.5,如果原始图像在构建高斯金字塔之前它的尺寸加倍,则加倍后的原始图像的尺度为2*0.5。加倍的方式采用的是立方插值法。高斯金字塔第0组第0层的尺度为sigma=1.6,它是由原始图像经过高斯模糊后得到的,高斯模糊函数的高斯核sigma_diff*sigma_diff=sigma*sigma-sigma_pre*sigma_pre.依照这个原理可以计算出产生其它几
4、层图像所需要的高斯核函数。金字塔的组数由下面的式子确定:octvs=log(min(长,宽))/log(2)-2.下一组高斯金字塔的第0层图像由前一组高斯金字塔中尺度为2sigma的图像经过最邻近插值得到。采用的是降采样。高斯差分金字塔由高斯金字塔上的相邻两幅图像直接相减得到。第二步寻找差分金字塔上的极值点说明:极值点寻找的范围:差分金字塔中的第0层和最上面的一层排除中间的差分图像中,像素的横坐标或者纵坐标中任一个值与图像边界值之间的差值小于5的点排除返回步骤1:进行像素的预筛选凡是像素值的绝对值小于(0.5
5、*contr_thr/intvls)的点排除,程序中contr_thr=0.04,intvls=3.步骤2:定位极值点的坐标和所在的尺度每一个采样点要和它所有的相邻点比较,看其是否比它的图像域和尺度域的相邻点大或者小。如上图所示,中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的9×2个点共26个点比较,以确保在尺度空间和二维图像空间都检测到极值点。步骤3:对极值点进行泰勒展开,将它的坐标和尺度进行精确定位假设极值点的坐标为X=(x,y,intvl),此时这三个方向上的坐标都为整数根据泰勒公式可以计算出以
6、极值点为原点相对于极值点在行,列以及层数上的偏移量,X_P=(x_p,y_p,intvl_p).定位准则:1)如果三个方向上的偏移量都小于0.5,则认为该点就是极值点。此时可以结束对这个极值点的分析,保存该点的偏移信息,然后分析该极值点的像素值是否满足要求。2)如果某一方向上的偏移量大于等于0.5,如假设x_p>=0.5,则采取下述方式进行处理:先将x_p四舍五入得到一个整数intx,然后将intx与x相加得到一个新的极值点X_N=(x+intx,y,intvl),如果点X_N没有进入预先排除的区域则对这个点
7、进行泰勒展开(否则该点被放弃,然后分析下一个极值点),直到找到一个点的偏移满足在三个方向上都小于0.5为止,然后记下点X_N及其偏移值,此时极值点为X_N。但是这个重新确定极值点并重新定位的操作只能循环5次。若超过5次仍无法满足1)的要求,这该极值点被放弃,然后分析下一个点。利用公式确定精确定位后的极值点的像素值,进行对比度的检测。若像素值满足大于contr_thr/intvls(程序中为0.04/3),则该点才能最终确定为极值点。步骤4:去除边界影响点计算极值点处的Hessian矩阵H。如果点满足则该点保留
8、,否则该点将会被排除。为最大特征值,为最小的特征值,在程序中r=10.没有进行任何处理的关键点去除了低对比度之后的点去除边界相应的点第三步计算关键的尺度计算公式:scl_octv=sigma*pow(2.0,intvl/intvls),式中:scl_octv为关键点的尺度,intvl为关键点在高斯差分金字塔中所处于的层数,程序中sigma=1.6,intvls=32k2σ2kσ2σKσσ2k2σ2k
此文档下载收益归作者所有