Abstract:
In this paper we describe some recent developments that have taken place in context-based predictive coding, in response to the JPEG/JBIG committee's recent call for proposals for a new international standard on lossless compression of continuous-tone images. We describe the different prediction techniques that were proposed and give a performance comparison. We describe the notion of context-based bias cancellation, which represents one of the key ideas that was proposed and incorporated in the final standard. We also describe the different error modelling and entropy coding techniques that were proposed for encoding prediction errors, the most important development here being an ingeniously simple and effective technique for adaptive Golomb--Rice coding. We conclude with a short discussion on avenues for future research. Received July, 1996; revised May, 1997
Citations
|
108
|
Arithmetic Coding Revisited
– Moffat, Neal, et al.
- 1998
|
|
96
|
Universal modeling and coding
– Rissanen, Langdon
- 1981
|
|
48
|
Some practical universal noiseless coding techniques
– Rice, Lee
- 1983
|
|
42
|
Context-based, adaptive, lossless image coding
– Wu, Memon
- 1997
|
|
34
|
Fast and efficient lossless image compression
– Vitter, Howard
- 1993
|
|
29
|
Parameter reduction and context selection for compression of the gray-scale images
– Todd, Langdon, et al.
- 1985
|
|
18
|
A context-based, adaptive, lossless/nearly-lossless coding scheme for continuous-tone images
– Wu, Memon, et al.
- 1995
|
|
13
|
Context-based lossless image compression
– Tischer, Worley, et al.
- 1993
|
|
12
|
Error Modeling for Hierarchical Lossless Image Compression
– Howard, Vitter
- 1992
|
|
11
|
LOCO-I: a low complexity lossless image compression algorithm
– Weinberger, Seroussi, et al.
- 1995
|
|
10
|
Reversible compression of HDTV images using median adaptive prediction and arithmetic coding
– Martucci
- 1990
|
|
5
|
A comparison of prediction schemes proposed for a new lossless image compression standard
– Memon, Sippy, et al.
- 1995
|
|
3
|
Sunset: a hardware oriented algorithm for lossless compression of gray scale images
– Langdon
- 1991
|
|
3
|
Lossless image compression—A comparative study
– Memon, Sayood
- 1995
|
|
3
|
Run-length codings
– Golomb
- 1966
|
|
2
|
LOCOI: new developments
– Weinberger, Seroussi, et al.
- 1995
|
|
2
|
CREW: lossless/lossy image compression---contribution to
– Boliek, Zandi
- 1995
|
|
2
|
Proposal for lossless compression of continuous-tone still pictures: lossless transform coding for still pictures
– Mochizuki
- 1995
|
|
2
|
Compression results---lossless, lossy 1, lossy 3
– Urban
- 1995
|
|
2
|
Proposal for next generation lossless compression of continuous-tone still pictures: activity level classification model
– Speck
- 1995
|
|
2
|
CLARA: continuous-tone lossless coding with edge analysis and range amplitude detection
– Ueno, Ono
- 1995
|
|
2
|
A proposal submitted in response to call for contributions for
– Gandhi, Honsinger, et al.
- 1995
|
|
2
|
Efficient and effective lossless compression of continuous-tone images via context selection and quantization
– Wu
- 1997
|
