A low-complexity DCT approximation for image compression with 14 additions only

Author

Vaithiyanathan, D. ; Seshasayanan, R. ; Anith, S. ; Kunaraj, K.

Author_Institution

Dept. of ECE, Anna Univ., Chennai, India

fYear

2013

fDate

12-14 Dec. 2013

Firstpage

303

Lastpage

307

Abstract

The discrete cosine transform (DCT) is one of the basic tools of real time image and video compression systems. In this paper, we proposed a low-complexity 8-point discrete cosine transform. The proposed 8×8 transformation matrix requires only adders, thus avoiding the need for multiplication and bit shift operations. The new class transform requires only 14 additions, which highly reduces the computation complexity with negligible degradation in peak signal to noise ratio (PSNR). The proposed transform outperform the existing methods by a 0.81dB improvement in the average PSNR and a 1.19dB improvement in the peak PSNR.

Keywords

approximation theory; computational complexity; data compression; discrete cosine transforms; image coding; matrix algebra; adders; average PSNR improvement; computation complexity reduction; low-complexity 8-point discrete cosine transform; low-complexity DCT approximation; peak PSNR improvement; peak signal-to-noise ratio; real-time image compression system; real-time video compression system; transformation matrix; Approximation methods; Complexity theory; Discrete cosine transforms; Educational institutions; Image coding; PSNR; DCT approximation; Multiplication free transform; image compression; low complexity; signed DCT;

fLanguage

English

Publisher

ieee

Conference_Titel

Green Computing, Communication and Conservation of Energy (ICGCE), 2013 International Conference on

Conference_Location

Chennai

Type

conf

DOI

10.1109/ICGCE.2013.6823450

Filename

6823450