三维Hough空间

Question

我正在搜索图像中圆的半径和中心坐标。我已经尝试过2D Hough变换。但是我的圆半径也是未知的。我还是一个计算机视觉的初学者，所以需要一些规则和帮助来实现三维hough空间。

Answer 1

您可以像实现2D Hough空间一样实现它，但需要增加一个参数。伪代码将如下所示：

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

这为您提供了将问题形式化的正确方法。但是，您将遇到hough变换固有的其他问题：

• 你是如何可视化参数空间的？您可能会使用像VTK这样的库实现一些东西，但是数据的3D可视化始终是一个困难的主题。可视化对于调试检测算法很重要，也是2D hough transform
• 的优点之一，局部最大值检测不是微不足道的。新的维度将意味着您的参数空间将更加稀疏。在这一方面，您将需要对

进行更多的调整

如果你正在寻找一种圆检测算法，你可能有比hough变换更好的选择(google "Fast circle detection Using Gradient Pair Vectors“对我来说很好)