高精度直线检测算法研究与误差分析

针对图像处理中直线检测精度不足、运算速度慢等问题,对直线检测算法和精度进行研究,提出一种新的高精度直线检测算法。首先,基于任意两点计算直线参数值并以直线拟合的像素数目作为参数点的累加值;其次把累加值大于阈值的参数点保存在数据链表中并根据局部极大值或阈值判断直线;最后对算法的直线检测精度进行分析,建立直线拟合的误差模型。通过对0°到45°斜率角的直线检测进行误差分析发现,当直线段的长度为400像素时,斜率角的典型误差小于0.03°,当直线段的长度为600像素时,斜率角的典型误差小于0.01°。新算法与Hough、最小二乘算法比较,不但精度高,运算速度快,而且受噪声影响小。