直线提取算法研究

• 作 者: 王旭
• 机 构: 国防科学技术大学
• 出 处: 国防科学技术大学
• 发表日期: 2013年期
• 关键词: 图像去噪 直线检测 边缘提取 并行加速算法

在基于视觉的机器人操作、空间作业等任务中,目标的三维特征提取与匹配一直扮演着重要角色。传统的基于视觉的三维目标识别与跟踪算法大多都是基于点特征匹配实现的,易受到背景信息与噪声的干扰,从而增加了三维目标识别、跟踪和姿态估计的难度。人造目标含有大量的直线、面和轮廓等几何基元特征,这些特征能够很好的反映目标的结构信息,能够为三维目标识别、跟踪与姿态估计提供更多的约束,降低算法复杂度。在目标特征识别中,直线特征是非常重要的中层信息,能够导出很多的目标高层信息。因此,直线提取的准确性、位置精度以及匹配的正确性对基于线特征的三维目标特征提取与匹配具有决定性的影响。本文重点研究如何改善图像去噪、直线提取算法的效果和效率。论文的主要工作与研究成果有:(1)、提出了一种基于块平均梯度方向差预分类的快速BM3D(Block-Matching and 3-D filter)去噪算法。算法以预分类与块间相似对称性为基础,通过避免大量无用或重复的块相似度计算,在不影响算法效果的前提下,改进了原始BM3D算法计算复杂度高、计算效率低下的缺点,提高了算法的计算效率。(2)、提出了一种基于调整参数进行迭代验证的LSD(Line Segment Detector)直线检测改进算法。改进了算法在面对成钝角的两条直线或曲线时经常出现漏检或误检的不足。对比实验表明这种改进方法确实提高了直线提取算法的精度与准确性。(3)、提出并实现了一种基于边缘图像的LSD直线检测算法。算法采用Edge Drawing作为边缘提取算子,结合其边缘结果图与LSD方法进行直线检测,减少图像中非边缘部分对直线检测结果的干扰。改善了直线检测结果的完整性与连续性,提高了直线检测的效率。