Please wait a minute...
J4  2010, Vol. 44 Issue (8): 1496-1501    DOI: 10.3785/j.issn.1008-973X.2010.08.011
自动化技术、计算机技术     
基于半隐差分的单参数水平集快速分割
谢强军1,2,侯迪波1,黄平捷1,张光新1,周泽魁1
1.浙江大学 控制科学与工程学系 ,浙江 杭州 310027;
2.杭州电子科技大学 应用数学与工程计算研究所,浙江 杭州 310018
Fast single parameter level set segmentation based on
semi-implicit schemes
XIE Qiang-jun1,2, HOU Di-bo1, HUANG Ping-jie1, ZHANG Guang-xin1, ZHOU Ze-kui1
1. Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China;
2. Institute of Applied Mathematics and Engineering Computation, Hangzhou Dianzi University, Hangzhou 310018, China
 全文: PDF  HTML
摘要:

针对传统水平集方法的模型中参数过多以及分割速度较慢的问题,提出一种新的快速水平集图像分割方法.该方法在ChanVese模型中引入惩罚函数项,用水平集函数梯度的模取代Dirac函数并只保留一个长度项中的参数,构造无须重新初始化且具有全局优化的新模型.算法的数值演化中新的半隐有限差分格式的构造缩短了每次迭代时间,而停止迭代判定式的引入提高了分割效率且得到了单参数取值规律.对合成图像、医学图像和视频图像的实验结果表明,该方法迭代步数少,使得分割快速、准确,能够满足视频跟踪的稳定和实时性需求.

Abstract:

To the lack of conventional level set methods for image segmentation, the too many parameters in the model and the lower computationally implementation, this work proposed a novel level set method for faster segmentation effectively. The method improved the ChanVese model by adding a penalized energy term, replacing the dirac function with the norm of level set function gradient and reserving only the parameter of the length term. The new PDE model needs no reinitialization and gives better globe optimization by less evolution loops. Besides, a new semiimplicit scheme was selected for shortening the time of every loop. In order to search the rules between the time step and the single parameter, an evolutional criterion for ending segmentation were introduced during the iterative process. The experimentations for synthesized, biomedical images and video sequences show that the new approach needs fewer iterative steps, the algorithm is faster and more accurate than the traditional level set methods, and it can satisfy the stability and real time requirement in the video tracking.

出版日期: 2010-09-21
:  TN 911.73  
基金资助:

国家自然科学基金资助项目(60774054, 60775016);浙江省科研基金资助项目(G20070172);浙江省科技计划资助项目(2007C31004);国家“十一五”科技重大专项基金资助项目(2008ZX07420-004)

通讯作者: 侯迪波,男,副教授.     E-mail: houdb@zju.edu.cn
作者简介: 谢强军(1976-),男,湖南安化人,讲师,从事偏微分图像处理研究.E-mail: qjunxie@hdu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

谢强军, 侯迪波, 黄平捷, 张光新, 周泽魁. 基于半隐差分的单参数水平集快速分割[J]. J4, 2010, 44(8): 1496-1501.

XIE Jiang-Jun, HOU Di-Bei, HUANG Beng-Cha, ZHANG Guang-Xin, ZHOU Ze-Kuai. Fast single parameter level set segmentation based on
semi-implicit schemes. J4, 2010, 44(8): 1496-1501.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.08.011        http://www.zjujournals.com/eng/CN/Y2010/V44/I8/1496

[1] OSHER S, SETHIAN J. Fronts propagating with curvature dependent speed: algorithms based on the Hamilton Jacobi formulation [J]. Journal of Computational Physics, 1988, 79 (1):12 49.
[2] CASELLES V, CATTE F, COLL B, et al. A geometric model for active contours in image processing [J]. Numeric Mathematic, 1993, 66 (1) : 131.
[3] CHAN T F, VESE L A. Active contours without edges [J]. IEEE Transactions on Image Processing, 2001, 10(2): 266277.
[4] MUMFORD D, SHAH J. Optimal approximation by piecewise smooth functions and associated variational problems [J]. Communications on Pure and Applied Mathematics, 1989, 42 (5) : 577685.
[5] PRICEA J R, AYKACA D, WALLB J. Improvements in level set segmentation of 3D small animal imagery [J]. Proceedings of SPIE, 2007, 6512(33): 110.
[6] XIE Q, CHEN X, MA L, et al. Segmentation for CT image based on improved levelset approach [C]∥Congress on Image and Signal Processing. Sanya, China: IEEE, 2008, 3: 725728.
[7] LI C, XU C, GUI C, et al. Level set evolution without reinitialization: a new variational formulation [C]∥ Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego: IEEE, 2005, 1: 17.
[8] CHOPP D L, Computing minimal surfaces via level set curvature flow [J]. Journal of Computational Physics, 1993, 106(1): 7791.
[9] SETHIAN J A. Level set methods: evolving interfaces in geometry \
[M\]∥ Fluid Mechanics, Computer Vision and Materials Sciences . Cambridge: Cambridge University Press, 1996: 93101.
[10] WEICKERT J, ROMENY B M T H, VIERGEVER M A. Efficient and reliable schemes for nonlinear diffusion filtering [J]. IEEE Transactions on Image Processing, 1998, 7(3): 398410.
[11] AYED I B, MITICHE A. A region merging prior for variational level set image segmentation [J]. IEEE Transactions on Image Processing, 2008, 17(12): 23012311.
[12] MANSOURI A R, KONRAD J. Multiple motion segmentation with level sets [J]. IEEE Transactions on Image Processing, 2003, 12(2): 201220.
[13] MUKHERJEE D P, RAY N, ACTON S T. Level set analysis for leukocyte detection and tracking [J]. IEEE Transaction on Image Processing, 2004, 13(4): 562572.
[14] 于慧敏, 尤育赛. 基于水平集的多运动目标检测和分割[J]. 浙江大学学报:工学版,2007,41(3): 412417.
YU Huiming, YOU Yusai. Detecting and segmenting multiple moving objects using levelset method [J]. Journal of Zhejiang University:Engineering Science, 2007, 41(3): 412417.
[15] CHAN T F, VESE L A. A multiphase level set framework for image segmentation using the mumford and shah model [J]. International Journal of Computer Vision, 2002, 50(3): 271293.

[1] 吴一全,张晓杰,吴诗婳,张生伟. 基于混沌PSO或分解的二维最小误差阈值分割[J]. J4, 2011, 45(7): 1198-1205.
[2] 葛鹏,李奇, 冯华君,徐之海,陈跃庭. 双三次样条插值联合变换相关器亚像素探测技术[J]. J4, 2010, 44(11): 2198-2202.
[3] 凌波, 顾伟康, 杜歆. H264整帧丢失下的错误隐藏机制[J]. J4, 2009, 43(09): 1732-1738.