一种可参数化的快速直线提取算法

摘要

综合运用全局分析和参数控制两种思想,提出了在灰度图像上的边缘直线提取算法,解决了图像理解过程中高效地提取边缘直线这一困难的问题.算法首先把梯度方向接近的象素组成直线支持区域,从每个区域上计算直线方程和两个端点坐标,最后计算直线的精度.该算法有以下特点:1)梯度方向,而不是梯度强度,作为决定因素参与到预处理过程中;2)在提取直线的过程中,全局分析优于局部分析;3)给出了判断提取直线精度的标准;4)使用多种阈值参数控制计算过程、减少计算时间.实验结果表明,算法速度快、精度高,可以作为多种应用系统的预处理部分.