Hough变换的基本原理
Hough变换是对二值图像进行直线检测的有效方法,其实质对图像进行坐标变换,将图像空间的点映射到参数空间,使变换后的结果便于检测和识别
Hough变换有如下性质:
1、在图像空间中直角坐标系下的一个点映射为在参数空间极坐标下的一条曲线。
2、在图像空间中直角坐标系下的一条直线映射为在参数空间极坐标下的一族有公共交点的曲线。
3、在参数空间中极坐标系下的一个点对应图像空间直角坐标系下的一条直线
hough变换采用参数方程表示直线比起斜率和截距表示,解决了平行于y轴无法表示的困难。
基于hough变换检测数字图像中的直线的步骤可以如下概括
1、在极坐标rho和theta的最大值和最小值之间建立一个离散的参数空间
2、建立一个累加器A(rho,theta)并置每个元素为0
3、对二值图像的每一个非零点作hough变换,并算出该点在rho-theta空间上的对应曲线,并对相应的累加器加1,即A=A+1