Linear time DBSCAN for sorted 1D data and laser range scan segmentation
Łukasiewicz Research Network（卢卡西维茨研究网络）；Industrial Research Institute for Automation and Measurements（工业自动化与测量研究所）；PIAP（工业自动化与测量研究所）
英文摘要：
This paper introduces new algorithm for line extraction from laser range data including methodology for efficient computation. The task is cast to series of one dimensional problems in various spaces. A fast and simple specialization of DBSCAN algorithm is proposed to solve one dimensional subproblems. Experiments suggest that the method is suitable for real-time applications, handles noise well and may be useful in practice.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
