{"id":"https://openalex.org/W2025022330","doi":"https://doi.org/10.1117/1.2916703","title":"Hierarchical graph color dither","display_name":"Hierarchical graph color dither","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2025022330","doi":"https://doi.org/10.1117/1.2916703","mag":"2025022330"},"language":"en","primary_location":{"id":"doi:10.1117/1.2916703","is_oa":false,"landing_page_url":"https://doi.org/10.1117/1.2916703","pdf_url":null,"source":{"id":"https://openalex.org/S158511090","display_name":"Journal of Electronic Imaging","issn_l":"1017-9909","issn":["1017-9909","1560-229X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electronic Imaging","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015178706","display_name":"Alejo Hausner","orcid":null},"institutions":[{"id":"https://openalex.org/I179093154","display_name":"University of New Hampshire at Manchester","ror":"https://ror.org/04pvpk743","country_code":"US","type":"education","lineage":["https://openalex.org/I179093154"]},{"id":"https://openalex.org/I161057412","display_name":"University of New Hampshire","ror":"https://ror.org/01rmh9n78","country_code":"US","type":"education","lineage":["https://openalex.org/I161057412"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alejo Hausner","raw_affiliation_strings":["Univ. of New Hampshire (United States)","#N##TAB##TAB##TAB##TAB# University of New Hampshire, United States#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Univ. of New Hampshire (United States)","institution_ids":["https://openalex.org/I179093154"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# University of New Hampshire, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I161057412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015178706"],"corresponding_institution_ids":["https://openalex.org/I161057412","https://openalex.org/I179093154"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10881213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"2","first_page":"023001","last_page":"023001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.9986000061035156,"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.9986000061035156,"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/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9811999797821045,"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/dither","display_name":"Dither","score":0.985460638999939},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5473768711090088},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5011477470397949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4717227816581726},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4477081298828125},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4422537386417389},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3732632100582123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3374761939048767},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3063740134239197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2807082235813141},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2773720622062683},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15384653210639954}],"concepts":[{"id":"https://openalex.org/C70451592","wikidata":"https://www.wikidata.org/wiki/Q376493","display_name":"Dither","level":3,"score":0.985460638999939},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5473768711090088},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5011477470397949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4717227816581726},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4477081298828125},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4422537386417389},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3732632100582123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3374761939048767},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3063740134239197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2807082235813141},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2773720622062683},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15384653210639954},{"id":"https://openalex.org/C9083635","wikidata":"https://www.wikidata.org/wiki/Q2133535","display_name":"Noise shaping","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/1.2916703","is_oa":false,"landing_page_url":"https://doi.org/10.1117/1.2916703","pdf_url":null,"source":{"id":"https://openalex.org/S158511090","display_name":"Journal of Electronic Imaging","issn_l":"1017-9909","issn":["1017-9909","1560-229X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electronic Imaging","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W87530118","https://openalex.org/W96697480","https://openalex.org/W1552950500","https://openalex.org/W1566410171","https://openalex.org/W1977183350","https://openalex.org/W1993812102","https://openalex.org/W2011039300","https://openalex.org/W2030786128","https://openalex.org/W2053197925","https://openalex.org/W2100139716","https://openalex.org/W2111870029","https://openalex.org/W2616163540","https://openalex.org/W3007762642","https://openalex.org/W3089042846","https://openalex.org/W4236789552","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2389128124","https://openalex.org/W2364812720","https://openalex.org/W2138725603","https://openalex.org/W1984486060","https://openalex.org/W2050335563","https://openalex.org/W3001913892","https://openalex.org/W2273639645","https://openalex.org/W2050646564","https://openalex.org/W1507581877","https://openalex.org/W2006255397"],"abstract_inverted_index":{"Suppose":[0],"a":[1,8,15,74,90,153,171,175],"dispersed-dot":[2,58,110],"dither":[3,111,137,172,182],"matrix":[4,173],"is":[5,28,44,54],"treated":[6],"as":[7],"collection":[9],"of":[10,35,82,121,184],"numbers,":[11],"each":[12],"number":[13],"having":[14],"position":[16],"in":[17,24,31,179],"space;":[18],"when":[19],"the":[20,29,63,85,101,180,188],"numbers":[21,37],"are":[22,95],"visited":[23],"increasing":[25],"order,":[26],"what":[27],"distance":[30,43,53],"space":[32],"between":[33],"pairs":[34],"consecutive":[36,52,93],"visited?":[38],"In":[39],"Bayer\u2019s":[40,109],"matrices,":[41],"this":[42,50,68],"always":[45],"large.":[46],"We":[47],"hypothesize":[48],"that":[49,66,134],"large":[51],"important":[55],"for":[56,148],"good":[57],"threshold":[59],"matrices.":[60],"To":[61],"study":[62],"hypothesis,":[64],"matrices":[65,112,120,126],"have":[67],"quality":[69],"were":[70],"generated":[71],"by":[72],"solving":[73],"more":[75],"general":[76],"problem:":[77],"given":[78],"an":[79],"arbitrary":[80,122,193],"set":[81],"points":[83,94,151],"on":[84,152],"plane,":[86],"sort":[87],"them":[88],"into":[89],"list":[91],"where":[92],"far":[96],"apart.":[97],"Our":[98],"solution":[99],"colors":[100],"nearestneighbor":[102],"graph,":[103],"hierarchically.":[104],"The":[105,142],"method":[106,143,183],"does":[107],"reproduce":[108],"under":[113],"some":[114],"settings":[115],"and,":[116],"furthermore,":[117],"can":[118,127,144,162,191],"produce":[119],"dimensions.":[123],"Multiple":[124],"similar":[125],"be":[128,146,164,192,197],"created":[129],"to":[130,166],"minimize":[131],"repetitive":[132],"artifacts":[133],"plague":[135],"Bayer":[136],"while":[138],"retaining":[139],"its":[140],"parallelizability.":[141],"also":[145,163],"used":[147],"halftoning":[149],"with":[150],"hexagonal":[154],"grid,":[155],"or":[156],"even":[157],"randomly":[158],"placed":[159],"points.":[160],"It":[161],"applied":[165],"artistic":[167,181],"dithering,":[168],"which":[169],"creates":[170],"from":[174],"motif":[176,189],"image.":[177],"Unlike":[178],"Ostromoukhov":[185],"and":[186,194],"Hersch,":[187],"image":[190],"need":[195],"not":[196],"specially":[198],"constructed.":[199]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}