圖像模板匹配快速算法研究.pdf

1、圖像匹配問(wèn)題是圖像處理中的一個(gè)經(jīng)典問(wèn)題，在計(jì)算機(jī)視覺(jué)、模式識(shí)別和醫(yī)學(xué)圖像處理等方面有著廣泛的應(yīng)用。 本文在研究現(xiàn)有的主要匹配算法基礎(chǔ)上，從匹配相似性度量函數(shù)和模板快速搜索方法兩方面進(jìn)行研究，以提高匹配速度和準(zhǔn)確度。研究主要工作包括： 1、在基于灰度的匹配算法研究中，首先對(duì)匹配相似性度量函數(shù)NCC進(jìn)行改進(jìn)，在差分求和方法的基礎(chǔ)上提出差分有序數(shù)組方法，然后，在深入研究圖像灰度特征的基礎(chǔ)上，提出多值模板方法，即用體現(xiàn)匹配對(duì)象主

2、要特征的K個(gè)灰度值替代初始灰度模板的256值。最后，將差分有序數(shù)組方法和多值模板方法相結(jié)合，通過(guò)對(duì)K值模板的排序和差分，減少NCC公式的運(yùn)算量。同時(shí)，提出基于多值模板的快速粗搜索方法，粗一精搜索相結(jié)合，使算法在保持準(zhǔn)確度的前提下，速度較經(jīng)典匹配算法提高了兩個(gè)數(shù)量級(jí)。 2、在基于特征的匹配算法研究中，為解決匹配對(duì)象存在一定角度旋轉(zhuǎn)的情況，引入中心區(qū)域置信度加大思想。為解決抗任意角度旋轉(zhuǎn)的快速匹配問(wèn)題，對(duì)已有的具有旋轉(zhuǎn)不變性的基于圓