Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2015.061028
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 6 Issue 10, 2015.
Abstract: Template matching is one of the most basic techniques in computer vision, where the algorithm should search for a template image T in an image to analyze I. This paper considers the rotation, scale, brightness and contrast invariant grayscale template matching problem. The proposed algorithm uses a sufficient condition for distinguishing between candidate matching positions and other positions that cannot provide a better degree of match with respect to the current best candidate. Such condition is used to significantly accelerate the search process by skipping unsuitable search locations without sacrificing exhaustive accuracy. Our proposed algorithm is compared with eight existing state-of-the-art techniques. Theoretical analysis and experiments on eight image datasets show that the proposed simple algorithm can maintain exhaustive accuracy while providing a significant speedup.
Abdullah M. Moussa, M. I. Habib and Rawya Y. Rizk, “FRoTeMa: Fast and Robust Template Matching” International Journal of Advanced Computer Science and Applications(IJACSA), 6(10), 2015. http://dx.doi.org/10.14569/IJACSA.2015.061028