Title :
A multiplication-free transform for image compression
Author :
Bouguezel, Saad ; Ahmad, M. Omair ; Swamy, M.N.S.
Author_Institution :
Dept. of Electron., Univ. of Setif, Setif
Abstract :
In this paper, we propose an efficient 8 times 8 multiplication-free transform operator for image compression by appropriately introducing some zeros in the 8 times 8 signed DCT matrix. We also develop fast algorithms for the computation of the proposed transform as well as for its inverse. Compared to the existing 8 times 8 approximated DCT matrices, it is shown that savings of 12.5% in the number of additions can easily be achieved using the proposed transform operator without noticeable degradations in the reconstructed images. We also present simulations on some standard test images to show the efficiency of the proposed transform in image compression.
Keywords :
discrete cosine transforms; image coding; transforms; discrete cosine transform; image compression; multiplication-free transform; signed DCT matrix; Circuits and systems; Compaction; Computational complexity; Computational modeling; Degradation; Discrete cosine transforms; Image coding; Image reconstruction; Karhunen-Loeve transforms; Testing; 8×8 DCT; image compression; multiplication-free transform; signed DCT;
Conference_Titel :
Signals, Circuits and Systems, 2008. SCS 2008. 2nd International Conference on
Conference_Location :
Monastir
Print_ISBN :
978-1-4244-2627-0
Electronic_ISBN :
978-1-4244-2628-7
DOI :
10.1109/ICSCS.2008.4746898
