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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Di Stefano, L. (Autor:in) / Mattoccia, S. (Autor:in) / Mola, M. (Autor:in)


    Erscheinungsdatum :

    01.01.2003


    Format / Umfang :

    348635 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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