New Algorithm For Calculating Wavelet Transforms
Piotr Lipinski, Mykhaylo Yatsymirskyy
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. Full Text
|