Hierarchical Error Diffusion. He, Z. Image Processing, IEEE Transactions on, 18(7):1524 -1535, 7, 2009. doi abstract bibtex This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error diffusion. Instead, it explicitly controls three critical factors sequentially to yield high-quality color halftone: dot-overlapping control, dot-positioning control, and dot-coloring control. A specific implementation of HED is presented with the objective of minimum brightness variation rendering (MBVR). First, an optimal color transform is derived for dot-overlapping control to achieve minimum brightness variation color density (MBVCD). Then, the embedded monochrome error diffusion is employed in dot-positioning control. By sequentially thresholding the elements in partial density sum vector, better dot-positioning is encouraged for more visible color dots. The ldquoblue noiserdquo characteristics of dot-positioning from the monochrome error diffusion are inherited by the color halftone. The simple density priority strategy is applied in dot-coloring control. The pixel color error is diffused channel-independently with a single error filter in halftone dot color space. A comparison with the state-of-the-art color error diffusion algorithms demonstrates excellent halftone quality of HED, while without the typical artifacts of vector error diffusion. Evidence also shows that HED is closer to achieve MBVR than the minimum brightness variation quantization (MBVQ) color diffusion algorithm proposed in.
@article{4967883,
Author = {Zhen He},
Date-Added = {2012-08-20 12:34:39 +0000},
Date-Modified = {2012-08-20 17:33:41 +0000},
Doi = {10.1109/TIP.2009.2019778},
Issn = {1057-7149},
Journal = {Image Processing, IEEE Transactions on},
Keywords = {blue noise;color diffusion algorithm;color halftone perception;color transform;dot-coloring control;dot-overlapping control;dot-positioning control;embedded monochrome error diffusion;error filter;hierarchical error diffusion;minimum brightness variation color density;minimum brightness variation quantization;minimum brightness variation rendering;colour graphics;image colour analysis;rendering (computer graphics);},
Month = {7},
Number = {7},
Pages = {1524 -1535},
Title = {Hierarchical Error Diffusion},
Volume = {18},
Year = {2009},
Abstract = {This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error diffusion. Instead, it explicitly controls three critical factors sequentially to yield high-quality color halftone: dot-overlapping control, dot-positioning control, and dot-coloring control. A specific implementation of HED is presented with the objective of minimum brightness variation rendering (MBVR). First, an optimal color transform is derived for dot-overlapping control to achieve minimum brightness variation color density (MBVCD). Then, the embedded monochrome error diffusion is employed in dot-positioning control. By sequentially thresholding the elements in partial density sum vector, better dot-positioning is encouraged for more visible color dots. The ldquoblue noiserdquo characteristics of dot-positioning from the monochrome error diffusion are inherited by the color halftone. The simple density priority strategy is applied in dot-coloring control. The pixel color error is diffused channel-independently with a single error filter in halftone dot color space. A comparison with the state-of-the-art color error diffusion algorithms demonstrates excellent halftone quality of HED, while without the typical artifacts of vector error diffusion. Evidence also shows that HED is closer to achieve MBVR than the minimum brightness variation quantization (MBVQ) color diffusion algorithm proposed in.},
Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwNDk2Nzg4My5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANmSzFf7eQAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFffWQAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADA0OTY3ODgzLnBkZgAADgAaAAwAMAA0ADkANgA3ADgAOAAzAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wNDk2Nzg4My5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzA0OTY3ODgzLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},
Bdsk-Url-1 = {http://dx.doi.org/10.1109/TIP.2009.2019778}}
Downloads: 0
{"_id":"Jq4B5baYetHuM2TTT","bibbaseid":"he-hierarchicalerrordiffusion-2009","downloads":0,"creationDate":"2017-07-17T05:15:35.209Z","title":"Hierarchical Error Diffusion","author_short":["He, Z."],"year":2009,"bibtype":"article","biburl":"http://colanicchia.net/papers.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Zhen"],"propositions":[],"lastnames":["He"],"suffixes":[]}],"date-added":"2012-08-20 12:34:39 +0000","date-modified":"2012-08-20 17:33:41 +0000","doi":"10.1109/TIP.2009.2019778","issn":"1057-7149","journal":"Image Processing, IEEE Transactions on","keywords":"blue noise;color diffusion algorithm;color halftone perception;color transform;dot-coloring control;dot-overlapping control;dot-positioning control;embedded monochrome error diffusion;error filter;hierarchical error diffusion;minimum brightness variation color density;minimum brightness variation quantization;minimum brightness variation rendering;colour graphics;image colour analysis;rendering (computer graphics);","month":"7","number":"7","pages":"1524 -1535","title":"Hierarchical Error Diffusion","volume":"18","year":"2009","abstract":"This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error diffusion. Instead, it explicitly controls three critical factors sequentially to yield high-quality color halftone: dot-overlapping control, dot-positioning control, and dot-coloring control. A specific implementation of HED is presented with the objective of minimum brightness variation rendering (MBVR). First, an optimal color transform is derived for dot-overlapping control to achieve minimum brightness variation color density (MBVCD). Then, the embedded monochrome error diffusion is employed in dot-positioning control. By sequentially thresholding the elements in partial density sum vector, better dot-positioning is encouraged for more visible color dots. The ldquoblue noiserdquo characteristics of dot-positioning from the monochrome error diffusion are inherited by the color halftone. The simple density priority strategy is applied in dot-coloring control. The pixel color error is diffused channel-independently with a single error filter in halftone dot color space. A comparison with the state-of-the-art color error diffusion algorithms demonstrates excellent halftone quality of HED, while without the typical artifacts of vector error diffusion. Evidence also shows that HED is closer to achieve MBVR than the minimum brightness variation quantization (MBVQ) color diffusion algorithm proposed in.","bdsk-file-1":"YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwNDk2Nzg4My5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANmSzFf7eQAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFffWQAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADA0OTY3ODgzLnBkZgAADgAaAAwAMAA0ADkANgA3ADgAOAAzAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wNDk2Nzg4My5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzA0OTY3ODgzLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==","bdsk-url-1":"http://dx.doi.org/10.1109/TIP.2009.2019778","bibtex":"@article{4967883,\n\tAuthor = {Zhen He},\n\tDate-Added = {2012-08-20 12:34:39 +0000},\n\tDate-Modified = {2012-08-20 17:33:41 +0000},\n\tDoi = {10.1109/TIP.2009.2019778},\n\tIssn = {1057-7149},\n\tJournal = {Image Processing, IEEE Transactions on},\n\tKeywords = {blue noise;color diffusion algorithm;color halftone perception;color transform;dot-coloring control;dot-overlapping control;dot-positioning control;embedded monochrome error diffusion;error filter;hierarchical error diffusion;minimum brightness variation color density;minimum brightness variation quantization;minimum brightness variation rendering;colour graphics;image colour analysis;rendering (computer graphics);},\n\tMonth = {7},\n\tNumber = {7},\n\tPages = {1524 -1535},\n\tTitle = {Hierarchical Error Diffusion},\n\tVolume = {18},\n\tYear = {2009},\n\tAbstract = {This paper develops a distinctive class of color error diffusion algorithm, called hierarchical error diffusion (HED). It aims to achieve perceptually pleasing color halftone through neither conventional joint quantization nor interchannel error diffusion. Instead, it explicitly controls three critical factors sequentially to yield high-quality color halftone: dot-overlapping control, dot-positioning control, and dot-coloring control. A specific implementation of HED is presented with the objective of minimum brightness variation rendering (MBVR). First, an optimal color transform is derived for dot-overlapping control to achieve minimum brightness variation color density (MBVCD). Then, the embedded monochrome error diffusion is employed in dot-positioning control. By sequentially thresholding the elements in partial density sum vector, better dot-positioning is encouraged for more visible color dots. The ldquoblue noiserdquo characteristics of dot-positioning from the monochrome error diffusion are inherited by the color halftone. The simple density priority strategy is applied in dot-coloring control. The pixel color error is diffused channel-independently with a single error filter in halftone dot color space. A comparison with the state-of-the-art color error diffusion algorithms demonstrates excellent halftone quality of HED, while without the typical artifacts of vector error diffusion. Evidence also shows that HED is closer to achieve MBVR than the minimum brightness variation quantization (MBVQ) color diffusion algorithm proposed in.},\n\tBdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwNDk2Nzg4My5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANmSzFf7eQAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFffWQAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADA0OTY3ODgzLnBkZgAADgAaAAwAMAA0ADkANgA3ADgAOAAzAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wNDk2Nzg4My5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzA0OTY3ODgzLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1109/TIP.2009.2019778}}\n\n","author_short":["He, Z."],"key":"4967883","id":"4967883","bibbaseid":"he-hierarchicalerrordiffusion-2009","role":"author","urls":{},"keyword":["blue noise;color diffusion algorithm;color halftone perception;color transform;dot-coloring control;dot-overlapping control;dot-positioning control;embedded monochrome error diffusion;error filter;hierarchical error diffusion;minimum brightness variation color density;minimum brightness variation quantization;minimum brightness variation rendering;colour graphics;image colour analysis;rendering (computer graphics);"],"downloads":0},"search_terms":["hierarchical","error","diffusion","he"],"keywords":["blue noise","color diffusion algorithm","color halftone perception","color transform","colour graphics","dot-coloring control","dot-overlapping control","dot-positioning control","embedded monochrome error diffusion","error filter","hierarchical error diffusion","image colour analysis","minimum brightness variation color density","minimum brightness variation quantization","minimum brightness variation rendering","rendering (computer graphics)","blue noise;color diffusion algorithm;color halftone perception;color transform;dot-coloring control;dot-overlapping control;dot-positioning control;embedded monochrome error diffusion;error filter;hierarchical error diffusion;minimum brightness variation color density;minimum brightness variation quantization;minimum brightness variation rendering;colour graphics;image colour analysis;rendering (computer graphics);"],"authorIDs":[],"dataSources":["eyzJRcaLBwRJG9zBw"]}