Abstract
In order to reach higher coding efficiency, the design of the newest video compression standard - High Efficiency Video Coding (HEVC) - is relying on many improved coding tools and sophisticated techniques. Such a complexity leads to the vital need of video encoders for fast algorithms to overcome the real-time encoding constraint and memory limits. In this context, we propose a gradient based pre-processing stage that will help decreasing the complexity of the encoder and will speed up the Intra mode decision. For that purpose, we investigate the potential of a Prewitt operator instead of the famous Sobel operator used to generate the gradient. In addition and in order to enhance the gradient potential of Intra mode detection without adding a significant complexity, we propose an optimized Intra mode selection through a neighbor mode extension as well as an adapted cost function to take into account the appearing number of modes and the gradient magnitudes. The obtained results demonstrate that we can reduce the encoding time for All Intra configuration by 31.9% with a loss in BD-rate of only 1.1%.
Chapter PDF
Similar content being viewed by others
References
Sullivan, G.-J., Ohm, J.-R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1649–1668 (2012)
Lainema, J., Bossen, F., Han, W.J., Min, J., Ugur, K.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)
Pan, F., Lin, X., Rahardja, S., Lim, K., Li, Z., Wu, D., Wu, S.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)
Jiang, W., Ma, H., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Consumer Electronics, Communications and Networks (2012)
BenHajyoussef, A., Ezzedine, T., Bouallegue, A.: Fast Gradient Based Intra mode decision for High Efficiency Video Coding. International Journal of Emerging Trends & Technology in Computer Science 3(3), 223–228 (2014)
HEVC reference model. http://hevc.hhi.fraunhofer.de/svn/svnHEVCSoftware/
Zhao, L. Zhang, L., Zhao, X.: Further encoder improvement of intra mode decision. In: JCT-VC Meeting, Doc., vol. D283 (2011)
Bossen, F.: Common HM test conditions and software reference configurations. In: JCT-VC Meeting, Doc., vol. L1100 (2013)
Bjontegaard, G.: Calculation of average PSNR differences between R-D curves. In: ITU-T VCEG 13th Meeting, Doc. VCEG-M33 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
BenHajyoussef, A., Ezzedine, T. (2015). Optimized Intra Mode Decision for High Efficiency Video Coding. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9280. Springer, Cham. https://doi.org/10.1007/978-3-319-23234-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-23234-8_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23233-1
Online ISBN: 978-3-319-23234-8
eBook Packages: Computer ScienceComputer Science (R0)