Abstract
Rate Distortion Optimization based spatial intra coding is a new feature of H.264/AVC standard. It efficiently improves the video coding performance by brutally utilizing variable block sizes and multiple prediction modes. Thus, extremely high computation complexity is required. This paper proposes a hybrid decision algorithm which can reduce unimportant block sizes and prediction modes. Entropy feature of each MB is extracted to decide the optimal block size. Then Prewitt operators based edge direction extraction module is designed to select only promising prediction modes. In addition, above two decision modules can function together to form a fast hybrid decision algorithm for intra prediction. Sufficient experiments prove that this hybrid algorithm is able to achieve 63% time reduction with PSNR loss limited to 0.07dB, bit rate increase at most 2.02%. It is expected to be utilized as a favorable accelerator for a real-time H.264 encoder for HDTV.
This work was supported by fund from MEXT via Kitakyushu innovative cluster projects and CREST, JST.
This is a preview of subscription content, log in via an institution to check access.
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
Joint Video Team: Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (2003)
Jeon, B., Lee, J.: Fast Mode Decision for H.264 ITU-T Q.6/16, Doc.JVT-J033 (2003)
Lin, Y., Chang, Y.: Fast Block Type Decision Algorithm for Intra Prediction in H.264/FRext. In: ICIP 2005, vol. 1, pp. I-585–1-588. IEEE Press, Los Alamitos (2005)
Kun, Z., Chun, Y., Qiang, L., Yuzhou, Z.: A Fast Block Type Decision Method for H.264/AVC Intra Prediction. In: The 9th International Conference on Advanced Communication Technology, vol. 1, pp. 673–676. IEEE Press, Los Alamitos (2007)
Pan, F., Lin, X.: Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding. IEEE Transactions on Circuits and System for Video Technology, 813–822 (2005)
Bjontegarrd, G.: Calculation of Average PSNR Differences between RD-curve. In: 13th VCEG-M33 Meeting, Austin, TX (April 2001)
Huang, Y., Hsieh, B., Chen, U.: Analysis, Fast Algorithm and VLSI Architecture Design for H.264/AVC Intra Frame Coder. IEEE Transactions on Circuits and System for Video Technology 15, 378–401 (2005)
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 2007, pp. 3630–3633. IEEE Press, Los Alamitos (2007)
Li, S., Wei, X., Ikenaga, T., Goto, S.: A VLSI Architecture Design of an Edge Based Fast Intra Prediction Mode Decision Algorithm for H.264/AVC. GLSVLSI, Italy (2007)
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 2007, pp. 3630–3633 (2007)
Tseng, C.-H., Wang, H.-M., Yang, J.-F.: Enhanced Intra 4x4 Mode Decision for H.264/AVC coders. IEEE Transactions on Circuits and System for Video Technology 16, 1027–1032 (2006)
Wang, J., Yang, J., Chen, J.: A Fast Mode Decision Algorithm and Its VLSI Design for H.264. IEEE Transactions on Circuits and System for Video Technology, 1414–1422 (October 2007)
Li, H., Ngan, K.N.: Fast and efficient method for block edge classification. In: Proceeding of ACM IWCMC 2006 Multimedia over Wireless, pp. 67–72 (July 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, G., Zhang, T., Ikenaga, T., Goto, S. (2009). A Fast Hybrid Decision Algorithm for H.264/AVC Intra Prediction Based on Entropy Theory. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-92892-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92891-1
Online ISBN: 978-3-540-92892-8
eBook Packages: Computer ScienceComputer Science (R0)