{"id":"https://openalex.org/W3111598592","doi":"https://doi.org/10.1109/tro.2020.3033695","title":"TEASER: Fast and Certifiable Point Cloud Registration","display_name":"TEASER: Fast and Certifiable Point Cloud Registration","publication_year":2020,"publication_date":"2020-12-09","ids":{"openalex":"https://openalex.org/W3111598592","doi":"https://doi.org/10.1109/tro.2020.3033695","mag":"3111598592"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2020.3033695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.3033695","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","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/A5100763891","display_name":"Heng Yang","orcid":"https://orcid.org/0009-0008-0413-4133"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Heng Yang","raw_affiliation_strings":["Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006694174","display_name":"Jingnan Shi","orcid":"https://orcid.org/0000-0001-6918-3237"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingnan Shi","raw_affiliation_strings":["Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042157108","display_name":"Luca Carlone","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luca Carlone","raw_affiliation_strings":["Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information & Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100763891"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":616.8368,"has_fulltext":false,"cited_by_count":784,"citation_normalized_percentile":{"value":0.99999363,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"37","issue":"2","first_page":"314","last_page":"333"},"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.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9936000108718872,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9891999959945679,"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/outlier","display_name":"Outlier","score":0.7046857476234436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.577093243598938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4809255301952362},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.45836693048477173},{"id":"https://openalex.org/keywords/ransac","display_name":"RANSAC","score":0.4456529915332794},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.43780776858329773},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.41981008648872375},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41073551774024963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34297633171081543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3249368369579315},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.206192284822464}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7046857476234436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.577093243598938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4809255301952362},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.45836693048477173},{"id":"https://openalex.org/C114744707","wikidata":"https://www.wikidata.org/wiki/Q218533","display_name":"RANSAC","level":3,"score":0.4456529915332794},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.43780776858329773},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.41981008648872375},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41073551774024963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34297633171081543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3249368369579315},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.206192284822464},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2020.3033695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.3033695","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":159,"referenced_works":["https://openalex.org/W35842566","https://openalex.org/W124242857","https://openalex.org/W196239571","https://openalex.org/W197261174","https://openalex.org/W636927631","https://openalex.org/W1512698229","https://openalex.org/W1539091696","https://openalex.org/W1554493780","https://openalex.org/W1554704324","https://openalex.org/W1559197676","https://openalex.org/W1567562836","https://openalex.org/W1569491704","https://openalex.org/W1578099820","https://openalex.org/W1586642961","https://openalex.org/W1594951361","https://openalex.org/W1599434464","https://openalex.org/W1607774402","https://openalex.org/W1823437338","https://openalex.org/W1946620893","https://openalex.org/W1957167950","https://openalex.org/W1965805571","https://openalex.org/W1967368660","https://openalex.org/W1970172662","https://openalex.org/W1972671602","https://openalex.org/W1976905874","https://openalex.org/W1988874269","https://openalex.org/W1993267444","https://openalex.org/W2001038914","https://openalex.org/W2001836169","https://openalex.org/W2009086487","https://openalex.org/W2009422376","https://openalex.org/W2015901765","https://openalex.org/W2025303841","https://openalex.org/W2033511209","https://openalex.org/W2033819227","https://openalex.org/W2037016941","https://openalex.org/W2049981393","https://openalex.org/W2055743756","https://openalex.org/W2057069782","https://openalex.org/W2061958803","https://openalex.org/W2063005413","https://openalex.org/W2067956279","https://openalex.org/W2071992612","https://openalex.org/W2072863821","https://openalex.org/W2085261163","https://openalex.org/W2088616581","https://openalex.org/W2098890714","https://openalex.org/W2104391975","https://openalex.org/W2107466766","https://openalex.org/W2115001439","https://openalex.org/W2116007667","https://openalex.org/W2134220221","https://openalex.org/W2134236847","https://openalex.org/W2134834581","https://openalex.org/W2139103507","https://openalex.org/W2150190641","https://openalex.org/W2156222070","https://openalex.org/W2157364958","https://openalex.org/W2159719921","https://openalex.org/W2160821342","https://openalex.org/W2161168419","https://openalex.org/W2164703480","https://openalex.org/W2211330955","https://openalex.org/W2335698258","https://openalex.org/W2344109021","https://openalex.org/W2434029932","https://openalex.org/W2460525765","https://openalex.org/W2461937780","https://openalex.org/W2467659428","https://openalex.org/W2472414548","https://openalex.org/W2519911873","https://openalex.org/W2547811925","https://openalex.org/W2560609797","https://openalex.org/W2593617942","https://openalex.org/W2593721734","https://openalex.org/W2747517534","https://openalex.org/W2749287221","https://openalex.org/W2752666516","https://openalex.org/W2756627269","https://openalex.org/W2769591697","https://openalex.org/W2786036844","https://openalex.org/W2788127582","https://openalex.org/W2802390430","https://openalex.org/W2894691497","https://openalex.org/W2898306786","https://openalex.org/W2901136733","https://openalex.org/W2903435684","https://openalex.org/W2907066385","https://openalex.org/W2910717708","https://openalex.org/W2912521810","https://openalex.org/W2933560126","https://openalex.org/W2962729173","https://openalex.org/W2963074229","https://openalex.org/W2963264709","https://openalex.org/W2963368828","https://openalex.org/W2963575844","https://openalex.org/W2963678509","https://openalex.org/W2963705560","https://openalex.org/W2963847924","https://openalex.org/W2963873956","https://openalex.org/W2964008913","https://openalex.org/W2964014140","https://openalex.org/W2967579851","https://openalex.org/W2971675497","https://openalex.org/W2973258311","https://openalex.org/W2979750740","https://openalex.org/W2980701808","https://openalex.org/W2981685844","https://openalex.org/W2981874330","https://openalex.org/W2981995220","https://openalex.org/W2986382673","https://openalex.org/W2987505621","https://openalex.org/W2988085408","https://openalex.org/W2990111328","https://openalex.org/W2998978941","https://openalex.org/W3003592400","https://openalex.org/W3004214896","https://openalex.org/W3013452933","https://openalex.org/W3021282624","https://openalex.org/W3022484456","https://openalex.org/W3035030518","https://openalex.org/W3099112683","https://openalex.org/W3104290757","https://openalex.org/W3105459032","https://openalex.org/W3111598592","https://openalex.org/W3124420883","https://openalex.org/W3217193728","https://openalex.org/W4230962939","https://openalex.org/W4241492945","https://openalex.org/W4248598408","https://openalex.org/W4250589301","https://openalex.org/W4298126575","https://openalex.org/W6607935444","https://openalex.org/W6607981818","https://openalex.org/W6634151878","https://openalex.org/W6635119259","https://openalex.org/W6635897114","https://openalex.org/W6640926891","https://openalex.org/W6679946015","https://openalex.org/W6680259527","https://openalex.org/W6683757950","https://openalex.org/W6703028506","https://openalex.org/W6719506968","https://openalex.org/W6726839888","https://openalex.org/W6743819288","https://openalex.org/W6747827861","https://openalex.org/W6747904511","https://openalex.org/W6748459094","https://openalex.org/W6754849561","https://openalex.org/W6756486208","https://openalex.org/W6757685867","https://openalex.org/W6758830432","https://openalex.org/W6763422710","https://openalex.org/W6767019538","https://openalex.org/W6770219071","https://openalex.org/W6772405110","https://openalex.org/W6772886726","https://openalex.org/W6777395883","https://openalex.org/W6780187253"],"related_works":["https://openalex.org/W2283057493","https://openalex.org/W2091258128","https://openalex.org/W1983540692","https://openalex.org/W1980419027","https://openalex.org/W2369361542","https://openalex.org/W647759170","https://openalex.org/W2366854666","https://openalex.org/W1655720158","https://openalex.org/W769655569","https://openalex.org/W1499828956"],"abstract_inverted_index":{"We":[0,214,395],"propose":[1],"the":[2,9,19,55,62,65,70,86,100,130,134,187,193,201,211,216,257,279,284,305,323,341,355],"first":[3,84,285],"fast":[4,243,398],"and":[5,47,121,141,147,157,186,199,244,260,304,316,329,351,360,382],"certifiable":[6,245],"algorithm":[7,63,218],"for":[8,129,289],"registration":[10,87,291,358],"of":[11,14,21,24,72,107,195,207,286,392,402],"two":[12],"sets":[13],"three-dimensional":[15],"(3-D)":[16],"points":[17],"in":[18,69,127,149,164,192,349],"presence":[20,194],"large":[22,105,233],"amounts":[23],"outlier":[25,197],"correspondences.":[26,109],"A":[27],"<italic":[28,91,169,221,251,262,306,310],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[29,92,170,222,252,263,307,311,336],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">certifiable":[30],"algorithm</i>":[31],"is":[32,58,144,189,236,343,353,363,384],"one":[33],"that":[34,98,136,153,249,318],"attempts":[35],"to":[36,52,103,117,181,255,266,332],"solve":[37,256,369],"an":[38,168],"intractable":[39],"optimization":[40],"problem":[41,88],"(e.g.,":[42,60,325,373],"robust":[43,290,331,357,365],"estimation":[44,101,160,177,280],"with":[45],"outliers)":[46,73],"provides":[48],"readily":[49],"checkable":[50],"conditions":[51],"verify":[53],"if":[54,61],"returned":[56],"solution":[57],"optimal":[59],"produced":[64],"most":[66],"accurate":[67,386],"estimate":[68],"face":[71],"or":[74,78],"bound":[75],"its":[76],"suboptimality":[77],"accuracy.":[79],"Toward":[80],"this":[81],"goal,":[82],"we":[83,111,151,239,274,294],"reformulate":[85],"using":[89],"a":[90,104,113,182,241,397],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">truncated":[93],"least":[94,224],"squares</i>":[95],"(TLS)":[96],"cost":[97],"makes":[99],"insensitive":[102],"fraction":[106],"spurious":[108],"Then,":[110],"provide":[112,275],"general":[114],"graph-theoretic":[115,202],"framework":[116,203],"decouple":[118],"scale,":[119],"rotation,":[120,140],"translation":[122,142,159],"estimation,":[123],"which":[124,282],"allows":[125,204],"solving":[126,232],"cascade":[128],"three":[131],"transformations.":[132],"Despite":[133],"fact":[135],"each":[137],"subproblem":[138,259],"(scale,":[139],"estimation)":[143],"still":[145],"nonconvex":[146],"combinatorial":[148],"nature,":[150],"show":[152,317],"1)":[154,319],"TLS":[155,175],"scale":[156,342],"(component-wise)":[158],"can":[161,178,347,367],"be":[162,179],"solved":[163],"polynomial":[165],"time":[166],"via":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">adaptive":[171],"voting</i>":[172],"scheme,":[173],"2)":[174,345],"rotation":[176,258],"relaxed":[180],"semidefinite":[183],"program":[184],"(SDP)":[185],"relaxation":[188],"tight,":[190],"even":[191],"extreme":[196],"rates,":[198],"3)":[200,361],"drastic":[205],"pruning":[206],"outliers":[208,339],"by":[209],"finding":[210],"maximum":[212],"clique.":[213],"name":[215],"resulting":[217],"TEASER":[219],"(":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Truncated":[223],"squares":[225],"Estimation":[226],"And":[227],"SEmidefinite":[228],"Relaxation</i>":[229],").":[230],"While":[231],"SDP":[234],"relaxations":[235],"typically":[237],"slow,":[238],"develop":[240],"second":[242],"algorithm,":[246,359],"named":[247],"TEASER++,":[248],"uses":[250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">graduated":[253],"nonconvexity</i>":[254],"leverages":[261],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Douglas-Rachford":[264],"Splitting</i>":[265],"efficiently":[267],"certify":[268],"global":[269],"optimality.":[270],"For":[271],"both":[272,320],"algorithms,":[273],"theoretical":[276],"bounds":[277],"on":[278,298],"errors,":[281],"are":[283,330],"their":[287,296],"kind":[288],"problems.":[292],"Moreover,":[293],"test":[295],"performance":[297],"standard":[299],"benchmarks,":[300],"object":[301],"detection":[302],"datasets,":[303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/>":[308,312],"3DMatch":[309],"scan":[313],"matching":[314],"dataset,":[315],"algorithms":[321],"dominate":[322],"state-of-the-art":[324],"RANSAC,":[326],"branch-&-bound,":[327],"heuristics)":[328],"more":[333,385],"than":[334,387],"<inline-formula":[335],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[337],"notation=\"LaTeX\">$\\text{99}\\%$</tex-math></inline-formula>":[338],"when":[340],"known,":[344],"TEASER++":[346,362],"run":[348],"milliseconds":[350],"it":[352,366,378,383],"currently":[354],"fastest":[356],"so":[364],"also":[368],"problems":[370],"without":[371],"correspondences":[372],"hypothesizing":[374],"all-to-all":[375],"correspondences),":[376],"where":[377],"largely":[379],"outperforms":[380],"ICP":[381],"Go-ICP":[388],"while":[389],"being":[390],"orders":[391],"magnitude":[393],"faster.":[394],"release":[396],"open-source":[399],"C++":[400],"implementation":[401],"TEASER++.":[403]},"counts_by_year":[{"year":2026,"cited_by_count":25},{"year":2025,"cited_by_count":166},{"year":2024,"cited_by_count":213},{"year":2023,"cited_by_count":163},{"year":2022,"cited_by_count":93},{"year":2021,"cited_by_count":99},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}