Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Electronic and Information Engineeringen_US
dc.creatorYu, Mei-ping Lily-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleColor image quantization & halftoning based on human visual perceptionen_US
dcterms.abstractIn this dissertation, we propose two algorithms that address two important issues in color quantization. The first one being the incorporation of spatial or contextual information of an input image to the process of color quantization, thus allowing quantization to give priorities to different regions of the image and focus on the regions of the image having important color information. In considering the way the human visual system deals with color difference, the second algorithm is concerned with color space. The algorithm is a simple but effective color quantization technique, which performs 3D frequency diffusion in RGB color space. By manipulating a diffusion filter, a cross-space operation is achieved, obtaining quantization effect in a color space without transforming the image to that space. For most color displays, processing of colors is performed on the R, G and B components. The requirement for human vision system, however, would favour a different scheme because the Euclidean distance in the RGB color space is not consistent with the way the human visual system deals with color difference. Theoretically, a luminance-chrominance color space that correlates with human color perception is more suitable to be adopted than the RGB for many applications. The transformation processes between color spaces is, however, bound up with computational errors. As a result, the overall performance of any color quantization scheme that involves conversion between color spaces may not be better than a quantization completely in RGB. This dissertation begins with a brief history of color quantization and halftone development as well as descriptions of major techniques. Followed by that, the essential color knowledge encountered in the context of color image quantization, as well as the fundamental concepts, models, metrics and their formulation for evaluating the quality of quantization outputs is examined. Experimental results show that our algorithms perform better in some aspects than two popularly used algorithms for color quantization. Finally, description of the algorithms representing the core of the research along with in depth discussions of each algorithm will be given.en_US
dcterms.extent113 leaves : ill. (some col.) ; 30 cmen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.educationalLevelAll Masteren_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.LCSHImaging systems -- Image qualityen_US
dcterms.LCSHImage processing -- Digital techniquesen_US
dcterms.LCSHVisual perceptionen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b1714680x.pdfFor All Users10.36 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/878