• Laser & Optoelectronics Progress
  • Vol. 57, Issue 20, 201105 (2020)
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
    DOI: 10.3788/LOP57.201105 Cite this Article Set citation alerts
    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 Copy Citation Text show less
    Diagram of lidar scanning angle
    Fig. 1. Diagram of lidar scanning angle
    Overlapping vehicles and close pedestrians
    Fig. 2. Overlapping vehicles and close pedestrians
    Point cloud of road surface
    Fig. 3. Point cloud of road surface
    Ground removal
    Fig. 4. Ground removal
    Location between pedestrians and vehicles. (a) Ray diagram; (b) top view
    Fig. 5. Location between pedestrians and vehicles. (a) Ray diagram; (b) top view
    Diagram of angle
    Fig. 6. Diagram of angle
    Diagram of lidar segmentation
    Fig. 7. Diagram of lidar segmentation
    Experimental platform. (a) Electric control car; (b) electric control equipment
    Fig. 8. Experimental platform. (a) Electric control car; (b) electric control equipment
    Principle of Bounding Box
    Fig. 9. Principle of Bounding Box
    Ground removal. (a) Least square method; (b) RANSAC algorithm
    Fig. 10. 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
    Fig. 11. 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
    Fig. 12. Global cluster comparison. (a) Original point cloud; (b) traditional Euclidean clustering algorithm; (c) improved Euclidean clustering algorithm
    AlgorithmPositive detection /timesFalse detection /timesMissed detection /times
    Least square method331
    RANSAC algorithm610
    Table 1. Comparison of ground segmentation
    AlgorithmPositive detection /timesFalse detection /timesPositive detection rate /%
    Traditional Euclidean clustering1036262.42
    Improved Euclidean clustering1471889.09
    Table 2. Vehicles parked on roadside(165 vehicles)
    AlgorithmPositivedetection /timesFalsedetection /timesMisseddetection /timesPositive detectionrate /%
    Traditional Euclidean clustering103621966.37
    Improved Euclidean clustering147182276.10
    Table 3. Pedestrian (113 pedestrians)
    AlgorithmPositive detection /timesFalse detection /timesPositive detection rate /%
    Traditional Euclidean clustering26778.78
    Improved Euclidean clustering30390.90
    Table 4. Mobile vehicles including non-motorized vehicles (33 vehicles)
    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