New Algorithm For Calculating Wavelet Transforms
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 focu...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
International Institute of Informatics and Cybernetics
2009-04-01
|
| Series: | Journal of Systemics, Cybernetics and Informatics |
| Subjects: | |
| Online Access: | http://www.iiisci.org/Journal/CV$/sci/pdfs/ZS372XE.pdf
|
| _version_ | 1811323433958506496 |
|---|---|
| author | Piotr Lipinski Mykhaylo Yatsymirskyy |
| author_facet | Piotr Lipinski Mykhaylo Yatsymirskyy |
| author_sort | Piotr Lipinski |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T13:55:05Z |
| format | Article |
| id | doaj.art-0a1b2f583cb24dcebee822bd9b25a1d0 |
| institution | Directory Open Access Journal |
| issn | 1690-4524 |
| language | English |
| last_indexed | 2024-04-13T13:55:05Z |
| publishDate | 2009-04-01 |
| publisher | International Institute of Informatics and Cybernetics |
| record_format | Article |
| series | Journal of Systemics, Cybernetics and Informatics |
| spelling | doaj.art-0a1b2f583cb24dcebee822bd9b25a1d02022-12-22T02:44:14ZengInternational Institute of Informatics and CyberneticsJournal of Systemics, Cybernetics and Informatics1690-45242009-04-01724650New Algorithm For Calculating Wavelet TransformsPiotr Lipinski0Mykhaylo Yatsymirskyy1 Technical University of Lodz Technical University of Lodz 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.http://www.iiisci.org/Journal/CV$/sci/pdfs/ZS372XE.pdf Wavelet TransformFast Wavelet Transform |
| spellingShingle | Piotr Lipinski Mykhaylo Yatsymirskyy New Algorithm For Calculating Wavelet Transforms Journal of Systemics, Cybernetics and Informatics Wavelet Transform Fast Wavelet Transform |
| title | New Algorithm For Calculating Wavelet Transforms |
| title_full | New Algorithm For Calculating Wavelet Transforms |
| title_fullStr | New Algorithm For Calculating Wavelet Transforms |
| title_full_unstemmed | New Algorithm For Calculating Wavelet Transforms |
| title_short | New Algorithm For Calculating Wavelet Transforms |
| title_sort | new algorithm for calculating wavelet transforms |
| topic | Wavelet Transform Fast Wavelet Transform |
| url | http://www.iiisci.org/Journal/CV$/sci/pdfs/ZS372XE.pdf
|
| work_keys_str_mv | AT piotrlipinski newalgorithmforcalculatingwavelettransforms AT mykhayloyatsymirskyy newalgorithmforcalculatingwavelettransforms |