Blind single-image super resolution based on compressive sensing

A novel framework is proposed for blind single-image super resolution based on compressive sensing.Due to the extremely ill-posed nature of the problem, just a few works have been proposed.The proposed method is one of the first works that considers general PSFs.The fundamental idea is to use sparsity as regularizer in both the image and blur domains.The efficiency of the proposed method is competitive with methods that use multiple LR images. Blind super resolution is an interesting area in image processing that can restore high resolution (HR) image without requiring prior information of the volatile point spread function (PSF). In this paper, a novel framework is proposed for blind single-image super resolution (SISR) problem based on compressive sensing (CS) framework that is one of the first works that considers general PSFs. The fundamental idea in the proposed approach is to use sparsity on a known sparse transform domain as a powerful regularizer in both the image and blur domains. Therefore, a new cost function with respect to the unknown HR image patch and PSF kernel is presented and minimization is performed based on two subproblems that are modeled similar to that of CS. Simulation results demonstrate the effectiveness of the proposed algorithm that is competitive with methods that use multiple LR images to achieve a single HR image.

[1]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[2]  Jan Flusser,et al.  A Unified Approach to Superresolution and Multichannel Blind Deconvolution , 2007, IEEE Transactions on Image Processing.

[3]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

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

[5]  Michal Irani,et al.  Super-resolution from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[6]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[7]  Allen Tannenbaum,et al.  Statistical shape analysis using kernel PCA , 2006, Electronic Imaging.

[8]  Xiangzhong Fang,et al.  Blind Super-resolution for Single Image Reconstruction , 2010, 2010 Fourth Pacific-Rim Symposium on Image and Video Technology.

[9]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[10]  Arie Feuer,et al.  Blind Image Deconvolution Using Machine Learning for Three-Dimensional Microscopy , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Deepu Rajan,et al.  Simultaneous Estimation of Super-Resolved Scene and Depth Map from Low Resolution Defocused Observations , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[13]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

[14]  Zhou Wang,et al.  Image Quality Assessment: From Error Measurement to Structural Similarity , 2004 .

[15]  Nikolas P. Galatsanos,et al.  EM-based simultaneous registration, restoration, and interpolation of super-resolved images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[16]  Eric Dubois,et al.  Image up-sampling using total-variation regularization with a new observation model , 2005, IEEE Transactions on Image Processing.

[17]  Dan Schonfeld,et al.  Virtual Focus and Depth Estimation From Defocused Video Sequences , 2010, IEEE Transactions on Image Processing.

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

[19]  Gunnar Rätsch,et al.  Kernel PCA and De-Noising in Feature Spaces , 1998, NIPS.

[20]  Baoxin Li,et al.  Understanding Compressive Sensing and Sparse Representation-Based Super-Resolution , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[22]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[23]  Jan Flusser,et al.  Super-Resolution and Blind Deconvolution For Rational Factors With an Application to Color Images , 2009, Comput. J..

[24]  Peyman Milanfar,et al.  Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement , 2001, IEEE Trans. Image Process..

[25]  Wai-kuen Cham,et al.  A single image based blind super-resolution approach , 2008, 2008 15th IEEE International Conference on Image Processing.

[26]  Li Chen,et al.  A soft MAP framework for blind super-resolution image reconstruction , 2009, Image Vis. Comput..