Robust Image Matching Based on Wavelet Transform and SIFT

被引:0
作者
Dou, Jian-fang [1 ]
Li, Jian-xun [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
来源
THIRD INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2011) | 2011年 / 8009卷
关键词
Template matching; SIFT; harris corner; k-d tree; bidirectional matching; wavelet transform;
D O I
10.1117/12.896080
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Template matching is the process of determining the presence and the location of a reference image or an object inside a scene image under analysis by a spatial cross-correlation process. Conventional cross-correlation type algorithms are computationally expensive. In this paper, an algorithm for a robust template matching method based on the combination of the wavelet transform method and SIFT is proposed. Discrete wavelet transform is done firstly on a reference image and a template image, and low frequency parts of them is extracted, then we use harris corner detection to detect the interesting point in low frequency parts of them to determined the matching candidate region of template image in reference image, extracting SIFT features on the matching candidate region and template image, The extracted SIFT features are matched by k-d tree and bidirectional matching strategy. Experiment show that, the algorithm can improve the accuracy of matching and at the same time to reduce the computation load.
引用
收藏
页数:8
相关论文
共 18 条
[1]   CORRESPONDENCE PROCESSES IN DYNAMIC SCENE ANALYSIS [J].
AGGARWAL, JK ;
DAVIS, LS ;
MARTIN, WN .
PROCEEDINGS OF THE IEEE, 1981, 69 (05) :562-572
[2]  
Harris C, 1988, ALVEY VISION C, V15, P10, DOI DOI 10.5244/C.2.23
[3]   THE STRUCTURE OF IMAGES [J].
KOENDERINK, JJ .
BIOLOGICAL CYBERNETICS, 1984, 50 (05) :363-370
[4]  
Lindeberg, 1994, J APPL STAT, V21, P225, DOI [10.1080/757582976, DOI 10.1080/757582976]
[5]  
LIU YN, 2008, TSINGHUA SCI TECHNOL, V13, P604
[6]  
Lowe D, 1999, P 7 IEEE INT C COMP, V2, P1150, DOI [10.1109/ICCV.1999.790410, DOI 10.1109/ICCV.1999.790410]
[7]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110
[8]  
Moore A., 1991, THESIS U CAMBRIDGE
[9]  
ROSENFELD A, 1982, DIGITAL IMAGE PROCES, V2
[10]   TEMPLATE LOCATION IN NOISY PICTURES [J].
SECILLA, JP ;
GARCIA, N ;
CARRASCOSA, JL .
SIGNAL PROCESSING, 1988, 14 (04) :347-361