DocumentCode
3202204
Title
Solving Mumford-Shah model equation by AOS algorithm
Author
Zheng, Wang ; Xin, Yang ; Pengfei, Shi
Author_Institution
Inst. of Image Process. & Pattern Recognition, Shanghai Jiao Tong Univ., China
Volume
1
fYear
2002
fDate
26-30 Aug. 2002
Firstpage
740
Abstract
The Mumford-Shah model equation uses the global information of the gray level rather than the local gradient information as the stopping criterion in curve evolution. The CFL (Courant-Friedrichs-Levy) condition, which keeps the convergence of the level set method, and restricts the time step size in iterations. So the computational time may be long. In this paper, the AOS (additive operator splitting) scheme, an unconditionally stable numerical algorithm, is introduced to solve the problem. The scheme can use rather large time step size and still maintain the stability of the scheme. In our experiments, the first one shows the fast convergence of the scheme, and the others demonstrate the satisfied segmentation result.
Keywords
curve fitting; image segmentation; iterative methods; mathematical operators; numerical stability; AOS algorithm; CFL condition; Courant-Friedrichs-Levy condition; Mumford-Shah model equation; additive operator splitting; convergence; curve evolution; gray level; iterations; level set method; segmentation; stopping criterion; time step size; unconditionally stable numerical algorithm; Active contours; Convergence; Equations; Filtering algorithms; Geophysics computing; Image segmentation; Level set; Pattern recognition; Stability; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing, 2002 6th International Conference on
Print_ISBN
0-7803-7488-6
Type
conf
DOI
10.1109/ICOSP.2002.1181162
Filename
1181162
Link To Document