Opencv2.4.9源码分析——SIFT



SIFT（尺度不变特征变换，Scale-Invariant Feature Transform）是在计算机视觉领域中检测和描述图像中局部特征的算法，该算法于1999年被David Lowe提出，并于2004年进行了补充和完善。该算法应用很广，如目标识别，自动导航，图像拼接，三维建模，手势识别，视频跟踪等。不幸的是，该算法已经在美国申请了专利，专利拥有者为Lowe所在的加拿大不列颠哥伦比亚大学，因此我们不能随意使用它。

由于SIFT算法在计算机视觉的特征检测和特征描述中表现十分优异，因此该算法一经提出，就引起了广泛的关注。国内外对其研究的人很多，相关的资料也很多。在csdn中，有几位作者的文章对SIFT算法介绍得很详细，如网名为：zddhub、Rachel Zhang和xiaowei_cqu。由王永明和王贵锦所编著的，由国防工业出版社出版的《图像局部不变性特征与描述》也对该算法进行了详细的介绍。上述文章对我帮助很大。

经过一段时间的研究，并结合opencv中的源代码，自认为对SIFT算法有了一定的认识和体会，因此也写了一篇关于SIFT的文章。该文章共分为三部分，首先是SIFT的算法分析，然后是opencv的源码分析，最后是应用实例。在算法分析中，注意了每个细节的描述；在源码分析中，基本做到了每条代码都进行了注释；在应用实例中，列举了特征提取和图像匹配两个实例。

本想把这篇文章发表在这里，但文章比较长（有30多页），关键是公式太多，复制粘贴太麻烦，排版也不好。因此我把这篇文章分别上传到了csdn和百度文库，地址是：</