Direct Sparse Deblurring

  • Authors:
  • Yifei Lou;Andrea L. Bertozzi;Stefano Soatto

  • Affiliations:
  • Department of Mathematics, UCLA, Los Angeles, USA;Department of Mathematics, UCLA, Los Angeles, USA;Computer Science Department, UCLA, Los Angeles, USA

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a deblurring algorithm that explicitly takes into account the sparse characteristics of natural images and does not entail solving a numerically ill-conditioned backward-diffusion. The key observation is that the sparse coefficients that encode a given image with respect to an over-complete basis are the same that encode a blurred version of the image with respect to a modified basis. Following an "analysis-by-synthesis" approach, an explicit generative model is used to compute a sparse representation of the blurred image, and its coefficients are used to combine elements of the original basis to yield a restored image.