An iterative regularization method for total variation-based image restoration

被引:1397
作者
Osher, S
Burger, M
Goldfarb, D
Xu, JJ
Yin, WT
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Johannes Kepler Univ Linz, Inst Ind Math, A-4040 Linz, Austria
[3] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
关键词
iterative regularization; total variation; Bregman distances; denoising; deblurring;
D O I
10.1137/040605412
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce a new iterative regularization procedure for inverse problems based on the use of Bregman distances, with particular focus on problems arising in image processing. We are motivated by the problem of restoring noisy and blurry images via variational methods by using total variation regularization. We obtain rigorous convergence results and effective stopping criteria for the general procedure. The numerical results for denoising appear to give significant improvement over standard models, and preliminary results for deblurring/denoising are very encouraging.
引用
收藏
页码:460 / 489
页数:30
相关论文
共 47 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]   Dual norms and image decomposition models [J].
Aujol, JF ;
Chambolle, A .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 63 (01) :85-104
[3]  
AUJOL JF, IN PRESS J MATH IMAG
[4]   Simultaneous structure and texture image inpainting [J].
Bertalmio, M ;
Vese, L ;
Sapiro, G ;
Osher, S .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (08) :882-889
[5]   Image inpainting [J].
Bertalmio, M ;
Sapiro, G ;
Caselles, V ;
Ballester, C .
SIGGRAPH 2000 CONFERENCE PROCEEDINGS, 2000, :417-424
[6]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[7]   Convergence rates of convex variational regularization [J].
Burger, M ;
Osher, S .
INVERSE PROBLEMS, 2004, 20 (05) :1411-1421
[8]   Regularization by functions of bounded variation and applications to image enhancement [J].
Casas, E ;
Kunisch, K ;
Pola, C .
APPLIED MATHEMATICS AND OPTIMIZATION, 1999, 40 (02) :229-257
[9]   AN ITERATIVE ALGORITHM FOR SIGNAL RECONSTRUCTION FROM BISPECTRUM [J].
CETIN, AE .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (12) :2621-2628
[10]   RECONSTRUCTION OF SIGNALS FROM FOURIER-TRANSFORM SAMPLES [J].
CETIN, AE .
SIGNAL PROCESSING, 1989, 16 (02) :129-148