Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform

09/24/2016
by   P. A. M. Oliveira, et al.
0

The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The DTT transform kernel does not depend on the input data and fast algorithms can be developed to real time applications. However, the DTT fast algorithm presented in literature possess high computational complexity. In this work, we introduce a new low-complexity approximation for the DTT. The fast algorithm of the proposed transform is multiplication-free and requires a reduced number of additions and bit-shifting operations. Image and video compression simulations in popular standards shows good performance of the proposed transform. Regarding hardware resource consumption for FPGA shows 43.1 realization shows 57.7 the 2-D version of the exact DTT.

READ FULL TEXT

page 7

page 9

research
01/28/2015

A Discrete Tchebichef Transform Approximation for Image and Video Coding

In this paper, we introduce a low-complexity approximation for the discr...
research
07/21/2020

Fast Graphlet Transform of Sparse Graphs

We introduce the computational problem of graphlet transform of a sparse...
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
05/11/2020

Hardware Implementation of Adaptive Watermarking Based on Local Spatial Disorder Analysis

With the increasing use of the internet and the ease of exchange of mult...
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/27/2016

An Orthogonal 16-point Approximate DCT for Image and Video Compression

A low-complexity orthogonal multiplierless approximation for the 16-poin...
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 ...

Please sign up or login with your details

Forgot password? Click here to reset