{"id":"https://openalex.org/W2020717465","doi":"https://doi.org/10.1117/12.479674","title":"Memory efficient error diffusion","display_name":"Memory efficient error diffusion","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-20","ids":{"openalex":"https://openalex.org/W2020717465","doi":"https://doi.org/10.1117/12.479674","mag":"2020717465"},"language":"fr","primary_location":{"id":"doi:10.1117/12.479674","doi":"https://doi.org/10.1117/12.479674","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.479674","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"SPIE Proceedings","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2020717465"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5108992628","display_name":"Ti\u2010chiun Chang","orcid":"https://orcid.org/0009-0005-7388-6169","observed_orcids":["https://orcid.org/0009-0005-7388-6169"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ti-chiun Chang","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043967979","display_name":"Jan P. Allebach","orcid":"https://orcid.org/0000-0001-5608-8249","observed_orcids":["https://orcid.org/0000-0001-5608-8249"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jan P. Allebach","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5008","issue":null,"first_page":"525","last_page":"525"},"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.6553000211715698,"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.6553000211715698,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.09000000357627869,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.05119999870657921,"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/error-diffusion","display_name":"error diffusion","score":0.9380000233650208},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.9419999718666077},{"id":"https://openalex.org/keywords/lookup-tables","display_name":"look-up table","score":0.8169999718666077},{"id":"https://openalex.org/keywords/threshold-modulation","display_name":"threshold modulation","score":0.8190000057220459},{"id":"https://openalex.org/keywords/block-based-processing","display_name":"block-based processing","score":0.8989999890327454},{"id":"https://openalex.org/keywords/block-boundary-artifacts","display_name":"block boundary artifacts","score":0.7260000109672546},{"id":"https://openalex.org/keywords/on-chip-memory","display_name":"on-chip memory","score":0.7379999756813049}],"concepts":[{"id":"https://openalex.org/C2777635815","wikidata":"https://www.wikidata.org/wiki/Q1110021","display_name":"Halftone","level":3,"score":0.9311200380325317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8688888549804688},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6529447436332703},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5208542943000793},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.5057055950164795},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4640480875968933},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4451528787612915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3876054584980011},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.20909959077835083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19705426692962646},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13685718178749084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07557281851768494},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.479674","doi":"https://doi.org/10.1117/12.479674","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.479674","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W165736769","https://openalex.org/W2009496900","https://openalex.org/W2032947781","https://openalex.org/W1999933637","https://openalex.org/W1995255294","https://openalex.org/W4378446121","https://openalex.org/W2892093125","https://openalex.org/W2159984133","https://openalex.org/W2272189093","https://openalex.org/W2551984000"],"abstract_inverted_index":{"Li":[0],"and":[1,27,59,96,100,119,168],"Allebach":[2],"recently":[3],"proposed":[4],"parameter-trainable":[5],"tone":[6,24],"dependent":[7,25],"error":[8,17],"diffusion":[9,18],"(TDED)":[10],"which":[11,44,139,150],"yields":[12],"outstanding":[13],"halftone":[14,33,178],"quality":[15,123,179],"among":[16],"based":[19],"algorithms.":[20],"In":[21,48,75],"TDED,":[22],"the":[23,50,98,106,171,176],"weights":[26,99],"thresholds":[28,101],"as":[29,31,40],"well":[30],"a":[32,112,135,147],"bitmap":[34],"for":[35,170],"threshold":[36,94],"modulation":[37],"are":[38,166],"implemented":[39],"look-up":[41],"tables":[42],"(LUTs)":[43],"consume":[45],"on-chip":[46,57],"memory.":[47,66],"addition,":[49],"diffused":[51],"errors":[52],"must":[53],"be":[54],"buffered":[55],"in":[56,60],"memory":[58,69,84,107,143],"most":[61],"cases,":[62],"transferred":[63],"to":[64,82,92,154,182],"off-chip":[65,68,142],"However,":[67],"access":[70],"considerably":[71],"deteriorates":[72],"system":[73],"performance.":[74],"this":[76],"paper,":[77],"we":[78,87,133],"propose":[79,134],"two":[80],"approaches":[81],"improve":[83],"efficiency.":[85],"First,":[86],"use":[88],"deterministic":[89],"bit":[90],"flipping":[91],"replace":[93],"modulation,":[95],"linearize":[97],"of":[102,129,184],"TDED.":[103,131,186],"This":[104],"reduces":[105,141],"requirement":[108],"by":[109],"using":[110],"only":[111],"few":[113],"constants,":[114],"rather":[115],"than":[116],"full":[117],"LUTs,":[118],"generates":[120],"halftones":[121],"whose":[122],"is":[124,180],"nearly":[125],"indistinguishable":[126],"from":[127],"that":[128,175,183],"standard":[130,185],"Secondly,":[132],"block-based":[136],"processing":[137],"strategy":[138],"significantly":[140],"access.":[144],"We":[145],"devise":[146],"novel":[148],"scan-path":[149],"enables":[151],"our":[152],"algorithm":[153],"process":[155],"any":[156],"input":[157],"image":[158],"block-by-block":[159],"without":[160],"yielding":[161],"block-boundary":[162],"artifacts.":[163],"Special":[164],"filters":[165],"designed":[167],"optimized":[169],"block":[172],"diagonals":[173],"so":[174],"resulting":[177],"comparable":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2020717465","counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2016-06-24T00:00:00"}
