• Laser & Optoelectronics Progress
  • Vol. 60, Issue 2, 0228002 (2023)
Yuan Liu, Xiaoqing Zuo*, Yongfa Li, Xu Yang..., Dingyi Zhou and Kun Huang|Show fewer author(s)
Author Affiliations
  • Faculty of Land Resources Engineering, Kunming University of Science and Technology, Kunming 650093, Yunnan , China
  • show less
    DOI: 10.3788/LOP212641 Cite this Article Set citation alerts
    Yuan Liu, Xiaoqing Zuo, Yongfa Li, Xu Yang, Dingyi Zhou, Kun Huang. Point Cloud Simplification Method Using von Mises-Fisher Distribution to Extract Features[J]. Laser & Optoelectronics Progress, 2023, 60(2): 0228002 Copy Citation Text show less
    Flowchart of proposed algorithm
    Fig. 1. Flowchart of proposed algorithm
    Schematic of judging surface by the relationship between two vectors
    Fig. 2. Schematic of judging surface by the relationship between two vectors
    Priority of points extracted by vMF distribution
    Fig. 3. Priority of points extracted by vMF distribution
    Original point cloud. (a) bunny point cloud; (b) eaves point cloud
    Fig. 4. Original point cloud. (a) bunny point cloud; (b) eaves point cloud
    Surface division result. (a) bunny surface type 1; (b) bunny surface type 2; (c) eaves surface type 1; (d) eaves surface type 2
    Fig. 5. Surface division result. (a) bunny surface type 1; (b) bunny surface type 2; (c) eaves surface type 1; (d) eaves surface type 2
    Extracted point cloud features of bunny. (a) Surface features in surface type 1; (b) surface features in surface type 2; (c) fused face feature; (d) line features in surface type 1; (e) line features in surface type 2; (f) fused line feature
    Fig. 6. Extracted point cloud features of bunny. (a) Surface features in surface type 1; (b) surface features in surface type 2; (c) fused face feature; (d) line features in surface type 1; (e) line features in surface type 2; (f) fused line feature
    Extracted point cloud features of eaves. (a) Surface features in surface type 1; (b) surface features in surface type 2; (c) fused face feature; (d) line features in surface type 1; (e) line features in surface type 2; (f) plane line features; (g) fused line feature
    Fig. 7. Extracted point cloud features of eaves. (a) Surface features in surface type 1; (b) surface features in surface type 2; (c) fused face feature; (d) line features in surface type 1; (e) line features in surface type 2; (f) plane line features; (g) fused line feature
    Section view comparison of bunny. (a) Original point cloud; (b) curvature feature method; (c) Hausdorff distance feature method; (d) proposed method
    Fig. 8. Section view comparison of bunny. (a) Original point cloud; (b) curvature feature method; (c) Hausdorff distance feature method; (d) proposed method
    Section view comparison of eaves. (a) Original point cloud; (b) curvature feature method; (c) Hausdorff distance feature method; (d) proposed method
    Fig. 9. Section view comparison of eaves. (a) Original point cloud; (b) curvature feature method; (c) Hausdorff distance feature method; (d) proposed method
    Simplification results of different algorithms. (a) (e) Curvature reduction results; (b) (f) raster reduction results; (c) (g) random reduction results; (d) (h) results of proposed algorithm
    Fig. 10. Simplification results of different algorithms. (a) (e) Curvature reduction results; (b) (f) raster reduction results; (c) (g) random reduction results; (d) (h) results of proposed algorithm
    Influence of original point cloud bottom on deviation result. (a) Bottom of original point cloud; (b) bottom of the model obtained by the curvature reduction algorithm; (c) deviation result
    Fig. 11. Influence of original point cloud bottom on deviation result. (a) Bottom of original point cloud; (b) bottom of the model obtained by the curvature reduction algorithm; (c) deviation result
    Three-dimensional reconstruction of bunny.(a) Original point cloud; (b) curvature reduction result; (c) raster reduction result; (d) random reduction result; (e) result of proposed algorithm
    Fig. 12. Three-dimensional reconstruction of bunny.(a) Original point cloud; (b) curvature reduction result; (c) raster reduction result; (d) random reduction result; (e) result of proposed algorithm
    Three-dimensional reconstruction of eaves. (a) Original point cloud; (b) curvature reduction result; (c) raster reduction result; (d) random reduction result; (e) result of proposed algorithm
    Fig. 13. Three-dimensional reconstruction of eaves. (a) Original point cloud; (b) curvature reduction result; (c) raster reduction result; (d) random reduction result; (e) result of proposed algorithm
    3D deviation maps. (a) (e) Deviation result of curvature reduction algorithm; (b) (f) deviation result of raster reduction algorithm; (c) (g) deviation result of random reduction algorithm; (d) (h) deviation result of proposed algorithm
    Fig. 14. 3D deviation maps. (a) (e) Deviation result of curvature reduction algorithm; (b) (f) deviation result of raster reduction algorithm; (c) (g) deviation result of random reduction algorithm; (d) (h) deviation result of proposed algorithm
    Point cloudNumber of points
    Original point cloudCurvature reduction algorithmRaster reduction algorithmRandom reduction algorithmProposed algorithm
    bunny3594718692187301869218650
    eaves152927646762076467511
    Table 1. Simplification data of different algorithms
    ParameterCurvature reduction algorithmRaster reduction algorithmRandom reduction algorithmProposed method
    Maximum error0.962/-1.2861.0181/-1.2700.934/-1.7661.119/-0.802
    Average error0.023/-0.0380.022/-0.0320.028/-0.0420.018/-0.040
    Standard deviation0.0550.0490.0660.051
    Table 2. Bunny error analysis table
    ParameterCurvature reduction algorithmRaster reduction algorithmRandom reduction algorithmProposed method
    Maximum error33.110/-33.3127.901/-76.7327.917/-34.21747.121/-60.32
    Average error1.425/-1.471.47/-1.4691.717/-1.4431.213/-1.22
    Standard deviation2.352.3852.671.918
    Table 3. Eaves error analysis table
    Yuan Liu, Xiaoqing Zuo, Yongfa Li, Xu Yang, Dingyi Zhou, Kun Huang. Point Cloud Simplification Method Using von Mises-Fisher Distribution to Extract Features[J]. Laser & Optoelectronics Progress, 2023, 60(2): 0228002
    Download Citation