Skip to main content
Log in

Research on geometric features and point cloud properties for tree skeleton extraction

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

To solve skeleton extraction problems in the tree point cloud model, branch geometric features and local properties of point cloud are utilized to optimize tree skeleton extraction. First of all, according to the attribute information estimation and normal vector adjustment of point cloud neighbor domain, branch segmentation is made by estimated values and geometric features. Skeleton nodes are extracted in the branch subset in segmentations. Then, a graph is constructed based on skeleton node set and tree skeleton is reconstructed in this weighted directed graph. Finally, according to the tree growth characteristics, cubic Hermite curves are utilized to optimize the skeleton curve. This method is applied in the point cloud model of three-kind trees and it is compared with the skeleton extraction method based on voxel switch and point cloud contraction. The experiment results show that this method displays strong anti-interference and high-precision characteristics at branch bifurcation and crossed ending parts of fine tree branches. Thus, features of tree branches can be described more perfectly, obtaining the skeleton curve closer to the main axis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Lillah M, Boisvert JB (2015) Inference of locally varying anisotropy fields from diverse data sources. Comput Geosci 82:170–182

    Article  Google Scholar 

  2. Rumpf M, Telea A (2012) Computing the centerline of a colon: a continuous skeletonization method based on level sets. Proc Symp Data Vis:151–157

  3. Raynal B, Couprie M (2011) Isthmus-based 6-directional parallel thinning algorithms. Iapr Int Conf Discret Geom Comput Imagery 6607:175–186

    Article  MathSciNet  Google Scholar 

  4. Palágyi K (2014) A 3D fully parallel surface-thinning algorithm. Theor Comput Sci 406:119–135

    Article  MathSciNet  Google Scholar 

  5. Che WJ, Yang XN, Wang GZ (2013) a dynamic approach to skeletonization. J Softw 14(4):818–823

    MATH  Google Scholar 

  6. di Baja G, Svensson S (2015) Surface skeletons detected on the D 6 distance transform. Advances in. Pattern Recogn:387–396

  7. S. Tran, L. Shih. Efficient 3D binary image skeletonization. In Computational systems bioinformatics conference, IEEE, 2015:364~372

  8. Sundar H, Silver D, Gagvani N et al (2013) Skeleton based shape matching and retrieval. Int Conf Shape Model Appl:12–15

  9. Telea A, Van Wijk JJ (2012) An augmented fast marching method for computing skeletons and centerlines. Vissym Proceedings of the Symposium on Data Visualisation:251–267

  10. Dey TK, Zhao WL (2014) Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica 38(1):179–200

    Article  MathSciNet  Google Scholar 

  11. Wang J, Faming MA (2013) The review of backbone algorithm about TSP. Comput Sci Appl 3:374–380

    Google Scholar 

  12. Suzuki H, Fujimori T, Michikawa T, Miwata Y, Sadaoka N (2017) Skeleton surface generation from volumetric models of thin plate structures for industrial applications, vol 4647. Springer, Berlin Heidelberg, pp 442–464

    MATH  Google Scholar 

  13. Cao J, Tagliasacchi A, Olson M, et al (2014) Point cloud skeletons via laplacian based contraction. In Shape Modeling International Conference, IEEE:187–197

  14. Coimbra R, Rodriguez-Galiano V, Oloriz F, Chica-Olmo M (2014) Regression trees for modeling geochemical data—an application to Late Jurassic carbonates. Comput Geosci 73:198–207

    Article  Google Scholar 

  15. Yildirim AA, Watson D, Tarboton D, Wallace RM (2015) A virtual tile approach to raster-based calculations of large digital elevation models in a shared-memory system. Comput Geosci 82:78–88

    Article  Google Scholar 

  16. Cheng ZL, Zhang XP, Chen BQ (2017) Simple reconstruction of tree branches from a single range image. J Comput Sci Technol 22(6):846–858

    Article  Google Scholar 

  17. Lin Y, Hyypp AJ, Jaakkola A et al (2011) Characterization of mobile LiDAR data collected with multiple echoes per pulse from crowns during foliation. Int Arch Photogramm Remote Sens Spat Inf Sci 5:862–883

    Google Scholar 

  18. Moorthy I, Miller JR, Berni J et al (2017) Extracting tree crown properties from ground-based scanning laser data. IEEE Int Geosci Remote Sens Symp:2830–2832

  19. Pfeifer N, Gorte B, Winterhalder D (2014) Automatic reconstruction of single trees from terrestrial laser scanner data. Proceedings of XXth ISPRS Congress:114–119

  20. Pfeifer N, Winterhalder D (2014) Modeling of tree cross sections from terrestrial laser scanning data with free-form curves. ISPRS Arch 36(8):554–569

    Google Scholar 

Download references

Acknowledgments

We sincerely acknowledged professor Gong and professor Yang from Wuhan University and professor Cheng from Tongji University for providing technical support and data in this work. I would like to express my deepest gratitude to all those kind people who gave advice to make this paper possible.

Funding

This work was financially supported by Youth Science Foundation of Jiangxi Province (20142BAB217032) and Science and Technology Department of Jiangxi Province (20142BBF60011).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guizhen He.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, G., Yang, J. & Behnke, S. Research on geometric features and point cloud properties for tree skeleton extraction. Pers Ubiquit Comput 22, 903–910 (2018). https://doi.org/10.1007/s00779-018-1153-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-018-1153-2

Keywords

Navigation