SURF算法介绍

自己理解不深,只能称之为介绍或者入门.
Surf算法是对Sift算法的一种改进,主要是在算法的执行效率上,比Sift算法来讲运行更快,至于SIFT算法是什么还有具体实现,之后再研究。
1. 特征点的提取
在解析特征点的提取方法前,先看一下积分图像的概念


积分图像的概念是由Viola和Jones提出的。和SIFT算法相比,SURF算法利用了积分图像的有限來使得计算更加简单。积分图像中任意一点(i,j)的值为原图像左上角到任意点(i,j)相应的对焦区域的灰度值的总和,其数学公式如下图所示:
SURF算法介绍_第1张图片
根据上面的公式和图像,如果我们要计算图像中某一个矩形区域的面积,就只需计算这个区域的四个顶点在积分图像里的值,便可以通过2步加法和2步减法计算得出,其数学公式如下:
SURF算法介绍_第2张图片

下面就正式看一下提取方法

你可能感兴趣的:(surf,图像匹配)