{"id":"https://openalex.org/W1973959314","doi":"https://doi.org/10.1145/2790060.2790063","title":"Compiling high performance recursive filters","display_name":"Compiling high performance recursive filters","publication_year":2015,"publication_date":"2015-07-31","ids":{"openalex":"https://openalex.org/W1973959314","doi":"https://doi.org/10.1145/2790060.2790063","mag":"1973959314"},"language":"en","primary_location":{"id":"doi:10.1145/2790060.2790063","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790060.2790063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Conference on High-Performance Graphics","raw_type":"proceedings-article"},"type":"preprint","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/A5091730595","display_name":"Gaurav Chaurasia","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gaurav Chaurasia","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023577472","display_name":"Jonathan Ragan\u2010Kelley","orcid":"https://orcid.org/0000-0001-6243-9543"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ragan-Kelley","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087205270","display_name":"Sylvain Paris","orcid":null},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sylvain Paris","raw_affiliation_strings":["Adobe","[Adobe.]"],"affiliations":[{"raw_affiliation_string":"Adobe","institution_ids":["https://openalex.org/I1306409833"]},{"raw_affiliation_string":"[Adobe.]","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036108100","display_name":"George Drettakis","orcid":"https://orcid.org/0000-0002-9254-4819"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"George Drettakis","raw_affiliation_strings":["Inria","GRAPHics and DEsign with hEterogeneous COntent"],"affiliations":[{"raw_affiliation_string":"Inria","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"GRAPHics and DEsign with hEterogeneous COntent","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075155488","display_name":"Fr\u00e9do Durand","orcid":"https://orcid.org/0000-0001-9919-069X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fredo Durand","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5091730595"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.87862962,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89562661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9998999834060669,"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.9994000196456909,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9988999962806702,"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/infinite-impulse-response","display_name":"Infinite impulse response","score":0.729981541633606},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7118129134178162},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6889950633049011},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6805679202079773},{"id":"https://openalex.org/keywords/inpainting","display_name":"Inpainting","score":0.5408492684364319},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5299077033996582},{"id":"https://openalex.org/keywords/finite-impulse-response","display_name":"Finite impulse response","score":0.5050440430641174},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.4736712574958801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47247621417045593},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47232598066329956},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.4624517261981964},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4621949791908264},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.43982183933258057},{"id":"https://openalex.org/keywords/2d-filters","display_name":"2D Filters","score":0.4382012188434601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2405623197555542},{"id":"https://openalex.org/keywords/digital-filter","display_name":"Digital filter","score":0.21957910060882568},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.20857787132263184},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20147624611854553},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.19991135597229004}],"concepts":[{"id":"https://openalex.org/C183816354","wikidata":"https://www.wikidata.org/wiki/Q665617","display_name":"Infinite impulse response","level":4,"score":0.729981541633606},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7118129134178162},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6889950633049011},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6805679202079773},{"id":"https://openalex.org/C11727466","wikidata":"https://www.wikidata.org/wiki/Q1628157","display_name":"Inpainting","level":3,"score":0.5408492684364319},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5299077033996582},{"id":"https://openalex.org/C198386975","wikidata":"https://www.wikidata.org/wiki/Q117785","display_name":"Finite impulse response","level":2,"score":0.5050440430641174},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4736712574958801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47247621417045593},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47232598066329956},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4624517261981964},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4621949791908264},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.43982183933258057},{"id":"https://openalex.org/C100106864","wikidata":"https://www.wikidata.org/wiki/Q16001029","display_name":"2D Filters","level":5,"score":0.4382012188434601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2405623197555542},{"id":"https://openalex.org/C36390408","wikidata":"https://www.wikidata.org/wiki/Q1163067","display_name":"Digital filter","level":3,"score":0.21957910060882568},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.20857787132263184},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20147624611854553},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.19991135597229004},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2790060.2790063","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790060.2790063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Conference on High-Performance Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W567960075","https://openalex.org/W1486620222","https://openalex.org/W1528209651","https://openalex.org/W1530279678","https://openalex.org/W1545279280","https://openalex.org/W1568192366","https://openalex.org/W1766888123","https://openalex.org/W1963965124","https://openalex.org/W1965387308","https://openalex.org/W1972292376","https://openalex.org/W1979369422","https://openalex.org/W1979965865","https://openalex.org/W1983317091","https://openalex.org/W1989988531","https://openalex.org/W2002252837","https://openalex.org/W2021586009","https://openalex.org/W2055312318","https://openalex.org/W2067681708","https://openalex.org/W2075745057","https://openalex.org/W2080934543","https://openalex.org/W2084917734","https://openalex.org/W2087977509","https://openalex.org/W2095663349","https://openalex.org/W2118588333","https://openalex.org/W2119547137","https://openalex.org/W2119588908","https://openalex.org/W2125188192","https://openalex.org/W2126043703","https://openalex.org/W2130017280","https://openalex.org/W2132361536","https://openalex.org/W2133352531","https://openalex.org/W2134408405","https://openalex.org/W2143425433","https://openalex.org/W2152237522","https://openalex.org/W2156241772","https://openalex.org/W2160183719","https://openalex.org/W2169706611","https://openalex.org/W2601530120","https://openalex.org/W2621404445","https://openalex.org/W2743752509","https://openalex.org/W3023131459","https://openalex.org/W3139167831","https://openalex.org/W3162747900","https://openalex.org/W4236695385","https://openalex.org/W4241667468","https://openalex.org/W4253760721","https://openalex.org/W4253999777","https://openalex.org/W4254778071","https://openalex.org/W4312476989","https://openalex.org/W6616043677"],"related_works":["https://openalex.org/W605224089","https://openalex.org/W1587252745","https://openalex.org/W2146985845","https://openalex.org/W4313296775","https://openalex.org/W2030335561","https://openalex.org/W2765889801","https://openalex.org/W2113093056","https://openalex.org/W2010296365","https://openalex.org/W2111853577","https://openalex.org/W2161286125"],"abstract_inverted_index":{"Infinite":[0],"impulse":[1],"response":[2],"(IIR)":[3],"or":[4],"recursive":[5,33,105],"filters,":[6],"are":[7,98],"essential":[8],"for":[9],"image":[10,68],"processing":[11],"because":[12],"they":[13,79],"turn":[14],"expensive":[15],"large-footprint":[16],"convolutions":[17],"into":[18],"operations":[19],"that":[20,62],"have":[21],"a":[22,49,71,104,109],"constant":[23],"cost":[24],"per":[25],"pixel":[26],"regardless":[27],"of":[28,89],"kernel":[29],"size.":[30],"However,":[31],"their":[32],"nature":[34],"constrains":[35],"the":[36,96],"order":[37],"in":[38,87],"which":[39],"pixels":[40],"can":[41,63],"be":[42],"computed,":[43],"severely":[44],"limiting":[45],"both":[46],"parallelism":[47,82],"within":[48],"filter":[50],"and":[51,83,113,118],"memory":[52],"locality":[53,86],"across":[54],"multiple":[55],"filters.":[56],"Prior":[57],"research":[58],"has":[59],"developed":[60],"algorithms":[61],"compute":[64],"IIR":[65,90],"filters":[66,91],"with":[67],"tiles.":[69],"Using":[70],"divide-and-recombine":[72],"strategy":[73],"inspired":[74],"by":[75],"parallel":[76],"prefix":[77],"sum,":[78],"expose":[80],"greater":[81],"exploit":[84],"producer-consumer":[85],"pipelines":[88],"over":[92],"multi-dimensional":[93],"images.":[94],"While":[95],"principles":[97],"simple,":[99],"it":[100],"is":[101],"hard,":[102],"given":[103],"filter,":[106],"to":[107,116],"derive":[108],"corresponding":[110],"tile-parallel":[111],"algorithm,":[112],"even":[114],"harder":[115],"implement":[117],"debug":[119],"it.":[120]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}