A level set algorithm for minimizing the Mumford-Shah functional in image processing

Proceedings - IEEE Workshop on Variational and Level Set Methods in Computer Vision, VLSM 2001

Volumn , Issue , 2001, Pages 161-168

  Chan, T F ^a   Vese, L A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; DROP BREAKUP; EVOLUTIONARY ALGORITHMS; HYDROGELS; IMAGE PROCESSING; IMAGE SEGMENTATION; INTERSECTIONS; LEVEL MEASUREMENT; OBJECT DETECTION;

ACTIVE CONTOUR MODEL; FOUR COLOR THEOREM; LEVEL SET ALGORITHM; LEVEL SET FUNCTIONS; LEVEL SET METHOD; MUMFORD-SHAH FUNCTIONALS; PIECE-WISE CONSTANTS; PIECEWISE SMOOTH;

NUMERICAL METHODS;

EID: 84967215074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VLSM.2001.938895     Document Type: Conference Paper

References (36)

1. L. Ambrosio. A compactness theorem for a special class of functions of bounded variation. Boll. Un. Mat. It., 3(B):857-881, 1989.
2. L. Ambrosio and V. M. Tortorelli. Approximation of functionals depending on jumps by elliptic functionals via Gamma-convergence. Comm. Pure Appl. Math., (43):999-1036, 1990.
3. L. Ambrosio and V. M. Tortorelli. On the approximation of free discontinuity problems. Boll. U.M.I., 6-B(7):105-123, 1992.
4. B. Bourdin. Image segmentation with a finite element method. M2AN Math. Model. Numer. Anal., 33(2):229-244, 1999.
5. B. Bourdin and A. Chambolle. Implementation of a finite-elements approximation of the Mumford-Shah functional. Numer. Math., 85(4):609-646, 2000.
6. V. Caselles, J.-M. Morel, and C. Sbert. An Axiomatic Approach to Image Interpolation. IEEE Transactions on Image Processing, 7(3):376-386, 1998.
7. A. Chambolle. Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math., 55(3):827-863, 1995.
8. A. Chambolle. Finite-differences discretizations of the Mumford-Shah functional. M2AN Math. Model. Numer. Anal, 33(2):261-288, 1999.
9. A. Chambolle and G. D. Maso. Discrete approximation of the Mumford-Shah functional in dimension two. M2AN Math. Model. Numer. Anal., 33(4):651-672, 1999.
10. T. Chan, B. Y. Sandberg, and L. Vese. Active Contours without Edges for Vector- Valued Images. J. of Visual Communication and Image Representation, (11):130-141, 2000.
11. T. Chan and L. Vese. Image segmentation using level sets and the piecewise- constant Mumford-Shah model. UCLA CAM Report 00-14, submitted to IJCV, 2000.
12. T. Chan and L. Vese. Active Contours Without Edges. IEEE Transactions on Image Processing, 10(2):266-277, 2001.
13. S. Chen, B. Merriman, S. Osher, and P. Smereka. A simple level set method for solving Stefan problems. J. Comput. Physics, (0135):8-29, 1997.
14. G. Dal Maso, J.-M. Morel, and S. Solimini. A variational method in image segmentation: existence and approximation results. Acta Matematica, (168):89-151, 1992.
15. S.-I. Ei, R. Ikota, and M. Mimura. Segregating partition problem in competition- diffusion systems. Interfaces and Free Boundaries, 1(1), 1999.
16. L. Evans and R. Gariepy. Measure Theory and Fine Properties of Functions. CRC Press, 1992.
17. R. P. Fedkiw. The Ghost Fluid Method for Numerical Treatment of Discontinuities and Interfaces. UCLA CAM Report 99-31, 1999.
18. R. P. Fedkiw, T. Aslam, B. Merriman, and S. Osher. A nonoscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computational Physics, 152(29:457-492, 1999.
19. R. Jensen. Uniqueness of Lipschitz Extensions: Minimizing the Sup Norm of the Gradient. Arch. Rat. Mech. Anal., (123):51-74, 1993.
20. G. Koepfler, C. Lopez, and J.-M. Morel. A multiscale algorithm for image segmentation by variational method. SIAM J. of Num. Anal., 31(1):282-299, 1994.
21. R. March. Visual reconstruction with discontinuities using variational methods. Image and Vision Computing, (10):30-38, 1992.
22. J.-M. Morel and S. Solimini. Segmentation of images by variational methods: a constructive approach. Revista Matematica Universidad Complutense de Madrid, (1):169-182, 1988.
23. J.-M. Morel and S. Solimini. Segmentation d'images par méthode variationnelle: une preuve constructive d'existence. C.R. Acad. Sci. Paris Série 1, Math., (308):465-470, 1989.
24. J.-M. Morel and S. Solimini. Variational Methods in Image Segmentation. Birkhauser, PNLDE 14, 1994.
25. D. Mumford and J. Shah. Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., (42):577-685, 1989.
26. S. Osher and J. A. Sethian. Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation. Journal of Computational Physics, (79):12-49, 1988.
27. N. Paragios and R. Deriche. Coupled geodesic active regions for image segmentation: a level set approach. Proc. 6th European Conference on Computer Vision, Dublin, (2):224-240, 2000.
28. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia. A level set model for image classification. International Journal of Computer Vision, 40(3):187-197, 2000.
29. J. Shah. A Common Framework for Curve Evolution, Segmentation and Anisotropic Diffusion. IEEE Conference on Computer Vision and Pattern Recognition, 1996.
30. J. Shah. Riemannian Drums, Anisotropic Curve Evolution and Segmentation. Scale- Space Theories in Computer Vision, Proc. Second Int. Conf. Scale-Space'99, LNCS, (1682), 1999.
31. J. B. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on PAMI, 22(8):888-905, 2000.
32. M. Sussman, P. Smereka, and S. Osher. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys., 119:146-159, 1994.
33. A. Tsai, A. Yezzi, and A. S. Willsky. A Curve Evolution Approach to Medical Image Magnification via the Mumford-Shah Functional. MICCAI, pages 246-255, 2000.
34. A. Yezzi, A. Tsai, and A. Willsky. A statistical approach to snakes for bimodal and trimodal imagery. Int. Conf. on Computer Vision, 1999.
35. H. K. Zhao, T. Chan, B. Merriman, and S. Osher. A Variational Level Set Approach to Multiphase Motion. J. Comput. Phys., (127):179-195, 1996.
36. S. C. Zhu, T. S. Lee, and A. L. Yuille. Region competition: Unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation. Proc. IEEE 5th ICCV, Cambridge, pages 416-423, 1995.