Compressive Sampling based Single-Image Super-resolution Reconstruction by dual-sparsity and Non-local Similarity Regularizer

Authors:
Shuyuan Yang;Min Wang;Yaxin Sun;Fenghua Sun;Licheng Jiao
Affiliations:
Key Lab of Intelligent Perception and Image Understanding of Ministry of Education, Department of Electrical Engineering, Xidian University, Xi'an, Shaanxi 710071, China;National Key Lab of Radar Signal Processing, Department of Electrical Engineering, Xidian University, Xi'an, Shaanxi 710071, China;Key Lab of Intelligent Perception and Image Understanding of Ministry of Education, Department of Electrical Engineering, Xidian University, Xi'an, Shaanxi 710071, China;Key Lab of Intelligent Perception and Image Understanding of Ministry of Education, Department of Electrical Engineering, Xidian University, Xi'an, Shaanxi 710071, China;Key Lab of Intelligent Perception and Image Understanding of Ministry of Education, Department of Electrical Engineering, Xidian University, Xi'an, Shaanxi 710071, China
Venue:
Pattern Recognition Letters
Year:
2012

Citing 15
Cited 2

Learning Low-Level Vision

International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Example-Based Super-Resolution

IEEE Computer Graphics and Applications
Limits on Super-Resolution and How to Break Them

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Non-Local Algorithm for Image Denoising

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization

IEEE Transactions on Image Processing
Super-Resolution Using Regularized Orthogonal Matching Pursuit Based on Compressed Sensing Theory in the Wavelet Domain

CGIV '09 Proceedings of the 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization
Image super-resolution via sparse representation

IEEE Transactions on Image Processing
-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation

IEEE Transactions on Signal Processing
Compressed sensing

IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

IEEE Transactions on Information Theory
Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images

IEEE Transactions on Image Processing
New edge-directed interpolation

IEEE Transactions on Image Processing
Image quality assessment: from error visibility to structural similarity

IEEE Transactions on Image Processing
Structural Similarity Quality Metrics in a Coding Context: Exploring the Space of Realistic Distortions

IEEE Transactions on Image Processing
Rate Bounds on SSIM Index of Quantized Images

IEEE Transactions on Image Processing

Single image super-resolution based on space structure learning

Pattern Recognition Letters
Sparse representation with morphologic regularizations for single image super-resolution

Signal Processing

Quantified Score

Hi-index	0.10

Visualization

Abstract

Recent development on Compressive Sampling (or compressive sensing, CS) theory suggests that High-Resolution (HR) images can be correctly recovered from their Low-Resolution (LR) version under mild conditions. Inspired by it, we proposed a CS based Single-Image Super-resolution Reconstruction (SISR) framework that exploits the dual-sparsity and non-local similarity constraints of images. This new framework relies on the idea that LR image patch can be regarded as the compressive measurement of its corresponding HR patch, and a sufficiently sparse coding of HR patch under some dictionary will make an accurate recovery of HR patch from its measurement possible. In order to adaptively tune the dictionary that can well represents the underlying HR patches, we reduce the SISR to a dual-sparsity constrained optimization problem with dual variables. Moreover, the pixel based recovery is incorporated as another regularization term to exploit the image non-local similarities, which is very helpful in preserving edge sharpness. The optimization is implemented in a patch-pixel-collaboration and iterative manner, via the Singular Value Decomposition (SVD) and Orthogonal Matching Pursuit (OMP) algorithm. Experiments are taken on some natural images, remote sensing images and medical images, and the results show that our proposed method can not only provide one possible way of recovering HR image under the CS framework, but also generate HR images that are competitive or even superior in quality to images produced by other similar SISR methods.