A fast template matching algorithm based on central moments of images

This paper presents a new template matching algorithm in which the central moments are used as the matching features and the idea of integral image are used to decrease the time for image matching process. The algorithm also combines coarse-fine two-stage searching methods to effectively solve the problem of finding the peak point of the correlation functions accurately and robustly. It is different with traditional methods in which pixels are used as matching features. Experiment results show that the image process procedure can be finished within 40 ms, which is the rate of image signal send from TV camera for real time object tracking. The results has broad applications in the fields of real time moving object tracking, pattern recognition and the machine vision, etc.

[1]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[2]  Kunio Kashino,et al.  A fast template matching algorithm with adaptive skipping using inner-subtemplates' distances , 2004, ICPR 2004.

[3]  Norihiko Adachi,et al.  Image-based visual adaptive tracking control of nonholonomic mobile robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[4]  Seth Hutchinson,et al.  Real-time vision, tracking and control , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Kunikatsu Takase,et al.  Robust tracking for camera control on an irregular terrain vehicle , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[6]  Kimon P. Valavanis,et al.  Vision Based Target Tracking and Collision Avoidance for Mobile Robots , 2007, J. Intell. Robotic Syst..

[7]  Kunio Kashino,et al.  A fast template matching algorithm with adaptive skipping using inner-subtemplates' distances , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[8]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[9]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[10]  A. Ardeshir Goshtasby,et al.  A Two-Stage Cross Correlation Approach to Template Matching , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Gaurav S. Sukhatme,et al.  Visual servoing of an autonomous helicopter in urban areas using feature tracking , 2006, J. Field Robotics.

[12]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.