Skip to main content
SpringerLink
Log in

Improved entropy coding for quantized transform coefficients in HEVC screen content coding

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In the emerging high efficiency video coding (HEVC) standard, a Golomb-Rice code is adopted to binarize level information. The Golomb-Rice code is optimal for encoding symbols with the exponential probability distribution. In general, quantized transform coefficients of natural images show the exponential probability distribution. However, screen contents usually have a totally different probability distribution, and the Golomb-Rice code is not appropriate for screen content coding. In this paper, we focus on a new entropy coding scheme for screen content coding. In the proposed scheme, we clip inefficient high magnitude coefficient levels that do not fit the exponential probability distribution. Then, we apply a limited length Golomb-Rice code to binarize clipped levels. From experimental results, it is verified that the proposed method achieves on average 0.60 % BD-rate saving and up to 1.13 % BD-rate saving, compared to HEVC screen content coding. When the proposed method is combined with a well-known screen content coding technique, transform skipping, it shows up to 24.02 % BD-rate saving.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: High Efficiency Video Coding (HEVC) Text Specification Working Draft 5, JCTVC-G1103, Geneva, CH (Nov. 2011)

  2. ISO/IEC JTC1/SC29/WG11: Vision, Application, and Requirements for High Performance Video Coding (HVC), MPEG Document, N11096, Kyoto, JP (Jan. 2010)

  3. Marpe, D., Schwarz, H., Wiegand, T.: Context-based adaptive binary arithmetic coding in the H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 13(7), 598–603 (July 2003)

    Google Scholar 

  4. Sullivan, G., Topiwala, P., Luthra, A.: The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions. In: Proceedings of the SPIE Conference, Special Session on Advances in the New Emerging Standard: H.264/AVC, pp. 454–474 (2004)

  5. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: Description of Video Coding Technology Proposal by Tandberg, Nokia, Ericsson. JCTVC-A119, Dresden, DE (April 2010)

  6. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6: Context-Adaptive VLC (CVLC) Coding of Coefficients. JVT Document, C028, Seattle, WA (May 2002)

  7. Wiegand, T., Sullivan, G., Bjøntegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)

    Article  Google Scholar 

  8. Sze, V., Budagavi, M.: High throughput CABAC entropy coding in HEVC. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1778–1791 (2012)

    Article  Google Scholar 

  9. Nguyen, T., Marpe, D., Schwarz, H., Wiegand, T.: Reduced-complexity entropy coding of transform coefficient levels using truncated Golomb-Rice codes in video compression. In: Proceedings of the IEEE International Conference on Image Processing. Brussels, BE (Sept. 2011)

  10. HM 8.0 Software: http://hevc.kw.bbc.co.uk/trac/browser/tags/HM-8.0

  11. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: HM 8 Common Test Conditions and Software Reference Configurations, JCTVC-J1100, 10th JCT-VC Meeting, Stockholm, SE (July 2012)

  12. Gallager, R., Voorhis, D.: Optimal source codes for geometrically distributed integer alphabets. IEEE Trans. Inf. Theory 21(2), 228–230 (1975)

    Article  MATH  Google Scholar 

  13. Starosolski, R., Skarbek, W.: Modified Golomb-Rice codes for lossless compression of medical images. In: Proceedings of the International Conference on E-health in Common Europe, Cracow, PL (2003)

  14. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: Intra Transform Skipping, JCTVC-I0408, 9th JCT-VC Meeting, Geneva, CH (May 2012)

  15. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: Inter Transform Skipping, JCTVC-J0237, 10th JCT-VC Meeting, Stockholm, SE (July 2012)

  16. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: JCT-VC AHG Report: Screen Content Coding, JCTVC-F013, Torino, IT (July 2011)

  17. ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11: On BD-Rate Calculation, JCTVC-F270, Torino, IT (July 2011)

  18. Watson, A., Hu, J., McGowan, J.: DVQ: a digital video quality metric based on human vision. J. Electron. Imaging 10(1), 20–29 (2001)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2012-0009228).

Author information

Authors and Affiliations

  1. Gwangju Institute of Science and Technology (GIST), 123 Cheomdan-gwagiro, Buk-gu, Gwangju, 500-712, Korea

    Jung-Ah Choi & Yo-Sung Ho

Authors
  1. Jung-Ah Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yo-Sung Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jung-Ah Choi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, JA., Ho, YS. Improved entropy coding for quantized transform coefficients in HEVC screen content coding. SIViP 9, 1067–1079 (2015). https://doi.org/10.1007/s11760-013-0542-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0542-2

Keywords

Search

Navigation