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 Identification of Graph Filters

Blind Deconvolution of Sparse Graph Signals in the Presence of Perturbations

Blind Deconvolution on Graphs: Exact and Stable Recovery

Efficient Recovery of Sparse Graph Signals from Graph Filter Outputs

Identifiability of Multichannel Blind Deconvolution and Nonconvex Regularization Algorithm

Exact Blind Community Detection from Signals on Multiple Graphs

Blind Graph Matching Using Graph Signals

Blind Deconvolution Using an Improved L0 Sparse Representation

Blind Extraction of Equitable Partitions from Graph Signals

Identifying First-order Lowpass Graph Signals using Perron Frobenius Theorem

Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification

Signal Denoising on Graphs Via Graph Filtering

Detecting Low Pass Graph Signals via Spectral Pattern: Sampling Complexity and Applications

GraphEM: EM algorithm for blind Kalman filtering under graphical sparsity constraints

Graph-Based Blind Image Deblurring from a Single Photograph

Graph Signal Processing Meets Blind Source Separation

Graph Filters for Signal Processing and Machine Learning on Graphs

Graph-Signal-to-Graph Matching for Network De-Anonymization Attacks

Identifiability Conditions for Multi-channel Blind Deconvolution with Short Filters

A Joint Detection And Reconstruction Method For Blind Graph Signal Recovery

Online Graph Filtering Over Expanding Graphs