Abstract
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.
Similar content being viewed by others
Notes
The results were obtained using the original pixels from the neighboring blocks as reference pixels.
The size \(64 \times 64\) was left out because the height of the video sequence analyzed is not divisible by 64.
Machine used: Core i7 5820K, 6 core, 12 threads.
Since the width of the image used is 1280, it can be divided into 2, 4, 10 or 20 parts with blocks of size \(64 \times 64\).
References
H265 RIT, 23008-2 I (2016) High efficiency video coding. Techreport E 41298
H264 RIT, AVC IM (2017) Advanced video coding for generic audiovisual services. Techreport E 41560
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–28
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–1668
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–1801
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–2158
Acknowledgements
The MINECO and European Commission (FEDER funds) supported this work under the Project TIN2015-66972-C5-2-R.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Paraschiv, E.G., Ruiz-Coll, D., Pantoja, M. et al. Parallelization and improvement of the MDV-SW algorithm for HEVC intra-prediction coding. J Supercomput 75, 1150–1162 (2019). https://doi.org/10.1007/s11227-018-2329-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-018-2329-2