Support Driven Wavelet Frame-based Image Deblurring

The wavelet frame systems have been playing an active role in image restoration and many other image processing fields over the past decades, owing to the good capability of sparsely approximating piece-wise smooth functions such as images. In this paper, we propose a novel wavelet frame based sparse recovery model called \textit{Support Driven Sparse Regularization} (SDSR) for image deblurring, where the partial support information of frame coefficients is attained via a self-learning strategy and exploited via the proposed truncated $\ell_0$ regularization. Moreover, the state-of-the-art image restoration methods can be naturally incorporated into our proposed wavelet frame based sparse recovery framework. In particular, in order to achieve reliable support estimation of the frame coefficients, we make use of the state-of-the-art image restoration result such as that from the IDD-BM3D method as the initial reference image for support estimation. Our extensive experimental results have shown convincing improvements over existing state-of-the-art deblurring methods.

[1]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[2]  S. Osher,et al.  Image restoration: Total variation, wavelet frames, and beyond , 2012 .

[3]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Ting-Zhu Huang,et al.  Regularization Preconditioners for Frame-Based Image Deblurring with Reduced Boundary Artifacts , 2015, SIAM J. Sci. Comput..

[5]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[6]  Lei Zhang,et al.  Centralized sparse representation for image restoration , 2011, 2011 International Conference on Computer Vision.

[7]  Fady Alajaji,et al.  Compressed Sensing with Non-Gaussian Noise and Partial Support Information , 2015, IEEE Signal Processing Letters.

[8]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[9]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[10]  Hui Ji,et al.  Image recovery via geometrically structured approximation , 2016 .

[11]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[12]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[13]  Wei Yu,et al.  On learning optimized reaction diffusion processes for effective image restoration , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Wen Gao,et al.  Group-Based Sparse Representation for Image Restoration , 2014, IEEE Transactions on Image Processing.

[15]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[16]  Kim-Chuan Toh,et al.  An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach , 2011, SIAM J. Imaging Sci..

[17]  Yan Zhou,et al.  Wavelet Frame Based Image Restoration via Combined Sparsity and Nonlocal Prior of Coefficients , 2016, J. Sci. Comput..

[18]  Karen O. Egiazarian,et al.  BM3D Frames and Variational Image Deblurring , 2011, IEEE Transactions on Image Processing.

[19]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[20]  Hui Ji,et al.  Directional Frames for Image Recovery: Multi-scale Discrete Gabor Frames , 2016, Journal of Fourier Analysis and Applications.

[21]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

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

[23]  Jian-Feng Cai,et al.  Image restoration: A wavelet frame based model for piecewise smooth functions and beyond , 2016 .

[24]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

[25]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[26]  Bin Dong,et al.  MRA-based wavelet frames and applications , 2013 .

[27]  Michael Elad,et al.  Sparsity Based Methods for Overparametrized Variational Problems , 2014, SIAM J. Imaging Sci..

[28]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[29]  Taner Ince,et al.  Nonconvex compressed sensing with partially known signal support , 2013, Signal Process..

[30]  Yunjin Chen,et al.  Insights Into Analysis Operator Learning: From Patch-Based Sparse Models to Higher Order MRFs , 2014, IEEE Transactions on Image Processing.

[31]  Wotao Yin,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2009, SIAM J. Imaging Sci..

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

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

[34]  Jian-Feng Cai,et al.  Data-driven tight frame construction and image denoising , 2014 .

[35]  W. Marsden I and J , 2012 .

[36]  Zuowei Shen,et al.  Data-Driven Multi-scale Non-local Wavelet Frame Construction and Image Recovery , 2014, Journal of Scientific Computing.

[37]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[38]  Seung Jun Baek,et al.  Sufficient Conditions on Stable Recovery of Sparse Signals With Partial Support Information , 2013, IEEE Signal Processing Letters.

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

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

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

[42]  Michael Elad,et al.  The Cosparse Analysis Model and Algorithms , 2011, ArXiv.

[43]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[45]  Zuowei Shen Wavelet Frames and Image Restorations , 2011 .