Title :
Two-level context based compression of binary images
Author :
Moffat, Alistair
Author_Institution :
Dept. of Comput. Sci., Melbourne, Univ., Vic., Australia
Abstract :
Variable order models coupled to an arithmetic coder have proved a successful paradigm for text compression. The author explores the usefulness of a similar scheme for binary images. An algorithm due to Langdon and Rissanen (IEEE Trans. vol.COM-6, p.158-67 of 1981) is used as test bed for an experimental investigation, and with a two-level scheme based upon a conditioning context of 18 pixels a compression gain of about 20% can be achieved. Other experiments show that, for the test data used, this compression is at most about 30% inefficient
Keywords :
data compression; encoding; picture processing; IEEE Trans.; algorithm; arithmetic coder; binary images; compression gain; conditioning context; context based compression; two-level scheme; variable order models; Arithmetic; Automata; Computer science; Context modeling; Data compression; Higher order statistics; Image coding; Predictive models; Telecommunications; Testing;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213342
