Abstract:Blind image deblurring, i.e., deblurring without knowledge of the blur kernel, is a highly ill-posed problem. The problem can be solved in two parts: 1) estimate a blur kernel from the blurry image, and 2) given an estimated blur kernel, de-convolve the blurry input to restore the target image. In this paper, we propose a graph-based blind image deblurring algorithm by interpreting an image patch as a signal on a weighted graph. Specifically, we first argue that a skeleton image—a proxy that retains the strong gradients of the target but smooths out the details—can be used to accurately estimate the blur kernel and has a unique bi-modal edge weight distribution. Then, we design a reweighted graph total variation (RGTV) prior that can efficiently promote a bi-modal edge weight distribution given a blurry patch. Further, to analyze RGTV in the graph frequency domain, we introduce a new weight function to represent RGTV as a graph $l_{1}$ -Laplacian regularizer. This leads to a graph spectral filtering interpretation of the prior with desirable properties, including robustness to noise and blur, strong piecewise smooth filtering, and sharpness promotion. Minimizing a blind image deblurring objective with RGTV results in a non-convex non-differentiable optimization problem. Leveraging the new graph spectral interpretation for RGTV, we design an efficient algorithm that solves for the skeleton image and the blur kernel alternately. Specifically for Gaussian blur, we propose a further speedup strategy for blind Gaussian deblurring using accelerated graph spectral filtering. Finally, with the computed blur kernel, recent non-blind image deblurring algorithms can be applied to restore the target image. Experimental results demonstrate that our algorithm successfully restores latent sharp images and outperforms the state-of-the-art methods quantitatively and qualitatively.

Independent Component Analysis and Nongaussianity for Blind Image Deconvolution and Deblurring

A None-blind Deblurring Algorithm for Noisy Images Via Distributed Gradient Prior

Efficient Blind Image Deconvolution Using Spectral Non-Gaussianity

Blind separation for blurred images based on the adaptive nonholonomic natural gradient algorithm

Spectral Non-Gaussianity For Blind Image Deblurring

Deblurring Natural Image Using Super-Gaussian Fields

Blind deconvolution using a nondimensional Gaussianity measure

Blind and Non-Blind Deconvolution-Based Image Deblurring Techniques for Blurred and Noisy Image

Blind Image Deblurring based on Kernel Mixture

Blind Image Deblurring Using Spectral Properties of Convolution Operators

Blind image restoration using ICA-like algorithm

Threshold based Approach for Image Blind Deconvolution

Blind Image Deblurring with Unknown Kernel Size and Substantial Noise

Gradient-based discriminative modeling for blind image deblurring

Blind Image Deblurring by Spectral Properties of Convolution Operators

Blind Deconvolution for Image Deblurring Based on Edge Enhancement and Noise Suppression.

Nonblind Image Deblurring Via Deep Learning in Complex Field

Blind Source Separation and Genetic Algorithm for Image Restoration

A novel approach to blind deconvolution based on generalized Akaike’s information criterion

Graph-Based Blind Image Deblurring from a Single Photograph

Convolutional Deblurring for Natural Imaging