Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Many-Core HEVC Encoding Based on Wavefront Parallel Processing and GPU-accelerated Motion Estimation

  • Conference paper
  • First Online:
E-Business and Telecommunications (ICETE 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 554))

Included in the following conference series:

Abstract

The High Efficiency Video Coding (HEVC) standard provides an outstanding compression performance and is thus ideally suited for Ultra High Definition (UHD) content. However, the complexity of the encoder is substantial and therefore highly optimized implementations are required to achieve reasonable speeds. For this purpose, high-level parallelization mechanisms like Wavefront Parallel Processing (WPP), can be used to leverage modern multi-core hardware. In this work, the WPP mechanism is theoretically analyzed and a non-intrusive implementation of it based on the reference test model HM-13.0 is presented. Furthermore, a novel extension for heterogeneous computing platforms called Heterogeneous WPP (HWPP) is proposed which largely increases the achievable speedups. To demonstrate the power of HWPP, a Graphics Processing Unit (GPU) accelerated Motion Estimation (ME) algorithm is integrated. Based on a large amount of experimental data, it is shown that the speedups achieved with WPP and HWPP reach up to 8.9 and 17.9 times, respectively.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sullivan, G., Ohm, J., Han, W.-J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012). IEEE Press

    Article  Google Scholar 

  2. Bossen, F., Bross, B., Sühring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012). IEEE Press

    Article  Google Scholar 

  3. Chi, C., Alvarez-Mesa, M., Juurlink, B., Clare, G., Henry, F., Pateux, S., Schierl, T.: Parallel scalability and efficiency of HEVC parallelization approaches. IEEE Trans. Circuits Syst. 22(12), 1827–1838 (2012). IEEE Press

    Google Scholar 

  4. Zhang, S., Zhang, X., Gao, Z.: Implementation and improvement of wavefront parallel processing for HEVC encoding on many-core platform. In: IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pp. 1–6. IEEE Press (2014)

    Google Scholar 

  5. Chen, K., Duan, Y., Sun, J., Guo, Z.: Towards efficient wavefront parallel encoding of HEVC: parallelism analysis and improvement. In: IEEE International Workshop on Multimedia Signal Processing (MMSP), pp. 1–6. IEEE Press (2014)

    Google Scholar 

  6. Yan, C., Zhang, Y., Xu, J., Dai, F., Zhang, J., Dai, Q., Wu, F.: Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Trans. Circuits Syst. Video Technol. 24(12), 2077–2089 (2014). IEEE Press

    Article  Google Scholar 

  7. Zhao, Y., Song, L., Wang, X., Chen, M., Wang, J.: Efficient realization of parallel HEVC intra encoding. In: IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pp. 1–6. IEEE Press (2013)

    Google Scholar 

  8. Momcilovic, S., Ilic, A., Roma, N., Sousa, L.: Dynamic load balancing for real-rime video encoding on heterogeneous CPU+GPU systems. IEEE Trans. Multimedia 16(1), 108–121 (2014). IEEE Press

    Article  Google Scholar 

  9. Wang, X., Song, L., Chen, M., Yang, J.: Paralleling variable block size motion estimation of HEVC on multicore CPU plus GPU platform. In: IEEE International Conference on Image Processing (ICIP), pp. 1836–1839. IEEE Press (2013)

    Google Scholar 

  10. Radicke, S., Hahn, J.-U., Grecos, C., Wang, Q.: A multi-threaded full-feature HEVC encoder based on wavefront parallel processing. In: International Conference on Signal Processing and Multimedia Applications (SIGMAP), pp. 90–98. SciTePress (2014)

    Google Scholar 

  11. Radicke, S., Hahn, J.-U., Grecos, C., Wang, Q.: A highly-parallel approach on motion estimation for high efficiency video coding (HEVC). In: IEEE International Conference on Consumer Electronics (ICCE), pp. 187–188. IEEE Press (2014)

    Google Scholar 

  12. Radicke, S., Hahn, J.-U., Wang, Q., Grecos, C.: Bi-predictive motion estimation for HEVC on a graphics processing unit (GPU). IEEE Trans. Consum. Electron. 60(4), 728–736 (2014). IEEE Press

    Article  Google Scholar 

  13. Choi, K., Jang, E.: Leveraging parallel computing in modern video coding standards. IEEE MultiMedia 19(3), 7–11 (2012). IEEE Press

    Article  MATH  Google Scholar 

  14. Kim, I.-K., McCann, K., Sugimoto, K., Bross, B., Han, W.-J., Sullivan, G.: High efficiency video coding (HEVC) test model 13 (HM13) encoder description. Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-O1002, Geneva (2013)

    Google Scholar 

  15. Schwarz, H., Schierl, T., Marpe, D.: Block structures and parallelism features in HEVC. In: Sze, V., Budagavi, M., Sullivan, G.J. (eds.) High Efficiency Video Coding (HEVC) - Algorithms and Architectures, pp. 49–90. Springer International Publishing, Cham (2014)

    Google Scholar 

  16. Bossen, F., Flynn, D., Sühring, K.: HM Software Manual. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-13.0/doc/software-manual.pdf

  17. Misra, K., Segall, A., Horowitz, M., Xu, S., Fuldseth, A., Zhou, M.: An overview of tiles in HEVC. IEEE J. Sel. Top. Sign. Proces. 7(6), 969–977 (2013). IEEE Press

    Article  Google Scholar 

  18. Video Quality Experts Group (VQEG). http://www.its.bldrdoc.gov/vqeg/vqeg-home.aspx

  19. Song, L., Tang, X., Zhang, W., Yang, X., Xia, P.: The SJTU 4K video sequence dataset. In: IEEE International Workshop on Quality of Multimedia Experience (QoMEX), pp. 34–35. IEEE Press (2013)

    Google Scholar 

  20. Bossen, F.: Common test conditions and software reference configurations. Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-L1100, Geneva (2013)

    Google Scholar 

  21. Bjøntegaard, G.: Calculation of average PSNR differences between RD-curves. ITU-T SG16 Q6 Video Coding Experts Group (VCEG), Document VCEG-M33, Austin (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hochschule der Medien, Nobelstraße 10, 70569, Stuttgart, Germany

    Stefan Radicke & Jens-Uwe Hahn

  2. School of Computing, University of the West of Scotland, High Street, Paisley, UK

    Stefan Radicke & Qi Wang

  3. Independent Imaging Consultant, Glasgow, UK

    Christos Grecos

Authors
  1. Stefan Radicke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jens-Uwe Hahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christos Grecos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefan Radicke .

Editor information

Editors and Affiliations

  1. Rose Hill and Lincoln Center Campuses, Fordham University, Bronx, New York, USA

    Mohammad S. Obaidat

  2. Medical Informatis, Statistics, Document, Medical University Graz, Graz, Austria

    Andreas Holzinger

  3. INSTICC, Polytechnic Institute of Setúbal, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Radicke, S., Hahn, JU., Wang, Q., Grecos, C. (2015). Many-Core HEVC Encoding Based on Wavefront Parallel Processing and GPU-accelerated Motion Estimation. In: Obaidat, M., Holzinger, A., Filipe, J. (eds) E-Business and Telecommunications. ICETE 2014. Communications in Computer and Information Science, vol 554. Springer, Cham. https://doi.org/10.1007/978-3-319-25915-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25915-4_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25914-7

  • Online ISBN: 978-3-319-25915-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation