OpenCV：使用霍夫变换进行抛物线检测

Question

我想检测图像中 y^2 = 4a*x 类型的抛物线[大小：512 X 512]。我准备了一个累加器数组，acc[size: 512 X 512 X 512]。我准备了与该图像对应的矩阵。我使用了霍夫变换。我就是这样做的：

for x = 1 to 512
  for y= 1 to 512
   if image_matrix(x,y)> 245//almost white value, so probable to be in parabola
   {
     for x1= 1 to 512
       for y1= 1 to 512
       {
           calculate 'a' from (y-y1)^2 = 4*a*(x-x1).
           increment acc(i,j,k) by 1
       }
   }

if acc(i,j,k) has a maximum value.
{
   x1=i, y1=j,a =k
}

我面临以下问题：

1）acc[512][512][512]占用大量内存。它需要巨大的计算量。如何减小数组大小从而最小化计算量？ 2) acc(i,j,k) 的最大值条目并不总是给出预期的输出。有时第二个或第三个最大值，甚至第十个最大值给出了预期的输出。我需要大约。 'a'、'x1'、'y1' 的值（不是精确值）。

请帮我。难道我的观念有什么错误吗？

Answer 1

我要说的可能只能部分回答你的问题，但它应该有效。

如果您想找到这些类型的抛物线

 y^2 = 4a*x

，那么它们仅由一个参数“a”进行参数化。因此，我真的不明白为什么你使用 3 维累加器。

当然，如果您想找到具有更一般方程的抛物线，例如 :

y = ax^2 + bx + c

或通过用 y 替换 x 来找到 y 方向的抛物线，您将需要一个 3 维累加器，如您的示例中所示。

我认为在你的情况下，问题可以很容易地解决，说你只需要一个累加器（因为你只有一个参数来累积：a）

这就是我的建议：

  for every point (x,y) of your image (x=0 exclusive) {
      calculate (a = y^2 / 4x ) 
      add + 1 in the corresponding 'a' cell of your accumulator 
      (eg: a = index of a simple table)
  }

  for all the cells of your accumulator {
      if (cell[idx] > a certain threshold) there is a certain parabola with a = idx
  }

我希望它可以帮助你，
这也是一件有趣的事情：
朱利安,