基于改进Hough变换的直线检测算法

针对传统Hough变换算法检测直线时容易出现误检的缺点,提出一种基于改进Hough变换的直线检测算法.首先根据种子点的参数化结果,对图像中的点实现聚类,划分图像区域,然后对划分在同一区域的点进行特殊区间的详细参数化,确定直线参数,最终将该直线周围的点置为背景点,继续区域划分和直线检测,直到图像中不再存在种子点.该算法实现了对不同区域的点进行特殊的、有针对性的参数化,同一区域的点只允许对一条直线的检测投票.实验表明,与传统的Hough变换算法和文献中算法相比,该算法减小了误检率,并且对断裂边缘具有较好的鲁棒性.

Line Detection Algorithm Based on Improved Hough Transform

Aiming at the shortcomings that the conventional Hough transform line detection algorithm is likely to cause false detection, a line detection algorithm based on improved Hough transform is proposed in this paper. First, the edge points in the image are identified into different classes and the image is divided into different parts according to the parameterization of the seed point, and then points in the same region will be parameterized specifically and the parameters of the line in this area will be determined. Finally, the points around the line will be set as background and region division and the line detection will be continued until there is no seed points left in the image. The improved algorithm achieves special parameterization for points in different regions. The points in the same area only vote for one straight line. The experimental results show that, compared with the conventional Hough transform and the algorithms reported in the literatures, the improved algorithm reduces the rate of false detection and has better robustness to fractured edges.