A Markovian Approach to Unsupervised Change Detection with Multiresolution and Multimodality SAR Data

In the framework of synthetic aperture radar (SAR) systems, current satellite missions make it possible to acquire images at very high and multiple spatial resolutions with short revisit times. This scenario conveys a remarkable potential in applications to, for instance, environmental monitoring and natural disaster recovery. In this context, data fusion and change detection methodologies play major roles. This paper proposes an unsupervised change detection algorithm for the challenging case of multimodal SAR data collected by sensors operating at multiple spatial resolutions. The method is based on Markovian probabilistic graphical models, graph cuts, linear mixtures, generalized Gaussian distributions, Gram–Charlier approximations, maximum likelihood and minimum mean squared error estimation. It benefits from the SAR images acquired at multiple spatial resolutions and with possibly different modalities on the considered acquisition times to generate an output change map at the finest observed resolution. This is accomplished by modeling the statistics of the data at the various spatial scales through appropriate generalized Gaussian distributions and by iteratively estimating a set of virtual images that are defined on the pixel grid at the finest resolution and would be collected if all the sensors could work at that resolution. A Markov random field framework is adopted to address the detection problem by defining an appropriate multimodal energy function that is minimized using graph cuts.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Maurice G. Kendall,et al.  The advanced theory of statistics , 1945 .

[3]  Gabriele Moser,et al.  Unsupervised Change Detection From Multichannel SAR Data by Markovian Data Fusion , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Knut Conradsen,et al.  Change Detection in Full and Dual Polarization, Single- and Multifrequency SAR Data , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  Sebastiano B. Serpico,et al.  Classification of Multisensor and Multiresolution Remote Sensing Images Through Hierarchical Markov Random Fields , 2017, IEEE Geoscience and Remote Sensing Letters.

[6]  Fang Liu,et al.  A new patch based change detector for polarimetric SAR data , 2015, Pattern Recognit..

[7]  J. Besag Efficiency of pseudolikelihood estimation for simple Gaussian fields , 1977 .

[8]  H. Cramér Mathematical Methods of Statistics (PMS-9), Volume 9 , 1946 .

[9]  Alan P. Schaum,et al.  Hyperspectral change detection and supervised matched filtering based on covariance equalization , 2004, SPIE Defense + Commercial Sensing.

[10]  Gabriele Moser,et al.  Decision Fusion With Multiple Spatial Supports by Conditional Random Fields , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Gabriele Moser,et al.  Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery , 2006, IEEE Trans. Geosci. Remote. Sens..

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

[13]  Anne H. Schistad Solberg,et al.  A bayesian approach to classification of multiresolution remote sensing data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Anil K. Jain,et al.  A Markov random field model for classification of multisource satellite imagery , 1996, IEEE Trans. Geosci. Remote. Sens..

[15]  Aichouche Belhadj Aissa,et al.  Unsupervised change detection from multitemporal multichannel SAR images based on stationary wavelet transform , 2013, MultiTemp 2013: 7th International Workshop on the Analysis of Multi-temporal Remote Sensing Images.

[16]  Juan M. Lopez-Sanchez,et al.  A New Polarimetric Change Detector in Radar Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Jon Atli Benediktsson,et al.  Land-Cover Mapping by Markov Modeling of Spatial–Contextual Information in Very-High-Resolution Remote Sensing Images , 2013, Proceedings of the IEEE.

[18]  Gabriele Moser,et al.  Multiresolution Supervised Classification of Panchromatic and Multispectral Images by Markov Random Fields and Graph Cuts , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Gabriele Moser,et al.  Conditional Copulas for Change Detection in Heterogeneous Remote Sensing Images , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[20]  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.

[21]  Josiane Zerubia,et al.  Markov Random Fields in Image Segmentation , 2012, Found. Trends Signal Process..

[22]  S. Quegan,et al.  Understanding Synthetic Aperture Radar Images , 1998 .

[23]  D. Rajan Probability, Random Variables, and Stochastic Processes , 2017 .

[24]  Gabriele Moser,et al.  Information Extraction From Remote Sensing Images for Flood Monitoring and Damage Evaluation , 2012, Proceedings of the IEEE.

[25]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Zhi Tian,et al.  Detection, estimation, and filtering theory , 2013 .

[27]  Hong Zhang,et al.  Change Detection of Multilook Polarimetric SAR Images Using Heterogeneous Clutter Models , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Chiman Kwan,et al.  A Novel Cluster Kernel RX Algorithm for Anomaly and Change Detection Using Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Kai-Kuang Ma,et al.  Multitemporal Image Change Detection Using Undecimated Discrete Wavelet Transform and Active Contours , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[30]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[31]  Gabriele Moser,et al.  Unsupervised change detection methods for remote sensing images , 2002, SPIE Remote Sensing.

[32]  Carlo S. Regazzoni,et al.  HOS-based generalized noise pdf models for signal detection optimization , 1998, Signal Process..

[33]  M. Powell The BOBYQA algorithm for bound constrained optimization without derivatives , 2009 .

[34]  Julie Delon,et al.  SAR-SIFT: A SIFT-Like Algorithm for SAR Images , 2015, IEEE Trans. Geosci. Remote. Sens..

[35]  Gabriele Moser,et al.  Multimodal Classification of Remote Sensing Images: A Review and Future Directions , 2015, Proceedings of the IEEE.

[36]  J. Besag Statistical Analysis of Non-Lattice Data , 1975 .

[37]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[38]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Andrew McCallum,et al.  An Introduction to Conditional Random Fields , 2010, Found. Trends Mach. Learn..

[41]  Francesca Bovolo,et al.  The Time Variable in Data Fusion: A Change Detection Perspective , 2015, IEEE Geoscience and Remote Sensing Magazine.

[42]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[43]  Torbjørn Eltoft,et al.  A change detector for polarimetric SAR data based on the relaxed Wishart distribution , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[44]  Gabriele Moser,et al.  Polarimetric SAR Change Detection With the Complex Hotelling–Lawley Trace Statistic , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[45]  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.

[46]  Laurent Ferro-Famil,et al.  A New Coherent Similarity Measure for Temporal Multichannel Scene Characterization , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[47]  Russell C. Hardie,et al.  Hyperspectral Change Detection in the Presenceof Diurnal and Seasonal Variations , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Jordi Inglada,et al.  A New Statistical Similarity Measure for Change Detection in Multitemporal SAR Images and Its Extension to Multiscale Change Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[49]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[50]  Gabriele Moser,et al.  Unsupervised change detection with very high-resolution SAR images by multiscale analysis and Markov random fields , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[51]  Luisa Verdoliva,et al.  Exploration of Multitemporal COSMO-SkyMed Data via Interactive Tree-Structured MRF Segmentation , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[52]  Francesca Bovolo,et al.  A detail-preserving scale-driven approach to change detection in multitemporal SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[53]  Jean-Marie Nicolas,et al.  Unsupervised Synthetic Aperture Radar Image Segmentation Using Fisher Distributions , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[55]  A. J. Bell,et al.  A Unifying Information-Theoretic Framework for Independent Component Analysis , 2000 .

[56]  Gabriele Moser,et al.  Multiresolution SAR data fusion for unsupervised change detection , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.