Neurčitost ve Structure from Motion algoritmech
Uncertainty in Structure from Motion Algorithms
Typ dokumentu
disertační prácedoctoral thesis
Autor
Michal Polic
Vedoucí práce
Pajdla Tomáš
Oponent práce
Kneip Laurent
Studijní obor
Umělá inteligence a biokybernetikaStudijní program
Elektrotechnika a informatikaInstituce přidělující hodnost
katedra kybernetikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Algoritmy počítačového vidění, jako jsou Structure from Motion, Simultaneous Localization and Mapping a Multi-View Stereo, se používají k vytváření trojrozměrných scén pro širokou škálu aplikací v průmyslu a zábavě (např. navigaci robotů, autonomní vozidla a virtuální realitu). V minulosti bylo věnováno odhadům parametrů 3D rekonstrukce významné úsilí, nicméně zahrnutí pokročilej\-ších statistických dat je využito zřídka i přes potenciál zlepšit kvalitu 3D rekonstrukce. Tato disertační práce si klade za cíl vytvořit komplexního průvodce modelováním a využití neurčitostí v rámci Structure from Motion algoritmů. Konkrétně se práce zaměřuje na popis neurčitostí obrazových bodů a afinních oblastí, tj. odhad nejistoty detektorů. Práce představuje nový přístup pro lepší modelování kovariančních matic detekovaných bodů a přesnější odhad neurčitosti pozice afinních oblastí. Dále jsou neurčitosti transformací mezi detekovanými body odhadnuty pomocí vytvořeného datasetu homografií, což umožnilo odvodit první odhad neurčitosti orientace a měřítka regionů detekovaných SIFT detektorem. Práce navíc prezentuje nový obecný postup pro propagaci neurčitostí v minimálních problémech a knihovnu funkcí, které tuto neurčitost propagují. Propagace neurčito\-sti prostřednictvím projekční funkce je navržena pomocí dvou nových metod. Na závěr prezentuje disertační práce příklad využití neurčitostí při řešení minimálních problémů, tj.\ demonstruje zrychlení algortimu, který počítá robustní odhad řešení. Dále je představeno a testováno nové statistické kritérium pro výběr modelu kamer na základě jejich neurčitostí. Výběr vhodného modelu kamery vede k přesnější a rychlejší rekonstrukci. Disertační práce poskytuje návod, jak modelovat, propagovat, a využít neurčitosti v rámci Structure from Motion. Computer vision algorithms, such as Structure from Motion, Simultaneous Localization and Mapping, and Multi-View Stereo, generate three-dimensio\-nal scenes for a wide range of applications in industry and entertainment (\eg, robot navigation, self-driving cars, and virtual reality). Although a significant amount of research has been devoted to maximum likelihood estimates of scene parameters, advanced statistical inputs are not typically incorporated, even though they have the potential to improve the speed, accuracy, and robustness of 3D reconstruction. This thesis aims to provide a comprehensive guide on modeling and utilizing uncertainty in Structure from Motion. Specifically, the thesis focuses on describing the uncertainty of image keypoints and affine regions, \ie, the estimate of the detector uncertainty. We present a new approach for better modeling the keypoints' covariance matrices and the positional uncertainty of the affine regions. Next, the uncertainties of feature point transformations are estimated using a large-scale dataset of homographies. This allows us to create the first estimate of the orientation and scale uncertainty of detected regions by the SIFT detector. The thesis presents a new general scheme for propagating uncertainty in minimal camera geometry estimation problems, along with a library of related functions. The challenges of uncertainty propagation through the projection function are addressed and overcome using two developed methods. Finally, the thesis applies uncertainty propagation to minimal problems, demonstrating the speedup of the robust model estimator.Moreover, a new accuracy-based criterion for camera model selection is presented and tested, along with an extension that benefits from multiple reprojection error thresholds. Selecting of an appropriate camera model results in a more accurate and faster reconstruction. In summary, the thesis is the guide to modeling, propagating, and utilizing uncertainty in Structure from Motion.
Zobrazit/ otevřít
Kolekce
- Disertační práce - 13000 [706]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Vliv nevyváženosti tříd na aktivní učení klasifikátoru spánkového EEG
Autor: Grimová Nela; Vedoucí práce: Macaš Martin; Oponent práce: Saifutdinova Elizaveta
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-25)Tato diplomová práce se zabývá aktivním učením pro klasifikaci spánkových stavů na EEG datech. Jelikož spánková data jsou obecně nevyvážená, nejdříve sledujeme, jak nevyváženost na syntetických datech ovlivňuje aktivní ... -
Interference koherentních signálů při mikrovlnných měřeních
Autor: Martin Haase; Vedoucí práce: Hoffmann Karel; Oponent práce: Raida Zbyněk
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-03-01)Práce se primárně zabývá mikrovlnnými měřeními, která jsou ovlivněna interferencemi koherentních signálů. Konkrétně se věnuje dvěma typům mikrovlnných měření – měření interferenčních filtrů (EMI/RFI) a měření extrémních ... -
Aktivní učení pro metody zpracování přirozeného jazyka
Autor: Anton Kretov; Vedoucí práce: Drchal Jan; Oponent práce: Schlesinger Pavel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-01)Zpracování přirozeného jazyka (anglicky Natural Language Processing) je oblastí výzkumu umělé inteligence, která si klade za cíl zpracování textu a extrakci znalostí z něj. Výzkum NLP se v současné době soustřeďuje kolem ...