This paper presents a new method for constructing quickly and automatically precision tree models from point clouds of the trunk and branches obtained by terrestrial laser scanning. The input of the method is a point cloud of a single tree scanned from multiple positions. The surface of the visible parts of the tree is robustly reconstructed by making a flexible cylinder model of the tree. The thorough quantitative model records also the topological branching structure. In this paper, every major step of the whole model reconstruction process, from the input to the finished model, is presented in detail. The model is constructed by a local approach in which the point cloud is covered with small sets corresponding to connected surface patches in the tree surface. The neighbor-relations and geometrical properties of these cover sets are used to reconstruct the details of the tree and, step by step, the whole tree. The point cloud and the sets are segmented into branches, after which the branches are modeled as collections of cylinders. From the model, the branching structure and size properties, such as volume and branch size distributions, for the whole tree or some of its parts, can be approximated. The approach is validated using both measured and modeled terrestrial laser scanner data from real trees and detailed 3D models. The results show that the method allows an easy extraction of various tree attributes from terrestrial or mobile laser scanning point clouds.
References
[1]
Peuhkurinen, J.; Maltamo, M.; Malinen, M.; Pitk？nen, J.; Packalén, P. Preharvest measurement of marked stands using airborne laser scanning. For. Sci 2007, 53, 653–661.
[2]
Repola, J. Biomass equations for Scots pine and Norway spruce in Finland. Silva Fennica 2009, 43, 625–647.
[3]
Van Leeuwen, M.; Nieuwenhuis, M. Retrieval of forest structural parameters using lidar remote sensing. Eur. J. For. Res 2010, 129, 749–770.
[4]
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.
[5]
Hyypp？, J.; Jaakkola, A.; Hyypp？, H.; Kaartinen, H.; Kukko, A.; Holopainen, M.; Zhu, L.; Vastaranta, M.; Kaasalainen, S.; Krooks, A.; et al. Map Updating and Change Detection Using Vehicle-Based Laser Scanning. Proceedings of 2009 Urban Remote Sensing Joint Event, Shanghai, China, 20–22 May 2009.
[6]
Holopainen, M.; Vastaranta, M.; Kankare, M.; R？ty, M; Vaaja, M.; Liang, X.; Yu, X.; Hyypp？a, J.; Hyypp？, H.; Viitala, R.; et al. Biomass estimation of individual trees using stem and crown diameter TLS measurements. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2011, 38, 91–95.
[7]
Henning, J.G.; Radtke, P.J. Detailed stem measurements of standing trees from ground-based scanning lidar. For. Sci 2006, 52, 67–80.
[8]
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.
[9]
Liang, X.; Litkey, P.; Hyyppa？, 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.
[10]
Pfeifer, N.; Gorte, B.; Winterhalder, D. Automatic reconstruction of single trees from terrestrial laser scanner data. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2004, 35(B5), 114–119.
[11]
Thies, M.; Pfeifer, N.; Winterhalder, D.; Gorte, B.G.H. 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.
[12]
Watt, P.J.; Donoghue, D.N.M. Measuring forest structure with terrestrial laser scanning. Int. J. Remote Sens 2005, 26, 1437–1446.
[13]
Moorthy, I.; Miller, J.R.; Hu, B.; Chen, J.; Li, Q. Retrieving crown leaf area index from an individual tree using ground-based lidar data. Can. J. Remote Sens 2008, 34, 320–332.
[14]
Pfeifer, N.; Winterhalder, D. Modelling of tree cross sections from terrestrial laser-scanning data with free-form curves. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2004, 36, 76–81.
[15]
Binney, J.; Sukhatme, G.S. 3D Tree Reconstruction from Laser Range Data. Proceedings of ICRA ’09 IEEE International Conference on Robotics and Automation, Kobe, Japan, 12– 17 May 2009; pp. 1321–1326.
[16]
Bucksch, A.; Fleck, S. Automated detection of branches dimensions in woody skeletons of fruit tree canopies. Photogramm. Eng. Remote Sensing 2011, 77, 229–240.
[17]
C？té, J.-F.; Widlowski, J.-L.; Fournier, R.A.; Verstraete, M.M. The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar. Remote Sens. Environ 2009, 113, 1067–1081.
[18]
Filin, S.; Pfeifer, N. Neighborhood systems for airborne laser data. Photogramm. Eng. Remote Sensing 2005, 71, 743–755.
[19]
Maas, H.-G.; Bienert, A.; Scheller, S.; Keane, E. Automatic forest inventory parameter determination from terrestrial laser scanner data. Int. J. Remote Sens 2008, 29, 1579–1593.
[20]
Rutzinger, M.; Pratihast, A.K.; Oude Elberink, S.; Vosselman, G. Detection and modeling of 3D trees from mobile laser scanning data. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2010, 38, 520–525.
[21]
Gorte, B.G.H.; Pfeifer, N. Structuring laser scanned trees using 3D mathematical morphology. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2004, 35, 929–933.
[22]
Bucksch, A.; Lindenbergh, R. CAMPINO—A skeletonization method for point cloud processing. ISPRS J. Photogramm 2008, 63, 115–127.
[23]
Bucksch, A.; Lindenbergh, R.; Menenti, M. SkelTre-Robust skeleton extraction from imperfect point clouds. Vis. Comput 2010, 26, 1283–1300.
[24]
Verroust, A.; Lazarus, F. Extracting skeletal curves from 3D scattered data. Vis. Comput 2000, 16, 15–25.
[25]
Raumonen, P.; Kaasalainen, S.; Kaasalainen, M.; Kaartinen, H. Approximation of volume and branch size distribution of trees from laser scanner data. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2011, 38(5/W12), 79–84.
[26]
？kerblom, M.; Raumonen, P.; Kaasalainen, M.; Kaasalainen, S.; Kaartinen, H. Comprehensive Quantitative Tree Models from TLS Data. Proceedings of 2012 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Munich, Germany, 22– 27 July 2012; pp. 6507–6510.
[27]
Kaasalainen, S.; Jaakkola, A.; Kaasalainen, M.; Krooks, A.; Kukko, A. Analysis of incidence angle and distance effects on terrestrial laser scanner intensity: Search for correction methods. Remote Sens 2011, 3, 2207–2221.
[28]
Disney, M.I.; Lewis, P.; Saich, P. 3D modelling of forest canopy structure for remote sensing simulations in the optical and microwave domains. Remote Sens. Environ 2006, 100, 114–132.
[29]
Leersnijder, R.P. PINOGRAM: A Pine Growth Area Model. WAU Dissertation 1499, Wageningen Agricultural University, Wageningen, The Netherlands, 1992.
[30]
Disney, M.I.; Lewis, P.; Gomez-Dans, J.; Roy, D.; Wooster, M.; Lajas, D. 3D radiative transfer modelling of fire impacts on a two-layer savanna system. Remote Sens. Environ 2011, 115, 1866–1881.
[31]
Widlowski, J.-L.; Robustelli, M.; Disney, M.I.; Gastellu-Etchegorry, J.-P.; Lavergne, T.; Lewis, P.; North, P.R.J.; Pinty, B.; Thompson, R.; Verstraete, M.M. The RAMI Online Model Checker (ROMC): A web-based benchmarking facility for canopy reflectance models. Remote Sens. Environ 2008, 112, 1144–1150.
[32]
Hancock, S.; Lewis, P.; Foster, M.; Disney, M.I.; Muller, J.-P. Measuring tree height over topography and understory vegetation with dual wavelength lidar: A simulation study. Agric. For. Meteorol 2012, 161, 123–133.
[33]
Bae, K.-H.; Lichti, D.D. A method for automated registration of unorganised point clouds. ISPRS J. Photogramm 2008, 63, 36–54.
[34]
Mitra, N.J.; Nguyen, A.; Guibas, L. Estimating surface normals in noisy point cloud data. Int. J. Comput. Geometry Appl 2005, 14, 261–276.
[35]
Jolliffe, I.T. Principal Component Analysis, 2nd ed. ed.; Springer-Verlag: New York, NY, USA, 2002.
[36]
Demantké, J.; Mallet, C.; David, N.; Vallet, B. Dimensionality based scale selection in 3D lidar point clouds. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2011, 38(5/W12), 97–102.
[37]
Lukacs, G.; Martin, R.; Marshall, D. Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation. Proceedings of the 5th European Conference on Computer Vision, Freiburg, Germany, 2– 6 June 1998; pp. 671–686.
[38]
Madsen, K.; Nielsen, H.B.; Tingleff, O. Methods for Non-Linear Least Squares Problems, 2nd ed. ed.; Informatics and Mathematical Modelling, Technical University of Denmark: Lyngby, Denmark, 2004.
[39]
Gander, W.; Golub, G.H.; Strebel, R. Fitting of Circles and Ellipses—Least Squares Solution, Available online: ftp.inf.ethz.ch as doc/tech-reports/1994/217.ps (accessed on 21 January 2013).
[40]
？kerblom, M. Quantitative Tree Modeling from Laser Scanning DataM.S. Thesis. Tampere University of Technology, Tampere, Finland, 2012.
[41]
Vonderach, C.; Voegtle, T.; Adler, P. Voxel-base approach for estimating urban tree volume from terrestrial laser scanning data. Int. Arch. Photogr. Remote Sens. Spat. Inf. Sci. 2012, 39-B8, 451–456.
