1 May 1994 Fast adaptive arithmetic coding
Author Affiliations +
Abstract
The number of operations in the coding part of adaptive arithmetic coding is independent of the number of symbols. The number of operations in a traditional implementation of the adaptive part, however, increases linearly with the number of symbols. therefore, the adaptive updating of the model consumes the vase majority of computational operations if the number of symbols is large, as is typical in image coding. This paper presents a fast alternative of implementing the adaptive part in a hierarchical fashion so that the number of operations depends only logarithmically on the number of symbols.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Krystyna W. Ohnesorge, Martin Bichsel, "Fast adaptive arithmetic coding", Proc. SPIE 2186, Image and Video Compression, (1 May 1994); doi: 10.1117/12.173929; https://doi.org/10.1117/12.173929
PROCEEDINGS
5 PAGES


SHARE
KEYWORDS
Image compression

Computer programming

Video compression

Data modeling

Image processing

Computer science

Data compression

Back to Top