Title :
Multiplication and division free adaptive arithmetic coding techniques for bi-level images
Author_Institution :
Dept. of Comput. Sci., CITRI-RMIT, Carlton, Vic., Australia
Abstract :
Two new approximate methods for coding the binary alphabet with negligible loss of compression efficiency are proposed. An overview is provided of arithmetic coding and bi-level image modelling, the proposed methods are described, followed by their implementation. A theoretical discussion of the the compression performance is also included with an empirical evaluation of the proposed techniques. The focus throughout is on encoding; the decoding process is similar
Keywords :
data compression; image coding; adaptive arithmetic coding; approximate methods; bi-level image modelling; binary alphabet; compression efficiency; compression performance; decoding; encoding; Bit rate; Computer science; Costs; Data compression; Decoding; Digital arithmetic; Encoding; Entropy; Image coding; Pixel;
Conference_Titel :
Data Compression Conference, 1994. DCC '94. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-5637-9
DOI :
10.1109/DCC.1994.305934
