Low-complexity Rounded KLT Approximation for Image Compression

11/28/2021
by   A. P. Radünz, et al.
0

The Karhunen-Loève transform (KLT) is often used for data decorrelation and dimensionality reduction. Because its computation depends on the matrix of covariances of the input signal, the use of the KLT in real-time applications is severely constrained by the difficulty in developing fast algorithms to implement it. In this context, this paper proposes a new class of low-complexity transforms that are obtained through the application of the round function to the elements of the KLT matrix. The proposed transforms are evaluated considering figures of merit that measure the coding power and distance of the proposed approximations to the exact KLT and are also explored in image compression experiments. Fast algorithms are introduced for the proposed approximate transforms. It was shown that the proposed transforms perform well in image compression and require a low implementation cost.

READ FULL TEXT

page 6

page 7

page 8

research
11/28/2021

Data-independent Low-complexity KLT Approximations for Image and Video Coding

The Karhunen-Loève transform (KLT) is often used for data decorrelation ...
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/05/2020

An Integer Approximation Method for Discrete Sinusoidal Transforms

Approximate methods have been considered as a means to the evaluation of...
research
07/24/2022

DCT Approximations Based on Chen's Factorization

In this paper, two 8-point multiplication-free DCT approximations based ...
research
08/08/2018

Low-complexity 8-point DCT Approximation Based on Angle Similarity for Image and Video Coding

The principal component analysis (PCA) is widely used for data decorrela...
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