Skip to main content
EURASIP Journal on Bioinformatics and Systems Biology
Download PDF

An Improved Algorithm for the Piecewise-Smooth Mumford and Shah Model in Image Segmentation

EURASIP Journal on Bioinformatics and Systems Biology volume 2006, Article number: 84397 (2006) Cite this article

Abstract

An improved algorithm for the piecewise-smooth Mumford and Shah functional is presented. Compared to the previous work of Chan and Vese, and Choi et al., extensions of the key functions are replaced by updating the level set function based on an artificial image that is composed of the diffused image and the original image. The low convergence problem of the classical algorithm is efficiently solved in the proposed approach. The resulting algorithm has also been demonstrated by several cases.

[1 2 3 4 5 6 7 8 9 10 11]

References

  1. Kass M, Witkin A, Terzopoulos D: Snakes: active contour models. International Journal of Computer Vision 1988,1(4):321-331. 10.1007/BF00133570

    Article  Google Scholar 

  2. Osher S, Sethian JA: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics 1988,79(1):12-49. 10.1016/0021-9991(88)90002-2

    Article  MATH  MathSciNet  Google Scholar 

  3. Chan TF, Vese LA: Active contours without edges. IEEE Transactions on Image Processing 2001,10(2):266-277. 10.1109/83.902291

    Article  MATH  Google Scholar 

  4. Mumford D, Shah J: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 1989,42(5):577-685. 10.1002/cpa.3160420503

    Article  MATH  MathSciNet  Google Scholar 

  5. Chan TF, Vese LA: Active contour and segmentation models using geometric PDE's for medical imaging. In CAM-report 00-41. University of California: Los Angeles, Los Angeles, Calif, USA; 2000.

    Google Scholar 

  6. Chan TF, Vese LA: A level set algorithm for minimizing the Mumford-Shah functional in image processing. Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM '01), Vancouver, BC, Canada, July 2001 161-168.

    Chapter  Google Scholar 

  7. Le T, Vese LA: Additive and multiplicative piecewise-smooth segmentation models in a variational level set approach. In CAM-report 03-52. University of California: Los Angeles, Los Angeles, Calif, USA; 2003.

    Google Scholar 

  8. Lie J, Lysaker M, Tai XC: A binary level set model and some applications to Mumford-Shah image segmentation. In CAM-report 04-31. University of California: Los Angeles, Los Angeles, Calif, USA; 2004.

    Google Scholar 

  9. Tsai A, Yezzi A, Willsky AS: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing 2001,10(8):1169-1186. 10.1109/83.935033

    Article  MATH  Google Scholar 

  10. Choi J, Kim G, Park P, Wang GN, Kim S: Efficient PDE-based segmentation algorithms and their application to CT images. Journal Korean Institute of Plant Engineering 2003, 1-17.

    Google Scholar 

  11. Vese LA, Chan TF: A multiphase level set framework for image segmentation using the Mumford and Shah model. Internation Journal of computer vision 2002,50(3):271-293. 10.1023/A:1020874308076

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, 710049, China

    Yingjie Zhang

Authors
  1. Yingjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yingjie Zhang.

Rights and permissions

Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Reprints and Permissions

About this article

Cite this article

Zhang, Y. An Improved Algorithm for the Piecewise-Smooth Mumford and Shah Model in Image Segmentation. J Bioinform Sys Biology 2006, 84397 (2006). https://doi.org/10.1155/BSB/2006/84397

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/BSB/2006/84397

Keywords

  • System Biology
  • Image Segmentation
  • Improve Algorithm
  • Shah Model