Abstract
This paper presents an efficient approach to rotation discriminative template matching. A hierarchical search divided in three steps is proposed. First, gradient magnitude is compared to rapidly localise points with high probability of match. This result is refined, in a second step, using orientation gradient histograms. A novel rotation discriminative descriptor is applied to estimate the orientation of the template in the tested image. Finally, template matching is efficiently applied with the estimated orientation and only at points with high gradient magnitude and orientation histogram similarity. Experiments show a higher performance and efficiency as compared to similar techniques.
Chapter PDF
Similar content being viewed by others
References
Lewis, J.: Fast template matching. Vision Interface, 120–123 (1995)
Hager, G., Belhumeur, P.: Real-time tracking of image regions with changes in geometry and illumination. In: Computer Vision and Pattern Recognition (CVPR), pp. 403–410 (1996)
Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(5), 564–577 (2003)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Computer Vision and Pattern Recognition (CVPR). vol. 1, pp. 511–518 (2001)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)
Fredriksson, K., Ukkonen, E.: Faster template matching without FFT. In: Intl. Conf. on Image Processing (ICIP). vol. 1, pp. 678–681 (2001)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Intl. Journal of Computer Vision 60(2), 91–110 (2004)
Haralick, R., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. on Systems, Man and Cybernetics 3(6), 610–621 (1973)
Ullah, F., Kaneko, S.: Using orientation codes for rotation-invariant template matching. Pattern Recognition 37(2), 201–209 (2004)
Porikli, F.: Integral histogram: a fast way to extract histograms in cartesian space. In: Computer Vision and Pattern Recognition (CVPR). vol. 1, pp. 829–836 (2005)
Visual Geometry Group, Robotics Research Group, Department of Engineering Science, University of Oxford, http://www.robots.ox.ac.uk/~vgg/data.html
Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conf. pp. 147–151 (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marimon, D., Ebrahimi, T. (2007). Efficient Rotation-Discriminative Template Matching. In: Rueda, L., Mery, D., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2007. Lecture Notes in Computer Science, vol 4756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76725-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-76725-1_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76724-4
Online ISBN: 978-3-540-76725-1
eBook Packages: Computer ScienceComputer Science (R0)