DocumentCode
3145947
Title
Two-level context based compression of binary images
Author
Moffat, Alistair
Author_Institution
Dept. of Comput. Sci., Melbourne, Univ., Vic., Australia
fYear
1991
fDate
8-11 Apr 1991
Firstpage
382
Lastpage
391
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1991. DCC '91.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-9202-2
Type
conf
DOI
10.1109/DCC.1991.213342
Filename
213342
Link To Document