This article is part of the series Multirate Systems and Applications.

Open Access Research Article

Design of Optimal Quincunx Filter Banks for Image Coding

Yi Chen*, Michael D Adams and Wu-Sheng Lu

Author Affiliations

Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC V8W 3P6, Canada

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2007, 2007:083858 doi:10.1155/2007/83858


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2007/1/083858


Received:31 December 2005
Revisions received:8 June 2006
Accepted:16 July 2006
Published:5 November 2006

© 2007 Chen et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Two new optimization-based methods are proposed for the design of high-performance quincunx filter banks for the application of image coding. These new techniques are used to build linear-phase finite-length-impulse-response (FIR) perfect-reconstruction (PR) systems with high coding gain, good frequency selectivity, and certain prescribed vanishing-moment properties. A parametrization of quincunx filter banks based on the lifting framework is employed to structurally impose the PR and linear-phase conditions. Then, the coding gain is maximized subject to a set of constraints on vanishing moments and frequency selectivity. Examples of filter banks designed using the newly proposed methods are presented and shown to be highly effective for image coding. In particular, our new optimal designs are shown to outperform three previously proposed quincunx filter banks in 72% to 95% of our experimental test cases. Moreover, in some limited cases, our optimal designs are even able to outperform the well-known (separable) 9/7 filter bank (from the JPEG-2000 standard).

References

  1. ISO/IEC 15444-1, Information technology—JPEG 2000 image coding system—Part 1: Core coding system, 2000

  2. DBH Tay, NG Kingsbury, Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables. IEEE Transactions on Image Processing 2(4), 466–480 (1993). PubMed Abstract | Publisher Full Text OpenURL

  3. PP Vaidyanathan, Multirate Systems and Filter Banks (Prentice Hall, Upper Saddle River, NJ, USA, 1993)

  4. T Chen, PP Vaidyanathan, Multidimensional multirate filters and filter banks derived from one-dimensional filters. IEEE Transactions on Signal Processing 41(5), 1749–1765 (1993). Publisher Full Text OpenURL

  5. JM Shpairo, Adaptive McClellan transformations for quincunx filter banks. IEEE Transactions on Signal Processing 42(3), 642–648 (1994). Publisher Full Text OpenURL

  6. TACM Kalker, IA Shah, Group theoretic approach to multidimensional filter banks: theory and applications. IEEE Transactions on Signal Processing 44(6), 1392–1405 (1996). Publisher Full Text OpenURL

  7. JH McClellan, The design of two-dimensional digital filters by transformation. Proceedings of the 7th Annual Princeton Conference on Information Sciences and Systems, March 1973, Princeton, NJ, USA, 247–251

  8. S-M Phoong, CW Kim, PP Vaidyanathan, R Ansari, New class of two-channel biorthogonal filter banks and wavelet bases. IEEE Transactions on Signal Processing 43(3), 649–665 (1995). Publisher Full Text OpenURL

  9. A Gouze, M Antonini, M Barlaud, Quincunx lifting scheme for lossy image compression. Proceedings of the IEEE International Conference on Image Processing (ICIP '00), September 2000, Vancouver, BC, Canada 1, 665–668

  10. SC Chan, KS Pun, KL Ho, On the design and implementation of a class of multiplierless two-channel 1D and 2D nonseparable PR FIR filterbanks. Proceedings of the IEEE International Conference on Image Processing (ICIP '01), October 2001, Thessaloniki, Greece 2, 241–244

  11. KSC Pun, TQ Nguyen, A novel and efficient design of multidimensional PR two-channel filter banks with hourglass-shaped passband support. IEEE Signal Processing Letters 11(3), 345–348 (2004). Publisher Full Text OpenURL

  12. G Karlsson, M Vetterli, Theory of two-dimensional multirate filter banks. IEEE Transactions on Acoustics, Speech, and Signal Processing 38(6), 925–937 (1990). Publisher Full Text OpenURL

  13. E Viscito, JP Allebach, The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices. IEEE Transactions on Circuits and Systems 38(1), 29–41 (1991). Publisher Full Text OpenURL

  14. TD Tran, RL de Queiroz, TQ Nguyen, Linear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding. IEEE Transactions on Signal Processing 48(1), 133–147 (2000). Publisher Full Text OpenURL

  15. W Sweldens, The lifting scheme: a custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis 3(2), 186–200 (1996). Publisher Full Text OpenURL

  16. I Daubechies, W Sweldens, Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 4(3), 247–268 (1998). Publisher Full Text OpenURL

  17. T Cooklev, A Nishihara, T Yoshida, M Sablatash, Multidimensional two-channel linear phase FIR filter banks and wavelet bases with vanishing moments. Multidimensional Systems and Signal Processing 9(1), 39–76 (1998). Publisher Full Text OpenURL

  18. J Kovačević, W Sweldens, Wavelet families of increasing order in arbitrary dimensions. IEEE Transactions on Image Processing 9(3), 480–496 (2000). PubMed Abstract | Publisher Full Text OpenURL

  19. J Zhou, MN Do, J Kovačević, Multidimensional orthogonal filter bank characterization and design using the Cayley transform. IEEE Transactions on Image Processing 14(6), 760–769 (2005). PubMed Abstract OpenURL

  20. J Zhou, MN Do, J Kovačević, Special paraunitary matrices, Cayley transform, and multidimensional orthogonal filter banks. IEEE Transactions on Image Processing 15(2), 511–519 (2006). PubMed Abstract OpenURL

  21. M Feilner, D Van De Ville, M Unser, An orthogonal family of quincunx wavelets with continuously adjustable order. IEEE Transactions on Image Processing 14(4), 499–510 (2005). PubMed Abstract OpenURL

  22. D Van De Ville, T Blu, M Unser, Isotropic polyharmonic B-splines: scaling functions and wavelets. IEEE Transactions on Image Processing 14(11), 1798–1813 (2005). PubMed Abstract OpenURL

  23. J Kovačević, M Vetterli, Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for . IEEE Transactions on Information Theory 38(2, part 2), 533–555 (1992). Publisher Full Text OpenURL

  24. TT Nguyen, S Oraintara, Multiresolution direction filterbanks: theory, design, and applications. IEEE Transactions on Signal Processing 53(10), 3895–3905 (2005)

  25. AR Calderbank, I Daubechies, W Sweldens, B-L Yeo, Wavelet transforms that map integers to integers. Applied and Computational Harmonic Analysis 5(3), 332–369 (1998). Publisher Full Text OpenURL

  26. Y Chen, in Design and application of quincunx filter banks, M, ed. by . S. thesis (Department of Electrical and Computing Engineering, University of Victoria, Victoria, BC, Canada, 2006)

  27. J Katto, Y Yasuda, Performance evaluation of subband coding and optimization of its filter coefficients. Visual Communications and Image Processing (VCIP '91), November 1991, Boston, Mass, USA, Proceedings of SPIE 1605, 95–106

  28. M Vetterli, J Kovačević, DJ Legall, Perfect reconstruction filter banks for HDTV representation and coding. Signal Processing: Image Communication 2(3), 349–363 (1990). Publisher Full Text OpenURL

  29. MS Lobo, L Vandenberghe, S Boyd, H Lebret, Applications of second-order cone programming. Linear Algebra and Its Applications 284(1–3), 193–228 (1998)

  30. JF Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11(1), 625–653 (1999). Publisher Full Text OpenURL

  32. MD Adams, ELEC 545 project: a wavelet-based lossy/lossless image compression system Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada, April 1999

  33. JPEG-2000 test images ISO/IEC JTC 1/SC 29/WG 1 N 545, July 1997