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

作     者：袁继栋 阳波 郑煜 段吉安 YUAN Ji-dong;YANG Bo;ZHENG Yu;DUAN Ji-an

作者机构：中南大学现代复杂装备设计与极端制造教育部重点实验室长沙410083 湖南师范大学图像识别与计算机视觉研究所长沙410081 

基　　金：国家自然科学基金重点项目(50735007) 国家863高技术研究发展技术项目(2007AA04Z344) 

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2011年第2期

页      码：19-23页

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

主 题 词：直线检测 误差分析 视觉测量 最小二乘 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.3969/j.issn.1671-3133.2011.02.006

馆 藏 号：203465664...