???? 在用Harris算子對(duì)圖像進(jìn)行角點(diǎn)提取后，兩幅圖像得到的角點(diǎn)個(gè)數(shù)不一定相等，這時(shí)就要先對(duì)它們進(jìn)行處理，得出一一對(duì)應(yīng)的角點(diǎn)對(duì)。

?

歸一化互相關(guān)(Normalized Cross Correlation method, NCC)匹配算法是一種經(jīng)典的統(tǒng)計(jì)匹配算法，通過(guò)計(jì)算模板圖像和匹配圖像的互相關(guān)值，來(lái)確定匹配的程度。

?

互相關(guān)最大時(shí)的搜索窗口位置決定了模板圖像在待匹配圖像中的位置。

它是一個(gè)亮度、對(duì)比度線性不變量。

?

此算法的缺點(diǎn)是參與運(yùn)算的特征點(diǎn)比較多，運(yùn)算速度比較慢。

?

歸一化互相關(guān)應(yīng)用在對(duì)圖像特征點(diǎn)進(jìn)行初始匹配時(shí)執(zhí)行步驟大體為：

(1)、原圖像 - 測(cè)試圖像經(jīng)過(guò)平均平滑濾波的圖像；

(2)、利用(1)中的結(jié)果，產(chǎn)生歸一化互相關(guān)矩陣；

(3)、根據(jù)產(chǎn)生的歸一化互相關(guān)矩陣，得出每行、每列(每幅圖像中一點(diǎn)相對(duì)于另一幅圖像中所有對(duì)應(yīng)點(diǎn))的最大值及相應(yīng)索引；

(4)、由(3)結(jié)果，如兩圖像對(duì)應(yīng)點(diǎn)索引一致，則為一對(duì)初始匹配點(diǎn)對(duì)；

(5)、由(4)循環(huán)求出一一匹配的點(diǎn)對(duì)。

?

??? 初始匹配完成。