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

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

  • Published : 2009.03.28


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.


  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.
  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.
  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.
  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.
  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.
  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.
  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.