Title :
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
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;
Conference_Titel :
Green Computing, Communication and Conservation of Energy (ICGCE), 2013 International Conference on
Conference_Location :
Chennai
DOI :
10.1109/ICGCE.2013.6823450