• Laser & Optoelectronics Progress
  • Vol. 55, Issue 5, 051502 (2018)
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
    DOI: 10.3788/LOP55.051502 Cite this Article Set citation alerts
    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 Copy Citation Text show less
    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
    Fig. 1. 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
    Fig. 2. 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
    Fig. 3. k-tree instance
    Algorithm flow chart
    Fig. 4. Algorithm flow chart
    Building segmentation results under different curvature thresholds. (a) 0.5; (b) 1.0; (c) 1.5
    Fig. 5. 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
    Fig. 6. 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
    Fig. 7. Point cloud segmentation results after pretreatment with traditional regional growth algorithm. (a) Sofa; (b) table; (c) chair
    DatasetNumber beforesimplificationNumber aftersimplificationRunningtime beforesimplification /sRunningtime aftersimplification /sSimplificationrate /%
    Sofa687843841814.6755.83444.147
    Table962705182349.46217.27846.169
    Chair595833389231.20114.35843.118
    Table 1. Running time comparison of segmentation results before and after simplification
    AlgorithmSofaTableChair
    Improved algorithm322017
    Traditional algorithm352418
    Table 2. Number of points cloud clusters after segmentation
    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