• Laser & Optoelectronics Progress
  • Vol. 56, Issue 19, 192802 (2019)
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
    DOI: 10.3788/LOP56.192802 Cite this Article Set citation alerts
    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 Copy Citation Text show less
    Flow chart of proposed method
    Fig. 1. Flow chart of proposed method
    Six delete templates in upper direction
    Fig. 2. Six delete templates in upper direction
    Flow chart of thinning algorithm
    Fig. 3. Flow chart of thinning algorithm
    Connection of skeleton nodes
    Fig. 4. Connection of skeleton nodes
    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
    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°
    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)
    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)
    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
    TreeScanningaccuracyPointnumber
    Ginkgo0.02420492
    Ginkgo0.0565994
    Ginkgo0.1017002
    Amygdalus triloba f. multiplex0.02686113
    Amygdalus triloba f. multiplex0.1027950
    Table 1. Acquisition information of point cloud data
    Angular resolution /(°)Point numberNode numberRunning time /ms
    0.0242049228391183
    0.05659942138647
    0.10170021393392
    Table 2. Skeleton information of Ginkgo tree with different angular resolutions
    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 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(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 4. Skeleton information of Amygdalus triloba f. multiplex tree with different filtering parameters
    MethodTreePoint numberNode numberRunning time /ms
    GSAGinkgo420492173537165
    GSAAmygdalus triloba f. multiplex6861131953100254
    IVTAGinkgo42049228391183
    IVTAAmygdalus triloba f. multiplex68611342891493
    Table 5. Tree skeleton informations generated by GSA and IVTA methods
    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