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

Abstract In this paper, we propose a model for image restoration with blur and impulse noise, it is composed of l 1 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.

[1]  Xin Yang,et al.  Impulse noise suppression with an augmentation of ordered difference noise detector and an adaptive variational method , 2009, Pattern Recognit. Lett..

[2]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[3]  Jack Xin,et al.  Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing , 2015, MCO.

[4]  Md. Jalil Piran,et al.  Survey of computational intelligence as basis to big flood management: challenges, research directions and future work , 2018 .

[5]  Bernard Ghanem,et al.  𝓁0TV: A Sparse Optimization Method for Impulse Noise Image Restoration , 2018, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[7]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[8]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[9]  Shuicheng Yan,et al.  Nonconvex Nonsmooth Low Rank Minimization via Iteratively Reweighted Nuclear Norm , 2015, IEEE Transactions on Image Processing.

[10]  Mila Nikolova,et al.  On 퓁1 Data Fitting and Concave Regularization for Image Recovery , 2013, SIAM J. Sci. Comput..

[11]  Kim-Chuan Toh,et al.  Image Restoration with Mixed or Unknown Noises , 2014, Multiscale Model. Simul..

[12]  Yinyu Ye,et al.  A note on the complexity of Lp minimization , 2011, Math. Program..

[13]  Shahaboddin Shamshirband,et al.  Application of ANNs, ANFIS and RSM to estimating and optimizing the parameters that affect the yield and cost of biodiesel production , 2018 .

[14]  Zongben Xu,et al.  $L_{1/2}$ Regularization: A Thresholding Representation Theory and a Fast Solver , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

[16]  Chen Hu,et al.  An iterative procedure for removing random-valued impulse noise , 2004, IEEE Signal Processing Letters.

[17]  Zaher Mundher Yaseen,et al.  An enhanced extreme learning machine model for river flow forecasting: State-of-the-art, practical applications in water resource engineering area and future research direction , 2019, Journal of Hydrology.

[18]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[19]  Mila Nikolova,et al.  Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration , 2005, SIAM J. Sci. Comput..

[20]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[21]  Jack Xin,et al.  Minimization of ℓ1-2 for Compressed Sensing , 2015, SIAM J. Sci. Comput..

[22]  Chuntian Cheng,et al.  Three-person multi-objective conflict decision in reservoir flood control , 2002, Eur. J. Oper. Res..

[24]  Raymond H. Chan,et al.  Convergence analysis of tight framelet approach for missing data recovery , 2009, Adv. Comput. Math..

[25]  Shahaboddin Shamshirband,et al.  Coupling a firefly algorithm with support vector regression to predict evaporation in northern Iran , 2018 .

[26]  M. Nikolova.  A Variational Approach to Remove Outliers and Impulse Noise , 2004 .

[27]  Hui Ji,et al.  Wavelet frame based blind image inpainting , 2012 .

[28]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[29]  Ming Yan,et al.  Fast L1–L2 Minimization via a Proximal Operator , 2016, Journal of Scientific Computing.

[30]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[31]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[32]  Junfeng Yang,et al.  An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise , 2009, SIAM J. Sci. Comput..

[33]  Michael K. Ng,et al.  Nonconvex-TV Based Image Restoration with Impulse Noise Removal , 2017, SIAM J. Imaging Sci..

[34]  I. Daubechies,et al.  Iteratively solving linear inverse problems under general convex constraints , 2007 .

[35]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

[36]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[37]  K. Chau,et al.  Improving forecasting accuracy of medium and long-term runoff using artificial neural network based on EEMD decomposition. , 2015, Environmental research.

[38]  Jian-Feng Cai,et al.  Framelet-Based Blind Motion Deblurring From a Single Image , 2012, IEEE Transactions on Image Processing.

[39]  D. Donoho,et al.  Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) , 2005 .

[40]  J. Astola,et al.  Fundamentals of Nonlinear Digital Filtering , 1997 .

[41]  Paul Tseng,et al.  Hankel Matrix Rank Minimization with Applications to System Identification and Realization , 2013, SIAM J. Matrix Anal. Appl..