Abstract:Blind image deblurring is a challenging problem in computer vision, which aims to restore both the blur kernel and the latent sharp image from only a blurry observation. Inspired by the prevalent self-example prior in image super-resolution, in this paper, we observe that a coarse enough image down-sampled from a blurry observation is approximately a low-resolution version of the latent sharp image. We prove this phenomenon theoretically and define the coarse enough image as a latent structure prior of the unknown sharp image. Starting from this prior, we propose to restore sharp images from the coarsest scale to the finest scale on a blurry image pyramid, and progressively update the prior image using the newly restored sharp image. These coarse-to-fine priors are referred to as \textit{Multi-Scale Latent Structures} (MSLS). Leveraging the MSLS prior, our algorithm comprises two phases: 1) we first preliminarily restore sharp images in the coarse scales; 2) we then apply a refinement process in the finest scale to obtain the final deblurred image. In each scale, to achieve lower computational complexity, we alternately perform a sharp image reconstruction with fast local self-example matching, an accelerated kernel estimation with error compensation, and a fast non-blind image deblurring, instead of computing any computationally expensive non-convex priors. We further extend the proposed algorithm to solve more challenging non-uniform blind image deblurring problem. Extensive experiments demonstrate that our algorithm achieves competitive results against the state-of-the-art methods with much faster running speed.

Blind Deblurring with Sparse Representation Via External Patch Priors

Multi-frame Blind Deconvolution Using Sparse Priors

Blind Deconvolution Using an Improved L0 Sparse Representation

A Robust Blind Deblurring Method for Motion Images Based on Edge Information

A Blind Image Deblurring Algorithm Based on Relative Gradient and Sparse Representation

An Adaptive Patch Prior for Single Image Blind Deblurring.

Image Deblurring Using Robust Sparsity Priors

Blind Image Deblurring Based on Sparse Representation and Structural Self-Similarity.

Edge-Based Blur Kernel Estimation Using Sparse Representation and Self-similarity

Surface-Aware Blind Image Deblurring

Single Image Blind Deblurring Using Multi-Scale Latent Structure Prior

Blind Image Deblurring with FFT-ReLU Sparsity Prior

Single Image Blind Deconvolution Using Sparse Representation and Structural Self-similarity

Gradient-based discriminative modeling for blind image deblurring

A Novel Framework Method for Non-Blind Deconvolution Using Subspace Images Priors

Dynamic Selection of Proper Kernels for Image Deblurring: a Multistrategy Design.

Nonedge-Specific Adaptive Scheme for Highly Robust Blind Motion Deblurring of Natural Imagess

Blind multi-Poissonian image deconvolution with sparse log-step gradient prior

Blind image deblurring using kernel error for p -shrinkage operator optimization model

Efficiently Exploiting Spatially Variant Knowledge for Video Deblurring

Blind natural image deblurring with edge preservation based on L0-regularized gradient prior