Adaptive Window Size Estimation in Unsupervised Change Detection

Many problems related to change detection require to compute image features on local windows. Such features usually combine in each pixel locations spectral values (luminance) associated with some spatial properties, such as texture features or more advanced local relationships between pixels. Therefore, as far as local windows are considered, the optimal size selection is a key point for the performance of the algorithm. This paper tackles this issue by proposing an original mean to estimate the size of local windows at each pixel. It uses a stochastic representation of the image grid. By combining some rules of stochastic calculus, we redefine image features functions on specific image grids where the changed areas are modeled. This enables to extract in each location the optimal size on which image feature function should be consistent. For validation's sake, we propose a simple change detection approach that takes into account basic image features computed on local windows where the sizes are either manually fixed or automatically estimated, both using our approach and existing window size estimation techniques. In addition, some comparisons with state-of-the-art change detection methods are presented. This allows to validate the efficiency of our proposition and to demonstrate that even simple techniques associated with accurate image features can provide interesting results.

[1]  Yerahmiel Doytsher,et al.  A rubber sheeting algorithm for non-rectangular maps 1 1 Code available at http://www.iamg.org/CGEditor/index.htm , 2000 .

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

[3]  Daniel Cohen-Or,et al.  Fragment-based image completion , 2003, ACM Trans. Graph..

[4]  Charles Kervrann,et al.  Discriminant random field and patch-based redundancy analysis for image change detection , 2009, 2009 IEEE International Workshop on Machine Learning for Signal Processing.

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

[6]  Lorenzo Bruzzone,et al.  An adaptive approach to reducing registration noise effects in unsupervised change detection , 2003, IEEE Trans. Geosci. Remote. Sens..

[7]  Étienne Mémin,et al.  Stochastic Uncertainty Models for the Luminance Consistency Assumption , 2012, IEEE Transactions on Image Processing.

[8]  Peng Gong,et al.  Change Detection Using Principal Component Analysis and Fuzzy Set Theory , 1993 .

[9]  Rosa María Prol-Ledesma,et al.  Use of cartographic data and Landsat TM images to determine land use change in the vicinity of Mexico City , 2002 .

[10]  Til Aach,et al.  Statistical model-based change detection in moving video , 1993, Signal Process..

[11]  Y. A. Hussin,et al.  Forest cover change detection analysis using remote sensing : a test for the spatially resolved area production model , 1994 .

[12]  G. Hay,et al.  Object-Based Image Analysis , 2008 .

[13]  Curtis E. Woodcock,et al.  Monitoring large areas for forest change using Landsat: Generalization across space, time and Landsat sensors , 2001 .

[14]  Ashbindu Singh,et al.  Review Article Digital change detection techniques using remotely-sensed data , 1989 .

[15]  Jocelyn Chanussot,et al.  Multivariate Image Processing , 2009 .

[16]  R. Lecerf,et al.  Monitoring land use and land cover changes in oceanic and fragmented landscapes with reconstructed MODIS time series , 2005, International Workshop on the Analysis of Multi-Temporal Remote Sensing Images, 2005..

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

[18]  Gregoire Mercier,et al.  Change detection in remote sensing observations , 2010 .

[19]  Patrick Bouthemy,et al.  Space-Time Adaptation for Patch-Based Image Sequence Restoration , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[22]  P. Marpu,et al.  Change detection using object features , 2008 .

[23]  C. Munyati,et al.  Wetland change detection on the Kafue Flats, Zambia, by classification of a multitemporal remote sensing image dataset , 2000 .

[24]  E. LeDrew,et al.  Application of principal components analysis to change detection , 1987 .

[25]  Paul M. Mather,et al.  An analysis of deforestation patterns in the extractive reserves of Acre, Amazonia from satellite imagery: A landscape ecological approach , 2000 .

[26]  A. McGuire,et al.  Land Cover Change on the Seward Peninsula: The Use of Remote Sensing to Evaluate the Potential Influences of Climate Warming on Historical Vegetation Dynamics , 2001 .

[27]  Lorenzo Bruzzone,et al.  Detection of changes in remotely-sensed images by the selective use of multi-spectral information , 1997 .

[28]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[29]  M. Ridd,et al.  A Comparison of Four Algorithms for Change Detection in an Urban Environment , 1998 .

[30]  Curtis E. Woodcock,et al.  Change detection using the Gramm-Schmidt transformation applied to mapping forest mortality , 1994 .

[31]  Turgay Çelik,et al.  Change Detection in Satellite Images Using a Genetic Algorithm Approach , 2010, IEEE Geoscience and Remote Sensing Letters.

[32]  P. S. Chavez,et al.  Automatic detection of vegetation changes in the southwestern United States using remotely sensed images , 1994 .

[33]  Liangliang He,et al.  Robust change detection in dense urban areas via SVM classifier , 2009, 2009 Joint Urban Remote Sensing Event.

[34]  E. Lambin,et al.  Quantifying processes of land-cover change by remote sensing: Resettlement and rapid land-cover changes in south-eastern Zambia , 2001 .

[35]  David M. Johnson,et al.  Impacts of vegetation dynamics on the identification of land-cover change in a biologically complex community in North Carolina, USA , 2002 .

[36]  Charles Kervrann,et al.  PATCH-BASED MARKOVMODELS FOR CHANGE DETECTION IN IMAGE SEQUENCE ANALYSIS , 2008 .

[37]  John B. Adams,et al.  Classification of multispectral images based on fractions of endmembers: Application to land-cover change in the Brazilian Amazon , 1995 .

[38]  E. Mammen,et al.  Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors , 1997 .

[39]  M. Bauer,et al.  Digital change detection in forest ecosystems with remote sensing imagery , 1996 .

[40]  Anne Cuzol,et al.  A Stochastic Filtering Technique for Fluid Flow Velocity Fields Tracking , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Chein-I Chang,et al.  Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[43]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[44]  Laurence Hubert-Moy,et al.  A measure for change detection in very high resolution remote sensing images based on texture analysis , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[45]  Allan Aasbjerg Nielsen,et al.  The Regularized Iteratively Reweighted MAD Method for Change Detection in Multi- and Hyperspectral Data , 2007, IEEE Transactions on Image Processing.

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

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

[48]  Hans-Hellmut Nagel,et al.  New likelihood test methods for change detection in image sequences , 1984, Comput. Vis. Graph. Image Process..

[49]  C H Chen,et al.  Information processing for remote sensing , 1999 .

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

[51]  Alan H. Strahler,et al.  Change-vector analysis in multitemporal space: a tool to detect and categorize land-cover change pro , 1994 .

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