Context-based, adaptive, lossless image coding

Xiaolin Wu, Nasir Memon

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)437-444
Number of pages8
JournalIEEE Transactions on Communications
Issue number4
StatePublished - 1997


  • Adaptive prediction
  • Entropy coding
  • Image compression
  • Statistical context modeling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Context-based, adaptive, lossless image coding'. Together they form a unique fingerprint.

Cite this