黒と白の点（ピクセル）を含む画像があります。その白色点の x、y 座標を含む白色ピクセルの異なるクラスターごとに異なるセットを作成する必要があります (たとえば、3 つの接続されていない白い画像の島がある黒い画像がある場合、座標で 3 つのセットを生成する必要があります)。誰かが私にこれのアルゴリズムを提案できますか?
セルが接続されている場合abs(x1-x2) <=1 && abs(y1-y2)<=1
2677 次
4 に答える
3
Connected-component labeling algorithms are intended to isolate and enumerate such clusters
于 2012-08-09T05:05:26.550 に答える
2
おそらく、フラッド フィリング アルゴリズムです。
于 2012-08-08T20:56:49.573 に答える
2
領域の成長、これでうまくいくはずです。そのリンクは別の質問に答えていますが、基本的なアルゴリズムはニーズにぴったり合うはずです. クラスターの番号を示す別の引数を渡すだけです。1 から開始し、新しいクラスターに入るたびに、この値を増やします。
この新しい引数は、フォアグラウンドの 1 とバックグラウンドの 2 の代わりになります。これにより、すべてのクラスターの総数とそのすべての場所が得られます。
于 2012-08-08T21:01:53.227 に答える