Title :
A DCT Approximation for Image Compression
Author :
Cintra, Renato J. ; Bayer, Fábio M.
Abstract :
An orthogonal approximation for the 8-point discrete cosine transform (DCT) is introduced. The proposed transformation matrix contains only zeros and ones; multiplications and bit-shift operations are absent. Close spectral behavior relative to the DCT was adopted as design criterion. The proposed algorithm is superior to the signed discrete cosine transform. It could also outperform state-of-the-art algorithms in low and high image compression scenarios, exhibiting at the same time a comparable computational complexity.
Keywords :
computational complexity; data compression; discrete cosine transforms; image coding; 8-point discrete cosine transform; DCT approximation; bit-shift operations; computational complexity; image compression; orthogonal approximation; Algorithm design and analysis; Approximation algorithms; Approximation methods; Complexity theory; Discrete cosine transforms; Image coding; Matrix decomposition; DCT approximation; image compression; low-complexity transforms;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2011.2163394
