{"id":"https://openalex.org/W1773950164","doi":"https://doi.org/10.1137/140977576","title":"Stable Camera Motion Estimation Using Convex Programming","display_name":"Stable Camera Motion Estimation Using Convex Programming","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1773950164","doi":"https://doi.org/10.1137/140977576","mag":"1773950164"},"language":"en","primary_location":{"id":"doi:10.1137/140977576","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140977576","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","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/A5072536394","display_name":"Onur \u00d6zye\u015fil","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Onur \u00d6zye\u015fil","raw_affiliation_strings":["Mathematics"],"affiliations":[{"raw_affiliation_string":"Mathematics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062844820","display_name":"Amit Singer","orcid":"https://orcid.org/0000-0002-6975-7955"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amit Singer","raw_affiliation_strings":["Mathematics"],"affiliations":[{"raw_affiliation_string":"Mathematics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101453970","display_name":"Ronen Basri","orcid":"https://orcid.org/0000-0001-8053-2151"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronen Basri","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072536394"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7973,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97942887,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"2","first_page":"1220","last_page":"1262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9977999925613403,"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.9751999974250793,"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/mathematics","display_name":"Mathematics","score":0.6038894057273865},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.602238655090332},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5421494245529175},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5227875113487244},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4772079586982727},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.45877230167388916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38831400871276855},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3267655372619629},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29575207829475403},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21522313356399536},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19316163659095764}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6038894057273865},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.602238655090332},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5421494245529175},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5227875113487244},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4772079586982727},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.45877230167388916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38831400871276855},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3267655372619629},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29575207829475403},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21522313356399536},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19316163659095764},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/140977576","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140977576","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.746.6521","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.746.6521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1312.5047.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W117099968","https://openalex.org/W1480928214","https://openalex.org/W1535674747","https://openalex.org/W1569609193","https://openalex.org/W1592908867","https://openalex.org/W1851877971","https://openalex.org/W1958116060","https://openalex.org/W1975519273","https://openalex.org/W1976414514","https://openalex.org/W1977438424","https://openalex.org/W1985123706","https://openalex.org/W1986080131","https://openalex.org/W1986202845","https://openalex.org/W1991034425","https://openalex.org/W1993228150","https://openalex.org/W1995168330","https://openalex.org/W1996215314","https://openalex.org/W2001790138","https://openalex.org/W2004657862","https://openalex.org/W2005102197","https://openalex.org/W2008418230","https://openalex.org/W2008706659","https://openalex.org/W2011864759","https://openalex.org/W2033819227","https://openalex.org/W2035054602","https://openalex.org/W2043995994","https://openalex.org/W2049444669","https://openalex.org/W2050058873","https://openalex.org/W2051327384","https://openalex.org/W2052585732","https://openalex.org/W2066459185","https://openalex.org/W2071616405","https://openalex.org/W2078397124","https://openalex.org/W2082100828","https://openalex.org/W2088627138","https://openalex.org/W2105413810","https://openalex.org/W2109757902","https://openalex.org/W2110862165","https://openalex.org/W2115362620","https://openalex.org/W2119088708","https://openalex.org/W2119393070","https://openalex.org/W2121403868","https://openalex.org/W2124313187","https://openalex.org/W2129404737","https://openalex.org/W2131081048","https://openalex.org/W2132574849","https://openalex.org/W2136777038","https://openalex.org/W2139834426","https://openalex.org/W2142333440","https://openalex.org/W2145962650","https://openalex.org/W2146281661","https://openalex.org/W2148262136","https://openalex.org/W2149094052","https://openalex.org/W2151103935","https://openalex.org/W2153988305","https://openalex.org/W2155094592","https://openalex.org/W2156598602","https://openalex.org/W2160772901","https://openalex.org/W2165874743","https://openalex.org/W2171244244","https://openalex.org/W2177435529","https://openalex.org/W2499751570","https://openalex.org/W2536680313","https://openalex.org/W2611328865","https://openalex.org/W2798707604","https://openalex.org/W2912522929","https://openalex.org/W2963381078","https://openalex.org/W2963537367","https://openalex.org/W3124680869","https://openalex.org/W3138835833","https://openalex.org/W3199643754"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2194570607","https://openalex.org/W2807634898","https://openalex.org/W2793211469"],"abstract_inverted_index":{"We":[0,171,200],"study":[1],"the":[2,29,54,62,65,75,86,97,109,138,168,174,181,192,209,228,251],"inverse":[3],"problem":[4,59,70,144,184],"of":[5,25,28,41,64,85,100,114,137,152,176,218,224,253],"estimating":[6],"$n$":[7],"locations":[8,79],"$\\mathbf{t}_1,":[9],"\\mathbf{t}_2,":[10],"\\ldots,":[11],"\\mathbf{t}_n$":[12],"(up":[13],"to":[14,107,124,166,185,207],"global":[15],"scale,":[16],"translation,":[17],"and":[18,188,195,213,245],"negation)":[19],"in":[20,71,80,105,145],"$\\mathbb{R}^d$":[21],"from":[22,38,67],"noisy":[23,39,117],"measurements":[24,40],"a":[26,132,142,159,215,235],"subset":[27],"(unsigned)":[30],"pairwise":[31,118,236],"lines":[32],"that":[33,36,128],"connect":[34],"them,":[35],"is,":[37],"$\\pm":[42],"\\frac{\\mathbf{t}_i":[43],"-":[44,46],"\\mathbf{t}_j}{\\|\\mathbf{t}_i":[45],"\\mathbf{t}_j":[47],"\\|_2}$":[48],"for":[49,111,148,180,221,227],"some":[50],"pairs":[51],"$(i,j)$":[52],"(where":[53],"signs":[55],"are":[56,129],"unknown).":[57],"This":[58,135],"is":[60,141],"at":[61],"core":[63],"structure":[66],"motion":[68],"(SfM)":[69],"computer":[72],"vision,":[73],"where":[74],"$\\mathbf{t}_i$":[76],"represent":[77],"camera":[78,229,243],"$\\mathbb{R}^3$.":[81],"The":[82],"noiseless":[83,193],"version":[84,217],"problem,":[87,232],"with":[88],"exact":[89,190],"line":[90,119,237],"measurements,":[91,120],"has":[92],"been":[93],"considered":[94],"previously":[95],"under":[96],"general":[98],"title":[99],"parallel":[101,177],"rigidity":[102,178],"theory,":[103],"mainly":[104],"order":[106],"characterize":[108],"conditions":[110],"unique":[112],"realization":[113],"locations.":[115,134,225],"For":[116],"current":[121],"methods":[122],"tend":[123],"produce":[125],"spurious":[126],"solutions":[127],"clustered":[130],"around":[131],"few":[133],"sensitivity":[136],"location":[139,182,197,230],"estimates":[140],"well-known":[143],"SfM,":[146],"especially":[147],"large,":[149],"irregular":[150],"collections":[151],"images.":[153,260],"In":[154],"this":[155],"paper":[156],"we":[157,233,249],"introduce":[158],"semidefinite":[160,211],"programming":[161],"(SDP)":[162],"formulation,":[163],"specially":[164],"tailored":[165],"overcome":[167],"clustering":[169],"phenomenon.":[170],"further":[172],"identify":[173],"implications":[175],"theory":[179],"estimation":[183,231,238],"be":[186],"well-posed,":[187],"prove":[189],"(in":[191],"case)":[194],"stable":[196],"recovery":[198],"results.":[199],"also":[201],"formulate":[202,234],"an":[203],"alternating":[204],"direction":[205],"method":[206,239],"solve":[208],"resulting":[210],"program,":[212],"provide":[214],"distributed":[216],"our":[219,254],"formulation":[220],"large":[222],"numbers":[223],"Specifically":[226],"based":[240],"on":[241,258],"robust":[242],"orientation":[244],"subspace":[246],"estimation.":[247],"Finally,":[248],"demonstrate":[250],"utility":[252],"algorithm":[255],"through":[256],"experiments":[257],"real":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}