Rate Distortion Improved Mode Decision Method for H.264 Intra Coding

H.264 인트라 프레임의 Rate Distortion 성능 향상을 위한 모드 결정 기법

  • 유종민 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 최창렬 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Published : 2008.08.31

Abstract

In this paper, we present a improved rate distortion optimization (RDO) for H.264 intra coding. By using new mode decision criteria pass for $I4{\times}4$ in company with the original RDO, the proposed method can achieve the better coding efficiency comparing with the original RDO. Our experimental results show that the proposed algorithm can archive about $0.64{\sim}1.6578%$ bit rate decrease at the same PSNR and $0.049{\sim}0.101dB$ PSNR increase at the same bit rate.

H.264/AVC는 기존 영상 압축 표준과 달리 Intra 부호화에서도 가변 크기 블록과 예측 부호화를 사용하여 압축 효율을 높이고 있다. 한 매크로 블록을 부호화 하는 경우 $I16{\times}16$ 모드에서 4가지, $I4{\times}4$ 모드에서 9가지 예측 모드 중 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행한다. 현재 H.264 참조 소프트웨어인 JM에서는 모드 결정 방법으로 RDO (Rate Distortion Optimization)를 채택하여 사용하고 있으며 이는 RD 관점에서 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행하는 것이다. 본 논문에서는 H.264/AVC Intra 부호화의 부호화 효율을 향상 시킬 수 있는 모드 결정 방법을 제안한다. RDO는 영상 부호화기에 적용되는 과정에서 복잡도를 줄이기 위하여 부호화 되는 단위 블록들의 부호화 결과는 독립이라는 가정을 하였다. 하지만 실제 H.264/AVC 인트라 부호화 구조는 인접 블록의 이미 부호화 된 픽셀 값을 사용함으로써 인접 블록의 부호화 결과에 영향을 받도록 되어있다. 때문에 제안하는 방법은 이 블록 간 부호화 결과가 종속이라는 점을 고려하여, 기존 RDO 내 $I4{\times}4$ 예측 모드 결정 과정 중 다음 블록의 예측을 위해 사용되는 현재 블록 내 화소 값의 왜곡에 중점을 두어 모드 결정을 하는 과정을 추가함으로써 압축 성능 향상을 꾀한다. 제안하는 모드 결정 방법은 다양한 시퀀스와 QP에서 같은 화질대비 $0.64{\sim}l.65%$의 비트율 감소나 같은 비트율 대비 $0.049{\sim}0.101dB$의 PSNR 향상을 보인다.

Keywords

References

  1. R. Schafer, T. Wiegand, and H. Schawarz, 'The emerging H.264 standard EBU Technical Review,' January 2003 at http://www.ebu.ch/trev 293-contents.htm
  2. T. Wiegand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K. Mitra, 'Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard,' IEEE Trans. Circuits and Systems for Video Technology, Vol.6, Issue 2, pp.182 - 190, April 1996 https://doi.org/10.1109/76.488825
  3. G. Sullivan, T. Wiegand, and K. P. Lim, 'Joint Model Reference Encoding Methods and Decoding Concealment Methods,' JVT-J049, 10th JVT Meeting, Waikola, Hawaii, USA, December8-12, 2002
  4. F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, 'Fast mode decision algorithm for intra prediction in H.264/AVC video coding,' IEEE Trans. on Circuits and Systems for Video Technology, Vol.15, No.7, pp.813-822
  5. J. Wang, J. Wang, J. Chen, A. Tsai, and A. Paul, 'A novel fast algorithm for intra mode decision in H.264/AVC encoders,' IEEE International Symposium on Circuits and Systems, pp.3498-3501, May. 2006
  6. Wonjae Lee, Yunho Jung, Seongjoo Lee, and Jaeseok Kim, 'High Speed Intra Prediction Scheme for H.264/AVC,' IEEE Trans. on Consumer Electronics, Vol.53, 4, 2007, pp.1577-1582 https://doi.org/10.1109/TCE.2007.4429254
  7. C. H. Tseng, H. M. Wang, and J. F. Yang, 'Improved and fast algorithms for intra 4/spl times/4 mode decision in H.264/AVC,' IEEE International Symposium on Circuits and Systems, pp.2128-2131, 23-26, May, 2005
  8. Changryoul Choi and Jechang Jeong, 'An improved intra prediction scheme of H.264/AVC,' ICSPCS, 2007, Gold Coast, Australia
  9. G. Bjontegaard, 'Calculation of average PSNR differences between RD-Curves,' ITU-T VCEG, VCEG-M33, April 2001