SpringerLink
Log in

Video Coding Background

  • Chapter
  • First Online:
Complexity-Aware High Efficiency Video Coding

  • 724 Accesses

Abstract

This chapter provides background information about video coding theory and practice. Initially, the basic concepts of video coding and the basic model of a hybrid video compression system are presented in this chapter. A discussion on the rate-distortion optimisation (RDO) method is then followed by a description of the high-efficiency video coding (HEVC) standard. Finally, the chapter presents an introduction to the topic of computational complexity of HEVC, which is the main focus of this book.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 52.74
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 52.74
Price includes VAT (France)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. I.E. Richardson, Video Codec Design: Develo** Image and Video Compression Systems (Wiley, New York, 2002)

    Book  Google Scholar 

  2. I.E. Richardson, H.264/AVC and MPEG-4 Video Compression – Video Coding for Next-Generation Multimedia (John Wiley and Sons, Chichester, 2003)

    Google Scholar 

  3. M. Ghanbari, Standard Codecs: Image Compression to Advanced Video Coding (The Institute of electrical Engineers, London, 2003)

    Book  Google Scholar 

  4. Y. Shi, H. Sun, Image and Video Compression for Multimedia Engineering: Fundamentals, Algorithms and Standards (CRC Press, Boca Raton, 1999)

    Book  Google Scholar 

  5. G. Bjontegaard, Calculation of Average PSNR Differences Between RD-Curves (Texas, Austin, 2001)

    Google Scholar 

  6. G.J. Sullivan, T. Wiegand, Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15, 74–90 (1998)

    Article  Google Scholar 

  7. T. Wiegand, G.J. Sullivan, G. Bjontegaard, A. Luthra, Overview of the H.264/AVC video coding standard. IEEE Trans. Circ. Syst. Video Technol. 13, 560–576 (2003)

    Article  Google Scholar 

  8. A. Ortega, K. Ramchandran, Rate-distortion methods for image and video compression. IEEE Signal Process. Mag. 15, 23–50 (1998)

    Article  Google Scholar 

  9. G.J. Sullivan, J. Ohm, H. Woo-**, T. Wiegand, Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22, 1649–1668 (2012)

    Article  Google Scholar 

  10. ISO/IEC-JCT1/SC29/WG11, High Efficiency Video Coding (HEVC) Test Model 13 (HM 13) Encoder Description, Geneva, Switzerland (2013).

    Google Scholar 

  11. J. Lainema, F. Bossen, H. Woo-**, M. Junghye, K. Ugur, Intra coding of the HEVC standard. IEEE Trans. Circ. Syst. Video Technol. 22, 1792–1801 (2012)

    Article  Google Scholar 

  12. ISO/IEC-JCT1/SC29/WG11, Encoder improvement of unified intra prediction, Guangzhou, China (2010).

    Google Scholar 

  13. X. Xu, Y. He, Comments on Motion Estimation Algorithms in Current JM Software, doc. JVT-Q089 (2005).

    Google Scholar 

  14. N. Purnachand, L.N. Alves, A. Navarro, Improvements to TZ search motion estimation algorithm for multiview video coding, in 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP) (2012), pp. 388–391.

    Google Scholar 

  15. P. Helle, S. Oudin, B. Bross, D. Marpe, M.O. Bici, K. Ugur, J. Jung, G. Clare, T. Wiegand, Block merging for Quadtree-based partitioning in HEVC. IEEE Trans. Circ. Syst. Video Technol. 22, 1720–1731 (2012)

    Article  Google Scholar 

  16. ISO/IEC-JTC1/SC29/WG11, Samsung’s response to the call for proposals on Video compression technology, Dresden, Germany (2010).

    Google Scholar 

  17. G. RyeongHee, L. Yung-Lyul, N-level quantization in HEVC, in 2012 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB) (2012), pp. 1–5.

    Google Scholar 

  18. Y. Y. M. Karczewicz, I. Chong, Rate distortion optimized quantization, in VCEG-AH21, Antalya, Turkey (2008).

    Google Scholar 

  19. D. Marpe, H. Schwarz, T. Wiegand, Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard. IEEE Trans. Circ. Syst. Video Technol. 13, 620–636 (2003)

    Article  Google Scholar 

  20. A. Norkin, G. Bjontegaard, A. Fuldseth, M. Narroschke, M. Ikeda, K. Andersson, Z. Minhua, G. Van der Auwera, HEVC deblocking filter. IEEE Trans. Circ. Syst. Video Technol. 22, 1746–1754 (2012)

    Article  Google Scholar 

  21. F. Chih-Ming, E. Alshina, A. Alshin, H. Yu-Wen, C. Ching-Yeh, T. Chia-Yang, H. Chih-Wei, L. Shaw-Min, P. Jeong-Hoon, H. Woo-**, Sample adaptive offset in the HEVC standard. IEEE Transactions on Circuits and Systems for Video Technology 22, 1755–1764 (2012)

    Article  Google Scholar 

  22. ISO/IEC-JCT1/SC29/WG11, High Efficiency Video Coding (HEVC) text specification draft 10, Geneva, Switzerland (2013).

    Google Scholar 

  23. ISO/IEC-JCT1/SC29/WG11, Common test conditions and software reference configurations, Geneva, Switzerland (2012).

    Google Scholar 

  24. G. Correa, P. Assuncao, L. Agostini, L.A. da Silva Cruz, Performance and computational complexity assessment of high efficiency video encoders. IEEE Transactions on Circuits and Systems for Video Technology 22, 1899–1909 (2012)

    Article  Google Scholar 

  25. F. Bossen, B. Bross, K. Suhring, D. Flynn, HEVC complexity and implementation analysis. IEEE Transactions on Circuits and Systems for Video Technology 22, 1685–1696 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computação Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, Brazil

    Guilherme Corrêa & Luciano Agostini

  2. Instituto de Telecomunicações (IT) Instituto Politécnico de Leiria, Leiria, Portugal

    Pedro Assunção

  3. Instituto de Telecomunicações (IT) Dep. Eng. Electrotécnica e de Computadores Faculdade de Ciências e Tecnologia, Universidade de Coimbra, Coimbra, Portugal

    Luis A. da Silva Cruz

Authors
  1. Guilherme Corrêa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Assunção
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luciano Agostini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luis A. da Silva Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Corrêa, G., Assunção, P., Agostini, L., da Silva Cruz, L.A. (2016). Video Coding Background. In: Complexity-Aware High Efficiency Video Coding. Springer, Cham. https://doi.org/10.1007/978-3-319-25778-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25778-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25776-1

  • Online ISBN: 978-3-319-25778-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation