Abstract:The Joint Video Exploration Team (JVET) recently launched the standardization of the next-generation video coding named Versatile Video Coding (VVC) with the inherited technical framework from its predecessor High-Efficiency Video Coding (HEVC). The simplified Enhanced Multiple Transform (EMT) has been adopted as the primary residual coding transform solution, termed Multiple Transform Selection (MTS). In MTS, only the transform set consisting of DST-VII and DCT-VIII remains, excluding the other transform sets and the dependency on intra prediction modes. Significant coding gains are achieved by introducing new DST/DCT transforms, but the full matrix implementation is relatively costly compared to partial butterfly in terms of both software run-time and operation counts. In this work, we exploit the inherent features existing in DST-VII and DCT-VIII. Instead of repeating the element-wise additions and multiplications in full matrix operation, these features can be leveraged to achieve more efficient implementations which only use partial elements to derive the identical results. Existing transform matrices are further tuned to utilize these (anti-)symmetric features. A partial butterfly-type fast algorithm with dual-implementation support is proposed for DST-VII/DCT-VIII transform in VVC. Complexity analysis including operation counts and software run-time are conducted to validate the effectiveness. In addition, we prove the features are perfectly supported by theory. The proposed fast methods achieve noticeable software run-time savings without compromising on coding performance by comparing with the VVC Test Model VTM-3.0. It is shown that under Common Test Condition (CTC) with inter MTS enabled, an average of 9%, 0%, and 3% decoding time savings are achieved for All Intra (AI), Random Access (RA) and Low Delay B (LDB), respectively. Under low QP test condition with inter MTS enabled, the proposed fast met-ods achieve 1%, 2% and 4% decoding time savings on average for AI, RA, and LDB, respectively.

Hardware Design and Implementation of Adaptive Multiple Transforms for the Versatile Video Coding Standard

Fast Algorithm and Architecture Design for H.264/AVC Multiple Transforms

High Performance Multi Transform Coding Hardware Architecture Design for H.264/AVC

Hardware-Friendly Multiple Transform Selection Module for the VVC Standard

Adaptive Transform Size Decision Algorithm for High-Efficiency Video Coding Inter Coding

Low-Power Inverse Multiple Transform Hardware Design for 8K@60fps Real-Time VVC Decoding

Efficient 2D Transform Hardware Architecture for the Versatile Video Coding Standard

A Reconfigurable Multiple Transform Selection Architecture for VVC

Study on Versatile Video Coding Multiple Transform Selection of Hardware Architecture Based on FPGA

Approximated Reconfigurable Transform Architecture for VVC

Hardware implementation of iterative method for enhanced affine motion estimation in Versatile video coding

A Unified Forward/Inverse Transform Architecture for Multi-Standard Video Codec Design

A Highly Parallel Joint VLSI Architecture for Transforms in H.264/AVC

An Area-efficient Unified Transform Architecture for VVC

A Unified 4/8/16/32-Point Integer IDCT Architecture for Multiple Video Coding Standards

A Highly Efficient Inverse Transform Architecture For Multi-Standard Hdtv Decoder

A Pipelined 2D Transform Architecture Supporting Mixed Block Sizes for the VVC Standard

Accelerating Transform Algorithm Implementation for Efficient Intra Coding of 8K UHD Videos

Fast DST-VII/DCT-VIII With Dual Implementation Support for Versatile Video Coding

An 8×8/4×4 Adaptive Hadamard Transform Based FME VLSI Architecture for 4K×2K H.264/AVC Encoder

A High-Performance 2-D Inverse Integer Transform Architecture for AVS