2016-08-09 3 views
0

私は黒と白のピクセルだけの画像を持っています。画像は、1ピクセルの幅を有するエッジ(黒ピクセル)を含む(各黒ピクセルは、正確に1つまたは2つの黒の隣接ピクセルを有する)。今では、エッジをさまざまなシェイプクラス(線、三角形、楕円など)にグループ化したいと考えています。問題:端が完全な線、三角形または楕円ではありません。エッジにシェイプを割り当てる方法は?

私は論理的な考え方で部分的に問題を解決できると思います。しかし、私はこれがより難しいより複雑な形状も持っています。

誰もこの種の問題を解決する方法を知っていますか?誰か私にいくつかのアイデアを教えてもらえますか

答えて

0

エッジの形状を見つける一般的な方法は、点の凸包を見つけることです。その後、一定の閾値よりも小さい辺を凸包内で破棄することができます。

+0

ありがとうございます。シンプルなジオメトリのための良い解決策です。しかし、opencvが知ることができないより複雑な形状についてはどうでしょうか?また、自分でコードを書いてopencvを使わないようにしたいと思います。私はこの問題の理論に興味があります。 – Toni

+0

私は、それぞれの形状が最良のフィットを見つける別の方法があると思います。フィッティングサークルの場合は、最小二乗を使用できます。楕円または長方形をフィッティングするには、形状座標の相関行列の分解を使用できます。一般的な方法では、形状の凸凹を見つけて、非常に小さいかそのようなものを破棄することがあります。 –

+0

convexhullに言及していただきありがとうございます!それは私の目標を充実させるのに大いに役立ちます!どのように私はあなたをアップアップし、anwserとしてanwserをマークすることができますか? – Toni

関連する問題