基于夹角的直线检测算法

为了能有效解决Hough变换计算量大、处理速度慢等问题,提出了一种基于夹角的直线提取算法.该算法直接在图像空间提取直线,通过判断图像中任意三点形成的直线夹角,获得一条可能的直线,然后再在数据空间中进一步判定这条直线的真实性.实验证明,该算法具有较高的直线检出率、检测精度和运行速度,与具有类似检出率的算法相比虚假直线数较少,综合性能具有优势.

Straight line detection algorithm based on the angle

In order to effectively solve the problems in Hough transform, such as large computational and slow processing speed, presents a line extraction algorithm which based on the angle. The algorithm extracted a straight line directly in image space, by judging the straight angles formed by any of three points in image to obtain a possible straight line, and then further in the data space to determine the authenticity of this line. Results show that the algorithm has a high detection rate of a straight line and detection accuracy and speed, and less number of false line with a similar detection rate of the algorithm, comprehensive performance advantages.