Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise using Blind Inpainting

This article studies the problem of image restoration of observed images corrupted by impulse noise and mixed Gaussian impulse noise. Since the pixels damaged by impulse noise contain no information about the true image, how to find this set correctly is a very important problem. We propose two methods based on blind inpainting and $\ell_0$ minimization that can simultaneously find the damaged pixels and restore the image. By iteratively restoring the image and updating the set of damaged pixels, these methods have better performance than other methods, as shown in the experiments. In addition, we provide convergence analysis for these methods; these algorithms will converge to coordinatewise minimum points. In addition, they will converge to local minimum points (or with probability one) with some modifications in the algorithms.

[1]  Zhang Gong,et al.  Wavelet Frame Based Blind Image Inpainting , 2013 .

[2]  P. Tseng.  Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[3]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  Stephen J. Wright,et al.  Duality-based algorithms for total-variation-regularized image restoration , 2010, Comput. Optim. Appl..

[5]  Jian-Feng Cai,et al.  Two-phase approach for deblurring images corrupted by impulse plus gaussian noise , 2008 .

[6]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[7]  R. Chartrand,et al.  Restricted isometry properties and nonconvex compressive sensing , 2007 .

[8]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model , 2009, SSVM.

[9]  Christian Jutten,et al.  Sparse Recovery using Smoothed ℓ0 (SL0): Convergence Analysis , 2010, ArXiv.

[10]  Lixin Shen,et al.  Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[11]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[12]  Raymond H. Chan,et al.  Fast Two-Phase Image Deblurring Under Impulse Noise , 2009, Journal of Mathematical Imaging and Vision.

[13]  Jian Yu,et al.  Restoration of images corrupted by mixed Gaussian-impulse noise via l1-l0 minimization , 2011, Pattern Recognit..

[14]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

[15]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[16]  Alan C. Bovik,et al.  Handbook of Image and Video Processing (Communications, Networking and Multimedia) , 2005 .

[17]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

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

[19]  Christian Jutten,et al.  Sparse Recovery using Smoothed ℓ0 (SL0): Convergence Analysis , 2010, ArXiv.

[20]  Bin Dong,et al.  ℓ0 Minimization for wavelet frame based image restoration , 2011, Math. Comput..

[21]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[23]  Yong Zhang,et al.  Sparse Approximation via Penalty Decomposition Methods , 2012, SIAM J. Optim..

[24]  Jian-Feng Cai,et al.  A framelet-based image inpainting algorithm , 2008 .

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

[26]  Tony F. Chan,et al.  Total Variation Wavelet Inpainting , 2006, Journal of Mathematical Imaging and Vision.

[27]  Gilad Lerman,et al.  Robust Locally Linear Analysis with Applications to Image Denoising and Blind Inpainting , 2013, SIAM J. Imaging Sci..

[28]  Jianbin Yang,et al.  A TV-based approach to blind image inpainting , 2011, 2011 4th International Congress on Image and Signal Processing.

[29]  Tony F. Chan,et al.  Image processing and analysis , 2005 .

[30]  T. Chan,et al.  Variational image inpainting , 2005 .

[31]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Salt-and-Pepper Noise , 2005, Scale-Space.

[32]  Brendt Wohlberg,et al.  MIxed gaussian-impulse noise image restoration via total variation , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[33]  Bin Dong,et al.  An Efficient Algorithm for ℓ0 Minimization in Wavelet Frame Based Image Restoration , 2013, J. Sci. Comput..

[34]  Ming Yan,et al.  Robust 1-bit Compressive Sensing Using Adaptive Outlier Pursuit , 2012, IEEE Transactions on Signal Processing.

[35]  Zhaosong Lu,et al.  Penalty Decomposition Methods for $L0$-Norm Minimization , 2010, ArXiv.

[36]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[37]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[38]  H. Wu,et al.  Adaptive impulse detection using center-weighted median filters , 2001, IEEE Signal Processing Letters.

[39]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[40]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[41]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Impulsive Noise , 2006, International Journal of Computer Vision.

[42]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[43]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[45]  Raymond H. Chan,et al.  A Detection Statistic for Random-Valued Impulse Noise , 2007, IEEE Transactions on Image Processing.

[46]  Ming Yan,et al.  Exact Low-Rank Matrix Completion from Sparsely Corrupted Entries Via Adaptive Outlier Pursuit , 2013, J. Sci. Comput..

[47]  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.