Journal of Signal and Information Processing, 2015, 6, 203-216
Published Online August 2015 in SciRes. http://www.scirp.org/journal/jsip
http://www.scirp.org/Journal/PaperInformation.aspx?doi=10.4236/jsip.2015.63019
How to cite this paper: Prattipati, S., Swamy, M.N.S. and Meher, P.K. (2015) A Comparison of Integer Cosine and Tchebi-
chef Transforms for Image Compression Using Variable Quantization. Journal of Signal and Information Processing, 6, 203-
216. http://dx.doi.org/10.4236/jsip.2015.63019
A Comparison of Integer Cosine and
Tchebichef Transforms for Image
Compression Using Variable Quantization
Soni Prattipati
1
, M. N. S. Swamy
1
, Pramod K. Meher
2
1
Department of Electrical and Computer Engineering, Concordia University, Montreal, Canada
2
Institute of Infocomm Research, Singapore City, Singapore
Email: so_prat@encs.concordia.ca , swamy@ece.concordia.ca , pkmeher@i2r.a-star.edu.sg
Received 9 May 2015; accepted 17 July 2015; published 21 July 2015
Copyright © 2015 by authors and Scientific Research Publishing Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
Abstract
In the field of image and data compression, there are always new approaches being tried and
tested to improve the quality of the reconstructed image and to reduce the computational com-
plexity of the algorithm employed. However, there is no one perfect technique that can offer both
maximum compression possible and best reconstruction quality, for any type of image. Depending
on the level of compression desired and characteristics of the input image, a suitable choice must
be made from the options available. For example in the field of video compression, the integer
adaptation of discrete cosine transform (DCT) with fixed quantization is widely used in view of its
ease of computation and adequate performance. There exist transforms like, discrete Tchebichef
transform (DTT), which are suitable too, but are potentially unexploited. This work aims to bridge
this gap and examine cases where DTT could be an alternative compression transform to DCT
based on various image quality parameters. A multiplier-free fast implementation of integer DTT
(ITT) of size 8 × 8 is also studied, for its low computational complexity. Due to the uneven spread
of data across images, some areas might have intricate detail, whereas others might be rather
plain. This prompts the use of a compression method that can be adapted according to the amount
of detail. So, instead of fixed quantization this paper employs quantization that varies depending
on the characteristics of the image block. This implementation is free from additional computa-
tional or transmission overhead. The image compression performance of ITT and ICT, using both
variable and fixed quantization, is compared with a variety of images and the cases suitable for
ITT-based image compression employing variable quantization are identified.
Keywords
Discrete Tchebichef Transform (DTT), Variable Quantization, Image Compression, Multiplier Free
Implementation of ITT