Clustered-Dot Halftoning With Direct Binary Search. Goyal, P., Gupta, M., Staelin, C., Fischer, M., Shacham, O., & Allebach, J. Image Processing, IEEE Transactions on, 22(2):473-487, 2013. doi abstract bibtex In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design.
@article{6302191,
Author = {Goyal, P. and Gupta, M. and Staelin, C. and Fischer, M. and Shacham, O. and Allebach, J.P.},
Date-Added = {2013-03-22 15:45:35 +0000},
Date-Modified = {2013-03-22 15:45:50 +0000},
Doi = {10.1109/TIP.2012.2218821},
Issn = {1057-7149},
Journal = {Image Processing, IEEE Transactions on},
Keywords = {cost reduction;filtering theory;image texture;optimisation;pattern clustering;search problems;DBS optimization framework;aperiodic clustered-dot halftoning algorithm;closed-form cost metric analysis;computational cost reduction;direct binary search;filter;screen design;stochastic clustered-dot texture quality design;Clustering algorithms;Humans;Measurement;Optimization;Printers;Satellite broadcasting;Stochastic processes;Clustered-dot;digital halftoning;direct binary search},
Number = {2},
Pages = {473-487},
Title = {Clustered-Dot Halftoning With Direct Binary Search},
Volume = {22},
Year = {2013},
Abstract = {In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design.},
Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAYAAAAAAAYAAAgAAB2lNYWMgSEQAAAAAAAAAAAAAAAAAAAAAAAAAAMp4Tu9IKwAAAObqkw0wNjMwMjE5MTAucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA5uq7zXI66gAAAAAAAAAA/////wAACSAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAyngyzwAAABEACAAAzXIs2gAAAAEAEADm6pMABExJAARKkQAAvxIAAgA5aU1hYyBIRDpVc2VyczoAZ2lhbmx1Y2E6AERvY3VtZW50czoAUGFwZXJzOgAwNjMwMjE5MTAucGRmAAAOABwADQAwADYAMwAwADIAMQA5ADEAMAAuAHAAZABmAA8AEAAHAGkATQBhAGMAIABIAEQAEgAtVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRmAAATAAEvAAAVAAIAD///AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxA8Li4vLi4vLi4vLi4vLi4vVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAiQCJgIrAjQCPwJDAlECWAJhAqACpQKoArUCugAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAALM}}
Downloads: 0
{"_id":"3G2Db4E9zv3EvrkC9","bibbaseid":"goyal-gupta-staelin-fischer-shacham-allebach-clustereddothalftoningwithdirectbinarysearch-2013","downloads":0,"creationDate":"2017-07-17T05:17:29.636Z","title":"Clustered-Dot Halftoning With Direct Binary Search","author_short":["Goyal, P.","Gupta, M.","Staelin, C.","Fischer, M.","Shacham, O.","Allebach, J."],"year":2013,"bibtype":"article","biburl":"http://colanicchia.net/papers.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Goyal"],"firstnames":["P."],"suffixes":[]},{"propositions":[],"lastnames":["Gupta"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Staelin"],"firstnames":["C."],"suffixes":[]},{"propositions":[],"lastnames":["Fischer"],"firstnames":["M."],"suffixes":[]},{"propositions":[],"lastnames":["Shacham"],"firstnames":["O."],"suffixes":[]},{"propositions":[],"lastnames":["Allebach"],"firstnames":["J.P."],"suffixes":[]}],"date-added":"2013-03-22 15:45:35 +0000","date-modified":"2013-03-22 15:45:50 +0000","doi":"10.1109/TIP.2012.2218821","issn":"1057-7149","journal":"Image Processing, IEEE Transactions on","keywords":"cost reduction;filtering theory;image texture;optimisation;pattern clustering;search problems;DBS optimization framework;aperiodic clustered-dot halftoning algorithm;closed-form cost metric analysis;computational cost reduction;direct binary search;filter;screen design;stochastic clustered-dot texture quality design;Clustering algorithms;Humans;Measurement;Optimization;Printers;Satellite broadcasting;Stochastic processes;Clustered-dot;digital halftoning;direct binary search","number":"2","pages":"473-487","title":"Clustered-Dot Halftoning With Direct Binary Search","volume":"22","year":"2013","abstract":"In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design.","bdsk-file-1":"YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAYAAAAAAAYAAAgAAB2lNYWMgSEQAAAAAAAAAAAAAAAAAAAAAAAAAAMp4Tu9IKwAAAObqkw0wNjMwMjE5MTAucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA5uq7zXI66gAAAAAAAAAA/////wAACSAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAyngyzwAAABEACAAAzXIs2gAAAAEAEADm6pMABExJAARKkQAAvxIAAgA5aU1hYyBIRDpVc2VyczoAZ2lhbmx1Y2E6AERvY3VtZW50czoAUGFwZXJzOgAwNjMwMjE5MTAucGRmAAAOABwADQAwADYAMwAwADIAMQA5ADEAMAAuAHAAZABmAA8AEAAHAGkATQBhAGMAIABIAEQAEgAtVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRmAAATAAEvAAAVAAIAD///AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxA8Li4vLi4vLi4vLi4vLi4vVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAiQCJgIrAjQCPwJDAlECWAJhAqACpQKoArUCugAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAALM","bibtex":"@article{6302191,\n\tAuthor = {Goyal, P. and Gupta, M. and Staelin, C. and Fischer, M. and Shacham, O. and Allebach, J.P.},\n\tDate-Added = {2013-03-22 15:45:35 +0000},\n\tDate-Modified = {2013-03-22 15:45:50 +0000},\n\tDoi = {10.1109/TIP.2012.2218821},\n\tIssn = {1057-7149},\n\tJournal = {Image Processing, IEEE Transactions on},\n\tKeywords = {cost reduction;filtering theory;image texture;optimisation;pattern clustering;search problems;DBS optimization framework;aperiodic clustered-dot halftoning algorithm;closed-form cost metric analysis;computational cost reduction;direct binary search;filter;screen design;stochastic clustered-dot texture quality design;Clustering algorithms;Humans;Measurement;Optimization;Printers;Satellite broadcasting;Stochastic processes;Clustered-dot;digital halftoning;direct binary search},\n\tNumber = {2},\n\tPages = {473-487},\n\tTitle = {Clustered-Dot Halftoning With Direct Binary Search},\n\tVolume = {22},\n\tYear = {2013},\n\tAbstract = {In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design.},\n\tBdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAYAAAAAAAYAAAgAAB2lNYWMgSEQAAAAAAAAAAAAAAAAAAAAAAAAAAMp4Tu9IKwAAAObqkw0wNjMwMjE5MTAucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA5uq7zXI66gAAAAAAAAAA/////wAACSAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAyngyzwAAABEACAAAzXIs2gAAAAEAEADm6pMABExJAARKkQAAvxIAAgA5aU1hYyBIRDpVc2VyczoAZ2lhbmx1Y2E6AERvY3VtZW50czoAUGFwZXJzOgAwNjMwMjE5MTAucGRmAAAOABwADQAwADYAMwAwADIAMQA5ADEAMAAuAHAAZABmAA8AEAAHAGkATQBhAGMAIABIAEQAEgAtVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRmAAATAAEvAAAVAAIAD///AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxA8Li4vLi4vLi4vLi4vLi4vVXNlcnMvZ2lhbmx1Y2EvRG9jdW1lbnRzL1BhcGVycy8wNjMwMjE5MTAucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAiQCJgIrAjQCPwJDAlECWAJhAqACpQKoArUCugAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAALM}}\n\n","author_short":["Goyal, P.","Gupta, M.","Staelin, C.","Fischer, M.","Shacham, O.","Allebach, J."],"key":"6302191","id":"6302191","bibbaseid":"goyal-gupta-staelin-fischer-shacham-allebach-clustereddothalftoningwithdirectbinarysearch-2013","role":"author","urls":{},"keyword":["cost reduction;filtering theory;image texture;optimisation;pattern clustering;search problems;DBS optimization framework;aperiodic clustered-dot halftoning algorithm;closed-form cost metric analysis;computational cost reduction;direct binary search;filter;screen design;stochastic clustered-dot texture quality design;Clustering algorithms;Humans;Measurement;Optimization;Printers;Satellite broadcasting;Stochastic processes;Clustered-dot;digital halftoning;direct binary search"],"downloads":0},"search_terms":["clustered","dot","halftoning","direct","binary","search","goyal","gupta","staelin","fischer","shacham","allebach"],"keywords":["clustered-dot","clustering algorithms","dbs optimization framework","digital halftoning","direct binary search","humans","measurement","optimization","printers","satellite broadcasting","stochastic processes","aperiodic clustered-dot halftoning algorithm","closed-form cost metric analysis","computational cost reduction","cost reduction","filter","filtering theory","image texture","optimisation","pattern clustering","screen design","search problems","stochastic clustered-dot texture quality design","cost reduction;filtering theory;image texture;optimisation;pattern clustering;search problems;dbs optimization framework;aperiodic clustered-dot halftoning algorithm;closed-form cost metric analysis;computational cost reduction;direct binary search;filter;screen design;stochastic clustered-dot texture quality design;clustering algorithms;humans;measurement;optimization;printers;satellite broadcasting;stochastic processes;clustered-dot;digital halftoning;direct binary search"],"authorIDs":[],"dataSources":["eyzJRcaLBwRJG9zBw"]}