Halftone postprocessing for improved highlight rendition. Atkins, C., Allebach, J., & Bouman, C. In Image Processing, 1997. Proceedings., International Conference on, volume 1, pages 791 -794 vol.1, 10, 1997. doi abstract bibtex Many halftoning algorithms tend to render highlight regions with objectionable dot distributions. To alleviate this artifact, we introduce a halftone postprocessing algorithm called the Springs algorithm. The objective of Springs is to rearrange dots in affected regions for a smoother more attractive rendition. We describe the Springs algorithm, and we show results which demonstrate its effectiveness. The heart of this algorithm is a simple dot-rearrangement heuristic which results in a more isotropic dot distribution. The approach is to treat any well-isolated dot as if it were connected to neighboring dots by springs, and to move it to a location where the energy in the springs is a minimum. Applied to the whole image, this could degrade the halftone appearance. However, Springs only moves dots in selected regions of the image. To select these regions, Springs employs a segmentation scheme which is based on finding light regions which do not exhibit strong edge structures
@inproceedings{648081,
Author = {Atkins, C.B. and Allebach, J.P. and Bouman, C.A.},
Booktitle = {Image Processing, 1997. Proceedings., International Conference on},
Date-Added = {2012-08-20 14:23:32 +0000},
Date-Modified = {2012-08-20 17:25:50 +0000},
Doi = {10.1109/ICIP.1997.648081},
Keywords = {Springs algorithm;artifact;dot distributions;dot-rearrangement heuristic;edge detection;halftone postprocessing algorithm;highlight rendition;image regions;image segmentation;isotropic dot distribution;light regions;edge detection;image segmentation;},
Month = {10},
Pages = {791 -794 vol.1},
Title = {Halftone postprocessing for improved highlight rendition},
Volume = {1},
Year = {1997},
Abstract = {Many halftoning algorithms tend to render highlight regions with objectionable dot distributions. To alleviate this artifact, we introduce a halftone postprocessing algorithm called the Springs algorithm. The objective of Springs is to rearrange dots in affected regions for a smoother more attractive rendition. We describe the Springs algorithm, and we show results which demonstrate its effectiveness. The heart of this algorithm is a simple dot-rearrangement heuristic which results in a more isotropic dot distribution. The approach is to treat any well-isolated dot as if it were connected to neighboring dots by springs, and to move it to a location where the energy in the springs is a minimum. Applied to the whole image, this could degrade the halftone appearance. However, Springs only moves dots in selected regions of the image. To select these regions, Springs employs a segmentation scheme which is based on finding light regions which do not exhibit strong edge structures},
Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDY0ODA4MS5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANkfzFgU+wAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf42wAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwNjQ4MDgxLnBkZgAADgAaAAwAMAAwADYANAA4ADAAOAAxAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDY0ODA4MS5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwNjQ4MDgxLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},
Bdsk-Url-1 = {http://dx.doi.org/10.1109/ICIP.1997.648081}}
Downloads: 0
{"_id":"AzoGgEqNshMv6T4F3","bibbaseid":"atkins-allebach-bouman-halftonepostprocessingforimprovedhighlightrendition-1997","downloads":0,"creationDate":"2017-07-17T05:17:29.270Z","title":"Halftone postprocessing for improved highlight rendition","author_short":["Atkins, C.","Allebach, J.","Bouman, C."],"year":1997,"bibtype":"inproceedings","biburl":"http://colanicchia.net/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Atkins"],"firstnames":["C.B."],"suffixes":[]},{"propositions":[],"lastnames":["Allebach"],"firstnames":["J.P."],"suffixes":[]},{"propositions":[],"lastnames":["Bouman"],"firstnames":["C.A."],"suffixes":[]}],"booktitle":"Image Processing, 1997. Proceedings., International Conference on","date-added":"2012-08-20 14:23:32 +0000","date-modified":"2012-08-20 17:25:50 +0000","doi":"10.1109/ICIP.1997.648081","keywords":"Springs algorithm;artifact;dot distributions;dot-rearrangement heuristic;edge detection;halftone postprocessing algorithm;highlight rendition;image regions;image segmentation;isotropic dot distribution;light regions;edge detection;image segmentation;","month":"10","pages":"791 -794 vol.1","title":"Halftone postprocessing for improved highlight rendition","volume":"1","year":"1997","abstract":"Many halftoning algorithms tend to render highlight regions with objectionable dot distributions. To alleviate this artifact, we introduce a halftone postprocessing algorithm called the Springs algorithm. The objective of Springs is to rearrange dots in affected regions for a smoother more attractive rendition. We describe the Springs algorithm, and we show results which demonstrate its effectiveness. The heart of this algorithm is a simple dot-rearrangement heuristic which results in a more isotropic dot distribution. The approach is to treat any well-isolated dot as if it were connected to neighboring dots by springs, and to move it to a location where the energy in the springs is a minimum. Applied to the whole image, this could degrade the halftone appearance. However, Springs only moves dots in selected regions of the image. To select these regions, Springs employs a segmentation scheme which is based on finding light regions which do not exhibit strong edge structures","bdsk-file-1":"YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDY0ODA4MS5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANkfzFgU+wAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf42wAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwNjQ4MDgxLnBkZgAADgAaAAwAMAAwADYANAA4ADAAOAAxAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDY0ODA4MS5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwNjQ4MDgxLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==","bdsk-url-1":"http://dx.doi.org/10.1109/ICIP.1997.648081","bibtex":"@inproceedings{648081,\n\tAuthor = {Atkins, C.B. and Allebach, J.P. and Bouman, C.A.},\n\tBooktitle = {Image Processing, 1997. Proceedings., International Conference on},\n\tDate-Added = {2012-08-20 14:23:32 +0000},\n\tDate-Modified = {2012-08-20 17:25:50 +0000},\n\tDoi = {10.1109/ICIP.1997.648081},\n\tKeywords = {Springs algorithm;artifact;dot distributions;dot-rearrangement heuristic;edge detection;halftone postprocessing algorithm;highlight rendition;image regions;image segmentation;isotropic dot distribution;light regions;edge detection;image segmentation;},\n\tMonth = {10},\n\tPages = {791 -794 vol.1},\n\tTitle = {Halftone postprocessing for improved highlight rendition},\n\tVolume = {1},\n\tYear = {1997},\n\tAbstract = {Many halftoning algorithms tend to render highlight regions with objectionable dot distributions. To alleviate this artifact, we introduce a halftone postprocessing algorithm called the Springs algorithm. The objective of Springs is to rearrange dots in affected regions for a smoother more attractive rendition. We describe the Springs algorithm, and we show results which demonstrate its effectiveness. The heart of this algorithm is a simple dot-rearrangement heuristic which results in a more isotropic dot distribution. The approach is to treat any well-isolated dot as if it were connected to neighboring dots by springs, and to move it to a location where the energy in the springs is a minimum. Applied to the whole image, this could degrade the halftone appearance. However, Springs only moves dots in selected regions of the image. To select these regions, Springs employs a segmentation scheme which is based on finding light regions which do not exhibit strong edge structures},\n\tBdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDY0ODA4MS5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANkfzFgU+wAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf42wAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwNjQ4MDgxLnBkZgAADgAaAAwAMAAwADYANAA4ADAAOAAxAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDY0ODA4MS5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwNjQ4MDgxLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1109/ICIP.1997.648081}}\n\n","author_short":["Atkins, C.","Allebach, J.","Bouman, C."],"key":"648081","id":"648081","bibbaseid":"atkins-allebach-bouman-halftonepostprocessingforimprovedhighlightrendition-1997","role":"author","urls":{},"keyword":["Springs algorithm;artifact;dot distributions;dot-rearrangement heuristic;edge detection;halftone postprocessing algorithm;highlight rendition;image regions;image segmentation;isotropic dot distribution;light regions;edge detection;image segmentation;"],"downloads":0},"search_terms":["halftone","postprocessing","improved","highlight","rendition","atkins","allebach","bouman"],"keywords":["springs algorithm","artifact","dot distributions","dot-rearrangement heuristic","edge detection","halftone postprocessing algorithm","highlight rendition","image regions","image segmentation","isotropic dot distribution","light regions","springs algorithm;artifact;dot distributions;dot-rearrangement heuristic;edge detection;halftone postprocessing algorithm;highlight rendition;image regions;image segmentation;isotropic dot distribution;light regions;edge detection;image segmentation;"],"authorIDs":[],"dataSources":["eyzJRcaLBwRJG9zBw"]}