Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Optimized Implementation of Interpolation Filters for HEVC Encoder

  • Taejin, Hwang (Dept. of Computer Engineering, Kwangwoon University) ;
  • Ahn, Yongjo (Dept. of Computer Engineering, Kwangwoon University) ;
  • Ryu, Jiwoo (Dept. of Computer Engineering, Kwangwoon University) ;
  • Sim, Donggyu (Dept. of Computer Engineering, Kwangwoon University)
  • Received : 2013.09.09
  • Published : 2013.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a fast algorithm of discrete cosine transform-based interpolation filter (DCT-IF) for HEVC (high efficiency video coding) encoder is proposed. DCT-IF filter accounts for around 30% of encoder complexity, according to the computational complexity analysis with the HEVC reference software. In this work, the proposed DCT-IF is optimized by applying frame-level interpolation, SIMD optimization, and task-level parallelization via OpenMP on a developed C-based HEVC encoder. Performance analysis is conducted by measuring speed-up factor of the proposed optimization technique on the developed encoder. The results show that speed-up factors by frame-level interpolation, SIMD, and OpenMP are approximately 38-46, 3.6-4.4, and 3.0-3.7, respectively. In the end, we achieved the speed-up factor of 498.4 with the proposed fast algorithm.

Keywords

References

  1. G. J. Sullivan, J. Ohm, W. Han, and T. Wiegand, "Overview of the High Efficiency Video Coding ( HEVC ) Standard," vol. 22, no. 12, pp. 1649-1668, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. F. Bossen, T. K. Tan, and J. Takiue, "Simplified angular intra prediction," document JCTVC-B093, Geneva, CH, July 2010.
  3. I.-K. Kim and T. Lee, "Improved motion vector predictor selection in AMVP," document JCTVC-D337, Daegu, Korea, Jan. 2011.
  4. H. Nakamura, S. Fukushima, and M. Nishitani, "Unification of derivation process for merge mode and MVP," document JCTVC-F419, Torino, IT, July 2011.
  5. C. Fu, C. Chen, C. Tsai, Y. Huang, and S. Lei, "CE13: Sample Adaptive Offset with LCU-Independent Decoding," document JCTVCE049, Geneva, CH, March 2011.
  6. Y.-J. Ahn, T.-J. Hwang, S.-E. Yoo, W.-J. Han, and D.-G. Sim, "Statistical characteristics and complexity analysis of HEVC encoder software," Journal of Broadcasting & Electronic Media, vol. 17, no. 6, pp. 1091-1105, Nov. 2012.

Cited by

  1. JND 모델을 사용한 코딩 유닛 레벨 멀티-루프 인코딩 기반의 비디오 압축 방법 vol.52, pp.5, 2013, https://doi.org/10.5573/ieie.2015.52.5.147