基于距离约束的随机Hough变换直线检测算法

从图像中提取直线是图像处理中基本而又重要的任务。Hough变换是提取直线的经典算法。针对随机Hough变换(RHT)存在无效采样和无效累积等问题,提出了一种基于距离约束的随机Hough变换直线检测算法。该算法在随机Hough变换选择点对时,先判断这两点是否满足某一距离约束条件,从而确定是否将其变换到参数空间;然后在参数空间中判断直线的存在性。通过理论分析和实验表明,本算法具有低内存、速度快等优点。