图像匹配算法研究之sift算法.docxVIP

图像匹配算法研究之sift算法SIFT算法由D.G.Lowe 1999年提出，2004年完善总结，论文发表在2004年的IJCV上，主要用于提取具有图像旋转不变性和伸缩不变性的特征点。这项技术可以推广到图像识别、图像拼接以及图像恢复等。David G. Lowe,?Distinctive image features from scale-invariant keypoints,?International Journal of Computer Vision,?60, 2 (2004), pp. 91-110论文详细地址：lowe sift算法算法主要分为4个步骤：scale-space extrema detection--尺度空间上的极值检测keypoint localization--关键点的定位orientation assignment --为关键点标定方向keypoint descriptor--提取特征点描述符$1. 尺度空间上的极值检测在介绍这一部分的时候，先引入几个概念：降采样：对于一幅图像而言的降采样就是每隔几行、几列得到取一点，组成一个新的图像。以比例因子为2的降采样来说：就是対一幅图像每隔一行一列取一点。升采样：其实一种插值，就是在一幅图像里利用相关的插值运算得到一幅大的图像！比如比例因子为2的升采样就是每个相邻像素点种插值出一个像素（这里包括X、Y两个方