Low-Complexity Transform Adjustments for Video Coding

Recent video codecs with multiple separable transforms can achieve significant coding gains using asymmetric trigonometric transforms (DCTs and DSTs), because they can exploit diverse statistics of residual block signals. However, they add excessive computational and memory complexity on large transforms (32-point and larger), since their practical software and hardware implementations are not as effi-cient as of the DCT-2. This article introduces a novel technique to design low-complexity approximations of trigonometric transforms. The proposed method uses DCT-2 computations, and applies orthogonal "adjustments" to approximate the most important basis vectors of the desired transform. Experimental results on the Versatile Video Coding (VVC) reference software show that the proposed approach significantly reduces the computational complexity, while providing practically identical coding efficiency.

[1]  Marta Karczewicz,et al.  Improved h.264 intra coding based on bi-directional intra prediction, directional transform, and adaptive coefficient scanning , 2008, 2008 15th IEEE International Conference on Image Processing.

[2]  Felix C. A. Fernandes,et al.  Rotational transform for image and video compression , 2011, 2011 18th IEEE International Conference on Image Processing.

[3]  Ankur Saxena,et al.  Low Latency Secondary Transforms for Intra/Inter Prediction Residual , 2013, IEEE Transactions on Image Processing.

[4]  Jianle Chen,et al.  Highly efficient non-separable transforms for next generation video coding , 2016, 2016 Picture Coding Symposium (PCS).

[5]  B. Hall.  Lie Groups, Lie Algebras, and Representations: An Elementary Introduction , 2004 .

[6]  Ankur Saxena,et al.  On secondary transforms for prediction residual , 2012, 2012 19th IEEE International Conference on Image Processing.

[7]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[8]  Kenneth Rose,et al.  Jointly Optimized Spatial Prediction and Block Transform for Video and Image Coding , 2012, IEEE Transactions on Image Processing.

[9]  Antonio Ortega,et al.  GBST: Separable transforms based on line graphs for predictive video coding , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[10]  Pierrick Philippe,et al.  Low-complexity adaptive multiple transforms for post-HEVC video coding , 2016, 2016 Picture Coding Symposium (PCS).

[11]  Jianle Chen,et al.  Enhanced Multiple Transform for Video Coding , 2016, 2016 Data Compression Conference (DCC).

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