3-1. テンプレートマッチング

テンプレートマッチングでは，テンプレート画像と呼ばれる小さな画像を用意し，被探索画像の左上 から順番に右下まで比較を行い，テンプレート画像と被探索画像がどの程度一致しているか(類似度)を算出する． 類似度の指標として一般的に画素値を用いる．類似度の算出方法はいくつか存在するが，今回は高速な演算が可 能なSAD(Sum of Absolute Difference)を用いる．

・SAD(Sum of Absolute Difference)

SADは画素値の差の絶対値の総和によって表される．加算と減算のみで実装が可能であるため容易でかつ高速 な演算を行うことができる．被探索画像のx行目，y列目の画素値をI(x,y)，テンプレート画像のx行目，y列目の 画素値をT(x,y)とするとSADは以下の式によって表すことができる．

SADの値が小さいほどテンプレート画像と被探索画像の類似度が高いことを示し，完全に一致している場合はSADの 値は0になる．