Chinese Journal of Lasers, Volume. 45, Issue 10, 1004001(2018)

Three-Dimensional Point Cloud Classification of Large Outdoor Scenes Based on Vertical Slice Sampling and Centroid Distance Histogram

Tong Guofeng, Du Xiance, Li Yong, Chen Huairong, and Zhang Qingchun
Author Affiliations
  • [in Chinese]
  • show less
    Figures & Tables(15)
    Point cloud classification process diagram. (a) Original point clouds; (b) ground filtering; (c) segmentation of non-ground points; (d) final classification result
    CSF filtering effect. (a) Original point clouds 1; (b) filtering result 1; (c) original point clouds 2; (d) filtering result 2
    Sketch maps of calculating normal vector difference. (a) Cloud point normal vector 1; (b) cloud point normal vector 2; (c) difference of cloud point normal vector 1 and cloud point normal vector 2
    Results of precise extraction of different ground point clouds. (a) Differences of normal vector of ground point clouds after CSF; (b) ground point clouds after filtering the difference of normal vector
    Over-segmentation processing. (a) Before processing; (b) after processing
    Histogram of vertical slice sampling
    Sketch maps of features. (a) Homocentric sphere; (b) centroid distance histogram
    Ground filtering and segmentation results with our algorithm and algorithm in Ref.[15]. (a) Overall result of ground filtering with our algorithm; (b) overall result of ground filtering with algorithm in Ref.[15]; (c) details of ground filtering with our algorithm; (d) details of ground filtering with algorithm in Ref.[15]; (e) point cloud segmentation with our algorithm; (f) point cloud segmentation with algorithm in Ref.[15]
    Classification results of the first fusion strategy and the third fusion strategy. (a) Original point clouds; (b) segmentation result of non-ground point cloud; (c) classification result of non-ground point clouds based on the first fusion strategy; (d) classification result of non-ground point clouds based on the third fusion strategy; (e) final classification result based on the first fusion strategy; (f) final classification result based on the third fusion strategy
    • Table 1. Algorithm flow of DBSCAN

      View table

      Table 1. Algorithm flow of DBSCAN

      Function description: point cloud segmentation based on DBSCAN
      Input:dataset D that contains n pointsParameters:Eps, radius parameter; min (Pts), threshold of neighborhood densityOutput: a set of clusters based on densityAlgorithm: 1. mark all points in the dataset D as unvisited 2. for select a point P from the unvisited points do 3. mark P as visited, put all points in the neighborhood of P into a set N 4. if number of points in N is not less than min (Pts) 5. establish a new cluster C, add P to cluster C 6. for each point P' in N 7. if P' is unvisited 8. mark P' as visited 9. if number of points in the neighborhood of P' is not less than min (Pts) 10. Add all the points in the neighborhood of P' to N 11. end if 12. end if 13. if P' is not yet member of any cluster 14. add P' to cluster C 15. end if 16. end for 17. end if 18. end for
    • Table 2. Different fusion strategies

      View table

      Table 2. Different fusion strategies

      Fusion strategyFeature combination
      1ESF+HOG
      2ESF+VSS+D2C
      3VSS+D2C+HOG
    • Table 3. Confusion matrix for the first fusion strategy

      View table

      Table 3. Confusion matrix for the first fusion strategy

      ItemBuildingTreeLampCarRecall
      Building951130.950
      Tree098020.980
      Lamp119800.980
      Car200980.980
      Accuracy0.9690.9800.9900.951-
    • Table 4. Confusion matrix for the second fusion strategy

      View table

      Table 4. Confusion matrix for the second fusion strategy

      ItemBuildingTreeLampCarRecall
      Building960220.960
      Tree199000.990
      Lamp309610.960
      Car600940.940
      Accuracy0.9061.0000.9800.969-
    • Table 5. Confusion matrix for the third fusion strategy

      View table

      Table 5. Confusion matrix for the third fusion strategy

      ItemBuildingTreeLampCarRecall
      Building960040.960
      Tree0100001.000
      Lamp109900.990
      Car200980.980
      Accuracy0.9701.0001.0000.961-
    • Table 6. Final results of different fusion strategies

      View table

      Table 6. Final results of different fusion strategies

      FusionstrategyAverageaccuracy /%Averagerecall /%Time of featureextraction /s
      197.2597.258.33
      296.3896.257.39
      398.2898.251.86
    Tools

    Get Citation

    Copy Citation Text

    Tong Guofeng, Du Xiance, Li Yong, Chen Huairong, Zhang Qingchun. Three-Dimensional Point Cloud Classification of Large Outdoor Scenes Based on Vertical Slice Sampling and Centroid Distance Histogram[J]. Chinese Journal of Lasers, 2018, 45(10): 1004001

    Download Citation

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

    Category: Measurement and metrology

    Received: Feb. 3, 2018

    Accepted: --

    Published Online: Oct. 12, 2018

    The Author Email:

    DOI:10.3788/cjl201845.1004001

    Topics