Evaluating Robustness of Template Matching Algorithms as a Multi-objective Optimisation Problem

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.

[1]  Hae Yong Kim,et al.  Ciratefi: An RST-invariant template matching with extension to color images , 2011, Integr. Comput. Aided Eng..

[2]  Lambert Schomaker,et al.  Variants of the Borda count method for combining ranked classifier hypotheses , 2000 .

[3]  R. Kouskouridas,et al.  Improving the robustness in feature detection by local contrast enhancement , 2012, 2012 IEEE International Conference on Imaging Systems and Techniques Proceedings.

[4]  Allen R. Tannenbaum,et al.  A new distance measure based on generalized Image Normalized Cross-Correlation for robust video tracking and image recognition , 2013, Pattern Recognit. Lett..

[5]  J. Crowley,et al.  Experimental Comparison of Correlation Techniques , 2007 .

[6]  María P. Trujillo,et al.  A Method for Reducing the Cardinality of the Pareto Front , 2012, CIARP.

[7]  S. Anumas,et al.  Diagnosis of conductive hearing loss using template matching method , 2012, The 5th 2012 Biomedical Engineering International Conference.

[8]  Eric C. Larson,et al.  Most apparent distortion: full-reference image quality assessment and the role of strategy , 2010, J. Electronic Imaging.

[9]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[10]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[11]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[12]  Chin-Hsing Chen,et al.  A Fast Template Matching Method for Rotation Invariance Using Two-Stage Process , 2009, 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[13]  O. Arslan,et al.  A novel rotation-invariant template matching based on HOG and AMDF for industrial laser cutting applications , 2013, 2013 9th International Symposium on Mechatronics and its Applications (ISMA).

[14]  Mehmet Türkan,et al.  Image prediction: Template matching vs. sparse approximation , 2010, 2010 IEEE International Conference on Image Processing.

[15]  Luis Alvarez,et al.  Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications , 2012, Lecture Notes in Computer Science.

[16]  E. Izquierdo,et al.  A robust correlation measure for correspondence estimation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[17]  Antonios Gasteratos,et al.  A biologically inspired scale-space for illumination invariant feature detection , 2013 .