SimpleTree - An efficient open source tool to build tree models from TLS clouds

Forests

Volumn 6, Issue 11, 2015, Pages 4245-4294

  Hackenberg, Jan ^a   Spiecker, Heinrich ^a   Calders, Kim ^b,c   Disney, Mathias ^b   Raumonen, Pasi ^d  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c NATIONAL PHYSICAL LABORATORY   (United Kingdom)

^d TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Biomass; Branch; Density; Forestry; Open source; Point cloud; Software; Stem; TLS; Tree; Volume

Indexed keywords

BIOMASS; COMPUTER SOFTWARE; CYLINDERS (SHAPES); DENSITY (SPECIFIC GRAVITY); FORESTRY; OPEN SYSTEMS; SURVEYING INSTRUMENTS; THALLIUM;

BRANCH; OPEN SOURCES; POINT CLOUD; STEM; TREE; VOLUME;

OPEN SOURCE SOFTWARE;

ACCURACY ASSESSMENT; BIOMASS; COMPUTER SIMULATION; CONIFEROUS TREE; EVERGREEN TREE; FOREST MANAGEMENT; FORESTRY MODELING; REMOTE SENSING; SATELLITE DATA; SOFTWARE;

CONIFERALES;

EID: 84949492980     PISSN: None     EISSN: 19994907     Source Type: Journal    
DOI: 10.3390/f6114245     Document Type: Article

References (101)

1. Simonse, M.; Aschoff, T.; Spiecker, H.; Thies, M. Automatic determination of forest inventory parameters using terrestrial laser scanning. In Proceedings of the ScandLaser Scientific Workshop on Airborne Laser Scanning of Forests, Umea, Sweden, 19 September 2003; pp. 252-258.
2. Thies, M.; Pfeifer, N.;Winterhalder, D.; Gorte, B.G. Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees. Scand. J. For. Res. 2004, 19, 571-581.
3. Hopkinson, C.; Chasmer, L.; Young-Pow, C.; Treitz, P. Assessing forest metrics with a ground-based scanning lidar. Can. J. For. Res. 2004, 34, 573-583.
4. Pfeifer, N.; Gorte, B.; Winterhalder D. Automatic reconstruction of single trees from terrestrial laser scanner data. Int. Arch. Photogram. Rem. Sens. Spat. Inform. Sci. 2004, 35, 114-119.
5. Leeuwen, M.; Nieuwenhuis, M. Retrieval of forest structural parameters using LiDAR remote sensing. Eur. J. For. Res. 2010, 129, 749-770.
6. Dassot, M.; Constant, T.; Fournier, M. The use of terrestrial LiDAR technology in forest science: Application fields, benefits and challenges. Ann. For. Sci. 2011, 68, 959-974.
7. Newnham, G.J.; Armston, J.D.; Calders, K.; Disney, M.; Lovell, J.L.; Schaaf, C.B.; Strahler, A.H.; Danson, F.M. Terrestrial laser scanning for plot-scale forest measurement. Curr. For. Rep. 2015, 1, 239-251.
8. Kaasalainen, S.; Krooks, A.; Liski, J.; Raumonen, P.; Kaartinen, H.; Kaasalainen, M.; Puttonen, E.; Anttila, K.; Mäkipää, R. Change detection of tree biomass with terrestrial laser scanning and quantitative structure modelling. Remote Sens. 2014, 6, 3906-3922.
9. Calders, K.; Newnham, G.; Burt, A.; Murphy, S.; Raumonen, P.; Herold, M.; Culvenor, D.; Avitabile, V.; Disney, M.; Armstong, J.; et al. Nondestructive estimates of above-ground biomass using terrestrial laser scanning. Methods Ecol. Evol. 2015, 6, 198-208.
10. Hackenberg, J.; Wassenberg, M.; Spiecker, H.; Sun D. Non destructive method for biomass prediction combining TLS derived tree volume and wood density. Forests 2015, 6, 1274-1300.
11. Raumonen, P.; Casella, E.; Calders, K.; Murphy, S.; Åkerblom, M.; Kaasalainen, M. Massive-scale tree modelling from TLS data. ISPRS Ann. 2015, 189-196, doi:10.5194.
12. Hackenberg, J.; Morhart, C.; Sheppard, J.; Spiecker, H.; Disney, M. Highly accurate tree models derived from terrestrial laser scan data: A method description. Forests 2014, 5, 1069-1105.
13. Dassot, M.; Colin, A.; Santenoise, P.; Fournier, M.; Constant, T. Terrestrial laser scanning for measuring the solid wood volume, including branches, of adult standing trees in the forest environment. Comput. Electron. Agric. 2012, 89, 86-93.
14. Kankare, V.; Holopainen, M.; Vastaranta, M.; Puttonen, E.; Yu, X.; Hyyppä, J.; Vaaja, M.; Hyyppä, H.; Alho, P. Individual tree biomass estimation using terrestrial laser scanning. ISPRS J. Photogramm. Remote Sens. 2013, 75, 64-75.
15. Van Laar, A.; Akça, A. Forest Mensuration; Springer London, Limited: London, UK, 2007; Volume 13.
16. Stallman, R. M. Free Software, Free Society: Selected Essays of Richard M. Stallman; Free Software Foundation, Boston, MA, USA. 2002.
17. Voegtle, T.; Schwab, I.; Landes, T. Influences of different materials on the measurements of a terrestrial laser scanner (TLS). ISPRS2008 2008, 37, 1061-1066.
18. Pesci, A.; Teza, G. Effects of surface irregularities on intensity data from laser scanning: An experimental approach. Ann. Geophys. 2008, 51, 839-848.
19. Pueschel, P.; Newnham, G.; Rock, G.; Udelhoven, T.; Werner, W.; Hill, J. The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans. ISPRS J. Photogramm. Remote Sens. 2013, 77, 44-56.
20. Pueschel, P. The influence of scanner parameters on the extraction of tree metrics from FARO Photon 120 terrestrial laser scans. ISPRS J. Photogramm. Remote Sens. 2013, 78, 58-68.
21. Rusinkiewicz, S.; Levoy; M. Efficient variants of the ICP algorithm. In Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec, Canada, 28 May-1 June 2001; pp. 145-152.
22. Hilker, T.; Coops; N.C.; Culvenor, D.S.; Newnham, G.; Wulder, M.A.; Bater, C.W.; Siggins, A. A simple technique for co-registration of terrestrial LiDAR observations for forestry applications. Remote Sens. Lett. 2013, 3, 239-247.
23. Lin, Y.; Jaakkola A.; Hyyppä, J.; Kaartinen, H. From TLS to VLS: Biomass Estimation at Individual Tree Level. Remote Sens. 2010, 2, 1864-1879.
24. Rutzinger, M.; Pratihast, A.K.; Elberink, O.; Sander, J.; Vosselman, G. Tree modelling from mobile laser scanning data-sets. Photogramm. Rec. 2011, 26/135, 361-372.
25. Yao, T.; Yang, X.; Zhao, F.; Wang, Z.; Zhang, Q.; Jupp, D.; Lovell, J.; Culvenor, D.; Newnham, G.; Ni-Meister, W.; et al. Measuring forest structure and biomass in New England forest stands using Echidna ground-based lidar. Remote Sens. Environ. 2011, 115, 2965-2974.
26. Litkey, P.; Hyyppä, J.; Kaartinen, H.; Vastaranta, M.; Holopainen, M. Automatic Stem Mapping Using Single-Scan Terrestrial Laser Scanning. IEEE Trans. Geosci. Remote Sens. 2012, 50, 661-670.
27. Liang, X.; Hyyppä, J.; Kaartinen, H.; Holopainen, M.; Melkas, T. Detecting changes in forest structure over time with bi-temporal terrestrial laser scanning data. ISPRS Int. J. Geoinf. 2012, 1, 242-255.
28. Yang, X.; Strahler, A.H.; Schaaf, C.B.; Jupp, D.L.B.; Yao, T.; Zhao, F.; Wang, Z.; Culvenor, D.S.; Newnham G.J.; Lovell, J.L.; et al. Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform lidar instrument (Echidna). Remote Sens. Environ. 2013, 7, 36-51.
29. Srinivasan, S.; Popescu, S.C.; Eriksson, M.; Sheridan, R.D.; Ku, N.-W. Multi-temporal terrestrial laser scanning for modeling tree biomass change. For. Ecol. Manag. 2014, 318, 304-317.
30. Srinivasan, S.; Popescu, S.C.; Eriksson, M.; Sheridan, R.D.; Ku, N.-W. Terrestrial laser scanning as an effective tool to retrieve tree level height, crown width, and stem diameter. Remote Sens. 2015, 7, 1877-1896.
31. Feliciano, E.A.; Wdowinski, S.; Potts, M.D. Assessing mangrove above-ground biomass and structure using terrestrial laser scanning: A case study in the Everglades National Park. Wetlands 2014, 34, doi:10.1007/s13157-014-0558-6.
32. Othmani, A.; Voon, L. F. L.; Stolz, C.; Piboule A. Single tree species classification from Terrestrial Laser Scanning data for forest inventory. Pattern Recogn. Lett. 2013, 34, 2144-2150.
33. Kretschmer, U.; Kirchner, N.; Morhart C.; Spiecker, H. A new approach to assessing tree stem quality characteristics using terrestrial laser scans. Silva Fenn. 2013, 47, id 1071,.
34. Kankare, V.; Joensuu, M.; Vauhkonen, M.; Holopainen, M.; Tanhuanpää, T.; Vastaranta M.; Hyyppä, J.; Hyyppä, H.; Alho, P.; Rikala, J.; et al. Estimation of the timber quality of sots pine with terrestrial laser scanning. EEE Trans. Geosci. Remote Sens. 2014, 5, 1879-1895.
35. Béland, M.; Baldocchi, D.D.; Widlowski, J.-L.; Fournier, R. A.; Verstraete, M.M. On seeing the wood from the leaves and the role of voxel size in determining leaf area distribution of forests with terrestrial LiDAR. Agric. For. Meteorol. 2014, 184, 82-97.
36. Béland, M.;Widlowski, J.-L.; Fournier, R A. A model for deriving voxel-level tree leaf area density estimates from ground-based LiDAR. Environ. Modell. Softw. 2014, 51, 184-189.
37. Vonderach, C.; Voegtle, T.; Adler, P. Voxel-based approach for estimating urban tree volume from terrestrial laser scanning data. Int. Arch. Photogr. Remote Sens. Spat. Inf. Sci. 2012, 39, 451-456.
38. Hess, C.; Bienert, A.; Härdtle, W.; von Oheimb, G. Does tree architectural complexity influence the accuracy of wood volume estimates of single young trees by terrestrial laser scanning? Forests 2015, 6, 3847-3867.
39. Gorte, B.; Pfeifer, N. Structuring laser-scanned trees using 3D mathematical morphology. Int. Arch. Photogramm. Remote Sens. Inte 2004, 35, 929-933.
40. Wang, Z.; Zhang, L.; Fang, T.; Mathiopoulos, P.T.; Qu, H.; Chen, D.; Wang, Y. A structure-aware global optimization method for reconstructing 3-D tree models from terrestrial laser scanning data. Forests 2014, 52, 5653-5669.
41. Dijkstra, E.W. A note on two problems in connexion with graphs. Numer. Math. 1959, 1, 269-271.
42. Côté, J.F.; Fournier, R.A.; Egli, R. An architectural model of trees to estimate forest structural attributes using terrestrial LiDAR. Environ. Model. Softw. 2011, 26, 761-777.
43. Shinozaki, K.; Yoda, K.; Hozumi, K; Kria, T. A quantitative analysis of plant form-the pipe model theory: I. Basic analyses. Jpn. J. Ecol. 1964, 14, 97-105.
44. Côté, J.-F.; Fournier, R.; Frazer, G.; Niemann, K. A fine-scale architectural model of trees to enhance LiDAR-derived measurements of forest canopy structure. Agric. For. Meteorol. 2012, 166, 72-85.
45. Eysn, L.; Pfeifer, N.; Ressl, C.; Hollaus, M.; Grafl, A.; Morsdorf, F. A practical approach for extracting tree models in forest environments based on equirectangular projections of terrestrial laser scans. Remote Sens. 2013, 5, 5424-5448.
46. Homepage of the AutoCAD software. Available online: http://autocad.en.softonic.com/(accessed on 13th November 2015).
47. Belton, D.; Moncrieff, S.; Chapman, J. Processing Tree Point Clouds Using Gaussian Mixture Models. In Proceedings of the ISPRS annals of the photogrammetry, remote sensing and spatial information sciences Antalya, Turkey, 11-13 November 2013; Volume II-5/W2, pp. 43-48.
48. Reynolds, D. Gaussian Mixture Models. Encyclopedia of Biometrics; Springer US 2009; pp. 659-663.
49. Raumonen, P.; Kaasalainen, M.; Åkerblom, M.; Kaasalainen, S.; Kaartinen, H.; Vastaranta, M.; Holopainen, M.; Disney, M.; Lewis, P. Fast automatic precision tree models from terrestrial laser scanner data. Remote Sens. 2013, 5, 491-520.
50. Åkerblom, M.; Raumonen, P.; Kaasalainen, M.; Casella, E. Analysis of geometric primitives in Quantitative Structure Models of Tree Stems. Remote Sens. 2015, 7, 2072-4292.
51. Bucksch, A.; Lindenbergh, R. CAMPINO-A skeletonization method for point cloud processing. ISPRS J. Photogramm. Remote Sens. 2008, 63, 115-127. Theme Issue: Terrestrial Laser Scanning.
52. Bucksch, A.; Lindenbergh, R.; Menenti, M. SkelTre. Vis. Comput. 2010, 26, 1283-1300.
53. Bucksch, A. Revealing the Skeleton from Imperfect Point Clouds. Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, 2011.
54. Bayer, D.; Seifert, S.; Pretzsch, H. Structural crown properties of Norway spruce (Picea abies [L.] Karst.) and European beech (Fagus sylvatica [L.]) in mixed versus pure stands revealed by terrestrial laser scanning. Trees 2013, 27, 1035-1047.
55. Edelsbrunner, H.; Mücke, E.P. Three-dimensional Alpha Shapes. ACM Trans. Graph. 1994, 13, 43-72.
56. Schilling, A.; Maas, H. Automatic reconstruction of skeletal structures from TLS forest scenes. ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. 2014, 1, 321-328.
57. Delagrange, S.; Jauvin, C. and Rochon, P. PypeTree: A tool for reconstructing tree perennial tissues from point clouds. Sensors 2014, 14, 4271-4289.
58. Verroust, A.; Lazarus, F. Extracting skeletal curves from 3D scattered data. Vis. Comp. 2000, 16, 15-25.
59. Runions, A.; Lane, B.; Prusinkiewicz, P. Modeling trees with a space colonization algorithm. EGWNP 2007, 7, 63-70.
60. Palubicki, W.; Horel, K.; Longay S.; Runions, A.; Lane, B.; Měch, R.; Prusinkiewicz, P. Self-organizing tree models for image synthesis. ACM Trans. Graph. 2009, 58, 1-10.
61. Stava, O.; Pirk, S.; Kratt, J.; Chen, B.; Měch, R.; Deussen, O.; Benes, B. Inverse procedural modelling of trees. Comput. Graph. Forum 2014, 33, 118-131.
62. Xu, L.; Mould, D. Procedural tree modeling with guiding vectors. Comput. Graph. Forum 2015, 34, 47-56.
63. Preuksakarn, C. Reconstructing Plant Architecture from 3D Laser Scanner Data. Ph.D. Thesis, University Montpellier, Montpellier, France, 2012.
64. Xu, H.; Gossett, N.; Chen, B. Knowledge and heuristic-based modeling of laser-scanned trees. ACM T. Graphic. (TOG) 2007, 26, doi:10.1145/1289603.1289610.
65. Livny, Y.; Yan, F.; Olson, M.; Chen, B.; Zhang, H.; El-Sana, J. Automatic reconstruction of tree skeletal structures from point Clouds. ACM T. Graphic. (TOG) 2010, 29, 151.
66. Jayaratna, S. Baumrekonstruktion aus 3D-Punktwolken. Diploma Thesis, Institut fur Informatik, Rheinische Friedrich-Wilhelms-Universität, Bonn, Germany, 2009.
67. Yan, D.M.; Wintz, J.; Mourrain, B.; Wang, W.; Boudon, F.; Godin, C. Efficient and robust reconstruction of botanical branching structure from laser scanned points. In Proceedings of the 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, Huangshan, China, 19-21 August 2009; pp. 572-575.
68. Cohen-Steiner, D.; Alliez, P.; Desbrun, M. Variational shape approximation. ACM Trans. Graph. 2004, 23, 905-914.
69. Aiteanu, F.; Klein, R. Hybrid tree reconstruction from inhomogeneous point clouds. Vis. Comput. 2014, 30, 763-771.
70. Computree Project. Available online: http://computree.onf.fr/?lang=en (accessed on 17 August 2015).
71. Othmani, A.; Piboule, A.; Krebs, M.; Stolz, C.; Voon, L.L.Y. Towards automated and operational forest inventories with T-Lidar. In Proceedings of 11th International Conference on LiDAR Applications for Assessing Forest Ecosystems (2011 SilviLaser), Hobart, Australia, 16-19 October 2011.
72. Ravaglia, J.; Alexandra, B.; Piboule, A. Laser-Scanned Tree Stem Filtering for Forest Inventories Measurements. In Proceedings of the Digital Heritage International Congress (DigitalHeritage) Marseille, France, 28 October-1 November 2013, Volume 1, pp. 649-652.
73. Homepage of the Computational Geometry Algorithms Library. Available online: http://www.cgal.org/(accessed on 24th June 2015).
74. Rusu, R.B.; Cousins, S. 3D is here: Point Cloud Library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 9-13 May 2011.
75. Homepage of Sorted Publse Data Software Library. Available online: http://www.spdlib.org/doku.php (accessed on 24 June 2015).
76. SimpleTree Project. Available online: http://www.simpletree.uni-freiburg.de/(accessed on 27 August 2015).
77. SimpleTree Source Code on GitHub. Available online: https://github.com/SimpleTree/SimpleTree (accessed on 26 August 2015).
78. Berkeley Software Distribution. Available online: http://opensource.org/licenses/bsd-license.php (accessed on 26 August 2015).
79. Guennebaud, G.; Jacob, B. Eigen v3, 2010. Available online: http://eigen.tuxfamily.org (accessed on 3 June 2015).
80. Muja, M.; Lowe, D.G. Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. In Proceedings of the VISAPP International Conference on Computer Vision Theory and Applications, 5-8 February 2009; Insticc, Lisboa, Portugal, 2009, Volume 2.
81. Schroeder, W.; Martin, K.; Lorensen, B. The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics, 4th ed.; Kitware: 2004.
82. QT Framework. Available online: http://www.qt.io/(accessed on 03 June 2015).
83. Rusu, R.B.; Marton, Z.C.; Blodow, N.; Dolha, M.; Beetz, M. Towards 3D point cloud based object maps for household environments. Robot. Auton. Syst. 2008, 56, 927-941.
84. Ester, M.; Kriegel, H.P.; Sander, J.; Xu, X. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA, 2-4 August 1996; pp. 226-231.
85. Fischler, M.A.; Bolles, R.C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 1981, 24, 381-395.
86. Olofsson, K.; Holmgren, J.; Olsson, H. Tree stem and height measurements using terrestrial laser scanning and the RANSAC algorithm. Remote Sens. 2014, 6, 4323-4344.
87. Spiess, A.-N.; Neumeyer, N. An evaluation of R2 as an inadequate measure for nonlinear models in pharmacological and biochemical research: A Monte Carlo approach. BMC Pharmacol. 2010, 6, 10.
88. De Berg, M.; van Kreveld, M.; Overmars, M.; Schwarzkopf, O.C. Computational Geometry; Springer Berlin Heidelberg, Germany, 2000.
89. Besl, P.J.; McKay, N.D. Method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 1992, 14, 239-256.
90. Creative Commons Non Commercial Share Alike 4.0. Available online: https://creativecommons.org/licenses/by-nc-sa/4.0/(accessed on 26 August 2015).
91. Wassenberg, M.; Chiu, H.-S.; Guo, W.; Spiecker, H. Analysis of wood density profiles of tree stems: Incorporating vertical variations to optimize wood sampling strategies for density and biomass estimations. Trees 2015, 29, 551-561.
92. Data Sheet Z + F IMAGER 5010c. Available online: http://www.zf-laser.com/fileadmin/editor/Datenblaetter/Datenblatt_Z_F_IMAGER_5010C_D_kompr.pdf (accessed on 11 June 2015).
93. Data Sheet Z + F IMAGER 5010. Available online: http://www.zf-laser.com/fileadmin/editor/Datenblaetter/Datasheet_Z_F_IMAGER_5010_E_kompr_01.pdf (accessed on 11 June 2015).
94. Temesgen, H.; Affleck, D.; Poudel, K.; Gray, A.; Sessions, J. A review of the challenges and opportunities in estimating above ground forest biomass using tree-level models. Scand. J. For. Res. 2015, 30, 326-335.
95. Akaike, H. A new look at the statistical model identification. IEEE Trans. Autom. Control 1974, 19, 716-723, doi:10.1109/TAC.1974.1100705.
96. Blanchette, D.; Fournier, R.A.; Luther, J.E.; Côté, J.F. Predicting wood fiber attributes using local-scale metrics from terrestrial LiDAR data: A case study of Newfoundland conifer species. For. Ecol. Manag. 2015, 347, 116-129.
97. Sheppard, J.; Morhart, C.; Hackenberg, J.; Spiecker, H. Terrestrial laser scanning as a tool for assessing tree growth. Remote Sens. 2015, 7, 1877-1896.
98. Nelder, B. J.; Mead, R. A simplex method for function minimization. Comput. J. 1965, 4, 308-313.
99. Press, W.; Flannery, B.; Teukolsky, S.; Vetterling, W. Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3rd ed.; Cambridge University Press: Cambridge, UK, 2007.
100. Scipy library. Available online: http://docs.scipy.org/doc/(accessed on 24 June 2015).
101. Breiman, L. Random forests. Mach. learn. 2001, 45, 5-32.