1-D fast normalized cross-correlation using additions
Digital Signal Processing
New single camera vehicle detection based on Gabor features for real time operation
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
Human eyebrow recognition in the matching-recognizing framework
Computer Vision and Image Understanding
Template matching of occluded object under low PSNR
Digital Signal Processing
| Hi-index | 0.01 |
In this paper, we propose a fast pattern matching algorithm based on the normalized cross correlation (NCC) criterion by combining adaptive multilevel partition with the winner update scheme to achieve very efficient search. 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 in an efficient way, 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 in conjunction with the upper bound for NCC can be employed to skip unnecessary calculation. Experimental results show the proposed algorithm is very efficient for image matching under different lighting conditions.