基于上下文分析的无监督分层迭代算法用于SAR图像分割

余航; 焦李成; 刘芳

doi:10.3724/SP.J.1004.2014.00100

基于上下文分析的无监督分层迭代算法用于SAR图像分割

doi: 10.3724/SP.J.1004.2014.00100

1.
西安电子科技大学智能感知与图像理解教育部重点实验室西安 710071

基金项目:

国家重点基础研究发展计划（973计划）（2013CB329402）;国家自然科学基金（61072106，61173092，61271302，61272282，61001206，61202176，61271298）;国家教育部博士点基金（20100203120005）;教育部长江学者和创新团队支持计划（IRT1170）资助

详细信息

作者简介:
余航西安电子科技大学博士研究生.2005 年获得西安电子科技大学学士学位. 主要研究方向为合成孔径雷达图像理解与解译，模式识别，计算机视觉. 本文通信作者.E-mail：yuhang9551@163.com

计量
- 文章访问数: 1772
- HTML全文浏览量: 99
- PDF下载量: 1354
- 被引次数: 0
出版历程
- 收稿日期: 2012-11-26
- 修回日期: 2013-05-13
- 刊出日期: 2014-01-20

Context Based Unsupervised Hierarchical Iterative Algorithm for SAR Segmentation

1.
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an 710071

Funds:

Supported by National Basic Research Program of China (973 Program) (2013CB329402), National Natural Science Foundation of China (61072106, 61173092, 61271302, 61272282, 61001206, 61202176, 61271298), National Research Foundation for the Doctoral Program of Higher Education of China (20100203120005), and the Program for Cheung Kong Scholars and Innovative Research Team in University (IRT1170)

摘要

摘要: 基于聚类的分割算法能够有效地分析目标特征在特征域的分布结构，进而准确判断目标的所属类别，但难以利用图像的空间和边缘信息，而基于区域增长的分割算法能够在空间域利用多种图像信息计算目标之间的相似性，但缺乏对特征结构本身的深层挖掘，容易出现欠分割或过分割的结果. 本文结合这两种算法各自的优势，针对合成孔径雷达（Synthetic aperture radar，SAR）图像的特点，提出了一种基于上下文分析的无监督分层迭代算法. 该算法使用过分割区域作为操作单元，以提高分割速度，降低SAR图像相干斑噪声的影响. 在合并过分割区域时，该算法采用了分层迭代的策略：首先，设计了一种改进的模糊C均值聚类算法，对过分割区域的外观特征进行聚类分析，获得其类别标记，该类别标记包含了特征的分布结构信息. 然后，利用多种SAR图像特征对同类区域的空域上下文进行分析，使用区域迭代增长算法对全局范围内的相似区域进行合并，直到不存在满足合并条件的过分割区域对为止，再重新执行聚类算法. 这两种子算法分层交替迭代，扬长避短，实现了一种有效的方法来组织和利用多种信息对SAR图像进行分割. 对模拟和真实SAR图像的实验表明，本文提出的算法能够在区域一致性和细节保留之间做到很好的平衡，准确地分割出各类目标区域，对相干斑噪声具有很强的鲁棒性.
- 图像分割 /
- 聚类算法 /
- 区域迭代增长 /
- 特征提取 /
- 相似度度量 /
- 合成孔径雷达图像
Abstract: Cluster based segmentation algorithms can effectively capture the structure of features so as to accurately determine the classes of objects, but they are difficult to make use of spatial information and edges in images. Region growing based segmentation algorithms can adopt different kinds of features to compute the similarity between objects, but they lack the analysis of features' structure and often result in under-segmentation or over-segmentation. This paper combines the advantages of the two kinds of segmentation algorithms, and proposes a context based unsupervised hierarchical iterative algorithm for synthetic aperture radar (SAR) image segmentation. This algorithm adopts over-segmented regions as operation elements to improve computation speed and reduce the influence of speckle noise. While merging the over-segmented regions, this algorithm chooses a hierarchical iterative strategy: a modified fuzzy C-means algorithm is first designed to analyze the appearance-based features of over-segmented regions, and then a region iterative growing scheme is used to merge the similar regions based on contextual analysis in space domain. After that, a new loop of these two iterative sub-algorithms begins, which is a hierarchical process and realizes a natural and effective way to use different kinds of information to segment SAR images. Experiments on synthetic and real SAR images indicate that the proposed algorithm can obtain excellent segmentation results and make a good balance between region consistency and preserving (SAR) image details.
- Image segmentation /
- cluster algorithm /
- region iterative merging /
- feature extraction /
- similarity measures /
- synthetic aperture radar (SAR) image

HTML全文

参考文献(40)

[1]	Zhang P, Li M, Wu Y, Gan L, Liu M, Wang F, Liu G F. Unsupervised multi-class segmentation of SAR images using fuzzy triplet Markov fields model. Pattern Recognition, 2012, 45(11): 4018-4033
[2]	Xue Jing-Hao, Zhang Yu-Jin, Lin Xing-Gang. Rayleigh-distribution based minimum error thresholding for SAR images. Journal of Electronics (China), 1999, 21(2): 219-225 (薛景浩, 章毓晋, 林行刚. SAR图像基于Rayleigh分布假设的最小误差阈值化分割. 电子科学学刊, 1999, 21(2): 219-225)
[3]	Zaart A E, Ziou D, Wang S R, Jiang Q S, Bénié G B. SAR images segmentation using mixture of Gamma distribution. In: Proceedings of Vision Interface'99. Trois-Riviéres, Canada: Université de Sherbrooke, 1999. 125-130
[4]	Han C M, Guo H D, Shao Y, Liao J J. A method to segment SAR images based on histogram. In: Proceedings of the 2005 IEEE International Geoscience and Remote Sensing Symposium. Seoul, Korea (South): IEEE, 2005. 3694-3696
[5]	Zhang X R, Jiao L C, Liu F, Bo L F, Gong M G. Spectral clustering ensemble applied to SAR image segmentation. IEEE Transactions on Geoscience and Remote Sensing, 2008, 46(7): 2126-2136
[6]	Zhang D M, Fu M S, Luo B. SAR image segmentation using kernel density estimation on region adjacency graph. In: Proceedings of the 2nd Asia-Pacific Conference on Synthetic Aperture Radar. Xi'an, China: IEEE, 2009. 668-671
[7]	Deng H W, Clausi D A. Unsupervised segmentation of synthetic aperture radar sea ice imagery using a novel Markov random field model. IEEE Transactions on Geoscience and Remote Sensing, 2005, 43(3): 528-538
[8]	Fjortoft R, Delignon Y, Pieczynski W, Sigelle M, Tupin F. Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields. IEEE Transactions on Geoscience and Remote Sensing, 2003, 41(3): 675-686
[9]	Li Y, Li J, Chapman M A. Segmentation of SAR intensity imagery with a voronoi tessellation, Bayesian inference, and reversible jump MCMC algorithm. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(4): 1872-1881
[10]	Yu Q Y, Clausi D A. IRGS: image segmentation using edge penalties and region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(12): 2126-2139
[11]	Xia G S, He C, Sun H. Integration of synthetic aperture radar image segmentation method using Markov random field on region adjacency graph. IET Radar, Sonar & Navigation, 2007, 1(5): 348-353
[12]	Cao Y F, Sun H, Xu X. An unsupervised segmentation method based on MPM for SAR images. IEEE Geoscience and Remote Sensing Letters, 2005, 2(1): 55-58
[13]	Kayabol K, Zerubia J. Unsupervised amplitude and texture classification of SAR images with multinomial latent model. IEEE Transactions on Image Processing, 2013, 22(2): 561-572
[14]	Ma M, Liang J H, Sun L, Wang M. SAR image segmentation based on SWT and improved AFSA. In: Proceedings of the 3rd International Symposium on Intelligent Information Technology and Security Informatics. Jinggangshan, China: IEEE, 2010. 146-149
[15]	Karvonen J A. Baltic sea ice SAR segmentation and classification using modified pulse-coupled neural networks. IEEE Transactions on Geoscience and Remote Sensing, 2004, 42(7): 1566-1574
[16]	Liu R C, Zhang W, Jiao L C, Liu F. A multiobjective immune clustering ensemble technique applied to unsupervised SAR image segmentation. In: Proceedings of the 9th ACM International Conference on Image and Video Retrieval. Xi'an, China: ACM, 2010. 158-165
[17]	Quan J J, Wen X B, Xu X Q. Multiscale probabilistic neural network method for SAR image segmentation. Applied Mathematics and Computation, 2008, 205(2): 578-583
[18]	Ma M, Liang J H, Guo M, Fan Y, Yin Y L. SAR image segmentation based on artificial bee colony algorithm. Applied Soft Computing, 2011, 11(8): 5205-5214
[19]	Yang D D, Jiao L C, Gong M G, Liu F. Artificial immune multi-objective SAR image segmentation with fused complementary features. Information Sciences, 2011, 181(13): 2797-2812
[20]	Liu Z, Fan X W, Lv F Y. SAR image segmentation using contourlet and support vector machine. In: Proceedings of the 5th International Conference on Natural Computation. Tianjin, China: IEEE, 2009. 250-254
[21]	Han P, Zhang R, Su Z G, Wu R B. An iterative segmentation algorithm of SAR image based on support vector machine. In: Proceedings of the 2nd Asia-Pacific Conference on Synthetic Aperture Radar. Xi'an, China: IEEE, 2009. 676-679
[22]	Carvalho E A, Ushizima D M, Medeiros F N S, Martins C I O, Marques R C P, Oliveira I N S. SAR imagery segmentation by statistical region growing and hierarchical merging. Digital Signal Processing, 2010, 20(5): 1365-1378
[23]	Li W, Benie G B, He D C, Wang S R, Ziou D, Hugh Q, Gwyn J. Watershed-based hierarchical SAR image segmentation. International Journal of Remote Sensing, 1999, 20(17): 3377-3390
[24]	Galland F, Bertaux N, Réfrégier P. Minimum description length synthetic aperture radar image segmentation. IEEE Transactions on Image Processing, 2003, 12(9): 995-1006
[25]	Krinidis S, Chatzis V. A robust fuzzy local information c-means clustering algorithm. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337
[26]	Cai W L, Chen S C, Zhang D Q. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition, 2007, 40(3): 825-838
[27]	Chen S C, Zhang D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2004, 34(4): 1907-1916
[28]	Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619
[29]	Shi J B, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
[30]	Felzenszwalb P F, Huttenlocher D P. Efficient graph-based image segmentation. International Journal of Computer Vision, 2004, 59(2): 167-181
[31]	Meyer F. An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence, 2001, 15(7): 1089-1118
[32]	Levinshtein A, Stere A, Kutulakos K N, Fleet D J, Dickinson S J, Siddiqi K. TurboPixels: fast superpixels using geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(12): 2290-2297
[33]	Clausi D A, Deng H. Design-based texture feature fusion using Gabor filters and co-occurrence probabilities. IEEE Transactions on Image Processing, 2005, 14(7): 925-936
[34]	Randen T, Husoy J H. Filtering for texture classification: a comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(4): 291-310
[35]	Clausi D A. Comparison and fusion of co-occurrence, Gabor and MRF texture features for classification of SAR sea-ice imagery. Atmosphere-Ocean, 2001, 39(3): 183-194
[36]	Yu H, Zhang X R, Wang S, Hou B. Context-based hierarchical unequal merging for SAR image segmentation. IEEE Transactions on Geoscience and Remote Sensing, 2013, 51(2): 995-1009
[37]	Dunn J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 1973, 3(3): 32-57
[38]	Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms. New York, USA: Plenum, 1981
[39]	Bloch I. Information combination operators for data fusion: a comparative review with classification. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 1996, 26(1): 52-67
[40]	Desolneux A, Moisan L, Morel J M. From Gestalt Theory to Image Analysis: A Probabilistic Approach. New York, USA: Springer Verlag, 2007

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1772
HTML全文浏览量: 99
PDF下载量: 1354
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于上下文分析的无监督分层迭代算法用于SAR图像分割

doi: 10.3724/SP.J.1004.2014.00100

作者简介:
余航西安电子科技大学博士研究生.2005 年获得西安电子科技大学学士学位. 主要研究方向为合成孔径雷达图像理解与解译，模式识别，计算机视觉. 本文通信作者.E-mail：yuhang9551@163.com

计量

Context Based Unsupervised Hierarchical Iterative Algorithm for SAR Segmentation

计量

目录

留言板

基于上下文分析的无监督分层迭代算法用于SAR图像分割

doi: 10.3724/SP.J.1004.2014.00100

作者简介: 余航 西安电子科技大学博士研究生.2005 年获得西安电子科技大学学士学位. 主要研究方向为合成孔径雷达图像理解与解译，模式识别，计算机视觉. 本文通信作者.E-mail：yuhang9551@163.com

计量

出版历程

Context Based Unsupervised Hierarchical Iterative Algorithm for SAR Segmentation

计量

出版历程

目录

作者简介:
余航西安电子科技大学博士研究生.2005 年获得西安电子科技大学学士学位. 主要研究方向为合成孔径雷达图像理解与解译，模式识别，计算机视觉. 本文通信作者.E-mail：yuhang9551@163.com