A fast template matching method for rotation invariance using two stage process

Wen Chia Lee, Chin Hsing Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

Template matching is a technique for finding the location of a reference image or an object inside a scene image. The conventional method of template matching uses cross correlation algorithms. The method is simple to implement and understand, but it is one of the slowest methods. Furthermore, if the object in the image is rotated, the tradition method can fail. In this paper, an algorithm for a rotation invariant template matching method is proposed. The algorithm consists of two stages process. In the first stage, the scene image and template one are reduced in resolution. Then the features of the subimage covered by the template are extracted using RPT (Ring Projection Transformation) method. The normalized correlation formula is used to select the matching candidates in the coarse search stage. These candidates will be recovered to original position and determine the searching range. In the second stage process, Zernike moments based on the matching candidates are used to determine the optimal matching point.

Original languageEnglish
Title of host publicationIIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing
Pages9-12
Number of pages4
DOIs
Publication statusPublished - 2009 Dec 1
EventIIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing - Kyoto, Japan
Duration: 2009 Sep 122009 Sep 14

Publication series

NameIIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing

Other

OtherIIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing
CountryJapan
CityKyoto
Period09-09-1209-09-14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Lee, W. C., & Chen, C. H. (2009). A fast template matching method for rotation invariance using two stage process. In IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (pp. 9-12). [5337295] (IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing). https://doi.org/10.1109/IIH-MSP.2009.208