圖像配准----NCC

http://blog.youkuaiyun.com/fengbingchun/article/details/5857810

在用Harris算子對圖像進行角點提取後，兩幅圖像得到的角點個數不一定相等，這時就要先對它們進行處理，得出一一對應的角點對。

 

歸一化互相關(Normalized Cross Correlation method, NCC)匹配算法是一種經典的統計匹配算法，通過計算模板圖像和匹配圖像的互相關值，來確定匹配的程度。

 

互相關最大時的搜索窗口位置決定了模板圖像在待匹配圖像中的位置。

它是一個亮度、對比度線性不變量。

 

此算法的缺點是參與運算的特征點比較多，運算速度比較慢。

 

歸一化互相關應用在對圖像特征點進行初始匹配時執行步驟大體為：

(1)、原圖像 - 測試圖像經過平均平滑濾波的圖像；

(2)、利用(1)中的結果，產生歸一化互相關矩陣；

(3)、根據產生的歸一化互相關矩陣，得出每行、每列(每幅圖像中一點相對於另一幅圖像中所有對應點)的最大值及相應索引；

(4)、由(3)結果，如兩圖像對應點索引一致，則為一對初始匹配點對；

(5)、由(4)循環求出一一匹配的點對。

 

    初始匹配完成。