Independent feature subspace iterative optimization based fuzzy clustering for synthetic aperture radar image segmentation

Abstract. Synthetic aperture radar (SAR) image segmentation is investigated from feature extraction to algorithm design, which is characterized by two aspects: (1) multiple heterogeneous features are extracted to describe SAR images and the corresponding similarity measures are developed independently to avoid the mutual influences between different features in order to enhance the discriminability of the final similarity between objects. (2) A method called fuzzy clustering based on independent subspace iterative optimization (FCISIO) is proposed. FCISIO integrates multiple features into an objective function which is then iteratively optimized in each feature subspace to obtain final segmentation results. This strategy can protect the distribution structures of the data points in each feature subspace, which realizes an effective way to integrate multiple features of different properties. In order to improve the computation speed and the accuracy of feature description for FCISIO, we design a region merging algorithm before FCISIO which can use many kinds of information to quickly merge regions inside the true segments. Experiments on synthetic and real SAR images show that the proposed method is effective and robust and can obtain good segmentation results with a very short running time.

[1]  Zhang Rui,et al.  An iterative segmentation algorithm of SAR image based on support vector machine , 2009, 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar.

[2]  Isabelle Bloch.  Information combination operators for data fusion: a comparative review with classification , 1996, IEEE Trans. Syst. Man Cybern. Part A.

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

[4]  Gholamreza Akbarizadeh,et al.  A New Statistical-Based Kurtosis Wavelet Energy Feature for Texture Recognition of SAR Images , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Li-jen Du,et al.  Texture Segmentation Of SAR Images Using Localized Spatial Filtering , 1990, 10th Annual International Symposium on Geoscience and Remote Sensing.

[6]  David A. Clausi,et al.  IRGS: Image Segmentation Using Edge Penalties and Region Growing , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Jin-Juan Quan,et al.  Multiscale probabilistic neural network method for SAR image segmentation , 2008, Appl. Math. Comput..

[8]  Fang Liu,et al.  Spectral Clustering Ensemble Applied to SAR Image Segmentation , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Michael K. Ng,et al.  Automated variable weighting in k-means type clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  W. Li,et al.  Watershed-based hierarchical SAR image segmentation , 1999 .

[12]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[13]  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).

[14]  Martti Hallikainen,et al.  Sea ice SAR classification based on edge features , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[15]  Frédéric Galland,et al.  Minimum description length synthetic aperture radar image segmentation , 2003, IEEE Trans. Image Process..

[16]  Josiane Zerubia,et al.  Unsupervised Amplitude and Texture Classification of SAR Images With Multinomial Latent Model , 2013, IEEE Transactions on Image Processing.

[17]  Fernand Meyer,et al.  An Overview of Morphological Segmentation , 2001, Int. J. Pattern Recognit. Artif. Intell..

[18]  Juha A. Karvonen,et al.  Baltic Sea ice SAR segmentation and classification using modified pulse-coupled neural networks , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[19]  B. Ogor,et al.  SAR image segmentation by mathematical morphology and texture analysis , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[20]  Stéphane Derrode,et al.  SAR image segmentation using generalized pairwise Markov chains , 2003, SPIE Remote Sensing.

[21]  H. B. Kekre,et al.  SAR Image Segmentation using Vector Quantization Technique on Entropy Images , 2010, ArXiv.

[22]  Xinggang Lin,et al.  Rayleigh-distribution based minimum error thresholding for SAR images , 1999 .

[23]  Yu Li,et al.  Segmentation of SAR Intensity Imagery With a Voronoi Tessellation, Bayesian Inference, and Reversible Jump MCMC Algorithm , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Shengrui Wang,et al.  Segmentation of SAR images , 2002, Pattern Recognit..

[25]  Maoguo Gong,et al.  An efficient automatic SAR image segmentation framework in AIS using kernel clustering index and histogram statistics , 2014, Appl. Soft Comput..

[26]  David A. Clausi,et al.  Comparison and fusion of co‐occurrence, Gabor and MRF texture features for classification of SAR sea‐ice imagery , 2001 .

[27]  Florence Tupin,et al.  Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields , 2003, IEEE Trans. Geosci. Remote. Sens..

[28]  Fátima N. S. de Medeiros,et al.  SAR imagery segmentation by statistical region growing and hierarchical merging , 2010, Digit. Signal Process..

[29]  Maosheng Fu,et al.  SAR image segmentation using kernel density estimation on region adjacency graph , 2009, 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar.

[30]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[31]  LiuZhoufeng,et al.  SAR image target segmentation based on entropy maximization and morphology , 2004 .

[32]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  D. M. Smith,et al.  Speckle reduction and segmentation of Synthetic Aperture Radar images , 1996 .

[34]  Zhe Liu,et al.  SAR Image Segmentation Using Contourlet and Support Vector Machine , 2009, 2009 Fifth International Conference on Natural Computation.

[35]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Ming Li,et al.  Unsupervised multi-class segmentation of SAR images using fuzzy triplet Markov fields model , 2012, Pattern Recognit..

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

[38]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Huadong Guo,et al.  A method to segment SAR images based on histogram , 2005, IGARSS.

[40]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[41]  Fang Liu,et al.  A multiobjective immune clustering ensemble technique applied to unsupervised SAR image segmentation , 2010, CIVR '10.

[42]  David A. Clausi,et al.  Designing Gabor filters for optimal texture separability , 2000, Pattern Recognit..

[43]  Licheng Jiao,et al.  Fuzzy spectral clustering with robust spatial information for image segmentation , 2012, Appl. Soft Comput..

[44]  Donald A. Adjeroh,et al.  Efficient texture analysis of SAR imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[45]  David A. Clausi,et al.  Design-based texture feature fusion using Gabor filters and co-occurrence probabilities , 2005, IEEE Transactions on Image Processing.

[46]  Shuang Wang,et al.  Context-Based Hierarchical Unequal Merging for SAR Image Segmentation , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[47]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[48]  Hong Sun,et al.  An unsupervised segmentation method based on MPM for SAR images , 2005, IEEE Geoscience and Remote Sensing Letters.

[49]  H. Sun,et al.  Integration of synthetic aperture radar image segmentation method using Markov random field on region adjacency graph , 2007 .

[50]  David A. Clausi,et al.  Unsupervised segmentation of synthetic aperture Radar sea ice imagery using a novel Markov random field model , 2005, IEEE Transactions on Geoscience and Remote Sensing.