Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1016/0021-9991(88)90002-2
  2. J.A. Sethian, 'Level Set Methods and Fast Marching Methods', Cambridge University, 1999
  3. S. Osher, R. Fedkiw, 'Level Set Methods and Dynamic Implicit Surface', Springer-Verlag, 2002
  4. D. Adalsteinsson, J.A. Sethian, 'A Fast Level Set Method for Propagating Interfaces', J.Comp.Phys., pp.269-277, 1995 https://doi.org/10.1006/jcph.1995.1098
  5. T.Chan, L.A. Vese, 'Active Contours without Edges', IEEE Transaction on Image Processing, vol.10(2), pp.266-277, 2001 https://doi.org/10.1109/83.902291
  6. 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 https://doi.org/10.1006/jcph.1996.0167
  7. 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
  8. 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 https://doi.org/10.1006/jcph.1994.1155
  9. 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 https://doi.org/10.1002/cpa.3160420503
  10. F. Gibou, R. Fedkiw, 'A Fast Level Set Based Algorithm for Segmentation', submitted to CVPR, Private Communication, Nov.4, 2002
  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

Cited by

  1. Adapt DB-PSO patterns clustering algorithms and its applications in image segmentation vol.75, pp.23, 2016, https://doi.org/10.1007/s11042-015-2518-4