{"id":"https://openalex.org/W3023187225","doi":"https://doi.org/10.1145/3384382.3384524","title":"RANDM: Random Access Depth Map Compression Using Range-Partitioning and Global Dictionary","display_name":"RANDM: Random Access Depth Map Compression Using Range-Partitioning and Global Dictionary","publication_year":2020,"publication_date":"2020-05-05","ids":{"openalex":"https://openalex.org/W3023187225","doi":"https://doi.org/10.1145/3384382.3384524","mag":"3023187225"},"language":"en","primary_location":{"id":"doi:10.1145/3384382.3384524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384382.3384524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","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/A5013538184","display_name":"Srihari Pratapa","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Srihari Pratapa","raw_affiliation_strings":["The University of North Carolina at Chapel Hill, USA"],"affiliations":[{"raw_affiliation_string":"The University of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["University of Maryland"],"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013538184"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":0.0977,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37191638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"5","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9994999766349792,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9994999766349792,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9990000128746033,"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/random-access","display_name":"Random access","score":0.8551031351089478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7595059871673584},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5389358401298523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48925185203552246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.479423463344574},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.4627613425254822},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4556558132171631},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4208543300628662},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.42039740085601807},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.27222514152526855}],"concepts":[{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.8551031351089478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7595059871673584},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5389358401298523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48925185203552246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.479423463344574},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.4627613425254822},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4556558132171631},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4208543300628662},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.42039740085601807},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.27222514152526855},{"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/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3384382.3384524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384382.3384524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","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":63,"referenced_works":["https://openalex.org/W8140907","https://openalex.org/W63091017","https://openalex.org/W125693051","https://openalex.org/W1501269851","https://openalex.org/W1967650867","https://openalex.org/W1979544762","https://openalex.org/W1985238052","https://openalex.org/W1986049249","https://openalex.org/W1990289923","https://openalex.org/W1991651582","https://openalex.org/W1998403422","https://openalex.org/W1999293003","https://openalex.org/W1999459665","https://openalex.org/W2007202299","https://openalex.org/W2059320510","https://openalex.org/W2062701986","https://openalex.org/W2063366997","https://openalex.org/W2064586097","https://openalex.org/W2084577447","https://openalex.org/W2097383592","https://openalex.org/W2099563019","https://openalex.org/W2099583675","https://openalex.org/W2099712288","https://openalex.org/W2103152602","https://openalex.org/W2111044596","https://openalex.org/W2115514946","https://openalex.org/W2118598044","https://openalex.org/W2118933321","https://openalex.org/W2125416623","https://openalex.org/W2126520089","https://openalex.org/W2128781563","https://openalex.org/W2129652681","https://openalex.org/W2133255058","https://openalex.org/W2135879701","https://openalex.org/W2137043324","https://openalex.org/W2148932488","https://openalex.org/W2157312669","https://openalex.org/W2157700496","https://openalex.org/W2159955662","https://openalex.org/W2170564206","https://openalex.org/W2295511631","https://openalex.org/W2326588846","https://openalex.org/W2342425578","https://openalex.org/W2525683018","https://openalex.org/W2526321439","https://openalex.org/W2531327760","https://openalex.org/W2531849700","https://openalex.org/W2549625900","https://openalex.org/W2554759989","https://openalex.org/W2586437848","https://openalex.org/W2605221279","https://openalex.org/W2761953345","https://openalex.org/W2766456119","https://openalex.org/W2838377722","https://openalex.org/W2887968949","https://openalex.org/W2901982540","https://openalex.org/W2921751438","https://openalex.org/W2962807621","https://openalex.org/W2964339842","https://openalex.org/W2968464574","https://openalex.org/W3100791815","https://openalex.org/W3159712608","https://openalex.org/W4252192762"],"related_works":["https://openalex.org/W3047599943","https://openalex.org/W4383723869","https://openalex.org/W2161302774","https://openalex.org/W2388481516","https://openalex.org/W3007688875","https://openalex.org/W4384298135","https://openalex.org/W4383722264","https://openalex.org/W1723410974","https://openalex.org/W3209669196","https://openalex.org/W2110517301"],"abstract_inverted_index":{"We":[0,86],"present":[1],"a":[2,39,99,108,137],"novel":[3],"random-access":[4],"depth":[5,21,35,95,122,155],"map":[6,156],"compression":[7,100,157],"algorithm":[8,72,126,158],"(RANDM)":[9],"for":[10,164],"interactive":[11,165],"rendering.":[12],"Our":[13,31,70],"compressed":[14,68,84],"representation":[15],"provides":[16,160],"random":[17,161],"access":[18,162],"to":[19,49,65],"the":[20,34,67,82,89,117,121,146,153],"values":[22,119],"and":[23,45,75,97,129],"enables":[24],"real-time":[25],"parallel":[26],"decompression":[27,71,125],"on":[28,91,94,136,140],"commodity":[29],"hardware.":[30],"method":[32],"partitions":[33],"range":[36],"captured":[37],"in":[38,116],"given":[40],"scene":[41],"into":[42],"equal-sized":[43],"intervals":[44],"uses":[46],"this":[47],"partition":[48],"generate":[50,66],"three":[51],"separate":[52],"components":[53,61],"that":[54,159],"exhibit":[55],"higher":[56],"coherence.":[57],"Each":[58],"of":[59,102,112,120,148],"these":[60],"is":[62,73,127,152],"processed":[63],"independently":[64],"stream.":[69],"simple":[74],"performs":[76],"prefix-sum":[77],"computations":[78],"while":[79],"also":[80],"decoding":[81],"entropy":[83],"blocks.":[85],"have":[87],"evaluated":[88],"performance":[90],"large":[92],"databases":[93],"maps":[96],"obtain":[98],"ratio":[101],"20":[103],"\u2212":[104,114],"100":[105],"\u00d7":[106],"with":[107],"root-means-square":[109],"(RMS)":[110],"error":[111],"0.05":[113],"2":[115],"disparity":[118],"map.":[123],"The":[124],"fast":[128],"takes":[130],"about":[131],"1":[132],"microsecond":[133],"per":[134],"block":[135],"single":[138],"thread":[139],"an":[141],"Intel":[142],"Xeon":[143],"CPU.":[144],"To":[145],"best":[147],"our":[149],"knowledge,":[150],"RANDM":[151],"first":[154],"capability":[163],"applications.":[166]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}