GPUのblob境界ボックスにコンポーネントのラベルを付けて接続

Question

私は1つ以上のブロブを持つバイナリイメージを持っています。私は各ブロブのピクセルのリストが必要です。各ブロブのシード点を1つ見つけることができれば、そのブロブのピクセルを見つけるために塗りつぶすことができます。

この問題についていくつかの調査をして、私が望むアルゴリズムは「接続されたコンポーネントのラベル付け」だと思います。ほとんどの例では、ブロブの出力にカラーコードが表示されています。このアルゴリズムでは、私は収集することができます：ブロブの1つのポイント、およびブロブの境界整列された軸の軸ですか？

接続されたコンポーネントのラベル付けは、必要なものに対して適切なアルゴリズムのように聞こえるのですか？誰かが良いCUDAを実装していますか？

Answer 1

あなたの提案は良い出発点です。

画像を行単位でスキャンし、黒いピクセルの開始洪水を満たしたときにそれを満たしてください。塗りつぶしている間に、バウンディングボックスを更新したままにすることができます。塗りつぶした後、スキャンを続行するだけです。

Fill(img, x, y, xm, xM, ym, yM): 
    img[x][y]= white 
    xm= min(xm, x); xM= max(xM, x); ym= min(ym, y); yM= max(yM, y); 
    if x >= 0 and img[x-1][y] == black: 
     Fill(img, x-1, y) 
    if x < w and img[x+1][y] == black: 
     Fill(img, x+1, y) 
    if y >= 0 and img[x][y-1] == black: 
     Fill(img, x, y-1) 
    if y < h and img[x][y+1] == black: 
     Fill(img, x, y+1) 

FloodFill(img): 
    for y in range(h): 
     for x in range(w): 
      if Img[x][y] == black: 
       xm= xM= x; ym= yM= y 
       Fill(img, x, y, xm, xM, ym, yM) 
       Store(x, y, xm, xM, ym, yM) 

フラッド充填がスタック集約されるように、scanline-basedアプローチが推奨されます。