Mixed Context Techniques in the Adaptive Arithmetic Coding Process for DC Term and Lossless Image Encoding

Context modeling plays a very important role in data compression. In the arithmetic coding process, one usually classifies the data to be encoded into several contexts according to the characteristic of the causal part. Each context has a frequency table, which reflects the probability distribution...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings ... Asia-Pacific Signal and Information Processing Association Annual Summit and Conference APSIPA ASC ... (Online) pp. 1213 - 1220
Main Authors: Shih, Evan, Ding, Jian-Jiun
Format: Conference Proceeding
Language:English
Published: Asia-Pacific of Signal and Information Processing Association (APSIPA) 07.11.2022
Subjects:
Context modeling
Encoding
Image coding
Information processing
Probability distribution
Time-frequency analysis
Transform coding
ISSN:2640-0103
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Context modeling plays a very important role in data compression. In the arithmetic coding process, one usually classifies the data to be encoded into several contexts according to the characteristic of the causal part. Each context has a frequency table, which reflects the probability distribution of the data belonging to this context. However, in practice, it often happens that the characteristic of the causal part is between that of two contexts. For example, if we assign the context according to whether the average gradient of the causal part is greater or smaller than 10, when the average gradient is around 10, if we assign the case into one of the contexts, since the input is not typical for both two contexts, the coding gain may not be achieved. In this work, we proposed an idea of mixed context. That is, in the intermediate case, the frequency table is constructed from that of the two adjacent contexts. Moreover, after encoding the data, the frequency table of both the two contexts are adjusted. Experiments for the example of JPEG DC term and lossless image encoding show that, with the proposed algorithm, the coding efficiency can be much improved and the frequency table converges to the truth probability distribution quickly.
ISSN:2640-0103
DOI:10.23919/APSIPAASC55919.2022.9980229