As an important component of urban vegetation, street trees play an important role in maintenance of environmental quality, aesthetic beauty of urban landscape, and social service for inhabitants. Acquiring accurate and up-to-date inventory information for street trees is required for urban horticultural planning, and municipal urban forest management. This paper presents a new Voxel-based Marked Neighborhood Searching (VMNS) method for efficiently identifying street trees and deriving their morphological parameters from Mobile Laser Scanning (MLS) point cloud data. The VMNS method consists of six technical components: voxelization, calculating values of voxels, searching and marking neighborhoods, extracting potential trees, deriving morphological parameters, and eliminating pole-like objects other than trees. The method is validated and evaluated through two case studies. The evaluation results show that the completeness and correctness of our method for street tree detection are over 98%. The derived morphological parameters, including tree height, crown diameter, diameter at breast height (DBH), and crown base height (CBH), are in a good agreement with the field measurements. Our method provides an effective tool for extracting various morphological parameters for individual street trees from MLS point cloud data.
References
[1]
Stovin, V.R.; Jorgensen, A.; Clayden, A. Street trees and stormwater management. Arboricul. J 2008, 30, 297–310.
[2]
Ries, K.; Eichhorn, J. Simulation of effects of vegetation on the dispersion of pollutants in street canyons. Meteorologische Zeitschrift 2001, 10, 229–233.
[3]
Tallis, M.; Taylor, G.; Sinnett, D.; Freer-Smith, P. Estimating the removal of atmospheric particulate pollution by the urban tree canopy of London, under current and future environments. Landsc. Urban Plan 2011, 103, 129–138.
[4]
Gromke, C.; Buccolieri, R.; Di Sabatino, S.; Ruck, B. Dispersion study in a street canyon with tree planting by means of wind tunnel and numerical investigations—Evaluation of CFD data with experimental data. Atmos. Environ 2008, 42, 8640–8650.
[5]
Fang, C.F.; Ling, D.L. Investigation of the noise reduction provided by tree belts. Landsc. Urban Plan 2003, 63, 187–195.
[6]
Ali-Toudert, F.; Mayer, H. Effects of asymmetry, galleries, overhanging facades and vegetation on thermal comfort in urban street canyons. Sol. Energy 2007, 81, 742–754.
[7]
Mackey, C.W.; Lee, X.; Smith, R.B. Remotely sensing the cooling effects of city scale efforts to reduce urban heat island. Build. Environ 2012, 49, 348–358.
[8]
Shashua-Bar, L.; Hoffman, M.E. Vegetation as a climatic component in the design of an urban street—An empirical model for predicting the cooling effect of urban green areas with trees. Energy Build 2000, 31, 221–235.
[9]
Akbari, H. Shade trees reduce building energy use and CO2 emissions from power plants. Environ. Pollut 2002, 116, S119–S126.
[10]
Jutras, P.; Prasher, S.O.; Mehuys, G.R. Prediction of street tree morphological parameters using artificial neural networks. Comput. Electron. Agric 2009, 67, 9–17.
[11]
Gilbertson, P.; Bradshaw, A.D. The survival of newly planted trees in inner cities. Arboricul. J 1990, 14, 287–309.
[12]
Nowak, D.J.; McBride, J.R.; Beatty, R.A. Newly planted street tree growth and mortality. J. Arboricul 1990, 16, 124–129.
[13]
Gong, P.; Li, Z.; Huang, H.B.; Sun, G.Q.; Wang, L. ICESat GLAS Data for urban environment monitoring. IEEE Trans. Geosci. Remote Sens 2011, 49, 1158–1172.
[14]
Lefsky, M.; McHale, M. Volume estimates of trees with complex architecture from terrestrial laser scanning. J. Appl. Remote Sens. 2008, doi:10.1117/1.2939008.
[15]
Van der Zande, D.; Hoet, W.; Jonckheere, L.; van Aardt, J.; Coppin, P. Influence of measurement set-up of ground-based LiDAR for derivation of tree structure. Agr. Forest Meteorol 2006, 141, 147–160.
[16]
Van der Zande, D.; Jonckheere, I.; Stuckens, J.; Verstraeten, W.W.; Coppin, P. Sampling design of ground-based lidar measurements of forest canopy structure and its effect on shadowing. Can. J. Remote Sens 2008, 34, 526–538.
[17]
Yu, B.; Liu, H.; Wu, J.; Lin, W.-M. Investigating impacts of urban morphology on spatio-temporal variations of solar radiation with airborne LIDAR data and a solar flux model: A case study of downtown Houston. Int. J. Remote Sens 2009, 30, 4359–4385.
[18]
Haala, N.; Brenner, C. Extraction of buildings and trees in urban environments. ISPRS J. Photogram 1999, 54, 130–137.
[19]
Yu, B.; Liu, H.; Wu, J.; Hu, Y.; Zhang, L. Automated derivation of urban building density information using airborne LiDAR data and object-based method. Landsc. Urban Plan 2010, 98, 210–219.
[20]
Ma, R.J. DEM generation and building detection from Lidar data. Photogramm. Eng. Remote Sensing 2005, 71, 847–854.
[21]
Huang, Y.; Yu, B.; Hu, Z.; Wu, J.; Wu, B. Locating Suitable Roofs for Utilization of Solar Energy in Downtown Area Using Airborne LiDAR Data and Object-Based Method: A Case Study of the Lujiazui Region, Shanghai. Proceedings of 2012 Second International Workshop on Earth Observation and Remote Sensing Applications (EORSA), Shanghai, China, 8–11 June 2012; pp. 322–326.
[22]
Hecht, R.; Meinel, G.; Buchroithner, M.F. Estimation of urban green volume based on single-pulse LiDAR data. IEEE Trans. Geosci. Remote Sens 2008, 46, 3832–3840.
[23]
Huang, Y.; Yu, B.; Zhou, J.; Hu, C.; Tan, W.; Hu, Z.; Wu, J. Toward automatic estimation of urban green volume using airborne LiDAR data and high resolution Remote Sensing images. Front. Earth Sci. 2012. , doi:10.1007/s11707-11012-10339-11706.
[24]
Secord, J.; Zakhor, A. Tree detection in urban regions using aerial lidar and image data. IEEE Geosci. Remote Sens. Lett 2007, 4, 196–200.
[25]
Kim, S.; Hinckley, T.; Briggs, D. Classifying individual tree genera using stepwise cluster analysis based on height and intensity metrics derived from airborne laser scanner data. Remote Sens. Environ 2011, 115, 3329–3342.
[26]
Wang, L.; Birt, A.; Lafon, C.; Cairns, D.; Coulson, R.; Tchakerian, M.; Xi, W.; Popescu, S.; Guldin, J. Computer-based synthetic data to assess the tree delineation algorithm from airborne LiDAR survey. Geoinformatica 2011, 17, 35–61.
[27]
Zhao, H.J.; Shibasaki, R. A vehicle-borne urban 3-D acquisition system using single-row laser range scanners. IEEE Trans. Syst. Man Cybern. B 2003, 33, 658–666.
[28]
Lehtom？ki, M.; Jaakkola, A.; Hyypp？, J.; Kukko, A.; Kaartinen, H. Detection of vertical pole-like objects in a road environment using vehicle-based laser scanning data. Remote Sens 2010, 2, 641–664.
[29]
Yang, B.; Wei, Z.; Li, Q.; Li, J. Automated extraction of street-scene objects from mobile lidar point clouds. Int. J. Remote Sens 2012, 33, 5839–5861.
[30]
Graham, L. Mobile mapping systems overview. Photogramm. Eng. Remote Sensing 2010, 76, 222–228.
[31]
Jaakkola, A.; Hyyppa, J.; Hyyppa, H.; Kukko, A. Retrieval algorithms for road surface modelling using laser-based mobile mapping. Sensors 2008, 8, 5238–5249.
[32]
Manandhar, D.; Shibasaki, R. Vehicle-Borne Laser Mapping System (VLMS) for 3-D GIS. Proceedings of 2001 International Geoscience and Remote Sensing Symposium (IGARSS 2001), Sydney, NSW, Australia, 9–3 July 2001; pp. 2073–2075.
[33]
Li, B.; Li, Q.; Shi, W.; Wu, F. Feature extraction and modeling of urban building from vehicle-borne laser scanning data. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci 2004, 35, 934–939.
[34]
Zhu, L.; Hyypp？, J.; Kukko, A.; Kaartinen, H.; Chen, R. Photorealistic building reconstruction from mobile laser scanning data. Remote Sens 2011, 3, 1406–1426.
[35]
Jaakkola, A.; Hyyppa, J.; Kukko, A.; Yu, X.W.; Kaartinen, H.; Lehtomaki, M.; Lin, Y. A low-cost multi-sensoral mobile mapping system and its feasibility for tree measurements. ISPRS J. Photogram 2010, 65, 514–522.
[36]
Hu, Y.; Li, X.; Xie, J.; Guo, L. A Novel Approach to Extracting Street Lamps from Vehicle-Borne Laser Data. Proceedings of 2011 19th International Conference on Geoinformatics (Geoinformatics 2011), Shanghai, China, 24–26 June 2011.
[37]
Lin, Y.; Jaakkola, A.; Hyypp？, J.; Kaartinen, H. From TLS to VLS: Biomass estimation at individual tree level. Remote Sens 2010, 2, 1864–1879.
[38]
Alexander, C. Delineating tree crowns from airborne laser scanning point cloud data using Delaunay triangulation. Int. J. Remote Sens 2009, 30, 3843–3848.
[39]
Wang, M.; Tseng, Y.-H. Incremental segmentation of lidar point clouds with an octree-structured voxel space. Photogramm. Rec 2011, 26, 32–57.
[40]
Yu, X.W.; Hyyppa, J.; Vastaranta, M.; Holopainen, M.; Viitala, R. Predicting individual tree attributes from airborne laser point clouds based on the random forests technique. ISPRS J. Photogram 2011, 66, 28–37.
[41]
Edson, C.; Wing, M.G. Airborne Light Detection and Ranging (LiDAR) for individual tree stem location, height, and biomass measurements. Remote Sens 2011, 3, 2494–2528.
[42]
Shen, Y.; Sheng, Y.; Zhang, K.; Tang, Z.; Yan, S. Feature extraction from vehicle-borne laser scanning data. Proc. SPIE 2008, doi:10.1117/12.814958.
[43]
Rutzinger, M.; Pratihast, A.K.; Elberink, S.J.O.; Vosselman, G. Tree modelling from mobile laser scanning data-sets. Photogramm. Rec 2011, 26, 361–372.
[44]
Pu, S.; Rutzinger, M.; Vosselman, G.; Oude Elberink, S. Recognizing basic structures from mobile laser scanning data for road inventory studies. ISPRS J. Photogram 2011, 66, S28–S39.
[45]
Pollard, T.B.; Eden, I.; Mundy, J.L.; Cooper, D.B. A volumetric approach to change detection in satellite images. Photogramm. Eng. Remote Sensing 2010, 76, 817–831.
[46]
Popescu, S.C.; Zhao, K. A voxel-based lidar method for estimating crown base height for deciduous and pine trees. Remote Sens. Environ 2008, 112, 767–781.
[47]
Liu, H.X.; Wang, L.; Jezek, K.C. Automated delineation of dry and melt snow zones in antarctica using active and passive microwave observations from space. IEEE Trans. Geosci. Remote Sens 2006, 44, 2152–2163.
[48]
Popescu, S.C.; Wynne, R.H.; Nelson, R.F. 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.
[49]
Holmgren, J.; Persson, A. Identifying species of individual trees using airborne laser scanner. Remote Sens. Environ 2004, 90, 415–423.
[50]
Lee, H.; Slatton, K.C.; Roth, B.E.; Cropper, W.P. Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests. Int. J. Remote Sens 2010, 31, 117–139.
