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

针对标准Hough变换在直线检测中存在的问题,提出了一种基于改进随机Hough变换的直线检测算法。利用8邻域搜索对边缘图像像素点进行了聚类分组;提出了像素点梯度方向差分概念,求出每一个边缘分组中相邻像素点的梯度方向差分,从而进行直线预检测,排除不含直线特征的边缘组;基于随机抽样一致性算法,提出了一种带有直线参数模型预检验的改进随机Hough变换算法。研究结果表明,该算法有效解决了标准Hough变换中的问题,改善了直线检测过程中的误检情况,具有检测速度快、检测精度高的优点。