パズルプログラムの実験を継続中です。 ジグソーパズルを解くためには、1ピースごとの形状を把握しなければなりません。 輪郭抽出でピースの外周の情報は得られるのですが、マッチングに使用する際は外周の輪郭情報を上下左右の4区画に分かれていなければ使い物になりません。 4区画に分けるには、ピースの4つの角を検出しなければならないので、角を検出するところからやっていきます。 外周の輪郭情報から直角を抽出すればいいのではと考え、輪郭の数点に直線を割り当てたり、ハフ変換で画像内の直線を検出したりしましたが、ノイズが多かったり検出されるべき角が検出されなかったりと、結果はあまりよいものではありませんでした。 んで、OpenCV本をめくって何かいい方法が無いかを探したところ、モルフォロジー演算というのが使えそうでした。 モルフォロジー演算のクロージング処理は下方向(暗い点)のアウトライヤーを除去し、オープニ
![ジグソーパズルプログラム ピース情報の取得方法](https://cdn-ak-scissors.b.st-hatena.com/image/square/6b976f55d81123dfcaaf08934998b6a578c2ba50/height=288;version=1;width=512/http%3A%2F%2F1.bp.blogspot.com%2F_BEIYS76OGLo%2FTHjlbD6yHMI%2FAAAAAAAAAF4%2FevifaE50WYU%2Fw1200-h630-p-k-no-nu%2Fmorpho.png)