Robust Template Matching Using Orthogonal Legendre Moment Invariants

Problem statement: Template matching is a famous methodology that has a wide range of applications in image and signal processing. For a template and input image, template matching methodology finds the partial input image that is m ost closely matches the template image in terms of specific criterion such as the Euclidean distance o r cross-correlation. Approach: In this study, a fast and robust template matching algorithm was proposed where exact Legendre moment invariants were used where a cross-correlation was employed to dete ct the most similar partial input image regardless of location, width and height. Results: Experimental results showed that template matching by using exact Legendre moment invariants achieve higher degree of robustness. Conclusion: Template matching by using exact Legendre moment invariants is very efficient where the high accuracy ensure the matching process and avoids any mismatching.

[1]  Chee-Way Chong,et al.  Translation and scale invariants of Legendre moments , 2004, Pattern Recognit..

[2]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Luigi di Stefano,et al.  Fast template matching using bounded partial correlation , 2003, Machine Vision and Applications.

[4]  Khalid M. Hosny Refined translation and scale Legendre moment invariants , 2010, Pattern Recognit. Lett..

[5]  Luigi di Stefano,et al.  A fast area-based stereo matching algorithm , 2004, Image Vis. Comput..

[6]  Roberto Brunelli,et al.  Template Matching Techniques in Computer Vision: Theory and Practice , 2009 .

[7]  Hanchuan Peng,et al.  Document Image Recognition Based on Template Matching of Component Block Projections , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Mohammad Gharavi-Alkhansari,et al.  A fast globally optimal algorithm for template matching using low-resolution pruning , 2001, IEEE Trans. Image Process..

[9]  Hadi Sadoghi Yazdi,et al.  Pedestrian tracking using single camera with new extended Kalman filter , 2008, Int. J. Intell. Comput. Cybern..

[10]  M. Teague Image analysis via the general theory of moments , 1980 .

[11]  Khalid M. Hosny,et al.  Exact Legendre moment computation for gray level images , 2007, Pattern Recognit..

[12]  Kidiyo Kpalma,et al.  An automatic image registration for applications in remote sensing , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Shinichiro Omachi,et al.  Fast Template Matching With Polynomials , 2007, IEEE Transactions on Image Processing.

[15]  Khalid M. Hosny,et al.  Exact and fast computation of geometric moments for gray level images , 2007, Appl. Math. Comput..

[16]  Xiangdong Liu,et al.  A fast template matching algorithm based on central moments of images , 2008, 2008 International Conference on Information and Automation.

[17]  T. Stephenson Image analysis , 1992, Nature.