The Journal of Supercomputing

, Volume 75, Issue 3, pp 1150–1162 | Cite as

Parallelization and improvement of the MDV-SW algorithm for HEVC intra-prediction coding

  • Elena Georgiana ParaschivEmail author
  • Damián Ruiz-Coll
  • Maria Pantoja
  • Gerardo Fernández-Escribano


The new video coding standard high-efficiency video encoding (HEVC) greatly improves the efficiency of intra-prediction with respect to previous standards. However, these new features increase significantly the computational complexity, by evaluating all the possible combinations of unit size and intra-prediction modes. In this paper, we improved our previous version of the mean directional variance in sliding window (MDV-SW) algorithm, which detects the texture orientation of a block of pixels, allowing the speedup of the HEVC intra-prediction. This was done by doubling the number of texture orientations detectable, which allowed us to use pixels from the original image as reference samples instead of the reconstructed pixels, eliminating the dependency between blocks and making it possible to parallelize the algorithm at block level when an image is processed with MDV-SW. Finally, this paper shows how the use of parallel implementation can speed up significantly the MDV-SW algorithm, achieving a reduction of around 70% when threads in Windows or OpenMP are used, compared to sequential implementation.


HEVC Intra-prediction Parallel programming Threads 



The MINECO and European Commission (FEDER funds) supported this work under the Project TIN2015-66972-C5-2-R.


  1. 1.
    H265 RIT, 23008-2 I (2016) High efficiency video coding. Techreport E 41298Google Scholar
  2. 2.
    H264 RIT, AVC IM (2017) Advanced video coding for generic audiovisual services. Techreport E 41560Google Scholar
  3. 3.
    Ruiz D, Fernández-Escribano G, Martínez JL, Cuenca P (2016) Fast intra mode decision algorithm based on texture orientation detection in HEVC. Signal Process Image Commun 44:12–28CrossRefGoogle Scholar
  4. 4.
    Sullivan GJ, Ohm J, Han WJ, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668CrossRefGoogle Scholar
  5. 5.
    Lainema J, Bossen F, Han WJ, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):1792–1801CrossRefGoogle Scholar
  6. 6.
    Paraschiv EG, Ruiz D, Pantoja M, Fernández-Escribano G (2017) Texture orientation detection over parallel architectures: a qualitative overview. In: Proceedings of the 17th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2017, vol VI, pp 2147–2158Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Instituto de Investigación en Inform ática de AlbaceteUniversidad de Castilla-La ManchaAlbaceteSpain
  2. 2.Universidad Rey Juan CarlosFuenlabradaSpain
  3. 3.Cal Poly San Luis Obispo College of EngineeringSan Luis ObispoUSA

Personalised recommendations