A Class of Low-complexity DCT-like Transforms for Image and Video Coding

05/31/2022
by   T. L. T. da Silveira, et al.
0

The discrete cosine transform (DCT) is a relevant tool in signal processing applications, mainly known for its good decorrelation properties. Current image and video coding standards – such as JPEG and HEVC – adopt the DCT as a fundamental building block for compression. Recent works have introduced low-complexity approximations for the DCT, which become paramount in applications demanding real-time computation and low-power consumption. The design of DCT approximations involves a trade-off between computational complexity and performance. This paper introduces a new multiparametric transform class encompassing the round-off DCT (RDCT) and the modified RDCT (MRDCT), two relevant multiplierless 8-point approximate DCTs. The associated fast algorithm is provided. Four novel orthogonal low-complexity 8-point DCT approximations are obtained by solving a multicriteria optimization problem. The optimal 8-point transforms are scaled to lengths 16 and 32 while keeping the arithmetic complexity low. The proposed methods are assessed by proximity and coding measures with respect to the exact DCT. Image and video coding experiments hardware realization are performed. The novel transforms perform close to or outperform the current state-of-the-art DCT approximations.

READ FULL TEXT

page 10

page 11

research
06/19/2020

A Multiparametric Class of Low-complexity Transforms for Image and Video Coding

Discrete transforms play an important role in many signal processing app...
research
07/29/2022

Low-Complexity Loeffler DCT Approximations for Image and Video Coding

This paper introduced a matrix parametrization method based on the Loeff...
research
07/24/2022

DCT Approximations Based on Chen's Factorization

In this paper, two 8-point multiplication-free DCT approximations based ...
research
06/20/2023

Low-complexity Multidimensional DCT Approximations

In this paper, we introduce low-complexity multidimensional discrete cos...
research
02/02/2015

A Class of DCT Approximations Based on the Feig-Winograd Algorithm

A new class of matrices based on a parametrization of the Feig-Winograd ...
research
05/31/2022

Low-complexity Three-dimensional Discrete Hartley Transform Approximations for Medical Image Compression

The discrete Hartley transform (DHT) is a useful tool for medical image ...
research
08/04/2021

Low-complexity Scaling Methods for DCT-II Approximations

This paper introduces a collection of scaling methods for generating 2N-...

Please sign up or login with your details

Forgot password? Click here to reset