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.

Blur Kernel Estimation by Structure Sparse Prior

Blur Kernel Estimation Using Blurry Structure

Multi-frame Blind Deconvolution Using Sparse Priors

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

Kernel Estimation from Salient Structure for Robust Motion Deblurring

Blind Deconvolution Using an Improved L0 Sparse Representation

Sparse Representation of a Blur Kernel for Blind Image Restoration

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

Blind Deblurring with Sparse Representation Via External Patch Priors

Image Deblurring Using Robust Sparsity Priors

Blind Image Deblurring based on Kernel Mixture

Robust motion blur kernel parameter estimation for star image deblurring

Efficiently Exploiting Spatially Variant Knowledge for Video Deblurring

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

Single Image Blind Deblurring Using Multi-Scale Latent Structure Prior

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

Removing Blur Kernel Noise Via a Hybrid ℓ P Norm

Non-uniform Blur Kernel Estimation via Adaptive Basis Decomposition

Blind Image Deblurring by Spectral Properties of Convolution Operators

Blind Image Deblurring with FFT-ReLU Sparsity Prior

Efficient Patch-Wise Non-Uniform Deblurring for a Single Image