Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 43-47.
Previous Articles Next Articles
XU Jun, ZHANG Guoliang, WANG Junlong
Online:
Published:
徐 君,张国良,王俊龙
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, 特征描述, 激光传感器, 最小二乘法
XU Jun, ZHANG Guoliang, WANG Junlong. Self-adaption segmentation algorithm for line extraction based on laser sensor[J]. Computer Engineering and Applications, 2013, 49(2): 43-47.
徐 君,张国良,王俊龙. 一种基于激光传感器的自适应直线提取算法[J]. 计算机工程与应用, 2013, 49(2): 43-47.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2013/V49/I2/43