基于局部相似性测度的SAR图像多层分割

doi:10.3969/j.issn.1001-2400.2010.06.016

J4 ›› 2010, Vol. 37 ›› Issue (6): 1071-1076.doi: 10.3969/j.issn.1001-2400.2010.06.016

基于局部相似性测度的SAR图像多层分割

刘汉强;焦李成;赵凤

(西安电子科技大学智能感知与图像理解教育部重点实验室和智能信息处理研究所，陕西西安 710071)

收稿日期:2009-11-13 出版日期:2010-12-20 发布日期:2011-01-22
通讯作者: 刘汉强
作者简介:刘汉强(1981-)，男，西安电子科技大学博士研究生，E-mail: maxliuhq@hotmail.com．
基金资助:
国家自然科学基金资助项目(60771068,60803097);国家“863”计划资助项目(2008AA01Z125,2009AA12Z210)

SAR image multilevel segmentation based on local similarity measure

LIU Han-qiang;JIAO Li-cheng;ZHAO Feng

(Ministry of Education Key Lab. of Intelligent Perception and Image Understanding,
Research Inst. of Intelligent Information Processing, Xidian Univ., Xi'an 710071， China)

Received:2009-11-13 Online:2010-12-20 Published:2011-01-22
Contact: LIU Han-qiang

摘要/Abstract

摘要：

针对谱聚类算法计算复杂度高，不适用于合成孔径雷达图像分割的问题，利用谱聚类算法与权核k均值之间的等价性，提出一种基于局部相似性测度的SAR图像多层分割算法．首先提取图像中每个像素的小波纹理特征，利用每个像素点的纹理特征计算各自的局部尺度参数，进而构造像素点之间的邻接关系，然后利用最近邻规则对此邻接关系进行逐层合并，进行基础聚类和逐层细化实现像素点聚类，最终得到图像的分割结果．对人工纹理图像和SAR图像的分割结果表明了新算法避免了传统谱聚类算法对尺度参数的敏感性，获得了更优的分割性能．

关键词: 图像分割, 合成孔径雷达图像, 相似性测度, 谱聚类, 权核k均值

Abstract:

Aiming at the high computational complexity of spectral clustering algorithms and their unsuitablity to synthetic aperture radar image segmentation, a novel SAR image multilevel segmentation based on local similarity measure is proposed which utilizes the equivalence of spectral clustering and weighted kernel k-means. First, the wavelet texture features of every pixel are extracted from the image and the sparse adjacent matrix among pixels is constructed by computing the local scale parameter of each pixel, and then multilevel merging, basic clustering and multilevel refining operations are used to cluster the image pixels, and finally the image segmentation result is obtained. Experimental results on artificial texture images and SAR images show that the proposed method can avoid the sensitivity of traditional spectral clustering to the scale parameters and obtain a better segmentation performance.

Key words: image segmentation, synthetic aperture radar (SAR) image, similarity measure, spectral clustering, weighted kernel k means

刘汉强;焦李成;赵凤. 基于局部相似性测度的SAR图像多层分割[J]. J4, 2010, 37(6): 1071-1076.

LIU Han-qiang;JIAO Li-cheng;ZHAO Feng. SAR image multilevel segmentation based on local similarity measure[J]. J4, 2010, 37(6): 1071-1076.

参考文献

[1] 马苗, 鹿艳晶, 张艳宁, 等. SAR图像的二维灰熵模型快速分割方法[J]. 西安电子科技大学学报, 2009,36(6):1114-1119.
Ma Miao, Lu Yanjing, Zhang Yanning, et al. Fast SAR Image Segmentation Method Based on the Two-dimensional Grey Entropy Model[J]. Journal of Xidian University, 2009,36(6):1114-1119.
[2] 田小林, 焦李成, 缑水平. 加权空间函数优化FCM的SAR图像分割[J]. 西安电子科技大学学报, 2008,35(5):846-852.
Tian Xiaolin, Jiao Licheng, Gou Shuiping. SAR Image Segmentation Using Optimized FCM with Weighted Spatial Function[J]. Journal of Xidian University, 2008,35 (5):846-852.
[3] Deng H, Clausi D A. Unsupervised Segmentation of Synthetic Aperture Radar Sea Ice Imagery Using a Novel Markov Random Field Model[J]. IEEE Trans on Geoscience and Remote Sensing, 2005,43(3):528-538.
[4] 侯彪, 刘凤, 焦李成, 等. 基于小波域隐马尔科夫树模型的图像分割[J]. 红外与毫米波学报, 2009,28(2):156-160.
Hou Biao, Liu Feng, Jiao Licheng, et al. Image Segmentation Based on Wavelet-domain Hidden Markov Tree Model[J]. Journal of Infrared and Millimeter Waves, 2009,28(2):156-160.
[5] Shi J, Malik J. Normalized Cuts and Image Segmentation[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000,22(8):888-905.
[6] Fowlkes C, Belongie S, Chung F, et al. Spectral Grouping Using the Nystrm Method[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004,26(2):214-225.
[7] Charalampidis D, Kasparis T. Wavelet-based Rotational Invariant Roughness Feature for Texture Classification and Segmentation[J]. IEEE Trans on Image Processing, 2002,11(8):825-837.
[8] Pesquet J C, Krim H. Time-invariant Orthonormal Wavelet Representation[J]. IEEE Trans on Signal Processing, 1996,44(8):1964-1970.
[9] Zelnik-Manor L, Perona P. Self-Tuning Spectral Clustering[C]//Proceedings of Advances in Neural Information Processing Systems. Pasadena: NIPS, 2004:1601-1608.
[10] Dhillon I, Guan Y, Kulis B. Kernel k-means, Spectral Clustering and Normalized Cuts[C]//Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2004: 551-556.
[11] Dhillon I, Guan Y, Kulis B. Weighted Graph Cuts without Eigenvectors: A Multilevel Approach[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2007,29(11):1944-1957.

[1]	刘志强,张铭津,池源,李云松. 一种深度学习的硬件木马检测算法[J]. 西安电子科技大学学报, 2019, 46(6): 37-45.
[2]	张书博,任淑霞,吴涛. 结合概率矩阵的改进谱聚类社区发现算法[J]. 西安电子科技大学学报, 2019, 46(3): 167-172.
[3]	孙宸, 成立业. 空间感知矩阵学习的极化SAR图像分类[J]. 西安电子科技大学学报, 2018, 45(6): 92-98.
[4]	黄勇;刘芳. 场景语义SAR图像桥梁检测算法[J]. 西安电子科技大学学报, 2018, 45(4): 40-44.
[5]	吴成茂;上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报, 2017, 44(6): 103-108+121.
[6]	丁军;刘宏伟;陈渤;王英华. 姿态图像缺失情况下的SAR目标识别[J]. 西安电子科技大学学报, 2016, 43(4): 5-9.
[7]	汪云飞;毕笃彦;刘华伟;刘凌;赵晓林. 一种局部受限的规则聚类超像素算法[J]. 西安电子科技大学学报, 2016, 43(3): 95-100.
[8]	甘露;吴艳;王凡. 利用TMF和置信传播的无监督SAR图像分割[J]. J4, 2015, 42(6): 49-55.
[9]	张泽均;水鹏朗. G⁰分布中链码网格SAR图像分割算法[J]. J4, 2015, 42(5): 48-54.
[10]	刘璐;王蓉芳;焦李成;石俊飞. 采用联合相似度谱聚类集成的极化SAR分类[J]. J4, 2015, 42(3): 48-53+128.
[11]	刘逸;寇卫东;慕彩红. 结合多阈值法的模糊聚类用于SAR图像变化检测[J]. J4, 2013, 40(6): 13-18.
[12]	王卫卫;杨塨鹏;吕畅;杨艳琦. 一种新的水平集图像分割模型[J]. J4, 2013, 40(6): 39-45+91.
[13]	张文娟;冯象初. 非凸低秩稀疏约束的图像超像素分割方法[J]. J4, 2013, 40(5): 86-91.
[14]	汪云飞;毕笃彦;黄飞. 一种用于图像分割的等周算法改进[J]. J4, 2012, 39(2): 87-94+212.
[15]	朱磊;水鹏朗;武爱景. 一种SAR图像相干斑噪声抑制新算法[J]. J4, 2012, 39(2): 80-86.

基于局部相似性测度的SAR图像多层分割

SAR image multilevel segmentation based on local similarity measure

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0