Image Deblurring via an Adaptive Dictionary Learning Strategy

Recently, sparse representation has been applied to image deblurring. The dictionary is the fundamental part of it and the proper selection of dictionary is very important to achieve super performance. The global learned dictionary might achieve inferior performances since it could not mine the specific information such as the texture and edge which is contained in the blurred image. However, it is a computational burden to train a new dictionary for image deblurring which requires the whole image (or most parts) as input; training the dictionary on only a few patches would result in over-fitting. To address the problem, we instead propose an online adaption strategy to transfer the global learned dictionary to a specific image. In our deblurring algorithm, the sparse coefficients, latent image, blur kernel and the dictionary are updated alternatively. And in every step, the global learned dictionary is updated in an online form via sampling only a few training patches from the target noisy image. Since our adaptive dictionary exploits the specific information, our deblurring algorithm shows superior performance over other state-of-the-art algorithms.

[1]  Andrew Zisserman,et al.  Advances in Neural Information Processing Systems (NIPS) , 2007 .

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

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

[4]  Jiaya Jia,et al.  Single Image Motion Deblurring Using Transparency , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Richard Szeliski,et al.  Image deblurring and denoising using color priors , 2009, CVPR.

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

[7]  Rob Fergus,et al.  Blind deconvolution using a normalized sparsity measure , 2011, CVPR 2011.

[8]  Jieping Ye,et al.  An accelerated gradient method for trace norm minimization , 2009, ICML '09.

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

[10]  Ming-Hsuan Yang,et al.  Single image deblurring with adaptive dictionary learning , 2010, 2010 IEEE International Conference on Image Processing.

[11]  John Hart,et al.  ACM Transactions on Graphics: Editorial , 2003, SIGGRAPH 2003.

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

[13]  Frédo Durand,et al.  Understanding Blind Deconvolution Algorithms , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[16]  Thomas S. Huang,et al.  Image processing , 1971 .

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

[18]  Richard Szeliski,et al.  PSF estimation using sharp edge prediction , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Yanning Zhang,et al.  Blind image deblurring based on sparse prior of dictionary pair , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[20]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, SIGGRAPH 2008.

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

[22]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[23]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, SIGGRAPH 2007.

[24]  Anat Levin,et al.  Blind Motion Deblurring Using Image Statistics , 2006, NIPS.

[25]  Chao Jia,et al.  Patch-based image deconvolution via joint modeling of sparse priors , 2011, 2011 18th IEEE International Conference on Image Processing.

[26]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.