マッチング

■ テンプレートマッチング

サンプル

テンプレートマッチング cvMatchTemplate

探索画像からテンプレートの位置を探す

サンプルコード

#include <cv.h>
#include <highgui.h>

int
main (int argc, char **argv)
{
  double min_val, max_val;
  CvPoint min_loc, max_loc;
  CvSize dst_size;
  IplImage *src_img, *tmp_img, *dst_img;

  if (argc != 3 ||
      (src_img = cvLoadImage (argv[1], CV_LOAD_IMAGE_COLOR)) == 0 ||
      (tmp_img = cvLoadImage (argv[2], CV_LOAD_IMAGE_COLOR)) == 0)
    return -1;

  // (1)探索画像全体に対して，テンプレートのマッチング値（指定した手法に依存）を計算
  dst_size = cvSize (src_img->width - tmp_img->width + 1, src_img->height - tmp_img->height + 1);
  dst_img = cvCreateImage (dst_size, IPL_DEPTH_32F, 1);
  cvMatchTemplate (src_img, tmp_img, dst_img, CV_TM_CCOEFF_NORMED);
  cvMinMaxLoc (dst_img, &min_val, &max_val, &min_loc, &max_loc, NULL);

  // (2)テンプレートに対応する位置に矩形を描画
  cvRectangle (src_img, max_loc,
	       cvPoint (max_loc.x + tmp_img->width, max_loc.y + tmp_img->height), CV_RGB (255, 0, 0), 3);
  cvNamedWindow ("Image", 1);
  cvShowImage ("Image", src_img);
  cvWaitKey (0);

  cvDestroyWindow ("Image");
  cvReleaseImage (&src_img);
  cvReleaseImage (&tmp_img);
  cvReleaseImage (&dst_img);

  return 0;
}

// (1)探索画像全体に対して，テンプレートのマッチング値（指定した手法に依存）を計算
読み込まれた探索画像とテンプレート画像を用いて，テンプレートマッチングを行う． マッチングに利用する相関関数には，CV_TM_SQDIFF，CV_TM_SQDIFF_NORMED， CV_TM_CCORR，CV_TM_CCORR_NORMED，CV_TM_CCOEFF，CV_TM_CCOEFF_NORMED， が指定可能である．今回は，CV_TM_CCOEFF_NORMEDを指定している．これは， 各比較領域の輝度値の平均が等しいと仮定した場合の相関演算式の近似である． 詳しくは，リファレンスを参照すること． マッチングは，関数cvCalcBackProjectionPatch()と似ているが，あらかじめヒストグラムを 計算するような前処理は必要ではない．
画像中の値の最大，最小値，およびその位置は，関数cvMinMaxLoc()によって取り出す． CV_TM_CCOEFF_NORMEDを指定した場合には，最大値の座標がマッチング位置になる． また，CV_TM_SQDIFF（SSDとも呼ばれる），CV_TM_SQDIFF_NORMEDを指定した場 合には，最小値の座標がマッチング位置になる．

// (2)テンプレートに対応する位置に矩形を描画
探索画像中の求められた座標位置に矩形を描画する．その画像を表示し，何かキーが押されるまで待つ．

実行結果例

以下の例では，探索画像の一部を切り出したものをテンプレート画像として扱っ ている（探索画像に直接ROIを設定しても同様の事が可能である）ので，完全に正しい結果が得られている．
従って，探索領域とテンプレート画像とで画像が変化するような場合は，常に正しい位置にマッチングするとは限らない．

入力画像	テンプレート画像	結果画像