2019Unpublished venueRequires access

Adaptive Prediction, Context Modeling, and Entropy Coding Methods for CALIC Lossless Image Compression

Jer-Ming Chang, Jian–Jiun Ding, Heng-Sheng Lin

Open publisher page 9 citations

Abstract

The three main pillars for lossless image compression are prediction, prediction residual correction and entropy coding. In this work, we propose a lossless image compression algorithm which utilizes local information to dynamically switch between different prediction techniques. Moreover, we improve on traditional prediction techniques and modify them into diagonal GAP and dynamic window weighted linear prediction. Finally, since the coding efficiency is directly proportional to the context being chosen if context arithmetic coding is applied, we propose a robust context model which utilizes local information to get better coding efficiency.

About this research paper

What this paper is about

The three main pillars for lossless image compression are prediction, prediction residual correction and entropy coding. In this work, we propose a lossless image compression algorithm which utilizes local information to dynamically switch between different prediction techniques. Moreover, we improve on traditional prediction techniques and modify them into diagonal GAP and dynamic window weighted linear prediction. Finally, since the coding efficiency is directly proportional to the context being chosen if context arithmetic coding is applied, we propose a robust context model which utilizes local information to get better coding efficiency.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The three main pillars for lossless image compression are prediction, prediction residual correction and entropy coding. In this work, we propose a lossless image compression algorithm which utilizes local information to dynamically switch between different prediction techniques. Moreover, we improve on traditional prediction techniques and modify them into diagonal GAP and dynamic window weighted linear prediction. Finally, since the coding efficiency is directly proportional to the context being chosen if context arithmetic coding is applied, we propose a robust context model which utilizes local information to get better coding efficiency.

Key concepts: Lossless compression, Entropy encoding, Context-adaptive variable-length coding, Tunstall coding, Context-adaptive binary arithmetic coding, Adaptive coding, Computer science, Data compression

Related papers

Back to paper searchBrowse research topicsOriginal source
Adaptive Prediction, Context Modeling, and Entropy Coding Methods for CALIC Lossless Image Compression — Research Paper | ScholarLens