Fast adaptive arithmetic coding

Krystyna W. Ohnesorge; Martin Bichsel

doi:10.1117/12.173929

1 May 1994 Fast adaptive arithmetic coding

Krystyna W. Ohnesorge, Martin Bichsel

Proceedings Volume 2186, Image and Video Compression; (1994) https://doi.org/10.1117/12.173929
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

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.

Citation Download Citation

Krystyna W. Ohnesorge and Martin Bichsel "Fast adaptive arithmetic coding", Proc. SPIE 2186, Image and Video Compression, (1 May 1994); https://doi.org/10.1117/12.173929

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available