スキャン内のサンプル画像はすべて長方形で、ほぼ同じサイズです。画像内の四角形を見つけるにはさまざまな手法がありますが (完全に任意の回転であっても)、より基本的な手法から始めます。
- 背景にノイズが多い場合でも、ハフ ライン フィットを使用して画像内の線を見つけることができます。ハフ ライン フィットから交点を見つけ、それらの交点をコーナー検出で見つかった点と比較することができます (以下の 3 を参照)。
- 線上のエッジ ポイントには、それらの線に垂直な勾配があります。エッジ ポイントを検索する場合、平行方向の勾配を持つ他のエッジ ポイントからおおよそ距離 L または距離 W にあるエッジ ポイントを優先できます。ここで、L と W は画像の既知の長さと幅です。
- コーナー検出器は、小さな長方形の画像のコーナーを識別するのに役立ちます。写真の長さと幅を知っているので、角を受け入れる/拒否するのに役立ちます。
- 凝ったものにしたい場合 (これはお勧めしません)、単純な正規化された相互相関手法を使用して、大きな画像内の「テンプレート」サブ画像のすべてのインスタンスを検出できます。技は少し荒いですが、回転があまりなければ大丈夫です。サブイメージには、既知の形状と (おそらく) 一貫したサイズの明確に定義された境界線があるため、イメージの内容を一致させようとするよりも、エッジを見つける方が簡単です。
各長方形サブイメージの位置と向きを特定したら、単純な回転変換と補間により、各イメージの「右側が上」のバージョンを生成できます。スキャナーを使用すると、遠近法の歪みの問題は発生しませんが、将来のある時点で写真 (?) を斜めに撮影する場合、アフィン変換により、歪んだ台形の画像を長方形の画像にマッピングできます。
ハフ変換
http://en.wikipedia.org/wiki/Hough_transform
コーナー検出
http://en.wikipedia.org/wiki/Corner_detection
アプリケーションで十分に機能する単純なエッジ検出については、ウィキペディアのエッジ検出の記事の「その他の一次法」セクションを参照してください。この手法は理解しやすく、実装も簡単です。
http://en.wikipedia.org/wiki/Edge_detection
明けましておめでとうございます。