理論

基於正規化互相關 (NCC) 演算法的 Template Matching 透過將平方歐幾里得距離最小化來實現, 位於位置

方程式 53。


以便在參考物件( 具有尺寸 ) 與影像中的區域 (位於位置 )之間找到最佳匹配。 當參考物件

方程式 54。


與影像區域之間的線性互相關係數 達到最大時,歐幾里得距離即最小化。為了考慮影像中的強度變化並使相關係數對像素強度保持不變,會計算物件 與平均值 之差和影像區域 與平均值 之間的相關性。 根據 [Bur06],所謂的正規化互相關係數可以表示為:

方程式 55。


與

方程式 56。


的結果 介於 -1 和 1 之間。 參考影像與目標之間的相符度 越高, 的結果也就越高。 影像 位置 中具有最高 值的 即為找到參考物件的位置。