Laser & Optoelectronics Progress, Volume. 57, Issue 20, 201105(2020)

Improved Lidar Obstacle Detection Method Based on Euclidean Clustering

Chang Liu, Jin Zhao*, Zihao Liu, Xiqiao Wang, and Kuncheng Lai
Author Affiliations
  • School of Mechanical Engineering, GuiZhou University, GuiYang, GuiZhou 550025, China
  • show less
    Figures & Tables(16)
    Diagram of lidar scanning angle
    Overlapping vehicles and close pedestrians
    Point cloud of road surface
    Ground removal
    Location between pedestrians and vehicles. (a) Ray diagram; (b) top view
    Diagram of angle
    Diagram of lidar segmentation
    Experimental platform. (a) Electric control car; (b) electric control equipment
    Principle of Bounding Box
    Ground removal. (a) Least square method; (b) RANSAC algorithm
    Local cluster comparison. (a) Point cloud map; (b) traditional Euclidean clustering algorithm; (c) improved Euclidean clustering algorithm
    Global cluster comparison. (a) Original point cloud; (b) traditional Euclidean clustering algorithm; (c) improved Euclidean clustering algorithm
    • Table 1. Comparison of ground segmentation

      View table

      Table 1. Comparison of ground segmentation

      AlgorithmPositive detection /timesFalse detection /timesMissed detection /times
      Least square method331
      RANSAC algorithm610
    • Table 2. Vehicles parked on roadside(165 vehicles)

      View table

      Table 2. Vehicles parked on roadside(165 vehicles)

      AlgorithmPositive detection /timesFalse detection /timesPositive detection rate /%
      Traditional Euclidean clustering1036262.42
      Improved Euclidean clustering1471889.09
    • Table 3. Pedestrian (113 pedestrians)

      View table

      Table 3. Pedestrian (113 pedestrians)

      AlgorithmPositivedetection /timesFalsedetection /timesMisseddetection /timesPositive detectionrate /%
      Traditional Euclidean clustering103621966.37
      Improved Euclidean clustering147182276.10
    • Table 4. Mobile vehicles including non-motorized vehicles (33 vehicles)

      View table

      Table 4. Mobile vehicles including non-motorized vehicles (33 vehicles)

      AlgorithmPositive detection /timesFalse detection /timesPositive detection rate /%
      Traditional Euclidean clustering26778.78
      Improved Euclidean clustering30390.90
    Tools

    Get Citation

    Copy Citation Text

    Chang Liu, Jin Zhao, Zihao Liu, Xiqiao Wang, Kuncheng Lai. Improved Lidar Obstacle Detection Method Based on Euclidean Clustering[J]. Laser & Optoelectronics Progress, 2020, 57(20): 201105

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Imaging Systems

    Received: Jan. 3, 2020

    Accepted: Mar. 9, 2020

    Published Online: Oct. 13, 2020

    The Author Email: Jin Zhao (zhaojin9485@163.com)

    DOI:10.3788/LOP57.201105

    Topics