Application of reversible denoising and lifting steps with step skipping to color space transforms for improved lossless compression

Starosolski, Roman

doi:10.1117/1.jei.25.4.043025

Cited by 7 publications

(8 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We also apply step skipping to the 3D-DWT employed by JPEG 2000 part 10 in lossless compression of volumetric medical data. We have already applied RDLS with step skipping to several lifting-based reversible color space transforms [13]. Finally, we plan to investigate the image adaptive selection of the color space transform modified using RDLS with step skipping and to combine such a transform with the JPEG 2000 compression exploiting step skipping, RDLS, and the intra-band prediction.…”

Section: Discussionmentioning

confidence: 99%

“…Despite the inherently lossy nature of denoising, RDLS exploiting denoising and transforms consisting of several such steps are perfectly invertible. For further details and RDLS examples the reader is referred to [3,4,13].…”

Section: Application Of Reversible Denoising and Lifting Steps To Dwtmentioning

confidence: 99%

“…To combine RDLS-DWT and SS-DWT, we employ another special RDLS filter case, named Null, for which s d i ¼ 0; it was proposed in [13]. The Null filter results in skipping of the RDLSmodified prediction (Eq 3) or update (Eq 4) step, as both these steps become s x s x .…”

mentioning

confidence: 99%

See 2 more Smart Citations

Skipping Selected Steps of DWT Computation in Lossless JPEG 2000 for Improved Bitrates

Starosolski

2016

PLoS ONE

Self Cite

View full text Add to dashboard Cite

In order to improve bitrates of lossless JPEG 2000, we propose to modify the discrete wavelet transform (DWT) by skipping selected steps of its computation. We employ a heuristic to construct the skipped steps DWT (SS-DWT) in an image-adaptive way and define fixed SS-DWT variants. For a large and diverse set of images, we find that SS-DWT significantly improves bitrates of non-photographic images. From a practical standpoint, the most interesting results are obtained by applying entropy estimation of coding effects for selecting among the fixed SS-DWT variants. This way we get the compression scheme that, as opposed to the general SS-DWT case, is compliant with the JPEG 2000 part 2 standard. It provides average bitrate improvement of roughly 5% for the entire test-set, whereas the overall compression time becomes only 3% greater than that of the unmodified JPEG 2000. Bitrates of photographic and non-photographic images are improved by roughly 0.5% and 14%, respectively. At a significantly increased cost of exploiting a heuristic, selecting the steps to be skipped based on the actual bitrate instead of an estimated one, and by applying reversible denoising and lifting steps to SS-DWT, we have attained greater bitrate improvements of up to about 17.5% for non-photographic images.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Application Of Reversible Denoising and Lifting Steps To Dwtmentioning

confidence: 99%

See 1 more Smart Citation

Skipping Selected Steps of DWT Computation in Lossless JPEG 2000 for Improved Bitrates

Starosolski

2016

PLoS ONE

Self Cite

View full text Add to dashboard Cite

show abstract

“…As its special case, we may obtain the unmodified transform by using a special denoising filter, denoted as None, for which

[ 16 ]. Another special filter, the Null filter, for which

, was proposed in [ 18 ] for the RDLS-modified color space transforms. It was found effective for several reversible color space transforms (for classic RCT [ 4 ] and YCoCg-R [ 24 ] as well as for two simplified ones introduced in [ 25 , 26 ]).…”

Section: Methodsmentioning

confidence: 99%

“…Our experiments also confirm that a simple applying of prediction to DWT subbands does not result in substantial bitrate improvements. On the other hand, as a result of previous research we have obtained premises that DWT can be effectively combined with prediction by the use of additional techniques, namely, the reversible denoising and lifting step (RDLS) and step skipping [ 16 , 17 , 18 ].…”

Section: Introductionmentioning

confidence: 99%

Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform

Starosolski¹

2020

Entropy

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Application of Fixed Skipped Steps Discrete Wavelet Transform in JP3D Lossless Compression of Volumetric Medical Images

Starosolski

2019

Beyond Databases, Architectures and Structures. Paving the Road to Smart Data Processing and Analysis

View full text Add to dashboard Cite

Application of reversible denoising and lifting steps with step skipping to color space transforms for improved lossless compression

Cited by 7 publications

References 18 publications

Skipping Selected Steps of DWT Computation in Lossless JPEG 2000 for Improved Bitrates

Skipping Selected Steps of DWT Computation in Lossless JPEG 2000 for Improved Bitrates

Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform

Application of Fixed Skipped Steps Discrete Wavelet Transform in JP3D Lossless Compression of Volumetric Medical Images

Contact Info

Product

Resources

About