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

《surf算法学习心得(一)——算法原理》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划surf算法学习心得(一)——算法原理　　SURF学习笔记　　Speed-UpRobustFeatures(SURF)　　SURF是一种尺度，旋转不变的detector和descriptor.最大的特点是快！在快的基础上保证性能。　　SURF采用有效策略的主要有：1）积分图2）detector是基于Hessian矩阵，descriptor是基于分布的　　下面是SURF算法的具体实现：　　1.兴趣点检测　　SURF对于

2、兴趣点的检测是基于最基本的Hessian近似矩阵。　　积分图像　　PS：这里加一点自己的一点个人理解：关于矩形区域内像素点的求和应该是一种简单重复性运算，采用这种思路总体上提高了效率。为什么这么说呢？假设一幅图片共有n个像素点，则计算n个位置的积分图总共的加法运算有n-1次，将这些结果保存在一个跟原图对应的目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人

3、素质的培训计划　　矩阵M中。当需要计算图像中某个矩形区域内的所有像素之和是直接像查表一样，调出A,B,C,D四点的积分图值，简单的加减法即可得到结果。反之，如果采用naive的方式直接在原图像中的某个矩形区域内求和，你想想，总共可能的矩形组合有多少？！！且对于一幅图像n那是相当大啊，所以2^n　　那可是天文数字，而且这里面绝大部分的矩形有重叠，重叠意味着什么？在算求和的时候有重复性的工作，其实我们是可以有效的利用已经计算过的信息的。这就是积分图法的内在思想：它实际上是先计算n个互不重叠的矩形区域内的像素点求和，充分利用这些值计

4、算未知值，有点类似递推的味道...这就完全避免了重复求和运算。　　用于检测兴趣点的Hessian矩阵　　作者HerbertBay利用Hessian矩阵来检测兴趣点，具体是用Hessian矩阵行列式的最大值标记斑状结构的位置。同时，行列式值也作为尺度选择的依据，这里，作者是参考了Lindeberg的做法。　　说一下Hessian矩阵的定义：　　中得到启发，采用了盒子型滤波器对上面的滤波器进行近似。盒子型滤波器见图　　补充一点：filter的响应还要根据filter的大小做一个归一化。这样做就可以保证对于任意大小的filter其F

5、范数是统一的。　　有了前面的着一些准备工作，就可以对一幅图像I计算每个点的近似Hessian矩阵的行列式值，将这些值存储，备用！目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　尺度空间表示　　算法的尺度不变性主要靠不同尺度下寻找感兴趣点。谈到不同尺度就不得不说‘金字塔’。Lowe在其SIFT大作中是这样构造尺度空间的：对原图像不断地进行

6、Gauss平滑+降采样。得到金字塔图像后，有进一步得到了DoG图，边和斑状结构就是通过DoG图得到其在原图的位置。　　SURF中的做法与SIFT是有所不同的。SIFT算法在构造金字塔图层时Gauss滤波器大小不变，改变的是图像的大小；而SURF则恰恰相反：图像大小保持不变，改变的是滤波器的大小。　　PS：之所以这么做的目的考虑的主要目的还是效率问题。而且，由于没有对图像进行降采样，所以不存在混叠现象。　　与SIFT类似，SURF的尺度空间也是按组划分的。每一个Octave里是对输入图像用size不断增加的filter进行滤波后

7、得到的一系列响应。总的来说，一组包含了一个缩放因子2。每一组内的层数是一个常量。由于积分图像的离散特性，两个连续尺度间的最小尺度差分取决于二阶偏导在导数方向上正的或负的波瓣长度L0，实际中，L0设为filter边长的1/3。例如，对于9*9的filter，L0值为3.对于连续的level，采用的filter的size大小增加的最小量是2，以保证filter的边长始终是奇数，。这样使得Mask以6个像素为单位进行扩充。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个

8、行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　以图，为例对上面的叙述做一解释：图左边是9*9大小y方向的二阶偏导计算模板。Y方向共有3个波瓣，一负），则的值即任意一个波瓣的宽度。右边是对每个波