A Contrario Comparison of Local Descriptors for Change Detection in Very High Spatial Resolution Satellite Images of Urban Areas

Change detection is a key problem for many remote sensing applications. In this paper, we present a novel unsupervised method for change detection between two high-resolution remote sensing images possibly acquired by two different sensors. This method is based on keypoints matching, evaluation, and grouping, and does not require any image co-registration. It consists of two main steps. First, global and local mapping functions are estimated through keypoints extraction and matching. Second, based on these mappings, keypoint matchings are used to detect changes and then grouped to extract regions of changes. Both steps are defined through an a contrario framework, simplifying the parameter setting and providing a robust pipeline. The proposed approach is evaluated on synthetic and real data from different optic sensors with different resolutions, incidence angles, and illumination conditions.

[1]  Xuehong Chen,et al.  A spectral gradient difference based approach for land cover change detection , 2013 .

[2]  Dongmei Chen,et al.  Change detection from remotely sensed images: From pixel-based to object-based approaches , 2013 .

[3]  Jean-Yves Tourneret,et al.  A New Multivariate Statistical Model for Change Detection in Images Acquired by Homogeneous and Heterogeneous Sensors , 2015, IEEE Transactions on Image Processing.

[4]  Cordelia Schmid,et al.  Indexing Based on Scale Invariant Interest Points , 2001, ICCV.

[5]  Marc Pierrot Deseilligny,et al.  2D building change detection from high resolution satelliteimagery: A two-step hierarchical method based on 3D invariant primitives , 2010, Pattern Recognit. Lett..

[6]  Xiangyun Hu,et al.  Object-Based Analysis of Airborne LiDAR Data for Building Change Detection , 2014, Remote. Sens..

[7]  Gabriel Taubin,et al.  A Variable-Resolution Probabilistic Three-Dimensional Model for Change Detection , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Lorenzo Bruzzone,et al.  Automatic analysis of the difference image for unsupervised change detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[9]  Ozy Sjahputera,et al.  GeoCDX: An Automated Change Detection and Exploitation System for High-Resolution Satellite Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Julie Delon,et al.  Accurate Junction Detection and Characterization in Natural Images , 2013, International Journal of Computer Vision.

[11]  Francesca Bovolo,et al.  A support vector domain method for change detection in multitemporal images , 2010, Pattern Recognit. Lett..

[12]  Fabio Pacifici,et al.  Unsupervised change detection frameworks for very high spatial resolution images , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Lorenzo Bruzzone,et al.  An unsupervised approach based on the generalized Gaussian model to automatic change detection in multitemporal SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Ashish Ghosh,et al.  Fuzzy clustering algorithms for unsupervised change detection in remote sensing images , 2011, Inf. Sci..

[15]  Zeki Yetgin,et al.  Unsupervised Change Detection of Satellite Images Using Local Gradual Descent , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Francesca Bovolo,et al.  An Approach to Fine Coregistration Between Very High Resolution Multispectral Images Based on Registration Noise Distribution , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Marc Pierrot Deseilligny,et al.  Automatic Detection of Elevation Changes by Differential DSM Analysis: Application to Urban Areas , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Julien Rabin,et al.  Circular Earth Mover’s Distance for the comparison of local features , 2008, 2008 19th International Conference on Pattern Recognition.

[19]  Julie Delon,et al.  Unsupervised change detection between multi-sensor high resolution satellite images , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[20]  Yady Tatiana Solano Correa,et al.  An Approach for Unsupervised Change Detection in Multitemporal VHR Images Acquired by Different Multispectral Sensors , 2018, Remote. Sens..

[21]  Xiao Xiang Zhu,et al.  Learning Spectral-Spatial-Temporal Features via a Recurrent Convolutional Neural Network for Change Detection in Multispectral Imagery , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Farid Melgani,et al.  Unsupervised Change Detection in Multispectral Remotely Sensed Imagery With Level Set Methods , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[24]  Julie Delon,et al.  Change detection for high resolution satellite images, based on SIFT descriptors and an a contrario approach , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[25]  William J. Emery,et al.  The Importance of Physical Quantities for the Analysis of Multitemporal and Multiangular Optical Very High Spatial Resolution Images , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[26]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[27]  T. Fung.  An Assessment Of Tm Imagery For Land Cover Change Detection , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[28]  Arjuna Flenner,et al.  A Helmholtz Principle Approach to Parameter Free Change Detection and Coherent Motion Using Exchangeable Random Variables , 2011, SIAM J. Imaging Sci..

[29]  Nicholas J. Tate,et al.  A critical synthesis of remotely sensed optical image change detection techniques , 2015 .

[30]  Jakob J. van Zyl,et al.  Change detection techniques for ERS-1 SAR data , 1993, IEEE Trans. Geosci. Remote. Sens..

[31]  Jon Atli Benediktsson,et al.  Change Detection in VHR Images Based on Morphological Attribute Profiles , 2013, IEEE Geoscience and Remote Sensing Letters.

[32]  Maggi Kelly,et al.  Change detection of built-up land: A framework of combining pixel-based detection and object-based recognition , 2016 .

[33]  Francesca Bovolo,et al.  Hierarchical Unsupervised Change Detection in Multitemporal Hyperspectral Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[34]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[35]  Julien Michel,et al.  Change Detection Between SAR Images Using a Pointwise Approach and Graph Theory , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Paolo Gamba,et al.  Change Detection of Multitemporal SAR Data in Urban Areas Combining Feature-Based and Pixel-Based Techniques , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[38]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[39]  Bin Luo,et al.  Resolution- Independent Characteristic Scale Dedicated to Satellite Images , 2007, IEEE Transactions on Image Processing.

[40]  Josiane Zerubia,et al.  Multilayer Markov Random Field Models for Change Detection in Optical Remote Sensing Images , 2015 .

[41]  Zhiguo Cao,et al.  An improved MRF-based change detection approach for multitemporal remote sensing imagery , 2013, Signal Process..

[42]  Julien Rabin,et al.  MAC-RANSAC: a robust algorithm for the recognition of multiple objects , 2010 .

[43]  Kai-Kuang Ma,et al.  Unsupervised Change Detection for Satellite Images Using Dual-Tree Complex Wavelet Transform , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Guo Cao,et al.  Unsupervised change detection in high spatial resolution remote sensing images based on a conditional random field model , 2016 .

[45]  Francesca Bovolo,et al.  A Novel Framework for the Design of Change-Detection Systems for Very-High-Resolution Remote Sensing Images , 2013, Proceedings of the IEEE.

[46]  Hong Sun,et al.  NORCAMA: Change analysis in SAR time series by likelihood ratio change matrix clustering , 2015 .

[47]  Shiyong Cui,et al.  Building Change Detection Based on Satellite Stereo Imagery and Digital Surface Models , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Siamak Khorram,et al.  The effects of image misregistration on the accuracy of remotely sensed change detection , 1998, IEEE Trans. Geosci. Remote. Sens..

[49]  Julie Delon,et al.  A Nonparametric Approach for Histogram Segmentation , 2007, IEEE Transactions on Image Processing.

[50]  Yan Wang,et al.  Unsupervised SAR Image Change Detection Based on SIFT Keypoints and Region Information , 2016, IEEE Geoscience and Remote Sensing Letters.

[51]  Luís Corte-Real,et al.  Automatic Image Registration Through Image Segmentation and SIFT , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[52]  Huai Yu,et al.  Change Detection Using High Resolution Remote Sensing Images Based on Active Learning and Markov Random Fields , 2017, Remote. Sens..

[53]  Jose Luis Lisani,et al.  Detection of major changes in satellite images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[54]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images Based on Deep Neural Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[55]  Francesca Bovolo,et al.  A Novel Approach to Unsupervised Change Detection Based on a Semisupervised SVM and a Similarity Measure , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[56]  Francesca Bovolo,et al.  A Multilevel Parcel-Based Approach to Change Detection in Very High Resolution Multitemporal Images , 2005, IEEE Geoscience and Remote Sensing Letters.

[57]  Yongjun Zhang,et al.  BUILDING CHANGE DETECTION BY COMBINING LiDAR DATA AND ORTHO IMAGE , 2016, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

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

[59]  Shohreh Kasaei,et al.  Change Detection in Optical Remote Sensing Images Using Difference-Based Methods and Spatial Information , 2010, IEEE Geoscience and Remote Sensing Letters.

[60]  Alexandre Boulch,et al.  Urban Change Detection for Multispectral Earth Observation Using Convolutional Neural Networks , 2018, IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium.

[61]  Salah Bourennane,et al.  Unsupervised change detection on SAR images using fuzzy hidden Markov chains , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[62]  Paul D. Bates,et al.  A Change Detection Approach to Flood Mapping in Urban Areas Using TerraSAR-X , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[63]  Francesca Bovolo,et al.  Building Change Detection in Multitemporal Very High Resolution SAR Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[64]  Julien Rabin,et al.  A Statistical Approach to the Matching of Local Features , 2009, SIAM J. Imaging Sci..

[65]  Kidiyo Kpalma,et al.  An automatic image registration for applications in remote sensing , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[66]  Qian Du,et al.  Multi-Modal Change Detection, Application to the Detection of Flooded Areas: Outcome of the 2009–2010 Data Fusion Contest , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[67]  Jun Li,et al.  Urban Land Use Change Detection Using Multisensor Satellite Images , 2009 .

[68]  Dengsheng Lu,et al.  Land-Use and Land-Cover Change Detection , 2011 .

[69]  William J. Emery,et al.  An Innovative Neural-Net Method to Detect Temporal Changes in High-Resolution Optical Satellite Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[70]  Menglong Yan,et al.  Change Detection Based on Deep Siamese Convolutional Network for Optical Aerial Images , 2017, IEEE Geoscience and Remote Sensing Letters.

[71]  Liangpei Zhang,et al.  Change Detection Based on Pulse-Coupled Neural Networks and the NMI Feature for High Spatial Resolution Remote Sensing Imagery , 2015, IEEE Geoscience and Remote Sensing Letters.

[72]  Amandine Robin,et al.  An A-Contrario Approach for Subpixel Change Detection in Satellite Imagery , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.