On multiple level-set regularization methods for inverse problems

被引:27
作者
DeCezaro, A. [1 ]
Leitao, A. [2 ]
Tai, X-C [3 ,4 ]
机构
[1] IMPA, BR-22460320 Rio De Janeiro, Brazil
[2] Univ Fed Santa Catarina, Dept Math, BR-88040900 Florianopolis, SC, Brazil
[3] Nanyang Technol Univ, Div Math Sci, Singapore 637371, Singapore
[4] Univ Bergen, Dept Math, N-5008 Bergen, Norway
关键词
ELECTRICAL CAPACITANCE TOMOGRAPHY; DISCONTINUOUS PARAMETERS; BOUNDARY ESTIMATION; IMAGE SEGMENTATION; LEAST-SQUARES; RECONSTRUCTION; IDENTIFICATION; PERMITTIVITY; CONDUCTIVITY; CONVERGENCE;
D O I
10.1088/0266-5611/25/3/035004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze a multiple level-set method for solving inverse problems with piecewise constant solutions. This method corresponds to an iterated Tikhonov method for a particular Tikhonov functional G(alpha) based on TV-H-1 penalization. We define generalized minimizers for our Tikhonov functional and establish an existence result. Moreover, we prove convergence and stability results of the proposed Tikhonov method. A multiple level-set algorithm is derived from the first-order optimality conditions for the Tikhonov functional G(alpha), similarly as the iterated Tikhonov method. The proposed multiple level-set method is tested on an inverse potential problem. Numerical experiments show that the method is able to recover multiple objects as well as multiple contrast levels.
引用
收藏
页数:22
相关论文
共 52 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]  
Adams R., 2003, Pure and Applied Mathematics, V140
[3]   On effective methods for implicit piecewise smooth surface recovery [J].
Ascher, UM ;
Haber, E ;
Huang, H .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (01) :339-358
[4]   A survey in mathematics for industry - A survey on level set methods for inverse problems and optimal design [J].
Burger, M ;
Osher, SJ .
EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2005, 16 :263-301
[5]   Identification of discontinuous coefficients in elliptic problems using total variation regularization [J].
Chan, TF ;
Tai, XC .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (03) :881-904
[6]   Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients [J].
Chan, TF ;
Tai, XC .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 193 (01) :40-66
[7]   Algorithms for finding global minimizers of image segmentation and denoising models [J].
Chan, Tony F. ;
Esedoglu, Selim ;
Nikolova, Mila .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2006, 66 (05) :1632-1648
[8]  
Chan TF, 2007, IEEE IEMDC 2007: PROCEEDINGS OF THE INTERNATIONAL ELECTRIC MACHINES AND DRIVES CONFERENCE, VOLS 1 AND 2, P1
[9]   An augmented Lagrangian method for identifying discontinuous parameters in elliptic systems [J].
Chen, ZM ;
Zou, J .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (03) :892-910
[10]   Electrical impedance tomography using level set representation and total variational regularization [J].
Chung, ET ;
Chan, TF ;
Tai, XC .
JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 205 (01) :357-372