{"id":"https://openalex.org/W4200456022","doi":"https://doi.org/10.1145/3478513.3480547","title":"Path graphs","display_name":"Path graphs","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4200456022","doi":"https://doi.org/10.1145/3478513.3480547"},"language":"en","primary_location":{"id":"doi:10.1145/3478513.3480547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478513.3480547","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/A5103265721","display_name":"Xi Deng","orcid":"https://orcid.org/0009-0004-7320-8125"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xi Deng","raw_affiliation_strings":["Cornell University"],"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001293238","display_name":"Milo\u0161 Ha\u0161an","orcid":"https://orcid.org/0000-0003-3808-6092"},"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":"Milo\u0161 Ha\u0161an","raw_affiliation_strings":["Adobe Research"],"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052779906","display_name":"Nathan Carr","orcid":"https://orcid.org/0000-0003-2324-6428"},"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":"Nathan Carr","raw_affiliation_strings":["Adobe Research"],"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110695052","display_name":"Zexiang Xu","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":"Zexiang Xu","raw_affiliation_strings":["Adobe Research"],"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031672248","display_name":"Steve Marschner","orcid":"https://orcid.org/0000-0001-9810-0306"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Marschner","raw_affiliation_strings":["Cornell University"],"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103265721"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":3.3668,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94504348,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"40","issue":"6","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9990000128746033,"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/T11019","display_name":"Image Enhancement 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/radiance","display_name":"Radiance","score":0.7490749955177307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6858606934547424},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6768642067909241},{"id":"https://openalex.org/keywords/path-tracing","display_name":"Path tracing","score":0.5178282856941223},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.504196286201477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4867532253265381},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46402695775032043},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45734524726867676},{"id":"https://openalex.org/keywords/global-illumination","display_name":"Global illumination","score":0.4328339397907257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4209584593772888},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4154367446899414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28976428508758545},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.11466783285140991}],"concepts":[{"id":"https://openalex.org/C23690007","wikidata":"https://www.wikidata.org/wiki/Q1411145","display_name":"Radiance","level":2,"score":0.7490749955177307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6858606934547424},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6768642067909241},{"id":"https://openalex.org/C110541219","wikidata":"https://www.wikidata.org/wiki/Q72948","display_name":"Path tracing","level":3,"score":0.5178282856941223},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.504196286201477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4867532253265381},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46402695775032043},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45734524726867676},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.4328339397907257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4209584593772888},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4154367446899414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28976428508758545},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.11466783285140991},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3478513.3480547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478513.3480547","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":[{"id":"https://metadata.un.org/sdg/11","score":0.6600000262260437,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1486787228","https://openalex.org/W1534875171","https://openalex.org/W1536739775","https://openalex.org/W1966011536","https://openalex.org/W1972588407","https://openalex.org/W1973162692","https://openalex.org/W1982871508","https://openalex.org/W1986743298","https://openalex.org/W1994791189","https://openalex.org/W2008870867","https://openalex.org/W2038305449","https://openalex.org/W2040093013","https://openalex.org/W2058810187","https://openalex.org/W2090346540","https://openalex.org/W2099373797","https://openalex.org/W2151047098","https://openalex.org/W2158294804","https://openalex.org/W2294159033","https://openalex.org/W2731574721","https://openalex.org/W2737368828","https://openalex.org/W2738449271","https://openalex.org/W2768744879","https://openalex.org/W2887891181","https://openalex.org/W2912424718","https://openalex.org/W2956353133","https://openalex.org/W2957815897","https://openalex.org/W2958080091","https://openalex.org/W2965832794","https://openalex.org/W2988541899","https://openalex.org/W3004389568","https://openalex.org/W3004728147","https://openalex.org/W3018536089","https://openalex.org/W3048397425","https://openalex.org/W3086190093","https://openalex.org/W3136243606","https://openalex.org/W3142122793","https://openalex.org/W4205996876","https://openalex.org/W4230465797","https://openalex.org/W4231407972","https://openalex.org/W4235375376","https://openalex.org/W4240867492","https://openalex.org/W4245933748","https://openalex.org/W4248529434","https://openalex.org/W4251789707","https://openalex.org/W4253317350"],"related_works":["https://openalex.org/W2902083801","https://openalex.org/W4376115546","https://openalex.org/W3092108389","https://openalex.org/W2397912953","https://openalex.org/W2124439461","https://openalex.org/W4238852003","https://openalex.org/W4281488350","https://openalex.org/W4206603469","https://openalex.org/W594203187","https://openalex.org/W3116556529"],"abstract_inverted_index":{"To":[0],"render":[1],"higher":[2],"quality":[3],"images":[4],"from":[5,223],"the":[6,39,50,53,68,103,107,114,120,125,137,153,164,174,200],"samples":[7],"generated":[8],"by":[9,237],"path":[10,21,46,185,210,228],"tracing":[11],"with":[12,56,133,166],"a":[13,19,26,45,92,98,143],"low":[14,225],"sample":[15],"count,":[16],"we":[17,95],"propose":[18],"novel":[20,93],"reuse":[22],"approach":[23,66,170],"that":[24,85,176,214],"processes":[25],"fixed":[27],"collection":[28],"of":[29,49,52,196],"paths":[30,55,108],"to":[31,101,109,119,129,158,162,218],"iteratively":[32],"refine":[33],"and":[34,116,155,187,208],"improve":[35],"radiance":[36,71,126,131],"estimates":[37,72,105,132],"throughout":[38],"scene.":[40],"Our":[41,65,169],"method":[42,165],"operates":[43],"on":[44,205],"graph":[47,121,154,201],"consisting":[48],"union":[51],"traced":[54],"additional":[57],"neighbor":[58],"edges":[59],"inserted":[60],"among":[61],"clustered":[62],"nearby":[63],"vertices.":[64],"refines":[67],"initial":[69],"noisy":[70],"via":[73],"an":[74],"aggregation":[75,115],"operator,":[76],"treating":[77],"vertices":[78],"within":[79],"clusters":[80],"as":[81,199,224,226],"independent":[82,195],"sampling":[83],"techniques":[84],"can":[86,178],"be":[87,179],"combined":[88],"using":[89],"MIS.":[90],"In":[91],"step,":[94,147],"also":[96,141],"introduce":[97,142],"propagation":[99,117],"operator":[100],"forward":[102],"refined":[104],"along":[106],"successive":[110],"bounces.":[111],"We":[112,140,212],"apply":[113],"operations":[118],"iteratively,":[122],"progressively":[123],"refining":[124],"values,":[127],"converging":[128],"fixed-point":[130],"lower":[134],"variance":[135],"than":[136],"original":[138],"ones.":[139],"decorrelation":[144],"(final":[145],"gather)":[146],"which":[148],"uses":[149],"information":[150],"already":[151],"in":[152,173,232],"is":[156,171,194],"cheap":[157],"compute,":[159],"allowing":[160],"us":[161],"combine":[163],"standard":[167,184],"denoisers.":[168],"lightweight,":[172],"sense":[175],"it":[177,193],"easily":[180],"plugged":[181],"into":[182],"any":[183],"tracer":[186],"neural":[188],"final":[189],"image":[190,206],"denoiser.":[191],"Furthermore,":[192],"scene":[197],"complexity,":[198],"size":[202],"only":[203],"depends":[204],"resolution":[207],"average":[209],"depth.":[211],"demonstrate":[213],"our":[215],"technique":[216],"leads":[217],"realistic":[219],"rendering":[220],"results":[221],"starting":[222],"1":[227],"per":[229],"pixel,":[230],"even":[231],"complex":[233],"indoor":[234],"scenes":[235],"dominated":[236],"multi-bounce":[238],"indirect":[239],"illumination.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2021-12-31T00:00:00"}