{"id":"https://openalex.org/W1995866471","doi":"https://doi.org/10.1145/1618452.1618508","title":"Structure-aware error diffusion","display_name":"Structure-aware error diffusion","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W1995866471","doi":"https://doi.org/10.1145/1618452.1618508","mag":"1995866471"},"language":"en","primary_location":{"id":"doi:10.1145/1618452.1618508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1618452.1618508","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01437787/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089173244","display_name":"Jianghao Chang","orcid":"https://orcid.org/0000-0002-9165-686X"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jianghao Chang","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al","UNIVERSITE DE MONTREAL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"UNIVERSITE DE MONTREAL","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004647086","display_name":"Beno\u00eet Alain","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Beno\u00eet Alain","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al","UNIVERSITE DE MONTREAL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"UNIVERSITE DE MONTREAL","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066817482","display_name":"Victor Ostromoukhov","orcid":"https://orcid.org/0009-0004-3123-9388"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Victor Ostromoukhov","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al and Universit\u00e9 de Lyon, CNRS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al and Universit\u00e9 de Lyon, CNRS","institution_ids":["https://openalex.org/I70931966","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089173244"],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":2.7709,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.90085212,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"5","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9994000196456909,"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.9994000196456909,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9940000176429749,"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"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.991100013256073,"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/halftone","display_name":"Halftone","score":0.9242266416549683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7083607316017151},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.5618602633476257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5547547936439514},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5496587753295898},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.5103034973144531},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5098106265068054},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.4929535388946533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4841662049293518},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4509918987751007},{"id":"https://openalex.org/keywords/human-visual-system-model","display_name":"Human visual system model","score":0.4436606764793396},{"id":"https://openalex.org/keywords/modulation","display_name":"Modulation (music)","score":0.4190734624862671},{"id":"https://openalex.org/keywords/spatial-frequency","display_name":"Spatial frequency","score":0.41244280338287354},{"id":"https://openalex.org/keywords/image-quality","display_name":"Image quality","score":0.4103164076805115},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3126220405101776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24496999382972717},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.18623507022857666},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1464364230632782},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.10551619529724121}],"concepts":[{"id":"https://openalex.org/C2777635815","wikidata":"https://www.wikidata.org/wiki/Q1110021","display_name":"Halftone","level":3,"score":0.9242266416549683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7083607316017151},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.5618602633476257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5547547936439514},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5496587753295898},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.5103034973144531},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5098106265068054},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4929535388946533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4841662049293518},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4509918987751007},{"id":"https://openalex.org/C160086991","wikidata":"https://www.wikidata.org/wiki/Q5939193","display_name":"Human visual system model","level":3,"score":0.4436606764793396},{"id":"https://openalex.org/C123079801","wikidata":"https://www.wikidata.org/wiki/Q750240","display_name":"Modulation (music)","level":2,"score":0.4190734624862671},{"id":"https://openalex.org/C100921725","wikidata":"https://www.wikidata.org/wiki/Q1650811","display_name":"Spatial frequency","level":2,"score":0.41244280338287354},{"id":"https://openalex.org/C55020928","wikidata":"https://www.wikidata.org/wiki/Q3813865","display_name":"Image quality","level":3,"score":0.4103164076805115},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3126220405101776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24496999382972717},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.18623507022857666},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1464364230632782},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.10551619529724121},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1618452.1618508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1618452.1618508","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01437787v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01437787","pdf_url":"https://hal.science/hal-01437787/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, 2009, 5, 28, pp.162:1-162:8","raw_type":"Journal articles"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.9748","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.9748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/~ostrom/publications/pdf/SIGGRAPH-ASIA09_saed.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01437787v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01437787","pdf_url":"https://hal.science/hal-01437787/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, 2009, 5, 28, pp.162:1-162:8","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1995866471.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W87530118","https://openalex.org/W1499486838","https://openalex.org/W1518301830","https://openalex.org/W1526351017","https://openalex.org/W1564611446","https://openalex.org/W1565163641","https://openalex.org/W1976891772","https://openalex.org/W2036575711","https://openalex.org/W2060365990","https://openalex.org/W2065653612","https://openalex.org/W2093437150","https://openalex.org/W2109812093","https://openalex.org/W2121867848","https://openalex.org/W2127393810","https://openalex.org/W2133665775","https://openalex.org/W2138157862","https://openalex.org/W2143414647","https://openalex.org/W2153230383","https://openalex.org/W2158474074","https://openalex.org/W2159978942","https://openalex.org/W2208958634","https://openalex.org/W2288178992","https://openalex.org/W2608012057","https://openalex.org/W2616163540","https://openalex.org/W2973818247","https://openalex.org/W3005381663","https://openalex.org/W3023104975","https://openalex.org/W4298214729","https://openalex.org/W4301388286","https://openalex.org/W6603556543","https://openalex.org/W6630966637","https://openalex.org/W6675861551","https://openalex.org/W6682747227","https://openalex.org/W6738272816"],"related_works":["https://openalex.org/W4378446884","https://openalex.org/W4378446710","https://openalex.org/W2154375786","https://openalex.org/W2367310880","https://openalex.org/W2152128675","https://openalex.org/W4378218724","https://openalex.org/W2058986208","https://openalex.org/W4230941435","https://openalex.org/W2292083403","https://openalex.org/W2897288969"],"abstract_inverted_index":{"We":[0],"present":[1,20],"an":[2],"original":[3,23,102],"error-diffusion":[4,81,155,180],"method":[5,26],"which":[6,189],"produces":[7,125],"visually":[8,17,98],"pleasant":[9],"halftone":[10,95],"images":[11,96,103,119,126,145],"while":[12],"preserving":[13],"fine":[14],"details":[15],"and":[16,30,38,55,78],"identifiable":[18],"structures":[19],"in":[21,88,134,185],"the":[22,49,93,101],"images.":[24],"Our":[25,123],"is":[27,36,43,86,157],"conceptually":[28],"simple":[29],"computationally":[31],"efficient.":[32],"The":[33,45,73,83],"source":[34],"image":[35],"analyzed,":[37],"its":[39,172],"local":[40],"frequency":[41,50],"content":[42,51],"detected.":[44],"main":[46],"component":[47],"of":[48,66,80,105,112,120,127,146,149,152,162],"(main":[52],"frequency,":[53],"orientation":[54],"contrast)":[56],"serve":[57],"as":[58,115,117],"lookup":[59],"table":[60],"indices":[61],"to":[62,68,100,131,159,171],"a":[63,69,90],"pre-calculated":[64],"database":[65],"modifications":[67,74],"standard":[70],"error":[71],"diffusion.":[72],"comprise":[75],"threshold":[76],"modulation":[77],"variation":[79],"coefficients.":[82],"whole":[84],"system":[85,124,156],"calibrated":[87],"such":[89],"way":[91],"that":[92,132],"produced":[94],"are":[97],"close":[99],"(patches":[104],"constant":[106],"intensity,":[107],"patches":[108],"containing":[109],"sinusoidal":[110],"waves":[111],"different":[113,121],"frequencies/orientations/contrasts,":[114],"well":[116],"natural":[118],"origins).":[122],"visual":[128,177],"quality":[129],"comparable":[130],"presented":[133],"[Pang":[135,166],"et":[136,167],"al.":[137,168],"2008],":[138],"but":[139],"much":[140],"faster.":[141],"When":[142],"processing":[143],"typical":[144],"linear":[147],"size":[148],"several":[150],"hundreds":[151],"pixels,":[153],"our":[154,179],"two":[158],"three":[160],"orders":[161],"magnitude":[163],"faster":[164],"than":[165],"2008].":[169],"Thanks":[170],"speed":[173],"combined":[174],"with":[175],"high":[176],"quality,":[178],"algorithm":[181],"can":[182],"be":[183],"used":[184],"many":[186],"practical":[187],"applications":[188],"may":[190],"require":[191],"digital":[192],"halftoning:":[193],"printing,":[194],"visualization,":[195],"geometry":[196],"processing,":[197],"various":[198],"sampling":[199],"techniques,":[200],"etc.":[201]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}