Hough变换与曲线检测

目录

一、什么是hough变化

二、Hough变换的特点

三、注意

四、Hough变换的功用 

五、Hough变换的优点

六、任意方向和任意位置的直线检测


一、什么是hough变化

Hough变换是一种对图像中的特征点集(例如,边缘点集)进行坐标变换以寻求特征点集和变换空间之间存在的的某种内在关系的过程。

二、Hough变换的特点

它在原始特征点集所表示的给定位置和取向的直线或给定位置、取向和形状的曲线和变换空间中的某个点之间建立起一种对应关系。

三、注意

Hough变换不是把特征点集所表示的(或者更准确地说,所包含的)给定直线或曲线变换到变换空间中的一个点。恰恰相反,Hough变换把图像中的一个特征点变换到变换空间中的一条直线或曲线。但是,图像中给定直线或曲线上的所有特征点经变换后在变换空间中均通过某个特殊点。换句话说,对图像中给定直线或曲线上的所有特征点施行Hough变换的结果将导致在变换空间中的某个特殊点处形成一个峰值。

为方便起见,把上述变换过程称为从特征点图像到变换空间的投票。

经过上述处理之后,给定特征点图像中的直线或曲线检测问题将转化为变换空间中相应的峰值检测问题。

四、Hough变换的功用 

Hough变换与曲线检测_第1张图片

五、Hough变换的优点

  • 将一个检测图像中整体特性的问题转化为检测变换空间中局部特性的问题。
  • 抗干扰能力非常强,可以实现高精度的直线或曲线检测。 

六、任意方向和任意位置的直线检测

 Hough变换与曲线检测_第2张图片

考虑位置和取向均未知的直线检测问题。此时,在图像空间中,相应的待测直线可以表为:

                                                              y = ux+ v                              

这里,u为直线的斜率,v为直线对Y轴的截距。显然,u、v两个参数包含了待测直线的全部信息。如果能从已知的图像特征点出发确定这两个参数,事实上也就达到了从图像中检测出待测直线的目的。

Hough变换与曲线检测_第3张图片

Hough变换与曲线检测_第4张图片

Hough变换与曲线检测_第5张图片

Hough变换与曲线检测_第6张图片

Hough变换与曲线检测_第7张图片

 

你可能感兴趣的:(计算机视觉,边缘检测,特征检测与匹配)