DOI QR코드

DOI QR Code

Integer Inverse Transform Structure Based on Matrix for VP9 Decoder

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조

  • Received : 2016.01.14
  • Accepted : 2016.03.30
  • Published : 2016.04.25

Abstract

In this paper, we propose an efficient integer inverse transform structure for vp9 decoder. The proposed structure is a hardware structure which is easy to control and requires less hardware resources, and shares algorithms for realizing entire DCT(Discrete Cosine Transform), ADST(Asymmetric Discrete Sine Transform) and WHT(Walsh-Hadamard Transform) in vp9. The integer inverse transform for vp9 google model has a fast structure, named butterfly structure. The integer inverse transform for google C model, unlike universal fast structure, takes a constant rounding shift operator on each stage and includes an asymmetrical sine transform structure. Thus, the proposed structure approximates matrix coefficient values for all transform mode and is used to matrix operation method. With the proposed structure, shared operations for all inverse transform algorithm modes can be possible with reduced number of multipliers compared to the butterfly structure, which in turn manages the hardware resources more efficiently.

본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

Keywords

References

  1. Fatma Belghith, Hassen Loukil, Nouri Masmoudi, "Efficient Hardware Architecture of a Modified 2-D Transform for the HEVC Standard", International Journal of Computer Science and Application(IJCSA), Volumn 2 IIssue 4, November 2013.
  2. J. Bankoski, J. Koleszar, L. Quillio, j. Salonen, P.Wilkins, Y.Xu, "VP8 Data Format and Decoding Guide", RFC6386, http://datatracker.ietf.org/doc/ref6386.
  3. Il-Koo Kim, "Coding Efficiency Comparision between Next Generation Video Codecs:HEVC vs VP9", The Korean Society of Broadcase Engineers, pp.176-179, June 2013.
  4. J.S.Park, W.J.Nam, S.M.Han, and S.S.Lee, "2-D large inverse transform (16x16, 32x32) for HEVC", Journal of Semiconductor Technology and Science, Vol.12, No.2, pp.203-211, June, 2012. https://doi.org/10.5573/JSTS.2012.12.2.203
  5. S. Shen, W. Shen, Y. Fan, and X. Zeng, "A unified 4/8/16/32-point integer IDCT architecture for multiple video coding standard", Multimedia and Expo(ICME), 2012 IEEE International Conference, Melbourne, VIC, pp.788-793, July 2012.
  6. J.Zhu, Z. Liu, and D. Wang, "Fully Pipelined DCT/IDCT/Hadmard Unified Transform Architecture for HEVC Codec", IEEE International Symposium on Circuits and Systems(ISCAS), Beijing, pp.677-680, May, 2013.
  7. P. K. Meher, S. Y. Park, B. K. Mohanty, K. S. Lim, and C. Yeo, "Efficient integer DCT architectures for HEVC", IEEE Transactions on Circuits and Systems for Video Technology, Vol.24, pp.168-178, 2013.
  8. J. Han. A. Saxena, and K. Rose, "Towards jointly optimal spatial prediction and adaptive transform in video/image coding", IEEE International Conference on Acoustics Speech and Signal Processing(ICASSP), Dallas, TX, pp.726-729, March 2010.
  9. V. Britanak, P.C. Yip and K.R. Rao, "Discrete Cosine and Sine Transform, General Properties, Fast Algorithm and Integer Approximation", Academic Press, London, 2006.
  10. A. Grange, H. Alvestrand, "A VP9 Bitstream Overview(Internet-Draft)", Google, Auguest 2013.
  11. W. Chen, C. H. Smith, and S.C. Fralick, "A fast computational algorithm for the discrete cosine transform" IEEE Trans. Commun, Vol. COM-25, no.9, pp. 1004-1009, Sep. 1977.
  12. P. T. Chiang, T. S. Chang, "A reconfigurable inverse transform architecture design for HEVC decoder", IEEE International. Symposium., Circuits and Systems(ISCAS), beijing, pp.1006-1009, May 2013.