A binary level set model and some applications to Mumford-Shah image segmentation

被引:252
作者
Lie, J
Lysaker, M
Tai, XC
机构
[1] Univ Bergen, Dept Math, N-5008 Bergen, Norway
[2] Simula Res Lab, N-1325 Lysaker, Norway
关键词
image processing; image segmentation; level set; PDE; piecewise constant level set functions; variational;
D O I
10.1109/TIP.2005.863956
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a PDE-based level set method. Traditionally, interfaces are represented by the zero level set of continuous level set functions. Instead, we let the interfaces be represented by discontinuities of piecewise constant level set functions. Each level set function can at convergence only take two values, i.e., it can only be 1 or - 1; thus, our method is related to phase-field methods. Some of the properties of standard level set methods are preserved in the proposed method, while others are not. Using this new method for interface problems, we need to minimize a smooth convex functional under a quadratic constraint. The level set functions are discontinuous at convergence, but the minimization functional is smooth. We show numerical results using the method for segmentation of digital images.
引用
收藏
页码:1171 / 1181
页数:11
相关论文
共 46 条
[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]  
[Anonymous], P 4 ANN HAW INT C ST
[3]  
[Anonymous], APPL MATH SCI
[4]  
BALDO S, 1990, ANN I H POINCARE-AN, V7, P67
[5]  
Bertsekas DP, 1982, COMPUTER SCI APPL MA
[6]   Design-dependent loads in topology optimization [J].
Bourdin, B ;
Chambolle, A .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2003, 9 (02) :19-48
[7]  
Brainweb, SIM BRAIN DAT
[8]   Incorporating topological derivatives into level set methods [J].
Burger, M ;
Hackl, B ;
Ring, W .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 194 (01) :344-362
[9]  
Burger M, 2003, INTERFACE FREE BOUND, V5, P301
[10]   A GEOMETRIC MODEL FOR ACTIVE CONTOURS IN IMAGE-PROCESSING [J].
CASELLES, V ;
CATTE, F ;
COLL, T ;
DIBOS, F .
NUMERISCHE MATHEMATIK, 1993, 66 (01) :1-31