3D change detection from high and very high resolution satellite stereo imagery

Change detection is one of the most essential processing steps for monitoring urban and forest areas using remote sensing data. Even though 2D data obtained from satellite images from different dates can already provide plenty of useful information, it is usually insufficient when dealing with changes in the vertical direction. Moreover, if only one class of changes, such as buildings or forest, is of interest, it is often difficult to distinguish between relevant and irrelevant changes. In such cases, the information provided by Digital Surface Models (DSMs) is crucial, as it provides additional height information, which can be indispensable when analyzing changes. This dissertation addresses the challenge of using DSMs generated by satellite stereo images for 3D change detection. DSM generation techniques based on stereo imagery from space have been improved continuously in recent years, enhancing the quality of the generated DSMs considerably. Nevertheless, up to now these DSMs have not been widely adopted for change detection methods. Available 3D change detection approaches prefer LiDAR data, which are more accurate but have the drawback of being more expensive and exhibit a comparatively low temporal repetition rate. The characteristic and quality of DSMs based on satellite stereo imagery have so far hardly been considered within 3D change detection procedures. Therefore, more in-depth investigations concerning the adoption of these DSMs for 3D change detection should be performed. In this dissertation, DSMs based on stereo imagery have been visually and numerically evaluated and subsequently analyzed for various land cover types. Taking into account the quality of DSMs generated with the described methods, three DSM-assisted change detection approaches are developed. The first method, called “DSM-assisted change localization”, describes a robust change difference map generation method followed by DSM denoising. The generated change map is refined using vegetation and shadow masks and finally shape feature are used to consolidate the results through distinguishing relevant from irrelevant objects. Concerning fusion-based change detection, two methods, feature fusion and decision fusion, are proposed. The proposed feature fusion methods make use of the fact that panchromatic images feature much sharper contours than DSMs. To alleviate the shortcomings of the DSMs, the designed region-based change detection framework extracts the original regions from the ortho- II images. For this approach, a new robust region-merging strategy is proposed to combine segmentation maps from two dates. Regarding the uncertain information contained in the DSMs and spectral images, a decision fusion method is proposed as the second fusion-based change detection method. The extracted features are classified as change indicators and no-change indicators, while two steps of the Dempster-Shafer fusion model are implemented for the final change detection. Post-classification is a common DSM-assisted change detection method, since the DSM can be very helpful for building extraction. In this third approach, the changed building’s location is obtained by comparing the new building mask with existing (often outdated) building footprint information, e.g. from GIS databases. To extract the boundaries of newly built buildings, a robust building extraction method has been developed by also considering the quality of the DSM. These three approaches are evaluated experimentally using four representative data sets. Quantitative and qualitative experimental results obtained from each data set are analyzed in detail. The experimental results show that all of the proposed approaches are able to determine the change status of the objects of interest. The results achieved vary according to the DSM quality, the object of interest and the test area. Furthermore, it is shown experimentally that, by making proper use of DSMs in complex decision frameworks, both the efficiency and the accuracy of the change detection are improve in comparison to 2D change detection approaches. In addition, the developed approaches enable the rapid localization of changes concerning objects of interest, such as buildings and forest, which is valuable for many applications such as fast response systems after earthquake or other disasters.

[1]  Juha Hyyppä,et al.  Automatic Detection of Buildings and Changes in Buildings for Updating of Maps , 2010, Remote. Sens..

[2]  T. M. Lillesand,et al.  Remote sensing and image interpretation. Second edition , 1987 .

[3]  R. Lawrence Rule-Based Classification Systems Using Classification and Regression Tree (CART) Analysis , 2001 .

[4]  Isabelle Bloch,et al.  Application of Dempster-Shafer evidence theory to unsupervised classification in multisource remote sensing , 1997, IEEE Trans. Geosci. Remote. Sens..

[5]  J. Mas Monitoring land-cover changes: A comparison of change detection techniques , 1999 .

[6]  Mohan M. Trivedi,et al.  Detecting Moving Shadows: Algorithms and Evaluation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[8]  Christine Pohl,et al.  Multisensor image fusion in remote sensing: concepts, methods and applications , 1998 .

[9]  Cem Ünsalan,et al.  A Probabilistic Framework to Detect Buildings in Aerial and Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[10]  J. A. Schell,et al.  Monitoring vegetation systems in the great plains with ERTS , 1973 .

[11]  Thierry Toutin,et al.  Block bundle adjustment of Ikonos in-track images , 2003 .

[12]  E. Baltsavias,et al.  Assessing changes of forest area and shrub encroachment in a mire ecosystem using digital surface models and CIR aerial images , 2008 .

[13]  S. Sader,et al.  Comparison of change-detection techniques for monitoring tropical forest clearing and vegetation regrowth in a time series , 2001 .

[14]  Joachim Höhle,et al.  Assessment of the Quality of Digital Terrain Models , 2011 .

[15]  Peter Reinartz,et al.  Accuracy analysis for DSM and orthoimages derived from SPOT HRS stereo data using direct georeferencing , 2006 .

[16]  Maria Petrou,et al.  Unsupervised texture-based image segmentation through pattern discovery , 2011, Comput. Vis. Image Underst..

[17]  Li Zhang Automatic Digital Surface Model (DSM) generation from linear array images , 2005 .

[18]  Manfred Ehlers,et al.  Region-based automatic building and forest change detection on Cartosat-1 stereo imagery , 2013 .

[19]  Xueqiao Huang,et al.  A Machine-Learning Approach to Automated Knowledge-Base Building for Remote Sensing Image Analysis with GIs Data , 1997 .

[20]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[21]  W. Malila Change Vector Analysis: An Approach for Detecting Forest Changes with Landsat , 1980 .

[22]  Didier Tanré,et al.  Atmospherically resistant vegetation index (ARVI) for EOS-MODIS , 1992, IEEE Trans. Geosci. Remote. Sens..

[23]  H. K. Abhyankar,et al.  Image Registration Techniques: An overview , 2009 .

[24]  Cordelia Schmid,et al.  Automatic line matching across views , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Xinming Tang,et al.  Overview of the key technologies for high-resolution satellite mapping , 2012, Int. J. Digit. Earth.

[26]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  A. Huete A soil-adjusted vegetation index (SAVI) , 1988 .

[28]  Brian Pilemann Olsen,et al.  AUTOMATIC CHANGE DETECTION FOR VALIDATION OF DIGITAL MAP DATABASES , 2004 .

[29]  P. Reinartz,et al.  3D Building Change Detection from High Resolution Spaceborne Stereo Imagery , 2011, 2011 International Workshop on Multi-Platform/Multi-Sensor Remote Sensing and Mapping.

[30]  David J. Hand,et al.  A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems , 2001, Machine Learning.

[31]  José A. Sobrino,et al.  Radiometric correction effects in Landsat multi‐date/multi‐sensor change detection studies , 2006 .

[32]  D. Muchoney,et al.  Change detection for monitoring forest defoliation , 1994 .

[33]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  FANHong,et al.  Change Detection Based on DSM and Image Features in Urban Areas , 2003 .

[35]  D. Lu,et al.  Change detection techniques , 2004 .

[36]  F. Rottensteiner BUILDING CHANGE DETECTION FROM DIGITAL SURFACE MODELS AND MULTI-SPECTRAL IMAGES , 2007 .

[37]  Gustavo Camps-Valls,et al.  Unsupervised Change Detection With Kernels , 2012, IEEE Geoscience and Remote Sensing Letters.

[38]  Horst Bischof,et al.  Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery , 2008, ECCV.

[39]  John R. Jensen,et al.  Object‐based change detection using correlation image analysis and image segmentation , 2008 .

[40]  Allan Aasbjerg Nielsen,et al.  Kernel principal component analysis for change detection , 2008, Remote Sensing.

[41]  M. Hodgson,et al.  Geomorphic change detection using historic maps and DEM differencing: The temporal dimension of geospatial analysis , 2012 .

[42]  Amr H. Abd-Elrahman,et al.  Building Extraction from High Resolution Space Images in High Density Residential Areas in the Great Cairo Region , 2011, Remote. Sens..

[43]  Paul L. Rosin,et al.  Remote sensing image thresholding methods for determining landslide activity , 2005 .

[44]  Knut Conradsen,et al.  Multivariate Alteration Detection (MAD) and MAF Postprocessing in Multispectral, Bitemporal Image Data: New Approaches to Change Detection Studies , 1998 .

[45]  Badrinath Roysam,et al.  Image change detection algorithms: a systematic survey , 2005, IEEE Transactions on Image Processing.

[46]  H. Murakami,et al.  Change detection of buildings using an airborne laser scanner , 1999 .