By Topic

Efficient wavelet prefilters with optimal time-shifts

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ericsson, S. ; Dept. of Math., Lulea Univ. of Technol., Sweden ; Grip, N.

A wavelet prefilter maps sample values of an analyzed signal to the scaling function coefficient input of standard discrete wavelet transform (DWT) algorithms. The prefilter is the inverse of a certain postfilter convolution matrix consisting of integer sample values of a noninteger-shifted wavelet scaling function. For the prefilter and the DWT algorithms to have similar computational complexity, it is often necessary to use a "short enough" approximation of the prefilter. In addition to well-known quadrature formula and identity matrix prefilter approximations, we propose a Neumann series approximation, which is a band matrix truncation of the optimal prefilter, and derive simple formulas for the operator norm approximation error. This error shows a dramatic dependence on how the postfilter noninteger shift is chosen. We explain the meaning of this shift in practical applications, describe how to choose it, and plot optimally shifted prefilter approximation errors for 95 different Daubechies, Symlet, and B-spline wavelets. Whereas the truncated inverse is overall superior, the Neumann filters are by far the easiest ones to compute, and for some short support wavelets, they also give the smallest approximation error. For example, for Daubechies 1-5 wavelets, the simplest Neumann prefilter provide an approximation error reduction corresponding to 100-10 000 times oversampling in a nonprefiltered system.

Published in:

Signal Processing, IEEE Transactions on  (Volume:53 ,  Issue: 7 )