Laser & Optoelectronics Progress, Volume. 56, Issue 11, 111004(2019)

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

Chengfu Wang**, Guohua Geng*, Jiabei Hu, and Yongjie Zhang
Author Affiliations
  • School of Information Science and Technology, Northwest University, Xi'an, Shaanxi 710127, China
  • show less
    Figures & Tables(11)
    Space segmentation of octree
    Octree structure
    Schematic of neighbor points near projection point
    Original point cloud
    EM cluster
    Feature points and non-feature points selected by curvature estimation. (a) Original point cloud; (b) curvature estimation point cloud
    Directed Hausdorff distance
    Simplification effect of each point cloud model. (a) Bunny; (b) chair; (c) TW
    Reconstruction effect at different simplification rates. (a) Bunny; (b) chair; (c) TW
    • Table 1. Simplification speed of each point cloud model at different simplification rates

      View table

      Table 1. Simplification speed of each point cloud model at different simplification rates

      Point cloudmodelOriginalpoint cloudClusternumberSimplification time /ms
      η=80%η=50%η=20%
      ECSECSECS
      Bunny35949125106325812510634931251063674
      Chair4996030839133248391358783913732
      TW349863107610672312410761067259361076106728784
      Bunny35949125142220612514224111251422578
      Chair4996050831385289831385562831385694
      TW349863107623625293710762362554641076236258293
      Bunny35949125206519712520653831252065502
      Chair4996070831968264831968551831968675
      TW349863107636735275410763673552691076367357931
    • Table 2. Comparison of simplification speed and error for different algorithms under same model

      View table

      Table 2. Comparison of simplification speed and error for different algorithms under same model

      Point cloudmodelSimplificationratio /%SimplifiedalgorithmSimplifiedtime /msMaximumerror /(10-4 mm)Averageerror /(10-4 mm)
      CAA500031631042
      Bunny50CSM<35002178612
      Proposed<30002086473
    Tools

    Get Citation

    Copy Citation Text

    Chengfu Wang, Guohua Geng, Jiabei Hu, Yongjie Zhang. Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111004

    Download Citation

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

    Category: Image Processing

    Received: Nov. 29, 2018

    Accepted: Dec. 25, 2018

    Published Online: Jun. 13, 2019

    The Author Email: Chengfu Wang (976375270@qq.com), Guohua Geng (920759301@qq.com)

    DOI:10.3788/LOP56.111004

    Topics