Use of the Hough Transformation To Detect Lines and Cirves in Pictures（Loading。。。）

用霍夫变描绘图片中的直线和曲线（1972）

Abstract

霍夫提出一种有趣并且可计算的过程找到图片中的直线。这篇论文提出运用角半径相比于斜截式可以更加简化计算。同时也说明了如何将这个方法运用到更加普遍的曲线上，并且也从不同的方面解释了这种方法的效率来源。

Introduction

在数字图像上描绘直线是一个反复出现的问题。这个问题可以有很多不同精确程度的解决方案，但是n个点所需要的的复杂度和你$n^2$成正比，对于大于n来说是不可行的。

Fundamental

平面上的任意一条直线都可以用一个点来表示，就像下图所展示的那样一条直线可以通过一个角度θ，和距离ρ来表示。这个直线方程的几何表示如下：

$$xcosθ+ysinθ=ρ$$
现在假设我们有一组点{(x₁,y₁),…,(x,y)}

Applications and Alternative Interpretation

Example

Extensions and Conclusions