{"id":"https://openalex.org/W4226340519","doi":"https://doi.org/10.1109/icassp43922.2022.9746304","title":"Sketched RT3D: How to Reconstruct Billions of Photons Per Second","display_name":"Sketched RT3D: How to Reconstruct Billions of Photons Per Second","publication_year":2022,"publication_date":"2022-04-27","ids":{"openalex":"https://openalex.org/W4226340519","doi":"https://doi.org/10.1109/icassp43922.2022.9746304"},"language":"en","primary_location":{"id":"doi:10.1109/icassp43922.2022.9746304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9746304","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5083772205","display_name":"Juli\u00e1n Tachella","orcid":"https://orcid.org/0000-0003-3878-9142"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR","GB"],"is_corresponding":true,"raw_author_name":"Julian Tachella","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK","CNRS - Centre National de la Recherche Scientifique (France)"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083035537","display_name":"Michael P. Sheehan","orcid":"https://orcid.org/0000-0002-1893-1271"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael P. Sheehan","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK","School of Engineering, University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009816332","display_name":"Mike Davies","orcid":"https://orcid.org/0000-0002-5459-5957"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mike E. Davies","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK","IDCOM (United Kingdom)"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"IDCOM (United Kingdom)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083772205"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":2.9365,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91334895,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1566","last_page":"1570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.9908000230789185,"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.7725808620452881},{"id":"https://openalex.org/keywords/lidar","display_name":"Lidar","score":0.7139919996261597},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.602921724319458},{"id":"https://openalex.org/keywords/photon","display_name":"Photon","score":0.5823256969451904},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.5377485752105713},{"id":"https://openalex.org/keywords/iterative-reconstruction","display_name":"Iterative reconstruction","score":0.501812219619751},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.452188640832901},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.44426149129867554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42920857667922974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3852061629295349},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.21861118078231812},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.15840330719947815},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12857961654663086},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11582756042480469},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.08708703517913818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7725808620452881},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.7139919996261597},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.602921724319458},{"id":"https://openalex.org/C159317903","wikidata":"https://www.wikidata.org/wiki/Q3198","display_name":"Photon","level":2,"score":0.5823256969451904},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.5377485752105713},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.501812219619751},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.452188640832901},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.44426149129867554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42920857667922974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3852061629295349},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.21861118078231812},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.15840330719947815},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12857961654663086},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11582756042480469},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.08708703517913818},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icassp43922.2022.9746304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9746304","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04297521v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04297521","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2022, Singapore, Singapore. pp.1566-1570, ⟨10.1109/ICASSP43922.2022.9746304⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W851256203","https://openalex.org/W1852016712","https://openalex.org/W2009893859","https://openalex.org/W2087416986","https://openalex.org/W2136568483","https://openalex.org/W2256286145","https://openalex.org/W2408009354","https://openalex.org/W2613985060","https://openalex.org/W2809731038","https://openalex.org/W2890824287","https://openalex.org/W2893644756","https://openalex.org/W2898102229","https://openalex.org/W2898701672","https://openalex.org/W2900860600","https://openalex.org/W2964223102","https://openalex.org/W2977461652","https://openalex.org/W2987334222","https://openalex.org/W3038685279","https://openalex.org/W3101058046","https://openalex.org/W3121908085","https://openalex.org/W3148486289","https://openalex.org/W3200746860"],"related_works":["https://openalex.org/W2783354812","https://openalex.org/W4384112194","https://openalex.org/W2103009189","https://openalex.org/W3113091479","https://openalex.org/W2162899405","https://openalex.org/W4312958259","https://openalex.org/W2594043982","https://openalex.org/W3036493597","https://openalex.org/W4293094720","https://openalex.org/W2739701376"],"abstract_inverted_index":{"Single-photon":[0],"light":[1],"detection":[2],"and":[3,8,63,157],"ranging":[4],"(lidar)":[5],"captures":[6],"depth":[7],"intensity":[9],"information":[10],"of":[11,42,50,70,86,115,126,143,154],"a":[12,16,22,40,91,112,123,127,151],"3D":[13,43],"scene.":[14],"Reconstructing":[15],"scene":[17],"from":[18],"observed":[19],"photons":[20,87],"is":[21,39,100],"challenging":[23],"task":[24],"due":[25],"to":[26,53,67,102,136],"spurious":[27],"detections":[28],"associated":[29],"with":[30],"background":[31],"illumination":[32],"sources.":[33],"To":[34],"tackle":[35],"this":[36],"problem,":[37],"there":[38],"plethora":[41],"reconstruction":[44,105,164],"algorithms":[45,60,106],"which":[46,83,131],"exploit":[47],"spatial":[48],"regularity":[49],"natural":[51],"scenes":[52],"provide":[54,137],"stable":[55],"reconstructions.":[56,140],"However,":[57],"most":[58],"existing":[59,104],"have":[61],"computational":[62],"memory":[64,158],"complexity":[65,74],"proportional":[66],"the":[68,116,162,168],"number":[69],"recorded":[71],"photons.":[72],"This":[73],"hinders":[75],"their":[76],"real-time":[77],"deployment":[78],"on":[79,146],"modern":[80],"lidar":[81,93,148],"arrays":[82],"acquire":[84],"billions":[85],"per":[88],"second.":[89],"Leveraging":[90],"recent":[92,128],"sketching":[94],"framework,":[95],"we":[96,121],"show":[97],"that":[98,108],"it":[99],"possible":[101],"modify":[103],"such":[107],"they":[109],"only":[110],"require":[111],"small":[113],"sketch":[114],"photon":[117],"information.":[118],"In":[119],"particular,":[120],"propose":[122],"sketched":[124],"version":[125],"state-of-the-art":[129],"algorithm":[130],"uses":[132],"point":[133],"cloud":[134],"denoisers":[135],"spatially":[138],"regularized":[139],"A":[141],"series":[142],"experiments":[144],"performed":[145],"real":[147],"datasets":[149],"demonstrates":[150],"significant":[152],"reduction":[153],"execution":[155],"time":[156],"requirements,":[159],"while":[160],"achieving":[161],"same":[163],"performance":[165],"than":[166],"in":[167],"full":[169],"data":[170],"case.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}