Method in image-s feature extraction and matching
-
摘要: 针对图像特征提取与匹配的适应性和准确性的问题,将尺度不变特征变换(SIFT, Scale Invariant Feature Transform)算法应用到图像匹配领域.首先从原理上对SIFT算法的特性进行了分析,并以visual studio 2005为开发平台对SIFT算法分步骤进行了实现;最后以基于欧氏距离的最近邻准则作为特征的相似度量将SIFT算法提取的特征应用于图像特征匹配,并对不同的近邻比进行比较,给出了建议值.通过3组实验图像的匹配结果表明,SIFT算法提取的特征对图像缩放、旋转、亮度变化的匹配正确率都等于或接近100%,证明了SIFT算法提取的特征点有很好的适应性和准确性,可以进一步应用到图像识别以及图像重建等领域.Abstract: To solve the problem of adaptability and accuracy in the field of image feature extraction and feature matching, the method of scale invariant feature transform (SIFT) was introduced. Firstly the characteristics of the SIFT method were analyzed by theory, and the SIFT method was implemented step by step on the visual studio 2005 platform; Then the features extracted by SIFT method were applied to match images on the criterion of nearest neighbor based on Euclidean distance. A suggestion value bound was given by comparing the matching result of different nearest ratio. At last the effect of the SIFT method was validated by the matching result of three different groups of images. The matching result shows that the features extracted by SIFT method are invariant to image scale, rotation and illumination change, and the matching accuracies are all equal or close to 100%. These results prove that the features extracted by SIFT method have excellent adaptive and accurate characteristics, which are useful for the fields of image recognition, image reconstruction, etc.
-
Key words:
- feature extraction /
- feature matching /
- scale invariant feature transform /
- scale space
-
[1] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60 (2) : 91-110 [2] Witkin A P, Babaud J, Baudin M. Uniqueness of the Gaussian kernel for scale-space filtering[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(1):26-33 [3] Witkin A P. Scale space filtering Proceedings International Joint Conference Artificial Intelligence. Karlsruhe,Germany:CA, 1983:1019-1022 [4] Koenderink J J. The structure of images[J]. Biological Cybernetics, 1984,50:363-396 [5] Lindeberg T. Detecting salient blob-like image structures and their scales with a scale-space primal sketch: a method for focus-of-attention[J]. International Journal of Computer Vision, 1993,11(3):283-318 [6] Lindeberg T. Scale-space theory: a basic tool for analysing structures at different scales[J].Journal of Applied Statistics, 1994,21(2):224-270 [7] Mikolajczyk K. Detection of local features invariant to affine transformations .France:Institute National Polytechnique de Grenoble, 2002
点击查看大图
计量
- 文章访问数: 5525
- HTML全文浏览量: 10
- PDF下载量: 3943
- 被引次数: 0