三角形をひとつずつ抽出するには

質問

Visual Studio2005 + C言語でプログラムを書いています。
不定形の画像２０枚に、サイズ、位置、角度が様々な三角形が一部重なって描かれています。
画像に背景はありません、三角形は必ず青い太線です。
２０枚の画像からひとつずつ三角形を取りだし、「正解の三角形」との近似率を取得したいのですが
どのような方法で三角形を順次抽出できるでしょうか。
「正解の三角形」と、いろいろな三角形の近似率は、ＯｐｅnＣＶのMatchShapes関数で実現できましたので、その前の手順の「画像中の全ての三角形の抽出」もＯｐｅｎＣＶで実現できないかと思ったのですが
どうもうまくいかず困っています。
もし何かヒントでもご存知でしたらぜひ教えてください。
どうぞよろしくお願い致します。

回答No.3

hashioogi · ベストアンサー

ピークが分かれば線分の方程式がわかるし、方程式が分かれば三角形の頂点がわかります。
学習だとか大層な仕組みは必要ないでしょう。

私はOpenCvだとか他人が作った仕組みには興味がないので、関数といわれも全く知りません。あしからず。

お礼

ありがとうございました。
なるほど、とてもわかりやすくイメージが湧きました。
３つのピークをつなぐ式が直線の方程式であれば三角形、と理解し調べています。
すると、これは三角形以外でも、いろいろな図形に応用できるでしょうか。
五角形、八角形、などなど。。。これは別スレッドにします。
ありがとうございました！大変助かりました！！！

回答No.2

hashioogi

Hough変換の考え方が正しくないようです。

Hough変換は今回の例題に沿って言うと、線分は幅1ドットだと想像していますが、画像中のすべての黒ドットにたいしてHough変換を行います。その際にそのドットが線分の一部かどうかは一切関係がありません。ゴミのようなドットが有っても関係なしに行います。

変換後のデータを調べると、今回は三角形ですからピークが3か所あるはずです。その3か所のピークが三辺に対応しています。

つまり、Hough変換は自分で直線を探すというよりも自動的に見つかるという感じです。印を付ける必要はないと思いますが。

お礼

hashioogiさん、書き込みありがとうございます。
hough関数を理解できていませんでした、すみません。
「ピークが三か所」というのが三角形の特徴量で、
その特徴が見つかったら「一定の距離や角度にピークがあれば三角形」と
判定する、ということでしょうか。
その「見つけたピークからの一定の距離や角度」をパターン学習するべきだろうか、と思い調べましたがOpenCVならFeatureEvaluator関数でできるのだろうか・・・と見当をつけているところです（サンプルコードがないので現時点試していません）、OpenCVから離れ、基本的に画像処理で、通常こうした処理で使われている関数などあれば教えていただけませんでしょうか。
いろいろと伺ってしまいすみません。
どうぞ宜しくお願い致します。

回答No.1

hashioogi

Hough変換かなと思いますけど。

お礼

ありがとうございます。
調べたのですが、
Hough関数で直線を探して、見つかれば三角形を当ててみて三角であれば（特徴量が合致すれば）抽出し、
一度探した直線には「もう検査済」の印をつけて、
何度も同じ線を走査しないようにする、
というイメージで大体、ハズレていないでしょうか。
しかし自分でいっておいて情けないのですが、一度探した直線に「もう検査済」と印をつけるって、どうすれば実現できるのでしょうか。。
もしおわかりでしたらぜひ何か教えてください。
どうぞよろしくお願い致します。