Abstract
In H.264/AVC intra coding, rate-distortion optimization (RDO) is employed to determine the best block size. It demands a huge amount of computing resource, especially for the High Profile which incorporates the additional 8×8 block wise prediction. Obviously, block size prediction with high accuracy could reduce the computational complexity significantly. For this purpose, a two-stage block size decision scheme for H.264/AVC intra prediction is proposed in this work. At first stage, the sum of absolute adjacent pixel error (SAAPE) is used to classify the macroblock into texture and homogeneous groups. Then, the SAAPE of sub-blocks are further applied to determine the best block size in the second stage. With such two-stage design, only one or two block sizes for each macroblock is selected for subsequent RDO process. Extensive experimental results have shown that proposed algorithm leads to over 45% reduction in encoding time on average with negligible degradation in rate-distortion performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Joint Video Team, “Advanced video coding for generic audiovisual services,” ITU-T Rec. H.264 & ISO/IEC 14496-10 AVC (March 2005)
Pan, F., Xiao Lin, L., Rahardja, S., Lim, K., Li, Z.G., Wu, D., Wu, S.: Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding. IEEE Trans. Circ. and Sys. for Video Tech. 15(7), 813–822 (2005)
Tsai, A.-C., Paul, A., Wang, J.-C., Wang, J.-F.: Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVC. IEEE Trans. Circ. and Sys. for Video Tech. 18(5), 694–698 (2008)
Zeng, H., Ma, K.-K., Cai, C.: Hierarchical intra mode decision for h.264/avc. IEEE Transactions on Circuits and Systems for Video Technology 20(6), 907–912 (2010)
Wang, F., Fan, Y., Lan, Y., Liu, W.: Fast intra mode decision algorithm in H.264/AVC using characteristics of transformed coefficients. In: Visual Information Engineering (2008)
Huang, Y.-H., Ou, T.-S., Chen, H.H.: Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Transactions on Circuits and Systems for Video Technology 20(8), 1122–1132 (2010)
H.264/AVC JM (2013), http://iphome.hhi.de/suehring/tml/
Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: 13th VCEG Meeting, Doc. M33, Austin TX (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, H., Tan, F., Ma, Z. (2013). Hierarchical Block Size Decision for H.264/AVC Intra Prediction. In: Huet, B., Ngo, CW., Tang, J., Zhou, ZH., Hauptmann, A.G., Yan, S. (eds) Advances in Multimedia Information Processing – PCM 2013. PCM 2013. Lecture Notes in Computer Science, vol 8294. Springer, Cham. https://doi.org/10.1007/978-3-319-03731-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-03731-8_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03730-1
Online ISBN: 978-3-319-03731-8
eBook Packages: Computer ScienceComputer Science (R0)