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

質問

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

回答No.1

noname#208507 · ベストアンサー

あくまで思いつきですが

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

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

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

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

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

お礼

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