チャンファーマッチング

今日は，チャンファーマッチングについて紹介する．
チャンファーマッチングとはエッジ情報を用いてパターン探索を行う方法である．
これはある画像があった時にその画像からなんらかのパターンを見つけるアルゴリズムである．
このアルゴリズムの手順としては以下に示す．

①エッジ検出法で入力画像のエッジ画像を作成
②距離変換画像を作成（エッジからの距離を示した画像）
③作成した距離画像とパターンの画像の相違度を求める
④最も相違度が小さくなった場所をパターンの位置として特定する

ちなみに相違度は
(相違度) = (パターンの画素)＊(入力した距離変換画像の画素値)の総和

イメージピラミッドを用いることで計算効率が良くなる．