{"id":"https://openalex.org/W4200187284","doi":"https://doi.org/10.1145/3478512.3488602","title":"Vectorized Reservoir Sampling","display_name":"Vectorized Reservoir Sampling","publication_year":2021,"publication_date":"2021-12-11","ids":{"openalex":"https://openalex.org/W4200187284","doi":"https://doi.org/10.1145/3478512.3488602"},"language":"en","primary_location":{"id":"doi:10.1145/3478512.3488602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478512.3488602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2021 Technical Communications","raw_type":"proceedings-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/A5007503937","display_name":"Shinji Ogaki","orcid":"https://orcid.org/0009-0009-1417-8065"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shinji Ogaki","raw_affiliation_strings":["ZOZO, Inc., Japan"],"affiliations":[{"raw_affiliation_string":"ZOZO, Inc., Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007503937"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2882,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57362745,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9972000122070312,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9972000122070312,"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.9901999831199646,"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.9894000291824341,"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/computer-science","display_name":"Computer science","score":0.7771083116531372},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.7691303491592407},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6935234069824219},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.6709648370742798},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.560715913772583},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.45034074783325195},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.4462243914604187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42033514380455017},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3814551532268524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2835378348827362},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17934048175811768},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16816529631614685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16260948777198792},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.11532679200172424}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7771083116531372},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.7691303491592407},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6935234069824219},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6709648370742798},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.560715913772583},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.45034074783325195},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4462243914604187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42033514380455017},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3814551532268524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2835378348827362},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17934048175811768},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16816529631614685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16260948777198792},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.11532679200172424},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3478512.3488602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478512.3488602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2021 Technical Communications","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":16,"referenced_works":["https://openalex.org/W1662601665","https://openalex.org/W1982682305","https://openalex.org/W2045555847","https://openalex.org/W2105206335","https://openalex.org/W2473283942","https://openalex.org/W2614914845","https://openalex.org/W2800167933","https://openalex.org/W3086190093","https://openalex.org/W3101047631","https://openalex.org/W3183450244","https://openalex.org/W3184240065","https://openalex.org/W3195495558","https://openalex.org/W4200169191","https://openalex.org/W4301133738","https://openalex.org/W6785899532","https://openalex.org/W6888747901"],"related_works":["https://openalex.org/W1670332068","https://openalex.org/W2095618524","https://openalex.org/W2135002170","https://openalex.org/W2742914308","https://openalex.org/W2381817522","https://openalex.org/W2969704577","https://openalex.org/W3183537987","https://openalex.org/W2330004501","https://openalex.org/W2017089693","https://openalex.org/W2703295919"],"abstract_inverted_index":{"Reservoir":[0],"sampling":[1,21,81],"is":[2,23,33,36],"becoming":[3],"an":[4],"essential":[5],"component":[6],"of":[7,28,91],"realtime":[8],"rendering":[9,86],"as":[10],"it":[11,32],"enables":[12],"importance":[13],"resampling":[14],"with":[15,58],"limited":[16],"storage.":[17],"Chao\u2019s":[18,56],"weighted":[19],"random":[20,42],"algorithm":[22,57,77],"a":[24,37,89],"popular":[25],"choice":[26],"because":[27],"its":[29],"simplicity.":[30],"Although":[31],"elegant,":[34],"there":[35],"fundamental":[38],"issue":[39],"that":[40],"many":[41],"numbers":[43],"must":[44],"be":[45],"generated":[46],"to":[47,78],"update":[48],"reservoirs.":[49],"To":[50],"address":[51],"this":[52],"issue,":[53],"we":[54],"modify":[55],"sample":[59,63],"warping.":[60],"We":[61,72],"apply":[62],"warping":[64],"in":[65],"two":[66],"different":[67],"ways":[68],"and":[69,87],"compare":[70],"them.":[71],"further":[73],"vectorize":[74],"the":[75],"modified":[76],"make":[79],"reservoir":[80],"more":[82],"useful":[83],"for":[84],"CPU":[85],"give":[88],"couple":[90],"practical":[92],"examples.":[93]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}