This paper proposes an algorithm for efficient and exhaustive template matching based on the Zero mean Normalized Cross Correlation (ZNCC) function. The algorithm consists in checking at each position a sufficient condition capable of rapidly skipping most of the expensive calculations involved in the evaluation of ZNCC scores at those points that cannot improve the best score found so far. The sufficient condition devised in this paper extends the concept of Bounded Partial Correlation (BPC) from Normalized Cross Correlation (NCC) to the more robust ZNCC function. Experimental results show that the proposed technique is effective in speeding up the standard procedure and that the behavior, in term of computational savings, follows that obtained by the BPC technique in the NCC case.
Titolo: | An Algorithm for Efficient and Exhaustive Template Matching |
Autore/i: | DI STEFANO, LUIGI; MATTOCCIA, STEFANO; TOMBARI, FEDERICO |
Autore/i Unibo: | |
Anno: | 2004 |
Serie: | |
Titolo del libro: | Image Analysis and Recognition. International Conference, ICIAR 2004, Proceedings, Part II. |
Pagina iniziale: | 408 |
Pagina finale: | 415 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-540-30125-7_51 |
Abstract: | This paper proposes an algorithm for efficient and exhaustive template matching based on the Zero mean Normalized Cross Correlation (ZNCC) function. The algorithm consists in checking at each position a sufficient condition capable of rapidly skipping most of the expensive calculations involved in the evaluation of ZNCC scores at those points that cannot improve the best score found so far. The sufficient condition devised in this paper extends the concept of Bounded Partial Correlation (BPC) from Normalized Cross Correlation (NCC) to the more robust ZNCC function. Experimental results show that the proposed technique is effective in speeding up the standard procedure and that the behavior, in term of computational savings, follows that obtained by the BPC technique in the NCC case. |
Data prodotto definitivo in UGOV: | 23-set-2005 |
Data stato definitivo: | 19-mag-2017 |
Appare nelle tipologie: | 4.01 Contributo in Atti di convegno |