High Speed Decoding of Entropy Codes in H.264/AVC Based on a Symbol Prediction

Article Preview

Abstract:

H.264/AVC is adopted as a next generation moving picture compression standard. Context-based Adaptive Binary Arithmetic Coding (CABAC) is the major entropy coding algorithm employed in H.264/AVC. Although the performance gain of H.264/AVC is mostly resulted from CABAC, it is difficult to implement a high-throughput decoder due to its decoding complexity. Although CABAC excludes a multiplication, the algorithm is basically sequential and needs large computations to compute some important variables, which are range, offset and context variables. Therefore, it is difficult to achieve fast decoding performance. In this paper, a prediction scheme is proposed to decode maximally two bits at a time and thus to reduce overall decoding time. A CABAC decoder based on the proposed prediction scheme reduces total cycles by 24% compared to conventional decoders.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 321-323)

Pages:

1262-1265

Citation:

Online since:

October 2006

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2006 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] D. Marpe, H. Schwartz, and T. Wiegand. Context-Based Adaptive Binary Arithmetic Coding in the H. 264/AVC video compression standard, IEEE Trans. on CSVT, vol. 13, pp.620-636, July (2003).

DOI: 10.1109/tcsvt.2003.815173

Google Scholar

[2] I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression, Communications of the ACM, vol. 30, pp.520-540, June (1987).

DOI: 10.1145/214762.214771

Google Scholar

[3] D. Marpe, G. Blattermann, G. Heising, and T. Wiegand. Video compression using context-based arithmetic coding, ICIP 2001, vol. 3, pp.558-561, Oct. (2001).

DOI: 10.1109/icip.2001.958175

Google Scholar

[4] R. D. Hoffman, A method for the construction of minimum redundancy codes, Proc. IRE, vol. 40, pp.1089-1101, Sept. (1952).

Google Scholar

[5] J. Teuhola, A compression method for clustered bit-vectors, Inform. Proceedings Lett., vol. 7, pp.308-311, Oct. (1978).

DOI: 10.1016/0020-0190(78)90024-8

Google Scholar

[6] Aravind AL, Bindu P. Rao, Sudhir S. Kidva, Sreenu Babu, Sumam David, and Ajit V. Rao, Quality and complexity comparison of H. 264 intra mode with JPEG2000 and JPEG, ICCP 2004, vol. 1, pp.525-528, Oct. (2004).

DOI: 10.1109/icip.2004.1418806

Google Scholar

[7] S. Saponara, C. Blanch, K. Denolf, and J. Bormans, The JVT advanced video coding standard: complexity and performance analysis on a tool-by-tool basis, in Proc. 13th Int. Packetvideo Workshop, pp.98-109, Apr. (2003).

Google Scholar