Change Detection in Multispectral Remote Sensing Images with Leader Intelligence PSO and NSCT Feature Fusion

Change detection (CD) using Remote sensing images have been a challenging problem over the years. Particularly in the unsupervised domain it is even more difficult. A novel automatic change detection technique in the unsupervised framework is proposed to address the real challenges involved in remote sensing change detection. As the accuracy of change map is highly dependent on quality of difference image (DI), a set of Normalized difference images and a complementary set of Normalized Ratio images are fused in the Nonsubsampled Contourlet Transform (NSCT) domain to generate high quality difference images. The NSCT is chosen as it is efficient in suppressing noise by utilizing its unique characteristics such as multidirectionality and shift-invariance that are suitable for change detection. The low frequency sub bands are fused by averaging to combine the complementary information in the two DIs, and, the higher frequency sub bands are merged by minimum energy rule, for preserving the edges and salient features in the image. By employing a novel Particle Swarm Optimization algorithm with Leader Intelligence (LIPSO), change maps are generated from fused sub bands in two different ways: (i) single spectral band, and (ii) combination of spectral bands. In LIPSO, the concept of leader and followers has been modified with intelligent particles performing Levy flight randomly for better exploration, to achieve global optima. The proposed method achieved an overall accuracy of 99.64%, 98.49% and 97.66% on the three datasets considered, which is very high. The results have been compared with relevant algorithms. The quantitative metrics demonstrate the superiority of the proposed techniques over the other methods and are found to be statistically significant with McNemar’s test. Visual quality of the results also corroborate the superiority of the proposed method.

[1]  Mosbeh R. Kaloop,et al.  An Approach Based on Landsat Images for Shoreline Monitoring to Support Integrated Coastal Management - A Case Study, Ezbet Elborg, Nile Delta, Egypt , 2020, ISPRS Int. J. Geo Inf..

[2]  Ashish Ghosh,et al.  Fuzzy clustering algorithms for unsupervised change detection in remote sensing images , 2011, Inf. Sci..

[3]  Karsten Schulz,et al.  The Improvement of Land Cover Classification by Thermal Remote Sensing , 2015, Remote. Sens..

[4]  Liangpei Zhang,et al.  Unsupervised Change Detection Based on Hybrid Conditional Random Field Model for High Spatial Resolution Remote Sensing Imagery , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Walid Ouerghemmi,et al.  Multi-Level Morphometric Characterization of Built-up Areas and Change Detection in Siberian Sub-Arctic Urban Area: Yakutsk , 2019, ISPRS Int. J. Geo Inf..

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

[7]  Krishna Kant Singh,et al.  Detection of changes in Landsat Images using Hybrid PSO-FCM , 2020 .

[8]  Yady Tatiana Solano Correa,et al.  An Approach for Unsupervised Change Detection in Multitemporal VHR Images Acquired by Different Multispectral Sensors , 2018, Remote. Sens..

[9]  J. Aryal,et al.  A robust multi-kernel change detection framework for detecting leaf beetle defoliation using Landsat 7 ETM+ data , 2016 .

[10]  Fu-Ding Xie,et al.  Image segmentation using PSO and PCM with Mahalanobis distance , 2011, Expert Syst. Appl..

[11]  Q. Mcnemar Note on the sampling error of the difference between correlated proportions or percentages , 1947, Psychometrika.

[12]  Jing Tian,et al.  NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space , 2019, ISPRS Int. J. Geo Inf..

[13]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[14]  Ailong Ma,et al.  Change Detection Based on Multi-Feature Clustering Using Differential Evolution for Landsat Imagery , 2018, Remote. Sens..

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

[16]  Zhihua Wang,et al.  Land Use and Land Cover Change Modeling and Future Potential Landscape Risk Assessment Using Markov-CA Model and Analytical Hierarchy Process , 2020, ISPRS Int. J. Geo Inf..

[17]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[18]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[19]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[20]  Yunhong Wang,et al.  Unsupervised Change Detection for Multispectral Remote Sensing Images Using Random Walks , 2017, Remote. Sens..

[21]  Ming Hao,et al.  Unsupervised change detection using a novel fuzzy c-means clustering simultaneously incorporating local and global information , 2017, Multimedia Tools and Applications.

[22]  Yan Guo,et al.  The comparative study of three methods of remote sensing image change detection , 2009, 2009 17th International Conference on Geoinformatics.

[23]  Licheng Jiao,et al.  Accelerated genetic algorithm based on search-space decomposition for change detection in remote sensing images , 2019, Appl. Soft Comput..

[24]  Chi Zhang,et al.  Detecting Large-Scale Urban Land Cover Changes from Very High Resolution Remote Sensing Images Using CNN-Based Classification , 2019, ISPRS Int. J. Geo Inf..

[25]  J. Fry,et al.  Updating the 2001 National Land Cover Database land cover classification to 2006 by using Landsat imagery change detection methods , 2009 .

[26]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[27]  Rui Liu,et al.  A Spatio-Temporal Bayesian Model for Estimating the Effects of Land Use Change on Urban Heat Island , 2019, ISPRS Int. J. Geo Inf..

[28]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[29]  Hua Zhang,et al.  A change detection framework by fusing threshold and clustering methods for optical medium resolution remote sensing images , 2019 .

[30]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

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

[32]  Dongmei Chen,et al.  Change detection from remotely sensed images: From pixel-based to object-based approaches , 2013 .

[33]  Shuang Li,et al.  Parallel Cellular Automata Markov Model for Land Use Change Prediction over MapReduce Framework , 2019, ISPRS Int. J. Geo Inf..

[34]  Jun Zhao,et al.  Change Detection of Mangrove Forests in Coastal Guangdong during the Past Three Decades Based on Remote Sensing Data , 2019, Remote. Sens..

[35]  Jianwu Fang,et al.  Unsupervised Object-Based Change Detection via a Weibull Mixture Model-Based Binarization for High-Resolution Remote Sensing Images , 2018, IEEE Geoscience and Remote Sensing Letters.

[36]  Krishna Kant Singh,et al.  Unsupervised change detection in remote sensing images using fusion of spectral and statistical indices , 2018, The Egyptian Journal of Remote Sensing and Space Science.

[37]  Cheng Shi,et al.  Novel Land Cover Change Detection Method Based on k-Means Clustering and Adaptive Majority Voting Using Bitemporal Remote Sensing Images , 2019, IEEE Access.

[38]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images based on Image Fusion and Fuzzy Clustering , 2012, IEEE Transactions on Image Processing.

[39]  Gonzalo Pajares,et al.  A wavelet-based image fusion tutorial , 2004, Pattern Recognit..

[40]  Qing Xu,et al.  Spatio-Temporal Land-Use Changes and the Response in Landscape Pattern to Hemeroby in a Resource-Based City , 2020, ISPRS Int. J. Geo Inf..

[41]  Dingwei Wang,et al.  Particle swarm optimization with a leader and followers , 2008 .

[42]  Xiaoyong Li,et al.  Unsupervised change detection of VHR remote sensing images based on multi-resolution Markov Random Field in wavelet domain , 2019 .

[43]  Amy L. Griffin,et al.  Change Detection Techniques Based on Multispectral Images for Investigating Land Cover Dynamics , 2020, Remote. Sens..

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