Environmental monitoring based on automatic change detection from remotely sensed data: kernel-based approach

Abstract. In the event of a natural disaster, such as a flood or earthquake, using fast and efficient methods for estimating the extent of the damage is critical. Automatic change mapping and estimating are important in order to monitor environmental changes, e.g., deforestation. Traditional change detection (CD) approaches are time consuming, user dependent, and strongly influenced by noise and/or complex spectral classes in a region. Change maps obtained by these methods usually suffer from isolated changed pixels and have low accuracy. To deal with this, an automatic CD framework—which is based on the integration of change vector analysis (CVA) technique, kernel-based C-means clustering (KCMC), and kernel-based minimum distance (KBMD) classifier—is proposed. In parallel with the proposed algorithm, a support vector machine (SVM) CD method is presented and analyzed. In the first step, a differential image is generated via two approaches in high dimensional Hilbert space. Next, by using CVA and automatically determining a threshold, the pseudo-training samples of the change and no-change classes are extracted. These training samples are used for determining the initial value of KCMC parameters and training the SVM-based CD method. Then optimizing a cost function with the nature of geometrical and spectral similarity in the kernel space is employed in order to estimate the KCMC parameters and to select the precise training samples. These training samples are used to train the KBMD classifier. Last, the class label of each unknown pixel is determined using the KBMD classifier and SVM-based CD method. In order to evaluate the efficiency of the proposed algorithm for various remote sensing images and applications, two different datasets acquired by Quickbird and Landsat TM/ETM+ are used. The results show a good flexibility and effectiveness of this automatic CD method for environmental change monitoring. In addition, the comparative analysis of results from the proposed method (O. A.: 95.75, kappa: 0.91) and the classical CD techniques, namely, the principal component analysis-based CD method [overall accuracy (O. A.): 69.41, kappa: 0.55], the independent component analysis-based CD method (O. A.: 85.48, kappa: 0.68), spectral angle mapper (O. A.: 75.38, kappa: 0.60), image subtraction CD (O. A.: 86.57, kappa: 0.69), and image rationing CD (O. A.: 76.45, kappa: 0.61) methods shows that the accuracy of the obtained change map can be considerably improved. Moreover, the results demonstrate that the proposed kernel-based CD methods do not depend on the instrument or the nature of change classes.

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

[2]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[3]  Saeid Homayouni,et al.  A SVMS-based hyperspectral data classification algorithm in a similarity space , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[4]  Feng Niu,et al.  An SVM Framework for Genre-Independent Scene Change Detection , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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

[6]  Donald R. Nelson,et al.  Remote Sensing and GIs at Farm Property Level: Demography and Deforestation in the Brazilian Amazon , 1999 .

[7]  Marian Vittek,et al.  Land Cover Change Monitoring Using Landsat MSS/TM Satellite Image Data over West Africa between 1975 and 1990 , 2014, Remote. Sens..

[8]  Claus Weihs,et al.  Kernel k-means clustering based local support vector domain description fault detection of multimodal processes , 2012, Expert Syst. Appl..

[9]  S. Walsh,et al.  Modeling floodplain inundation using an integrated GIS with radar and optical remote sensing , 1998 .

[10]  Sergey V. Samsonov,et al.  A review of the status of satellite remote sensing and image processing techniques for mapping natural hazards and disasters , 2009 .

[11]  Daniel L. Civco,et al.  Artificial Neural Networks for Land-Cover Classification and Mapping , 1993, Int. J. Geogr. Inf. Sci..

[12]  Gustavo Camps-Valls,et al.  Unsupervised Change Detection With Kernels , 2012, IEEE Geoscience and Remote Sensing Letters.

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

[14]  Alexander J. Smola,et al.  Minimal Kernel Classifiers , 2002, J. Mach. Learn. Res..

[15]  Nicholas J. Tate,et al.  A critical synthesis of remotely sensed optical image change detection techniques , 2015 .

[16]  Gong Jianyaa,et al.  Of Multi-temporal Remote Sensing Data Change Detection Algorithms , 2008 .

[17]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[18]  A. T. Jeyaseelan,et al.  DROUGHTS & FLOODS ASSESSMENT AND MONITORING USING REMOTE SENSING AND GIS , 2005 .

[19]  Fangju Wang,et al.  A knowledge-based vision system for detecting land changes at urban fringes , 1993, IEEE Trans. Geosci. Remote. Sens..

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

[21]  Siamak Khorram,et al.  An introduction to using generalized linear models to enhance satellite-based change detection , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[22]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[23]  Alan R. Gillespie,et al.  A New Approach to Change Vector Analysis Using Distance and Similarity Measures , 2011, Remote. Sens..

[24]  L. Hurni,et al.  Remote sensing of landslides: An analysis of the potential contribution to geo-spatial systems for hazard assessment in mountainous environments , 2005 .

[25]  Gustavo Camps-Valls,et al.  Multitemporal image classification and change detection with kernels , 2006, SPIE Remote Sensing.

[26]  Chein-I Chang,et al.  Constrained subpixel target detection for remotely sensed imagery , 2000, IEEE Trans. Geosci. Remote. Sens..

[27]  Gustavo Camps-Valls,et al.  Unsupervised change detection by kernel clustering , 2010, Remote Sensing.

[28]  D. Tralli,et al.  Satellite remote sensing of earthquake, volcano, flood, landslide and coastal inundation hazards , 2005 .

[29]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[30]  Peijun Du,et al.  Fusion of difference images for change detection in urban areas , 2011, 2011 Joint Urban Remote Sensing Event.

[31]  Haigang Sui,et al.  A Kernel Change Detection Algorithm in Remote Sense Imagery , 2006, IGARSS.

[32]  S. Gopal,et al.  Remote sensing of forest change using artificial neural networks , 1996, IEEE Trans. Geosci. Remote. Sens..

[33]  Zbigniew Bochenek,et al.  Change Detection Algorithm for the Production of Land Cover Change Maps over the European Union Countries , 2014, Remote. Sens..

[34]  Lorenzo Bruzzone,et al.  Kernel methods for remote sensing data analysis , 2009 .

[35]  José Luis Rojo-Álvarez,et al.  Kernel-Based Framework for Multitemporal and Multisource Remote Sensing Data Classification and Change Detection , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Reza Safari,et al.  Modified algorithm based on support vector machines for classification of hyperspectral images in a similarity space , 2012 .

[37]  L. Hubert-Moy,et al.  Land use and land cover change prediction with the theory of evidence: a case study in an intensive agricultural region of France , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

[39]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

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

[41]  Lukas W. Lehnert,et al.  Land Cover Change in the Andes of Southern Ecuador - Patterns and Drivers , 2015, Remote. Sens..

[42]  Bo Wu,et al.  Spatio-Temporal Dynamics of Land-Use and Land-Cover in the Mu Us Sandy Land, China, Using the Change Vector Analysis Technique , 2014, Remote. Sens..

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

[44]  P. Gong,et al.  Land-use/land-cover change detection using improved change-vector analysis , 2003 .

[45]  J. Townshend,et al.  Humid tropical forest clearing from 2000 to 2005 quantified by using multitemporal and multiresolution remotely sensed data , 2008, Proceedings of the National Academy of Sciences.

[46]  Francesca Bovolo,et al.  An unsupervised change detection technique based on Bayesian initialization and semisupervised SVM , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[47]  Xixi Lu,et al.  Application of Remote Sensing in Flood Management with Special Reference to Monsoon Asia: A Review , 2004 .

[48]  S. Ekstrand,et al.  Assessment of forest damage with landsat TM: Correction for varying forest stand characteristics , 1994 .

[49]  Haruhisa Shimoda,et al.  Comparison of multi-temporal image classification methods , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[50]  Nuray Demirel,et al.  Surface coal mine area monitoring using multi-temporal high-resolution satellite imagery , 2011 .

[51]  Francesca Bovolo,et al.  A support vector domain method for change detection in multitemporal images , 2010, Pattern Recognit. Lett..