• Laser & Optoelectronics Progress
  • Vol. 57, Issue 23, 232801 (2020)
Zhixiang Jiang, Xingsheng Deng*, and Chengbin Xing
Author Affiliations
  • Department of Surveying and Mapping Engineering, School of Traffic & Transportation Engineering, Changsha University of Science and Technology, Changsha, Hunan 410000, China
  • show less
    DOI: 10.3788/LOP57.232801 Cite this Article Set citation alerts
    Zhixiang Jiang, Xingsheng Deng, Chengbin Xing. Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle[J]. Laser & Optoelectronics Progress, 2020, 57(23): 232801 Copy Citation Text show less
    Schematic of vertex vector angle
    Fig. 1. Schematic of vertex vector angle
    Division result of scan line
    Fig. 2. Division result of scan line
    Flow chart of vertex vector angle-scan line filtering algorithm
    Fig. 3. Flow chart of vertex vector angle-scan line filtering algorithm
    Filtering results of point cloud data in samp12 dataset xmin+20.0xxmin+20.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) traditional algorithm reduces threshold; (d) proposed algorithm
    Fig. 4. Filtering results of point cloud data in samp12 dataset xmin+20.0<x<xmin+20.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) traditional algorithm reduces threshold; (d) proposed algorithm
    Filtering results of point cloud data in samp12 dataset xmin+15.0xxmin+15.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) proposed algorithm
    Fig. 5. Filtering results of point cloud data in samp12 dataset xmin+15.0<x<xmin+15.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) proposed algorithm
    Point cloud distribution after traditional algorithm filtering
    Fig. 6. Point cloud distribution after traditional algorithm filtering
    Point cloud distribution after proposed algorithm filtering
    Fig. 7. Point cloud distribution after proposed algorithm filtering
    AlgorithmNumber of sample pointsNumber ofground pointsNumber offeaturesType Ierror /%Type IIerror/%Totalerror/%
    Traditional algorithm137617613.434.298.76
    Traditional algorithm reduces threshold137479031.341.4316.06
    Proposed algorithm137597813.431.437.30
    Table 1. Errors of xmin+20.0<x<xmin+20.5 in samp12 dataset after processing by different algorithms
    AlgorithmNumber of sample pointsNumber ofground pointsNumber offeaturesType Ierror/%Type IIerror/%Totalerror/%
    Traditional algorithm13448868.515.756.72
    Proposed algorithm13443918.5102.99
    Table 2. Errors of xmin+15.0<x<xmin+15.5 in samp12 dataset after processing by different algorithms
    SampleAlgorithmNumber of sample pointsNumber ofground pointsNumber offeaturesType Ierror/%Type IIerror/%Totalerror/%
    Samp12Sample point521192669125428
    Traditional algorithm52119243392758017.529.9313.82
    Proposed algorithm52119237412737817.616.8912.38
    Samp21Sample point12960100852875
    Traditional algorithm12960998329777.6623.3011.14
    Proposed algorithm12960970332577.7413.909.10
    Samp31Sample point288621555613306
    Traditional algorithm2886215928129346.5110.418.31
    Proposed algorithm2886215177136856.795.096.00
    Table 3. Error statistics of different algorithms processing different datasets
    Zhixiang Jiang, Xingsheng Deng, Chengbin Xing. Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle[J]. Laser & Optoelectronics Progress, 2020, 57(23): 232801
    Download Citation