DOI QR코드

DOI QR Code

An Intra Prediction Hardware Architecture Design for Computational Complexity Reduction of HEVC Decoder

HEVC 복호기의 연산 복잡도 감소를 위한 화면내 예측 하드웨어 구조 설계

  • 정홍균 (한밭대학교 정보통신공학과) ;
  • 류광기 (한밭대학교 정보통신공학과)
  • Received : 2013.01.11
  • Accepted : 2013.01.28
  • Published : 2013.05.31

Abstract

In this paper, an intra prediction hardware architecture is proposed to reduce computational complexity of intra prediction in HEVC decoder. The architecture uses shared operation units and common operation units and adopts a fast smoothing decision algorithm and a fast algorithm to generate coefficients of a filter. The shared operation unit shares adders processing common equations to remove the computational redundancy. The unit computes an average value in DC mode for reducing the number of execution cycles in DC mode. In order to reduce operation units, the common operation unit uses one operation unit generating predicted pixels and filtered pixels in all prediction modes. In order to reduce processing time and operators, the decision algorithm uses only bit-comparators and the fast algorithm uses LUT instead of multiplication operators. The proposed architecture using four shared operation units and eight common operation units which can reduce execution cycles of intra prediction. The architecture is synthesized using TSMC 0.13um CMOS technology. The gate count and the maximum operating frequency are 40.5k and 164MHz, respectively. As the result of measuring the performance of the proposed architecture using the extracted data from HM 7.1, the execution cycle of the architecture is about 93.7% less than the previous design.

본 논문에서는 HEVC 복호기내 화면내 예측의 연산 복잡도를 감소시키기 위해 공유 연산기, 공통 연산기, 고속 smoothing 결정 알고리즘, 고속 필터계수 생성 알고리즘을 적용한 하드웨어 구조를 제안한다. 공유 연산기는 공통수식을 공유하여 smoothing 과정의 연산 중복성을 제거하고, DC모드의 평균값을 미리 계산하여 수행 사이클 수를 감소시킨다. 공통 연산기는 모든 예측모드의 예측픽셀 생성과 필터링 과정을 하나의 연산기로 처리하기 때문에 연산기의 개수를 감소시킨다. 고속 smoothing 결정 알고리즘은 비트 비교기만을 사용하고, 고속 필터계수 생성 알고리즘은 곱셈연산 대신 LUT를 사용하여 연산 개수, 하드웨어 면적과 처리 시간을 감소시킨다. 또한 제안하는 구조는 2개의 공유 연산기와 8개의 공통 연산기를 사용하여 병렬처리함으로써 화면내 예측의 수행 사이클 수를 감소시킨다. 제안하는 구조를 TSMC 0.13um CMOS 공정 라이브러리를 이용하여 합성한 결과 게이트 수는 40.5k, 최대 동작 주파수는 164MHz이다. HEVC 참조 소프트웨어 HM 7.1에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 93.7% 감소하였다.

Keywords

References

  1. G. J. Sullivan, J. R.Ohm, W. J. Han and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans. Circ. and Syst. for Video Tech., vol. 22, no. 12, pp. 1649-1668, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. J. Lainema, F. Bossen, W. J. Han, J. Min and K. Ugur, "Intra Coding of the HEVC Standard," IEEE Trans. Circ. and Syst. for Video Tech., vol. 22, no. 12, pp. 1792-1801, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221525
  3. 최해철, "HEVC 화면내 예측 및 부호화", 전자공학회지, 제38권, 제8호, pp. 33-39, 2011년 8월.
  4. B. Bross, W. J. Han, G. J. Sullivan, J. R. Ohm and T. Wiegand, High Efficiency Video Coding (HEVC) Text Specification Draft 6, JCT-VC, JCTVC-H1003, Feb. 2012.
  5. I. E. Richardson, The H.264 Advanced Video Compression Standard : Second Edition, John Wiley & Sons, April 2010.
  6. F. Li. G. Shi and F. Wu, "An efficient VLSI architecture for 4x4 intra prediction in the High Efficiency Video Coding (HEVC) standard," 18th IEEE Intl. Conf. on Image Processing, pp. 373-376, Sept. 2011.
  7. B. Bross, W. J. Han, G. J. Sullivan, J. R. Ohm and T. Wiegand, Working Draft 1 of High Efficiency Video Coding, JCT-VC, JCTVC-C403, Oct. 2010.
  8. X. He, D. Zhou, J. Zhou and S. Goto, "High Profile Intra Prediction Architecture for UHD H.264 Decoder," IPSJ Trans. on Syst. LSI Design Method., Vol. 3, pp. 303-313, Aug. 2010. https://doi.org/10.2197/ipsjtsldm.3.303
  9. M. Nadeem, S. Wong and G. Kuzmanov, "An Efficient Hardware Design for Intra-prediction in H.264/AVC Decoder," Saudi Intl. Electronics, Comm. and Photonics Conf. 2011, pp. 1-6, April 2011.
  10. HM 7.1 Reference Software. Available: http://hevc.kw.bbc.co.uk/trac/browser/tags/HM-7.1

Cited by

  1. Design of Intra Prediction Circuit for HEVC and H.264 Multi-decoder Supporting UHD Images vol.53, pp.12, 2016, https://doi.org/10.5573/ieie.2016.53.12.050
  2. 고성능 HEVC 부호기를 위한 움직임추정 하드웨어 설계 vol.21, pp.3, 2017, https://doi.org/10.6109/jkiice.2017.21.3.594
  3. HEVC 부호기를 위한 효율적인 화면내 예측 Angular 모드 결정 하드웨어 설계 vol.21, pp.4, 2013, https://doi.org/10.6109/jkiice.2017.21.4.767