{"_id":"Njb4eJPQtrc9HhvBc","bibbaseid":"adler-kitchens-martens-nogueira-tresser-wu-errorboundsforerrordiffusionandrelateddigitalhalftoningalgorithms-2001","downloads":0,"creationDate":"2017-07-17T05:15:35.308Z","title":"Error bounds for error diffusion and related digital halftoning algorithms","author_short":["Adler, R.","Kitchens, B.","Martens, M.","Nogueira, A.","Tresser, C.","Wu, C. W."],"year":2001,"bibtype":"inproceedings","biburl":"http://colanicchia.net/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Adler"],"firstnames":["R."],"suffixes":[]},{"propositions":[],"lastnames":["Kitchens"],"firstnames":["B."],"suffixes":[]},{"propositions":[],"lastnames":["Martens"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Nogueira"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Tresser"],"firstnames":["C."],"suffixes":[]},{"firstnames":["Chai","Wah"],"propositions":[],"lastnames":["Wu"],"suffixes":[]}],"booktitle":"Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on","date-added":"2012-08-20 14:00:17 +0000","date-modified":"2012-08-20 17:24:40 +0000","doi":"10.1109/ISCAS.2001.921120","keywords":"bounded error;boundedness;chairman assignment problem;convex hull;digital halftoning algorithms;error bounds;error diffusion;human visual system based error;input colors;error correction;image colour analysis;image resolution;rendering (computer graphics);","month":"5","pages":"513 -516 vol. 2","title":"Error bounds for error diffusion and related digital halftoning algorithms","volume":"2","year":"2001","abstract":"We study error bounds of error diffusion and related digital halftoning algorithms. We define a large class of error diffusion algorithms and give sufficient and necessary conditions for the existence of an error diffusion algorithm with bounded error. In particular, we show that there exists an error diffusion algorithm with bounded errors if and only if the input colors lie in the convex hull of the output colors. We discuss boundedness of a human visual system based error. In addition, we discuss the relationship between digital halftoning and some classical mathematical problems such as the chairman assignment problem","bdsk-file-1":"YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDkyMTEyMC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANlHzFgPiAAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFfzaAAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwOTIxMTIwLnBkZgAADgAaAAwAMAAwADkAMgAxADEAMgAwAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDkyMTEyMC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwOTIxMTIwLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==","bdsk-url-1":"http://dx.doi.org/10.1109/ISCAS.2001.921120","bibtex":"@inproceedings{921120,\n\tAuthor = {Adler, R. and Kitchens, B. and Martens, M. and Nogueira, A. and Tresser, C. and Chai Wah Wu},\n\tBooktitle = {Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on},\n\tDate-Added = {2012-08-20 14:00:17 +0000},\n\tDate-Modified = {2012-08-20 17:24:40 +0000},\n\tDoi = {10.1109/ISCAS.2001.921120},\n\tKeywords = {bounded error;boundedness;chairman assignment problem;convex hull;digital halftoning algorithms;error bounds;error diffusion;human visual system based error;input colors;error correction;image colour analysis;image resolution;rendering (computer graphics);},\n\tMonth = {5},\n\tPages = {513 -516 vol. 2},\n\tTitle = {Error bounds for error diffusion and related digital halftoning algorithms},\n\tVolume = {2},\n\tYear = {2001},\n\tAbstract = {We study error bounds of error diffusion and related digital halftoning algorithms. We define a large class of error diffusion algorithms and give sufficient and necessary conditions for the existence of an error diffusion algorithm with bounded error. In particular, we show that there exists an error diffusion algorithm with bounded errors if and only if the input colors lie in the convex hull of the output colors. We discuss boundedness of a human visual system based error. In addition, we discuss the relationship between digital halftoning and some classical mathematical problems such as the chairman assignment problem},\n\tBdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDkyMTEyMC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANlHzFgPiAAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFfzaAAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwOTIxMTIwLnBkZgAADgAaAAwAMAAwADkAMgAxADEAMgAwAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDkyMTEyMC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwOTIxMTIwLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1109/ISCAS.2001.921120}}\n\n","author_short":["Adler, R.","Kitchens, B.","Martens, M.","Nogueira, A.","Tresser, C.","Wu, C. W."],"key":"921120","id":"921120","bibbaseid":"adler-kitchens-martens-nogueira-tresser-wu-errorboundsforerrordiffusionandrelateddigitalhalftoningalgorithms-2001","role":"author","urls":{},"keyword":["bounded error;boundedness;chairman assignment problem;convex hull;digital halftoning algorithms;error bounds;error diffusion;human visual system based error;input colors;error correction;image colour analysis;image resolution;rendering (computer graphics);"],"downloads":0},"search_terms":["error","bounds","error","diffusion","related","digital","halftoning","algorithms","adler","kitchens","martens","nogueira","tresser","wu"],"keywords":["bounded error","boundedness","chairman assignment problem","convex hull","digital halftoning algorithms","error bounds","error correction","error diffusion","human visual system based error","image colour analysis","image resolution","input colors","rendering (computer graphics)","bounded error;boundedness;chairman assignment problem;convex hull;digital halftoning algorithms;error bounds;error diffusion;human visual system based error;input colors;error correction;image colour analysis;image resolution;rendering (computer graphics);"],"authorIDs":[],"dataSources":["eyzJRcaLBwRJG9zBw"]}