Lossy image compression based on efficient multiplier-less 8-points DCT

Nabila Brahimi, Toufik Bouden, Tahar Brahimi, Larbi Boubchir

Abstract: This paper presents an approximate multiplication-free of discrete cosine transform (DCT) for still image compression. The introduction of null elements into a specified integer DCT leads to a new low complexity, faster and more efficient transform. Furthermore, an efficient fast algorithm primarily involving a small amount of arithmetical computation is well developed as no multiplications are required, with only 18 additions and 6-bit shift operations, thus ensuring a reduction of 25%. The orthogonality property is also preserved. Experimental results show that the proposed transform, with low computational complexity, achieves good image compression performance compared to its original transform. As a result, it outperforms other existing transforms having the same number of arithmetical operations while ensuring a good trade-off between computational complexity and performances.