Advertisement

High Efficient Context-Based Variable Length Coding with Parallel Orientation

  • Qiang Wang
  • Debin Zhao
  • Wen Gao
  • Siwei Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3767)

Abstract

Entropy coding is one of the most important techniques in video codec. Two main criteria to assess an entropy coder are coding efficiency and friendly realization characteristic. In the recent development of the H.264/AVC standard, a sophisticated entropy coder, named Context-based Adaptive Variable Length Coding (CAVLC), has been invented, which supplies higher coding efficiency than other VLC-based entropy coders in previous video coding standards. But due to its algorithm’s inherit traits CAVLC must be executed in a sequential manner, which results in relative low throughput rate. In this paper, a new well-designed context-based VLC entropy coder for transform coefficients is presented. It exploits coefficient block’s inner context information to obtain high coding efficiency, and at the same time context models for successive coding elements are designed to be dependent-free so that the coder is more apt to be parallel. Experimental results show that the proposed entropy coder can exhibit the same coding efficiency as CAVLC. Therefore, a new high performance entropy coder with characteristics of parallel orientation and high coding efficiency is supplied.

Keywords

Context Information Context Model Parallel Orientation Nonzero Coefficient Arithmetic Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ISO/IEC MPEG, ITU-T VCEG: Text of ISO/IEC 14496 10 Advanced Video Cding 3rd Edition. N6540. Redmond, WA, USA (July 2004)Google Scholar
  2. 2.
    Reader, R.: History of MPEG Video Compression. JVT-EO66. Geneva (October 2002)Google Scholar
  3. 3.
    Bjontegaard, G., Lillevold, K.: Context-Adaptive VLC (CVLC) Coding of Coefficients. JVT-C028. Seattle, WA, USA (May 2002)Google Scholar
  4. 4.
    Au, J.: Complexity Reduction of CAVLC. JVT-D034. Klagenfurt, Austria (July 2002)Google Scholar
  5. 5.
    Rice, R.: Some Practical Universal Noiseless Coding Techniques – Part I-III. Tech. Rep. JPL-79-22 (March 1979), JPL-83-17 (March 1983) and JPL-91-3 (November 1991). Jet Propulsion Laboratory, Pasadena, CA Google Scholar
  6. 6.
    Lakhani, G.: Modified JPEG Huffman Coding. IEEE Trans. Image Processing 12, 159–169 (2003)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Lakhani, G.: Optimal Huffman Coding of DCT Blocks. IEEE Trans. Circuits Syst. Video Technol. 14, 522–527 (2004)CrossRefGoogle Scholar
  8. 8.
    ISO/ICE MPEG, ITU-T VCEG: Working Draft Number 2 Revision 8 (WD-2 rev 8). JVT-B118r8. Geneva, Switzerland (April 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Qiang Wang
    • 1
  • Debin Zhao
    • 1
    • 2
  • Wen Gao
    • 1
    • 2
  • Siwei Ma
    • 2
  1. 1.Department of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina
  2. 2.Institute of Computing TechnologyChinese Academy of ScienceBeijingChina

Personalised recommendations