理論

基於歸一化互相關(NCC)演算法的模板匹配,是透過將歐幾里得距離的平方最小化來實現的 在該位置

方程式 53。


以找出與參考物件最匹配的對象 (附尺寸 ) 以及一個區域 位於位置處的一張圖片中 . 當線性互相關係數為

方程式 54。


在參考物件之間 以及影像區域 被最大化。為了考量影像中的 亮度變化,並使相關係數不受像素亮度影響,物體 差異之間的相關性 至平均值 以及 影像區域 至平均值 進行計算。 根據 [Bur06] 所謂的「歸一化交叉相關係數」可表示為:

方程式 55。


與

方程式 56。


的結果是 介於 -1 至 1 之間。 參考影像之間的吻合度越高 以及影像區域 即,結果就越高 的 . 該職位 圖中 最高值為 , 即為參考物件所在的位置 被找到。