{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/46391"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/46391","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Quantization of color images using the modified median cut algorithm","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Fredrick, Stephen M."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical Engineering","degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Ehrich, Roger W."],"committee_members":["Abbott, A. Lynn","Conners, Richard W."],"year":1992,"date_issued":"1992-09-21","date_published":"1992-09-21","updated_at":"2026-07-22T22:20:16Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12232009-020426"],"render_values":[{"text":"etd-12232009-020426","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/46391","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Ehrich, Roger W."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Abbott, A. Lynn","Conners, Richard W."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Fredrick, Stephen M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:52:21Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:52:21Z","2009-12-23"]},{"key":"dc:date.issued","label":"Date","values":["1992-09-21"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12232009-020426"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/46391"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Quantization of color images using the modified median cut algorithm"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Ehrich, Roger W."],"dc:contributor.committeemember":["Abbott, A. Lynn","Conners, Richard W."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Fredrick, Stephen M."],"dc:date.accessioned":["2014-03-14T21:52:21Z"],"dc:date.available":["2014-03-14T21:52:21Z","2009-12-23"],"dc:date.issued":["1992-09-21"],"dc:description.abstract":["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."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-12232009-020426"],"dc:identifier.uri":["http://hdl.handle.net/10919/46391"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Quantization of color images using the modified median cut algorithm"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:16Z"}