Dissertation/Thesis Abstract

Multilevel methods for discrete ill-posed problems: Application to deblurring
by Espanol, Malena Ines, Ph.D., Tufts University, 2009, 138; 3354723
Abstract (Summary)

Discrete ill-posed problems occur frequently in the physical sciences. In this thesis, we present multilevel methods for a particular kind of discrete ill-posed problems, deblurring problems. Multigrid methods are well known as extremely efficient solvers for certain large-scale systems of equations, particularly those that result from the discretizations of partial differential equations and integral equations of the second kind. These have been extensively studied in recent years. However, for ill-posed problems, the classical multigrid approach is not immediately applicable. This work presents new wavelet-based multilevel methods for signal and image restoration problems as well as for blind deconvolution problems. In these methods, we use the orthogonal wavelet transform to define restriction and prolongation operators within a multigrid-type iteration. Specifically, the choice of the Haar wavelet operator has the advantage of preserving matrix structure, such as Toeplitz, between grids, which can be exploited to obtain faster solvers on each level where an edge-preserving Tikhonov regularization is applied. Moreover, when solving a blind deconvolution problem by means of a Structured Total Least Norm formulation, we have again at each level a Structured Total Least Norm problem to solve. We present results that indicate the promise of these approaches for restoration of signals and images with edges as well as restoration of the blurring operator in the case of blind deconvolution problems.

Indexing (document details)
Advisor: Kilmer, Misha E.
Commitee: Kilmer, Misha E., MacLachlan, Scott, Quinto, Todd, Reichel, Lothar
School: Tufts University
Department: Mathematics
School Location: United States -- Massachusetts
Source: DAI-B 70/04, Dissertation Abstracts International
Subjects: Mathematics
Keywords: Deblurring, Haar wavelets, Ill-posed problems, Image deblurring, Multilevel methods, Regularization methods, Total least norm
Publication Number: 3354723
ISBN: 978-1-109-11953-4
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy