Markov-random-field-based super-resolution mapping for identification of urban trees in VHR images

Abstract Identification of tree crowns from remote sensing requires detailed spectral information and submeter spatial resolution imagery. Traditional pixel-based classification techniques do not fully exploit the spatial and spectral characteristics of remote sensing datasets. We propose a contextual and probabilistic method for detection of tree crowns in urban areas using a Markov random field based super resolution mapping (SRM) approach in very high resolution images. Our method defines an objective energy function in terms of the conditional probabilities of panchromatic and multispectral images and it locally optimizes the labeling of tree crown pixels. Energy and model parameter values are estimated from multiple implementations of SRM in tuning areas and the method is applied in QuickBird images to produce a 0.6 m tree crown map in a city of The Netherlands. The SRM output shows an identification rate of 66% and commission and omission errors in small trees and shrub areas. The method outperforms tree crown identification results obtained with maximum likelihood, support vector machines and SRM at nominal resolution (2.4 m) approaches.

[1]  J. Briggs,et al.  An Object-oriented Approach to Urban Forest Mapping in Phoenix , 2007 .

[2]  Yashon O. Ouma,et al.  Urban-trees extraction from Quickbird imagery using multiscale spectex-filtering and non-parametric classification , 2008 .

[3]  Giles M. Foody,et al.  A relative evaluation of multiclass image classification by support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[4]  J. Hyyppä,et al.  Review of methods of small‐footprint airborne laser scanning for extracting forest inventory data in boreal forests , 2008 .

[5]  Pramod K. Varshney,et al.  Super-resolution land cover mapping using a Markov random field based approach , 2005 .

[6]  Alexandre Boucher,et al.  Geostatistical Solutions for Super-Resolution Land Cover Mapping , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Qian Du,et al.  Performance evaluation for pan-sharpening techniques , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[9]  D. Leckie,et al.  The Individual Tree Crown Approach Applied to Ikonos Images of a Coniferous Plantation Area , 2006 .

[10]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[11]  P. Atkinson Sub-pixel Target Mapping from Soft-classified, Remotely Sensed Imagery , 2005 .

[12]  Alfred Stein,et al.  Quantification of the Effects of Land-Cover-Class Spectral Separability on the Accuracy of Markov-Random-Field-Based Superresolution Mapping , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Mathias Schardt,et al.  Single tree detection in very high resolution remote sensing data , 2007 .

[14]  E. Mcpherson,et al.  Quantifying urban forest structure, function, and value: the Chicago Urban Forest Climate Project , 1995, Urban Ecosystems.

[15]  Hugh G. Lewis,et al.  Super-resolution target identification from remotely sensed images using a Hopfield neural network , 2001, IEEE Trans. Geosci. Remote. Sens..

[16]  I. Daliakopoulos,et al.  Tree Crown Detection on Multispectral VHR Satellite Imagery , 2009 .

[17]  S. Sides,et al.  Comparison of three different methods to merge multiresolution and multispectral data: Landsat TM and SPOT panchromatic , 1991 .

[18]  E. LeDrew,et al.  Remote sensing of aquatic coastal ecosystem processes , 2006 .

[19]  P. Mather,et al.  Classification Methods for Remotely Sensed Data , 2001 .

[20]  Stephan Winter,et al.  Contributions to a quality description of areal objects in spatial data sets , 2000 .

[21]  E. Næsset,et al.  Single Tree Segmentation Using Airborne Laser Scanner Data in a Structurally Heterogeneous Spruce Forest , 2006 .

[22]  E. Gregory McPherson,et al.  The potential of urban tree plantings to be cost effective in carbon credit markets , 2007 .

[23]  Wietske Bijker,et al.  Change detection and uncertainty in fuzzy tree crown objects in an urban environment , 2010 .

[24]  L. S. Davis,et al.  An assessment of support vector machines for land cover classi(cid:142) cation , 2002 .

[25]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

[26]  Peter M. Atkinson,et al.  Issues of uncertainty in super-resolution mapping and their implications for the design of an inter-comparison study , 2009 .

[27]  Hugh G. Lewis,et al.  Super-resolution land cover pattern prediction using a Hopfield neural network , 2002 .

[28]  G. R. Johnson,et al.  Geospatial methods provide timely and comprehensive urban forest information , 2007 .

[29]  Tomas Brandtberg Classifying individual tree species under leaf-off and leaf-on conditions using airborne lidar , 2007 .

[30]  M. Duggin,et al.  A temporal analysis of urban forest carbon storage using remote sensing , 2006 .

[31]  Yun Zhang,et al.  Wavelet based image fusion techniques — An introduction, review and comparison , 2007 .

[32]  David J. Nowak,et al.  Assessing Urban Forest Canopy Cover Using Airborne or Satellite Imagery , 2008, Arboriculture & Urban Forestry.

[33]  Jing Li,et al.  Hierarchical object oriented classification using very high resolution imagery and LIDAR data over urban areas , 2009 .

[34]  Dirk Tiede,et al.  Domain-specific class modelling for one-level representation of single trees , 2008 .

[35]  Jocelyn Chanussot,et al.  Synthesis of Multispectral Images to High Spatial Resolution: A Critical Review of Fusion Methods Based on Remote Sensing Physics , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Martin Volk,et al.  The comparison index: A tool for assessing the accuracy of image segmentation , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[37]  B. Koch,et al.  Detection of individual tree crowns in airborne lidar data , 2006 .

[38]  Giles M. Foody,et al.  Localized soft classification for super‐resolution mapping of the shoreline , 2006 .

[39]  C. Woodcock,et al.  The factor of scale in remote sensing , 1987 .