image-processing - 三次元ハフ空間

Question

画像内の円の半径と中心座標を検索しています。すでに 2D ハフ変換を試しています。しかし、私の円の半径も不明です。私はまだコンピューター ビジョンの初心者なので、ギルド ラインと 3 次元ハフ スペースの実装の助けが必要です。

Answer 1

2D ハフ空間と同じように実装しますが、追加のパラメーターを使用します。疑似コードは次のようになります。

for each (x,y) in image
     for each test_radius in [min_radius .. max_radius]
         for each point (tx,ty) in the circle with radius test_radius around (x,y)
             HoughSpace(tx,ty,test_radius) += image(x,y)

Answer 2

Thitonは、問題を形式化するための正しいアプローチを提供します。しかし、その後、ハフ変換に固有の他の問題が発生します。

• パラメータ空間をどのように視覚化しますか？VTKのようなライブラリで何かを実装することもできますが、データの3D視覚化は常に難しいトピックです。視覚化は、検出アルゴリズムをデバッグするために重要であり、2Dハフ変換の優れた点の1つです。

• ローカル最大検出は自明ではありません。新しい次元は、パラメータ空間がよりまばらになることを意味します。この領域で行うべきより多くの調整があります

円検出アルゴリズムを探している場合は、ハフ変換よりも優れたオプションがある可能性があります（google「勾配ペアベクトルを使用した高速円検出」は私には適しています）