Bi-orthogonal rational discrete wavelet transform with multiple regularity orders and application experiments

This paper proposes an approach for designing a general two-band, FIR, critically sampled, rational rate filter bank (RFB) with perfect reconstruction (PR) and regularity properties. Designs obtained from this approach, when iterated, lead to rational discrete wavelet transforms (RADWTs) with adjustable dilation factor. The RFB design is based on solving a non-convex constrained optimization problem in which the non-linear constraints arise from the perfect reconstruction conditions. An iterative algorithm is used to solve the optimization problem through solving a simplified convex quadratic problem with linear constraints at each iteration step. Some examples are provided to demonstrate the use of bi-orthogonal RADWTs in applications such as signal separation which benefit from decompositions with suitably chosen dilation factors.

[1]  Ivan W. Selesnick,et al.  Sparse signal representations using the tunable Q-factor wavelet transform , 2011, Optical Engineering + Applications.

[2]  Jonathan G. Fiscus,et al.  Darpa Timit Acoustic-Phonetic Continuous Speech Corpus CD-ROM {TIMIT} | NIST , 1993 .

[3]  Ivan W. Selesnick,et al.  Resonance-based signal decomposition: A new sparsity-enabled signal analysis method , 2011, Signal Process..

[4]  Ivan W. Selesnick,et al.  Orthonormal FBs With Rational Sampling Factors and Oversampled DFT-Modulated FBs: A Connection and Filter Design , 2009, IEEE Transactions on Signal Processing.

[5]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[6]  Scott T. Rickard,et al.  Comparing Measures of Sparsity , 2008, IEEE Transactions on Information Theory.

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

[8]  Julius O. Smith,et al.  A Sines+Transients+Noise Audio Representation for Data Compression and Time/Pitch Scale Modifications , 1998 .

[9]  Douglas L. Jones,et al.  Shear madness: new orthonormal bases and frames using chirp functions , 1993, IEEE Trans. Signal Process..

[10]  Brian W.-H. Ng,et al.  Critically sampled discrete wavelet transforms with rational dilation factor of 3/2 , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[11]  Tongwen Chen,et al.  Design of nonuniform multirate filter banks by semidefinite programming , 2000 .

[12]  Tapio Saramäki,et al.  Frequency-Response Masking-Based Design of Nearly Perfect-Reconstruction Two-Channel FIR Filterbanks With Rational Sampling Factors , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Braham Himed,et al.  Doppler-streak attenuation via oscillatory-plus-transient decomposition of IQ data , 2012 .

[14]  Thierry Blu,et al.  A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets , 1998, IEEE Trans. Signal Process..

[15]  Richard G. Baraniuk,et al.  Sparse Signal Detection from Incoherent Projections , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[16]  José M. Bioucas-Dias,et al.  A fast algorithm for the constrained formulation of compressive image reconstruction and other linear inverse problems , 2009, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  J. Princen.  The design of nonuniform modulated filter banks , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[18]  Giovanni De Poli,et al.  A Nonlinear Method for Stochastic Spectrum Estimation in the Modeling of Musical Sounds , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[19]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.

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

[21]  Bruno Torrésani,et al.  A hybrid scheme for encoding audio signal using hidden Markov models of waveforms , 2005, ArXiv.

[22]  Brian Wai-Him Ng,et al.  Design of Two-Band Critically Sampled Rational Rate Filter Banks With Multiple Regularity Orders and Associated Discrete Wavelet Transforms , 2012, IEEE Transactions on Signal Processing.

[23]  Christian Schörkhuber.  CONSTANT-Q TRANSFORM TOOLBOX FOR MUSIC PROCESSING , 2010 .

[24]  T. Q. Nguyen,et al.  A method for design of Mth-band filters , 1999, IEEE Trans. Signal Process..

[25]  Ivan W. Selesnick,et al.  Frequency-Domain Design of Overcomplete Rational-Dilation Wavelet Transforms , 2009, IEEE Transactions on Signal Processing.

[26]  Ivan W. Selesnick,et al.  Design of orthonormal and overcomplete wavelet transforms based on rational sampling factors , 2007, SPIE Optics East.

[27]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[28]  Hugo Fastl,et al.  Psychoacoustics: Facts and Models , 1990 .

[29]  Guangming Shi,et al.  Design of Linear-Phase Nonuniform Filter Banks With Partial Cosine Modulation , 2010, IEEE Transactions on Signal Processing.

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

[31]  Alan N. Willson,et al.  A new approach to the design of critically sampled M-channel uniform-band perfect-reconstruction linear-phase FIR filter banks , 1998, IEEE Trans. Signal Process..

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

[33]  S. Wada.  Design of nonuniform division multirate FIR filter banks , 1995 .

[34]  Fabrizio Argenti,et al.  Rational sampling filter banks based on IIR filters , 1998, IEEE Trans. Signal Process..

[35]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .