基于NCC的图像匹配快速算法.pdfVIP

!2010 22 333 基于NCC 的图像匹配快速算法 杨通钰, 彭国华 ( , 710129) : 在图像匹配过程中, 针对传统归一化积相关( NCC) 算法计算量大的问 , 提出一种对N CC 进行改进的图像匹 配快速算法该算法首先使用差分求和定理改造N CC 相似度量函数, 以降低匹配计算量然后提出模板区域分割, 设定阈 值, 进一步去除大量不必要的计算, 优化匹配有哪些信誉好的足球投注网站过程, 实现了快速匹配实验结果证明, 与传统的匹配算法相比, 在保证精 度的前提下, 计算复杂度大大降低 : 图像匹配; 归一化积相关; 相似度函数; 区域分割; 差分 : T N9 1134 ; T P39 1 : A : 1004373X( 2010) 220 1070 3 Fast Algorithm for Image Matching Based onNCC Y A NG T ongyu , P ENG Guohua ( Schoo l o Science, Nor thw ester n Po ly technical Univ er sit y, Xi an 710 129, China) Abstract: In the imag e matching pro cess, the co mputatio nal co mplex ity w as the maj or pr oblem o the traditional N CC ( nor malized pr oduct cor relation) alg or ithm . A n image matching ast algo rithm o r impr ov ing the N CC is presented. First , it co mbined w ith the summatio n theor em o di erence to impro ve the N CC o r r educing t he amo unt o calculation o mat ching . Seco nd , it show ed reg ion seg mentation o r the template and then set thr eshold t o g et r id o some calculation to achieve r apid matching . T he ex per imental r esults pr ove that the comput ational co mplexity is reduced gr eat ly compared w ith the traditional matching alg or ithm by the premise o the precisio n, . Keyw ords: imag e matching ; nor malized pr oduct cor relatio n; similarit y unction ; r eg io n seg mentation ; di erence [ 35] ( ) , ( N CC) , 0 [ 6] [ 7] ( SSDA) , ( PF C) M A D , , : (