Segmentation of Source Symbols for Adaptive Arithmetic Coding

Adaptive arithmetic coding is a general technique for coding source symbols of a stochastic process based on an adaptive model. The adaptive model provides measures of the statistics of source symbols and is updated, along with encoding/decoding processes, when more encoded/decoded symbols are fed a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on broadcasting Jg. 58; H. 2; S. 228 - 235
Hauptverfasser: Zhang, Liang, Wang, Demin, Zheng, Dong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.06.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
ISSN:0018-9316, 1557-9611
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Adaptive arithmetic coding is a general technique for coding source symbols of a stochastic process based on an adaptive model. The adaptive model provides measures of the statistics of source symbols and is updated, along with encoding/decoding processes, when more encoded/decoded symbols are fed as samples to the adaptive model. The coding performance depends on how well the adaptive model fits the statistics of source symbols. If the number of source symbols is large and the number of samples is small, the adaptive model may not be able to provide valid measures of the statistics, which results in an inefficient coding performance of the adaptive arithmetic coder. To this end, this paper presents segmentation of source symbols to improve the performance of the adaptive arithmetic coder. Each source symbol is divided into several segments. Each segment is separately coded with an adaptive arithmetic coder. With this division, possible values of each segment are concentrated within a small range. Given the limited number of samples, this concentration leads to a better fit of the adaptive model to the statistics of source symbols and therefore to an improvement of the coding efficiency. The proposed coding algorithm is applied to lossless motion vector coding for video transmission as an application example to show its performance improvement and coding gains.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0018-9316
1557-9611
DOI:10.1109/TBC.2012.2186728