Advertisement

Fine Granular Parallel Algorithm for HEVC Encoding Based on Multicore Platform

  • Yi LiEmail author
  • Dong HuEmail author
  • Chuanwei Yin
  • Yingcan Qiu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11903)

Abstract

Compared with the previous standards, the coding efficiency and complexity of High Efficiency Video Coding (HEVC) have been greatly improved. Parallel encoding scheme based on CTU rows like wavefront parallel processing (WPP) and inter-frame wavefront (IFW) can efficiently reduce the encoding time of HEVC. However, due to the coding complexity of CTU within various rows may be quite different, WPP and IFW have the problem of unbalanced load among threads for parallel encoding tasks. To address this issue, in this paper, factors affecting coding efficiency are found by analyzing the data dependence and load relationship of intra- and inter-frame CTUs, and we propose a fine granular parallel strategy accordingly. In the meanwhile, refine the parallel granularity while maintaining the accuracy of symbol prediction requires additional context information in CABAC encoding, which leads to higher bit rate, and will reduce the efficiency of CABAC encoding. In order to decrease the bit rate without affecting the quality, we also making some modifications for the CABAC encoding. The proposed method is implemented on the Tilera-GX36 multicore platform. Experiment results show that our algorithm achieves up to 1.6 and 2.8 times speedup improvement compared with IFW and WPP respectively.

Keywords

HEVC encoding CTU IFW WPP CABAC Multicore platform 

References

  1. 1.
    Sullivan, G.J., et al.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2013)CrossRefGoogle Scholar
  2. 2.
    Ohm, J., et al.: Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)CrossRefGoogle Scholar
  3. 3.
    Bossen, F., et al.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)CrossRefGoogle Scholar
  4. 4.
    Zhao, L., et al.: A dynamic slice control scheme for slice-parallel video encoding. In: IEEE 19th International Conference on Image Processing 2012, pp. 713–716. IEEE, Florida (2012)Google Scholar
  5. 5.
    Baik, H., Song, H.: A complexity-based adaptive tile-partitioning algorithm for HEVC decoder parallelization. In: IEEE International Conference on Image Processing 2015, pp. 4298–4302. IEEE, Quebec (2015)Google Scholar
  6. 6.
    Radicke, S., et al.: A multi-threaded full-feature HEVC encoder based on wavefront parallel processing. In: 11th International Conference on Signal Processing and Multimedia Applications 2014, pp. 90–98. IEEE, Vienna (2014)Google Scholar
  7. 7.
    Chi, C.C., et al.: Improving the parallelization efficiency of HEVC decoding. In: IEEE 19th International Conference on Image Processing 2012, pp. 213–216. IEEE, Florida (2012)Google Scholar
  8. 8.
    Chen, K., et al.: A novel wavefront-based high parallel solution for HEVC. IEEE Trans. Circuits Syst. Video Technol. 22(12), 181–194 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Education Ministry’s Key Lab of Broadband Wireless Communication and Sensor Network TechnologyNanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.Education Ministry’s Engineering Research Center of Ubiquitous Network and Health ServiceNanjing University of Posts and TelecommunicationsNanjingChina
  3. 3.Jiangsu Province’s Key Lab of Image Procession and Image CommunicationsNanjing University of Posts and TelecommunicationsNanjingChina

Personalised recommendations