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.
Similar content being viewed by others
References
Lillah M, Boisvert JB (2015) Inference of locally varying anisotropy fields from diverse data sources. Comput Geosci 82:170–182
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
Raynal B, Couprie M (2011) Isthmus-based 6-directional parallel thinning algorithms. Iapr Int Conf Discret Geom Comput Imagery 6607:175–186
Palágyi K (2014) A 3D fully parallel surface-thinning algorithm. Theor Comput Sci 406:119–135
Che WJ, Yang XN, Wang GZ (2013) a dynamic approach to skeletonization. J Softw 14(4):818–823
di Baja G, Svensson S (2015) Surface skeletons detected on the D 6 distance transform. Advances in. Pattern Recogn:387–396
S. Tran, L. Shih. Efficient 3D binary image skeletonization. In Computational systems bioinformatics conference, IEEE, 2015:364~372
Sundar H, Silver D, Gagvani N et al (2013) Skeleton based shape matching and retrieval. Int Conf Shape Model Appl:12–15
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
Dey TK, Zhao WL (2014) Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica 38(1):179–200
Wang J, Faming MA (2013) The review of backbone algorithm about TSP. Comput Sci Appl 3:374–380
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
Cao J, Tagliasacchi A, Olson M, et al (2014) Point cloud skeletons via laplacian based contraction. In Shape Modeling International Conference, IEEE:187–197
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
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
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
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
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
Pfeifer N, Gorte B, Winterhalder D (2014) Automatic reconstruction of single trees from terrestrial laser scanner data. Proceedings of XXth ISPRS Congress:114–119
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-018-1153-2