By Topic

Weighting of double exponential distributed data in lossless image compression

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ekstrand, N. ; Dept. of Inf. Technol., Lund Univ., Sweden ; Smeets, B.

Summary form only given. State-of-the-art lossless image compression schemes use a prediction scheme, a context model and an arithmetic encoder. The discrepancy between the predicted value and the actual value is regarded to be double exponentially distributed. The BT/CARPscheme was considered in Weinberger et al. (1996) as a means to find limits in lossless image compression. The scheme uses the context-algorithm (Rissanen 1983) which is, in terms of redundancy, an asymptotically optimal tree-algorithm. Further, BT/CARP uses extended tree nodes which contain a linear prediction scheme and a model for the double exponentially distributed data (DE-data). The model parameters are estimated and from the corresponding distribution the symbol probability distribution can be calculated. The drawback of the parameter estimating technique is its poor performance for short sequences. In order to improve the BT/CARP-scheme we have exchanged the estimation techniques with probability assignment techniques: the CTW-algorithm (Williams et al. 1995) and our weighting method for DE-data. We conclude that the suggested probability assignment technique has a favorable effect on the compression performance when compared with the traditional estimation techniques. On a test-image set the assumed improvement was verified

Published in:

Data Compression Conference, 1998. DCC '98. Proceedings

Date of Conference:

30 Mar-1 Apr 1998