Share Email Print

Proceedings Paper

Fast adaptive arithmetic coding
Author(s): Krystyna W. Ohnesorge; Martin Bichsel
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 May 1994
PDF: 5 pages
Proc. SPIE 2186, Image and Video Compression, (1 May 1994); doi: 10.1117/12.173929
Show Author Affiliations
Krystyna W. Ohnesorge, Univ. of Zurich (Switzerland)
Martin Bichsel, Univ. of Zurich (Switzerland)

Published in SPIE Proceedings Vol. 2186:
Image and Video Compression
Majid Rabbani; Robert J. Safranek, Editor(s)

© SPIE. Terms of Use
Back to Top