Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform
A new hybrid transform for lossless image compression exploiting a discrete wavelet transform (DWT) and prediction is the main new contribution of this paper. Simple prediction is generally considered ineffective in conjunction with DWT but we applied it to subbands of DWT modified using reversible...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-07-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/22/7/751 |
| _version_ | 1827713397704097792 |
|---|---|
| author | Roman Starosolski |
| author_facet | Roman Starosolski |
| author_sort | Roman Starosolski |
| collection | DOAJ |
| description | A new hybrid transform for lossless image compression exploiting a discrete wavelet transform (DWT) and prediction is the main new contribution of this paper. Simple prediction is generally considered ineffective in conjunction with DWT but we applied it to subbands of DWT modified using reversible denoising and lifting steps (RDLSs) with step skipping. The new transform was constructed in an image-adaptive way using heuristics and entropy estimation. For a large and diverse test set consisting of 499 photographic and 247 non-photographic (screen content) images, we found that RDLS with step skipping allowed effectively combining DWT with prediction. Using prediction, we nearly doubled the JPEG 2000 compression ratio improvements that could be obtained using RDLS with step skipping. Because for some images it might be better to apply prediction instead of DWT, we proposed compression schemes with various tradeoffs, which are practical contributions of this study. Compared with unmodified JPEG 2000, one scheme improved the compression ratios of photographic and non-photographic images, on average, by 1.2% and 30.9%, respectively, at the cost of increasing the compression time by 2% and introducing only minimal modifications to JPEG 2000. Greater ratio improvements, exceeding 2% and 32%, respectively, are attainable at a greater cost. |
| first_indexed | 2024-03-10T18:35:23Z |
| format | Article |
| id | doaj.art-39577da222384ec994b47191909f0a1c |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T18:35:23Z |
| publishDate | 2020-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-39577da222384ec994b47191909f0a1c2023-11-20T06:14:45ZengMDPI AGEntropy1099-43002020-07-0122775110.3390/e22070751Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet TransformRoman Starosolski0Department of Algorithmics and Software, Silesian University of Technology, 44-100 Gliwice, PolandA new hybrid transform for lossless image compression exploiting a discrete wavelet transform (DWT) and prediction is the main new contribution of this paper. Simple prediction is generally considered ineffective in conjunction with DWT but we applied it to subbands of DWT modified using reversible denoising and lifting steps (RDLSs) with step skipping. The new transform was constructed in an image-adaptive way using heuristics and entropy estimation. For a large and diverse test set consisting of 499 photographic and 247 non-photographic (screen content) images, we found that RDLS with step skipping allowed effectively combining DWT with prediction. Using prediction, we nearly doubled the JPEG 2000 compression ratio improvements that could be obtained using RDLS with step skipping. Because for some images it might be better to apply prediction instead of DWT, we proposed compression schemes with various tradeoffs, which are practical contributions of this study. Compared with unmodified JPEG 2000, one scheme improved the compression ratios of photographic and non-photographic images, on average, by 1.2% and 30.9%, respectively, at the cost of increasing the compression time by 2% and introducing only minimal modifications to JPEG 2000. Greater ratio improvements, exceeding 2% and 32%, respectively, are attainable at a greater cost.https://www.mdpi.com/1099-4300/22/7/751lossless image compressionpredictive codingtransform codinghybrid transformentropy estimationdiscrete wavelet transform |
| spellingShingle | Roman Starosolski Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform Entropy lossless image compression predictive coding transform coding hybrid transform entropy estimation discrete wavelet transform |
| title | Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform |
| title_full | Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform |
| title_fullStr | Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform |
| title_full_unstemmed | Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform |
| title_short | Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform |
| title_sort | hybrid adaptive lossless image compression based on discrete wavelet transform |
| topic | lossless image compression predictive coding transform coding hybrid transform entropy estimation discrete wavelet transform |
| url | https://www.mdpi.com/1099-4300/22/7/751 |
| work_keys_str_mv | AT romanstarosolski hybridadaptivelosslessimagecompressionbasedondiscretewavelettransform |