Abstract
Template matching has multiple applications on different problems in computer vision. Image distortions remain as the main challenge that template matching algorithms have to overcome. Thus, measuring robustness of algorithms against distortion conditions is an important task. Moreover, a comparison among template matching algorithms is difficult to achieve due to the lack of a standard evaluation methodology. In this paper, a measurement for quantifying the robustness of template matching algorithms against a single distortion is introduced. In addition, a procedure for comparing template matching algorithms is presented, aiming to become an evaluation standard. The comparison of template matching algorithms is formulated as a Multi-objective Optimisation problem. Experimental evaluation of the proposed procedure, using the robustness coefficient, is conducted by comparing algorithms based on full-search and different similarity measurements.
Chapter PDF
Similar content being viewed by others
References
Anumas, S., Cho, Y., Han, G., Kim, S.: Diagnosis of conductive hearing loss using template matching method. In: Biomedical Engineering International inproceedings (BMEiCON 2012), pp. 1–4 (2012)
de Araújo, S.A., Kim, H.Y.: Ciratefi: An rst-invariant template matching with extension to color images. Integr. Comput.-Aided Eng. 18(1), 75–90 (2011)
Arslan, O., Demirci, B., Altun, H., Tunaboylu, N.: A novel rotation-invariant template matching based on hog and amdf for industrial laser cutting applications. In: 2013 9th International Symposium on Mechatronics and its Applications (ISMA), pp. 1–5 (2013)
de Borda, J.C.: Mémoire sur les élections au scrutin. Histoire de l’Académie Royale des Sciences (1784)
Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24(4), 325–376 (1992)
Cabezas, I., Trujillo, M.: A method for reducing the cardinality of the pareto front. In: Alvarez, L., Mejail, M., Gomez, L., Jacobo, J. (eds.) CIARP 2012. LNCS, vol. 7441, pp. 829–836. Springer, Heidelberg (2012)
van Erp, M., Schomaker, L.: Variants of the Borda count method for combining ranked classifier hypotheses. In: Proc. of the Seventh International Workshop on Frontiers in Handwriting Recognition (7th IWFHR), pp. 443–452. iUF (2000)
Larson, E.C., Chandler, D.M.: Most apparent distortion: full-reference image quality assessment and the role of strategy. Journal of Electronic Imaging 19(1), 011006 (2010)
Lee, W.C., Chen, C.H.: A fast template matching method for rotation invariance using two-stage process. In: Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2009, pp. 9–12 (2009)
Martin, J., Crowley, J.L.: Experimental comparison of correlation techniques. In: International Conference on Intelligent Autonomous Systems, IAS-4 (1995)
Nakhmani, A., Tannenbaum, A.: A new distance measure based on generalized image normalized cross-correlation for robust video tracking and image recognition. Pattern Recogn. Lett. 34(3), 315–321 (2013)
Sung-Hyuk, C.: Comprehensive survey on distance/similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences 1(4), 300–307 (2007)
Tiirkan, M., Guillemot, C.: Image prediction: Template matching vs. sparse approximation. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 789–792 (2010)
Trujillo, M., Izquierdo, E.: A robust correlation measure for correspondence estimation. In: Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 3DPVT 2004, pp. 155–162 (2004)
Vonikakis, V., Chrysostomou, D., Kouskouridas, R., Gasteratos, A.: Improving the robustness in feature detection by local contrast enhancement. In: 2012 IEEE International Conference on Imaging Systems and Techniques (IST), pp. 158–163 (2012)
Vonikakis, V., Chrysostomou, D., Kouskouridas, R., Gasteratos, A.: A biologically inspired scale-space for illumination invariant feature detection. Measurement Science and Technology 24(7), 074024 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bernal, J., Trujillo, M., Cabezas, I. (2014). Evaluating Robustness of Template Matching Algorithms as a Multi-objective Optimisation Problem. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)