A new 3D modeling method for branches of standing trees based on point cloud data of terrestrial laser scanning

ZHANG Tian’an,YUN Ting,XUE Lianfeng,AN Feng

JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2015, Vol. 39 ›› Issue (04) : 163-167.

PDF(2439104 KB)
南京林业大学学报（自然科学版）
PDF(2439104 KB)
JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2015, Vol. 39 ›› Issue (04) : 163-167. DOI: 10.3969/j.issn.1000-2006.2015.04.028

A new 3D modeling method for branches of standing trees based on point cloud data of terrestrial laser scanning

  • ZHANG Tian’an1,2,YUN Ting2*,XUE Lianfeng2,AN Feng1
Author information +
History +

Abstract

The difficulty of 3D modeling for standing trees is to simplify complex and scattered mass measurement data. In regard to individual standing tree sample, the geometric shape of trunk is extremely irregular and unstructured, branches and leaves grow optional and in dispersion, and the trunk measured point cloud data(PCD)obtained by the terrestrial laser scanning(TLS)LiDAR is extraordinary numerous and jumbled. In this paper, we propose a new skeleton-based 3D modeling method for tree branches based on terrestrial laser scanned PCD. Firstly, leaves and branches of the original PCD are separated using semi-supervised SVM classifier. Then, the PCD of branches are segmented according to Dijkstra distance, and the skeleton of each connected part is extracted. After calculating the weights of distance and angle by linear programming, the skeletons are connected according to the weighted matching degree. The complete skeletons of the whole tree are done, and the models are reconstructed by cylinder fitting. Experiments were carried out on Sakura and Michelia maudiae with the models reconstructed and the effectiveness of the algorithm analyzed. The results showed that the method used in this study is better than other previous methods in running time and occupying memory.

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
ZHANG Tian’an,YUN Ting,XUE Lianfeng,AN Feng. A new 3D modeling method for branches of standing trees based on point cloud data of terrestrial laser scanning[J]. JOURNAL OF NANJING FORESTRY UNIVERSITY. 2015, 39(04): 163-167 https://doi.org/10.3969/j.issn.1000-2006.2015.04.028

References

[1] Xu H, Gossett N, Chen B Q. Knowledge and heuristic based modeling of laser-scanned trees[J]. ACM Tran-sactions on Graphics,2007,26(4):19-40.
[2] Dai M, Zhang X, Zhang Y K, et al. Segmentation of point cloud scanned from trees[C]//Workshop on Community Based 3D Content and Its Application in Mobile Internet Environments. ACCV,2009.
[3] Chen X J, Neubert B, Xu Y Q, et al. Skecth-based tree modeling using Markov random field [J]. ACM Transaction on Graphics, 2008, 27(5):23-27.
[4] Wade L, Parent R E. Automated generation of control skeletons for use in animation[J]. The Visual Computer,2002,18(2):97-110.
[5] Wu F C, Ma W C, Liang R H, et al. Ouhyoung, Domain connected graph: the skeleton of a closed 3D shape for animation[J]. The Visual Computer,2006,22(2):117-135.
[6] Yan H B, Hu S M, Martin R R, et al. Shape deformation using a skeleton to drive simplex transformations[J]. IEEE Transactions on Visualization and Computer Graphics, 2008,14(3):693-706.
[7] Wang Y S, Lee T Y. Curve skeleton extraction using iterative least squares optimization[J]. IEEE Transactions on Visual-ization and Computer Graphics,2008,14(4):926-936.
[8] Bremer M, Rutzinger M, Wichmann V. Derivation of tree skeletons and error assessment using LiDAR point cloud data of varying quality[J]. ISPRS Journal of Photogrammetry and Remote Sensing,2013,80: 39-50.
[9] Li E, Che W J, Zhang X P, et al. Direct quad-dominant meshing of point cloud via global parameterization[J]. Computers & Graphics,2011,35(3):452-460.
[10] Jiang W, Xu K, Cheng Z Q, et al. Skeleton-based intrinsic symmetry detection on point clouds[J]. Graphical Models, 2013,75(4):177-188.
[11] Liu H Z, Wu Z H, Hsu D F, et al. On the generation and pruning of skeletons using generalized Voronoi diagrams[J]. Pattern Recognition Letters,2012,33(16): 2113-2119.
[12] Shen W, Bai X, Hu R, et al. Skeleton growing and pruning with bending potential ratio[J]. Pattern Recog-nition,2011,44(2):196-209.
[13] Wang S, Wu J H, Wei M Q, et al. Robust curve skeleton extraction for vascular structures[J]. Graphical Models,2012,74(4):109-120.
[14] Chaussard J, Couprie M, Talbot H. Robust skeletonization using the discrete λ-medial axis[J]. Pattern Recognition Letters,2011, 32(9): 1384-1394.
[15] Liu H Z, Wu Z H, Zhang X, et al. A skeleton pruning algorithm based on information fusion[J]. Pattern Recognition Letters,2013,34(10): 1138-1145.
[16] Krinidis S, Krinidis M. Empirical mode decom-position on skeletonization pruning[J]. Image and Vision Computing,2013, 31(8): 533-541.
[17] Zheng S, Qi Y. Motion estimation of 3D coronary vessel skeletons from X-ray angiographic sequences[J]. Comput erized Medical Imaging and Graphics, 2011, 35(5): 353-364.
PDF(2439104 KB)

Accesses

Citation

Detail
Sections
Recommended
The full text is translated into English by AI, aiming to facilitate reading and comprehension. The core content is subject to the explanation in Chinese.

Author

Reader

Reviewer

www.nldxb.njfu.edu.cn

Edited ＆ Published by Editorial Department of Nanjing Forestry University(Natural Sciences Edition)
Address： No.159 Longpan Road,Nanjing 210037 Jiangsu,P.R.China
E-mail ：xuebao@njfu.edu.cn , xuebao@njfu.com.cn
Telephone +86-25-85428247,85427076
Distributed by China International Book Trading Corporation P.O. Box 399, Beijing ,P.R. China

/

〈 〉