対象物のコーナーを検出する方法を教えてください

http://www.fa.omron.co.jp/product/family/2891/in …のECコーナーで、対象物のコーナーを検出する箇所があります。
このように、角が欠けていても、角丸でもコーナーを検出できるアルゴリズムをご存知ならば、どうか教えていただけないでしょうか。
よろしくお願いします。

No.1 ベストアンサー 回答者： ulisrt 回答日時： 2012/09/18 22:08

あくまで思いつきですが

1. 何らかの方法でエッジをセグメンテーションする．
　(例えば http://www.tulips.tsukuba.ac.jp/limedio/dlam/B27 … (p.5))

2. 次に共通のエッジから作られた線分から，直線的なものを残す．
　（例えば上記の文献の方法で，直線と判定された線分）

3. 線分を2つずつ組み合わせて，次の条件を満たすものを残す．
　線分がともに長く，線分の一方の端点同士の距離が近く，線分に（ほぼ）平行なベクトル同士のなす角度が直角に近い．

4. 上の条件を満たした線分のペアについて，各線分に直線を当てはめるなどして，二つの直線の交点を求める．

こうして求めた交点をコーナーとして採用する，というのはいかがでしょう．

この回答へのお礼

ありがとうございます。
非常にわかりやすい方法です。
ulisrtさんの方法を元にコーナー検出を行ってみます。

お礼日時：2012/10/03 17:23