Abstract
H.264/AVC employs rate-distortion optimization (RDO) technique to select intra and inter prediction modes to achieve better coding efficiency at the cost of high computational complexity. To reduce the computational complexity of intra prediction, a fast intra 4×4 mode decision algorithm is proposed in this paper. We define a cost function FMPS, which uses three features: Previous Co-block Mode (PBM), Most Probable Mode (MPM) and the sum of absolute residual coefficients (SATD). Then several thresholds are given to determine the candidate prediction modes. Experimental results show that the proposed algorithm can reduce about 77% of the total encoding time without significant coding performance loss compared to the full search algorithm in JM 16.1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bjontegaard, G.: Calculation of average PSNR difference between RD curves. In: The 13th VCEG-M33 Meeting. Austin, Texas, Doc: VCEG-M33 (2001)
Cheng, C.-C., Chang, T.-S.: Fast three step intra prediction algorithm for 4×4 blocks in H.264. IEEE ISCAS 2, 1509–1512 (2005)
ITU-T Rec, Advanced video coding for generic audio visual. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG (2005)
Jeon, B., Lee, J.: Fast mode decision for H.264. ITU-T, Q. 6/16, JVT-J033 (2003)
Joint Video Team. JVT reference software version 16.1, http://iphome.hhi.de/suehring/tml/
Kim, C.S., Shih, H.-H., Kuo, C.-C.J.: Fast H.264 intra-prediction mode selection using joint spatial and transform domain features. J. Vis. Comm. Image Representation 17, 291–310 (2006)
Pan, F., Lin, X., Susanto, R., et al.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Transactions on Circuits and System for Video Technology 15(7), 813–822 (2005)
Sawer, M.G., Po, L.M., Wu, Q.M.J.: Fast sum of absolute transformed difference based 4×4 intra-mode decision of H.264/AVC video coding standard. Signal Processing: Image Communication 23(8), 571–580 (2008)
Tsai, A.C., Paul, A., Wang, J.F., et al.: Intensity Gradient Technique for efficient intra prediction in H.264/AVC. IEEE Transactions on Circuits and System for Video Technology 18(5), 694–698 (2008)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., et al.: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and System for Video Technology 3(7), 560–576 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Fu, X., Yang, F., Liao, Q. (2012). A Fast Intra 4×4 Mode Decision Algorithm in H.264/AVC. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25792-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-25792-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25791-9
Online ISBN: 978-3-642-25792-6
eBook Packages: EngineeringEngineering (R0)