Change detection in synthetic aperture radar images based on evolutionary multiobjective optimization with ensemble learning

This paper presents an unsupervised change detection approach for synthetic aperture radar (SAR) images based on a multiobjective clustering algorithm and selective ensemble strategy. A multiobjective clustering method based on the nondominated neighbor immune algorithm is proposed for classifying changed and unchanged regions in the difference image, which aims at reducing the effect of speckle noise and enhancing the cluster performance. The proposed multiobjective clustering method generates a set of mutually intermediate clustering solutions, which correspond to different trade-offs between the two objectives: restraining noise and preserving detail. Then the selective ensemble strategy is introduced to integrated theses intermediate change detection results. Experiments on real SAR images show that the proposed change detection method based on multiobjective clustering reduces the effect of speckle noise and enhancing the cluster performance. In general, the proposed method makes a balance between noise-immunity and the preservation of image detail. The final change detection results obtained by the selective ensemble strategy exhibit lower errors than other existing methods.

[1]  Harry Wechsler,et al.  A Martingale Framework for Detecting Changes in Data Streams by Testing Exchangeability , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Xindong Wu,et al.  Ensemble pruning via individual contribution ordering , 2010, KDD.

[3]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  G. H. Rosenfield,et al.  A coefficient of agreement as a measure of thematic classification accuracy. , 1986 .

[5]  Yifang Ban,et al.  Multitemporal Spaceborne SAR Data for Urban Change Detection in China , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Anil K. Jain,et al.  Encyclopedia of Biometrics , 2015, Springer US.

[8]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[9]  David A. Clausi,et al.  Multivariate Image Segmentation Using Semantic Region Growing With Adaptive Edge Penalty , 2010, IEEE Transactions on Image Processing.

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

[11]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[12]  Joshua D. Knowles,et al.  Multi-Objective Clustering and Cluster Validation , 2006, Multi-Objective Machine Learning.

[13]  Liangpei Zhang,et al.  Change Detection Based on Pulse-Coupled Neural Networks and the NMI Feature for High Spatial Resolution Remote Sensing Imagery , 2015, IEEE Geoscience and Remote Sensing Letters.

[14]  Cha Zhang,et al.  Ensemble Machine Learning , 2012 .

[15]  Francis K. H. Quek,et al.  Attribute bagging: improving accuracy of classifier ensembles by using random feature subsets , 2003, Pattern Recognit..

[16]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Amandine Robin,et al.  An A-Contrario Approach for Subpixel Change Detection in Satellite Imagery , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Yifang Ban,et al.  Improving Urban Change Detection From Multitemporal SAR Images Using PCA-NLM , 2013, IEEE Transactions on Geoscience and Remote Sensing.

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

[20]  Wei Tang,et al.  Selective Ensemble of Decision Trees , 2003, RSFDGrC.

[21]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[22]  Maoguo Gong,et al.  Fuzzy Clustering With a Modified MRF Energy Function for Change Detection in Synthetic Aperture Radar Images , 2014, IEEE Transactions on Fuzzy Systems.

[23]  Maoguo Gong,et al.  A Local Statistical Fuzzy Active Contour Model for Change Detection , 2015, IEEE Geoscience and Remote Sensing Letters.

[24]  Daniel Hernández-Lobato,et al.  An Analysis of Ensemble Pruning Techniques Based on Ordered Aggregation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering with Ensemble Among Pareto Front Solutions: Application to MRI Brain Image Segmentation , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[26]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[27]  Cha Zhang,et al.  Ensemble Machine Learning: Methods and Applications , 2012 .

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

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

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

[31]  Liangpei Zhang,et al.  Building Change Detection From Multitemporal High-Resolution Remotely Sensed Images Based on a Morphological Building Index , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Jean-Marie Nicolas,et al.  Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[34]  Robert Sabourin,et al.  A dynamic overproduce-and-choose strategy for the selection of classifier ensembles , 2008, Pattern Recognit..

[35]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[36]  Zoran Obradovic,et al.  Effective pruning of neural network classifier ensembles , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[37]  Jean-Yves Tourneret,et al.  Change Detection in Multisensor SAR Images Using Bivariate Gamma Distributions , 2008, IEEE Transactions on Image Processing.

[38]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[39]  Maoguo Gong,et al.  Solving multiobjective clustering using an immune-inspired algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[40]  Du-Ming Tsai,et al.  Independent Component Analysis-Based Background Subtraction for Indoor Surveillance , 2009, IEEE Transactions on Image Processing.

[41]  Daniel Hernández-Lobato,et al.  A Double Pruning Scheme for Boosting Ensembles , 2014, IEEE Transactions on Cybernetics.

[42]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[43]  Nikunj C. Oza,et al.  Online Ensemble Learning , 2000, AAAI/IAAI.

[44]  Joshua D. Knowles,et al.  An Evolutionary Approach to Multiobjective Clustering , 2007, IEEE Transactions on Evolutionary Computation.

[45]  Fabio Roli,et al.  An approach to the automatic design of multiple classifier systems , 2001, Pattern Recognit. Lett..

[46]  Hwee Kuan Lee,et al.  Comments on “A Robust Fuzzy Local Information C-Means Clustering Algorithm” , 2013, IEEE Transactions on Image Processing.

[47]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Wei Tang,et al.  Ensembling neural networks: Many could be better than all , 2002, Artif. Intell..

[49]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

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

[51]  Fabio Roli,et al.  Dynamic classifier selection based on multiple classifier behaviour , 2001, Pattern Recognit..

[52]  A. Kai Qin,et al.  Collaborative Active and Semisupervised Learning for Hyperspectral Remote Sensing Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.