Dithered Color Quantization

dc.contributor.authorBuhmann, J. M.en_US
dc.contributor.authorFellner, Dieter W.en_US
dc.contributor.authorHeld, M.en_US
dc.contributor.authorKetterer, J.en_US
dc.contributor.authorPuzicha, J.en_US
dc.date.accessioned2015-02-15T19:15:07Z
dc.date.available2015-02-15T19:15:07Z
dc.date.issued1998en_US
dc.description.abstractImage quantization and digital halftoning are fundamental problems in computer graphics, which arise when displaying high-color images on non-truecolor devices. Both steps are generally performed sequentially and, in most cases, independent of each other. Color quantization with a pixel-wise defined distortion measure and the dithering process with its local neighborhood optimize different quality criteria or, frequently, follow a heuristic without reference to any quality measure.In this paper we propose a new method to simultaneously quantize and dither color images. The method is based on a rigorous cost-function approach which optimizes a quality criterion derived from a generic model of human perception. A highly efficient algorithm for optimization based on a multiscale method is developed for the dithered color quantization cost function. The quality criterion and the optimization algorithms are evaluated on a representative set of artificial and real-world images as well as on a collection of icons. A significant image quality improvement is observed compared to standard color reduction approaches.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume17en_US
dc.identifier.doi10.1111/1467-8659.00269en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages219-231en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00269en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleDithered Color Quantizationen_US
Files
Collections