Patch-based image deconvolution via joint modeling of sparse priors

Image deconvolution aims to recover an image that has been degraded by a linear operation such as blurring during image acquisition. Deconvolution based on maximum a-posteriori (MAP) estimation requires the global prior probability of the original image. Conventional methods usually model the image priors by uniformly characterizing the statistical properties of either some forward measurements of images or the representation coefficients in frames, neglecting the local image statistics. In this paper, we adopt local sparse representation in image deconvolution. Our contributions include proposing (1) a joint model of natural images combining sparse representation of image patches and sparse gradient priors, and (2) an efficient iterative algorithm to infer the MAP estimate of image deconvolution using the proposed model. Experiments indicate that the proposed method can recover the original image with high peak signal-to-noise ratio (PSNR) and structural similarity (SSIM) index compared with state-of-the-art methods.

[1]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[2]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[4]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

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

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

[7]  Michael Elad,et al.  Analysis versus synthesis in signal priors , 2006, 2006 14th European Signal Processing Conference.

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

[9]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[10]  Javier Portilla,et al.  Image restoration through l0 analysis-based sparse optimization in tight frames , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[11]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[12]  Stefano Soatto,et al.  Direct Sparse Deblurring , 2010, Journal of Mathematical Imaging and Vision.

[13]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[14]  Alin Achim,et al.  18th IEEE International Conference on Image Processing, ICIP 2011, Brussels, Belgium, September 11-14, 2011 , 2011, ICIP.