{"id":"https://openalex.org/W2971675497","doi":"https://doi.org/10.1109/tpami.2019.2939307","title":"Deterministic Approximate Methods for Maximum Consensus Robust Fitting","display_name":"Deterministic Approximate Methods for Maximum Consensus Robust Fitting","publication_year":2019,"publication_date":"2019-09-03","ids":{"openalex":"https://openalex.org/W2971675497","doi":"https://doi.org/10.1109/tpami.2019.2939307","mag":"2971675497","pmid":"https://pubmed.ncbi.nlm.nih.gov/31494545"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2019.2939307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2939307","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5055405019","display_name":"Huu Le","orcid":"https://orcid.org/0000-0001-7562-7180"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Huu Le","raw_affiliation_strings":["Chalmers University of Technology, G\u00f6teborg, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-7562-7180","affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, G\u00f6teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027317977","display_name":"Tat-Jun Chin","orcid":"https://orcid.org/0000-0003-2423-9342"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tat-Jun Chin","raw_affiliation_strings":["School of Computer Science, University of Adelaide, Adelaide, SA, Australia"],"raw_orcid":"https://orcid.org/0000-0003-2423-9342","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069883194","display_name":"Anders Eriksson","orcid":"https://orcid.org/0000-0003-2652-7110"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Anders Eriksson","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0003-2652-7110","affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025723803","display_name":"Thanh-Toan Do","orcid":"https://orcid.org/0000-0002-6249-0848"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thanh-Toan Do","raw_affiliation_strings":["Department of Computer Science, University of Liverpool, Liverpool, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-6249-0848","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, Liverpool, United Kingdom","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031492664","display_name":"David Suter","orcid":"https://orcid.org/0000-0001-6306-3023"},"institutions":[{"id":"https://openalex.org/I12079687","display_name":"Edith Cowan University","ror":"https://ror.org/05jhnwe22","country_code":"AU","type":"education","lineage":["https://openalex.org/I12079687"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David Suter","raw_affiliation_strings":["School of Science, Edith Cowan University, Joondalup, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6306-3023","affiliations":[{"raw_affiliation_string":"School of Science, Edith Cowan University, Joondalup, WA, Australia","institution_ids":["https://openalex.org/I12079687"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":43.1723,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.99553752,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"43","issue":"3","first_page":"842","last_page":"857"},"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.9994000196456909,"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.9994000196456909,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9976000189781189,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.6094830632209778},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6010704636573792},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5990389585494995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5226837992668152},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5041033029556274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29686862230300903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6094830632209778},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6010704636573792},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5990389585494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5226837992668152},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5041033029556274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29686862230300903},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2019.2939307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2019.2939307","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:31494545","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31494545","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:ro.ecu.edu.au:ecuworkspost2013-10922","is_oa":false,"landing_page_url":"https://ro.ecu.edu.au/ecuworkspost2013/9916","pdf_url":null,"source":{"id":"https://openalex.org/S4306401966","display_name":"Edith Cowan University Research Online (Edith Cowan University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12079687","host_organization_name":"Edith Cowan University","host_organization_lineage":["https://openalex.org/I12079687"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research outputs 2014 to 2021","raw_type":"text"},{"id":"pmh:oai:research.chalmers.se:522416","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/522416","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W80501282","https://openalex.org/W1764434803","https://openalex.org/W1907417778","https://openalex.org/W1967023569","https://openalex.org/W2008104723","https://openalex.org/W2024548552","https://openalex.org/W2026888851","https://openalex.org/W2033819227","https://openalex.org/W2042799324","https://openalex.org/W2046033161","https://openalex.org/W2048153145","https://openalex.org/W2051755744","https://openalex.org/W2055991171","https://openalex.org/W2066941820","https://openalex.org/W2085261163","https://openalex.org/W2104391975","https://openalex.org/W2105248082","https://openalex.org/W2106199912","https://openalex.org/W2113892895","https://openalex.org/W2124602368","https://openalex.org/W2127529447","https://openalex.org/W2130017587","https://openalex.org/W2133442958","https://openalex.org/W2135245997","https://openalex.org/W2136885855","https://openalex.org/W2139103507","https://openalex.org/W2156598602","https://openalex.org/W2164278908","https://openalex.org/W2165584048","https://openalex.org/W2295652899","https://openalex.org/W2461079165","https://openalex.org/W2751901725","https://openalex.org/W2763831782","https://openalex.org/W2962853966","https://openalex.org/W4292363360","https://openalex.org/W4301014524","https://openalex.org/W6678570658","https://openalex.org/W6679909495"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2037938733","https://openalex.org/W2001839669"],"abstract_inverted_index":{"Maximum":[0],"consensus":[1,22,82,89],"estimation":[2,181],"plays":[3],"a":[4,108,144,156],"critically":[5],"important":[6],"role":[7],"in":[8,13,55],"several":[9],"robust":[10],"fitting":[11],"problems":[12,182],"computer":[14],"vision.":[15],"Currently,":[16],"the":[17,26,44,67,70,80,113,117,132,136,161],"most":[18],"prevalent":[19],"algorithms":[20,50,76,125,140],"for":[21,61,191],"maximization":[23,90],"draw":[24],"from":[25,197],"class":[27],"of":[28,121,138],"randomized":[29,157],"hypothesize-and-verify":[30],"algorithms,":[31,163],"which":[32,51],"are":[33,48,52],"cheap":[34],"but":[35],"can":[36,58,194],"usually":[37],"deliver":[38],"only":[39],"rough":[40,145],"approximate":[41],"solutions.":[42],"On":[43],"other":[45,114],"extreme,":[46],"there":[47],"exact":[49,162],"exhaustive":[53],"search":[54],"nature":[56],"and":[57,188],"be":[59,195],"costly":[60],"practical-sized":[62],"inputs.":[63],"This":[64],"paper":[65],"fills":[66],"gap":[68],"between":[69],"two":[71,98],"extremes":[72],"by":[73,87],"proposing":[74],"deterministic":[75],"to":[77,129,141,160,180],"approximately":[78],"optimize":[79],"maximum":[81],"criterion.":[83],"Our":[84],"work":[85],"begins":[86],"reformulating":[88],"with":[91,107,183],"linear":[92],"complementarity":[93],"constraints.":[94],"Then,":[95],"we":[96],"develop":[97],"novel":[99],"algorithms:":[100],"one":[101],"based":[102,115],"on":[103,116,170],"non-smooth":[104],"penalty":[105],"method":[106],"Frank-Wolfe":[109],"style":[110],"optimization":[111],"scheme,":[112],"Alternating":[118],"Direction":[119],"Method":[120],"Multipliers":[122],"(ADMM).":[123],"Both":[124],"solve":[126],"convex":[127],"subproblems":[128],"efficiently":[130],"perform":[131],"optimization.":[133],"We":[134],"demonstrate":[135],"capability":[137],"our":[139,164,175,192],"greatly":[142],"improve":[143],"initial":[146],"estimate,":[147],"such":[148],"as":[149],"those":[150],"obtained":[151],"using":[152],"least":[153],"squares":[154],"or":[155],"algorithm.":[158],"Compared":[159],"approach":[165,176],"is":[166,177],"much":[167],"more":[168],"practical":[169],"realistic":[171],"input":[172],"sizes.":[173],"Further,":[174],"naturally":[178],"applicable":[179],"geometric":[184],"residuals.":[185],"Matlab":[186],"code":[187],"demo":[189],"program":[190],"methods":[193],"downloaded":[196],"https://goo.gl/FQcxpi.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}