An A-Contrario Approach for Subpixel Change Detection in Satellite Imagery

This paper presents a new method for unsupervised subpixel change detection using image series. The method is based on the definition of a probabilistic criterion capable of assessing the level of coherence of an image series relative to a reference classification with a finer resolution. In opposition to approaches based on an a priori model of the data, the model developed here is based on the rejection of a nonstructured model-called a-contrario model-by the observation of structured data. This coherence measure is the core of a stochastic algorithm which automatically selects the image subdomain representing the most likely changes. A theoretical analysis of this model is led to predict its performances, in particular regarding the contrast level of the image as well as the number of change pixels in the image. Numerical simulations are also presented that confirm the high robustness of the method and its capacity to detect changes impacting more than 25 percent of a considered pixel under average conditions. An application to land-cover change detection is then provided using time series of satellite images.

[1]  Gabriele Moser,et al.  Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Lionel Moisan,et al.  A Probabilistic Criterion to Detect Rigid Point Matches Between Two Images and Estimate the Fundamental Matrix , 2004, International Journal of Computer Vision.

[3]  Gabriele Moser,et al.  Unsupervised change-detection methods for remote-sensing images , 2002 .

[4]  Chris Clifton.  Change Detection in Overhead Imagery Using Neural Networks , 2004, Applied Intelligence.

[5]  Lorenzo Bruzzone,et al.  A minimum-cost thresholding technique for unsupervised change detection , 2000 .

[6]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[7]  Gilbert Saporta,et al.  Probabilités, Analyse des données et statistique , 1991 .

[8]  Lionel Moisan,et al.  A-contrario Detectability of Spots in Textured Backgrounds , 2009, Journal of Mathematical Imaging and Vision.

[9]  Anthony Stefanidis,et al.  Uncertainty in Image-Based Change Detection , 2000 .

[10]  Francesca Bovolo,et al.  A Theoretical Framework for Unsupervised Change Detection Based on Change Vector Analysis in the Polar Domain , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Takeo Kanade,et al.  Introduction to the Special Section on Video Surveillance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  Laurence R. Harris,et al.  Computational Vision in Neural and Machine Systems , 2007 .

[14]  S. L. Hégarat-Mascle,et al.  Automatic change detection by evidential fusion of change indices , 2004 .

[15]  H. Keselman,et al.  Multiple Comparison Procedures , 2005 .

[16]  A. S. Elfishawy,et al.  Adaptive algorithms for change detection in image sequence , 1991, Signal Process..

[17]  Amandine Robin,et al.  Unsupervised Subpixelic Classification Using Coarse-Resolution Time Series and Structural Information , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[18]  M. Goulard,et al.  Functional approaches for predicting land use with the temporal evolution of coarse resolution remote sensing data , 2003 .

[19]  Lorenzo Bruzzone,et al.  An adaptive semiparametric and context-based approach to unsupervised change detection in multitemporal remote-sensing images , 2002, IEEE Trans. Image Process..

[20]  Patrick Bogaert,et al.  An object-based change detection method accounting for temporal dependences in time series with medium to coarse spatial resolution , 2008 .

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

[22]  Knut Conradsen,et al.  A test statistic in the complex Wishart distribution and its application to change detection in polarimetric SAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

[23]  Y. Hochberg.  A sharper Bonferroni procedure for multiple tests of significance , 1988 .

[24]  R. Nalepka,et al.  Estimating the proportions of objects within a single resolution element of a multispectral scanner. , 1971 .

[25]  Fabrice Heitz,et al.  Automatic change detection in multimodal serial MRI: application to multiple sclerosis lesion evolution , 2003, NeuroImage.

[26]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

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

[28]  A. Fischer,et al.  Predicting Crop Reflectances Using Satellite Data Observing Mixed Pixels , 1997 .

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

[30]  Ehud Rivlin,et al.  Robust Real-Time Unusual Event Detection using Multiple Fixed-Location Monitors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  D. F. Prieto,et al.  An adaptive parcel-based technique for unsupervised change detection , 2000 .

[32]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[33]  Lionel Moisan,et al.  A Grouping Principle and Four Applications , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Limin Yang,et al.  Urban Land-Cover Change Detection through Sub-Pixel Imperviousness Mapping Using Remotely Sensed Data , 2003 .

[35]  Hervé Delingette,et al.  Automatic Detection and Segmentation of Evolving Processes in 3D Medical Images: Application to Multiple Sclerosis , 1999, IPMI.

[36]  A. Tamhane,et al.  Multiple Comparison Procedures , 1989 .

[37]  Tung Fung,et al.  The Determination of Optimal Threshold Levels for Change Detection Using Various Accuracy Indices , 2008 .

[38]  Gary A. Shaw,et al.  Hyperspectral subpixel target detection using the linear mixing model , 2001, IEEE Trans. Geosci. Remote. Sens..

[39]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Francesca Bovolo,et al.  A Context-Sensitive Technique for Unsupervised Change Detection Based on Hopfield-Type Neural Networks , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[42]  Pramod K. Varshney,et al.  An image change detection algorithm based on Markov random field models , 2002, IEEE Trans. Geosci. Remote. Sens..

[43]  Catherine Ottlé,et al.  Land cover change detection at coarse spatial scales based on iterative estimation and previous state information , 2005 .