Exploiting Structured Sparsity for Image Deblurring

Sparsity is an ubiquitous property exhibited by many natural real-world data such as images, which has been playing an important role in image and multi-media data processing. However, for many data, such as images, the sparsity pattern is not completely random, i.e., there are structures over the sparse coefficients. By exploiting this structure, we can model the data better and may further improve the performance of the recovery algorithm. In this paper, we exploit the structured sparsity of natural images for image deblurring application. Experimental results clearly demonstrate the effectiveness of the proposed approach.

[1]  Yanning Zhang,et al.  Sparse representation based iterative incremental image deblurring , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[2]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[3]  Sunghyun Cho,et al.  Fast motion deblurring , 2009, SIGGRAPH 2009.

[4]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[5]  Thomas S. Huang,et al.  Sparse representation based blind image deblurring , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[6]  Thomas S. Huang,et al.  Joint dynamic sparse representation for multi-view face recognition , 2012, Pattern Recognit..

[7]  Jian-Feng Cai,et al.  Blind motion deblurring from a single image using sparse approximation , 2009, CVPR.

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

[9]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[10]  Yonina C. Eldar,et al.  Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery , 2010, IEEE Transactions on Signal Processing.

[11]  Justin K. Romberg,et al.  Bayesian tree-structured image modeling , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[12]  Levent Sendur,et al.  Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency , 2002, IEEE Trans. Signal Process..

[13]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[14]  Thomas S. Huang,et al.  Image super-resolution as sparse representation of raw image patches , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  William T. Freeman,et al.  Removing camera shake from a single photograph , 2006, SIGGRAPH 2006.

[16]  Thomas S. Huang,et al.  Close the loop: Joint blind image restoration and recognition with sparse representation prior , 2011, 2011 International Conference on Computer Vision.

[17]  Fionn Murtagh,et al.  Fast communication , 2002 .

[18]  Michael J. Black,et al.  Fields of Experts: a framework for learning image priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[20]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, CVPR.

[21]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, ACM Trans. Graph..

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

[23]  Anat Levin.  Deconvolution using natural image priors-Lecture notes , 2010 .

[24]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[25]  Karen O. Egiazarian,et al.  Image restoration by sparse 3D transform-domain collaborative filtering , 2008, Electronic Imaging.

[26]  Richard Szeliski,et al.  A content-aware image prior , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .