Data Compression Conference (DCC '96)
Lossless compression of grayscale images via context tree weighting
Snowbird, UT
March 31-April 03
ISBN: 0-8186-7358-3
In this article we report on a study of how to use the context tree weighting (CTW) algorithm for lossless image compression. This algorithm has been shown to perform optimally, in terms of redundancy, for a wide class of data sources. Our study shows that this algorithm can successfully be applied to image compression even in its basic form. We also report on possible modifications of the basic CTW algorithm to let it work more efficiently for image data. Our research is briefly focussed on the compression of medical gray scale images.
Index Terms:
source coding; image coding; redundancy; tree data structures; medical image processing; grayscale images; context tree weighting; lossless compression; image compression; CTW algorithm; medical gray scale images
Citation:
N. Ekstrand, "Lossless compression of grayscale images via context tree weighting," dcc, pp.132, Data Compression Conference (DCC '96), 1996