Fast normalized cross correlation based on adaptive multilevel winner update

Authors:
Shou-Der Wei;Shang-Hong Lai
Affiliations:
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
Venue:
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Year:
2007

Citing 4
Cited 0

A fast motion estimation algorithm based on the block sum pyramid

IEEE Transactions on Image Processing
A multilevel successive elimination algorithm for block matching motion estimation

IEEE Transactions on Image Processing
A fast globally optimal algorithm for template matching using low-resolution pruning

IEEE Transactions on Image Processing
Fast block matching algorithm based on the winner-update strategy

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a fast normalized cross correlation (NCC) algorithm for pattern matching based on combining adaptive multilevel partition with the winner update scheme. This winner update scheme is applied in conjunction with an upper bound for the cross correlation derived from Cauchy-Schwarz inequality. To apply the winner update scheme, 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 winner update scheme can be employed to skip the unnecessary calculation. Experimental results show the proposed algorithm is very efficient for image matching under different lighting conditions.