Adaptive Fast Algorithm for Inter/Intra Prediction in H.264

H.264의 인터/인트라 예측을 위한 적응적 고속 알고리즘

  • 진순종 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 김원기 (한양대학교 전자통신컴퓨터공학부) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학부)
  • Published : 2005.12.01

Abstract

The latest standard H.264 coding methods show better efficiency compared to the former coding standards from the rate distortion point of view, but also lead to high complexity. In this paper, we propose an adaptive and fast inter/intra prediction algorithm for H.264 video coding. In the inter prediction algorithm, an effective and simple mode selection method is proposed, which can adaptively adjust to motion estimation to reduce complexity. And proposed intra prediction algorithm reduces its complexity by using calculated Minimum Rate-Distortion costs in the prediction of Intra $16{\times}16$ and $4{\times}4$ modes. From experiment using JM8.4, our algorithm can reduce about $60.9\%$ of computation time as compared to JM, with only negligible PSNR and bitrate degradation.

가장 최근에 표준화된 H.264 동영상 압축 부호화 방식은 이전의 비디오 부호화 방식에 비해 율-왜곡 관점에서 높은 성능을 보이지만 더불어 부호기의 복잡도가 상당히 증가하는 단점이 있다. 본 논문에서는 H.264 비디오 부호화에서 인터/인트라 예측을 위한 적응적이고도 효율적인 복잡도 감소 알고리즘을 제시한다. 제안하는 인터 예측 알고리즘은 효율적이고 간단한 모드 결정 방법을 제시하며 그에 따른 움직임 추정 기법을 적응적으로 적용하여 복잡도를 감소시킨다. 또한 인트라 예측에서 기존에 계산된 최소 율-왜곡 비용을 인트라 $16{\times}16$과 인트라 $4{\times}4$ 모드 결정에 이용하여 복잡도를 줄이는 알고리즘을 제안한다. 제안하는 알고리즘은 전체 부호화 시간을 최대 $60.9\%$까지 감소시키는데 비해 PSNR이나 비트율에는 거의 손실을 발생시키지 않는 장점이 있다.

Keywords

References

  1. JVT G050rl, 'Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. h.264/ISO/ IEC 14496-10 AVC),' May 2003
  2. Thomas Wiegand, Gary J. Sullivan, 'Overview of the H.264/AVC Video Coding Stardard,' IEEE Trans Circuits and Systems for Video Technology, vol. 13, pp. 560-576, July 2003 https://doi.org/10.1109/TCSVT.2003.815165
  3. Thomas Wiegand, Heiko Schwarz, Anthony Joch, Faouzi Kossentini, 'Rate-Constrained Coder Control and Comparison of Video Coding Standard,' IEEE Trans. Circuits and Systems for Video Technology, vol. 13, pp. 688-703, July 2003 https://doi.org/10.1109/TCSVT.2003.815168
  4. Peng Yin, Hye-Yeon Cheong Tourapis, Alexis Michael Tourapis, Jill Boyce, 'Fast Mode Decision and Motion Estimation for JVT/H.264,' Image Processing, 2003 International Conference on, vol. 3 pp. 853-856, Sept. 2003
  5. Donghyng Kim, Jechang Jeong, Xiao Song and Chengke Wu, 'A Fast Macroblock Mode Selection Algorithm In The H.264/ AVC Standard,' IWAIT 2005, pp. 157-162, January 2005
  6. Chen-Fu Lin, Jin-Jang Leou, 'An Adaptive Fast Full Search Motion Estimation Algorithm for H.264,' IEEE International Symposium on Circuits and Systems, pp. 1493 - 1496, May 2005
  7. J. N. Kim and T. S. Choi, 'Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation,' IEEE Trans. On Consumer Electronics, vol. 45, no. 3, pp 762-772, Aug. 1999 https://doi.org/10.1109/30.793593