{"id":"https://openalex.org/W1973071775","doi":"https://doi.org/10.1137/090754510","title":"Global Optimization for One-Dimensional Structure and Motion Problems","display_name":"Global Optimization for One-Dimensional Structure and Motion Problems","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1973071775","doi":"https://doi.org/10.1137/090754510","mag":"1973071775"},"language":"en","primary_location":{"id":"doi:10.1137/090754510","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090754510","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/A5021720157","display_name":"Olof Enqvist","orcid":"https://orcid.org/0000-0002-7456-1009"},"institutions":[{"id":"https://openalex.org/I9553001","display_name":"Mathys (Netherlands)","ror":"https://ror.org/00vj56071","country_code":"NL","type":"company","lineage":["https://openalex.org/I9553001"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Olof Enqvist","raw_affiliation_strings":["olofe@maths.lth.se and fredrik@maths.lth.se and calle@maths.lth.se and kalle@maths.lth.se#TAB#"],"affiliations":[{"raw_affiliation_string":"olofe@maths.lth.se and fredrik@maths.lth.se and calle@maths.lth.se and kalle@maths.lth.se#TAB#","institution_ids":["https://openalex.org/I9553001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112556001","display_name":"Fredrik Kahl","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fredrik Kahl","raw_affiliation_strings":["Mathematics (Faculty of Engineering) and Numerical Analysis"],"affiliations":[{"raw_affiliation_string":"Mathematics (Faculty of Engineering) and Numerical Analysis","institution_ids":["https://openalex.org/I4210119692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015739756","display_name":"Carl Magnus Olsson","orcid":"https://orcid.org/0000-0002-4261-281X"},"institutions":[{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Carl Olsson","raw_affiliation_strings":["Mathematics (Faculty of Engineering) and Numerical Analysis"],"affiliations":[{"raw_affiliation_string":"Mathematics (Faculty of Engineering) and Numerical Analysis","institution_ids":["https://openalex.org/I4210119692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068985335","display_name":"Kalle \u00c5str\u00f6m","orcid":"https://orcid.org/0000-0002-8689-7810"},"institutions":[{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kalle \u00c5str\u00f6m","raw_affiliation_strings":["Mathematics (Faculty of Engineering) and Numerical Analysis"],"affiliations":[{"raw_affiliation_string":"Mathematics (Faculty of Engineering) and Numerical Analysis","institution_ids":["https://openalex.org/I4210119692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021720157"],"corresponding_institution_ids":["https://openalex.org/I9553001"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05573362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"3","issue":"4","first_page":"1075","last_page":"1095"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":1.0,"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":1.0,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9977999925613403,"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/bundle-adjustment","display_name":"Bundle adjustment","score":0.9002362489700317},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.6474480628967285},{"id":"https://openalex.org/keywords/reprojection-error","display_name":"Reprojection error","score":0.6242239475250244},{"id":"https://openalex.org/keywords/structure-from-motion","display_name":"Structure from motion","score":0.545166552066803},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5262091755867004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5170662999153137},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5146194696426392},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4864063262939453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.451797217130661},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4416835904121399},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42244601249694824},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.3800477385520935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35766613483428955},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.21245726943016052},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.14850753545761108},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.13637232780456543}],"concepts":[{"id":"https://openalex.org/C179458375","wikidata":"https://www.wikidata.org/wiki/Q1020763","display_name":"Bundle adjustment","level":3,"score":0.9002362489700317},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.6474480628967285},{"id":"https://openalex.org/C23903533","wikidata":"https://www.wikidata.org/wiki/Q17122739","display_name":"Reprojection error","level":3,"score":0.6242239475250244},{"id":"https://openalex.org/C146159030","wikidata":"https://www.wikidata.org/wiki/Q7625099","display_name":"Structure from motion","level":3,"score":0.545166552066803},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5262091755867004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5170662999153137},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5146194696426392},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4864063262939453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.451797217130661},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4416835904121399},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42244601249694824},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.3800477385520935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35766613483428955},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.21245726943016052},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.14850753545761108},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.13637232780456543},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090754510","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090754510","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:lup.lub.lu.se:31463d33-ab1a-402b-a100-ed1d29e07541","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/1810916","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1936-4954","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":17,"referenced_works":["https://openalex.org/W1558600227","https://openalex.org/W1764434803","https://openalex.org/W2009192202","https://openalex.org/W2033819227","https://openalex.org/W2041708912","https://openalex.org/W2042799324","https://openalex.org/W2043995994","https://openalex.org/W2085261163","https://openalex.org/W2098890714","https://openalex.org/W2104391975","https://openalex.org/W2117324180","https://openalex.org/W2148863747","https://openalex.org/W2160011559","https://openalex.org/W2161220183","https://openalex.org/W2176053686","https://openalex.org/W2185122847","https://openalex.org/W2209124607"],"related_works":["https://openalex.org/W2162931489","https://openalex.org/W3046942518","https://openalex.org/W2964189516","https://openalex.org/W2500113743","https://openalex.org/W4298587482","https://openalex.org/W3185375952","https://openalex.org/W4365211488","https://openalex.org/W4385815554","https://openalex.org/W3023721481","https://openalex.org/W2140640380"],"abstract_inverted_index":{"We":[0,132],"study":[1],"geometric":[2],"reconstruction":[3],"problems":[4,140],"in":[5,63,172],"one-dimensional":[6,25,85,233],"retina":[7],"vision.":[8],"In":[9,110],"such":[10],"problems,":[11],"the":[12,21,28,39,43,51,55,90,124,128,144,210,214,240],"scene":[13],"is":[14,33,154,243],"modeled":[15],"as":[16,141,143],"a":[17,181],"two-dimensional":[18],"plane,":[19],"and":[20,45,78,92,103,138,149,188,197,199],"camera":[22],"sensor":[23],"produces":[24],"images":[26],"of":[27,54,94,127,146,183,213,238],"scene.":[29],"Our":[30,175],"main":[31],"contribution":[32],"an":[34,114],"efficient":[35],"method":[36],"for":[37,68,99,106,116,195,200,232],"computing":[38],"global":[40],"optimum":[41],"to":[42,50,75,89,123,135,156,204,218],"structure":[44],"motion":[46],"problem":[47,145,242],"with":[48,121,202,235],"respect":[49,122],"$L_{\\infty}$":[52,125],"norm":[53,126],"reprojection":[56,130],"errors.":[57,131],"One-dimensional":[58],"cameras":[59,234],"have":[60],"proven":[61],"useful":[62],"several":[64],"applications,":[65],"most":[66],"prominently":[67],"autonomous":[69],"vehicles,":[70],"where":[71],"they":[72],"are":[73,87,160,168],"used":[74],"provide":[76],"inexpensive":[77],"reliable":[79],"navigational":[80],"systems.":[81],"Previous":[82],"results":[83],"on":[84,180],"vision":[86],"limited":[88,236],"classification":[91],"solving":[93],"minimal":[95],"cases,":[96],"bundle":[97],"adjustment":[98],"finding":[100,117],"local":[101],"optima,":[102],"linear":[104],"algorithms":[105],"algebraic":[107],"cost":[108],"functions.":[109],"contrast,":[111],"we":[112],"present":[113],"approach":[115,176],"globally":[118],"optimal":[119],"solutions":[120],"angular":[129],"show":[133],"how":[134],"solve":[136],"intersection":[137,196],"resection":[139,198],"well":[142],"simultaneous":[147],"localization":[148],"mapping":[150],"(SLAM).":[151],"The":[152,190,223],"algorithm":[153,191],"robust":[155],"use":[157],"when":[158],"there":[159],"missing":[161],"data,":[162],"which":[163],"means":[164],"that":[165,231],"all":[166,173],"points":[167],"not":[169],"necessarily":[170],"seen":[171],"images.":[174],"has":[177],"been":[178],"tested":[179],"variety":[182],"different":[184],"scenarios,":[185],"both":[186],"real":[187],"synthetic.":[189],"shows":[192],"good":[193],"performance":[194],"SLAM":[201,241],"up":[203],"five":[205],"views.":[206],"For":[207],"more":[208],"views":[209],"high":[211],"dimension":[212],"search":[215],"space":[216],"tends":[217],"give":[219],"long":[220],"running":[221],"times.":[222],"experimental":[224],"section":[225],"also":[226],"gives":[227],"interesting":[228],"examples":[229],"showing":[230],"field":[237],"view":[239],"often":[244],"inherently":[245],"ill-conditioned.":[246]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}