三维霍夫空间

Question

我正在搜索图像中圆的半径和中心坐标。已经尝试过二维霍夫变换。但我的圆半径也是未知的。我仍然是计算机视觉的初学者，因此需要引导线和帮助来实现三维霍夫空间。

Answer 1

您可以像二维霍夫空间一样实现它，但需要一个附加参数。伪代码如下所示：

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 霍夫变换的好处之一

• 局部最大值检测并非微不足道。新的维度将意味着你的参数空间将更加稀疏。您将在该区域进行更多调整

  ，

如果你正在寻找一个圆检测算法，你可能有比霍夫变换更好的选择（谷歌“使用梯度对向量的快速圆检测”对我来说看起来不错）