Unsupervised SAR Image SegmentationBased on Immune K-Means Clustering
BO Hua1, MA Fu-Long2, JIAO Li-Cheng3
1.College of Information Engineering, Shanghai Maritime University, Shanghai 200135 1.Philips Research Asia, Shanghai 2002333. Institute of Intelligent Information Processing, Xidian University, Xi'an 710071
Abstract:Combined with the information entropy characteristic of image texture and the co-occurrence-matrix concept, a practical unsupervised SAR image segmentation algorithm is presented based on immune K-means clustering. It overcomes the disadvantages of local optima and sensitivity to the values and noises, and has the same fast-convergence advantage as K-means method. The theoretical analysis and experimental results show that the proposed algorithm has low computing complexity and strong robustness.
[1] Leen-Kiat S, Tsatsoulis C. Segmentation of Satellite Imagery of Natural Scenes Using Data Mining. IEEE Trans on Geoscience and Remote Sensing, 1999, 37(2): 1086-1099 [2] Venkatachalam V, Nowak R D, Baraniuk R G, et al. Unsupervised SAR Image Segmentation Using Recursive Partitioning. Proc of the SPIE, 2000, 4053: 121-129 [3] Fjórtoft R, Lopès A, Marthon P, et al. An Optimal Multiedge Detector for SAR Image Segmentation. IEEE Trans on Geoscience and Remote Sensing, 1998, 36(3): 793-802 [4] Liu Zhenhua, Mao Shiyi, Yuan Yunneng. Compounding Segmentation for Synthetic Aperture Radar Images. Acta Electronica Sinica, 2003, 31(6): 833-836 (in Chinese) (刘振华,毛士艺,袁运能.SAR图像组合分割算法.电子学报, 2003, 31(6): 833-836) [5] Wang Xili, Liu Fan, Jiao Licheng. A Hierarchical Markov Image Model and Its Inference Algorithm. Journal of Software, 2003, 14(9): 1558-1563 (in Chinese) (汪西莉,刘 芳,焦李成.一种分层马尔可夫图像模型及其推导算法.软件学报, 2003, 14(9): 1558-1563) [6] Xue Jinghao, Zhang Yujin, Liu Xinggang. Rayleigh-Distribution Based Minimum Error Thresholding for SAR Images. Journal of Electronics, 1999, 21(2): 219-225 (in Chinese) (薛景浩,章毓晋,林行刚.SAR图像基于Rayleigh分布假设的最小误差阈值化分割.电子科学学刊, 1999, 21(2): 219-225) [7] Aiazzi B, Alparone L, Baronti S. Information-Theoretic Heterogeneity Measurement for SAR Imagery. IEEE Trans on Geoscience and Remote Sensing, 2004, 43(3): 619-624 [8] Xing Xiaoshuai, Pan Jing, Jiao Licheng. A Novel K-means Clustering Based on the Immune Programming Algorithm. Chinese Journal of Computers, 2003, 26(5): 605-610 (in Chinese) (行小帅,潘 进,焦李成.基于免疫规划的K-means聚类算法.计算机学报, 2003, 26(5): 605-610) [9] Xue Xiaorong, Zhang Yanning, Zhao Rongchun, et al. SAR Image Segmentation Based on Wavelet Transform. Computer Engineering, 2004, 30(7): 11-12 (in Chinese) (薛笑荣,张艳宁,赵荣椿,等.基于小波变换的SAR图像分割.计算机工程, 2004, 30(7): 11-12) [10] Xu Haixia, Tian Zhen, Lin Wei. A New Method for Segmentation of SAR Imagery Based on MARMA (Multi-Scale Auto Regressive Moving Average) Model. Journal of Northwestern Polytechnical University, 2004, 22(4): 463-466 (in Chinese) (徐海霞,田 铮,林 伟.SAR图像分割的多尺度自回归滑动平均模型的方法.西北工业大学学报, 2004, 22(4): 463-466) [11] Bo Hu, Ma Fulong, Jiao Licheng. Research on Computation of GLCM of Image Texture. Acta Electronica Sinica, 2006, 34(1): 155-158,134) (薄 华,马缚龙,焦李成.图像纹理的灰度共生矩阵计算问题的分析.电子学报, 2006, 34(1): 155-158,134)