Efficient large size transforms for high-performance video coding

This paper describes design of transforms for extended block sizes for video coding. The proposed transforms are orthogonal integer transforms, based on a simple recursive factorization structure, and allow very compact and efficient implementations. We discuss techniques used for finding integer and scale factors in these transforms, and describe our final design. We evaluate efficiency of our proposed transforms in VCEG's H.265/JMKTA framework, and show that they achieve nearly identical performance compared to much more complex transforms in the current test model.

[1]  K. Rao,et al.  Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations , 2006 .

[2]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[3]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[4]  Yuriy A. Reznik,et al.  Efficient implementation of a class of MDCT/IMDCT filterbanks for speech and audio coding applications , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Gary J. Sullivan,et al.  HD Photo: a new image coding technology for digital photography , 2007, SPIE Optical Engineering + Applications.

[6]  Yuriy Reznik,et al.  Design of fast transforms for high-resolution image and video coding , 2009, Optical Engineering + Applications.

[7]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[8]  Itu-T Video coding for low bitrate communication , 1996 .

[9]  Gary J. Sullivan,et al.  Standardization of IDCT approximation behavior for video compression: the history and the new MPEG-C parts 1 and 2 standards , 2007, SPIE Optical Engineering + Applications.

[10]  G. Plonka,et al.  Fast and numerically stable algorithms for discrete cosine transforms , 2005 .

[11]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[12]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[13]  Joan L. Mitchell,et al.  Improved precision of fixed-point algorithms by means of common factors , 2008, 2008 15th IEEE International Conference on Image Processing.

[14]  Iso/iec 14496-2 Information Technology — Coding of Audio-visual Objects — Part 2: Visual , 2022 .

[15]  G.S. Moschytz,et al.  Algorithm-architecture mapping for custom DSP chips , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[16]  Lu Yu,et al.  Efficient fixed-point approximations of the 8×8 inverse discrete cosine transform , 2007, SPIE Optical Engineering + Applications.