A Fast Selection Algorithm for Multiple Reference Frames in H.264/AVC

  • Meng Qing-lei
  • Yao Chun-lian
  • Li Bo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4233)


The newest video coding standard H.264/AVC provides multiple reference frames motion estimation in the spatial region, and the optimal frame is selected by RDO (Rate Distortion Optimization) with high coding complexity. However, the coding efficiency only depends on the attribute of sequences, not on the number of reference frames. In this paper, statistical characteristics of the best reference frame with variable block size are studied, and a fast algorithm that takes into account the correlation is proposed. The reference frame of block mode may be chosen based on the computing result of the above block mode. Experimental results show that with similar Distortion performance, the algorithm can efficiently reduce the computational complexity by 19% averagely.


Reference Frame Motion Estimation Peak Signal Noise Ratio Full Search Block Mode 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO/IEC FDIS 14496-10. Information technology-Coding of audio-visual objects Part 10: Advanced video coding [S]. Final Draft International Standard (2003)Google Scholar
  2. 2.
    Ravasi, M., Mattavelli, M., Clerc, C.A.: Computational Complexity Comparison of MPEG4 and JVT Codecs [S]. JVT-D153r1-L, Joint Video Team of ISO/IEC MPEG & ITU-T VCEG, Klagenfurt, Austria (2002)Google Scholar
  3. 3.
    Hong, Z., Chengke, W., Yong, F.: A Novel Scheme for Fast Mode Decision within H. 264 [J] (in Chinese). ACTA Ectronica Sinica 33(9), 99–103 (2005)Google Scholar
  4. 4.
    Gao, S., Lun, T.: An Improved Fast Mode Decision Algorithm in H.264 for Video Communications [A]. In: ISSCAA 2006 [C], Harbin, China, pp. 57–60 (2006)Google Scholar
  5. 5.
    Kwon, G., Lee, J., Yun, J., et al.: Fast Inter-prediction method for mobile video communications using H.264/AVC [A]. In: International Conference on Consumer Electronics 2005 [C], Los Angeles, USA, pp. 227–228 (2005)Google Scholar
  6. 6.
    Dong, X., Jingli, Z., Shengsheng, Y., et al.: Macroblock Coding Mode Predictive Method Based on Spatio-Temporal Correlation [J] (in Chinese). Mini-Micro Systems 27(1), 101–103 (2006)Google Scholar
  7. 7.
    Su, Y.-P., Sun, M.-T.: Fast Multiple Reference Frame Motion Estimation for H.264/AVC [J]. IEEE Transactions on CSVT PP(99), 1–1 (accepted for future publication, 2006)Google Scholar
  8. 8.
    Chen, M.-J., Chiang, Y.-Y., Li, H.-J., Chi, M.-C.: Efficient Multi-Frame Motion Estimation Algorithms for MPEG-4 AVC/JVT/H.264 [A]. In: IEEE ISCAS 2004 [C], Vancouver, Canada, May 2004, pp. 737–740 (2004)Google Scholar
  9. 9.
    Huang, Y.-W., Hsieh, B.-Y., Wang, T.-C., Chien, S.-Y.: Analysis and Reduction of Reference Frames for Motion Estimation in MPEG-4 AVC/JVT/H.264 [A]. In: IEEE ISASSP 2003 [C], Hong Kong, April 2003, pp. 145–148 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Meng Qing-lei
    • 1
  • Yao Chun-lian
    • 1
  • Li Bo
    • 1
  1. 1.Digital Media Laboratory, School of Computer Science and TechnologyBeihang UniversityBeijingChina

Personalised recommendations