Mutual information analysis of JPEG2000 contexts

Zhen Liu; Lina J. Karam

doi:10.1117/12.476620

7 May 2003 Mutual information analysis of JPEG2000 contexts

Zhen Liu, Lina J. Karam

Proceedings Volume 5022, Image and Video Communications and Processing 2003; (2003) https://doi.org/10.1117/12.476620
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

Context-based arithmetic coding has been widely adopted in image and video compression and is a key component of the new JPEG2000 image compression standard. In this paper, the contexts used in JPEG2000 are analyzed using the mutual information, which has a direct link with the compression performance. We first show that, when combining the contexts, the mutual information between the contexts and the encoded data will decrease unless the conditional probability distributions of the combined contexts are the same. Given I, the initial number of contexts, and F, the final desired number of contexts, there are S(I, F) possible context classification schemes where S(I, F) is called the Stirling number of the second kind. The optimal classification scheme is the one that gives the maximum mutual information. Instead of exhaustive search, the optimal classification scheme can be obtained through a modified Generalized Lloyd algorithm with the relative entropy as the distortion metric. For binary arithmetic coding, the search complexity can be reduced by using the dynamic programming. Our experimental results show that the JPEG2000 contexts capture very well the correlations among the wavelet coefficients. At the same time, the number of contexts used as part of the standard can be reduced without loss in the coding performance.

Citation Download Citation

Zhen Liu and Lina J. Karam "Mutual information analysis of JPEG2000 contexts", Proc. SPIE 5022, Image and Video Communications and Processing 2003, (7 May 2003); https://doi.org/10.1117/12.476620

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

JPEG2000

Image compression

Computer programming

Wavelets

Binary data

Discrete wavelet transforms

Distortion

Show All Keywords

Keywords/Phrases

Search In:

Publication Years