{"id":"https://openalex.org/W2030786128","doi":"https://doi.org/10.1145/311535.311605","title":"Multi-color and artistic dithering","display_name":"Multi-color and artistic dithering","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2030786128","doi":"https://doi.org/10.1145/311535.311605","mag":"2030786128"},"language":"en","primary_location":{"id":"doi:10.1145/311535.311605","doi":"https://doi.org/10.1145/311535.311605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/311535.311605","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2030786128"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/99842","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066817482","display_name":"Victor Ostromoukhov","orcid":"https://orcid.org/0009-0004-3123-9388","observed_orcids":["https://orcid.org/0009-0004-3123-9388"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Victor Ostromoukhov","raw_affiliation_strings":["\u00c9cole Polyt\u00e9chnique F\u00e9d\u00e9rale de Lausanne (EPFL), Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polyt\u00e9chnique F\u00e9d\u00e9rale de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108536482","display_name":"Roger D. Hersch","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger D. Hersch","raw_affiliation_strings":["\u00c9cole Polyt\u00e9chnique F\u00e9d\u00e9rale de Lausanne (EPFL), Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polyt\u00e9chnique F\u00e9d\u00e9rale de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":21.5882,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.99702676,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"432"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/color-halftoning","display_name":"color halftoning","score":0.9539999961853027},{"id":"https://openalex.org/keywords/dot-gain","display_name":"dot gain","score":0.8970000147819519},{"id":"https://openalex.org/keywords/fluorescent-ink","display_name":"fluorescent ink","score":0.8069999814033508},{"id":"https://openalex.org/keywords/metallic-inks","display_name":"metallic inks","score":0.9900000095367432},{"id":"https://openalex.org/keywords/security-printing","display_name":"security printing","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C70451592","wikidata":"https://www.wikidata.org/wiki/Q376493","display_name":"Dither","level":3,"score":0.9285927414894104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6449558734893799},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5215551853179932},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5153117179870605},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.45511868596076965},{"id":"https://openalex.org/C9083635","wikidata":"https://www.wikidata.org/wiki/Q2133535","display_name":"Noise shaping","level":2,"score":0.10548537969589233}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/311535.311605","doi":"https://doi.org/10.1145/311535.311605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/311535.311605","pdf_url":null,"source":{"id":"https://openalex.org/S7407086393","display_name":"ACM SIGGRAPH Conference (SIGGRAPH)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:99842","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/99842","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:99842","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/99842","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.7940","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.7940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.visgraf.impa.br/Courses/ip00/papers/ostromad.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.39.8494","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.8494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.lcs.mit.edu/~victor/publications/pdf/SIGGRAPH99_MultiColorDithering_600dpi.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:99842","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/99842","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8554308041","display_name":"Colour Reproduction: Colour Prediction and Artistic Imaging","funder_award_id":"54127","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W199717678","https://openalex.org/W1499614674","https://openalex.org/W1538454371","https://openalex.org/W1555352489","https://openalex.org/W1568117653","https://openalex.org/W1622427076","https://openalex.org/W1891615143","https://openalex.org/W1994616623","https://openalex.org/W1997436069","https://openalex.org/W1997788141","https://openalex.org/W2066729121","https://openalex.org/W2134416639","https://openalex.org/W2164308652","https://openalex.org/W2294734483","https://openalex.org/W4236789552","https://openalex.org/W4237692191","https://openalex.org/W4248764867"],"related_works":["https://openalex.org/W7030096062","https://openalex.org/W2103481108","https://openalex.org/W1993812102","https://openalex.org/W7098219729","https://openalex.org/W2013256352","https://openalex.org/W2071645165","https://openalex.org/W1597335859","https://openalex.org/W2146324988","https://openalex.org/W2148035608","https://openalex.org/W2167487163"],"abstract_inverted_index":{"A":[0],"multi-color":[1,16,34,57],"dithering":[2,21,35,58,74,187],"algorithm":[3],"is":[4,22,75],"proposed,":[5],"which":[6,155],"converts":[7],"a":[8,15,23,44],"barycentric":[9],"combination":[10,144],"of":[11,25,43,46,86,105,114,145],"color":[12,32,54,79,172],"intensities":[13],"into":[14,139],"non-overlapping":[17],"surface":[18],"coverage.":[19],"Multi-color":[20,73,186],"generalization":[24],"standard":[26],"bi-level":[27],"dithering.":[28],"Combined":[29],"with":[30,194],"tetrahedral":[31],"separation,":[33],"makes":[36],"it":[37],"possible":[38],"to":[39,51,77,142],"print":[40],"images":[41,80,151],"made":[42,85],"set":[45],"non-standard":[47],"inks.":[48,202],"In":[49],"contrast":[50],"most":[52],"previous":[53],"halftoning":[55],"methods,":[56],"ensures":[59],"by":[60,71,128],"construction":[61],"that":[62],"the":[63,103,111,133,143,146,158,161,167,170],"different":[64],"selected":[65],"basic":[66],"colors":[67],"are":[68,84,98],"printed":[69],"side":[70],"side.":[72],"applied":[76],"generate":[78],"whose":[81],"screen":[82,106],"dots":[83],"artistic":[87,163],"shapes":[88],"(letters,":[89],"symbols,":[90],"ornaments,":[91],"etc.).":[92],"Two":[93],"dither":[94,116,119],"matrix":[95,120],"postprocessing":[96],"techniques":[97],"developed,":[99],"one":[100,109],"for":[101,110,177,192],"enhancing":[102],"visibility":[104],"motives":[107],"and":[108,132,165,179,200],"local":[112,125],"equilibration":[113,121],"large":[115],"matrices.":[117],"The":[118],"process":[122],"corrects":[123],"disturbing":[124],"intensity":[126],"variations":[127],"taking":[129],"dot":[130],"gain":[131],"human":[134],"visual":[135],"system":[136],"transfer":[137],"function":[138],"account.":[140],"Thanks":[141],"presented":[147],"techniques,":[148],"high":[149],"quality":[150],"can":[152],"be":[153],"produced,":[154],"incorporate":[156],"at":[157,166],"micro":[159],"level":[160,169],"desired":[162],"screens":[164],"macro":[168],"full":[171],"image.":[173],"Applications":[174],"include":[175],"designs":[176],"advertisements":[178],"posters":[180],"as":[181,183,198],"well":[182],"security":[184],"printing.":[185],"also":[188],"offers":[189],"new":[190],"perspectives":[191],"printing":[193],"special":[195],"inks,":[196],"such":[197],"fluorescent":[199],"metallic":[201]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2030786128","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
