In this paper we propose an efficient normalized cross correlation (NCC) algorithm for pattern matching based on adaptive multilevel successive elimination. This successive elimination scheme is applied in conjunction with an upper bound for the cross correlation derived from Cauchy-Schwarz inequality. To apply the successive elimination, we partition the summation of cross correlation into different levels with the partition order determined by the gradient energies of the partitioned regions in the template. Thus, this adaptive multi-level successive elimination scheme can be employed to early reject most candidates to reduce the computational cost. Experimental results show the proposed algorithm is very efficient for pattern matching under different lighting conditions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Normalized Cross Correlation Based on Adaptive Multilevel Successive Elimination


    Beteiligte:
    Yagi, Yasushi (Herausgeber:in) / Kang, Sing Bing (Herausgeber:in) / Kweon, In So (Herausgeber:in) / Zha, Hongbin (Herausgeber:in) / Wei, Shou-Der (Autor:in) / Lai, Shang-Hong (Autor:in)

    Kongress:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Erschienen in:

    Computer Vision – ACCV 2007 ; Kapitel : 60 ; 638-646


    Erscheinungsdatum :

    01.01.2007


    Format / Umfang :

    9 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    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


    Normalized cross correlation computation for geometry image features

    Minglei, S. / Rong, Z. / Xiaofeng, Z. et al. | British Library Online Contents | 2008


    Computer-based integrated imaging using normalized cross-correlation for resolution enhancement

    Bae, K.-H. / Lee, J. / Park, C. | British Library Online Contents | 2007