A hybrid framework for single tree detection from airborne laser scanning data: A case study in temperate mature coniferous forests in Ontario, Canada

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 98, Issue , 2014, Pages 44-57

  Zhang, Junjie ^a   Sohn, Gunho ^a   Brédif, Mathieu ^b  

^a YORK UNIVERSITY   (Canada)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Energy minimization; Forestry; LiDAR; Local maxima filtering; Marker controlled watershed segmentation; MCMC; Single tree detection; Stochastic model

Indexed keywords

GLOBAL OPTIMIZATION; IMAGE SEGMENTATION; LASER APPLICATIONS; MARKOV PROCESSES; MONTE CARLO METHODS; OPTICAL RADAR; SIMULATED ANNEALING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; SURFACE ANALYSIS;

ENERGY MINIMIZATION; LOCAL MAXIMUM; MARKER-CONTROLLED WATERSHED SEGMENTATION; MCMC; TREE DETECTIONS;

FORESTRY;

ACCURACY ASSESSMENT; AIRBORNE SENSING; CONIFEROUS FOREST; IMAGE PROCESSING; LIDAR; MONTE CARLO ANALYSIS; OPTIMIZATION; SIMULATION; TREE;

DATA; DETECTION; LASERS; RADAR; SAMPLING; TREES;

CANADA; ONTARIO [CANADA];

EID: 84908372671     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2014.08.007     Document Type: Article

References (69)

1. Andersen H.-E., Reutebuch S.E., Schreuder G.F. Bayesian object recognition for the analysis of complex forest scenes in airborne laser scanner data. Int. Arch. Photogrammetry Remote Sens. 2002, 35-41.
2. Bortolot Z.J., Wynne R.H. Estimating forest biomass using small footprint LiDAR data: an individual tree-based approach that incorporates training data. ISPRS J. Photogrammetry Remote Sens. 2005, 59:342-360.
3. Brandtberg T. Classifying individual tree species under leaf-off and leaf-on conditions using airborne lidar. ISPRS J. Photogrammetry Remote Sens. 2007, 61:325-340.
4. Brandtberg T., Walter F. Automated delineation of individual tree crowns in high spatial resolution aerial images by multiple-scale analysis. Mach. Vis. Appl. 1998, 11:64-73.
5. Brandtberg T., Warner T.A., Landenberger R.E., McGraw J.B. 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.
6. 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.
7. Chen Q., Baldocchi D., Gong P., Kelly M. Isolating individual trees in a savanna woodland using small footprint lidar data. Photogrammetric Eng. Remote Sens. 2006, 72:923-932.
8. Descombes, X., Pechersky, E., 2006. Tree Crown Extraction Using a Three State Markov Random Field.
9. Descombes X., Zerubia J. Marked point process in image analysis. IEEE Signal Process. Mag. 2002, 19:77-84.
10. Disney M.I., Kalogirou V., Lewis P., Prieto-Blanco A., Hancock S., Pfeifer M. Simulating the impact of discrete-return lidar system and survey characteristics over young conifer and broadleaf forests. Remote Sens. Environ. 2010, 114:1546-1560.
11. Dubayah R.O., Drake J.B. Lidar remote sensing for forestry applications. J. Forest 2000, 98:44-46.
12. Erikson M. Segmentation of individual tree crowns in colour aerial photographs using region growing supported by fuzzy rules. Can. J. For. Res. 2003, 33:1557-1563.
13. Falkowski M.J., Smith A.M.S., Hudak A.T., Gessler P.E., Vierling L.A., Crookston N.L. Automated estimation of individual conifer tree height and crown diameter via two-dimensional spatial wavelet analysis of lidar data. Can. J. Remote Sens. 2006, 32:153-161.
14. Ferraz A., Bretar F., Jacquemoud S., Gonçalves G., Pereira L., Tomé M., Soares P. 3-D mapping of a multi-layered mediterranean forest using ALS data. Remote Sens. Environ. 2012, 121:210-223.
15. Gebreslasie M.T., Ahmed F.B., van Aardt J.A.N., Blakeway F. Individual tree detection based on variable and fixed window size local maxima filtering applied to IKONOS imagery for even-aged eucalyptus plantation forests. Int. J. Remote Sens. 2011, 32:4141-4154.
16. Girard M.C. Processing of Remote Sensing Data 2003, Taylor & Francis, London.
17. Gleason C.J., Im J. A fusion approach for tree crown delineation from lidar data. Photogrammetric Eng. Remote Sens. 2012, 78:679-692.
18. Gonzalez R.C., Woods R.E. Digital Image Processing 2008, Pearson/Prentice Hall, Upper Saddle River, NJ. third ed.
19. Gougeon F.A. A crown-following approach to the automatic delineation of individual tree crowns in high spatial resolution aerial images. Can. J. Remote Sens. 1995, 21:274-284.
20. Hastings W.K. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 1970, 57:97-109.
21. Heinzel J., Koch B. Exploring full-waveform LiDAR parameters for tree species classification. Int. J. Appl. Earth Obs. Geoinf. 2011, 13:152-160.
22. Heurich M. Automatic recognition and measurement of single trees based on data from airborne laser scanning over the richly structured natural forests of the Bavarian Forest National Park. For. Ecol. Manage. 2008, 255:2416-2433.
23. Hyyppä J., Inkinen M. Detecting and estimating attributes for single trees using laser scanner. Photogrammetric J. Finland 1999, 16:27-42.
24. Hyyppä J., Kelle O., Lehikoinen M., Inkinen M. A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners. Geosci. Remote Sens., IEEE Trans. 2001, 39:969-975.
25. Hyyppä J., Hyyppä H., Leckie D., Gougeon F., Yu X., Maltamo M. Review of methods of small-footprint airborne laser scanning for extracting forest inventory data in boreal forests. Int. J. Remote Sens. 2008, 29:1339-1366.
26. Hyyppä J., Yu X., Hyyppä H., Vastaranta M., Holopainen M., Kukko A., Kaartinen H., Jaakkola A., Vaaja M., Koskinen J., Alho P. Advances in forest inventory using airborne laser scanning. Remote Sens. 2012, 4:1190-1207.
27. Kaartinen H., Hyyppä J., Yu X., Vastaranta M., Hyyppä H., Kukko A., Holopainen M., Heipke C., Hirschmugl M., Morsdorf F., Næsset E., Pitkänen J., Popescu S., Solberg S., Wolf B.M., Wu J.C. An international comparison of individual tree detection and extraction using airborne laser scanning. Remote Sens. 2012, 4:950-974.
28. Korpela I., Dahlin B., Schäfer H., Bruun E., Haapaniemi F., Honkasalo J., Ilvesniemi S., Kuutti V., Linkosalmi M., Mustonen J. Single-tree forest inventory using lidar and aerial images for 3D treetop positioning, species recognition, height and crown width estimation. Int. Arch. Photogrammetry Remote Sens. Spatial Inf. Sci. 2007, 227-233.
29. Lacoste C., Descombes X., Zerubia J. Point processes for unsupervised line network extraction in remote sensing. Pattern Anal. Machine Intell., IEEE Trans. 2005, 27:1568-1579.
30. Lafarge F., Descombes X., Zerubia J., Pierrot-Deseilligny M. Automatic building extraction from DEMs using an object approach and application to the 3D-city modeling. ISPRS J. Photogrammetry Remote Sens. 2008, 63:365-381.
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. Maltamo M., Malinen J., Packaln P., Suvanto A., Kangas J. Nonparametric estimation of stem volume using airborne laser scanning, aerial photography, and stand-register data. Can. J. Forest Res. 2006, 36:426-436.
33. Means J.E., Acker S.A., Fitt B.J., Renslow M., Emerson L., Hendrix C.J. Predicting forest stand characteristics with airborne scanning lidar. Photogrammetric Eng. Remote Sens. 2000, 66:1367-1371.
34. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21:1087-1092.
35. Meyer F., Beucher S. Morphological segmentation. J. Vis. Commun. Image Represent. 1990, 1:21-46.
36. Morsdorf F., Nichol C., Malthus T., Woodhouse I.H. Assessing forest structural and physiological information content of multi-spectral LiDAR waveforms by radiative transfer modelling. Remote Sens. Environ. 2009, 113:2152-2163.
37. Næsset E. Determination of mean tree height of forest stands using airborne laser scanner data. ISPRS J. Photogrammetry Remote Sens. 1997, 52:49-56.
38. Naesset 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.
39. Naesset E. Practical large-scale forest stand inventory using a small-footprint airborne scanning laser. Scand. J. Forest Res. 2004, 19:164-179.
40. Naesset E., Gobakken T., Holmgren J., Hyyppa H., Hyyppa J., Maltamo M., Nilsson M., Olsson H., Persson A., Soderman U. Laser scanning of forest resources: the nordic experience. Scand. J. Forest Res. 2004, 19:482-499.
41. Orka H.O., Naesset E., Bollandsas O.M. Classifying species of individual trees by intensity and structure features derived from airborne laser scanner data. Remote Sens. Environ. 2009, 113:1163-1174.
42. Ortner M., Descombes X., Zerubia J. A marked point process of rectangles and segments for automatic analysis of digital elevation models. Pattern Anal. Machine Intell., IEEE Trans. 2008, 30:105-119.
43. Perrin, G., Descombes, X., Zerubia, J., 2005. Point processes in forestry: an application to tree crown detection. INRIA.
44. Perrin, G., Descombes, X., Zerubia, J., 2006. A non-Bayesian model for tree crown extraction using marked point processes.
45. Pollock R. The Automatic Recognition of Individual Trees in Aerial Images of Forests Based on a Synthetic Tree Crown Image Model, Computer Science 1996, University of British Columbia.
46. Popescu S.C., Wynne R.H., Nelson R.F. Estimating plot-level tree heights with lidar: local filtering with a canopy-height based variable window size. Comput. Electron. Agr. 2002, 37:71-95.
47. Pyysalo U., Hyyppa H. Reconstructing tree crowns from laser scanner data for feature extraction. Int. Arch. Photogrammetry Remote Sens. Spatial Inf. Sci. 2002, 34:218-221.
48. Reitberger J., Schnörr C., Krzystek P., Stilla U. 3D segmentation of single trees exploiting full waveform LIDAR data. ISPRS J. Photogrammetry Remote Sens. 2009, 64:561-574.
49. Solberg S., Naesset E., Bollandsas O.M. Single tree segmentation using airborne laser scanner data in a structurally heterogeneous spruce forest. Photogrammetric Eng. Remote Sens. 2006, 72:1369-1378.
50. Sonka M., Hlavac V., Boyle R. Image Processing, Analysis, and Machine Vision 2008, Thompson Learning, Toronto. third ed.
51. Suratno A., Seielstad C., Queen L. Tree species identification in mixed coniferous forest using airborne laser scanning. ISPRS J. Photogrammetry Remote Sens. 2009, 64:683-693.
52. Tomppo E., Nilsson M., Rosengren M., Aalto P., Kennedy P. Simultaneous use of Landsat-TM and IRS-1C WiFS data in estimating large area tree stem volume and aboveground biomass. Remote Sens. Environ. 2002, 82:156-171.
53. Tournaire O., Paparoditis N. A geometric stochastic approach based on marked point processes for road mark detection from high resolution aerial images. ISPRS J. Photogrammetry Remote Sens. 2009, 64:621-631.
54. Tournaire O., Brédif M., Boldo D., Durupt M. An efficient stochastic approach for building footprint extraction from digital elevation models. ISPRS J. Photogrammetry Remote Sens. 2010, 65:317-327.
55. Van Lieshout M.N.M. Markov Point Process and their Applications 2000, Imperial College Press, London.
56. Van Lieshout M.N.M. Applications of stochastic geometry in image analysis. New Perspectives in Stochastic Geometry 2009, 427-450. Oxford University Press. W.S. Kendall, I. Molchanov (Eds.).
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. Photogram. J. Fin. 2011, 22:1-13.
58. Vastaranta M., Holopainen M., Yu X.W., Hyyppa J., Makinen A., Rasinmaki J., Melkas T., Kaartinen H., Hyyppa H. Effects of individual tree detection error sources on forest management planning calculations. Remote Sens. 2011, 3:1614-1626.
59. 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. Photogrammetry Remote Sens. 2012, 67:73-79.
60. Vauhkonen J., Ene L., Gupta S., Heinzel J., Holmgren J., Pitkanen J., Solberg S., Wang Y.S., Weinacker H., Hauglin K.M., Lien V., Packalen P., Gobakken T., Koch B., Naesset E., Tokola T., Maltamo M. Comparative testing of single-tree detection algorithms under different types of forest. Forestry 2012, 85:27-40.
61. Wang L., Gong P., Biging G.S. Individual tree-crown delineation and treetop detection in high-spatial-resolution aerial imagery. Photogrammetric Eng. Remote Sens. 2004, 70:351-358.
62. White J., Wulder M., Vastaranta M., Coops N., Pitt D., Woods M. The utility of image-based point clouds for forest inventory: a comparison with airborne laser scanning. Forests 2013, 4:518-536.
63. Wulder M. Optical remote-sensing techniques for the assessment of forest inventory and biophysical parameters. Prog. Phys. Geogr. 1998, 22:449-476.
64. Wulder M., Niemann K.O., Goodenough D.G. Local maximum filtering for the extraction of tree locations and basal area from high spatial resolution imagery. Remote Sens. Environ. 2000, 73:103-114.
65. Xie Y., Sha Z., Yu M. Remote sensing imagery in vegetation mapping: a review. J. Plant Ecol. 2008, 1:9-23.
66. Yao W., Krzystek P., Heurich M. Tree species classification and estimation of stem volume and DBH based on single tree extraction by exploiting airborne full-waveform LiDAR data. Remote Sens. Environ. 2012, 123:368-380.
67. Yu X.W., Hyyppa 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.
68. Yu X.W., Hyyppa J., Holopainen M., Vastaranta M. Comparison of area-based and individual tree-based methods for predicting plot-level forest attributes. Remote Sens. 2010, 2:1481-1495.
69. Zhang, J., Sohn, G., 2010. A comparison of single tree detection algorithm using simulated and real samples, Silvilaser 2010, the 10th International Conference on LiDAR Applications for Assessing Forest Ecosystems, Freiburg, Germany, pp. 480-488.