Efficient cache-based spatial combinative lifting algorithm for wavelet transform

Authors:
Chun-Kuang Hu;Wen-Ming Yan;Kuo-Liang Chung
Affiliations:
Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Section 4, Roosevelt Road, Taipei 10764, Taiwan;Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Section 4, Roosevelt Road, Taipei 10764, Taiwan;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan
Venue:
Signal Processing - Special section: New trends and findings in antenna array processing for radar
Year:
2004

Citing 8
Cited 1

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer architecture: a quantitative approach

Computer architecture: a quantitative approach
Efficient realizations of encoders and decoders based on the 2-D discrete wavelet transform

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A VLSI architecture for lifting-based forward and inverse wavelettransform

IEEE Transactions on Signal Processing
Line-based, reduced memory, wavelet image compression

IEEE Transactions on Image Processing
Optimal memory organization for scalable texture codecs in MPEG-4

IEEE Transactions on Circuits and Systems for Video Technology
Design of wavelet-based image codec in memory-constrained environment

IEEE Transactions on Circuits and Systems for Video Technology
Lifting factorization-based discrete wavelet transform architecture design

IEEE Transactions on Circuits and Systems for Video Technology

Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

Recently, a fast spatial combinative lifting algorithm (SCLA) for performing the wavelet transform (WT) was presented by Meng and Wang, and the SCLA speeds up the well-known lifting scheme presented by Daubechies and Sweldens. Employing the concept in the block-based WT by Bao and Kuo, this letter presents an efficient cache-based SCLA (CSCLA) for performing the WT. Theoretically, the number of total arithmetical operations required in the proposed CSCLA is equal to that in the SCLA. Experimental results confirm the computational advantage of our proposed CSCLA when compared to some other previous results. In addition, the VTune Performance Analyzer is used to evaluate the cache performance among the concerning algorithms.