The Double Density DWT
This chapter takes up the design of discrete wavelet transforms based on oversampled filter banks. In this case the wavelets form an overcomplete basis, or frame. In particular, we consider the design of systems that are analogous to Daubechies’ orthonormal wavelets — that is, the design of minimal length wavelet filters satisfying certain polynomial properties, but now in the oversampled case. The wavelets are constructed using maximally flat FIR filters in conjunction with extension methods for paraunitary matrices. Because there are more degrees of freedom in the design problem, the wavelets described in this chapter are much smoother than orthonormal wavelets of the same support.
The oversampled dyadic DWT considered in this chapter is based on a single scaling function and two distinct wavelets. Having more wavelets than necessary gives a closer spacing between adjacent wavelets within the same scale. Like the dual-tree DWT, the oversampled DWT presented here is redundant by a factor of 2, independent of the number of levels. In comparison, the redundancy of the undecimated DWT grows with the number of levels.
KeywordsFilter Bank Tight Frame Wavelet Frame Wavelet Filter Delay Element
Unable to display preview. Download preview PDF.
- Berkner, K. and Wells, Jr., R. O. (1998). A correlation-dependent model for denoising via nonorthogonal wavelet transforms. Technical Report CML TR98–07, Computational Mathematics Laboratory, Rice Uni-versity.Google Scholar
- Coifman, R. R. and Donoho, D. L. (1995). Translation-invariant denoising. In Antoniadis, A., editor, Wavelets and Statistics. Springer-Verlag Lecture Notes.Google Scholar
- Cox, D., Little, J., and O’Shea, D. (1991). Ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra. Springer-Verlag.Google Scholar
- Dragotti, P., Kovačević, J., and V. K Goyal (2001). Quantized oversampled filter banks with erasures. In Proc. Data Compr. Conf., Snowbird, Utah.Google Scholar
- Kingsbury, N. G. (1999a). Inage processing with complex wavelets. Phil. Trans. Royal Society London A.Google Scholar
- Kingsbury, N. G. (1999b). Shift invariant properties of the dual-tree complex wavelet transform. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), Phoenix.Google Scholar
- Lebrun, J. and Vetterli, M. (2001). High order balanced multiwavelets: Theory, factorization and design. IEEE Trans. on Signal Processing. To appear.Google Scholar
- Papadakis, M. (2000). Generalized frame multiresolution analysis of abstract Hilbert spaces and its applications. In Wavelet Applications in Signal and Image Processing VIII (Proc. SPIE 4119), San Diego.Google Scholar
- Petukhov, A. (2000b). Symmetric framelets. Research report 00:15, Industrial Mathematics Institute, University of South Carolina. http://www.math.sc.edu/~imip/.Google Scholar
- Ron, A. and Shen, Z. (1998). Construction of compactly supported affine frames in L2 (IRd). In Lau, K. S., editor, Advances in Wavelets. Springer Verlag.Google Scholar
- Selesnick, I. W. and Sendur, L. (2000). Smooth wavelet tight frames with denoising applications. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP). Google Scholar
- Simoncelli, E. P. and Freeman, W. T. (1995). The steerable pyramid: A flexible architecture for multi-scale derivative computation. In Proc. IEEE Int. Conf. Image Processing, Washington, DC.Google Scholar
- Zou, H. and Tewfik, A. H. (1992). Discrete orthogonal m-band wavelet decompositions. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), San Francisco.Google Scholar