Title :
On the Realization of Generalized Discrete Multiwavelet Transforms
Author :
Ma, Chun-Yat ; Lun, Daniel Pak-Kong ; Hsung, Tai-Chiu
Author_Institution :
Hong Kong Polytech. Univ., Hong Kong
Abstract :
One of the major problems of the discrete multiwavelet transform is its high computational complexity. It stems from the use of the matrix-based multifilters and the extra pre and postfiltering stages, which are popularly adopted for initializing the input data. Recently, we proposed a generalized structure for the discrete multiwavelet transform (GDMWT). The new structure allows the prefilters to embed into the transform such mat the related complexity of implementing the prefilters can be reduced. In this paper, we further consider the efficient realization method of GDMWT. We show that the matrix-based multifilters can be simplified by applying different Givens rotations to the factorized matrices. A new lattice structure is then proposed for their efficient realizations. As compared with the scalar wavelet transform for example using biorthogonal 9/7 wavelet, the proposed approach has a similar complexity while enjoying a better energy compaction performance.
Keywords :
discrete wavelet transforms; filtering theory; matrix algebra; computational complexity; factorized matrices; generalized discrete multiwavelet transforms; lattice structure; matrix-based multifilters; Digital signal processing; Discrete transforms; Multiwavelets; orthogonality; prefilter;
Conference_Titel :
Digital Signal Processing, 2007 15th International Conference on
Conference_Location :
Cardiff
Print_ISBN :
1-4244-0882-2
Electronic_ISBN :
1-4244-0882-2
DOI :
10.1109/ICDSP.2007.4288662