Efficient Mode Selection with BMA Based Pre-processing Algorithms for H.264/AVC Fast Intra Mode Decision

  • Chen-Hsien Miao
  • Chih-Peng Fan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6523)


In a H.264/AVC intra-frame encoder, the complicated computations for the mode decision cause the difficulty in real-time applications. In this paper, we propose an efficient fast algorithm, which is called Block Matching Algorithm (BMA), to predict the best direction mode for the fast intra mode decision. The edge detective technique can predict luma-4x4, luma-16x16, and chroma-8x8 modes directly. The BMA method uses the relations between the current block and the predictive block to predict edge directions. We can partition the intra prediction procedure into two steps. At the first step, we use the pre-processing mode selection algorithms to find the primary mode which can be selected for fast prediction. At the second step, the selected fewer high-potential candidate modes are applied to calculate the RD cost for the mode decision. The encoding time is largely reduced, and meanwhile we also maintain the same video quality. Simulation results show that the proposed BMA method reduces the encoding time by 75%, and requires bit-rate increase about 2.5% and peak signal-to-noise ratio (PSNR) decrease about 0.07 dB in QCIF and CIF sequences, compared with the H.264/AVC JM 14.2 software. Our methods can achieve less PSNR degradation and bit-rate increase than the previous methods with more encoding time reduction.


H.264/AVC Fast algorithm Intra prediction Intra-mode decision Rate-distortion optimization (RDO) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec.H.264 ISO/IEC 14496-10 AVC), Joint Video Team, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050 (2003) Google Scholar
  2. 2.
    Richardson, I.E.G.: H.264 and MPEG-4 Video Compression – Video Coding for Next -generation Multimedia. John Wiley & Sons, Chichester (2004)Google Scholar
  3. 3.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/ AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)CrossRefGoogle Scholar
  4. 4.
    Huang, Y.W., Hsieh, B.Y., Chen, T.C., Chen, L.G.: Analysis, Fast Algorithm, and VLSI Architecture Design for H.264/AVC Intra-frame Coder. IEEE Transactions on Circuits and Systems for Video Technology 15(3), 378–401 (2005)CrossRefGoogle Scholar
  5. 5.
    Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S.: Fast Mode Decision Algorithm for Intra-prediction in H.264/AVC Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)CrossRefGoogle Scholar
  6. 6.
    Cheng, C.C., Chang, T.S.: Fast Three Step Intra Prediction Algorithm for 4x4 blocks in H.264. IEEE ISCAS 2, 1509–1512 (2005)Google Scholar
  7. 7.
    Wang, J.C., Wang, J.F., Yang, J.F., Chen, J.T.: A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra Prediction. IEEE Transactions on Circuits and Systems for Video Technology 17(10), 1414–1422 (2007)CrossRefGoogle Scholar
  8. 8.
    Tsai, A.C., Wang, J.F., Yang, J.F., Lin, W.G.: Effective Subblock-Based and Pixel-Based Fast Direction Detections for H.264 Intra Prediction. IEEE Transactions on Circuits and Systems for Video Technology 18(7), 975–982 (2008)CrossRefGoogle Scholar
  9. 9.
    Bjontegaard, G.: Calculation of Average PSNR Differences Between RD-curves. In: The 13th VCEG-M33 Meeting, Austin, TX (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chen-Hsien Miao
    • 1
  • Chih-Peng Fan
    • 1
  1. 1.Department of Electrical EngineeringNational Chung Hsing UniversityTai-chungTaiwan, R.O.C.

Personalised recommendations