New Algorithm For Calculating Wavelet Transforms
Year: 2009
Type: article
Abstract: In this article we introduce a new algorithm for computing Discrete Wavelet Transforms (DWT). The algorithm aims at reducing the number of multiplications, required to compute a DWT. The algorithm is general and can be used to compute a variety of wavelet transform (Daubechies and CDF). Here we focus on CDF 9/7 filters, which are used in JPEG2000 compression standard. We show that the algorithm outperforms convolution-based and lifting-based algorithms in terms of number of multiplications.
Authors: Piotr Lipinski, Mykhaylo Yatsymirskyy
Institution: Lodz University of Technology
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2181805549
