Dithered Color Quantization
dc.contributor.author | Buhmann, J. M. | en_US |
dc.contributor.author | Fellner, Dieter W. | en_US |
dc.contributor.author | Held, M. | en_US |
dc.contributor.author | Ketterer, J. | en_US |
dc.contributor.author | Puzicha, J. | en_US |
dc.date.accessioned | 2015-02-15T19:15:07Z | |
dc.date.available | 2015-02-15T19:15:07Z | |
dc.date.issued | 1998 | en_US |
dc.description.abstract | Image 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.number | 3 | en_US |
dc.description.seriesinformation | Computer Graphics Forum | en_US |
dc.description.volume | 17 | en_US |
dc.identifier.doi | 10.1111/1467-8659.00269 | en_US |
dc.identifier.issn | 1467-8659 | en_US |
dc.identifier.pages | 219-231 | en_US |
dc.identifier.uri | https://doi.org/10.1111/1467-8659.00269 | en_US |
dc.publisher | Blackwell Publishers Ltd and the Eurographics Association | en_US |
dc.title | Dithered Color Quantization | en_US |