理論

Normalized-cross-correlation (NCC) アルゴリズムに基づく Template Matching では、ユークリッド平方距離の最小化を使用します 位置

式 53.


リファレンスオブジェクトの最適なマッチングを見つけるために (寸法 ) と領域 位置にある画像内で 。 線形相互相関係数の場合、ユークリッド距離は最小化されます

式 54.


リファレンスオブジェクト間 と画像領域 が最大化されます。画像内の輝度の変動に対応し、相関係数を画素輝度に対して不変にするために、オブジェクトの差の相関 平均値まで および 画像領域 平均値まで が計算されます。 [ によるとBur06] いわゆる正規化相互相関係数は次のように表すことができます。

式 55.


を

式 56.


の結果 -1 から 1 の間になります。 参照画像間の一致度が高いほど と画像領域 、の結果が高くなります の。 位置 画像内 最高値を持つ 、 はリファレンスオブジェクトが配置されている場所です が見つかりました。