计算机视觉英语论文,计算机视觉导论论文中英双语版（10页）-原创力文档

This is trial version

圆的霍夫变换

西蒙刚.杰德噶德.佩德森

奥尔堡大学，视觉，图形和交互系统，

2007年11月

1.引言

计算机视觉中面临的一个普遍问题是数量或方向图像中的特定对象的位置的确定。 例如确

定直路航拍照片，这个问题是可以解决的，使用霍夫变换。通常情况下，对象有更多其他的

形状，它可以是圆形或椭圆形或任何其他任意形状。一般情况下，霍夫变换可用于任何一种

形状，虽然需要描述的形状参数的数目更加复杂。下面我们将着眼于圆的霍夫变换(CHT)。

2.参数的表示

霍夫变换可以被描述为在X，Y平面空间里一个点的变换。 参数空间的定义是根据对象的

形状 。 直线经过点(X1 ，Y1 )和(x2 ，Y2 )可以在X，Y平面描述为：

Y=AX +B (1)

这是在直角坐标系中的直线方程，其中A和 B代表 行参数。 霍夫变换的行不使用此行的

代表，因为垂直于X轴将有无穷的A值 。 这将迫使A，B参数空间有无限的大。 相反，

一条线可以表示为正常 θ 和长度ρ的关系式。

ρ= xcos(θ)+ysin(θ) (2)

参数空间现在可以跨越θ和ρ，θ将有一个有限的大小，取决于重复解决中θ的使用。行ρ是两

次对角线的最大尺寸长度的值。 [3] 圆其实就是简单的代表参数空间，与行相比，因为参

数是圆的，所以可直接转移到参数空间。 圆的方程

ř2=(X-A) 2+(Y-B) 2 (3)

可以看出，圆了三个参数，R，A和 B 。其中A和B是 X和Y方向上的以r 为半径圆心。

与其中。 圆的参数表示 是

X=A+rcos(θ) Y=B +rsin(θ) (4)

因此，一个圆的参数空间将属于R3而该行只属于为R2。由于描述形状的参数的数量增加，

以及参数的尺寸 间隔增加，这样增加霍夫变换的复杂性。因此霍夫变换一般只考虑简单的

属于为R 的形状与参数R2或最多是R3 。为了简化圆的参数表示，半径可为常数或已知半

径的有限倍数。

This is trial version

图1：圆的霍夫变换的参数空间

3.累加器

在一个图像中使用圆的霍夫变换找到圆心的过程是： 首先，找到图像中的所有边缘。 这一

步没有做霍夫变换。这可能是Canny算子，Sobel算子或形态学操作。

图2： 一个圆形的霍夫变换参数，这个例子中半径是恒定的 [2]

在每个边缘点，我们以规定的半径绘制一个圆。 绘制这个圈在参数空间，这样我们的X轴

是A值，Y轴是B值 而Z 轴是半径。 我们增加的坐标属于绘制的圆的周长，我们的累加

器实质上已经作为参数空间的大小相同的矩阵价值。我们在每一个边缘点扫描所需的半径和

输入图像的绘图界作为我们累加器的递增值。当使用了每一个边缘点和每一个所需的半径，

我们可以把我们的注意力转移到累加器。累加器现在将包含相对应的号码 通过个别坐标传

递各界的数量 。 因此，最大的值对应于图像中的圆的中心 。

图3： 圆的霍夫变换累加器和真实的一个例子

4.算法

圆的霍夫算法可以被总结为：

1。 查找边缘

This is trial version

2。开始霍夫变换

3。对每一个边缘点，画一个圆心在边缘点半径为R 的圆，圆周通过累加器使所有坐标递增。

4。 在累加器中找到一个或几个最大值

5。 霍夫变换完成。

6。 发现参数(R，A，B)对应的最大值并映射回原始图像

5.实施

根据第四部分的算法，可以实现原的霍夫变换，但是还要考虑下面几个问题：

5.1

5.1

55..11如何存储数据

累加器阵列是三维的，如果半径不是保持不变的，可以很快的变得很大。 它的大小取决于

不同的半径，特别是图像的大小。 “ 每个边缘点计算各界的计算成本的增加与边缘 点，这

通常是一个函数图像的大小 。因此圆的霍夫变换的整体的计算时间可以快速到达不可行的

时间量。

5.2

5.2

55..22如何在离散空间绘制圆