|
|
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 |
|
|
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 ChanVese 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 reinitialization and gives better globe optimization by less evolution loops. Besides, a new semiimplicit 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.
|
Published: 21 September 2010
|
|
基于半隐差分的单参数水平集快速分割
针对传统水平集方法的模型中参数过多以及分割速度较慢的问题,提出一种新的快速水平集图像分割方法.该方法在ChanVese模型中引入惩罚函数项,用水平集函数梯度的模取代Dirac函数并只保留一个长度项中的参数,构造无须重新初始化且具有全局优化的新模型.算法的数值演化中新的半隐有限差分格式的构造缩短了每次迭代时间,而停止迭代判定式的引入提高了分割效率且得到了单参数取值规律.对合成图像、医学图像和视频图像的实验结果表明,该方法迭代步数少,使得分割快速、准确,能够满足视频跟踪的稳定和实时性需求.
|
|
[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 piecewise 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 levelset 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 reinitialization: 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 Huiming, YOU Yusai. Detecting and segmenting multiple moving objects using levelset 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. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|