Title page for ETD etd-12232009-020426

Type of Document Master's Thesis
Author Fredrick, Stephen M.
URN etd-12232009-020426
Title Quantization of color images using the modified median cut algorithm
Degree Master of Science
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Ehrich, Roger W. Committee Chair
Abbott, A. Lynn Committee Member
Conners, Richard W. Committee Member
  • Colorimetry
Date of Defense 1992-09-21
Availability unrestricted

Many 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.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  LD5655.V855_1992.F743.pdf 330.78 Mb 25:31:24 13:07:34 11:29:07 05:44:33 00:29:24
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.