徐兴东，程 立

(1 中南民族大学 实验教学中心, 武汉 430074 ; 2 中南民族大学 计算机科学学院, 武汉 430074 )

在图像处理中，通常使用HOUGH变换检测直线的倾斜角度.HOUGH变换的基本思想是利用平面空间和参数空间的点-线的对偶性，将平面空间的直线上的点变换到参数空间，得到直线的表达式[1,2].使用HOUGH变换检测直线倾角，具有很强的抗干扰性，能检测出不连续的直线和具有弯曲变形的直线的倾角.该种算法实际上是一种试探的算法，在一定倾角范围内，检测有没有一定角度的直线出现，并统计落在该直线上的点数.很明显，由于要探测多种可能，HOUGH变换算法计算量大，特别是在直线可能出现的倾角范围很大，并且对直线倾角检测精度要求较高时，必须在很大的范围内进行探测，需要更多的计算时间.同时，对于HOUGH变换来说，还需要比较大的存储空间来存储各种探测直线上的点数.

在很多应用中，需要能快速检测出直线的角度.在这里，采取的方法是首先对直线进行细化，然后找到直线的端点，由端点开始沿着直线进行遍历，记下前进的方向码.遍历完毕后，计算方向码的平均值，并进行修正，即可检测出准确的直线的倾角.

1 方向码与角度的关系

在处理中，首先要对直线图像进行细化，即得到直线的轮廓，通过一些方法很容易得到直线边缘的轮廓[3].对于连续的直线，细化后的骨架也是连续的.根据直线上点的8邻域状况，很容易找到一条直线的起点[4].在此主要……