Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Colour image quantisation and coding for optimal perception

Tools
- Tools
+ Tools

McColl, Roderick William (1991) Colour image quantisation and coding for optimal perception. PhD thesis, University of Warwick.

[img]
Preview
PDF
WRAP_THESIS_McColl_1991.pdf - Submitted Version - Requires a PDF viewer.

Download (56Mb) | Preview
Official URL: http://webcat.warwick.ac.uk/record=b1409521~S1

Request Changes to record.

Abstract

Once a digital image is processed in some way and the reconstruction is compared to the original, the final arbiter of reconstruction quality is the human to whom the images are presented. The research presented here is concerned with the development of schemes for the quantisation of colour images and for the encoding of colour images for transmission, with the goal of minimising the perceived image distortion rather than minimising a traditional error signal statistic.

In order to quantise colour images with minimum perceived distortion, a colour space is sought in which Euclidean distances correspond linearly to perceived colour difference. The response of the visual system to colour and colour difference is investigated. A new quantisation scheme is developed and implemented to achieve a colour image compression ratio of approximately 6: 1. Three variations on the basic quantiser algorithm are considered and results of applying each variation to three test images are presented.

Two-component encoding of colour images for low bit-rate transmission is investigated. A new method of encoding the contents of the image regions following contour extraction is developed. Rather than using parametric surface descriptions, a quad-tree is constructed and a simple measure of perceived image contrast threshold is used to determine the transmitted data. Arithmetic entropy coding is used to discard statistical redundancy in the signal . A colour wash process recreates the colour in each region. Implementation details are presented and several examples are given to illustrate differing contrast thresholds with compression rates of up to 50: 1.

An analysis of the textures in certain regions of the test images leads to the development of an algorithm to synthesise the appearance of the textures following extraction of a small block which may be repeated across the region, leading to dramatic compression rates in · some instances.

Item Type: Thesis (PhD)
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Library of Congress Subject Headings (LCSH): Digital images, Image processing -- Digital techniques
Official Date: 1991
Dates:
DateEvent
1991Submitted
Institution: University of Warwick
Theses Department: Department of Computer Science
Thesis Type: PhD
Publication Status: Unpublished
Supervisor(s)/Advisor: Martin, Graham R.
Sponsors: Great Britain. Alvey Directorate ; Science and Engineering Research Council (Great Britain)
Extent: xv, 195 leaves
Language: eng

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us