Main problems and proposed solutions for improving Template Matching

Khalid Aznag - Cadi Ayyad University, Marrakesh, Morocco
Ahmed Oirrak - Cadi Ayyad University, Marrakesh, Morocco
Essaid Bachari - Cadi Ayyad University, Marrakesh, Morocco


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.3.2.225

Abstract


In this work we discuss the problems of template matching and we propose some solutions.  Those problems are: 1) Template and image of search differ by a scale, 2) Template or image of search is object of rotation, 3) Template or image of search is object of an affinity. The well known method is NCC (Normalized Cross Correlation); this method can not handle scale, rotation, affinity or occlusion. Also the NCC is not preferred for binary image. So we propose here to use index similarity for example Jaccard index.

Full Text:

PDF

References


L.A. KAMENTSKY and C.N. LIU, “Computer-automated design of multifont print recognition,†IBM Journal of Research and Development , vol. 7, no.1, pp. 213, 1963.

L.D. HARMON, “Automatic recognition of print and script, â€Proceedings of the IEEE, vol. 60, no. 10, pp. 11651177, octobre 1972.

S. Omachi and M. Omachi, Fast template matching with polynomials,†IEEE Transactions on Image Processing, vol. 16, no. 8, pp. 2139-2149, 2007.

A. Del Bimbo and P. Pala, “ Visual image retrieval by elastic matching of user sketches, â€IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 121-132, 1997.

H. Peng, L. Fulmi, and C. Zheru, “Document image recognition based on template matching of component block projections,†IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1188-1192, 2003.

Y. Bentoutou, N. Taleb, K. Kpalma, and J. Ronsin, “ An Automatic Image Registration for Applications in Remote Sensing â€, IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 9, pp. 2127-2137, 2005.

RR.M. Dufour, E.L. Miller, and N.P. Galatsanos, “ Template matching based object recognition with unknown geometric parameters, †IEEE Transactions on Image Processing, vol. 11, no. 12, pp. 1385-1396, 2002.

L.D. Stefano, M. Marchionni, and S. Mattoccia, “ A fast area-based stereo matching algorithm, †Image and Vision Computing, vol. 22, no. 12, pp. 983-1005, 2004.

Satoh, S. I, “ Simple low-dimensional features approximating NCCbased image matching. â€Pattern Recognition Letters, †32(14), 1902-1911, 2011.

Li, H., Duan, H. B., and Zhang, X. Y, “ A novel image template matching based on particle filtering optimization, â€Pattern Recognition Letters, vol. 31, no.13, 1825-1832, 2010.

Di Stefano, L., Mattoccia, S., and Tombari, F, “ ZNCC-based template matching using bounded partial correlation. Pattern recognition letters, vol. 26, no. 14, pp. 2129-2134, 2005.

Buniatyan, D., Macrina, T., Ih, D., Zung, J., & Seung, H. S., “Deep Learning Improves Template Matching by Normalized Cross Correlation,†arXiv preprint arXiv:1705.08593, 2017.

Mustafisur Rahman, Md.Rafiul Hassan, Rajkumar Buyy.: Jaccard Index based Availability Prediction in Enterprise Grids, †Procedia Computer Science 1. 2701-2710, 2012.

Chen, X. D., Ma, W., Xu, G., & Paul, J. C. 2010, “ Computing the Hausdorff distance between two B-spline curves., â€Computer-Aided Design, vol. 42, no.12, 1197-1206, 2010.

Cook IV, A. F., Driemel, A., Har-Peled, S., Sherette, J., & Wenk, C, “ Computing the Fréchet distance between folded polygons, †In Algorithms and Data Structures. Springer Berlin Heidelberg, pp. 267-278, 2011.

CHEN, L. (2015). The fast Fourier transform.