Context-based, adaptive, lossless image coding

Xiaolin Wu

doi:10.1109/26.585919

Return

Context-based, adaptive, lossless image coding

1997-04-01

778

PRE

Xiaolin Wu *

Nasir Memon

DOI：10.1109/26.585919

Original

Original request for help

Save

Abstract

En 中文

We propose a context-based, adaptive, lossless image codec (CALIC). The codec obtains higher lossless compression of continuous-tone images than other lossless image coding techniques in the literature, This high coding efficiency is accomplished with relatively low time and space complexities, CALIC puts heavy emphasis on image data modeling. A unique feature of CALIC is the use of a large number of modeling contexts (states) to condition a nonlinear predictor and adapt the predictor to varying source statistics, The nonlinear predictor can correct itself via an error feedback mechanism by learning from its mistakes under a given context in the past. In this learning process, CALIC estimates only the expectation of prediction errors conditioned on a large number of different contexts rather than estimating a large number of conditional error probabilities, The former estimation technique can afford a large number of modeling contexts without suffering from the context dilution problem of insufficient counting statistics as in the latter approach, nor from excessive memory use, The low time and space complexities are also attributed to efficient techniques for forming and quantizing modeling contexts.

Keywords:

adaptive prediction

entropy coding

image compression

statistical context modeling

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.