计算机视觉：使用霍夫变换检测抛物线 [英] Computer Vision: Detecting Parabolas using the Hough Transform

问题描述

已经写了一些论文，描述如何将霍夫变换推广到检测像圆和抛物线这样的形状。我是计算机视觉的新手，但发现这些文件相当艰难。还有代码在那里做这个检测，但这是超过我想要的。我想知道是否有人可以简要地描述在项目符号或伪代码真的简单地如何使用霍夫变换来检测图像中的抛物线。这将是惊人的。或者，如果有人知道任何基本的解释在网上，我没有遇到比这也足够了：）

Papers have been written describing how the Hough transform can be generalised to detect shapes like circles and parabolas. I'm new to computer vision though and find these papers pretty tough going. There is also code out there that does this detection but this is more than I want. I was wondering if anyone could briefly describe in bullet points or pseudo-code really simply how Hough Transforms are used to detect parabolas in images. That would be amazing. Or if anyone knows any basic explanations online that I haven't come across than that would be good enough too :).

非常感谢：）。

推荐答案

有趣的问题。这看起来像是优秀资源。我包括一个摘要（宽松引用）。在这个答案的底部还可以看到Mathworks的源代码 - Matlab有 houghlines 和 houghpeaks 函数，您。希望它有帮助。

Interesting question. This looks like a great resource. I included a summary (loosely quoted). Also see the source from Mathworks at the bottom of this answer - Matlab has houghlines and houghpeaks functions which will be useful for you. Hope it helps.

• 对主体图像运行边缘检测算法， li>
  
• 将边缘/边界点输入到霍夫变换（线检测）
  
  
  
  • 为每个点生成一个极坐标空间b $ b在笛卡尔空间（也称为
    累加器数组）
  
  
  • 从累加器数组中提取局部最大值，例如使用
    相对阈值
  
  
  • 换句话说，我们只考虑累加器中的那些局部最大值
    数组的值等于或
    大于某个固定百分比的
    全局最大值。 / li>
    

• Run edge detection algorithm, such as the Canny edge detector, on subject image
• Input edge/boundary points into Hough Transform (line detecting)
  • Generate a curve in polar space (radius, angle) for each point in Cartesian space (also called accumulator array)
  • Extract local maxima from the accumulator array, for example using a relative threshold
  • In other words, we take only those local maxima in the accumulator array whose values are equal to or greater than some fixed percentage of the global maximum value.

cs.jhu.edu：
http://www.cs.jhu.edu/~misha/Fall04/GHT1.pdf

cs.jhu.edu: http://www.cs.jhu.edu/~misha/Fall04/GHT1.pdf

来自Mathworks的代码： a href =http://www.mathworks.com/help/toolbox/images/ref/hough.html> http://www.mathworks.com/help/toolbox/images/ref/hough.html a>

Code from Mathworks: http://www.mathworks.com/help/toolbox/images/ref/hough.html

这篇关于计算机视觉：使用霍夫变换检测抛物线的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！