• Opto-Electronic Engineering
  • Vol. 46, Issue 7, 180514 (2019)
Cai Huaiyu1、2, Chen Yanzhen1、2、*, Zhuo Liran1、2, and Chen Xiaodong1、2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.12086/oee.2019.180514 Cite this Article
    Cai Huaiyu, Chen Yanzhen, Zhuo Liran, Chen Xiaodong. LiDAR object detection based on optimized DBSCAN algorithm[J]. Opto-Electronic Engineering, 2019, 46(7): 180514 Copy Citation Text show less

    Abstract

    In the process of obstacle detection based on LiDAR, the traditional DBSCAN clustering algorithm can’t achieve good clustering for both short-range and long-distance targets because of the uneven distribution of data density, resulting in missed detection or false detection. To solve the problem, this paper proposed an optimized DBSCAN algorithm which improves the adaptability under different distance by optimize the selection method of neighborhood radius. According to the distribution of the lines scanned by LiDAR, the distance between two adjacent scan lines is determined and an improved neighborhood radius list is established. Then the neighborhood radius will be searched in the list based on the coordinated values of each scan point. Finally, linear interpolation method is used to obtain the corresponding neighborhood radius. The experimental results based on Ford dataset prove that compared with the traditional DBSCAN algorithm, the proposed algorithm can effectively improve the accuracy of obstacle detection and adapt to the target clustering operation under different distances. The positive detection rate of obstacle detection is increased by 17.52%.
    Cai Huaiyu, Chen Yanzhen, Zhuo Liran, Chen Xiaodong. LiDAR object detection based on optimized DBSCAN algorithm[J]. Opto-Electronic Engineering, 2019, 46(7): 180514
    Download Citation