Open Access

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

EURASIP Journal on Bioinformatics and Systems Biology20062006:84397

DOI: 10.1155/BSB/2006/84397

Received: 8 September 2005

Accepted: 22 January 2006

Published: 4 April 2006


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]

Authors’ Affiliations

School of Mechanical Engineering, Xi'an Jiaotong University


  1. Kass M, Witkin A, Terzopoulos D: Snakes: active contour models. International Journal of Computer Vision 1988,1(4):321-331. 10.1007/BF00133570View ArticleGoogle 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-2MATHMathSciNetView ArticleGoogle Scholar
  3. Chan TF, Vese LA: Active contours without edges. IEEE Transactions on Image Processing 2001,10(2):266-277. 10.1109/83.902291MATHView ArticleGoogle 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.3160420503MATHMathSciNetView ArticleGoogle 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.View ArticleGoogle 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.935033MATHView ArticleGoogle 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:1020874308076MATHView ArticleGoogle Scholar


© Yingjie Zhang. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.