0

2 つのブロブが重なり合っているかどうかを調べることはできますか?

2 つのしきい値を使用して画像をスペーレートしています。いくつかのプロパティ(コンパクトさ)に応じて、それらが接触する場合、それらのブロブのいくつかを再度マージしたいと思います。

ありがとう

4

1 に答える 1

2

同様の問題がありました。私はいくつかの画像処理を行い、いくつかの輪郭になりました。バウンディング ボックスを作成したところ、それらの束ができあがり、一部が重なっています。適切な ROI を得るには、重複するものをマージする必要がありました。私が思いついた2つの解決策は次のとおりです。

1つ目:スイープラインアルゴリズム。ウィキペディアでこれについて読むことができます。実装するのはそれほど難しくありませんが、リージョンの数によっては少し遅いように感じます.

2位:これは私が使っているものです。すべての長方形を取り、それらを塗りつぶしてマスクを作成します。そうすれば、重複しているものはすべて自動的にマージされます。その後、凸包または何かを作成して新しいブロブを取得できます。私の場合、これらの新しいブロブが再び重なっても問題にならないので、これはかなり高速なソリューションのように見えます。多分それは助けになるでしょう。

于 2012-11-07T09:17:46.940 に答える