Abstract
The H.264/AVC video coding standard uses in intraprediction, 9 directional modes for 4 × 4 and 8 × 8 luma blocks, and 4 directional modes for 16 × 16 luma macroblocks, and 8 × 8 chroma blocks. The use of the variable block size and multiple modes in intraprediction makes the intracoding of H.264/AVC very efficient compared with other compression standards; however, computational complexity is increased significantly. In this paper, we propose a fast mode selection algorithm for intracoding. This algorithm is based on the vector of the block’s gravity center whose direction is used to select the best candidate prediction mode for intracoding. On this basis, only a small number of intraprediction modes are chosen for rate distortion optimization (RDO) calculation. Different video sequences are used to test the performance of proposed method. The simulation results show that the proposed algorithm increases significantly the speed of intracoding with negligible loss of peak signal-to-noise ratio quality.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4) AVC, “Advanced Video Coding for Generic Audiovisual Services,” (version 1: 2003, version 2: 2004) version 3: (2005)
Wiegand T., Sullivan G., Bjntegaard G., Luthra A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)
Puri A., Chen X., Luthra A.: Video coding using the H.264/MPEG-4 AVC compression standard. Signal Process. Image Commun. 19(9), 793–849 (2004)
Richardson Iain E.G.: H.264 and MPEG4 Video Compression: Video Coding for Next Generation Multimedia. Wiley, London (2003)
“Report of The Formal Verification Tests on AVC (ISO/IEC 14496-10 | ITU-T Rec. H.264)”, ISO/IEC JTC1/SC29/WG11 MPEG2003/N6231, Waikoloa, Hawaii, USA, Dec. (2003)
Sullivan, G.J., Topiwala, P., Luthra, A.: The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions. In: SPIE Conference on Applications Of Digital Image Processing XXVII, vol. 5558, pp. 454–474. Denver, Colorado, USA (Aug. 2004)
Sullivan G., Wiegand T.: Rate distortion optimization for video compression. IEEE Signal Process. Mag. 15(6), 74–90 (1998)
Wiegand T., Schwarz H., Joch A., Kossentini F., Sullivan G.J.: Rate-constrained coder control and comparison of video coding standards. IEEE Trans. Circuits Syst. Video Technol. 13(7), 688–703 (2003)
Chen, J.W., Chang, C.H., Lin, C.C., Yang, Y.H., Guo, J.I., Wang, J.S.: A condition-based intra prediction algorithm for H.264/AVC. In; IEEE International Conference on Multimedia and Expo, ICME, pp. 1077–1080. Hilton Toronto, Ontario, Canada (Jul. 2006)
Fu, F., Lin, X., Xu, L.: Fast Intra prediction algorithms in H.264/AVC. In: 7th International Conference on Signal Processing, ICSP04, pp. 1191–1194. Beijing, China (Sept. 2004)
Elyousfi A. et al.: A new fast intra prediction mode decision algorithm for H.264/AVC encoders. Int. J. Comput. Syst. Sci. Eng. IJCSSE 4, 89–95 (2008)
Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Feng, G.N., Wu, D.J., Wu, S.: Fast mode decision for intra prediction. In: JVT-G013, 7th JVT Meeting, Pattaya, Thailand (Mar. 2003)
Pan F., Lin X., Rahardja S., Lim K.P., Li Z.G., Wu D., Wu S.: Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 15(7), 813–822 (2005)
Kim, J., Jeong, J.: Fast intra-mode decision in H.264 video coding using simple directional masks. In: Visual Communication and Image Procissing, VCIP, Beijing China, Proceedings of SPIE, vol. 5960, pp. 1071–1079 (July 2005)
Su R., Liu G., Zhang T.: Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold. J. Signal Image Video Process. 1(1), 11–27 (2007) (Springer)
Wei, Z., Li, H., Ngi Ngan, K.: An efficient intra mode selection algorithm for H.264 based on fast edge classification. In: IEEE International Symposium on Circuits and Systems, ISCAS, PP. 3630–3633. Lafayette, USA, (May 2007)
Li H., Ngan K.N., Wei Z.: Fast and efficient method for block edge classification and its application in H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 18(6), 756–768 (2008)
Kim C., Shih H., Kuo C.J.: Fast H.264 intra-prediction mode selection using joint spatial and transform domain features. J. Vis. Commun. Image Represent. 17(2), 291–310 (2006)
Yu A.C., Ngi N.K., Martin G.R.: Efficient intra- and inter-mode selection algorithms for H.264/ AVC. J. Vis. Commun. Image Represent. 17(2), 310–322 (2006)
JM Reference Software Version 10.1 “http://iphome.hhi.de/suehring/tml/download/”.
JVT Test Model Ad Hoc Group: Evalution Sheet for Motion Estimation. ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, Draft version 4 (Feb. 2003)
Bjontegaard, G.: Calculation of average PSNR differences between RD-curves, presented at the 13-th VCEG-M33 Meeting, Austin, Texas, USA, (Apr. 2001)
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Elyousfi, A. Gravity direction-based ultra-fast intraprediction algorithm for H.264/AVC video coding. SIViP 7, 53–65 (2013). https://doi.org/10.1007/s11760-011-0232-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-011-0232-x