Frequency-Domain Design of Overcomplete Rational-Dilation Wavelet Transforms

The dyadic wavelet transform is an effective tool for processing piecewise smooth signals; however, its poor frequency resolution (its low Q-factor) limits its effectiveness for processing oscillatory signals like speech, EEG, and vibration measurements, etc. This paper develops a more flexible family of wavelet transforms for which the frequency resolution can be varied. The new wavelet transform can attain higher Q-factors (desirable for processing oscillatory signals) or the same low Q-factor of the dyadic wavelet transform. The new wavelet transform is modestly overcomplete and based on rational dilations. Like the dyadic wavelet transform, it is an easily invertible 'constant-Q' discrete transform implemented using iterated filter banks and can likewise be associated with a wavelet frame for L2(R). The wavelet can be made to resemble a Gabor function and can hence have good concentration in the time-frequency plane. The construction of the new wavelet transform depends on the judicious use of both the transform's redundancy and the flexibility allowed by frequency-domain filter design.

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[3]  Sanjit K. Mitra,et al.  Warped discrete-Fourier transform: Theory and applications , 2001 .

[4]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[5]  John J. Benedetto,et al.  Wavelet Frames: Multiresolution Analysis and Extension Principles , 2001 .

[6]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[7]  Judith C. Brown.  Calculation of a constant Q spectral transform , 1991 .

[8]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[9]  James R. Glass,et al.  An Implementation of Rational Wavelets and Filter Design for Phonetic Classification , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[10]  Thierry Blu,et al.  Isotropic polyharmonic B-splines: scaling functions and wavelets , 2005, IEEE Transactions on Image Processing.

[11]  Thierry Blu.  Iterated filter banks with rational rate changes connection with discrete wavelet transforms , 1993, IEEE Trans. Signal Process..

[12]  Richard Baraniuk,et al.  The dual-tree complex wavelet transform , 2005, IEEE Signal Processing Magazine.

[13]  Mark J. T. Smith,et al.  New Perspectives and Improvements on the Symmetric Extension Filter Bank for Subband/Wavelet Image Compression , 2008, IEEE Transactions on Image Processing.

[14]  O. Christensen.  An introduction to frames and Riesz bases , 2002 .

[15]  Abhijit Karmakar,et al.  Design of Optimal Wavelet Packet Trees Based on Auditory Perception Criterion , 2007, IEEE Signal Processing Letters.

[16]  Jelena Kovacevic,et al.  Perfect reconstruction filter banks with rational sampling factors , 1993, IEEE Trans. Signal Process..

[17]  Frédéric Truchetet,et al.  Rational multiresolution analysis and fast wavelet transform: application to wavelet shrinkage denoising , 2004, Signal Process..

[18]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[19]  Julius O. Smith,et al.  Bark and ERB bilinear transforms , 1999, IEEE Trans. Speech Audio Process..

[20]  Ivan W. Selesnick,et al.  Overcomplete Discrete Wavelet Transforms With Rational Dilation Factors , 2009, IEEE Transactions on Signal Processing.

[21]  C. Chui,et al.  Compactly supported tight frames associated with refinable functions , 2000 .

[22]  Thierry Blu,et al.  Using iterated rational filter banks within the ARSIS concept for producing 10 m Landsat multispectral images , 1998 .

[23]  Richard Kronland-Martinet,et al.  A real-time algorithm for signal analysis with the help of the wavelet transform , 1989 .

[24]  Benedetto Piccoli,et al.  A fast computation method for time scale signal denoising , 2009, Signal Image Video Process..

[25]  J. Kovacevic,et al.  Life Beyond Bases: The Advent of Frames (Part I) , 2007, IEEE Signal Processing Magazine.

[26]  Filipe C. C. Beltrao Diniz,et al.  High-Selectivity Filter Banks for Spectral Analysis of Music Signals , 2007, EURASIP J. Adv. Signal Process..

[27]  Brody Dylan Johnson.  Stable Filtering Schemes with Rational Dilations , 2007 .

[28]  Judith C. Brown,et al.  An efficient algorithm for the calculation of a constant Q transform , 1992 .

[29]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[30]  Thierry Blu,et al.  An iterated rational filter bank for audio coding , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[31]  Dimitri Van De Ville,et al.  An orthogonal family of quincunx wavelets with continuously adjustable order , 2005, IEEE Transactions on Image Processing.

[32]  J. Kovacevic,et al.  Life Beyond Bases: The Advent of Frames (Part II) , 2007, IEEE Signal Processing Magazine.

[33]  A. Oppenheim,et al.  Computation of spectra with unequal resolution using the fast Fourier transform , 1971 .

[34]  I. Selesnick.  The Double Density DWT , 2001 .