OpenCVでジグソーパズルを解いてみる

コンピュータビジョンの資料として使っている、"Computer_Vision_Algorithms_and_Applications"の
課題に、「イメージの特徴点を利用してジグソーパズルを解いてみよう」というものがありました。

面白そうだったので、実際に作ってみました。

準備
０．ジグソーパズルを用意します。
　　（手元にパズルがなかったので、とりあえずドミノピザのチラシを素材にしました）
１．パズルの完成図をデジカメで撮影するか、スキャナで取り込みます。
　　（とりあえず今回はA4サイズのチラシを6Mピクセルの大きさで撮影しました）
２．完成図をグレースケールで読み込み、SURF特徴量を求めます。
３．Webカメラから１ピースの画像を読み込み、SURF特徴量を求め、完成図の特徴量と比較します。
４．特徴点が一致した点をプロットします。
５．プロットされた点が多いところが、１ピースの場所となります。



今度は売っている１００ピースぐらいのジグソーパズルでやってみたいと思います。
ソースコードはまた今度。


ではまた。