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.

Blind deblurring text images via Beltrami regularization

High Quality Image-Pair-based Deblurring Method Using Edge Mask and Improved Residual Deconvolution

Blind Deconvolution Using an Improved L0 Sparse Representation

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

Blind Image Deblurring Using Spectral Properties of Convolution Operators

Blind Image Deblurring by Spectral Properties of Convolution Operators

Blind Deblurring Based on an L_(1/2)/L_2 Regularization

Graph-Based Blind Image Deblurring from a Single Photograph

Blind Image Deblurring based on Kernel Mixture

Surface-Aware Blind Image Deblurring

Non-blind Deblurring of Structured Images with Geometric Deformation.

Gradient-based discriminative modeling for blind image deblurring

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

Blind Image Deblurring Based on Local Rank.

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

Enhanced Sparse Model for Blind Deblurring

Blind Image Deblurring via Reweighted Graph Total Variation

An Efficient Blind Image Deblurring Algorithm

Blind Image Deblurring with FFT-ReLU Sparsity Prior

Blind Deblurring for Saturated Images

A Non-Iterative Blind Image Deblurring Algorithm Based on OTF Estimation