Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 43-47.

Previous Articles     Next Articles

Self-adaption segmentation algorithm for line extraction based on laser sensor

XU Jun, ZHANG Guoliang, WANG Junlong   

  1. Teaching and Research Office 301, The Second Artillery Engineering College, Xi’an 710025, China
  • Online:2013-01-15 Published:2013-01-16

一种基于激光传感器的自适应直线提取算法

徐  君,张国良,王俊龙   

  1. 第二炮兵工程学院 301教研室,西安 710025

Abstract: Aiming to the problem that the Split-and-Merge segmentation algorithm is very sensitive to changes on some parameters and inefficiency, this paper proposes a self-adaption line extraction algorithm based on it. This algorithm divides the laser sensor data into many near point aggregates by a self-adaption threshold, after that it segments the near point aggregates to many lines with Prototype-based fuzzy clustering algorithm. It estimates lines parameters according to the least square criterion. Experimental results demonstrate that all of robustness to line segmentation, precision to line extraction and efficiency to the algorithm are improved significantly.

Key words: line extraction, Split-and-Merge, feature description, laser sensor, least squares method

摘要: 针对Split-and-Merge直线提取算法对参数敏感和运算效率低的问题,提出一种基于该算法的自适应直线提取方法,根据自适应阈值对激光数据进行邻近点簇分割,基于Prototype-based fuzzy clustering算法对邻近点簇进行线段分割,利用最小二乘拟合直线参数。实验结果证明,该方法显著提高了线段分割的鲁棒性和线段提取的精度,以及算法的运算效率。

关键词: 直线提取, Split-and-Merge, 特征描述, 激光传感器, 最小二乘法