New Algorithm For Calculating Wavelet Transforms
Piotr Lipiński, Mykhaylo Yatsymirskyy · DOAJ (DOAJ: Directory of Open Access Journals) · 2009
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.