DOI QR코드

DOI QR Code

Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC

H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법

  • Park, Kyung-Seok (Dept. of Information and Communication Engineering, Kyungpook National University) ;
  • Kim, Min-Jun (Dept. of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Jun, Jae-Hyun (Dept. of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Ryu, Sang-Ryul (Dept. of Computer Science, Chungwoon University) ;
  • Kim, Snng-Ho (Dept. of Computer Science and Engineering, Kyungpook National University)
  • 박경석 (경북대학교 모바일통신공학과) ;
  • 김민준 (경북대학교 전자전기컴퓨터학과) ;
  • 전재현 (경북대학교 전자전기컴퓨터학과) ;
  • 류상률 (청운대학교 컴퓨터학과) ;
  • 김승호 (경북대학교 컴퓨터학부)
  • Received : 2012.01.20
  • Accepted : 2012.04.12
  • Published : 2012.04.30

Abstract

The intra prediction and the motion estimation of inter prediction occupy 70 ~ 80% of whole compression time in H.264/AVC. Compression efficiency has been higher, but complexity has increased and coding time has also increased much more. This paper proposes a block size decision method of the intra prediction and mode decision method which minimize the loss of video quality during the encoding and shorten the time spent. This paper, in addition, proposes an algorithm which determines the method of adaptive block mode for motion estimation of inter prediction. We investigated PSNR and the intra prediction and inter prediction of time-consuming calculations in order to measure video quality degradation and complexity through experiments. Consequently, when you use all three methods, these methods showed that average coding time is shortened as about 500 to 600ms in every frame in the case of all experimented videos, keeping video quality nearly similar, compared with existing methods of H.264.

H.264/AVC에서는 인트라 예측과 인터 예측의 움직임 추정은 전체 압축 시간의 70 ~ 80%를 차지하게 된다. 다양한 부호화 기술을 이용하여 압축 효율은 높아지지만 복잡도가 증가하여 부호화 시간이 증가하게 되었다. 따라서 본 논문에서는 H.264 부호화 과정 중 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 인트라 예측의 블록크기 결정방법과 모드 결정방법을 제안하고자 한다. 추가적으로 계산량을 줄이기 위해 인터 예측의 움직임 추정을 위해 적응적으로 탐색방법을 결정하는 알고리즘을 제시하고자 한다. 실험을 통해 화질의 열화와 계산량을 측정하기 위해서 PSNR과 인트라 예측 및 인터 예측 계산 시 소모되는 시간을 알아보았다. 그 결과, 3가지 방법을 모두 사용 했을 때, 기존의 H.264방법과 비교하여 화질은 거의 비슷하게 유지하면서 실험한 모든 영상의 경우 모든 프레임에서 평균 500 ~ 600ms정도의 부호화 시간이 단축됨을 보였다.

Keywords

References

  1. J. R. Smith, "The H.264 Video Coding Standard", Multimedia, IEEE, Vol. 13, pp. 86-90, 2006.
  2. A.Ahmad, N. Khan, S. Masud, M. A. M명,"Efficient block size selection in H.264 video coding standard", Electronics Letters, Vol. 40, pp. 19-21, January, 2004. https://doi.org/10.1049/el:20040068
  3. H. Zeng, C. Cai and K.K. Ma, "Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity," Circuits and Systems for Video Technology, IEEE Trans. Vol. 19, pp. 491-499, April, 2009. https://doi.org/10.1109/TCSVT.2009.2014014
  4. L. J. Pan, and Y. S. Ho, "Fast mode decision algorithm for H.264 inter-prediction," Electronics Letters, Vol. 43, pp.1351-1353, Nov.2007. https://doi.org/10.1049/el:20072214
  5. F. Pan, X. Lin, S. Rahardja, K. P. Lin, Z. G. Li, D. Wu, and S. Wu, "Fast Mode Decision Algorithm for intra prediction in H.264/AVC Video Coding", Trans. on Circuit and Systems for Video Technology, vol. 15 no.7 pp.813-822, July 2005. https://doi.org/10.1109/TCSVT.2005.848356
  6. B. D. La, M. Y. Eom, and Y. S. Choe, "Fast Mode Decision for Intra Prediction in H.264/AVC Encoder", Proc of ICIP, Vol.5, pp.321-324, 2007.
  7. Xuanxing Xiong, Yang Song and Ali Akoglu, "Architecture design of variable block size motion estimation for full and fast search algorithms in H.264/AVC," In Elsevier. Vol. 4, Feb, 2011.
  8. T. Wiegand, J. Sullivan, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans.Circuits and Systems for Video Technology, Vol 13, No. 7, pp.560-576, Ju;y, 2003. https://doi.org/10.1109/TCSVT.2003.815165
  9. J. N. Kim, S. C. Byun, Y. H. Kim and B. H. Ahn, "Fast full search motion estimation algorithm using various matching scan in video coding," Systems, Man, and Cybernetics, Part C, Applications and Reviews, IEEE Trans. Vol. 31, pp. 540-548, 2001. https://doi.org/10.1109/5326.983938
  10. X. Xiong, Y. Song and A. Akoglu, "Architecture design of variable block size motion estimation for full and fast search algorithms in H.264/AVC," In Elsevier. Vol. 4, Feb, 2011.
  11. Parlak, M. Adibelli, Y. and Hamzaoglu, I. "A novel computational complexity and power reduction technique for H.264 intra prediction," Consumer Electronics, IEEE Trans. Vol. 54, pp. 2006-2014, Nov, 2008. https://doi.org/10.1109/TCE.2008.4711266
  12. K. S. Park, M. J Kim, J. H. Jung, J. H. Cho, S. H. Kim "Enhanced H.264 Coding Method Applied to Adaptive Block Search Algorithm", Journal of Computing Science and Engineering, software and application, Vol 12, No. 38, pp.663-670, December, 2011.