Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds

Biosystems Engineering

Volumn 124, Issue , 2014, Pages 78-88

  Méndez, Valeriano ^a   Rosell Polo, Joan Ramon ^b   Sanz, Ricardo ^b   Escolà, Alexandre ^b   Catalán, Heliodoro ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF LLEIDA   (Spain)

Author keywords

Cylinder fitting; LiDAR; Mobile terrestrial laser scanning; Point cloud; Tree reconstruction

Indexed keywords

COMPUTER SIMULATION; CYLINDERS (SHAPES); FORESTRY; OPTICAL RADAR; ORCHARDS;

CYLINDER FITTING; LIGHT DETECTION AND RANGING; POINT CLOUD; RECONSTRUCTION PARAMETERS; TERRESTRIAL LASER SCANNERS; TERRESTRIAL LASER SCANNING; TREE RECONSTRUCTION; UNSTRUCTURED POINT CLOUDS;

ALGORITHMS;

ALGORITHMS; CYLINDERS; ORCHARDS; RADAR; SCANNING; SIMULATION;

EID: 84903452486     PISSN: 15375110     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystemseng.2014.06.001     Document Type: Article

References (35)

1. Auat Cheein F., Guivant J. SLAM-based incremental convex hull processing approach for treetop volume estimation. Computers and Electronics in Agriculture 2014, 102:19-30.
2. Besl P., McKay N. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992, 14(2):239-256.
3. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to algorithms 2009, 248-300. The MIT Press. 3rd ed.
4. Costes E., Smith C., Renton M., Guédon Y., Prusinkiewicz P., Godin C. MAppleT: simulation of apple tree development using mixed stochastic and biomechanical models. Functional Plant Biology 2008, 35:936-950.
5. Crouse M.S., Nowak R.D., Baraniuk R.G. Wavelet-based signal processing using hidden Markov models. IEEE Transactions on Signal Processing 1998, 46:886-902.
6. De Aguiar E., Stoll C., Theobalt C., Ahmed N., Seidel H.-P., Thrun S. Performance capture from sparse multi-view video. ACM Transactions on Graphics 2008, 27(3). Article No. 98.
7. De Aguiar E., Theobalt C., Thrun S., Seidel H.-P. Automatic conversion of mesh animations into skeleton-based animations. Computer Graphics Forum 2008, 27(2):389-397.
8. De Reffye P., Edelin C., Jaeger M., Puech C. Plant models faithful to botanical structure and development. Computer Graphics 1988, 22:151-158.
9. Delagrange S., Rochon P. Reconstruction and analysis of a deciduous sapling using digital photographs or terrestrial-LiDAR technology. Annals of Botany 2011, 108:991-1000.
10. Durand J.B., Guédon Y., Caraglio Y., Costes E. Analysis of the plant architecture via tree-structured statistical models: the hidden Markov tree models. New Phytologist 2005, 166:813-825.
11. Gorte B., Winterhalder D. Reconstruction of laser-scanned trees using filter projections in the 3D-raster domain. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 36(Part 8/W2):39-44.
12. Guivant J., Nebot E., Durrant-Whyte H.F. Simultaneous localization and map building using natural features in outdoor environments. Robotics and Autonomous Systems 2002, 20(2-3):79-90.
13. Henning J., Radtke P. Detailed stem measurements of standing trees from ground-based scanning LIDAR. Forest Science 2006, 52(1):67-80.
14. Iagnemma K., Kang S., Shibly H., Dubowsky S. Online terrain parameter estimation for wheeled mobile robots with application to planetary rovers. Robotics, IEEE Transactions 2004, 20(5):921-927.
15. Lloyd S. Least square quantization in PCM. IEEE Transactions on Information Theory 1982, 28:129-137.
16. Lukács G., Martin R., Marshall D. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. ECCV '98: Proceedings of the 5th European Conference on Computer Vision-Volume I 1998, 671-686. Springer-Verlag.
17. Marshall A.D., Lukács G., Martin R. Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001, 23(3):304-314.
18. Méndez V., Catalán H., Rosell J.R., Arnó J., Sanz R. LiDAR simulation in modelled orchards to optimise the use of terrestrial laser scanners and derived vegetative measures. Biosystems Engineering 2013, 115:7-19.
19. Méndez V., Catalán H., Rosell J.R., Arnó J., Sanz R., Tarquis A. SIMLIDAR - simulation of LiDAR performance in artificially simulated orchards. Biosystems Engineering 2012, 111(1):72-82.
20. Mizoue N., Masutani T. Image analysis measure of crown condition, foliage biomass and stem growth relationships of Chamaecyparis obtusa. Forest Ecology and Management 2003, 172:79-88.
21. Nebot E., Durrant-Whyte H. Initial calibration and alignment of low cost inertial navigation units for land vehicle applications. Journal of Robotics Systems 1999, 16(2):81-92.
22. Neira J., Tardos J.D., Castellanos J.A. Linear time vehicle relocation in SLAM. Proceedings. ICRA '03. IEEE International Conference on Volume 1 2003, 427-433. Robotics and Automation, 2003.
23. Pfeifer N., Gorte B., Winterhalder D. Automatic reconstruction of single trees from terrestrial laser scanner data. Proceedings of 20th ISPRS Congress: Geo-imagery Bridging Continents, 12-23 July, Istanbul, Turkey 2004, 114-119.
24. Phattaralerphong J., Sinoquet H. A method for 3D reconstruction of tree crown volume from photographs: assessment with 3D-digitized plants. Tree Physiology 2005, 25:1229-1242.
25. Phattaralerphong J., Sinoquet H. Tree analyser: software to compute tree structure parameters from photographs 2007, User manual. PIAF-INRA. http://www2.clermont.inra.fr/piaf/eng/download/download.php.
26. Preuksakarn C., Boudon F., Ferraro P., Durand J.B., Nikinmaa E., Godin C. Reconstructing plant architecture from 3D laser scanner data 2010, 6th International Workshop on Functional-Structural Plant Models, Davis: USA.
27. Rabbani T., Heuvel F. Efficient Hough transform for automatic detection of cylinders in point clouds 2005, ISPRS WG III/3, III/4, V/3 Workshop "Laser scanning 2005", Enschede, the Netherlands, September 12-14.
28. Reulke R., Haala N. Tree species Recognition with Fuzzy texture parameters. Combinatorial image analysis, Springer. Lecture Notes in Computer Science 2005, 3322:607-620.
29. Rosell J.R., Llorens J., Sanz R., Arnó J., Ribes-Dasi M., Masip J., et al. Obtaining the three-dimensional structure of tree orchards from remote 2D terrestrial LIDAR scanning. Agricultural and Forest Meteorology 2009, 149:1505-1515.
30. Sanz-Cortiella R., Llorens-Calveras J., Escolà A., Arnó-Satorra J., Ribes-Dasi M., Masip-Vilalta J., et al. Innovative LIDAR 3D dynamic measurement system to estimate fruit-tree leaf area. Sensors 2011, 11:5769-5791.
31. Shlyakhter I., Rozenoer M., Dorsey J., Teller S. Reconstructing 3D tree models from instrumented photographs. IEEE Computer Graphics and Applications 2001, 21:53-61.
32. Simonse M., Aschoff T., Spiecker H., Thies M. Automatic determination of forest inventory parameters using terrestrial laser scanning. Proceedings of ScandLaser Workshop, 3-4 September 2003, Umea, Sweden 2003, 251-257.
33. Tan P., Fang T., Xiao J., Zhao P., Quan L. Single image tree modeling. ACM Transactions on Graphics 2008, 27. Article 108. 10.1145/1409060.1409061.
34. Verroust A., Lazarus F. Extracting skeletal curves from 3D scattered data. The Visual Computer 2000, 16(1):15-25. February 2000.
35. Yan D.-M., Wintz J., Mourrain B., Wang W., Boudon F., Godin C. Efficient and robust tree model reconstructionfrom laser scanned data points. CAD/Graphics 2009, 2009:572-575.