This paper presents a method that reduces the computational cost of template matching based on the Zero-mean Normalized Cross-Correlation (ZNCC) without compromising the accuracy of the results. A very effective condition is determined at a small and fixed cost that allow to rapidly detect a large number of mismatching candidates with no need to compute the ZNCC score. Then, thanks to the use of an additional set of conditions, the computation of the whole ZNCC function is typically required only for a very small number of candidates. Experimental results demonstrate the effectiveness of our approach.

Reliable rejection of mismatching candidates for efficient ZNCC template matching

MATTOCCIA, STEFANO;TOMBARI, FEDERICO;DI STEFANO, LUIGI
2008

Abstract

This paper presents a method that reduces the computational cost of template matching based on the Zero-mean Normalized Cross-Correlation (ZNCC) without compromising the accuracy of the results. A very effective condition is determined at a small and fixed cost that allow to rapidly detect a large number of mismatching candidates with no need to compute the ZNCC score. Then, thanks to the use of an additional set of conditions, the computation of the whole ZNCC function is typically required only for a very small number of candidates. Experimental results demonstrate the effectiveness of our approach.
2008
Proceedings of the 2008 IEEE International Conferenceon Image Processing (ICIP 2008)
849
852
S. Mattoccia; F. Tombari; L. Di Stefano
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/66278
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 18
social impact