Improved Method for 3D Reconstruction of Tree Model Based on Point Cloud Data

Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery

Volumn 48, Issue 2, 2017, Pages 186-194

  Tang, Liyu ^a   Zhang, Hao ^a   Huang, Hongyu ^a   Chen, Chongcheng ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

3D reconstruction; Laser point cloud; Principal direction; Segmentation; Skeleton; Tree

Indexed keywords

FORESTRY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; LEAST SQUARES APPROXIMATIONS; MUSCULOSKELETAL SYSTEM; NUMERICAL METHODS; PLANTS (BOTANY); QUALITY CONTROL; TOPOLOGY;

3D RECONSTRUCTION; LASER POINT; PRINCIPAL DIRECTIONS; SKELETON; TREE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 85019388305     PISSN: 10001298     EISSN: None     Source Type: Journal    
DOI: 10.6041/j.issn.1000-1298.2017.02.025     Document Type: Article

References (25)

1. VOS J, EVERS J B, BUCKSORLIN G H, et al. Functional-structural plant modelling: a new versatile tool in crop science[J]. Journal of Experimental Botany, 2010, 61(8): 2101-2115.
2. TANG L, HOU C, HUANG H, et al. Light interception efficiency analysis based on three-dimensional peach canopy models[J]. Ecological Informatics, 2015, 30: 60-67.
3. ZHAO Y, YU X X, XIN Z B, et al. Application and outlook of terrestrial 3D laser scanning technology in forestry[J]. World Forestry Research, 2010, 23(4): 41-45. (in Chinese)
4. MENDEZ V, ROSELL-POLO J R, SANZ R, et al. Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds[J]. Biosystems Engineering, 2014, 124(4): 78-88.
5. HUANG H Y, CHEN C C, ZOU J, et al. Tree geometrical 3D modeling from terrestrial laser scanned point clouds: a review[J]. Scientia Silvae Sinicae, 2013, 49(4): 123-130. (in Chinese)
6. VERROUST A, LAZARUS F. Extracting skeletal curves from 3D scattered data[J]. Visual Computer, 2000, 16(1): 15-25.
7. TAGLIASACCHI A, ZHANG H, COHEN-OR D. Curve skeleton extraction from incomplete point cloud[J]. ACM Transactions on Graphics, 2009, 28(3): 341-352.
8. LIVNY Y, YAN F, OLSON M, et al. Automatic reconstruction of tree skeletal structures from point clouds[J]. ACM Transactions on Graphics, 2010, 29(6): 81-95.
9. 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, 2014, 42(5): 705-712. (in Chinese)
10. WANG X H. Three dimensional geometrical modeling of individual tree from terrestrial LiDAR scanner point cloud[D]. Fuzhou: Fuzhou University, 2014. (in Chinese)
11. FISCHLER M A, BOLLES R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the Association for Computing Machinery, 1981, 24(6): 381-395.
12. CHEN D, ZHANG Z, MATHIOPOULOS P, et al. A methodology for automated segmentation and reconstruction of urban 3D buildings from ALS point clouds[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(10): 4199-4217.
13. GORTE B. Segmentation of TIN-structured surface models[J]. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2002, 34(4): 465-469.
14. KRINIDIS S, CHATZIS V. A robust fuzzy local information c-means clustering algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337.
15. LIOYD S P. Least squares quantization in PCM[J]. IEEE Transactions on Information Theory, 1982, 28(2): 129-137.
16. DAI M R, ZHANG X P, LI H P. Tree reconstruction based on range image with strong noise[J]. Chinese Journal of Stereology and Image Analysis, 2010, 15(2): 109-114. (in Chinese)
17. ZHANG X, LI H, CHENG Z. Curvature estimation of 3D point cloud surfaces through the fitting of normal section curvatures[C]//Proceedings of Asia Graph, 2008: 72-79.
18. ZHANG X, LI H, CHENG Z, et al. Robust curvature estimation and geometry analysis of 3D point cloud surfaces[J]. Journal of Information and Computational Science, 2009, 6(5): 1983-1990.
19. GOLDFEATHER J, INTERRANTE V. A novel cubic-order algorithm for approximating principal direction vectors[J]. ACM Transactions on Graphics, 2004, 23(1): 45-63.
20. TAUBIN G. Estimating the tensor of curvature of a surface from a polyhedral approximation[C]//Proceedings of the 5th International Conference on Computer Vision, 1995: 902-907.
21. ZHANG X, LI H, DAI M, et al. Data-driven synthetic modeling of trees[J]. IEEE Transactions on Visualization and Computer Graphics, 2014, 20(9): 1214-1226.
22. AITCANU F, KLEIN R. Hybrid tree reconstruction from inhomogeneous point clouds[J]. The Visual Computer, 2014, 30(6-8): 763-771.
23. Point Cloud Library Documentation: Downsampling a PointCloud using a VoxelGrid filter[EB/OL][2016-05-18]. http://pointclouds.org/documentation/tutorials/voxel_grid.php#voxelgrid.
24. RUSU R B, MARTON Z C, BLODOW N, et al. Towards 3D point cloud based object maps for household environments[J]. Robotics and Autonomous Systems, 2008, 56(11): 927-941.
25. Point Cloud Library Documentation: Removing outliers using a Conditional or RadiusOutlier removal[EB/OL][2016-05-18]. http://pointclouds.org/documentation/tutorials/remove_outliers.php#remove-outliers.