ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned Systems

Files in this item

Files Size Format View
Nee2002Sep1ForWaRDFou.PDF 659.5Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned Systems
Author: Neelamani, Ramesh; Choi, Hyeokho; Baraniuk, Richard G.
Type: Journal article
xmlui.Rice_ECE.Keywords: deconvolution; restoration; deblurring; wavelets; wavelet-vaguelette
Citation: R. Neelamani, H. Choi and R. G. Baraniuk, "ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned Systems," IEEE Transactions on Signal Processing, vol. 52, no. 2, pp. 418-433, 2004.
Abstract: We propose an efficient, hybrid Fourier-Wavelet Regularized Deconvolution (ForWaRD) algorithm that performs noise regularization via scalar shrinkage in both the Fourier and wavelet domains. The Fourier shrinkage exploits the Fourier transform's sparse representation of the colored noise inherent in deconvolution, while the wavelet shrinkage exploits the wavelet domain's sparse representation of piecewise smooth signals and images. We derive the optimal balance between the amount of Fourier and wavelet regularization by optimizing an approximate mean-squared-error (MSE) metric and find that signals with sparser wavelet representations require less Fourier shrinkage. ForWaRD is applicable to all ill-conditioned deconvolution problems, unlike the purely wavelet-based Wavelet-Vaguelette Deconvolution (WVD), and its estimate features minimal ringing, unlike purely Fourier-based Wiener deconvolution. We analyze ForWaRD's MSE decay rate as the number of samples increases and demonstrate its improved performance compared to the optimal WVD over a wide range of practical sample-lengths.
Date Published: 2004-02-01

This item appears in the following Collection(s)

  • ECE Publications [1053 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.