arrow
Return

A WAVELET-BASED MULTILEVEL APPROACH FOR BLIND DECONVOLUTION PROBLEMS

delete2014-01-01
delete4
PRE
AI
M
Malena I. Español *
M
Misha E. Kilmer
DOI:10.1137/130928716delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We develop a multilevel approach to solving a blind deconvolution problem, with the ultimate intent of recovering signals which are known to have edges. First, we discuss how to generate a hierarchy of blind deconvolution problems by means of the Haar wavelet transform, and we give a modified regularized total least norm approach for solving the resulting coarse-grid problems. Use of the Haar wavelet transform for intergrid manipulation is motivated by the fact that they can preserve desirable properties of the blurring matrix when restricted to the coarse grid, and because their orthonormality helps with the interpretability of the noise and subproblems in the hierarchy. Recognizing that in blind deconvolution problems the blurring matrices are often assumed to be structured, we subsequently discuss treatment of the case when both the known linear operator and the unknown perturbation to the operator are banded Toeplitz matrices. For this case, since the matrix structure is inherited at coarser levels, a modified regularized structured total least norm approach is introduced, and a quasi-Newton method is employed to solve the coarse-grid and residual correction problems. Numerical examples show the potential of our multilevel method to recover both signals with edges and blurring operators.
Keywords:
blind deconvolution
multilevel
regularization
Haar wavelets
total least norm problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
University System of Ohio
Scholars:
15.5W
Papers: 13.0W
Citations: 200
U
University of Akron
Scholars:
2.6K
Papers: 2.3K
Citations: 5.6K
Cited Papers

Cited Papers

<title>Optimization of the MOVPE growth of ZnSe, ZnCdSe alloy and related heterostructures using various zinc precursor adducts</title>
err1994-12-21
err0
PREAI
errOlivier Briot; N. Briot; T. Cloitre; R. L. Aulombard; F. Liaci; P. Bigenwald; B. Gil; Lesley M. Smith; S. A. Rushworth; Anita C. Jones; Aranka M. Huber; M. Gailhanou; Jean-Michel Sallese
errShare
errSave
researcher View more