surf算法学习心得(一)——算法原理.docxVIP

surf算法学习心得(一)——算法原理 　　SURF学习笔记　　Speed-UpRobustFeatures(SURF)　　SURF是一种尺度，旋转不变的detector和descriptor.最大的特点是快！在快的基础上保证性能。　　SURF采用有效策略的主要有：1）积分图2）detector是基于Hessian矩阵，descriptor是基于分布的　　下面是SURF算法的具体实现：　　1.兴趣点检测　　SURF对于兴趣点的检测是基于最基本的Hessian近似矩阵。　　积分图像　　PS：这里加一点自己的一点个人理解：关于矩形区域内像素点的求和应该是一种简单重复性运算，采用这种思路总体上提高了效率。为什么这么说呢？假设一幅图片共有n个像素点，则计算n个位置的积分图总共的加法运算有n-1次，将这些结果保存在一个跟原图对应的　　矩阵M中。当需要计算图像中某个矩形区域内的所有像素之和是直接像查表一样，调出A,B,C,D四点的积分图值，简单的加减法即可得到结果。反之，如果采用naive的方式直接在原图像中的某个矩形区域内求和，你想想，总共可能的矩形组合有多少？！！且对于一幅图像n那是相当大啊，所以2^n　　那可是天文数字，而且这里面绝大部分的矩形有重叠，重叠意味着什么？在算求和的时候有重复性的工作，其实我们是可以有效的利用已经计算过的信息的。这就是积分图法的内在思想：它实际上是先计算n个互不重叠的矩形区域内的像素点求和，充分利用这些值计算未知值，有点类似递推的味道...这就完全避免了重复求和运算。　　用于检测兴趣点的Hessian矩阵　　作者HerbertBay利用Hessian矩阵来检测兴趣点，具体是用Hessian矩阵行列式的最大值标记斑状结构的位置。同时，行列式值也作为尺度选择的依据，这里，作者是参考了Lindeberg的做法。　　说一下Hessian矩阵的定义：　　中得到启发，采用了盒子型滤波器对上面的滤波器进行近似。盒子型滤波器见图　　补充一点：filter的响应还要根据filter的大小做一个归一化。这样做就可以保证对于任意大小的filter其F范数是统一的。　　有了前面的着一些准备工作，就可以对一幅图像I计算每个点的近似Hessian矩阵的行列式值，将这些值存储，备用！　　尺度空间表示　　算法的尺度不变性主要靠不同尺度下寻找感兴趣点。谈到不同尺度就不得不说‘金字塔’。Lowe在其SIFT大作中是这样构造尺度空间的：对原图像不断地进行Gauss平滑+降采样。得到金字塔图像后，有进一步得到了DoG图，边和斑状结构就是通过DoG图得到其在原图的位置。　　SURF中的做法与SIFT是有所不同的。SIFT算法在构造金字塔图层时Gauss滤波器大小不变，改变的是图像的大小；而SURF则恰恰相反：图像大小保持不变，改变的是滤波器的大小。　　PS：之所以这么做的目的考虑的主要目的还是效率问题。而且，由于没有对图像进行降采样，所以不存在混叠现象。　　与SIFT类似，SURF的尺度空间也是按组划分的。每一个Octave里是对输入图像用size不断增加的filter进行滤波后得到的一系列响应。总的来说，一组包含了一个缩放因子2。每一组内的层数是一个常量。由于积分图像的离散特性，两个连续尺度间的最小尺度差分取决于二阶偏导在导数方向上正的或负的波瓣长度L0，实际中，L0设为filter边长的1/3。例如，对于9*9的filter，L0值为3.对于连续的level，采用的filter的size大小增加的最小量是2，以保证filter的边长始终是奇数，。这样使得Mask以6个像素为单位进行扩充。　　以图，为例对上面的叙述做一解释：图左边是9*9大小y方向的二阶偏导计算模板。Y方向共有3个波瓣，一负），则的值即任意一个波瓣的宽度。右边是对每个波瓣各扩充2个像素后的filter，注意先是对波瓣扩充，即先扩宽，扩完后置于长怎么办，还没有搞懂.....貌似整体上最外的边是扩两个像素。　　SURF特征提取分析　　背景引言　　计算机视觉中，引入尺度不变的特征，主要的思想是每个检测到的特征点都伴随着对应的尺寸因子。当我们想匹配不同图像时，经常会遇到图像尺度不同的问题，不同图像中特征点的距离变得不同，物体变成不同的尺寸，如果我们通过修正特征点的大小，就会造成强度不匹配。为了解决这个问题，提出一个尺度不变的SURF特征检测，在计算特征点的时候把尺度因素加入之中。SURF与SIFT算法相似，SIFT算法比较稳定，检测特征点更多，但是复杂度较高，而SURF要运算简单，效率高，运算时间短一点。相关SIFT算法请详见博文【图像分析】尺度不变特征变换(SIFT)特征提取分析。本节介绍SURF算法相关知识。基本介绍　　首先，