画像分割：多角形を作成します

Question

私はこのようになり、入力画像があります。

私は私が唯一の水平、垂直の線が含まれているポリゴンを近似し得る方法で、セグメントの画像をしたいが。

私の最初のアプローチはハフの分割でしたが、私は長方形のオブジェクトしか作成できませんでした。これは2番目の画像では機能しません。

次に、私は決定木を使用しようとしました：各画像について、私はすべてのピクセルの入力xとyの位置と分類黒/白で決定木を訓練しました。それから私はこの木の最初のn層だけを使用しました。この新しいツリーで、私はすべてのピクセルの予測をしました。時々これはうまくいったが、時にはうまくいかなかった。特にツリーの深さは絵柄によって異なります...

多分誰かがこれを行う方法を持っていますか？または、すでにこのユースケースのアルゴリズムが利用可能ですか？

は

よろしく

ケビンは

Answer 1

は、私が使用してかなり合理的な結果を得るありがとうございました、形態素「間伐」「浸食」続いは、水平または垂直方向に配向を削除します特徴。私はコマンドラインでImageMagickとしていますが、好きな場合はPythonバインディングを使用することもできます。

したがって、水平フィーチャ：

convert poly.png -threshold 50% -morphology Thinning:-1 Skeleton -morphology erode rectangle:3x1 im1h.png 

及び垂直の特徴：

0：他の画像を使用して

convert poly.png -threshold 50% -morphology Thinning:-1 Skeleton -morphology erode rectangle:1x3 im1v.png 

そして

convert poly2.png -threshold 50% -morphology Thinning:-1 Skeleton -morphology erode rectangle:1x3 result.png