Skip to main content

Hierarchical Block Size Decision for H.264/AVC Intra Prediction

  • Conference paper
Advances in Multimedia Information Processing – PCM 2013 (PCM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8294))

Included in the following conference series:

  • 2937 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Joint Video Team, “Advanced video coding for generic audiovisual services,” ITU-T Rec. H.264 & ISO/IEC 14496-10 AVC (March 2005)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. H.264/AVC JM (2013), http://iphome.hhi.de/suehring/tml/

  8. Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: 13th VCEG Meeting, Doc. M33, Austin TX (April 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics