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

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

DOI QR Code

Intra Prediction Algorithm Using Adaptive Modes

적응모드를 이용한 화면 내 부호화 알고리즘

  • 임경민 (연세대학교 전기전자공학과 영상 및 비디오 패턴 인식 연구실) ;
  • 이재호 (연세대학교 전기전자공학과 영상 및 비디오 패턴 인식 연구실) ;
  • 김성완 (연세대학교 전기전자공학과 영상 및 비디오 패턴 인식 연구실) ;
  • 박대현 (연세대학교 전기전자공학과 영상 및 비디오 패턴 인식 연구실) ;
  • 이상윤 (연세대학교 전기전자공학과 영상 및 비디오 패턴 인식 연구실)
  • Received : 2013.04.02
  • Accepted : 2013.06.03
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

H.264/AVC has shown high coding efficiency by using various coding tools, including intra and inter prediction. However, there are still many more redundancy components in intra prediction than in inter prediction. In this paper, a novel intra prediction method is proposed with adaptive mode selection. The combined intra prediction modes and simplified gradient modes are added in order to refine the directional feature and gradation region. Suitable modes are selected according to the neighboring blocks that provide a high compression rate and lower computational complexity. The improvement of the proposed method is 1.96% in terms of the bitrate, 0.25 dB in PSNR, and 1.72 times in terms of the computational complexity.

H.264/AVC는 화면 내, 화면 간 예측을 포함한 다양한 부호화 기술을 이용, 높은 부호화 성능을 보여준다. 그러나 화면 내 예측은 화면 간 예측에 비해 여전히 많은 부호화 데이터를 포함하고 있다. 본 논문에서는 적응적 모드 선택 기술을 포함한 새로운 화면 내 부호화 기술을 제안한다. 인접 모드의 결합을 통한 새로운 부호화 모드와 단순화된 gradient 모드가 추가되면서 세밀한 방향의 특징 및 gradation 영역을 효과적으로 부호화한다. 또한 주변블록을 통해서 적절한 모드를 선택적으로 제공하면서 상대적으로 적은 복잡도와 높은 부호화 성능을 보여준다. 제안한 방법은 1.72배의 복잡도 증가수준에서 1.96%의 비트율 절감 및 0.25 dB의 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. Bjonte, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, July 2003. https://doi.org/10.1109/TCSVT.2003.815165
  3. Parlak, M., Adibelli, Y., Hamzaoglu, I., "A novel computational complexity and power reduction technique for H.264 intra prediction," Consumer Electronics, IEEE Transactions on, vol. 54, no. 4, pp. 2006-2014, Nov. 2008. https://doi.org/10.1109/TCE.2008.4711266
  4. Saha, A., Kallol Mallick, Mukherjee, J., Shamik Sural, "SKIP prediction for fast rate distortion optimization in H.264," Consumer Electronics, IEEE Transactions on, vol. 53, no. 3, pp. 1153-1160, Aug. 2007. https://doi.org/10.1109/TCE.2007.4341599
  5. G. J. Sullivan, P. Topiwala, and A. Luthra, "The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions," in Proc. SPIE Conf. Applicat. Digital Image Process., vol. 5558, pp. 454-474, Nov. 2004.
  6. Matsuo, S., Takamura, S., Yashima, Y., "Intra prediction with spatial gradients and multiple reference lines," in Proc. Picture Coding Symp. 2009, pp. 1-4, Chicago, U.S.A., May 2009.
  7. T. Takeshi, T. Yamamoto, Y. Tokumo, and T. Aono, "Adaptive multidirectional intra prediction," ITU-T SG16/Q.6 VCEG, VCEG-AG05, Shenzhen, China, Oct. 2007.
  8. T. Shiodera, A. Tanizawa, and T. Chujoh, "Block based extra/inter-polating prediction for intra coding," in Proc. IEEE Int. Conf. Image Process. (ICIP) 2007, vol. 6, pp. VI-445-VI-448, Sep. 2007.
  9. Y. Ye and M. Karczewicz, "Improved h.264 intra coding based on bi-directional intra prediction, directional transform, and adaptive coefficient scanning," in Proc. IEEE Int. Conf. Image Process. (ICIP) 2008, pp. 2116-2119, San Diego, U.S.A., Oct. 2008.
  10. T. Song, T. Shimamoto, T. Bando, and W. Zhao, "Novel intra modes with temporal-spatial prediction for H.264/AVC," in Proc. IEEE Int. Conf. Consumer Electronics-Berlin (ICCE-Berlin) 2011, pp. 62-65, Berlin, Germany, Sep. 2011.
  11. T. K. Tan, C. S. Boon, and Y. Suzuki, "Intra prediction by template matching," in Proc. IEEE Int. Conf. Image Process. (ICIP) 2006, pp. 1693-1696, Atlanta, U.S.A., Oct. 2006.
  12. L. Song, Y. Xu, C. Xiong, and L. Traversoni, "Improved intra-coding methods for H.264/AVC," EURASIP J. Adv. Signal Process., vol. 2009, no. 328958, pp. 1-9, Feb. 2009.
  13. K. S. Jung, S. N. Park, D. G. Sim, Y. J. Lee, G. H. Park, S. J. Oh, S. Y. Jeong, and J. S. Choi, "Uni-directional 4x4 Intra Prediction Mode for H.264/AVC Coding Efficiency," J. Broadcast Eng., vol. 15, no. 3, pp. 815-829, May 2010. https://doi.org/10.5909/JBE.2010.15.6.815
  14. G. Bjontegaard, "Calculation of average PSNR differences between RD curves," VCEG-M33, ITU-T SG16 Q.6, Austin, U.S.A., Apr. 2001.