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]  Liangpei Zhang,et al.  A Supervised Artificial Immune Classifier for Remote-Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

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

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

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

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

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

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

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

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

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

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

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