Context-based, adaptive, lossless image coding

Xiaolin Wu, Nasir Memon

Research output: Contribution to journalArticle

Abstract

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
Volume45
Issue number4
DOIs
StatePublished - 1997

Fingerprint

Image coding
Statistics
Dilution
Data structures
Feedback
Data storage equipment
Error probability

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Context-based, adaptive, lossless image coding. / Wu, Xiaolin; Memon, Nasir.

In: IEEE Transactions on Communications, Vol. 45, No. 4, 1997, p. 437-444.

Research output: Contribution to journalArticle

@article{ebf2d5903dcb4c539467b9371fd4731d,
title = "Context-based, adaptive, lossless image coding",
abstract = "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",
author = "Xiaolin Wu and Nasir Memon",
year = "1997",
doi = "10.1109/26.585919",
language = "English (US)",
volume = "45",
pages = "437--444",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Context-based, adaptive, lossless image coding

AU - Wu, Xiaolin

AU - Memon, Nasir

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

KW - Adaptive prediction

KW - Entropy coding

KW - Image compression

KW - Statistical context modeling

UR - http://www.scopus.com/inward/record.url?scp=0031118473&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031118473&partnerID=8YFLogxK

U2 - 10.1109/26.585919

DO - 10.1109/26.585919

M3 - Article

AN - SCOPUS:0031118473

VL - 45

SP - 437

EP - 444

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 4

ER -