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.

A modified gray-level difference algorithm for analysing Gaussian Blurred texture images

A Robust JPEG Image Tampering Detection Method Using GLCM Features

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

A Modified Richardson–Lucy Algorithm for Single Image with Adaptive Reference Maps

Improved Restoration Algorithm for Weakly Blurred and Strongly Noisy Image

MND-GAN: A Research on Image Deblurring Algorithm Based on Generative Adversarial Network

Image Forensics Technology Using Abnormity of Local Hue for Blur Detection

Using global information to refine local patterns for texture representation and classification

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

A Study for Texture Feature Extraction of High-Resolution Satellite Images Based on a Direction Measure and Gray Level Co-Occurrence Matrix Fusion Algorithm

Grey level co-occurrence integrated algorithm (GLCIA): a superior computational method to rapidly determine co-occurrence probability texture features

A Spatial Adaptive Filter for Smoothing of Non-Gaussian Texture Noise

Analysis Of Image Texture Features Based On Gray Level Co-Occurrence Matrix

Adaptive Edge Detection Algorithm Based on Grey Entropy Theory and Textural Features

Edge Detection Based on Wavelet Analysis with Gaussian Filter

A new efficient alternating method for image restoration and texture extraction

An advanced computational method to determine co-occurrence probability texture features

Gradient-based discriminative modeling for blind image deblurring

Graph-Based Blind Image Deblurring from a Single Photograph

Threshold based Approach for Image Blind Deconvolution