Browse > Article
http://dx.doi.org/10.3745/JIPS.2009.5.1.001

A New Variational Level Set Evolving Algorithm for Image Segmentation  

Fei, Yang (Dept. of Information Communication Engineering, Chungnam National University)
Park, Jong-Won (Dept. of Information Communication Engineering, Chungnam National University)
Publication Information
Journal of Information Processing Systems / v.5, no.1, 2009 , pp. 1-4 More about this Journal
Abstract
Level set methods are the numerical techniques for tracking interfaces and shapes. They have been successfully used in image segmentation. A new variational level set evolving algorithm without re-initialization is presented in this paper. It consists of an internal energy term that penalizes deviations of the level set function from a signed distance function, and an external energy term that drives the motion of the zero level set toward the desired image feature. This algorithm can be easily implemented using a simple finite difference scheme. Meanwhile, not only can the initial contour can be shown anywhere in the image, but the interior contours can also be automatically detected.
Keywords
Level Set Methods; Evolving Algorithm; without Re-initialization; Image Segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Adalsteinsson, J.A. Sethian, 'A Fast Level Set Method for Propagating Interfaces', J.Comp.Phys., pp.269-277, 1995   DOI   ScienceOn
2 C. Li, C.Y. Xu, C.F. Gui, and M.D. Fox, 'Level Set Evolution without Re-initialization: A New Variational Formulation', 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005
3 F. Gibou, R. Fedkiw, 'A Fast Level Set Based Algorithm for Segmentation', submitted to CVPR, Private Communication, Nov.4, 2002
4 S. Osher, J.A. Sethian, 'Fronts Propagating with Curvature-Dependent Speed: Algorithms based on Hamilton-Jacobi formulations', J.Comp.Phys., vol.79, pp.12-49, 1988   DOI   ScienceOn
5 J.A. Sethian, 'Level Set Methods and Fast Marching Methods', Cambridge University, 1999
6 S. Osher, R. Fedkiw, 'Level Set Methods and Dynamic Implicit Surface', Springer-Verlag, 2002
7 T.Chan, L.A. Vese, 'Active Contours without Edges', IEEE Transaction on Image Processing, vol.10(2), pp.266-277, 2001   DOI   ScienceOn
8 H. Zhao, T. Chan, B. Merriman, and S. Osher, 'A Variational Level Set Approach to Multiphase Motion', J.Comp.Phys., vol.127, pp.179-195, 1996   DOI   ScienceOn
9 M. Sussman, P. Smereka, and S. Osher, 'A Level Set Method for Computing Solutions to Incompressible Two-phase Flow', J.Comp.Phys., vol.114,pp.146-159, 1994   DOI   ScienceOn
10 D. Mumford, J. Shah, 'Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems', Comm. Pure Appl. Math., vol.42(5), pp.577-685, 1989   DOI
11 R. Tsai, S. Osher, 'Level Set Methods and Their Applications in Image Science', COMM.MATH.SCI, 2003 International Press, pp.623-656, 2003
12 Y. Zheng, G.Y. Li, and X.H. Sun, 'A Novel Snake Model without Re-initialization for Image Segmentation', IEEE ICALIP2008, vol.1, pp.147-151, July, 2008