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.
|Advisor:||Kilmer, Misha E.|
|Commitee:||Kilmer, Misha E., MacLachlan, Scott, Quinto, Todd, Reichel, Lothar|
|School Location:||United States -- Massachusetts|
|Source:||DAI-B 70/04, Dissertation Abstracts International|
|Keywords:||Deblurring, Haar wavelets, Ill-posed problems, Image deblurring, Multilevel methods, Regularization methods, Total least norm|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be