Quantization of color images using the modified median cut algorithm

Simple item page
dc.contributor.authorFredrick, Stephen M.en
dc.contributor.committeechairEhrich, Roger W.en
dc.contributor.committeememberAbbott, A. Lynnen
dc.contributor.committeememberConners, Richard W.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:52:21Zen
dc.date.adate2009-12-23en
dc.date.available2014-03-14T21:52:21Zen
dc.date.issued1992-09-21en
dc.date.rdate2009-12-23en
dc.date.sdate2009-12-23en
dc.description.abstractMany digital display devices allow only a limited number of colors to be displayed concurrently. Digitized color images typically contain several hundred to several thousand different colors. If these color images are to be viewed on displays with a limited color palette, the number of colors used to represent the image must be reduced to satisfy the display limits. This process is known as color quantization and is a special case of vector quantization. It has been shown that images containing large numbers of colors can be quantized to a very small color palette with little degradation in visual quality. This thesis presents a new algorithm, based on Heckbert's original median cut procedure, for creating near-original quality images using a small color palette. We have found that slight changes to Heckbert's original algorithm yield dramatic improvements in quantizer performance. The color quantization problem is considered in two parts: the selection of the optimal color palette, and the optimal mapping of each image pixel to a color from the palette. The method to be described is an image dependent quantizer in ROB color space. Resulting image quality is measured both subjectively and with a squared error metric.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 76 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-12232009-020426en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12232009-020426/en
dc.identifier.urihttp://hdl.handle.net/10919/46391en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1992.F743.pdfen
dc.relation.isformatofOCLC# 27370995en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1992.F743en
dc.subject.lcshColorimetryen
dc.titleQuantization of color images using the modified median cut algorithmen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1992.F743.pdf
Size:
315.46 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses