Context formation by mutual information maximization

Zhen Liu, Lina Karam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, the problem of how to form the contexts for context-based entropy coding is studied. The mutual information (MI) between the context and the encoded data is used to measure the context optimality. The MI decreases when contexts are combined together. Given a desired number of contexts, an algorithm is proposed for finding the set of contexts by iteratively combining the pairs that give the minimum MI reduction. The proposed algorithm is applied to form the contexts for the zero coding (ZC) primitive of the JPEG2000 image compression standard. Experimental results show that the number of contexts used as part of the standard can be reduced without loss in the coding performance.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Volume3
StatePublished - 2002
EventInternational Conference on Image Processing (ICIP'02) - Rochester, NY, United States
Duration: Sep 22 2002Sep 25 2002

Other

OtherInternational Conference on Image Processing (ICIP'02)
CountryUnited States
CityRochester, NY
Period9/22/029/25/02

Fingerprint

Image compression
Entropy

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Liu, Z., & Karam, L. (2002). Context formation by mutual information maximization. In IEEE International Conference on Image Processing (Vol. 3)

Context formation by mutual information maximization. / Liu, Zhen; Karam, Lina.

IEEE International Conference on Image Processing. Vol. 3 2002.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, Z & Karam, L 2002, Context formation by mutual information maximization. in IEEE International Conference on Image Processing. vol. 3, International Conference on Image Processing (ICIP'02), Rochester, NY, United States, 9/22/02.
Liu Z, Karam L. Context formation by mutual information maximization. In IEEE International Conference on Image Processing. Vol. 3. 2002
Liu, Zhen ; Karam, Lina. / Context formation by mutual information maximization. IEEE International Conference on Image Processing. Vol. 3 2002.
@inproceedings{d41beb1b7f214d4c924d1a641eb32683,
title = "Context formation by mutual information maximization",
abstract = "In this paper, the problem of how to form the contexts for context-based entropy coding is studied. The mutual information (MI) between the context and the encoded data is used to measure the context optimality. The MI decreases when contexts are combined together. Given a desired number of contexts, an algorithm is proposed for finding the set of contexts by iteratively combining the pairs that give the minimum MI reduction. The proposed algorithm is applied to form the contexts for the zero coding (ZC) primitive of the JPEG2000 image compression standard. Experimental results show that the number of contexts used as part of the standard can be reduced without loss in the coding performance.",
author = "Zhen Liu and Lina Karam",
year = "2002",
language = "English (US)",
volume = "3",
booktitle = "IEEE International Conference on Image Processing",

}

TY - GEN

T1 - Context formation by mutual information maximization

AU - Liu, Zhen

AU - Karam, Lina

PY - 2002

Y1 - 2002

N2 - In this paper, the problem of how to form the contexts for context-based entropy coding is studied. The mutual information (MI) between the context and the encoded data is used to measure the context optimality. The MI decreases when contexts are combined together. Given a desired number of contexts, an algorithm is proposed for finding the set of contexts by iteratively combining the pairs that give the minimum MI reduction. The proposed algorithm is applied to form the contexts for the zero coding (ZC) primitive of the JPEG2000 image compression standard. Experimental results show that the number of contexts used as part of the standard can be reduced without loss in the coding performance.

AB - In this paper, the problem of how to form the contexts for context-based entropy coding is studied. The mutual information (MI) between the context and the encoded data is used to measure the context optimality. The MI decreases when contexts are combined together. Given a desired number of contexts, an algorithm is proposed for finding the set of contexts by iteratively combining the pairs that give the minimum MI reduction. The proposed algorithm is applied to form the contexts for the zero coding (ZC) primitive of the JPEG2000 image compression standard. Experimental results show that the number of contexts used as part of the standard can be reduced without loss in the coding performance.

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

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

M3 - Conference contribution

AN - SCOPUS:18744438139

VL - 3

BT - IEEE International Conference on Image Processing

ER -