{"id":"https://openalex.org/W4416981843","doi":"https://doi.org/10.1109/iccv51701.2025.02447","title":"Turboreg: Turboclique for Robust and Efficient Point Cloud Registration","display_name":"Turboreg: Turboclique for Robust and Efficient Point Cloud Registration","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416981843","doi":"https://doi.org/10.1109/iccv51701.2025.02447"},"language":"en","primary_location":{"id":"doi:10.1109/iccv51701.2025.02447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv51701.2025.02447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/CVF International Conference on Computer Vision (ICCV)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.01439","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007805694","display_name":"Shaocheng Yan","orcid":"https://orcid.org/0009-0008-9749-8920"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaocheng Yan","raw_affiliation_strings":["School of Remote Sensing and Information Engineering, Wuhan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Remote Sensing and Information Engineering, Wuhan University","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103916614","display_name":"Pengcheng Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Shi","raw_affiliation_strings":["School of Remote Sensing and Information Engineering, Wuhan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Remote Sensing and Information Engineering, Wuhan University","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052463519","display_name":"Zhenjun Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Zhenjun Zhao","raw_affiliation_strings":["University of Zaragoza,Department of Computer and Systems Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zaragoza,Department of Computer and Systems Engineering","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034071178","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-6297-0147"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaixin Wang","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120584397","display_name":"Kuang Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuang Cao","raw_affiliation_strings":["School of Remote Sensing and Information Engineering, Wuhan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Remote Sensing and Information Engineering, Wuhan University","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010193820","display_name":"Ji Wu","orcid":"https://orcid.org/0000-0002-5511-5361"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Wu","raw_affiliation_strings":["School of Computer Science, Wuhan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050395","display_name":"Jiayuan Li","orcid":"https://orcid.org/0000-0002-9850-1668"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayuan Li","raw_affiliation_strings":["School of Remote Sensing and Information Engineering, Wuhan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Remote Sensing and Information Engineering, Wuhan University","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"26371","last_page":"26381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.27399998903274536,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.27399998903274536,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.15410000085830688,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.07349999994039536,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.5763999819755554},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4731000065803528},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.40380001068115234},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.374099999666214},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.3537999987602234},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.3513000011444092},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.3483000099658966},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.31709998846054077}],"concepts":[{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5462999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4821999967098236},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4731000065803528},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.40380001068115234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3833000063896179},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3537999987602234},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32580000162124634},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3156999945640564},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2728999853134155},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25940001010894775}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iccv51701.2025.02447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv51701.2025.02447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/CVF International Conference on Computer Vision (ICCV)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2507.01439","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.01439","pdf_url":"https://arxiv.org/pdf/2507.01439","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2507.01439","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.01439","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.01439","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.01439","pdf_url":"https://arxiv.org/pdf/2507.01439","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3937311260","display_name":null,"funder_award_id":"42271444,42030102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Robust":[0],"estimation":[1],"is":[2,128,177],"essential":[3],"in":[4,16,31],"correspondence-based":[5],"Point":[6],"Cloud":[7],"Registration":[8],"(PCR).":[9],"Existing":[10],"methods":[11],"using":[12],"maximal":[13,134],"clique":[14,135],"search":[15,112,136],"compatibility":[17,72,88],"graphs":[18],"achieve":[19],"high":[20,104],"recall":[21],"but":[22],"suffer":[23],"from":[24],"exponential":[25,138],"time":[26,125,139],"complexity,":[27],"limiting":[28],"their":[29],"use":[30],"time-sensitive":[32],"applications.":[33],"To":[34],"address":[35],"this":[36],"challenge,":[37],"we":[38,62],"propose":[39],"a":[40,48,54,67,70],"fast":[41],"and":[42,53,85,127],"robust":[43,91],"estimator,":[44],"TurboReg,":[45],"built":[46],"upon":[47],"novel":[49],"lightweight":[50,75],"clique,":[51],"TurboClique,":[52],"highly":[55],"parallelizable":[56],"Pivot-Guided":[57],"Search":[58],"(PGS)":[59],"algorithm.":[60],"First,":[61],"define":[63],"the":[64,78,86,111,120,133,160],"TurboClique":[65],"as":[66,107],"3-clique":[68,79],"within":[69],"highly-constrained":[71,87],"graph.":[73],"The":[74],"nature":[76],"of":[77],"allows":[80],"for":[81,94],"efficient":[82,131],"parallel":[83],"searching,":[84],"graph":[89],"ensures":[90],"spatial":[92],"consistency":[93],"stable":[95],"transformation":[96],"estimation.":[97],"Next,":[98],"PGS":[99,121],"selects":[100],"matching":[101],"pairs":[102],"with":[103,115,137,153],"SC$^2$":[105],"scores":[106],"pivots,":[108],"effectively":[109],"guiding":[110],"toward":[113],"TurboCliques":[114],"higher":[116,173],"inlier":[117],"ratios.":[118],"Moreover,":[119],"algorithm":[122],"has":[123],"linear":[124],"complexity":[126],"significantly":[129],"more":[130],"than":[132,168],"complexity.":[140],"Extensive":[141],"experiments":[142],"show":[143],"that":[144],"TurboReg":[145,163],"achieves":[146],"state-of-the-art":[147],"performance":[148],"across":[149],"multiple":[150],"real-world":[151],"datasets,":[152],"substantial":[154],"speed":[155],"improvements.":[156],"For":[157],"example,":[158],"on":[159],"3DMatch+FCGF":[161],"dataset,":[162],"(1K)":[164],"operates":[165],"$208.22\\times$":[166],"faster":[167],"3DMAC":[169],"while":[170],"also":[171],"achieving":[172],"recall.":[174],"Our":[175],"code":[176],"accessible":[178],"at":[179],"\\href{https://github.com/Laka-3DV/TurboReg}{\\texttt{TurboReg}}.":[180]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}