Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Image Processing and Video Processing |
Optimization Design of Biorthogonal Wavelets for Embedded Image Coding
1 The authors are with the Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, Xi'an, China. E-mail: zdliu{at}aiar.xjtu.edu.cn, 2 The author is with the Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands.
| Abstract |
|---|
We present here a simple technique for parametrization of popular biorthogonal wavelet filter banks (BWFBs) having vanishing moments (VMs) of arbitrary multiplicity. Given a prime wavelet filter with VMs of arbitrary multiplicity, after formulating it as a trigonometric polynomial depending on two free parameters, we prove the existence of its dual filter based on the theory of Diophantine equation. The dual filter permits perfect reconstruction (PR) and also has VMs of arbitrary multiplicity. We then give the complete construction of two-parameter families of 17/11 and 10/18 BWFBs, from which any linear-phase 17/11 and 10/18 BWFB possessing desired features could be derived with ease by adjusting the free parameters. In particular, two previously unpublished BWFBs for embedded image coding are constructed, both have optimum coding gains and rational coefficients. Extensive experiments show that our new BWFBs exhibit performance equal to Winger's W17/11 and Villasenor's V10/18 (superior to CDF9/7 by Cohen et al. and Villasenor's V6/10) for image compression, and yet require slightly lower computational costs.
Key Words: biorthogonal wavelets, coding gain, compression performance, computational complexity, Diophantine equation, discrete wavelet transform, filter bank
Manuscript received December 5, 2005. Manuscript revised July 25, 2006.