{"id":"https://openalex.org/W1904420666","doi":null,"title":"Numerical Methods for Geometric Vision: From Minimal to Large Scale Problems","display_name":"Numerical Methods for Geometric Vision: From Minimal to Large Scale Problems","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1904420666","mag":"1904420666"},"language":"en","primary_location":{"id":"pmh:oai:lup.lub.lu.se:da5f569e-80ad-43a6-9654-822775b64468","doi":null,"is_oa":true,"landing_page_url":"https://lup.lub.lu.se/record/1600423","pdf_url":"https://lup.lub.lu.se/record/1600423","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,"listed_in":[],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lup.lub.lu.se/record/1600423","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022042838","display_name":"Martin Byr\u00f6d","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Martin Byr\u00f6d","raw_affiliation_strings":["Mathematics (Faculty of Engineering) and Numerical Analysis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics (Faculty of Engineering) and Numerical Analysis","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5022042838"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.8964999914169312,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.8964999914169312,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.024800000712275505,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"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.017899999395012856,"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/minimal-problems","display_name":"minimal problems","score":0.7310000061988831},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.7149999737739563},{"id":"https://openalex.org/keywords/camera-motion-estimation","display_name":"camera motion estimation","score":0.777999997138977},{"id":"https://openalex.org/keywords/outlier-removal","display_name":"outlier removal","score":0.6779999732971191},{"id":"https://openalex.org/keywords/numerical-root-finding","display_name":"numerical root finding","score":0.5239999890327454},{"id":"https://openalex.org/keywords/photogrammetry","display_name":"photogrammetry","score":0.5720000267028809}],"concepts":[{"id":"https://openalex.org/C146159030","wikidata":"https://www.wikidata.org/wiki/Q7625099","display_name":"Structure from motion","level":3,"score":0.47970932722091675},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.47142237424850464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4489233195781708},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4453045725822449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4430212080478668},{"id":"https://openalex.org/C104065381","wikidata":"https://www.wikidata.org/wiki/Q1002535","display_name":"Geometric modeling","level":2,"score":0.4371489882469177},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.41984331607818604},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41337957978248596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40239417552948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3993750810623169},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.2201259434223175},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20695585012435913},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.11627507209777832},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:lup.lub.lu.se:da5f569e-80ad-43a6-9654-822775b64468","doi":null,"is_oa":true,"landing_page_url":"https://lup.lub.lu.se/record/1600423","pdf_url":"https://lup.lub.lu.se/record/1600423","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,"listed_in":[],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.182.7756","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.7756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.maths.lth.se/vision/publdb/reports/pdf/byrod-phd-10.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:lup.lub.lu.se:da5f569e-80ad-43a6-9654-822775b64468","doi":null,"is_oa":true,"landing_page_url":"https://lup.lub.lu.se/record/1600423","pdf_url":"https://lup.lub.lu.se/record/1600423","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,"listed_in":[],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1904420666.pdf","grobid_xml":"https://content.openalex.org/works/W1904420666.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W1483218536","https://openalex.org/W1573376273","https://openalex.org/W1579716201","https://openalex.org/W1592000261","https://openalex.org/W1596498359","https://openalex.org/W1608655332","https://openalex.org/W1683871780","https://openalex.org/W1740452793","https://openalex.org/W1767737490","https://openalex.org/W1821109219","https://openalex.org/W1874298837","https://openalex.org/W1882087933","https://openalex.org/W2010315317","https://openalex.org/W2033414075","https://openalex.org/W2033819227","https://openalex.org/W2037115209","https://openalex.org/W2043193315","https://openalex.org/W2044807529","https://openalex.org/W2046711479","https://openalex.org/W2055909024","https://openalex.org/W2056129841","https://openalex.org/W2057045276","https://openalex.org/W2058946587","https://openalex.org/W2059522106","https://openalex.org/W2095627417","https://openalex.org/W2097382602","https://openalex.org/W2097897435","https://openalex.org/W2102756793","https://openalex.org/W2113622401","https://openalex.org/W2118341165","https://openalex.org/W2124313187","https://openalex.org/W2124404372","https://openalex.org/W2125774547","https://openalex.org/W2126060993","https://openalex.org/W2129201358","https://openalex.org/W2129730824","https://openalex.org/W2133192850","https://openalex.org/W2133813984","https://openalex.org/W2135973942","https://openalex.org/W2141049403","https://openalex.org/W2142105429","https://openalex.org/W2143116602","https://openalex.org/W2147319124","https://openalex.org/W2150207818","https://openalex.org/W2150495450","https://openalex.org/W2151103935","https://openalex.org/W2152720997","https://openalex.org/W2160157899","https://openalex.org/W2160972224","https://openalex.org/W2164937462","https://openalex.org/W2165949425","https://openalex.org/W2170026011","https://openalex.org/W2316564661","https://openalex.org/W2319466955","https://openalex.org/W2536680313","https://openalex.org/W2588081979","https://openalex.org/W2798909945","https://openalex.org/W3029645440"],"related_works":["https://openalex.org/W120110549","https://openalex.org/W7100033909","https://openalex.org/W1799514944","https://openalex.org/W7097690321","https://openalex.org/W1578875536","https://openalex.org/W2141284185","https://openalex.org/W100439721","https://openalex.org/W1551299754","https://openalex.org/W7098193918","https://openalex.org/W2800287137"],"abstract_inverted_index":{"This":[0,260,437],"thesis":[1,185],"presents":[2],"a":[3,36,164,307,336,383,451],"number":[4,117,123],"of":[5,13,38,41,54,58,111,118,124,163,166,172,175,196,236,240,248,282,287,309,326,339,352,370,395,445,478,483,491],"results":[6,190],"and":[7,32,44,63,85,126,257,293,315,320,355,357,398,486],"algorithms":[8,322],"for":[9,70,140,193,204,323,401,408],"the":[10,30,33,55,76,89,116,122,161,237,241,249,283,301,392,396,412,429,434,441,446,456,464,479,484,488],"numerical":[11,170,226,298,324],"solution":[12,171,325],"problems":[14,114,129,142,155,314,328,361],"in":[15,60,151,199,218,290,433],"geometric":[16,20,27,92,213],"computer":[17,21,64,93,200,214,291,312],"vision.":[18,65,201],"In":[19,183,228,458],"vision":[22,94,215,292,313],"one":[23,53],"tries":[24],"to":[25,97,132,148,211,268,306,348,363,391,403,423,427,468],"extract":[26],"information":[28],"about":[29,88,101,104],"world":[31],"observer":[34],"from":[35],"sequence":[37],"images.":[39],"Estimation":[40],"scene":[42],"structure":[43,356,394],"camera":[45],"motion":[46,358],"using":[47,135],"only":[48,450],"image":[49],"data":[50,87],"has":[51,67],"been":[52,208],"central":[56],"themes":[57],"research":[59],"photogrammetry,":[61],"geodesy":[62],"It":[66],"important":[68],"applications":[69],"robotics,":[71],"autonomous":[72],"vehicles,":[73],"cartography,":[74],"architecture,":[75],"movie":[77],"industry,":[78],"photography":[79],"etc.":[80],"Images":[81],"inherently":[82],"provide":[83],"ambiguous":[84],"uncertain":[86,152],"world.":[90],"Hence,":[91],"turns":[95],"out":[96],"be":[98,133,266,331,364,388],"as":[99,103],"much":[100],"statistics":[102],"geometry.":[105],"Basically":[106],"we":[107,186,231,294,316,461],"consider":[108],"two":[109],"types":[110],"problems:":[112],"Minimal":[113],"where":[115],"constraints":[119],"exactly":[120],"matches":[121],"unknowns":[125],"large":[127],"scale":[128,410],"which":[130,264],"need":[131],"addressed":[134],"efficient":[136,319,373],"optimization":[137,374],"algorithms.":[138,274],"Solvers":[139],"minimal":[141],"are":[143,156,223,278,304,376],"used":[144,267,347],"heavily":[145],"during":[146],"preprocessing":[147],"eliminate":[149],"outliers":[150],"data.":[153],"Such":[154],"usually":[157],"solved":[158],"by":[159,225,245,252,474],"finding":[160],"zeros":[162],"system":[165],"polynomial":[167,176,197],"equations.":[168],"The":[169,378],"general":[173],"systems":[174,195],"equations":[177,198],"is":[178,243,335,426,438],"largely":[179],"an":[180,234],"open":[181],"problem.":[182],"this":[184,229,417,424,459],"present":[187],"several":[188,212],"new":[189,276,302],"on":[191,280,463],"techniques":[192,203,277,303],"solving":[194,206],"\\gb":[202,288],"equation":[205],"have":[207],"applied":[209,305],"successfully":[210],"problems.":[216,227],"However,":[217,407],"many":[219,247],"cases":[220],"these":[221,327],"methods":[222,289,375],"plagued":[224],"work":[230,460],"show":[232,317],"that":[233,318],"extension":[235],"current":[238],"state":[239],"art":[242],"possible":[244],"relaxing":[246],"restrictions":[250],"imposed":[251],"requiring":[253],"properly":[254],"defined":[255],"\\gbs":[256],"monomial":[258],"orderings.":[259],"unlocks":[261],"substantial":[262],"freedom":[263],"can":[265,329,387],"derive":[269],"new,":[270],"numerically":[271],"more":[272],"stable":[273,321],"These":[275,360],"studied":[279],"some":[281],"latest":[284,465],"reported":[285],"uses":[286],"demonstrate":[295],"dramatically":[296],"improved":[297],"stability.":[299],"Finally,":[300],"set":[308],"previously":[310],"unsolved":[311],"now":[330],"given.":[332],"Bundle":[333],"adjustment":[334,470],"key":[337],"component":[338],"almost":[340],"any":[341],"feature":[342],"based":[343],"3D":[344],"reconstruction":[345],"system,":[346],"compute":[349],"accurate":[350],"estimates":[351],"calibration":[353],"parameters":[354],"configurations.":[359],"tend":[362],"very":[365],"large,":[366],"often":[367],"involving":[368],"thousands":[369],"variables.":[371],"Thus,":[372],"crucial.":[377],"traditional":[379],"Levenberg-Marquardt":[380],"algorithm":[381,432,448],"with":[382,455,471],"direct":[384],"sparse":[385],"solver":[386],"efficiently":[389],"adapted":[390],"special":[393],"problem":[397,485],"works":[399],"well":[400],"small":[402],"medium":[404],"size":[405],"setups.":[406],"larger":[409],"configurations":[411],"cubic":[413],"computational":[414,443],"complexity":[415],"makes":[416],"approach":[418,425],"prohibitively":[419],"expensive.":[420],"An":[421],"alternative":[422],"apply":[428],"conjugate":[430,472],"gradients":[431,473],"inner":[435],"loop.":[436],"appealing":[439],"since":[440],"main":[442],"step":[444],"CG":[447],"involves":[449],"simple":[452],"matrix-vector":[453],"multiplication":[454],"Jacobian.":[457],"improve":[462],"published":[466],"approaches":[467],"bundle":[469],"making":[475],"full":[476],"use":[477],"least":[480],"squares":[481],"nature":[482],"adressing":[487],"difficult":[489],"question":[490],"preconditioning.":[492]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}