Unsupervised Change Detection of Satellite Images Using Local Gradual Descent

In this paper, we propose a novel technique for unsupervised change detection of multitemporal satellite images using Gaussian mixture model (GMM), local gradual descent, and k -means clustering. Data distribution of the difference image is first modeled by bimodal GMM with “changed” and “unchanged” components. The neighborhood data around each pixel form a sample and are modified by the so-called local gradual descent matrix (LGDM), values of which are descending from center toward outside. LGDM visits each sample and causes small variations in pixel values of the sample in an attempt to shift the sample toward the correct Gaussian component center in the feature space. Thus, LGDM decides how much modification to the current sample is necessary for true categorization of the current pixel by later k-means. The motivation behind the proposed approach is twofold. First, a general method that could efficiently explore both local and global changes for unsupervised change detections is needed. Second, unsupervised change detection methods generally use nonsystematic selections of system parameters. Hence, a parameter selection method without using the ground truth image is required for unsupervised methods. The proposed change detection method is tested for both optical and advanced synthetic aperture radar satellite images and compared with the recent works based on the same input set. The proposed method outperforms the others qualitatively and quantitatively.

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

[2]  Turgay Celik Method for unsupervised change detection in satellite images , 2010 .

[3]  Francesca Bovolo,et al.  Analysis and Adaptive Estimation of the Registration Noise Distribution in Multitemporal VHR Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

[7]  Turgay Çelik,et al.  Image change detection using Gaussian mixture model and genetic algorithm , 2010, J. Vis. Commun. Image Represent..

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

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

[10]  S. Leblanc,et al.  A Shortwave Infrared Modification to the Simple Ratio for LAI Retrieval in Boreal Forests: An Image and Model Analysis , 2000 .

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

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

[13]  Francesca Bovolo,et al.  Multidimensional Probability Density Function Matching for Preprocessing of Multitemporal Remote Sensing Images , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Sébastien Leprince,et al.  Automatic and Precise Orthorectification, Coregistration, and Subpixel Correlation of Satellite Images, Application to Ground Deformation Measurements , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

[18]  Laurence C. Smith,et al.  Automated Image Registration Based on Pseudoinvariant Metrics of Dynamic Land-Surface Features , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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