Title :
Lossless compression of grayscale images via context tree weighting
Author :
Ekstrand, Nicklas
Author_Institution :
Dept. of Inf. Theory, Lund Univ., Sweden
Abstract :
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
Keywords :
image coding; medical image processing; redundancy; source coding; tree data structures; CTW algorithm; context tree weighting; grayscale images; image compression; lossless compression; medical gray scale images; Arithmetic; Biomedical imaging; Data analysis; Gray-scale; Image coding; Image restoration; Information theory; Predictive models; Probability distribution; Statistical analysis;
Conference_Titel :
Data Compression Conference, 1996. DCC '96. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7358-3
DOI :
10.1109/DCC.1996.488318
