• Laser & Optoelectronics Progress
  • Vol. 56, Issue 22, 221102 (2019)
Renzhong Li*, Zhewen Liu, and Yangyang Liu
Author Affiliations
  • School of Electronics and Information, Xi'an Polytechnic University, Xi'an, Shaanxi, 710048, China
  • show less
    DOI: 10.3788/LOP56.221102 Cite this Article Set citation alerts
    Renzhong Li, Zhewen Liu, Yangyang Liu. Segmentation Algorithm Based on Point Cloud Skeleton[J]. Laser & Optoelectronics Progress, 2019, 56(22): 221102 Copy Citation Text show less
    Flow chart of algorithm
    Fig. 1. Flow chart of algorithm
    Example of octree
    Fig. 2. Example of octree
    Tree (with leaf) model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 3. Tree (with leaf) model. (a) Raw data; (b) skeleton point; (c) result
    Tree (without leaf) model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 4. Tree (without leaf) model. (a) Raw data; (b) skeleton point; (c) result
    Alphabet model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 5. Alphabet model. (a) Raw data; (b) skeleton point; (c) result
    People model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 6. People model. (a) Raw data; (b) skeleton point; (c) result
    Coral model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 7. Coral model. (a) Raw data; (b) skeleton point; (c) result
    Animal model. (a) Raw data; (b) skeleton point; (c) result
    Fig. 8. Animal model. (a) Raw data; (b) skeleton point; (c) result
    Comparative experiment of skeleton point extraction. (a)(d) Raw data; (b)(e) our method; (c)(f) Laplacian method
    Fig. 9. Comparative experiment of skeleton point extraction. (a)(d) Raw data; (b)(e) our method; (c)(f) Laplacian method
    RangeRollScratchResult
    [1,8]61 2 3 4 5 8 76
    [1,7]21 7 3 4 5 82 6
    [1,6]61 7 3 4 58 2 6
    [1,5]15 7 3 41 8 2 6
    [1,4]35 7 43 1 8 2 6
    [1,3]35 74 3 1 8 2 6
    [1,2]175 4 3 1 8 2 6
    Table 1. Fisher-Yates algorithm
    ModelTree(with leaf)Tree(without leaf)AlphabetPeopleCoralAnimal
    Skeleton time /s9.1473.9641.4538.7333.0543.209
    Segmentation time /ms6.0778.5682.3182.6472.8962.985
    Table 2. Running time of algorithm
    Renzhong Li, Zhewen Liu, Yangyang Liu. Segmentation Algorithm Based on Point Cloud Skeleton[J]. Laser & Optoelectronics Progress, 2019, 56(22): 221102
    Download Citation