Efficient block-based frequency domain wavelet transform implementations

Authors:
Jianyu Lin;Mark J. T. Smith
Affiliations:
The Brain & Mind Research Institute, The University of Sydney, NSW, Australia;School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN
Venue:
IEEE Transactions on Image Processing
Year:
2009

Citing 10
Cited 0

Theory of cyclic filter banks

ICASSP '97 Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97)-Volume 3 - Volume 3
Spectrum flipping for wavelet packet decomposition

MUSP'07 Proceedings of the 7th WSEAS International Conference on Multimedia Systems & Signal Processing
Scaled DCT's on input sizes that are composite

IEEE Transactions on Signal Processing
Fast multiplierless approximations of the DCT with the liftingscheme

IEEE Transactions on Signal Processing
Lapped transform via time-domain pre- and post-filtering

IEEE Transactions on Signal Processing
Discrete wavelet transform based on cyclic convolutions

IEEE Transactions on Signal Processing
A progressive transmission image coder using linear phase uniform filterbanks as block transforms

IEEE Transactions on Image Processing
Context-based entropy coding of block transform coefficients for image compression

IEEE Transactions on Image Processing
New Perspectives and Improvements on the Symmetric Extension Filter Bank for Subband/Wavelet Image Compression

IEEE Transactions on Image Processing
A new, fast, and efficient image codec based on set partitioning in hierarchical trees

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

Subband decompositions for image coding have been explored extensively over the last few decades. The condensed wavelet packet (CWP) transform is one such decomposition that was recently shown to have coding performance advantages over conventional decompositions. A special feature of the CWP is that its design and implementation are performed in the cyclic frequency domain. While performance gains have been reported, efficient implementations of the CWP (or more generally, efficient implementations of cyclic filter banks) have not yet been fully explored. In this paper, we present efficient block-based implementations of cyclic filter banks along with an analysis of the arithmetic complexity. Block-based cyclic filter bank implementations of the CWP coder are compared with conventional subband/wavelet image coders whose filter banks are implemented in the time domain. It is shown that block-based cyclic filter bank implementations can result in CWP coding systems that outperform the popular image coding systems both in terms of arithmetic complexity and coding performance.