The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Integer-Pel Motion Estimation Based on Statistical Property for H.264/AVC

H.264/AVC를 위한 통계 특성 기반 정수 화소 단위 고속 움직임 예측 기법

  • 노진영 (숭실대학교 대학원 정보통신공학과 영상처리연구실) ;
  • 홍민철 (숭실대학교 정보통신전자공학부)
  • Received : 2012.07.05
  • Accepted : 2012.07.27
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient fast integer-pel motion estimation for H.264/AVC using local statistics of local motion vectors. Using neighboring motion vectors, we define a new statistical property that is used to determine a mode of motion search range of current block. In addition, an adaptive motion search range compensated method that is based on cumulative statistics of previous coded blocks is addressed to solve the problem of the statistical motion search range decision method. Experimental results show that proposed algorithm has the capability to reduce the computational cost over the other methods.

본 논문에서는 H.264/AVC 동영상 부호화 방식을 위한 국부 움직임 벡터 통계 특성을 활용한 정수 화소 단위의 고속 움직임 벡터 예측 기법에 대해 제안한다. 인접 블록들의 움직임 벡터에 의한 통계 특성을 정의하고, 이에 따라 현재 부호화 블록의 움직임 검색 영역의 모드를 결정하는 방식에 대해 기술한다. 더불어, 통계 기반의 움직임 영역 예측에 의한 문제점을 해결하기 위하여 현재 블록과 이전 부호화 블록들의 동일 움직임 검색 영역 모드에 대한 누적 통계를 기반으로 하는 움직임 영역 적응적으로 보정 기법에 대해 제안한다. 실험 결과를 통해 기존 방식과 비교하여 제안 방식의 연산량 절감의 우수성을 확인할 수 있었다.

Keywords

References

  1. ITU-T, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264|ISO/IEC 14496-10 AVC) JVT-G050, May 2003.
  2. T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthar, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuit and Systems for Video Tech., 13(7), pp.560-576, July 2003. https://doi.org/10.1109/TCSVT.2003.815165
  3. I. Richardson, H.264 and MPEG-4 Video Compression, Wiley, 2003.
  4. J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, T. Wedi, "Video coding with H.264/AVC: tools, performance, and complexity," IEEE Circuits and Systems Magazine, 4(1), pp. 7- 28, First Quarter 2004. https://doi.org/10.1109/MCAS.2004.1286980
  5. T. Wiegand, X. Zhang, and B. Girod, "Motion-compensating long-term memory prediction," IEEE Int. Conf. Image Processing, pp.53-56, Oct. 1997.
  6. T. Wiegand, X. Zhang, and B. Girod, "Block-based hybrid video coding using motion-compensated long-term memory prediction," in Picture Coding Symp. Proceedings, Sep. 1997.
  7. T. Wiegand, X. Zhang, and B. Girod, "Long-term memory motion-compensated prediction," IEEE Trans. Circuit and Systems for Video Tech., 9(1), pp. 70-84, Feb. 1999. https://doi.org/10.1109/76.744276
  8. T. Wiegand and B. Girod, Multi-Frame Motion-Compensated Prediction for Video Transmission. Norwell, MA: Kluwer, 2001.
  9. K. B. Kim, Y. G. Jeon, and M.-C. Hong, "Variable step search fast motion estimation for H.264/AVC video coder," IEEE Trans. Consumer Electronics, 54(3), pp. 1281-1286, Aug. 2008. https://doi.org/10.1109/TCE.2008.4637618
  10. H. Gu, S. Chen, S. Sun, S. Chen, X. Chen, "Multiple search centers based fast motion estimation algorithm for H.264/AVC," Int. Conf. Parallel and Distributed Computing, Applications and Technologies, pp.346-350, Dec. 2010.
  11. J. W. Lee, M. S. Choi, J. S. Kim, W. K. Cho, "Fast H.264/AVC motion estimation algorithm using adaptive search range." Int. Symposium Integrated Circuits, pp.336-339, Dec. 2009.
  12. A. M. Tourapis, "Enhanced predictive zonal search for single and multiple frame motion estimation," Proc. Visual Communications and Image Processing, pp. 1069-1079. Jan. 2002.
  13. Z. Zhao, P. Liang, "A Statistical Analysis of H.264/AVC FME mode deduction," IEEE Trans. Circuits and Systems for Video Tech., 21(1), pp.53-61, Jan. 2011. https://doi.org/10.1109/TCSVT.2011.2105592
  14. M. Knesebeck, P. Nasiopoulos, "An efficient early-termination mode decision algorithm for H.264," IEEE Trans. Consumer Electronics, 55(3), pp.1501-1510, August 2009. https://doi.org/10.1109/TCE.2009.5278019
  15. H. Zeng, C. Cai, K. Ma, "Fast mode decision for H.264/AVC based on macroblock motion activity," IEEE Trans. Circuits and Systems for Video Tech, 19(4), pp.491-499, April 2009. https://doi.org/10.1109/TCSVT.2009.2014014
  16. W. Lin, D. Baylon, K. Panusopone, M. Sun, "Fast sub-pixel motion estimation and mode decision for H.264," IEEE Int. Symp. Circuits and Systems, pp.3482-3485, May 2008.
  17. G. Bjontegaarda, "Calculation of average psnr differences between rd-curves," ITU-T VCEG meeting, VCEG-m33, April. 2001