MSpace - DSpace at UofM >
Faculty of Graduate Studies (Electronic Theses and Dissertations) >
FGS - Electronic Theses & Dissertations (Public) >

Please use this identifier to cite or link to this item:

Title: Image compression with denoised reduced-search fractal block coding
Authors: Bal, Shamit
Issue Date: 1-Jan-1997
Abstract: The research reported in this thesis improves the efficiency of the reduced-search fractal block coding algorithm of greyscale images. The problem addressed here is that additive noise increases the first-order entropy of the image. The increased entropy is equivalent to a lower level of redundancy in the image, and therefore a lower efficiency of the reduced-search fractal block algorithm. This thesis examines a technique of reducing the first-order entropy with a minimum distortion of the signal itself. This is in contrast to spatial filtering techniques such as smoothing which affect not only the noise but also the signal. The technique used in this thesis is called wavelet denoising. Wavelet denoising involves performing the forward discrete wavelet transform of the image, reducing the coefficients by some specified threshold, and performing the inverse discrete wavelet transform. The resulting image, with a lower entropy, is then coded by the reduced-search fractal block compression algorithm. This approach increases the compression ratio by 9.1% to 11% with an acceptable image reconstruction quality.
Appears in Collection(s):FGS - Electronic Theses & Dissertations (Public)

Files in This Item:

File Description SizeFormat
mq23210.pdf7.7 MBAdobe PDFView/Open
View Statistics

Items in MSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback