A fast matching algorithm based on local gradient histograms

Image matching is an important task in image processing. Basically two different problems are distinguished: detection of a reference image in a scene and estimation of its exact position. Recently many matching algorithms have been proposed. In this work, we propose a hybrid matching algorithm based on recursive calculation of local gradient histograms and pyramidal representation of matched images. The proposed algorithm is fast and invariant to affine transformations such as rotation, translation, and scaling. Computer simulation results obtained with the suggested algorithm are presented and compared with those of common matching techniques.

[1]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[2]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[3]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[4]  D.K. Shin,et al.  A robust SIFT-based matching algorithm for the occluded area and complex texture , 2009, 2009 5th International Colloquium on Signal Processing & Its Applications.

[5]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[7]  C. Schmid,et al.  Indexing based on scale invariant interest points , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  William M. Wells,et al.  SIFT-Rank: Ordinal description for invariant feature correspondence , 2009, CVPR.

[9]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[10]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[11]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[12]  A. Chawla,et al.  COMPARATIVE STUDY OF IMAGE MATCHING ALGORITHMS , 2010 .

[13]  I. A. Ovseyevich,et al.  Rank Image Processing Using Spatially Adaptive Neighborhoods 1 , 2001 .