结合全局和局部灰度拟合活动轮廓模型的图像分割算法

›› 2012, Vol. ›› Issue (06): 1532-1537.

结合全局和局部灰度拟合活动轮廓模型的图像分割算法

申铉京^1,2, 于凯民^1,2, 王开业^1,2, 陈海鹏^1,2

1. 吉林大学计算机科学与技术学院, 长春 130012;
2. 吉林大学符号计算与知识工程教育部重点实验室, 长春 130012

收稿日期:2011-11-24 出版日期:2012-11-01
通讯作者: 陈海鹏(1978-),男,讲师.研究方向:图像处理与模式识别,多媒体信息安全.E-mail:chenhp@jlu.edu.cn E-mail:chenhp@jlu.edu.cn
基金资助:
吉林省自然科学基金项目(201115025);教育部重点实验室开放基金项目(450060445325);吉林大学研究生创新基金项目(20111063);吉林大学"大学生创新性实验计划"项目(2011A53100).

Image segmentation algorithm of combining global and local grayscale fitting for active contour model

SHEN Xuan-jing^1,2, YU Kai-min^1,2, WANG Kai-ye^1,2, CHEN Hai-peng^1,2

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2011-11-24 Online:2012-11-01

摘要/Abstract

摘要： 针对局部图像拟合(Local image fitting,LIF)模型对初始轮廓敏感和容易陷入局部极小的缺点,本文提出了一种基于图像区域信息的活动轮廓模型。本模型同时利用图像全局和局部信息来分割图像,其能量泛函由局部项、面积项、长度项和惩罚项4项组成。局部项将图像局部信息融入到模型中,使该模型能够有效分割灰度不均图像。面积项通过引入一个全局指示函数,加快了模型的收敛速度,且能避免陷入局部极小。惩罚项约束水平集函数逼近符号距离函数,使模型无需重新初始化,减少了分割时间。此外,为了实现对图像中感兴趣区域的分割,本文给出了模型的窄带实现方法。实验结果表明:本文模型对初始轮廓的敏感性低,收敛速度快,能准确分割灰度不均的图像,且其窄带实现方法能够实现对图像中感兴趣区域的分割。

关键词: 计算机应用, 图像分割, 活动轮廓模型, 水平集方法, 灰度不均

Abstract: As Local Image Fitting (LIF) model is sensitive to the location of initial curve and can be easily trapped into local minimums, an active contour model based on image region information is proposed. This model uses global and local image information to segment images. Its energy function consists of four terms: local term, area term, length term and penalty term. By incorporating the local image information into the proposed model, the images with intensity inhomogeneity can be efficiently segmented. The introduction of a global indicating function in the area term can speed up the convergence of the proposed model and avoid being trapped into local minima. As the constrained level-set function of the penalty term approaches the signed distance function, the proposed model does not need re-initialization, thus the segmentation time is reduced. In addition, to segment the interested region of an image, narrow-band realization method is given for the proposed model. Experiment results show that, the proposed model is insensitive to the initial contour; its convergent speed is fast; it can accurately segment images with uneven gray intensity, and can segment the interested region of an image.

Key words: computer application, image segmentation, active contour model, level set method, intensity inhomogeneity

中图分类号:

TP391

申铉京, 于凯民, 王开业, 陈海鹏. 结合全局和局部灰度拟合活动轮廓模型的图像分割算法[J]. , 2012, (06): 1532-1537.

SHEN Xuan-jing, YU Kai-min, WANG Kai-ye, CHEN Hai-peng. Image segmentation algorithm of combining global and local grayscale fitting for active contour model[J]. , 2012, (06): 1532-1537.

参考文献

[1] Li C M,Xu C Y,Gui C F,et al.Level set evolution without re-initialization:A new variational formulation[C]//2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego CA, USA,2005:430-436.
[2] 卞晓月,武妍. 基于CT图像的肺实质细分割综合方法[J]. 重庆邮电大学学报:自然科学版,2010,22(5):665-668. Bian Xiao-yue, Wu Yan.A method of careful lung segmentation based on CT images[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2010,22(5):665-668.
[3] Mumford D, Shah J. Optimal approximation by piecewise smooth functions and associated variational problems[J]. Applied Mathematics, 2006, 42(5): 577-685.
[4] Chan T, Vese L. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-277.
[5] Vese L A, Chan T F. A multiphase level set framework for image segmentation using the Mumford and Shah model[J]. International Journal of Computer Vision, 2002, 50(3): 271-293.
[6] Tsai A, Yezzi A, Willsky A S. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification[J]. IEEE Transactions on Image Processing, 2001, 10(8): 1169-1186.
[7] Li C M, Kao C Y, Gore J C, et al. Implicit active contours driven by local binary fitting energy[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,Washington D C, USA, 2007:1-7.
[8] Li C M, Kao C Y, Gore J C, et al. Minimization of region-scalable fitting energy for image segmentation[J]. IEEE Transactions on Image Processing, 2008, 17(10): 1940-1949.
[9] Zhang K, Song H, Zhang L. Active contours driven by local image fitting energy[J]. Pattern Recognition, 2010, 43(4): 1199-1206.
[10] Wang L, Li C, Sun Q, et al. Active contours driven by local and global intensity fitting energy with application to brain MR image segmentation[J]. Computerized Medical Imaging and Graphics, 2009, 33(7): 520-531.
[11] Lankton S, Tannenbaum A. Localizing region-based active contours[J]. IEEE Transactions on Image Processing, 2008, 17(11): 2029-2039.
[12] Osher S, Sethian J A. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations[J]. Journal of Compu-tational Physics, 1988, 79(1): 12-49.
[13] Li C, Xu C, Gui C, et al. Distance regularized level set evolution and its application to image segmentation[J]. IEEE Transactions on Image Processing, 2010, 19(12): 3243-3254.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[7]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[12]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed