Detection of fallen trees in ALS point clouds using a Normalized Cut approach trained by simulation

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 105, Issue , 2015, Pages 252-271

  Polewski, Przemyslaw ^a,b   Yao, Wei ^a   Heurich, Marco ^c   Krzystek, Peter ^a   Stilla, Uwe ^b  

^a MUNICH UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c BAVARIAN FOREST NATIONAL PARK   (Germany)

Author keywords

Dead trees; Learning; LiDAR; Normalized Cut; Precision forestry; Vegetation mapping

Indexed keywords

DIGITAL STORAGE; ECOLOGY; ECOSYSTEMS; GRAPHIC METHODS; OPTICAL RADAR; REGRESSION ANALYSIS; REMOTE SENSING;

AIRBORNE LASER SCANNING; BAVARIAN FOREST NATIONAL PARK; CLUSTERING PROCEDURE; DEAD TREES; LEARNING; NORMALIZED CUTS; REMOTE SENSING TECHNIQUES; VEGETATION MAPPING;

FORESTRY;

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

References (40)

1. Antonarakis A., Richards K., Brasington J. Object-based land cover classification using airborne LiDAR. Rem. Sens. Environ. 2008, 112:2988-2998.
2. Aronov B., Asano T., Katoh N., Mehlhorn K., Tokuyama T. Polyline fitting of planar points under min-sum criteria. Atlanta, Ga: U.S. Department of Health and Human Services, Public Health Service 1998, 97-116. Springer.
3. Bach, F.R., Jordan, M.I., 2003. Learning spectral clustering. In: Adv. Neur. In., vol. 16.
4. Bellman R. A note on cluster analysis and dynamic programming. Math. Biosci. 1973, 18(3-4):311-312.
5. Blanchard S.D., Jakubowski M.K., Kelly M. Object-based image analysis of downed logs in disturbed forested landscapes using lidar. Rem. Sens. 2011, 3(12):2420-2439.
6. Brox T., Bruhn A., Papenberg N., Weickert J. High accuracy optical flow estimation based on a theory for warping. Lecture Notes in Computer Science 2004, 3024:25-36. Springer, Berlin, Heidelberg. T. Pajdla, J. Matas (Eds.).
7. Elmqvist, M., 2002. Ground surface estimation from airborne laser scanner data using active shape models. In: Photogrammetric Computer Vision-ISPRS Commission III Symposium, vol. XXXIV, Part A, pp. 114-118.
8. Enzweiler, M., Gavrila, D., 2008. A mixed generative-discriminative framework for pedestrian classification. In: Computer Vision and Pattern Recognition, pp. 1-8.
9. Frome A., Huber D., Kolluri R., Bülow T., Malik J. Recognizing objects in range data using regional point descriptors. Comput. Vis. - ECCV 2004 2004, 3023:224-237.
10. Golub G.H., Van Loan C.F. Matrix Computations 2012, vol. 3. JHU Press.
11. Harmon M., Franklin J., Swanson F., Sollins P., Gregory S., Lattin J., Anderson N., Cline S., Aumen N., Sedell J., Lienkaemper G., Cromack K., Cummins K. Ecology of coarse woody debris in temperate ecosystems. vol. 15 1986, Academic Press, pp. 133-302.
12. Hastie T., Tibshirani R., Friedman J. The Elements of Statistical Learning. Springer Series in Statistics 2001, Springer New York Inc., New York, NY, USA.
13. 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.
14. Holmgren J., Persson A. Identifying species of individual trees using airborne laser scanner. Rem. Sens. Environ. 2004, 90:415-423.
15. Hyyppä J., Holopainen M., Olsson H. Laser scanning in forests. Rem. Sens. 2012, 4(10):2919-2922.
16. Kankare V., Räty M., Yu X., Holopainen M., Vastaranta M., Kantola T., Hyyppä J., Hyyppä H., Alho P., Viitala R. Single tree biomass modelling using airborne laser scanning. ISPRS J. Photogramm. 2013, 85:66-73.
17. Lan G., DePuy G.W., Whitehouse G.E. An effective and simple heuristic for the set covering problem. Eur. J. Oper. Res. 2007, 176:1387-1403.
18. Lausch A., Heurich M., Fahse L. Spatio-temporal infestation patterns of Ips typographus (L). in the Bavarian Forest National Park, Germany. Ecol. Indic. 2013, 31:73-81.
19. Leng L., Zhang T., Kleinman L., Zhu W. Ordinary least square regression, orthogonal regression, geometric mean regression and their applications in aerosol science. J. Phys. Conf. Ser. 2007, 78(1):012084.
20. Lindberg E., Olofsson K., Holmgren J., Olsson H.k. Estimation of 3D vegetation structure from waveform and discrete return airborne laser scanning data. Rem. Sens. Environ. 2012, 118:151-161.
21. Lindberg, E., Hollaus, M., Mücke, W., Fransson, J.E.S., Pfeifer, N., 2013. Detection of lying tree stems from airborne laser scanning data using a line template matching algorithm. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-5, Part W2, pp. 169-174.
22. Maji, S., Vishnoi, N.K., Malik, J., 2011. Biased normalized cuts. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2057-2064.
23. Morsdorf F., Kötz B., Meier E., Itten K.I., Allgöwer B. Estimation of LAI and fractional cover from small footprint airborne laser scanning data based on gap fraction. Rem. Sens. Environ. 2006, 104:50-61.
24. Muecke W., Deak B., Schroiff A., Hollaus M., Pfeifer N. Detection of fallen trees in forested areas using small footprint airborne laser scanning data. Can. J. Rem. Sens. 2013, 39:S32-S40.
25. Naesset E. Determination of mean tree height of forest stands using airborne laser scanner data. ISPRS J. Photogramm. 1997, 52(2):49-56.
26. Nyström M., Holmgren J., Fransson J.E., Olsson H. Detection of windthrown trees using airborne laser scanning. Int. J. Appl. Earth Obs. 2014, 30(0):21-29.
27. Pesonen A., Maltamo M., Eerikinen K., Packaln P. Airborne laser scanning-based prediction of coarse woody debris volumes in a conservation area. For. Ecol. Manage. 2008, 255(8-9):3288-3296.
28. Polewski P., Yao W., Heurich M., Krzystek P., Stilla U. Detection of fallen trees in ALS point clouds by learning the Normalized Cut similarity function from simulated samples. ISPRS Ann. Photogramm., Rem. Sens. Spatial Inform. Sci. 2014, II-3:111-118.
29. Polewski, P., Yao, W., Heurich, M., Krzystek, P., Stilla, U., 2014b. Detection of fallen trees in ALS point clouds of a temperate forest by combining point/primitive-level shape descriptors. In: Gemeinsame Tagung 2014 der DGfK, der DGPF, der GfGI und des GiN. DGPF Tagungsband, vol. 23.
30. Reitberger J., Krzystek P., Stilla U. Analysis of full waveform LIDAR data for the classification of deciduous and coniferous trees. Int. J. Rem. Sens. 2008, 29:1407-1431.
31. Reitberger J., Schnörr C., Krzystek P., Stilla U. 3D segmentation of single trees exploiting full waveform LIDAR data. ISPRS J. Photogramm. 2009, 64(6):561-574.
32. Rusu, R., Marton, Z., Blodow, N., Beetz, M., 2008. Learning informative point classes for the acquisition of object model maps. In: 10th International Conference on Control, Automation, Robotics and Vision, pp. 643-650.
33. Shi J., Malik J. Normalized cuts and image segmentation. IEEE T. Pattern Anal. 2000, 22(8):888-905.
34. Siitonen J., Martikainen P., Punttila P., Rauh J. Coarse woody debris and stand characteristics in mature managed and old-growth boreal mesic forests in southern Finland. For. Ecol. Manage. 2000, 128(3):211-225.
35. Vehmas M., Packaln P., Maltamo M., Eerikinen K. Using airborne laser scanning data for detecting canopy gaps and their understory type in mature boreal forest. Ann. For. Sci. 2011, 68(4):825-835.
36. Weaver J.K., Kenefic L.S., Seymour R.S., Brissette J.C. Decaying wood and tree regeneration in the Acadian Forest of Maine, USA. For. Ecol. Manage. 2009, 257:1623-1628.
37. Woodall C., Heath L., Smith J. National inventories of down and dead woody material forest carbon stocks in the United States: challenges and opportunities. For. Ecol. Manage. 2008, 256(3):221-228.
38. Yao, W., Krzystek, P., Heurich, M., 2012a. Identifying standing dead trees in forest areas based on 3D single tree detection from full waveform lidar data. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. I-7, pp. 359-364.
39. 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. Rem. Sens. Environ. 2012, 123:368-380.
40. Yu S.X., Shi J. Grouping with bias. Advances in Neural Information Processing Systems 2001, MIT Press.