Block color quantization: a new method for color halftoning. Gupta, M., Gormish, M., & Stork, D. In Image Processing, 2000. Proceedings. 2000 International Conference on, volume 3, pages 460 -463 vol.3, 2000. doi abstract bibtex An important halftoning problem faced in the design of many color printers and copiers is to represent a 24-bit color image by a small number of preset output colors, generally at a higher spatial resolution. We propose dividing the input and output image into corresponding small blocks, calculating each input block's color average, and then determining a set of the printing colors for the corresponding output block to best render the input block's average color. Our method exploits the higher spatial resolution of the printing process and yields constrained local color optimality. Artifacts common with error diffusion methods do not occur. In an experimental comparison to vector color error diffusion halftoning, block color quantization yields superior rendering of graphics. For natural images, block color quantization may occasionally generate false contours, but due to the lack of texture artifacts, block color quantization halftones may be preferable to error diffusion halftones
@inproceedings{899438,
Author = {Gupta, M. and Gormish, M. and Stork, D.G.},
Booktitle = {Image Processing, 2000. Proceedings. 2000 International Conference on},
Date-Added = {2012-08-20 14:05:13 +0000},
Date-Modified = {2012-08-20 14:05:13 +0000},
Doi = {10.1109/ICIP.2000.899438},
Keywords = {algorithm implementation;block color quantization;color average;color copiers;color image;color printers;constrained local color optimality;error diffusion methods;graphics rendering;input image;natural images;output colors;output image;printing colors;spatial resolution;vector color error diffusion halftoning;image coding;image colour analysis;photocopying;printers;quantisation (signal);},
Pages = {460 -463 vol.3},
Title = {Block color quantization: a new method for color halftoning},
Volume = {3},
Year = {2000},
Abstract = {An important halftoning problem faced in the design of many color printers and copiers is to represent a 24-bit color image by a small number of preset output colors, generally at a higher spatial resolution. We propose dividing the input and output image into corresponding small blocks, calculating each input block's color average, and then determining a set of the printing colors for the corresponding output block to best render the input block's average color. Our method exploits the higher spatial resolution of the printing process and yields constrained local color optimality. Artifacts common with error diffusion methods do not occur. In an experimental comparison to vector color error diffusion halftoning, block color quantization yields superior rendering of graphics. For natural images, block color quantization may occasionally generate false contours, but due to the lack of texture artifacts, block color quantization halftones may be preferable to error diffusion halftones},
Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDg5OTQzOC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANlCzFgQsAAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf0kAAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwODk5NDM4LnBkZgAADgAaAAwAMAAwADgAOQA5ADQAMwA4AC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDg5OTQzOC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwODk5NDM4LnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},
Bdsk-Url-1 = {http://dx.doi.org/10.1109/ICIP.2000.899438}}
Downloads: 0
{"_id":"EQXj5svM78FHN6C3j","bibbaseid":"gupta-gormish-stork-blockcolorquantizationanewmethodforcolorhalftoning-2000","downloads":0,"creationDate":"2017-07-17T05:17:29.203Z","title":"Block color quantization: a new method for color halftoning","author_short":["Gupta, M.","Gormish, M.","Stork, D."],"year":2000,"bibtype":"inproceedings","biburl":"http://colanicchia.net/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Gupta"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Gormish"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Stork"],"firstnames":["D.G."],"suffixes":[]}],"booktitle":"Image Processing, 2000. Proceedings. 2000 International Conference on","date-added":"2012-08-20 14:05:13 +0000","date-modified":"2012-08-20 14:05:13 +0000","doi":"10.1109/ICIP.2000.899438","keywords":"algorithm implementation;block color quantization;color average;color copiers;color image;color printers;constrained local color optimality;error diffusion methods;graphics rendering;input image;natural images;output colors;output image;printing colors;spatial resolution;vector color error diffusion halftoning;image coding;image colour analysis;photocopying;printers;quantisation (signal);","pages":"460 -463 vol.3","title":"Block color quantization: a new method for color halftoning","volume":"3","year":"2000","abstract":"An important halftoning problem faced in the design of many color printers and copiers is to represent a 24-bit color image by a small number of preset output colors, generally at a higher spatial resolution. We propose dividing the input and output image into corresponding small blocks, calculating each input block's color average, and then determining a set of the printing colors for the corresponding output block to best render the input block's average color. Our method exploits the higher spatial resolution of the printing process and yields constrained local color optimality. Artifacts common with error diffusion methods do not occur. In an experimental comparison to vector color error diffusion halftoning, block color quantization yields superior rendering of graphics. For natural images, block color quantization may occasionally generate false contours, but due to the lack of texture artifacts, block color quantization halftones may be preferable to error diffusion halftones","bdsk-file-1":"YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDg5OTQzOC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANlCzFgQsAAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf0kAAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwODk5NDM4LnBkZgAADgAaAAwAMAAwADgAOQA5ADQAMwA4AC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDg5OTQzOC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwODk5NDM4LnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==","bdsk-url-1":"http://dx.doi.org/10.1109/ICIP.2000.899438","bibtex":"@inproceedings{899438,\n\tAuthor = {Gupta, M. and Gormish, M. and Stork, D.G.},\n\tBooktitle = {Image Processing, 2000. Proceedings. 2000 International Conference on},\n\tDate-Added = {2012-08-20 14:05:13 +0000},\n\tDate-Modified = {2012-08-20 14:05:13 +0000},\n\tDoi = {10.1109/ICIP.2000.899438},\n\tKeywords = {algorithm implementation;block color quantization;color average;color copiers;color image;color printers;constrained local color optimality;error diffusion methods;graphics rendering;input image;natural images;output colors;output image;printing colors;spatial resolution;vector color error diffusion halftoning;image coding;image colour analysis;photocopying;printers;quantisation (signal);},\n\tPages = {460 -463 vol.3},\n\tTitle = {Block color quantization: a new method for color halftoning},\n\tVolume = {3},\n\tYear = {2000},\n\tAbstract = {An important halftoning problem faced in the design of many color printers and copiers is to represent a 24-bit color image by a small number of preset output colors, generally at a higher spatial resolution. We propose dividing the input and output image into corresponding small blocks, calculating each input block's color average, and then determining a set of the printing colors for the corresponding output block to best render the input block's average color. Our method exploits the higher spatial resolution of the printing process and yields constrained local color optimality. Artifacts common with error diffusion methods do not occur. In an experimental comparison to vector color error diffusion halftoning, block color quantization yields superior rendering of graphics. For natural images, block color quantization may occasionally generate false contours, but due to the lack of texture artifacts, block color quantization halftones may be preferable to error diffusion halftones},\n\tBdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDg5OTQzOC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANlCzFgQsAAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf0kAAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwODk5NDM4LnBkZgAADgAaAAwAMAAwADgAOQA5ADQAMwA4AC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDg5OTQzOC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwODk5NDM4LnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1109/ICIP.2000.899438}}\n\n","author_short":["Gupta, M.","Gormish, M.","Stork, D."],"key":"899438","id":"899438","bibbaseid":"gupta-gormish-stork-blockcolorquantizationanewmethodforcolorhalftoning-2000","role":"author","urls":{},"keyword":["algorithm implementation;block color quantization;color average;color copiers;color image;color printers;constrained local color optimality;error diffusion methods;graphics rendering;input image;natural images;output colors;output image;printing colors;spatial resolution;vector color error diffusion halftoning;image coding;image colour analysis;photocopying;printers;quantisation (signal);"],"downloads":0},"search_terms":["block","color","quantization","new","method","color","halftoning","gupta","gormish","stork"],"keywords":["printers","algorithm implementation","block color quantization","color average","color copiers","color image","color printers","constrained local color optimality","error diffusion methods","graphics rendering","image coding","image colour analysis","input image","natural images","output colors","output image","photocopying","printing colors","quantisation (signal)","spatial resolution","vector color error diffusion halftoning","algorithm implementation;block color quantization;color average;color copiers;color image;color printers;constrained local color optimality;error diffusion methods;graphics rendering;input image;natural images;output colors;output image;printing colors;spatial resolution;vector color error diffusion halftoning;image coding;image colour analysis;photocopying;printers;quantisation (signal);"],"authorIDs":[],"dataSources":["eyzJRcaLBwRJG9zBw"]}