Browse > Article
http://dx.doi.org/10.5392/JKCA.2010.10.4.028

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map  

Lee, Kyung-Hee (충북대학교 전자공학과)
Ko, Man-Geun (충북대학교 전자공학과)
Seo, Bo-Seok (충북대학교 전자공학과)
Suh, Jae-Won (충북대학교 전자공학과)
Publication Information
Abstract
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.
Keywords
H.264/AVC; Fast Reference Frame Selection; Motion Vector Reference Map; Encoding Time;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 김재훈, 김명진, 홍민철, "동영상 부호화의 움직임 추정 및 보상을 위한 고속 다중 참조 프레임 선택 기법", 한국통신학회논문지, Vol.32, No.11, pp.1066-1072, 2007(11).   과학기술학회마을
2 권재현, 강민정, 류철, "다중 참조 영상을 이용한 고속 H.264의 움직임 예측 모드 선택 기법", 한국 통신학회논문지, Vol.33 No.3, pp.247-254, 2008(3).   과학기술학회마을
3 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.   DOI   ScienceOn
4 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).   DOI
5 G. Bjontegaard, "Calculation of Average PSNR Differences between RD-curves," ITU-T Q.6/SG16, Doc. VCEG-M33, 2001.
6 http:\\iphome.hhi.de\suehring\tml\download\old_jm\jm14.1.zip
7 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.   DOI
8 Information Technology-Coding of Audio-Visual Objects-part 10: Advanced Video Coding, Final DraftInternational standard, ISO/IEC FDIS 14496-10, 2005(3).
9 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).   DOI   ScienceOn
10 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).   DOI   ScienceOn
11 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).   DOI   ScienceOn
12 김성희, 오정수, "H.264/AVC에서 다중 참조 픽처를 이용한 고속 움직임 추정", 한국통신학회논문 지, Vol.32 No.5, pp.536-541, 2007(3).   과학기술학회마을