The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Intra Mode Decision for H.264/AVC based on Directional Information

방향 정보를 이용한 H.264/AVC의 고속 인트라 모드 결정

  • Published : 2009.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

H.264/AVC video coding standard adapting a rate-distortion optimization technique to select the best coding mode with multi reference frames for each macroblock gets a higher coding efficiency than those of previous video coding standards but the computational complexity increases drastically. Therefore, many fast mode decision algorithms are proposed to reduce the computational complexity. Among them, we propose a fast intra mode decision algorithm based on directional information of I4MB. The proposed algorithm achieves consistent time saving about 15% in IPPP sequences and 44% in all I frame sequences with negligible loss in PSNR and small increment of bit rate compared with that of JM11.0.

다중 참조 영상을 이용한 최적 부호화 모드를 선택하기 위해 율-왜곡 최적화 기법을 적용한 H.264/AVC 동영상 압축 표준은 기존의 동영상 압축 표준들보다 높은 부호화 효율을 얻었지만 계산 복잡도가 그만큼 증가하게 되었다. 따라서 이런 계산의 복잡도를 줄이기 위한 많은 빠른 모드 결정 방법들이 제안되었다. 그중에 I4MB의 방향성 정보를 이용한 고속 인트라 모드 결정 알고리즘을 제안하였다. 제안한 알고리즘은 JM11.0과 비교하여 무시할만하게 PSNR이 손실되고 비트율의 증가하지만 IPPP 영상들에서 전체 부호화 시간을 평균 15%와 모든 영상을 인트라로 처리한 영상들에서 부호화 시간을 평균 44% 감소시킬 수 있었다.

Keywords

References

  1. Information Technology-Coding of Audio-Visual Objects-part 10: Advanced Video Coding, Final Draft International standard, ISO/IEC FDIS 14496-10, March 2005.
  2. T. Wiegand, G.J. Sullivan, G. Bjontegard, and A.Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Transactions on Circuits and Systems for Video Technology, Vol.13, No.7, pp.560-570, July 2003. https://doi.org/10.1109/TCSVT.2003.815165
  3. Lee. J. Y, and Jeon. B. W, "Fast Mode Decision for H.264 with Variable Motion Block Sizes", in ISCIS, Vol.2869/2003, pp.723-730, 2003.
  4. T. Y. Kuo and C. H. Chan, "Fast Variable Block Size Motion Estimation for H.264 Using Likelihood and Correlation of Motion Field," IEEE Trans. Circuits Syst. Video Technol, Vol.16, pp.1185-1195, Oct. 2006. https://doi.org/10.1109/TCSVT.2006.883512
  5. F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu and S. Wu "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding," IEEE Transactions on Circuits and Systems for Video Technology, Vol.15, No.7, pp.813-822, July 2005. https://doi.org/10.1109/TCSVT.2005.848356
  6. C. C. Cheng and T. S. Chang, "Fast Three Step Intra Prediction Algorithm for $4{\times}4$ Blocks in H.264," Proc. of IEEE Int'1 Symp. on Circuits and Systems, Vol.2, pp.1509-1512, 2005. https://doi.org/10.1109/ISCAS.2005.1464886
  7. 이제윤, 전병우, "H.264 동영상 압축을 위한 고속 부호화 모드 결정 방법", 전자공학회 논문지 제 41권SP편 제6호, pp.165-173, 2004년 11월.
  8. J. Y. Lee and B. W. Jeon, "Fast mode Decision for h.264," Proc. of IEEE Int'l Conf. on Multimedia and Expo(ICME), Vol.1, pp.1131-1134, 2004. https://doi.org/10.1109/ICME.2004.1394416
  9. B. Y. Kim, J. H. Kim, and C. S. Cho, "A Fast Intra Skip Detection Algorithm for H.264/AVC Video Encoding," ETRI Journal, Vol.28, pp.721-731, Dec. 2006. https://doi.org/10.4218/etrij.06.0106.0132
  10. 김동형, 정제창, "H.264/AVC비디오의 고속 부호 화를 위한 인트라모드 선택 알고리듬", 한국통신학회논문지, Vol.32, No.6, pp.585-593, 2007년 6월.
  11. G. Bjontegaard, "Calculation of average PSNR difference between RD-curve," ITU-T Q.6/SG16, Doc. VCEG-M33, April 2001.
  12. http://iphome.hhi.de/suehring/tml/download/old_jm/jj11.0.zip