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).




Similar content being viewed by others
References
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
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
Zhou M (2012) AHG10: configurable and CU-group level parallel merge/skip. In: Joint Collaborative Team on Video Coding-H0082, Tech. Rep
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
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
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
Yu Q, Zhao L, Ma S (2012) Parallel AMVP candidate list construction for HEVC. In: VCIP’12, pp 1–6
Jiang J, Guo B, Mo W, Fan K (2012) Block-based parallel intra prediction scheme for HEVC. J Multimed 7(4):289–294
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
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
HEVC Reference Software. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.3/
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
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
OpenMP Architecture Review Board (2011) Openmp application program interface, version 3.1. http://www.openmp.org,
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-016-1911-8