© 1997 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression
1 Department of Computer Science, Northern Illinois University, DeKalb, IL, 60115, USA Email: memon{at}cs.niu.edu, 2 Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7
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.