Abstract/Details

IMAGE DATA COMPRESSION BASED ON A MULTIRESOLUTION SIGNAL MODEL (DATA COMPRESSION)

TODD, MARTIN PETER.   University of Warwick (United Kingdom) ProQuest Dissertations & Theses,  1989. D-90766.

Abstract (summary)

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.

Indexing (details)


Subject
Computer science
Classification
0984: Computer science
Identifier / keyword
Applied sciences
Title
IMAGE DATA COMPRESSION BASED ON A MULTIRESOLUTION SIGNAL MODEL (DATA COMPRESSION)
Author
TODD, MARTIN PETER
Number of pages
204
Degree date
1989
School code
5042
Source
DAI-B 51/08, Dissertation Abstracts International
ISBN
979-8-206-91944-8
University/institution
University of Warwick (United Kingdom)
University location
England
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
D-90766
ProQuest document ID
303789294
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/303789294