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

被引:151
作者
Chan, TF [1 ]
Vese, LA [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
来源
IEEE WORKSHOP ON VARIATIONAL AND LEVEL SET METHODS IN COMPUTER VISION, PROCEEDINGS | 2001年
关键词
D O I
10.1109/VLSM.2001.938895
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We show how the piecewise-smooth Mumford-Shah segmentation problem [25] can be solved using the level set method of S. Osher and J. Sethian [26]. The obtained algorithm can be simultaneously used to denoise, segment, detect-extract edges, and perform active contours. The proposed model is also a generalization of a previous active contour model without edges, proposed by the authors in [12], and of its extension to the case with more than two segments for piecewise-constant segmentation [11]. Based on the Four Color Theorem, we can assume that in general, at most two level set functions are sufficient to detect and represent distinct objects of distinct intensities, with triple junctions, or T-junctions.
引用
收藏
页码:161 / 168
页数:8
相关论文
共 36 条
[1]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[2]  
AMBROSIO L, 1989, B UNIONE MAT ITAL, V3B, P857
[3]  
AMBROSIO L, 1992, B UNIONE MAT ITAL, V6B, P105
[4]  
Bourdin B, 1999, RAIRO-MATH MODEL NUM, V33, P229
[5]  
Bourdin B, 2000, NUMER MATH, V85, P609, DOI 10.1007/s002110000099
[6]   An axiomatic approach to image interpolation [J].
Caselles, V ;
Morel, JM ;
Sbert, C .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :376-386
[7]   IMAGE SEGMENTATION BY VARIATIONAL-METHODS - MUMFORD AND SHAH FUNCTIONAL AND THE DISCRETE APPROXIMATIONS [J].
CHAMBOLLE, A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1995, 55 (03) :827-863
[8]  
Chambolle A, 1999, RAIRO-MATH MODEL NUM, V33, P651
[9]  
Chambolle A, 1999, RAIRO-MATH MODEL NUM, V33, P261
[10]  
CHAN T, 2000, UNPUB IJCV