In this paper, we propose a fast image matching algorithm based on the normalized cross correlation (NCC) by applying the winner-update strategy in conjunction with the novel hierarchical bounds of cross correlation. We derive a novel upper bound for the cross-correlation of image matching based on the lower bound of sum of square difference (SSD), which is derived in the Walsh-Hadamard domain because of its nice energy packing property. Applying this upper bound with the winner update search strategy can skip unnecessary calculation, thus significantly reducing the computational burden of NCC-based pattern matching. Experimental results show the proposed algorithm is very efficient for NCC-based image matching under different lighting conditions and noise levels. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Wei, S. D., Pan, W. H., & Lai, S. H. (2009). Efficient NCC-based image matching based on novel hierarchical bounds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5879 LNCS, pp. 807–815). https://doi.org/10.1007/978-3-642-10467-1_71
Mendeley helps you to discover research relevant for your work.