CLEAR: Covariant LEAst-Square Refitting with Applications to Image Restoration

被引:19
作者
Deledalle, Charles-Alban [1 ]
Papadakis, Nicolas [1 ]
Salmon, Joseph [2 ]
Vaiter, Samuel [3 ]
机构
[1] Univ Bordeaux, Bordeaux INP, CNRS, IMB, F-33405 Talence, France
[2] Univ Paris Saclay, Telecom ParisTech, CNRS, LTCI, F-75013 Paris, France
[3] Univ Bourgogne, CNRS, IMB, F-21078 Dijon, France
关键词
inverse problems; variational methods; refitting; twicing; boosting; debiasing; ITERATIVE REGULARIZATION; MODEL SELECTION; REGRESSION; SCALE; PARAMETERS; SHRINKAGE;
D O I
10.1137/16M1080318
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new framework to remove parts of the systematic errors affecting popular restoration algorithms, with a special focus for image processing tasks. Generalizing ideas that emerged for l(1) regularization, we develop an approach re-fitting the results of standard methods towards the input data. Total variation regularizations and non-local means are special cases of interest. We identify important covariant information that should be preserved by the re-fitting method, and emphasize the importance of preserving the Jacobian (w.r.t. the observed signal) of the original estimator. Then, we provide an approach that has a twicing flavor and allows re-fitting the restored signal by adding back a local affine transformation of the residual term. We illustrate the benefits of our method on numerical simulations for image restoration tasks.
引用
收藏
页码:243 / 284
页数:42
相关论文
共 55 条
[1]  
[Anonymous], 2006, Journal of the Royal Statistical Society, Series B
[2]  
[Anonymous], 2008, EVALUATING DERIVATIV
[3]   Least squares after model selection in high-dimensional sparse models [J].
Belloni, Alexandre ;
Chernozhukov, Victor .
BERNOULLI, 2013, 19 (02) :521-547
[4]   Iterative Thresholding for Sparse Approximations [J].
Blumensath, Thomas ;
Davies, Mike E. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :629-654
[5]   A review of image denoising algorithms, with a new one [J].
Buades, A ;
Coll, B ;
Morel, JM .
MULTISCALE MODELING & SIMULATION, 2005, 4 (02) :490-530
[6]   Boosting with the L2 loss:: Regression and classification [J].
Bühlmann, P ;
Yu, B .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2003, 98 (462) :324-339
[7]  
Burger M, 2006, COMMUN MATH SCI, V4, P179
[8]  
Chambolle A., 2016, PREPRINT
[9]   A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging [J].
Chambolle, Antonin ;
Pock, Thomas .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 40 (01) :120-145
[10]   On iterative regularization and its application [J].
Charest, Michael R., Jr. ;
Milanfar, Peyman .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2008, 18 (03) :406-411