[1]孙惠杰,邓廷权,李艳超.改进的分水岭图像分割算法[J].哈尔滨工程大学学报,2014,(07):857-864.[doi:10.3969/j.issn.1006-7043.201309067]
 SUN Huijie,DENG Tingquan,LI Yanchao.Image segmentation algorithm based on the improved watershed algorithm[J].hebgcdxxb,2014,(07):857-864.[doi:10.3969/j.issn.1006-7043.201309067]
点击复制

改进的分水岭图像分割算法
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2014年07期
页码:
857-864
栏目:
出版日期:
2014-07-25

文章信息/Info

Title:
Image segmentation algorithm based on the improved watershed algorithm
作者:
孙惠杰124 邓廷权13 李艳超3
1. 哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001;
2. 哈尔滨师范大学 计算机科学与信息工程学院, 黑龙江 哈尔滨 150025;
3. 哈尔滨工程大学 理学院, 黑龙江 哈尔滨 150001;
4. 哈尔滨师范大学 黑龙江省智能教育与信息工程重点实验室, 黑龙江 哈尔滨 150001
Author(s):
SUN Huijie124 DENG Tingquan13 LI Yanchao3
1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;
2. College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China;
3. College of Science, Harbin Engineering University, Harbin 150001, China;
4. The Heilongjiang Provincial Key Laboratory of Intelligence Education and Information Engineering, Harbin Normal University, Harbin 150001, China
关键词:
图像分割数学形态学分水岭算法区域生长粒子群算法过分割香农熵
分类号:
TP391
DOI:
10.3969/j.issn.1006-7043.201309067
文献标志码:
A
摘要:
针对分水岭图像分割算法对噪声敏感和易于产生过分割现象,提出了一种基于粒子群和区域生长的改进分水岭算法。该算法将区域生长与分水岭分割算法相结合,依据香农熵构建一个目标函数,确定区域生长参数;利用灰度均值计算区域间的差异度,将比较小的区域合并到与之相邻的差异度最小的区域中;利用粒子群算法对该目标函数进行全局寻优,实现图像分割。实验证明新算法较已有的几种分割算法有了很大提高,并有效地解决了分水岭算法的过分割问题,分割结果更加符合人的直观视觉特性,是一种有效、准确且实用的图像分割方法。

参考文献/References:

[1] DIGABEL H, LANTUEJOUL C. Iterative algorithms [C]//Proc 2nd European Symp Quantitative Analysis of Microstructures in Material Science, Biology and Medicine. Sturrgart, West Germany: Riederer Verlag, 1978: 85-99.
[2] VINCENT L, SOILLE P. Watersheds in digital spaces: an efficient algorithm based on immersion simulation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(6): 583-598.
[3] NG H P,ONG S H,FOONG K W C,et al. Masseter segmentation using an improved watershed algorithm with unsupervised classification [J]. Computers in Biology and Medicine, 2008, 38: 171-184.
[4] RAO A R, SRINIVAS V V. Regionalization of watersheds by fuzzy cluster analysis [J]. Journal of Hydrology, 2006, 318: 57-79.
[5] ZHANG M, ZHANG L, CHEN H D. A neutrosophic approach to image segmentation based on watershed method [J]. Signal Processing, 2012, 90:1510-1517.
[6] FLORES F C, LOTUFO R A. Watershed from propagated markers: An interactive method to morphological object segmentation in image sequences [J]. Image and Vision Computing, 2010, 28:1491-1514.
[7] JUNG C R. Combining wavelets and watersheds for robust multiscale image segmentation [J]. Image and Vision Computing, 2007, 25: 24-33.
[8] 王小鹏. 形态学图像分析原理与应用 [M]. 2版. 北京:清华大学出版社,2008:58.WANG Xiaopeng.Morphological image analysis principles and applications[M].2nd ed. Beijing: Tsinghua University Press,2008:58.
[9] WANG D. A multiscale gradient algorithm for image segmentation using watershed [J]. Pattern Recognition, 1997, 30(12): 2043-2052.
[10] 章毓晋. 图像分割评价技术分类和比较[J].中国图像图形学报, 1996, 1(2):151-158.ZHANG Yujin. A classification and comparison of evaluation techniques for image segmentation [J]. China Journal of Image and Graphics, 1996, 1(2):151-158.
[11] POLAK M, ZHANG H, PI M H. An evaluation metric for image segmentation of multiple objects [J]. Image and Vision Computing, 2009, 27:1223-1227.
[12] CORDENESA R, LUIS-GARCIA R, BACH-CUADRAB M. A multidimensional segmentation evaluation for medical image data [J]. Computer Methods and Programs in Biomedicine, 2009, 96(2):108-124.
[13] 王科俊,郭庆昌.基于粒子群优化算法和改进的Snake 模型的图像分割算法[J].智能系统学报,2007,2(1):53-58.WANG Kejun, GUO Qingchang. Image segmentation algorithm based on the PSO and improved Snake model [J]. CAAI Transactions on Intelligent Systems, 2007, 2(1):53-58.
[14] EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory [J]. Sixth International Symposium on Micro Machine and Human Science, 1995(3):39-43.
[15] CLERC M. The swarm and queen: towards a deterministic and adaptive particle swarm optimization [J]. IEEE International Congress on Evolutionary Computation, 1999(3): 1951-1957.
[16] 李艳超.基于分割区域的图像压缩方法研究[D].哈尔滨: 哈尔滨工程大学,2011.LI Yangchao. Research on image compression based on image segmentation[D].Harbin: Harbin Engineering University,2011.
[17] LUIS P. Fuzzy relations applied to minimize over segmentation in watershed algorithms[J]. Pattern Recognition Letters, 2005,26:819-828.
[18] 李苏祺,张广军.基于邻接表的分水岭变换快速区域合并算法[J].北京航空航天大学学报,2008,34(11):1327-1348.LI Suqi, ZHANG Guangjun. Fast region merging algorithm for watershed transform based on adjacency list[J]. Journal of Beijing University of Aeronautics and Astronautics,2008,34(11):1327-1348.

相似文献/References:

[1]刘光宇,卞红雨,沈郑燕,等.基于Ncut的声呐图像谱抠图分割[J].哈尔滨工程大学学报,2012,(03):308.[doi:10.3969/j.issn.1006-7043.201104075]
 LIU Guangyu,BIAN Hongyu,SHEN Zhengyan,et al.Sonar image spectral matting segmentation based on normalized cut[J].hebgcdxxb,2012,(07):308.[doi:10.3969/j.issn.1006-7043.201104075]
[2]张铭钧,万媛媛,李煊.水中光视觉图像分割及目标提取方法[J].哈尔滨工程大学学报,2013,(12):1580.[doi:10.3969/j.issn.1006-7043. 201301040]
 ZHANG Mingjun,WAN Yuanyuan,LI Xuan.Image segmentation and target extraction based on underwater optical vision[J].hebgcdxxb,2013,(07):1580.[doi:10.3969/j.issn.1006-7043. 201301040]
[3]张铭钧,李煊,王玉甲.基于灰度化权值调整的水下彩色图像分割[J].哈尔滨工程大学学报,2015,(05):707.[doi:10.3969/j.issn.1006-7043.201403018]
 ZHANG Mingjun,LI Xuan,WANG Yujia.Underwater color image segmentation based on weight adjustment for color-to-gray[J].hebgcdxxb,2015,(07):707.[doi:10.3969/j.issn.1006-7043.201403018]
[4]叶秀芬,张元科.基于马尔可夫随机场的非监督声呐图像分割方法[J].哈尔滨工程大学学报,2015,(04):516.[doi:10.3969/j.issn.1006-7043.201402005]
 YE Xiufen,ZHANG Yuanke.Unsupervised sonar image segmentation method based on Markov random field[J].hebgcdxxb,2015,(07):516.[doi:10.3969/j.issn.1006-7043.201402005]
[5]冯策,戴树岭.遥现中基于显著特征的深度图像滤波算法[J].哈尔滨工程大学学报,2014,(11):1364.[doi:10.3969/j.issn.1006-7043.201307011]
 FENG Ce,DAI Shuling.The depth map filter algorithm based on salient features in telepresence[J].hebgcdxxb,2014,(07):1364.[doi:10.3969/j.issn.1006-7043.201307011]
[6]吴鹏,李雯霖,宋文龙.基于C-V模型无关曲率方向的快速分割算法[J].哈尔滨工程大学学报,2015,(12):1632.[doi:10.11990/jheu.201501044]
 WU Peng,LI Wenlin,SONG Wenlong.A fast segmentation algorithm with curvature-independent direction based on the Chan-Vese model[J].hebgcdxxb,2015,(07):1632.[doi:10.11990/jheu.201501044]
[7]高秀丽,迟瑞娟,王建强.采用立体标定板的鱼眼相机快速标定方法[J].哈尔滨工程大学学报,2016,37(11):1594.[doi:10.11990/jheu.201505017]
 GAO Xiuli,CHI Ruijuan,WANG Jianqiang.Fast fisheye camera calibration method using stereoscopic calibration board[J].hebgcdxxb,2016,37(07):1594.[doi:10.11990/jheu.201505017]
[8]王新征,卜雄洙,于靖,等.结合熵与局部信息的伪影偏差场修正CV模型[J].哈尔滨工程大学学报,2017,38(05):778.[doi:10.11990/jheu.201602035]
 WANG Xinzheng,BU Xiongzhu,YU Jing,et al.Artifacts detection and bias correction CV model based on entropy and local information[J].hebgcdxxb,2017,38(07):778.[doi:10.11990/jheu.201602035]
[9]赵春晖,李佳伟,刘务,等.空谱联合的核光谱角异常检测及GPU实现[J].哈尔滨工程大学学报,2017,38(09):1497.[doi:10.11990/jheu.201606079]
 ZHAO Chunhui,LI Jiawei,LIU Wu,et al.Anomaly detection and GPU implementation for spatial-spectral kernel spectral angle[J].hebgcdxxb,2017,38(07):1497.[doi:10.11990/jheu.201606079]

备注/Memo

备注/Memo:
收稿日期:2013-9-22;改回日期:。
基金项目:国家自然科学基金资助项目(41071262,41101243);哈尔滨师范大学预研基金资助项目(11XY-03).
作者简介:孙惠杰(1966-),女,副教授,博士研究生;邓廷权(1965-),男,教授,博士生导师.
通讯作者:邓廷权,E-mail:sunh858@163.com.
更新日期/Last Update: 2015-06-19