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 trans...

Full description

Saved in:
Bibliographic Details
Published in2019 IEEE International Conference on Image Processing (ICIP) pp. 1188 - 1192
Main Authors Said, Amir, Egilmez, Hilmi E., Chao, Yung-Hsuan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2019
Subjects
approximation
Complexity theory
Encoding
low-complexity
Optimization
Software
Sparse matrices
Throughput
transform coding
Transforms
video coding
video compression standards
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2381-8549
DOI:10.1109/ICIP.2019.8803788