- Research Article
- Open Access
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)
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.
Kass M, Witkin A, Terzopoulos D: Snakes: active contour models. International Journal of Computer Vision 1988,1(4):321-331. 10.1007/BF00133570
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
Chan TF, Vese LA: Active contours without edges. IEEE Transactions on Image Processing 2001,10(2):266-277. 10.1109/83.902291
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
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.
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.
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.
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.
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
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.
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
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) doi:10.1155/BSB/2006/84397
- System Biology
- Image Segmentation
- Improve Algorithm
- Shah Model