三维霍夫空间答案

【问题标题】：Three Dimensional Hough Space三维霍夫空间
【发布时间】：2011-12-25 06:38:37
【问题描述】：

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

【问题讨论】：

你的圈子是图片中唯一的对象吗？能发个样张吗？

标签： image-processing computer-vision hough-transform accumulator

【解决方案1】：

Thiton 为您提供了解决问题的正确方法。但是，您将遇到霍夫变换固有的其他问题：

如何可视化参数空间？您可以使用 VTK 之类的库来实现某些东西，但数据的 3D 可视化始终是一个困难的话题。可视化对于调试检测算法很重要，并且是 2D 霍夫变换的优点之一
局部最大值检测很重要。新维度意味着您的参数空间将更加稀疏。您将在这方面有更多的调整工作

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

【讨论】：

感谢论文的名称。笔画宽度变换使用类似的技术从自然图像中提取字符。虽然我假设有人对圆形和椭圆形应用了类似的技术，但我还没有在 Google 上搜索过。

【解决方案2】：

您可以像 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)

【讨论】：

这比我读过的所有其他解释都要清楚。