Skip to main content
SpringerLink
Log in

Performance analysis of frame partitioning in parallel HEVC encoders

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The new video coding standard HEVC includes two concepts that allow to partition a frame into regions that can be independently encoded and decoded. These two concepts are named “Tiles” and “Slices”. In this paper, we present and analyze optimized parallel versions of the HEVC encoder based on tile and slice partitioning. We have evaluated the benefits and drawbacks of both approaches in terms of computational times and rate distortion performance. The results show that both approaches obtain good speed-ups, being the parallel version based on tiles the one that obtains the best trade-off between speed-up achieved (up to 9.3\(\times \)) and rate distortion performance loss (1.6% BD rate for AI mode and 2.2% for LB mode on average).

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

Similar content being viewed by others

References

  1. Bross B, Han W-J, Ohm J-R, Sullivan GJ, Wang Y-K, Wiegand T (2013) High Efficiency Video Coding (HEVC) text specification draft 10. In: Joint Collaborative Team on Video Coding (JCT-VC), Geneva (Switzerland), Tech. Rep. JCTVC-L1003, January 2013

  2. ITU-T and ISO/IEC JTC 1 (2012) Advanced video coding for generic audiovisual services. ITU-T Rec. H.264 and ISO/IEC 14496-10 (AVC) version 16, 2012

  3. Zhou M (2012) AHG10: configurable and CU-group level parallel merge/skip. In: Joint Collaborative Team on Video Coding-H0082, Tech. Rep

  4. Cebrián-Márquez G, Hernández-Losada JL, Martínez JL, Cuenca P, Tang M, Wen J (2015) Accelerating HEVC using heterogeneous platforms. J Supercomput 71(2):613–628 [Online]. doi:10.1007/s11227-014-1313-8

  5. Alvarez-Mesa M, Chi C, Juurlink B, George V, Schierl T (2012) Parallel video decoding in the emerging HEVC standard. In International Conference on Acoustics, Speech, and Signal Processing, Kyoto, March 2012, pp 1–17

  6. Chi CC, Alvarez-Mesa M, Lucas J, Juurlink B, Schierl T (2013) Parallel HEVC decoding on multi- and many-core architectures. J Signal Process Syst 71(3):247–260

    Article  Google Scholar 

  7. Yu Q, Zhao L, Ma S (2012) Parallel AMVP candidate list construction for HEVC. In: VCIP’12, pp 1–6

  8. Jiang J, Guo B, Mo W, Fan K (2012) Block-based parallel intra prediction scheme for HEVC. J Multimed 7(4):289–294

    Article  Google Scholar 

  9. Misra K, Segall A, Horowitz M, Xu S, Fuldseth A, Zhou M (2013) An overview of tiles in HEVC. Select Top Signal Process IEEE J 7(6):969–977

    Article  Google Scholar 

  10. Nol PP, López-Granado O, Migallón H, Galiano V, Malumbres M (2016) Tile partition analysis for a parallel HEVC encoder. In: Proceedings of the 16th International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE), pp 989–998

  11. HEVC Reference Software. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.3/

  12. Migallón H, Piñol P, López-Granado O, Malumbres MP (2014) Subpicture parallel approaches of HEVC video encoder. In: 2014 International Conference on Computational and Mathematical Methods in Science and Engineering, vol 1, pp 927–938

  13. Piñol P, Migallón H, López-Granado O, Malumbres MP (2015) Slice-based parallel approach for HEVC encoder. J Supercomput 71(5):1882–1892

    Article  Google Scholar 

  14. OpenMP Architecture Review Board (2011) Openmp application program interface, version 3.1. http://www.openmp.org,

Download references

Author information

Authors and Affiliations

  1. Physics and Computer Architecture Department, Miguel Hernández University, 03202, Elche, Spain

    H. Migallón, P. Piñol, O. López-Granado, V. Galiano & M. P. Malumbres

Authors
  1. H. Migallón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Piñol
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. López-Granado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. Galiano
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. P. Malumbres
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Migallón.

Additional information

This research was supported by the Spanish Ministry of Economy and Competitiveness under Grant TIN2015-66972-C5-4-R, co-financed by FEDER funds.(MINECO/FEDER/UE).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Migallón, H., Piñol, P., López-Granado, O. et al. Performance analysis of frame partitioning in parallel HEVC encoders. J Supercomput 73, 543–556 (2017). https://doi.org/10.1007/s11227-016-1911-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1911-8

Keywords

Search

Navigation