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.

Estimating Generalized Gaussian Blur Kernels for Out-of-Focus Image Deblurring

Multispectral Image Out-of-Focus Deblurring Using Interchannel Correlation.

Image Deblurring Utilizing Inertial Sensors and a Short-Long-Short Exposure Strategy.

Method To Detect And Calculate Motion Blur Kernel

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

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

Deep Single Image Defocus Deblurring via Gaussian Kernel Mixture Learning

Gaussian Kernel Mixture Network for Single Image Defocus Deblurring

Robust Kernel Estimation With Outliers Handling For Image Deblurring

Blur Removal via Blurred-Noisy Image Pair

Blind Image Deblurring by Spectral Properties of Convolution Operators

Spatially Variant Defocus Blur Map Estimation and Deblurring from a Single Image

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

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

Gradient-based discriminative modeling for blind image deblurring

Graph-Based Blind Image Deblurring from a Single Photograph

Blind Image Deblurring based on Kernel Mixture

Robust Image Deblurring With an Inaccurate Blur Kernel

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

Blur-Attention: A boosting mechanism for non-uniform blurred image restoration

Kernel Estimation from Salient Structure for Robust Motion Deblurring