一种基于Hough变换的新直线段检测算法

为了获得图像中直线段的端点及长度信息,提出一种逆向Hough变换检测算法,由一个已知点和直线的斜率构造直线的方程,然后检测满足直线方程的点的个数.同时,为了克服Hough变换计算量大的弊端,引入直线梯度方向信息,避免重复的直线提取.实验证明,该方法较传统的Hough变换,可以很好地得到直线段的端点,并且算法快速简单.

A New Line Segment Detection Method Based on Hough Transform

In order to get the extreme points and the length of the straight line segment features in image processing field, the Converse Hough Transform line detection method was presented base on the analysis of the straight lines. Construct a line with the foregone dot and the slope of the straight line, and then get the number of dots which are on the line. At the same time, in order to improve the calculate complexity of Hough Transform, the information of line gradient direction was quoted to avoid detecting one straight line again. The experiments prove that, compared with traditional Hough Transform, this method can find the lines with extreme points successfully, and it is easier and faster.