The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient Intra Modes for Fast Intra Mode Decision of H.264/AVC

H.264/AVC의 고속 인트라 모드 결정을 위한 효과적인 인트라 모드

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Intra prediction coding is one of the many coding-efficiency oriented tools of H.264/AVC, but it requires high computational complexity. Many fast intra coding algorithms have been proposed to reduce the computational complexity of intra prediction. While most of them have been focused on the mode decision methods themselves, we propose a fast algorithm in which new intra modes are substituted for the conventional intra modes so that the number of intra modes can be reduced. The simulation results show that the proposed method could reduce the encoding time of the overall sequence by $49\%$ without any noticeable degradation of the coding efficiency.

인트라 예측 코딩은 H.264/AVC에 제시된 여러 가지 효율적인 코딩 도구 중 하나이지만 그 결정과정에서 많은 계산량을 요구하는 단점이 있다. 이러한 과도란 계산량을 줄이기 위하여 인트라 예측 모드 결정을 위한 많은 고속화 알고리즘이 제안되었다. 이전 대부분의 연구가 모드 결정 과정에 집중된 반면 본 논문에서는 비트율-왜곡 최적화를 통한 인트라모드의 결정시 연산 수행 대상의 인트라 예측 모드 중 여러 개의 인트라 예측 모드를 한두 개의 효율적인 인트라 예측 모드로 대체하여 고속화를 이루었다. 추 논문에서 제안한 알고리즘을 참조소프트웨어로 구현한 실험결과 눈에 띄는 화질의 저하 없이 전체 부호화에 약 $49\%$의 계산량을 줄이는 효과를 보였다.

Keywords

References

  1. Wiegand, T., Sullivan, G.J., Bjntegaa rd, G., Luthra, A., 'Overview of the H.264/AVC video coding standard', IEEE Trans. on Circuits and Syst. for Video Technol., Vol. 13, Issue 7, pp.560-576, 2003 https://doi.org/10.1109/TCSVT.2003.815165
  2. Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F. Stockhammer, T., Wedi, T., 'Video coding with H.264/AVC: tools, performance, and complexity', Circuits and Systems Magazine IEEE, Vol. 4, Issue 1, pp. 7-28, 2004. https://doi.org/10.1109/MCAS.2004.1286980
  3. Helbacg T., 'Performance comparis on: H.26L intra coding vs. JPEG200 0.', JVT of ISO/IEC MPEG and ITU-T VCEG, 2002
  4. Yu-Wen Huang, Bing-Yu Hsieh, Tung-Chien Chen, Liang-Gee Chen, 'Analysis, fast algorithm, and VLSI architecture design for H.264/AVC in tra frame coder', IEEE Trans. on Circuits and Syst. for Video Technol., Vol.15, pp. 378-401, 2005 https://doi.org/10.1109/TCSVT.2004.842620
  5. F. Pan, X. Lin, Rahardja S., Lim K. P., Li Z.G., Dajun Wu, Si Wu, 'Fast mode decision algorithm for intra-prediction in H.264/ AVC video coding', IEEE Trans. on Circuits and Syst. for Video Technol., Vol.15, pp. 813-822, 2005 https://doi.org/10.1109/TCSVT.2005.848356
  6. C. Kim, Hsman-Huei Shih, Kuo, C. C.J., 'Feature-based intra-prediction mode decision for H.264', Image Processing, ICIP '04. Vol. 2, pp. 769-772, 2004 https://doi.org/10.1109/ICIP.2004.1419411
  7. B. Jeon, J. Lee, 'Fast mode decision for H.264', JVT-J033, 2003
  8. DG. Sim, Y. Kim, 'Context-adaptive mode selection for intra-block coding in H.264/ MPEG-4 Part 10', Real-Time Imaging, Volume 11, Issue 1, pp. 1-6, 2005 https://doi.org/10.1016/j.rti.2004.12.003
  9. Wiegand, T., Schwarz, H., Joch, A., Kossentini, F., Sullivan, G.J., 'Rate-constrained coder control and comparison of video coding standards', IEEE Trans. on Circuits and Syst. for Video Technol., Vol. 13, pp. 688-703, 2003 https://doi.org/10.1109/TCSVT.2003.815168
  10. G. Sullivan and G. Bjontegaard, 'Recommended simulation common conditions for H.26L coding efficiency experiments on low-resolution progressive-scan source material', ITU_T, VCEG-N81, 2001