SAR image segmentation by selected principal components and kernel graph cuts ensembles

Graph cuts (GC) have become one of the most important schemes in image segmentation. Recently, some researches tend to study GC and kernel mapping of the image data. However, the existing kernel GC (KGC) image segmentation not only suffers from different types of noise, but also suffers from the settings of the regularising parameter, which is used to balance the edge and region terms in the existing KGC. This letter is to investigate the image segmentation via principal component analysis and kernel graph cuts ensemble. The principal components are selected by the strength of introduced noise, which is estimated by the maximum statistics of variation coefficient. Besides, the regularization term of KGC is difficult to choose the appropriate scaling factor value for the regularization term, and it is always obtained by experience. Here, we present KGC ensemble strategy to combine the segmenting results under different settings of scaling parameter. In addition, the KGC is implemented in the projected lower dimensional subspace by selected principal components to remove the noise element. Experiments on SAR images indicate the advantages of the proposed algorithm over the existing KGC, two variants of fuzzy c-means not only in class completeness but also in the boundary discrimination.

[1]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[2]  Peng Zhang,et al.  Adaptive Hybrid Conditional Random Field Model for SAR Image Segmentation , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[4]  Amar Mitiche,et al.  Multiregion Image Segmentation by Parametric Kernel Graph Cuts , 2011, IEEE Transactions on Image Processing.

[5]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[6]  Maoguo Gong,et al.  ADAPTIVE RANKS CLONE AND k‐NEAREST NEIGHBOR LIST–BASED IMMUNE MULTI‐OBJECTIVE OPTIMIZATION , 2010, Comput. Intell..

[7]  Ronghua Shang,et al.  A Spatial Fuzzy Clustering Algorithm With Kernel Metric Based on Immune Clone for SAR Image Segmentation , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Xu Zhou,et al.  Efficient top-(k,l) range query processing for uncertain data based on multicore architectures , 2015, Distributed and Parallel Databases.

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

[10]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[11]  Fang Liu,et al.  Artificial immune multi-objective SAR image segmentation with fused complementary features , 2011, Inf. Sci..

[12]  Henri Maitre,et al.  Processing of Synthetic Aperture Radar (SAR) Images , 2008 .

[13]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[14]  Lei Zhang,et al.  A resource limited artificial immune system algorithm for supervised classification of multi/hyper‐spectral remote sensing imagery , 2007 .

[15]  Kenli Li,et al.  Performance Analysis and Optimization for SpMV on GPU Using Probabilistic Modeling , 2015, IEEE Transactions on Parallel and Distributed Systems.

[16]  L. Hubert,et al.  Comparing partitions , 1985 .

[17]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[18]  Wen-Qin Wang,et al.  SAR image segmentation based on analysing similarity with clutter spatial patterns , 2016 .

[19]  Kenli Li,et al.  A Hybrid Chemical Reaction Optimization Scheme for Task Scheduling on Heterogeneous Computing Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.

[20]  Liangpei Zhang,et al.  A Supervised Artificial Immune Classifier for Remote-Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Kenli Li,et al.  Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster , 2015, Inf. Sci..

[22]  Liangpei Zhang,et al.  Dimensionality Reduction Based on Clonal Selection for Hyperspectral Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[24]  Kenli Li,et al.  Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[25]  Liangpei Zhang,et al.  An Adaptive Artificial Immune Network for Supervised Classification of Multi-/Hyperspectral Remote Sensing Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Liangpei Zhang,et al.  An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery , 2006, IEEE Trans. Geosci. Remote. Sens..

[27]  Hui Zhang,et al.  An entropy-based objective evaluation method for image segmentation , 2003, IS&T/SPIE Electronic Imaging.