The objective of the “Tree Extraction” project organized by EuroSDR (European Spatial data Research) and ISPRS (International Society of Photogrammetry and Remote Sensing) was to evaluate the quality, accuracy, and feasibility of automatic tree extraction methods, mainly based on laser scanner data. In the final report of the project, Kaartinen and Hyypp？ (2008) reported a high variation in the quality of the published methods under boreal forest conditions and with varying laser point densities. This paper summarizes the findings beyond the final report after analyzing the results obtained in different tree height classes. Omission/Commission statistics as well as neighborhood relations are taken into account. Additionally, four automatic tree detection and extraction techniques were added to the test. Several methods in this experiment were superior to manual processing in the dominant, co-dominant and suppressed tree storeys. In general, as expected, the taller the tree, the better the location accuracy. The accuracy of tree height, after removing gross errors, was better than 0.5 m in all tree height classes with the best methods investigated in this experiment. For forest inventory, minimum curvature-based tree detection accompanied by point cloud-based cluster detection for suppressed trees is a solution that deserves attention in the future.
References
[1]
Solodukhin, V.I.; Zukov, A.J.; Mazugin, I.N. Laser aerial profiling of a forest. Lew. NIILKh. Leningrad. Lesnoe Khozyaistvo 1977, 10, 53–58. (in Russian).
[2]
Nelson, R.; Krabill, W.; Maclean, G. Determining forest canopy characteristics using airborne laser data. Remote Sens. Environ 1984, 15, 201–212.
[3]
Schreier, H.; Lougheed, J.; Tucker, C.; Leckie, D. Automated measurements of terrain reflection and height variations using airborne infrared laser system. Int. J. Remote Sens 1985, 6, 101–113.
[4]
Nelson, R.; Krabill, W.; Tonelli, J. Estimating forest biomass and volume using airborne laser data. Remote Sens. Environ 1988, 24, 247–267.
[5]
Maclean, G.A.; Krabill, W.B. Gross-merchantable timber volume estimation using an airborne lidar system. Can. J. Remote Sens 1986, 12, 7–18.
[6]
Currie, D.; Shaw, V.; Bercha, F. Integration of Laser Rangefinder and Multispectral Video Data for Forest Measurements. Proceedings of IGARSS’89, Vancouver, BC, Canada, 10–14 July 1989; 4, pp. 2382–2384.
[7]
Bernard, R.; Vidal-Madjar, D.; Baudin, F.; Laurent, G. Nadir looking airborne radar and possible applications to forestry. IEEE Trans. Geosci. Remote Sens 1987, 21, 297–309.
[8]
Hallikainen, M.; Hyypp？, J.; Somersalo, E. Classification of Forest Types by Microwave Remote Sensing. Proceedings of EARSeL 9th General Assembly and Symposium, Espoo, Finland, 27 June–1 July 1989; pp. 293–298.
[9]
Hyypp？, J.; Hallikainen, M.; Pulliainen, J. Accuracy of Forest Inventory Based on Radar-Derived Stand Profile. Proceedings of IGARSS’93, Tokyo, Japan, 18–21 August 1993; pp. 391–393.
[10]
Hyypp？, J.; Hallikainen, M.; Hyypp？, H. A Scanning Ranging Radar for Forest Inventory. Proceedings of URSI/IEEE/IRC XXI National Convention on Radio Science 1996, Espoo, Finland, 2–3 October 1996. Report S 222; pp. 255–256.
[11]
Hyypp？, J.; Hyypp？, H.; Inkinen, M. Capabilities of Multi-Source Remote Sensing for Forest Inventory. Proceedings of 3rd International Airborne Remote Sensing Conference and Exhibition, Copenhagen, Denmark, 7–10 July 1997.
[12]
Kraus, K.; Pfeifer, N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J. Photogramm 1998, 53, 193–203.
[13]
Vosselman, G. Slope Based Filtering of Laser Altimetry Data. Proceedings of XIXth ISPRS Congress Technical Commission III: Systems for Data Processing, Analysis and Representation, Amsterdam, The Netherlands, 16–23 July 2000. In ; ISPRS: Vienna, Austria, 2000; Volume 33, No. B3/2, pp. 935–942.
[14]
N？sset, E. Determination of mean tree height of forest stands using airborne laser scanner data. ISPRS J. Photogramm 1997, 52, 49–56.
[15]
N？sset, E. Estimating timber volume of forest stands using airborne laser scanner data. Remote Sens. Environ 1997, 61, 246–253.
[16]
Hyypp？, H.; Hyypp？, J. Comparing the accuracy of laser scanner with other optical remote sensing data sources for stand attributes retrieval. Photogramm. J. Fin 1999, 16, 5–15.
[17]
Hyypp？, J.; Inkinen, M. Detecting and estimating attributes for single trees using laser scanner. Photogramm. J. Fin 1999, 16, 27–42.
[18]
Brandtberg, T. Automatic Individual Tree-Based Analysis of High Spatial Resolution Remotely Sensed DataPh.D. Thesis, Acta Universitatis Agriculturae Sueciae, Silvestria 118, Swedish University of Agricultural Sciences, Uppsala, Sweden, 1999. .
[19]
Ziegler, M.; Konrad, H.; Hofrichter, J.; Wimmer, A.; Ruppert, G.; Schardt, M.; Hyypp？, J. Assessment of forest attributes and single-tree segmentation by means of laser scanning. Proc. SPIE 2000, 4035, 73–84.
[20]
Hyypp？, J.; Schardt, M.; Haggrén, H.; Koch, B.; Lohr, U.; Scherrer, H.U.; Paananen, R.; Luukkonen, H.; Ziegler, M.; Hyypp？, H.; et al. HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data. Photogramm. J. Fin 2001, 17, 58–68.
[21]
Brandtberg, T.; Warner, T.; Landenberger, R.; McGraw, J. Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density lidar data from the eastern deciduous forest in North America. Remote Sens. Environ 2003, 85, 290–303.
[22]
Holmgren, J.; Persson, ？. Identifying species of individual trees using airborne laser scanning. Remote Sens. Environ 2004, 90, 415–423.
[23]
Yu, X.; Hyypp？, J.; Kaartinen, H.; Maltamo, M. Automatic detection of harvested trees and determination of forest growth using airborne laser scanning. Remote Sens. Environ 2004, 90, 451–462.
[24]
N？sset, E. Predicting forest stand characteristics with airborne scanning laser using a practical two-stage procedure and field data. Remote Sens. Environ 2002, 80, 88–99.
[25]
Holopainen, M.; Vastaranta, M.; Rasinm？ki, J.; Kalliovirta, J.; M？kinen, A.; Haapanen, R.; Melkas, T.; Yu, X.; Hyypp？, J. Uncertainty in timber assortment estimates predicted from forest inventory data. Eur. J. For. Res 2010, 129, 1131–1142.
[26]
Falkowski, M.; Smith, A.; Gessler, P.; Hudak, A.; Vierling, L.; Evans, J. The influence of the conifer forest canopy cover on the accuracy of two individual tree detection algorithms using lidar data. Can. J. Remote Sens 2008, 34, 1–13.
[27]
Kaartinen, H.; Hyypp？, J. EuroSDR/ISPRS Project, Commission II “Tree Extraction”. Final Report; Official Publication no 53; EuroSDR (European Spatial Data Research): Dublin, Ireland, 2008.
[28]
Vastaranta, M.; Holopainen, M.; Yu, X.; Hyypp？, J.; M？kinen, A.; Rasinm？ki, J.; Melkas, T.; Kaartinen, H.; Hyypp？, H. Effects of ALS individual tree detection error sources on forest management planning calculations. Remote Sens 2011, 3, 1614–1626.
[29]
Holopainen, M.; M？kinen, A.; Rasinm？ki, J.; Hyypp？, J.; Hyypp？, H.; Kaartinen, H.; Viitala, R.; Vastaranta, M.; Kangas, A. Effect of tree level airborne laser scanning accuracy on the timing and expected value of harvest decisions. Eur. J. For. Res 2010, 29, 899–910.
[30]
Persson, ？.; Holmgren, J.; S？derman, U. Detecting and measuring individual trees using an airborne laser scanner. Photogramm. Eng. Remote Sensing 2002, 68, 925–932.
[31]
Leckie, D.; Gougeon, F.; Hill, D.; Quinn, R.; Armstrong, L.; Shreenan, R. Combined high-density lidar and multispectral imagery for individual tree crown analysis. Can. J. Remote Sens 2003, 29, 633–649.
[32]
Straub, B. A Top-Down Operator for the Automatic Extraction of Trees: Concept and Performance Evaluation. Proceedings of the ISPRS Working Group III/3 Workshop ‘3-D Reconstruction from Airborne Laserscanner and InSAR Data’, Dresden, Germany, 8–10 October 2003; pp. 34–39.
[33]
Popescu, S.; Wynne, R.; Nelson, R. Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass. Can. J. Remote Sens 2003, 29, 564–577.
[34]
Andersen, H-E.; Reutebuch, S.; Schreuder, G. Bayesian Object Recognition for the Analysis of Complex Forest Scenes in Airborne Laser Scanner Data. Proceedings of ISPRS Commission III, Symposium 2002 Photogrammetric Computer Vision, Graz, Austria, 9–13 September 2002. In ; ISPRS: Vienna, Austria, 2002; Volume 34, part 3A, pp. 35–41.
[35]
Morsdorf, F.; Meier, E.; K？tz, B.; Itten, K. I.; Dobbertin, M.; Allg？wer, B. LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management. Remote Sens. Environ 2004, 3, 353–362.
[36]
Wack, R.; Schardt, M.; Lohr, U.; Barrucho, L.; Oliveira, T. Forest Inventory for Eucalyptus Plantations Based on Airborne Laser Scanner Data. Proceedings of ISPRS Workshop 3-D Reconstruction from Airborne Laserscanner and InSAR Data, Dresden, Germany, 8–10 October 2003. In ; ISPRS: Vienna, Austria, 2003; Volume 34, Part 3/W13, pp. 40–46.
[37]
Pitk？nen, J.; Maltamo, M.; Hyypp？, J.; Yu, X. Adaptive Methods for Individual Tree Detection on Airborne Laser Based Canopy Height Model. Proceedings of ISPRS Workshop Laser-Scanners for Forest and Landscape Assessment, Freiburg, Germany, 3–6 October 2004. In ; ISPRS: Vienna, Austria, 2004; Volume 36, Part 8/W2, pp. 187–191.
[38]
Yu, X.; Hyypp？, J.; Vastaranta, M.; Holopainen, M.; Viitala, R. Predicting individual tree attributes from airborne laser point clouds based on random forests technique. ISPRS J. Photogramm 2011, 66, 28–37.
[39]
Heinzel, J.N.; Weinacker, H.; Koch, B. Prior-knowledge-based single-tree extraction. Int. J. Remote Sens 2011, 32, 4999–5020.
[40]
Vauhkonen, J.; Ene, L.; Gupta, S.; Heinzel, J.; Holmgren, J.; Pitk？nen, J.; Solberg, S.; Wang, Y.; Weinacker, H.; Hauglin, K.M.; et al. Comparative testing of single-tree detection algorithms under different types of forest. Forestry 2011, doi:10.1093/forestry/cpr051.
[41]
Peuhkurinen, J.; Maltamo, M.; Malinen, J.; Pitk？nen, J.; Packalén, P. Preharvest measurement of marked stands using airborne laser scanning. Forest Sci 2007, 53, 653–661.
[42]
Falkowski, M.J.; Smith, A.M.S.; Gessler, P.E.; Hudak, A.T.; Vierling, L.A.; Evans, J.S. The influence of conifer forest canopy cover on the accuracy of two individual tree measurement algorithms using lidar data. Can. J. Remote Sens 2008, 34, 338–350.
[43]
Vastaranta, M.; Kankare, V.; Holopainen, M.; Yu, X.; Hyypp？, J.; Hyypp？, H. Combination of individual tree detection and area-based approach in imputation of forest variables using airborne laser data. ISPRS J. Photogramm 2012, 67, 73–79.
[44]
Axelsson, P. Ground Estimation of Laser Data Using Adaptive TIN Models. Proceedings of OEEPE Workshop on Airborne Laserscanning and Interferometric SAR for Detailed Digital Elevation Models, Stockholm, Sweden, 1–3 March 2001. Publication No. 40; pp. 185–208.
[45]
Bilker, M.; Kaartinen, H. The Quality of Real-Time Kinematic (RTK) GPS Positioning. Reports of the Finnish Geodetic Institute; FGI: Masala, Finland, 2001; pp. 1–25.
[46]
Wolf (né Straub), B.-M.; Heipke, C. Automatic extraction and delineation of single trees from remote sensing data. Machine Vis. Appl 2007, 18, 317–330.
[47]
Solberg, S.; N？sset, E.; Bollands？s, O.M. Single-tree segmentation using airborne laser scanner data in a structurally heterogeneous spruce forest. Photogramm. Eng. Rem. Sensing 2006, 72, 1369–1378.
[48]
Serra, J. Image Analysis and Mathematical Morphology; Academic Press: London, UK, 1982; Volume 1.
[49]
Serra, J. Image Analysis and Mathematical Morphology: Theoretical Advances; Academic Press: London, UK, 1988; Volume 2.
[50]
Maltamo, M.; Peuhkurinen, J.; Malinen, J.; Vauhkonen, J.; Packalén, P.; Tokola, T. Predicting tree attributes and quality characteristics of Scots pine using airborne laser scanning data. Silva Fennica 2009, 43, 507–521.
[51]
Vauhkonen, J.; Korpela, I.; Maltamo, M.; Tokola, T. Imputation of single-tree attributes using airborne laser scanning-based height, intensity, and alpha shape metrics. Remote Sens. Environ 2010, 114, 1263–1276.
[52]
Hyypp？, J.; Yu, X.; Hyypp？, H.; Vastaranta, M.; Holopainen, M.; Kukko, A.; Kaartinen, H.; Jaakkola, A.; Vaaja, M.; Koskinen, J.; Alho, A. Improved forest inventory using penetrated Hits and data fusion at feature level. Remote Sens 2012. submitted.
[53]
Hyypp？, J.; Mielonen, T.; Hyypp？, H.; Maltamo, M.; Honkavaara, E.; Yu, X.; Kaartinen, H. Using Individual Tree Crown Approach for Forest Volume Extraction with Aerial Images and Laser Point Clouds. Proceedings of The ISPRS Workshop Laser Scanning 2005, Enschede, The Netherlands, 12–14 September 2005. In , ISPRS: Vienna, Austria, 2005; Volume 36, Part 3/W19, pp. 144–149.
[54]
Hyypp？, J.; Yu, X.; Hyypp？, H.; Maltamo, M. Methods of Airborne Laser Scanning for Forest Information Extraction. Presented at Workshop on 3D Remote Sensing in Forestry, Vienna, Austria, 14–15 February 2006. CD-ROM; p. 16.
[55]
Lindberg, E.; Holmgren, J.; Olofsson, K.; Wallerman, J.; Olsson, H. Estimation of tree lists from airborne laser scanning by combining single-tree and area-based methods. Int. J. Remote Sens 2010, 31, 1175–1192.
[56]
Breidenbach, J.; N？sset, E.; Lien, V.; Gobakken, T.; Solberg, S. Prediction of species specific forest inventory attributes using a nonparametric semi-individual tree crown approach based on fused airborne laser scanning and multispectral data. Remote Sens. Environ 2010, 114, 911–924.
[57]
Vastaranta, M.; Holopainen, M.; Yu, X.; Haapanen, R.; Melkas, T.; Hyypp？, J.; Hyypp？, H. Individual tree detection and area-based approach in retrieval of forest inventory characteristics from low-pulse airborne laser scanning data. Photogramm. J. Fin 2011, 22, 1–13.
