A line segment extraction algorithm using laser data based on seeded region growing

International Journal of Advanced Robotic Systems

HaimingGao¹ 

关键词: Line segment extraction;    mobile robots;    2D laser;    seed-segment;    region growing;   

DOI  :  10.1177/1729881418755245

学科分类：自动化工程

来源: InTech

【 摘 要 】

This article presents a novel line segment extraction algorithm using two-dimensional (2D) laser data, which is composed of four main procedures: seed-segment detection, region growing, overlap region processing, and endpoint generation. Different from existing approaches, the proposed algorithm borrows the idea of seeded region growing in the field of image processing, which is more efficient with more precise endpoints of the extracted line segments. Comparative experimental results with respect to the well-known Split-and-Merge algorithm are presented to show superior performance of the proposed approach in terms of efficiency, correctness, and precision, using real 2D data taken from our hallway and laboratory.

【 授权许可】

CC BY