Sampled-Data Design of FIR Dual Filter Banks for Dual-Tree Complex Wavelet Transforms via LMI Optimization

Starting from a given finite-impulse-response (FIR) primal filter bank, we design a dual filter bank such that the complex wavelets associated with the dual-tree filter bank are (almost) analytic. The dual filter bank is required to be FIR and have a prescribed number of zeros at . We formulate a sampled-data optimization problem based on the half-sample delay condition on scaling filters. A discrete-time filter is introduced in the formulation to specify the number of the zeros. The optimization problem is converted into an equivalent discrete-time control problem; the latter is further reduced to an LMI optimization problem. We then present a procedure for design of FIR dual filter banks. Illustrative examples are provided; the results compare favorably to early designs.

[1]  Runyi Yu,et al.  A Dual-Tree Complex Wavelet with Application in Image Denoising , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[2]  C. Loan Computing integrals involving the matrix exponential , 1978 .

[3]  M. Palaniswami,et al.  Design of Approximate Hilbert Transform Pair of Wavelets with exact Symmetry. , 2004 .

[4]  Nick G. Kingsbury,et al.  Design of Q-shift complex wavelets for image processing using frequency domain energy minimization , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[5]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[6]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[7]  H. Ozkaramanli,et al.  Hilbert transform pairs of orthogonal wavelet bases: necessary and sufficient conditions , 2005, IEEE Transactions on Signal Processing.

[8]  I. Selesnick Hilbert transform pairs of wavelet bases , 2001, IEEE Signal Processing Letters.

[9]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[10]  Yutaka Yamamoto,et al.  Optimal design of fractional delay FIR filters without band-limiting assumption , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[11]  S. Mallat A wavelet tour of signal processing , 1998 .

[12]  P. Vaidyanathan The discrete-time bounded-real lemma in digital filtering , 1985 .

[13]  Yutaka Yamamoto,et al.  Optimal design of fractional delay filters , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  Hüseyin Özkaramanli,et al.  Hilbert transform pairs of biorthogonal wavelet bases , 2006, IEEE Transactions on Signal Processing.

[15]  Ivan W. Selesnick,et al.  The design of approximate Hilbert transform pairs of wavelet bases , 2002, IEEE Trans. Signal Process..

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

[17]  R. Yu,et al.  Characterization and Sampled-Data Design of Dual-Tree Filter Banks for Hilbert Transform Pairs of Wavelet Bases , 2007, IEEE Transactions on Signal Processing.

[18]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.