The paper proposes a technique aimed at reducing the number of calculations required to carry out an exhaustive template matching process based on the Normalized Cross Correlation (NCC). The technique deploys an effective sufficient condition, relying on the recently introduced concept of bounded partial correlation, that allows rapid elimination of the points that can not provide a better cross-correlation score with respect to the current best candidate. In this paper we devise a novel sufficient condition based on the Cauchy-Schwarz inequality and compare the experimental results with those attained using the standard NCC-based template matching algorithm and the already known sufficient condition based on the Jensen inequality.

A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching / Di Stefano L.; Mattoccia S.. - ELETTRONICO. - 1:(2003), pp. 269-272. (Intervento presentato al convegno Proceedings: 2003 International Conference on Image Processing, ICIP-2003 tenutosi a Barcelona, esp nel 2003) [10.1109/ICIP.2003.1246950].

A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching

Di Stefano L.;Mattoccia S.
2003

Abstract

The paper proposes a technique aimed at reducing the number of calculations required to carry out an exhaustive template matching process based on the Normalized Cross Correlation (NCC). The technique deploys an effective sufficient condition, relying on the recently introduced concept of bounded partial correlation, that allows rapid elimination of the points that can not provide a better cross-correlation score with respect to the current best candidate. In this paper we devise a novel sufficient condition based on the Cauchy-Schwarz inequality and compare the experimental results with those attained using the standard NCC-based template matching algorithm and the already known sufficient condition based on the Jensen inequality.
2003
IEEE International Conference on Image Processing
269
272
A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching / Di Stefano L.; Mattoccia S.. - ELETTRONICO. - 1:(2003), pp. 269-272. (Intervento presentato al convegno Proceedings: 2003 International Conference on Image Processing, ICIP-2003 tenutosi a Barcelona, esp nel 2003) [10.1109/ICIP.2003.1246950].
Di Stefano L.; Mattoccia S.
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/873380
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 15
social impact