Fast Single Image Super-Resolution Using a New Analytical Solution for $\ell _{2}$ – $\ell _{2}$ Problems
Authors:
- 11 May 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 25 (8) , 3683-3697
Abstract
This paper addresses the problem of single image super-resolution (SR), which consists of recovering a high-resolution image from its blurred, decimated, and noisy version. The existing algorithms for single image SR use different strategies to handle the decimation and blurring operators. In addition to the traditional first-order gradient methods, recent techniques investigate splitting-based methods dividing the SR problem into up-sampling and deconvolution steps that can be easily solved. Instead of following this splitting strategy, we propose to deal with the decimation and blurring operators simultaneously by taking advantage of their particular properties in the frequency domain, leading to a new fast SR approach. Specifically, an analytical solution is derived and implemented efficiently for the Gaussian prior or any other regularization that can be formulated into an $\ell _{2}$ -regularized quadratic model, i.e., an $\ell _{2}$ – $\ell _{2}$ optimization problem. The flexibility of the proposed SR scheme is shown through the use of various priors/regularizations, ranging from generic image priors to learning-based approaches. In the case of non-Gaussian priors, we show how the analytical solution derived from the Gaussian case can be embedded into traditional splitting frameworks, allowing the computation cost of existing algorithms to be decreased significantly. Simulation results conducted on several images with different priors illustrate the effectiveness of our fast SR approach compared with existing techniques.Keywords
This publication has 43 references indexed in Scilit:
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Edge-avoiding wavelets and their applicationsACM Transactions on Graphics, 2009
- Regularization schemes involving self-similarity in imaging inverse problemsJournal of Physics: Conference Series, 2008
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- Fundamental limits of reconstruction-based superresolution algorithms under local translationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Advances and challenges in super‐resolutionInternational Journal of Imaging Systems and Technology, 2004
- Single‐frame image super‐resolution using learned wavelet coefficientsInternational Journal of Imaging Systems and Technology, 2004
- An EM algorithm for wavelet-based image restorationIEEE Transactions on Image Processing, 2003
- Super-resolution image reconstruction: a technical overviewIEEE Signal Processing Magazine, 2003
- Restoration of a single superresolution image from several blurred, noisy, and undersampled measured imagesIEEE Transactions on Image Processing, 1997