Login | Register

Image Compression using ITT and ICT and a Novel Variable Quantization Technique


Image Compression using ITT and ICT and a Novel Variable Quantization Technique

Prattipati, Soni (2014) Image Compression using ITT and ICT and a Novel Variable Quantization Technique. Masters thesis, Concordia University.

[thumbnail of Prattipati_MASc_2014.pdf]
Text (application/pdf)
Prattipati_MASc_2014.pdf - Accepted Version


The need for novel transform coding techniques promising improved reconstruction and reduced computational complexity in the field of image and data compression is undeniable. Currently, there is a prevalent use of the integer adaptation of the popular discrete cosine transform (DCT) with fixed quantization in the video compression domain due to its ease of computation and adequate performance. However, there cannot be a single method or technique that would not only provide maximum compression possible, but also offer the best quality for different types of images. The influence of specific features of the image, such as its structure and content, on the quality of reconstructed image after decompression cannot be ignored. This thesis intends to utilize this aspect and identify areas where an alternative to integer DCT (ICT) for image compression can be proposed. There exist polynomial-based orthogonal transforms like discrete Tchebichef transform (DTT), which possess valuable properties like energy compaction, but are potentially unexploited in comparison with DCT. This thesis examines, in detail, where DTT stands as a viable alternative to DCT for lossy image compression based on various image quality parameters. It introduces a multiplier-free fast implementation of integer DTT (ITT) of size 8×8 that significantly reduces the computational complexity.
Normally, images have detail spread across them in a non-homogenous manner. Hence, when the image is divided into blocks, some blocks might have intricate detail, whereas the amount of detail in some might be very sparse. This feature is exploited in this thesis by proposing a technique to adapt the quantization performed during compression according to the characteristics of the image block. The novelty of this variable quantization is that it is simple to implement without much computational or transmission overhead. The image compression performance of ITT and ICT, using both variable and fixed quantization, are evaluated and compared for a variety of images. Eventually, the cases suitable for ITT-based image compression employing variable quantization are identified.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Prattipati, Soni
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:14 January 2014
Thesis Supervisor(s):Swamy, M. N. S.
ID Code:978180
Deposited On:16 Jun 2014 20:05
Last Modified:18 Jan 2018 17:46
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top