Share Email Print

Proceedings Paper

Wavelet-based deconvolution using optimally regularized inversion for ill-conditioned systems
Author(s): Ramesh Neelamani; Hyeokho Choi; Richard G. Baraniuk
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We propose a hybrid approach to wavelet-based deconvolution that comprises Fourier-domain system inversion followed by wavelet-domain noise suppression. In contrast to conventional wavelet-based deconvolution approaches, the algorithm employs a regularized inverse filter, which allows it to operate even when the system in non-invertible. Using a mean-square-error (MSE) metric, we strike an optimal balance between Fourier-domain regularization (matched to the system) and wavelet-domain regularization (matched to the signal/image). Theoretical analysis reveals that the optimal balance is determined by the economics of the signal representation in the wavelet domain and the operator structure. The resulting algorithm is fast (O(Nlog22N) complexity for signals/images of N samples) and is well-suited to data with spatially-localized phenomena such as edges. In addition to enjoying asymptotically optimal rates of error decay for certain systems, the algorithm also achieves excellent performance at fixed data lengths. In simulations with real data, the algorithm outperforms the conventional time-invariant Wiener filter and other wavelet- based deconvolution algorithms in terms of both MSE performance and visual quality.

Paper Details

Date Published: 26 October 1999
PDF: 15 pages
Proc. SPIE 3813, Wavelet Applications in Signal and Image Processing VII, (26 October 1999); doi: 10.1117/12.366812
Show Author Affiliations
Ramesh Neelamani, Rice Univ. (United States)
Hyeokho Choi, Rice Univ. (United States)
Richard G. Baraniuk, Rice Univ. (United States)

Published in SPIE Proceedings Vol. 3813:
Wavelet Applications in Signal and Image Processing VII
Michael A. Unser; Akram Aldroubi; Andrew F. Laine, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?