Tree-Skeleton Generation Method by Thinning Voxels of Point Cloud

Ronghao Li; Yinan Chen; Xiaozheng Gan; Qing Zhang; Pei Wang

doi:10.3788/LOP56.192802

[1] Berger M, Tagliasacchi A, Seversky L M et al. A survey of surface reconstruction from point clouds[J]. Computer Graphics Forum, 36, 301-329(2017). http://onlinelibrary.wiley.com/doi/10.1111/cgf.12802/pdf

[2] Liu L X, Pang Y, Li Z Y et al. Retrieving structural parameters of individual tree through terrestrial laser scanning data[J]. Journal of Remote Sensing, 18, 365-377(2014).

[3] Li D, Pang Y, Yue C R. A review of TLS application in forest parameters retrieving[J]. World Forestry Research, 25, 34-39(2012).

[4] Wang G, Sha C S, Wang J. Study on segmentation of building facade considering local point cloud density[J]. Laser & Optoelectronics Progress, 52, 061001(2015).

[5] Lu W X, Wan Y C, He P P et al. Extracting and plane segmenting buildings from large scene point cloud[J]. Chinese Journal of Lasers, 42, 0914004(2015).

[6] Chen T. Data processing methodology for laser measurement point cloud[J]. Laser & Optoelectronics Progress, 48, 091202(2011).

[7] Bu G C, Wang P. Adaptive estimation method for diameter at breast height based on terrestrial laser scanning[J]. Laser & Optoelectronics Progress, 53, 082803(2016).

[8] Paulus S, Dupuis J, Mahlein A K et al. Surface feature based classification of plant organs from 3D laserscanned point clouds for plant phenotyping[J]. BMC Bioinformatics, 14, 238(2013). http://europepmc.org/abstract/MED/23890277

[9] Wu B, Yu B L, Yue W H et al. A voxel-based method for automated identification and morphological parameters estimation of individual street trees from mobile laser scanning data[J]. Remote Sensing, 5, 584-611(2013). http://www.tandfonline.com/servlet/linkout?suffix=CIT0009&dbid=16&doi=10.1080%2F2150704X.2018.1444286&key=10.3390%2Frs5020584

[10] Wu F C, Ma W C, Liang R H et al. Domain connected graph: the skeleton of a closed 3D shape for animation[J]. The Visual Computer, 22, 117-135(2006). http://link.springer.com/article/10.1007/s00371-005-0357-4

[11] Saha P K. Borgefors G, di Baja G S. A survey on skeletonization algorithms and their applications[J]. Pattern Recognition Letters, 76, 3-12(2016).

[12] Li W W, Liu F, Gao L. A method of hand-shape recognition based on extraction of finger skeleton[J]. Journal of Central South University(Science and Technology), 47, 777-783(2016).

[13] Wang X H, Huang H Y, Chen C C et al. Design and implementation of 3D geometrical tree modeling system based on terrestrial laser scanned point cloud data[J]. Journal of Fuzhou University(Natural Science Edition), 42, 705-712(2014).

[14] Sun Z H, Lu S L, Guo X Y et al. Surfaces reconstruction of plant leaves based on point cloud data[J]. Transactions of the Chinese Society of Agricultural Engineering, 28, 184-190(2012).

[15] Wang C, Wu X H, Li Z W. Recognition of maize and weed based on multi-scale hierarchical features extracted by convolutional neural network[J]. Transactions of the Chinese Society of Agricultural Engineering, 34, 144-151(2018).

[16] Zou W H, Chen Z Y, Ye X Z et al. A new method for extracting feature skeleton from point cloud[J]. Journal of Zhejiang University(Engineering Science), 42, 2103-2107(2008).

[17] Bucksch A, Lindenbergh R, Menenti M. SkelTre: robust skeleton extraction from imperfect point clouds[J]. The Visual Computer, 26, 1283-1300(2010). http://dl.acm.org/citation.cfm?id=1851924

[18] Bucksch A, Lindenbergh R. CAMPINO: a skeletonization method for point cloud processing[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 63, 115-127(2008). http://www.sciencedirect.com/science/article/pii/S0924271607001281

[19] Ramamurthy B, Doonan J, Zhou J et al. Skeletonization of 3D plant point cloud using a voxel based thinning algorithm. [C]∥23rd European Signal Processing Conference(EUSIPCO), August 31-September 4, 2015, Nice, France. [S.l.: s.n.], 2686-2690(2015).

[20] Yan D M, Wintz J, Mourrain B et al. Efficient and robust reconstruction of botanical branching structure from laser scanned points. [C]∥2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, August 19-21, 2009, Huangshan, China. New York: IEEE, 572-575(2009).

[21] Xu H, Gossett N, Chen B Q. Knowledge and heuristic-based modeling of laser-scanned trees[J]. ACM Transactions on Graphics, 26, 19(2007). http://dl.acm.org/citation.cfm?id=1289610

[22] Delagrange S, Rochon P. Reconstruction and analysis of a deciduous sapling using digital photographs or terrestrial-LiDAR technology[J]. Annals of Botany, 108, 991-1000(2011). http://www.ncbi.nlm.nih.gov/pubmed/21515607

[23] Tang L Y, Zhang H, Huang H Y et al. Improved method for 3D reconstruction of tree model based on point cloud data[J]. Transactions of the Chinese Society for Agricultural Machinery, 48, 186-194(2017).

[24] Zhao C J, Yang L, Guo X Y et al. Corn skeleton reconstruction based on stereo vision[J]. Transactions of the Chinese Society for Agricultural Machinery, 41, 157-162(2010).

[25] Li W Y, Liu C, Wu H B et al. Single tree skeleton extraction with sparse point cloud data[J]. Remote Sensing Information, 29, 84-89(2014).

[26] Li R H, Bu G C, Wang P. An automatic tree skeleton extracting method based on point cloud of terrestrial laser scanner[J]. International Journal of Optics, 2017, 5408503(2017).

[27] Palágyi K. A 3D fully parallel surface-thinning algorithm[J]. Theoretical Computer Science, 406, 119-135(2008). http://www.sciencedirect.com/science/article/pii/S0304397508004350

[28] Palágyi K, Balogh E, Kuba A et al. A sequential 3D thinning algorithm and its medical applications[M]. ∥Insana M F, Leahy R M. Lecture notes in computer science. Berlin, Heidelberg: Springer, 2082, 409-415(2001).

[29] Zhang C F, Yang G W, Yue M M[J]. Improving of Zhang parallel thinning algorithm Information Technology and Informatization, 2016, 69-71.

[30] Bao J J, Fan J. Robust parallel thinning algorithm for binary images[J]. Computer Aided Engineering, 15, 43-46(2006).

[31] Palágyi K, Kuba A. A parallel 3D 12-subiteration thinning algorithm[J]. Graphical Models and Image Processing, 61, 199-221(1999). http://www.sciencedirect.com/science/article/pii/S1077316999904987

[32] Palàgyi K, Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines[J]. Pattern Recognition Letters, 19, 613-627(1998). http://dl.acm.org/citation.cfm?id=292166