An automatic change detection approach for rapid flood mapping in Sentinel-1 SAR data

Abstract In this paper, a two-step automatic change detection chain for rapid flood mapping based on Sentinel-1 Synthetic Aperture Radar (SAR) data is presented. First, a reference image is selected from a set of potential image candidates via a Jensen-Shannon (JS) divergence-based index. Second, saliency detection is applied on log-ratio data to derive the prior probabilities of changed and unchanged classes for initializing the following expectation-maximization (EM) based generalized Gaussian mixture model (GGMM). The saliency-guided GGMM is capable of capturing the primary pixel-based change information and handling highly imbalanced datasets. A fully-connected conditional random field (FCRF) model, which takes long-range pairwise potential connections into account, is integrated to remove the ambiguities of the saliency-guided GGMM and to achieve the final change map. The whole process chain is automatic with an efficient computation. The proposed approach was validated on flood events at the Evros River, Greece and the Wharfe River and Ouse River in York, United Kingdom. Kappa coefficients (k) of 0.9238 and 0.8682 were obtained respectively. The sensitivity analysis underlines the robustness of the proposed approach for rapid flood mapping.

[1]  Pushmeet Kohli,et al.  Robust Higher Order Potentials for Enforcing Label Consistency , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jean-Marie Nicolas,et al.  Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Shiyong Cui,et al.  A Benchmark Evaluation of Similarity Measures for Multitemporal SAR Image Change Detection , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  Wenxian Yu,et al.  SAR Image Classification Based on CRFs With Integration of Local Label Context and Pairwise Label Compatibility , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Stefan Voigt,et al.  Unsupervised Extraction of Flood-Induced Backscatter Changes in SAR Data Using Markov Image Modeling on Irregular Graphs , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Yifang Ban,et al.  Improving SAR-Based Urban Change Detection by Combining MAP-MRF Classifier and Nonlocal Means Similarity Weights , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Uwe Soergel,et al.  Building Detection From One Orthophoto and High-Resolution InSAR Data Using Conditional Random Fields , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Maoguo Gong,et al.  SAR change detection based on intensity and texture changes , 2014 .

[10]  Lorenzo Bruzzone,et al.  Image thresholding based on the EM algorithm and the generalized Gaussian distribution , 2007, Pattern Recognit..

[11]  Turgay Çelik,et al.  Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and $k$-Means Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[12]  Simon Plank,et al.  A three-class change detection methodology for SAR-data based on hypothesis testing and Markov Random field modelling , 2018 .

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

[14]  Patrick Matgen,et al.  Towards an automated SAR-based flood monitoring system: Lessons learned from two case studies , 2011 .

[15]  Bill Triggs,et al.  Scene Segmentation with CRFs Learned from Partially Labeled Images , 2007, NIPS.

[16]  Vladlen Koltun,et al.  Efficient Inference in Fully Connected CRFs with Gaussian Edge Potentials , 2011, NIPS.

[17]  F. Ulaby,et al.  Handbook of radar scattering statistics for terrain , 1989 .

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

[19]  Beth Sundheim,et al.  MUC-5 Evaluation Metrics , 1993, MUC.

[20]  Simon Plank,et al.  Sentinel-1-based flood mapping: a fully automated processing chain , 2016 .

[21]  Hong Sun,et al.  A Supervised Classification Method Based on Conditional Random Fields With Multiscale Region Connection Calculus Model for SAR Image , 2011, IEEE Geoscience and Remote Sensing Letters.

[22]  T. L. Toan,et al.  Mapping of flood dynamics and spatial distribution of vegetation in the Amazon floodplain using multitemporal SAR data , 2007 .

[23]  Gabriele Moser,et al.  Unsupervised Change Detection From Multichannel SAR Images , 2007, IEEE Geoscience and Remote Sensing Letters.

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

[25]  Joachim M. Buhmann,et al.  Non-parametric similarity measures for unsupervised texture segmentation and image retrieval , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Turgay Çelik,et al.  Multiscale Change Detection in Multitemporal Satellite Images , 2009, IEEE Geoscience and Remote Sensing Letters.

[27]  Yifang Ban,et al.  Multitemporal Remote Sensing: Methods and Applications , 2016 .

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

[29]  Antonio Torralba,et al.  Sharing Visual Features for Multiclass and Multiview Object Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Marco Chini,et al.  A Hierarchical Split-Based Approach for Parametric Thresholding of SAR Images: Flood Inundation as a Test Case , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Trevor Darrell,et al.  Hidden Conditional Random Fields , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[34]  Konrad Schindler,et al.  An Overview and Comparison of Smooth Labeling Methods for Land-Cover Classification , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Fabio Dell'Acqua,et al.  Rapid Damage Detection in the Bam Area Using Multitemporal SAR and Exploiting Ancillary Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[37]  Osamu Hasegawa,et al.  Random Field Model for Integration of Local Information and Global Information , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  G. Foody.  Thematic map comparison: Evaluating the statistical significance of differences in classification accuracy , 2004 .

[39]  Patrick Matgen,et al.  Flood detection from multi-temporal SAR data using harmonic analysis and change detection , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[40]  Lihi Zelnik-Manor,et al.  Context-Aware Saliency Detection , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  R. Zemel,et al.  Multiscale conditional random fields for image labeling , 2004, CVPR 2004.

[42]  Hanqiu Xu.  Modification of normalised difference water index (NDWI) to enhance open water features in remotely sensed imagery , 2006 .

[43]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[44]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[45]  Andrea Vedaldi,et al.  Objects in Context , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[46]  William J. Emery,et al.  Gabor Feature Based Unsupervised Change Detection of Multitemporal SAR Images Based on Two-Level Clustering , 2015, IEEE Geoscience and Remote Sensing Letters.

[47]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

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

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

[50]  Niko E. C. Verhoest,et al.  Accounting for image uncertainty in SAR-based flood mapping , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[51]  Siti Mariyam Shamsuddin,et al.  Kullback Leibler divergence for image quantitative evaluation , 2016 .

[52]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[53]  Mattia Marconcini,et al.  A Novel Partially Supervised Approach to Targeted Change Detection , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Daniel Gildea,et al.  Convergence of the EM Algorithm for Gaussian Mixtures with Unbalanced Mixing Coefficients , 2012, ICML.

[55]  Minh N. Do,et al.  Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance , 2002, IEEE Trans. Image Process..

[56]  Pushmeet Kohli,et al.  Associative hierarchical CRFs for object class image segmentation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[57]  Yupeng Li,et al.  Change Detection Based on Conditional Random Field With Region Connection Constraints in High-Resolution Remote Sensing Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[58]  Hui Zhang,et al.  Bounded generalized Gaussian mixture model , 2014, Pattern Recognit..

[59]  Francesca Bovolo,et al.  A Split-Based Approach to Unsupervised Change Detection in Large-Size Multitemporal Images: Application to Tsunami-Damage Assessment , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[60]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[61]  David Gillieson,et al.  Use of ENVISAT ASAR Global Monitoring Mode to complement optical data in the mapping of rapid broad-scale flooding in Pakistan , 2011 .

[62]  Antonio Torralba,et al.  Contextual Models for Object Detection Using Boosted Random Fields , 2004, NIPS.

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

[64]  Wolfgang Wagner,et al.  Change detection approaches for flood extent mapping: How to select the most adequate reference image from online archives? , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[65]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[66]  Chong-Sze Tong,et al.  Statistical Wavelet Subband Characterization Based on Generalized Gamma Density and Its Application in Texture Retrieval , 2010, IEEE Transactions on Image Processing.

[67]  Tsuhan Chen,et al.  Efficient inference for fully-connected CRFs with stationarity , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[68]  Guo Cao,et al.  A new change-detection method in high-resolution remote sensing images based on a conditional random field model , 2016 .

[69]  Vibhav Vineet,et al.  Improved Initialization and Gaussian Mixture Pairwise Terms for Dense Random Fields with Mean-field Inference , 2012, BMVC.

[70]  Nazzareno Pierdicca,et al.  Flood monitoring using multi-temporal COSMO-SkyMed data: Image segmentation and signature interpretation , 2011 .

[71]  Yifang Ban,et al.  Multitemporal Spaceborne SAR Data for Urban Change Detection in China , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[72]  Antonio Criminisi,et al.  TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation , 2006, ECCV.