A nonconvex l1(l1 - l2) model for image restoration with impulse noise

被引:21
作者
Liu, Jingjing [1 ]
Ni, Anqi [2 ]
Ni, Guoxi [3 ]
机构
[1] Peking Univ, Sch Math, Beijing, Peoples R China
[2] Univ Chicago, Dept Comp Sci, Chicago, IL 60637 USA
[3] Inst Appl Phys & Computat Math, LCP, Beijing, Peoples R China
关键词
Impulse noise; Nonconvex; Alternating direction method of multipliers; Wavelet frame; ALGORITHM; REGULARIZATION; MINIMIZATION; REMOVAL;
D O I
10.1016/j.cam.2020.112934
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a model for image restoration with blur and impulse noise, it is composed of data fitting term and a nonconvex regularization term, which is the weighted difference of l(1)-norm and l(2)-norm based on wavelet frame. The combined model is difficult to solve by the corresponding Euler Lagrangian equations, here we solve it by alternating direction method of multipliers (ADMM). We describe the detailed process of the algorithm, and establish the convergence of the algorithm. The experimental outcomes on different blurs and different impulse noises demonstrate that the proposed approach is better than those existing methods in terms of standard signal-to-noise ratio (PSNR), relative error (ReErr), and visual quality. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 45 条
[1]  
[Anonymous], 2008, DIGITAL IMAGE PROCES
[2]  
[Anonymous], 1977, Digital Image Restoration
[3]  
Astola J., 1997, Fundamentals of Nonlinear Digital Filtering, DOI DOI 10.1201/9781003067832
[4]   Framelet-Based Blind Motion Deblurring From a Single Image [J].
Cai, Jian-Feng ;
Ji, Hui ;
Liu, Chaoqiang ;
Shen, Zuowei .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (02) :562-572
[5]   SPLIT BREGMAN METHODS AND FRAME BASED IMAGE RESTORATION [J].
Cai, Jian-Feng ;
Osher, Stanley ;
Shen, Zuowei .
MULTISCALE MODELING & SIMULATION, 2009, 8 (02) :337-369
[6]   Convergence analysis of tight framelet approach for missing data recovery [J].
Cai, Jian-Feng ;
Chan, Raymond H. ;
Shen, Lixin ;
Shen, Zuowei .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2009, 31 (1-3) :87-113
[7]  
Cai MC, 2005, BCCB preconditioners for solving linear systems from delay differential equations
[8]   Enhancing Sparsity by Reweighted l1 Minimization [J].
Candes, Emmanuel J. ;
Wakin, Michael B. ;
Boyd, Stephen P. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :877-905
[9]   Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization [J].
Chan, RH ;
Ho, CW ;
Nikolova, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (10) :1479-1485
[10]   An iterative procedure for removing ID random-valued impulse noise [J].
Chan, RH ;
Hu, C ;
Nikolova, M .
IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (12) :921-924