This work proposes a novel technique aimed at improving the performance of exhaustive template matching based on the normalized cross correlation (NCC). An effective sufficient condition, capable of rapidly pruning those match candidates that could not provide a better cross correlation score with respect to the current best candidate, can be obtained exploiting an upper bound of the NCC function. This upper bound relies on partial evaluation of the crosscorrelation and can be computed efficiently, yielding a significant reduction of operations compared to the NCC function and allows for reducing the overall number of operations required to carry out exhaustive searches. However, the bounded partial correlation (BPC) algorithm turns out to be significantly data dependent. In this paper we propose a novel algorithm that improves the overall performance of BPC thanks to the deployment of a more selective sufficient condition which allows for rendering the algorithm significantly less data dependent. Experimental results with real images and actual CPU time are reported.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient algorithm for exhaustive template matching based on normalized cross correlation


    Contributors:
    Di Stefano, L. (author) / Mattoccia, S. (author) / Mola, M. (author)


    Publication date :

    2003-01-01


    Size :

    348635 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Efficient Algorithm for Exhaustive Template Matching Based on Normalized Cross Correlation

    Di Stefano, L. / Mattoccia, S. / Mola, M. et al. | British Library Conference Proceedings | 2003



    A simple and efficient template matching algorithm

    Jurie, F. / Dhome, M. | IEEE | 2001


    A Simple and Efficient Template Matching Algorithm

    Jurie, F. / Dhome, M. / IEEE | British Library Conference Proceedings | 2001


    Image template matching based on edge-spin correlation

    Saitoh, Fumihiko | Online Contents | 2005