Fast Normalized Cross Correlation Based on Adaptive Multilevel Winner Update [chapter]

Shou-Der Wei, Shang-Hong Lai
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="" style="color: black;">Advances in Multimedia Information Processing – PCM 2007</a> </i> &nbsp;
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
more &raquo; ... 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1007/978-3-540-77255-2_48</a> <a target="_blank" rel="external noopener" href="">dblp:conf/pcm/WeiL07</a> <a target="_blank" rel="external noopener" href="">fatcat:vv7evxgy6rdnlpeaeteq2c5wk4</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>