DOI QR코드

DOI QR Code

A Fast 4X4 Intra Prediction Method using Motion Vector Information and Statistical Mode Correlation between 16X16 and 4X4 Intra Prediction In H.264|MPEG-4 AVC

H.264|MPEG-4 AVC 비디오 부호화에서 움직임 벡터 정보와 16~16 및 4X4 화면 내 예측 최종 모드간 통계적 연관성을 이용한 화면 간 프레임에서의 4X4 화면 내 예측 고속화 방법

  • 나태영 (한국정보통신대학교(ICU)) ;
  • 정윤식 (한국정보통신대학교(ICU)) ;
  • 김문철 (한국정보통신대학교(ICU)) ;
  • 함상진 (한국방송공사 기술연구소(KBS)) ;
  • 박창섭 (한국방송공사 기술연구소(KBS)) ;
  • 박근수 (한국방송공사 기술연구소(KBS))
  • Published : 2008.03.31

Abstract

H.264| MPEG-4 AVC is a new video codingstandard defined by JVT (Joint Video Team) which consists of ITU-T and ISO/IEC. Many techniques are adopted fur the compression efficiency: Especially, an intra prediction in an inter frame is one example but it leads to excessive amount of encoding time due to the decision of a candidate mode and a RDcost calculation. For this reason, a fast determination of the best intra prediction mode is the main issue for saving the encoding time. In this paper, by using the result of statistical relation between intra $16{\times}16$ and $4{\times}4$ intra predictions, the number of candidate modes for $4{\times}4$ intra prediction is reduced. Firstly, utilizing motion vector obtained after inter prediction, prediction of a block mode for each macroblock is made. If an intra prediction is needed, the correlation table between $16{\times}16$ and $4{\times}4$ intra predicted modes is created using the probability during each I frame-coding process. Secondly, using this result, the candidate modes for a $4{\times}4$ intra prediction that reaches a predefined specific probability value are only considered in the same GOP For the experiments, JM11.0, the reference software of H.264|MPEG-4 AVC is used and the experimental results show that the encoding time could be reduced by 51.24% in maximum with negligible amounts of PSNR drop and bitrate increase.

H.264|MPEG-4 AVC는 ITU-T와 ISO/IEC 공동으로 결성된 JVT (Joint Video Team)에 의해서 정의된 가장 최신의 영상 압축 표준이다. H.264|MPE6-4 AVC는 효율적 부호화를 위하여 여러 방법이 제안되었는데, 화면 간 프레임(P-frame)에서의 화면 내 예측(Intra Prediction)의 경우 매크로블록마다 후보 모드 결정 및 율-왜곡 비용 계산에 따른 부호화 시간의 급격한 증가를 초래하여 고속화 방법의 필요성이 대두되고 있다 본 논문에서는 $16{\times}16$$4{\times}4$ 화면 내 예측 부호화 결과를 바탕으로, 두 예측 결과의 통계적 상관관계를 규정한 후, 이를 활용한 $4{\times}4$ 화면 내 예측의 후보 모드 수를 감소시키는 방법을 제안한다. 구체적으로는 화면 간 예측(Inter Prediction) 단계에서 결정된 움직임 벡터 정보를 이용하여 현재 매크로블록의 화면 내 예측이 필요한지를 미리 판정한 후, 매 화면 내 프레임(I-frame)의 $16{\times}16$ 화면 내 예측의 최종 후보 모드에 따른 $4{\times}4$ 화면 내 예측의 최종 결정 모드들의 발생분포를 누적 확률 순으로 배열하여 특정 누적 확률에 도달하기까지 만의 후보 모드들만을 예측에 포함하는 참조 테이블을 부호화 과정 중에 생성한 후 동일 GOP 내에 위치하는 모든 화면 간 프레임의 화면 내 예측 시 활용하게 된다. 제안하는 방법은 H.264|MPEG-4 AVC의 참조 소프트웨어인 JM11.0을 사용하여 실험하였으며, 총 부호화 시간을 최대 51.24% 감소시킬 수 있었으며 PSNR 감소와 비트율 증가는 무시할 정도의 작은 변화만 있었다.

Keywords

References

  1. ISO/IEC 14496-10, 'Information Technology-Coding of Audio Visual Objects-part 10 : Advanced Video Coding,' Dec. 2003
  2. T Wiegand, G.J. Sullivan, G. Bjontegard, and A. Luthra, 'Overview of the H.264/ A VC Video Coding Standard,' IEEE Trnas. Circuit Syst. Video Technol., vol 13, July 2003, pp. 560-570 https://doi.org/10.1109/TCSVT.2003.815165
  3. Halbaeg T. 'Performance comparison: H.26L intra-coding vs JPEG2000,' Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, Klagenfurt, Austria, July 2002
  4. D. Sim and Y. Kim 'Context-Adaptive Mode Decision for Intra Block Coding in H.264/MPEG-4 Part10,' Real Time Imaging, vol.11, 2005, pp.1-6 https://doi.org/10.1016/j.rti.2004.12.003
  5. F. Pan, X. Lin, S. Rahardja,K. P. Lim, Z. G. Li, D. Wu, S. Wu 'Fast Intra Mode Decision Algorithm for H.264|MPEG-4 A VC Video Coding,' IEEE 2004 International Conference on Image Processing(ICIP), vol. 2, pp781-784, Oct. 2004 https://doi.org/10.1109/ICIP.2004.1419414
  6. M. Hwang, J. Cho, J. Kim, J. Kim and, S. Ko 'Fast Intra Prediction Mode Selection Scheme Using Temporal Correlation in H.264,' TENCON 2005 2005 IEEE Region 10, Nov. 2005 https://doi.org/10.1109/TENCON.2005.301064
  7. J. Park, H. Song 'Fast Intra Prediction Mode Decision for H.264|AVC Encoders,' IEEE Transactions on Engineering, Computing and Technology, vol.13, pp 51-55, May 2006
  8. Joint Model (JM) -H.264/AVC Reference Software, http://iphome.hhi.de/suehring/tml/download/old_jm
  9. 나태영, 이범식, 김문철, 함상진, 박창섭, 박근수 '영상 내용 특성과 주위 블록 모드 상관성을 이용한 H.264/MPEG-4 AVC 화면 간 프레임에서의 화면 내 예측 부호화 결정 방법과 화면 내 예측 고속화 방법', 방송공학회논문지, 2007년 제 12권 제 6호, pp 611-623 https://doi.org/10.5909/JBE.2007.12.6.611
  10. C.Kim, J. Kuo, 'Feature-based Intra/Inter Coding Mode Selection for H.264|AVC,' IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, NO. 11, Nov.2006
  11. G. J. Sullivan, P. Topiwala and A. Luthra 'The H.264|AVC advanced video coding standard: Overview and introduction to the fidelity range extensions,' SPIE Conf. on applications of digital image processing XXVII, vol. 5558, pp. 53-74, Aug. 2004 https://doi.org/10.1117/12.564457
  12. G. J. Sullivan, T.McMahon, T.Wiegand and A. Luthra, 'Draft Text of H.264/AVC Fidelity Range Extensions Amendment to I1U-T Rec. H.264 | ISO/IEC 14496-10 AVC,' ISO/IEC JTCl/ SC29/WG11 and ITU-T Q6/SGI6 Joint Video Team Document JVT-L047, July 2004
  13. Z. Chen, P. Zhou and Y. He, 'Fast Integer Pel and Fractional Pel Motion Estimation for JVT,' ISO/IEC JTC1/SC29/WG11, JVT-F017, Dec. 2002
  14. C. Yang, L. Po and W. Lam, 'A Fast H.264 Intra Prediction Algoritlnn Using Macrob1ock Properties,' IEEE 2004 International Conference on Image Processing (ICIP), vol. 1, pp 461-464, Oct. 2004 https://doi.org/10.1109/ICIP.2004.1418790
  15. S. Chun, J. Yoon and S. Sull, 'Efficient Intra Prediction Mode Decision for H.264 Video,' PCM 2005, Part I, LNCS 3767, pp 168-178, 2005