Journals Articles Conferences News About CLP
Submit a paper Email Alert
Search
Search
Articles
Journals
News
Advanced Search
Top Searches
2D MaterialsTransformation opticsQuantum PhotonicsSmall lasersSemiconductor UV PhotonicsSupersymmetric microring laser arrays

Laser & Optoelectronics Progress, Volume. 56, Issue 19, 192802(2019)

Tree-Skeleton Generation Method by Thinning Voxels of Point Cloud

Ronghao Li1, Yinan Chen2, Xiaozheng Gan1, Qing Zhang1, and Pei Wang1、*
Author Affiliations
  • 1School of Science, Beijing Forestry University, Beijing 100083, China
  • 2School of Physics and Optoelectronic Engineering, Xidian University, Xi'an, Shaanxi 710126, China
    • show less
    AbstractGet PDF(in Chinese)
    Figures&Tables (14)
    Equations (0)
    References (32)
    Cited By (2)
    Tools
    Paper Information
    Topics
    Figures & Tables(14)
    Flow chart of proposed method

    Fig. 1. Flow chart of proposed method

    Download full size
    Six delete templates in upper direction

    Fig. 2. Six delete templates in upper direction

    Download full size
    Flow chart of thinning algorithm

    Fig. 3. Flow chart of thinning algorithm

    Download full size
    Connection of skeleton nodes

    Fig. 4. Connection of skeleton nodes

    Download full size
    Generated skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree. (a) Picture of Ginkgo on left and picture of Amygdalus triloba f. multiplex on right; (b) point cloud data of Ginkgo on left and point cloud data of Amygdalus triloba f. multiplex on right; (c) generated skeleton of Ginkgo on left and generated skeleton of Amygdalus triloba f. multiplex on right

    Fig. 5. Generated skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree. (a) Picture of Ginkgo on left and picture of Amygdalus triloba f. multiplex on right; (b) point cloud data of Ginkgo on left and point cloud data of Amygdalus triloba f. multiplex on right; (c) generated skeleton of Ginkgo on left and generated skeleton of Amygdalus triloba f. multiplex on right

    Download full size
    Skeletons of Ginkgo tree generated by point clouds at various angular resolutions. (a) 0.02°; (b) 0.05°; (c) 0.10°

    Fig. 6. Skeletons of Ginkgo tree generated by point clouds at various angular resolutions. (a) 0.02°; (b) 0.05°; (c) 0.10°

    Download full size
    Generated skeletons of Amygdalus triloba f. multiplex tree with different partition specifications. (a) (40, 40, 40); (b) (60, 60, 60); (c) (80, 80, 80); (d) (100, 100, 100)

    Fig. 7. Generated skeletons of Amygdalus triloba f. multiplex tree with different partition specifications. (a) (40, 40, 40); (b) (60, 60, 60); (c) (80, 80, 80); (d) (100, 100, 100)

    Download full size
    Generated skeletons of Amygdalus triloba f. multiplex tree with different filtering parameters. (a) (0,4); (b) (0,2); (c) (10,0); (d) (20,0)

    Fig. 8. Generated skeletons of Amygdalus triloba f. multiplex tree with different filtering parameters. (a) (0,4); (b) (0,2); (c) (10,0); (d) (20,0)

    Download full size
    Tree skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree generated by GSA and IVTA methods. (a) Skeleton of Ginkgo tree generated by GSA method; (b) skeleton of Amygdalus triloba f. multiplex tree generated by GSA method; (c) skeleton of Ginkgo tree generated by IVTA method; (d) skeleton of Amygdalus triloba f. multiplex tree generated by IVTA method

    Fig. 9. Tree skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree generated by GSA and IVTA methods. (a) Skeleton of Ginkgo tree generated by GSA method; (b) skeleton of Amygdalus triloba f. multiplex tree generated by GSA method; (c) skeleton of Ginkgo tree generated by IVTA method; (d) skeleton of Amygdalus triloba f. multiplex tree generated by IVTA method

    Download full size

    • Table 1. Acquisition information of point cloud data

      View table

      Table 1. Acquisition information of point cloud data

      TreeScanningaccuracyPointnumber
      Ginkgo0.02420492
      Ginkgo0.0565994
      Ginkgo0.1017002
      Amygdalus triloba f. multiplex0.02686113
      Amygdalus triloba f. multiplex0.1027950

    • Table 2. Skeleton information of Ginkgo tree with different angular resolutions

      View table

      Table 2. Skeleton information of Ginkgo tree with different angular resolutions

      Angular resolution /(°)Point numberNode numberRunning time /ms
      0.0242049228391183
      0.05659942138647
      0.10170021393392

    • Table 3. Skeleton information of Amygdalus triloba f. multiplex tree with different partition specifications

      View table

      Table 3. Skeleton information of Amygdalus triloba f. multiplex tree with different partition specifications

      Point number(M,N,K)(ε1, ε2)Node numberRunning time /ms
      686113(40,40,40)(0,0)35911193
      686113(60,60,60)(0,0)62481755
      686113(80,80,80)(0,0)86142810
      686113(100,100,100)(0,0)113083730

    • Table 4. Skeleton information of Amygdalus triloba f. multiplex tree with different filtering parameters

      View table

      Table 4. Skeleton information of Amygdalus triloba f. multiplex tree with different filtering parameters

      Point number(M,N,K)(ε1, ε2)Node numberRunning time /ms
      686113(80,80,80)(0,4)71882418
      686113(80,80,80)(0,2)82332735
      686113(80,80,80)(10,0)53311942
      686113(80,80,80)(20,0)43581587

    • Table 5. Tree skeleton informations generated by GSA and IVTA methods

      View table

      Table 5. Tree skeleton informations generated by GSA and IVTA methods

      MethodTreePoint numberNode numberRunning time /ms
      GSAGinkgo420492173537165
      GSAAmygdalus triloba f. multiplex6861131953100254
      IVTAGinkgo42049228391183
      IVTAAmygdalus triloba f. multiplex68611342891493
    Tools

    Get Citation

    Copy Citation Text

    Ronghao Li, Yinan Chen, Xiaozheng Gan, Qing Zhang, Pei Wang. Tree-Skeleton Generation Method by Thinning Voxels of Point Cloud[J]. Laser & Optoelectronics Progress, 2019, 56(19): 192802

    Download Citation

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

    Category: Remote Sensing and Sensors

    Received: Mar. 8, 2019

    Accepted: Apr. 15, 2019

    Published Online: Oct. 23, 2019

    The Author Email: Wang Pei (wangpei@bjfu.edu.cn)

    DOI:10.3788/LOP56.192802

    Topics

    laser devices and laser physics
    Lasers and Laser Optics
    Laser physics
    laser manufacturing
    Instrumentation, Measurement and Metrology