全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

改进的分水岭图像分割算法

DOI: 10.3969/j.issn.1006-7043.201309067

Keywords: 图像分割, 数学形态学, 分水岭算法, 区域生长, 粒子群算法, 过分割, 香农熵

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对分水岭图像分割算法对噪声敏感和易于产生过分割现象,提出了一种基于粒子群和区域生长的改进分水岭算法。该算法将区域生长与分水岭分割算法相结合,依据香农熵构建一个目标函数,确定区域生长参数;利用灰度均值计算区域间的差异度,将比较小的区域合并到与之相邻的差异度最小的区域中;利用粒子群算法对该目标函数进行全局寻优,实现图像分割。实验证明新算法较已有的几种分割算法有了很大提高,并有效地解决了分水岭算法的过分割问题,分割结果更加符合人的直观视觉特性,是一种有效、准确且实用的图像分割方法。

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133