Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map

움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법

  • Received : 2009.12.03
  • Accepted : 2010.02.10
  • Published : 2010.04.28


The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.


H.264/AVC;Fast Reference Frame Selection;Motion Vector Reference Map;Encoding Time


  1. Information Technology-Coding of Audio-Visual Objects-part 10: Advanced Video Coding, Final DraftInternational standard, ISO/IEC FDIS 14496-10, 2005(3).
  2. T. Wiegand, G. J. Sullivan, G. Bjontegard, and A.Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Transactions on Circuits and Systems for Video Technology, Vol.13, No.7, pp.560-570, 2003(7).
  3. Y. Su and M. T. Sun, "Fast Multiple Reference Frame Motion Estimation for H.264/AVC," IEEE Trans. Circuit and Systems for Video Technology, Vol.16, No.3, pp.447-452, 2006(3).
  4. Q. Sun, X. H. Chen, X. Wu, and L. Yu, "A Content-Adaptive Fast Multiple Reference Frames Motion Estimation in H.264," International Symposium on Circuits and Systems, pp.3651-3654, 2007.
  5. Y. W. Huang, B. Y. Hsieh, S. Y. Chien, S. Y. Ma, and L. G. Chen, "Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC," IEEE Trans. Circuit and Systems for Video Technology, Vol.16, No.4, pp.507-522, 2006(4).
  6. 김성희, 오정수, "H.264/AVC에서 다중 참조 픽처를 이용한 고속 움직임 추정", 한국통신학회논문 지, Vol.32 No.5, pp.536-541, 2007(3).
  7. 김재훈, 김명진, 홍민철, "동영상 부호화의 움직임 추정 및 보상을 위한 고속 다중 참조 프레임 선택 기법", 한국통신학회논문지, Vol.32, No.11, pp.1066-1072, 2007(11).
  8. 권재현, 강민정, 류철, "다중 참조 영상을 이용한 고속 H.264의 움직임 예측 모드 선택 기법", 한국 통신학회논문지, Vol.33 No.3, pp.247-254, 2008(3).
  9. L. Shen, Z. Liu, Z. Zhang, and G. Wang, "An Adaptive and Fast Multiframe Selection Algorithm for H.264 Video Coding," IEEE Signal Processing Letters, Vol.14, No.11, pp.836-839, 2007.
  10. P. Wu and C. B. Xiao, "An Adaptive Fast multiple Reference Frames Selection Algorithm for H.264/AVC," IEEE International Conference, Acoustics, Speech and Signal Processing(ICASSP), pp.1017-1020, 2008(4).
  11. G. Bjontegaard, "Calculation of Average PSNR Differences between RD-curves," ITU-T Q.6/SG16, Doc. VCEG-M33, 2001.
  12. http:\\\suehring\tml\download\old_jm\