{"id":"https://openalex.org/W2556059441","doi":"https://doi.org/10.1145/2980179.2980222","title":"Parallel recursive filtering of infinite input extensions","display_name":"Parallel recursive filtering of infinite input extensions","publication_year":2016,"publication_date":"2016-11-11","ids":{"openalex":"https://openalex.org/W2556059441","doi":"https://doi.org/10.1145/2980179.2980222","mag":"2556059441"},"language":"en","primary_location":{"id":"doi:10.1145/2980179.2980222","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2980222","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068926891","display_name":"Diego Nehab","orcid":"https://orcid.org/0000-0001-9536-0794"},"institutions":[{"id":"https://openalex.org/I141883831","display_name":"Instituto Nacional de Matem\u00e1tica Pura e Aplicada","ror":"https://ror.org/028caqe42","country_code":"BR","type":"facility","lineage":["https://openalex.org/I141883831","https://openalex.org/I4210151455"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diego Nehab","raw_affiliation_strings":["IMPA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPA","institution_ids":["https://openalex.org/I141883831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077810924","display_name":"Andr\u00e9 Maximo","orcid":"https://orcid.org/0000-0002-2473-4047"},"institutions":[{"id":"https://openalex.org/I4210134512","display_name":"GE Global Research (United States)","ror":"https://ror.org/03e06qt98","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134512"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Maximo","raw_affiliation_strings":["GE Global Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GE Global Research","institution_ids":["https://openalex.org/I4210134512"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.169,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.59268036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"35","issue":"6","first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9991000294685364,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6079166531562805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.559514045715332},{"id":"https://openalex.org/keywords/impulse","display_name":"Impulse (physics)","score":0.5502170324325562},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5212526917457581},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5198807716369629},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.48129287362098694},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.47057172656059265},{"id":"https://openalex.org/keywords/padding","display_name":"Padding","score":0.46697545051574707},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.43705278635025024},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3733828067779541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36441677808761597},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.22144141793251038},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1324203908443451},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1304399073123932},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08321896195411682}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6079166531562805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.559514045715332},{"id":"https://openalex.org/C70836080","wikidata":"https://www.wikidata.org/wiki/Q837940","display_name":"Impulse (physics)","level":2,"score":0.5502170324325562},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5212526917457581},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5198807716369629},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.48129287362098694},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.47057172656059265},{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.46697545051574707},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.43705278635025024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3733828067779541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36441677808761597},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.22144141793251038},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1324203908443451},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1304399073123932},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08321896195411682},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2980179.2980222","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2980222","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W31392012","https://openalex.org/W1483681246","https://openalex.org/W1487444668","https://openalex.org/W1545279280","https://openalex.org/W1595783387","https://openalex.org/W1639421008","https://openalex.org/W1745680205","https://openalex.org/W1843028509","https://openalex.org/W1920887640","https://openalex.org/W1963965124","https://openalex.org/W1973959314","https://openalex.org/W1976284552","https://openalex.org/W1979965865","https://openalex.org/W1987278426","https://openalex.org/W1991825447","https://openalex.org/W1994628498","https://openalex.org/W2017838066","https://openalex.org/W2018615265","https://openalex.org/W2019708326","https://openalex.org/W2019904315","https://openalex.org/W2020580827","https://openalex.org/W2021186270","https://openalex.org/W2035677848","https://openalex.org/W2040520111","https://openalex.org/W2040784485","https://openalex.org/W2072923658","https://openalex.org/W2082066127","https://openalex.org/W2088188946","https://openalex.org/W2094507611","https://openalex.org/W2094793749","https://openalex.org/W2103254499","https://openalex.org/W2108600626","https://openalex.org/W2118710542","https://openalex.org/W2119547137","https://openalex.org/W2122776646","https://openalex.org/W2130017280","https://openalex.org/W2132361536","https://openalex.org/W2138509139","https://openalex.org/W2138692623","https://openalex.org/W2153608957","https://openalex.org/W2164822588","https://openalex.org/W2175221174","https://openalex.org/W2295549597","https://openalex.org/W2598545494","https://openalex.org/W2616400984","https://openalex.org/W2739266613","https://openalex.org/W3141113835","https://openalex.org/W4205992357","https://openalex.org/W4236695385","https://openalex.org/W4247811648","https://openalex.org/W4252345548","https://openalex.org/W4301621763"],"related_works":["https://openalex.org/W2142641794","https://openalex.org/W2503150695","https://openalex.org/W4384947563","https://openalex.org/W2946726629","https://openalex.org/W4315882065","https://openalex.org/W4233461976","https://openalex.org/W2987323350","https://openalex.org/W2086893361","https://openalex.org/W138892868","https://openalex.org/W2084563622"],"abstract_inverted_index":{"Filters":[0],"with":[1],"slowly":[2],"decaying":[3],"impulse":[4],"responses":[5],"have":[6],"many":[7],"uses":[8],"in":[9],"computer":[10],"graphics.":[11],"Recursive":[12],"filters":[13],"are":[14,75],"often":[15],"the":[16,31,46],"fastest":[17],"option":[18],"for":[19,29,36,45,62],"such":[20],"cases.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25],"derive":[26],"closed-form":[27],"formulas":[28,44,59],"computing":[30],"exact":[32],"initial":[33],"feedbacks":[34],"needed":[35],"recursive":[37,68],"filtering":[38,69,77],"infinite":[39],"input":[40],"extensions.":[41,57],"We":[42],"provide":[43],"constant-padding":[47],"(e.g.":[48],"clamp-to-edge),":[49],"periodic":[50],"(repeat)":[51],"and":[52],"even-periodic":[53],"(mirror":[54],"or":[55],"reflect)":[56],"These":[58],"were":[60],"designed":[61],"easy":[63],"integration":[64],"into":[65],"modern":[66],"block-parallel":[67],"algorithms.":[70],"Our":[71],"new":[72],"modified":[73],"algorithms":[74],"state-of-the-art,":[76],"images":[78],"faster":[79],"even":[80],"than":[81],"previous":[82],"methods":[83],"that":[84],"ignore":[85],"boundary":[86],"conditions.":[87]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}