The Image Deblurring Problem: Matrices, Wavelets, and Multilevel Methods

The image deblurring problem consists of reconstructing images from blur and noise contaminated available data. In this AMS Notices article, we provide an overview of some well known numerical linear algebra techniques that are use for solving this problem. In particular, we start by carefully descr...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2022-01
Main Authors: Austin, David, Español, Malena I, Pasha, Mirjeta
Format: Article
Language:English
Subjects:
Blurring
Image reconstruction
Linear algebra
Mathematical analysis
Operators (mathematics)
Regularization
Regularization methods
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The image deblurring problem consists of reconstructing images from blur and noise contaminated available data. In this AMS Notices article, we provide an overview of some well known numerical linear algebra techniques that are use for solving this problem. In particular, we start by carefully describing how to represent images, the process of blurring an image and modeling different kind of added noise. Then, we present regularization methods such as Tikhonov (on the standard and general form), Total Variation and other variations with sparse and edge preserving properties. Additionally, we briefly overview some of the main matrix structures for the blurring operator and finalize presenting multilevel methods that preserve such structures. Numerical examples are used to illustrate the techniques described.
ISSN:2331-8422