Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 132-135.DOI: 10.3778/j.issn.1002-8331.2010.05.040

• 图形、图像、模式识别 • Previous Articles     Next Articles

Fast matching algorithm based on interest points

YU Ping1,YUAN Hui1,ZHAO Zhen-bing1,WANG Bi-cui2   

  1. 1.Department of Electric Power and Electronic Engineering,North China Electric Power University,Baoding,Hebei 071003,China
    2.Department of Communication Equipment Management,Chinese PLA Communication Institute in Xi’an,Xi’an 710106,China
  • Received:2008-08-28 Revised:2008-11-17 Online:2010-02-11 Published:2010-02-11
  • Contact: YU Ping


余 萍1,袁 辉1,赵振兵1,王碧翠2   

  1. 1.华北电力大学 电气与电子工程学院,河北 保定 071003
    2.解放军西安通信学院 通信装备管理学院,西安 710106
  • 通讯作者: 余 萍

Abstract: According to the need of the image searches and recognition,one kind of the matching algorithm based on interest points has been brought forward,firstly making use of wavelet transform to realize image dimension reduction and de-noising,extracting its SIFT characteristic points,and finally carrying out matching using nearest neighbor method based on K-d tree.Adop-
ting the algorithm to carry out large numbers of experiments to many kinds of images,final results indicate that the algorithm is superior,has strong matching ability and robustness,is one kind of fairly good image matching algorithm and can be wildly applied to image retrieval and recognition field.

Key words: interest points, SIFT algorithm, Principal Component Analysis(PCA), fast matching

摘要: 针对图像检索识别的需求,提出了一种基于兴趣点的匹配算法,利用小波变换对图像进行降维和去噪,提取其SIFT点特征,同时进行PCA降维,最后采用基于K-d树的最近邻法进行快速匹配。通过对各种图像大量的实验,结果表明,该方法具有很强的匹配性和鲁棒性,是一种较好的图像匹配算法,可以广泛应用于图像的检索和识别中。

关键词: 兴趣点, SIFT算法, 主成分分析(PCA), 快速匹配

CLC Number: