Laser & Optoelectronics Progress, Volume. 55, Issue 5, 051502(2018)

Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing

Renzhong Li*, Yangyang Liu, Man Yang, and Huanhuan Zhang
Author Affiliations
  • School of Electics and Information, Xi'an Polytechnic University, Xi'an, Shaanxi 710048, China
  • show less
    Figures & Tables(9)
    Comparison results before and after statistical filtering. (a) Sofa before filtering; (b) table before filtering; (c) chair before filtering; (d) sofa after filtering; (e) table after filtering; (f) chair after filtering
    Comparison results before and after simplification. (a) Sofa before simplification; (b) table before simplification; (c) chair before simplification; (d) sofa after simplification; (e) table after simplification; (f) chair after simplification
    k-tree instance
    Algorithm flow chart
    Building segmentation results under different curvature thresholds. (a) 0.5; (b) 1.0; (c) 1.5
    Point cloud segmentation results after pretreatment with the proposed algorithm. (a) Sofa; (b) table; (c) chair
    Point cloud segmentation results after pretreatment with traditional regional growth algorithm. (a) Sofa; (b) table; (c) chair
    • Table 1. Running time comparison of segmentation results before and after simplification

      View table

      Table 1. Running time comparison of segmentation results before and after simplification

      DatasetNumber beforesimplificationNumber aftersimplificationRunningtime beforesimplification /sRunningtime aftersimplification /sSimplificationrate /%
      Sofa687843841814.6755.83444.147
      Table962705182349.46217.27846.169
      Chair595833389231.20114.35843.118
    • Table 2. Number of points cloud clusters after segmentation

      View table

      Table 2. Number of points cloud clusters after segmentation

      AlgorithmSofaTableChair
      Improved algorithm322017
      Traditional algorithm352418
    Tools

    Get Citation

    Copy Citation Text

    Renzhong Li, Yangyang Liu, Man Yang, Huanhuan Zhang. Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing[J]. Laser & Optoelectronics Progress, 2018, 55(5): 051502

    Download Citation

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

    Category: Machine Vision

    Received: Nov. 13, 2017

    Accepted: --

    Published Online: Sep. 11, 2018

    The Author Email: Renzhong Li (lirenzhong@xpu.edu.cn)

    DOI:10.3788/LOP55.051502

    Topics