Todd, Martin Peter (1989) Image data compression based on a multiresolution signal model. PhD thesis, University of Warwick.

Preview

PDF WRAP_Theses_Todd_1989.pdf - Submitted Version - Requires a PDF viewer. Download (4Mb) | Preview

Request Changes to record.

Abstract

Image data compression is an important topic within the general field of image processing. It has practical applications varying from medical imagery to video telephones, and provides significant implications for image modelling theory.

In this thesis a new class of linear signal models, linear interpolative multiresolution models, is presented and applied to the data compression of a range of natural images. The key property of these models is that whilst they are non- causal in the two spatial dimensions they are causal in a third dimension, the scale dimension. This leads to computationally efficient predictors which form the basis of the data compression algorithms. Models of varying complexity are presented, ranging from a simple stationary form to one which models visually important features such as lines and edges in terms of scale and orientation. In addition to theoretical results such as related rate distortion functions, the results of applying the compression algorithms to a variety of images are presented. These results compare favourably, particularly at high compression ratios, with many of the techniques described in the literature, both in terms of mean squared quantisation noise and more meaningfully, in terms of perceived visual quality. In particular the use of local orientation over various scales within the consistent spatial interpolative framework of the model significantly reduces perceptually important distortions such as the blocking artefacts often seen with high compression coders. A new algorithm for fast computation of the orientation information required by the adaptive coder is presented which results in an overall computational complexity for the coder which is broadly comparable to that of the simpler non-adaptive coder. This thesis is concluded with a discussion of some of the important issues raised by the work.

Item Type:	Thesis (PhD)
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Library of Congress Subject Headings (LCSH):	Image compression -- Data processing, Data compression (Computer science), Image processing, Signal processing, Rate distortion theory
Official Date:	November 1989
Dates:	Date Event November 1989 Submitted
Institution:	University of Warwick
Theses Department:	Department of Computer Science
Thesis Type:	PhD
Publication Status:	Unpublished
Supervisor(s)/Advisor:	Wilson, Roland, 1949-
Sponsors:	Science and Engineering Research Council (Great Britain) ; British Telecom. Research Laboratories
Format of File:	pdf
Extent:	182 leaves : illustrations, charts
Language:	eng

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads