地域との距離

Question

私は入力としてバイナリイメージを持っています。バイナリイメージには、フォアグラウンドにいくつかの分離した領域が含まれています。

領域内にないピクセルごとに、最も近い領域の境界までの距離を知りたい。これは標準の画像処理アルゴリズムですか？もしそうなら、それは何と呼ばれていますか？これは、距離変換アルゴリズムとは異なる問題に見えます。

私が思いついたブルートフォースの解決策は、Sobelを使用して領域の境界を検出することです。次に、領域にない各ピクセルについて、すべての境界ピクセルまでの距離を計算し、最小のものを取る。

私はこれをCUDAで実装しています。そのため、距離計算パスを実行する際に、より高速なメモリ読み込みのために境界ピクセルを定数バッファに入れることを考えています。

より良いアプローチについてのご意見はありますか？

Answer 1

距離変換を適用するために設定が不足していると思います。私はちょうど距離変換が最近であることを学んだので、私は私の無知の可能性について謝罪します。 BUT：

分類された塊が0（塗りつぶされた）として含まれるイメージ（同じ寸法）を作成し、それ以外はすべて1です。そのイメージに対して距離変換アルゴリズムを実行します。次に、原画像の未分類のピクセルごとに、座標に基づいて距離変換画像上の対応する値をルックアップします。その値（私が理解するように）は、最も近い分類されたオブジェクトまでの距離になります。