Efektivní výpočet geometrie kamer s použitím homotopických metod
Efficient Homotopy Continuation for Multi-View Geometry
dc.contributor.advisor | Pajdla Tomáš | |
dc.contributor.author | Petr Hrubý | |
dc.date.accessioned | 2021-06-10T22:53:37Z | |
dc.date.available | 2021-06-10T22:53:37Z | |
dc.date.issued | 2021-06-10 | |
dc.identifier | KOS-1064879673505 | |
dc.identifier.uri | http://hdl.handle.net/10467/94979 | |
dc.description.abstract | Homotopické pokračování je metoda numerické algebraické geometrie pro řešení soustav polynomiálních rovnic. Během homotopického pokračování se počáteční soustava postupně transformuje na koncovou soustavu, během čehož se sleduje řešení transformované soustavy. Když je homotopické pokračování ukončeno, získáme řešení koncové soustavy. V této práci navrhujeme řešení úloh nalezení relativní polohy dvou kamer z pěti bodů a nalezení relativní polohy tří kamer ze čtyř bodů pomocí homotopického pokračování. Doposud bylo řešení pomocí homotopického pokračování příliš pomalé na to, aby se dalo efektivně použít ve schématu RANSAC. Čas potřebný pro řešení prezentovaná v této práci je srovnatelný s časem potřebným pro Nistérův pětibodový algoritmus, tudíž jsou tato řešení vhodná pro RANSAC. Takto nízkých časů jsme dosáhli výběrem počátečního řešení pomocí neuronové sítě, sledováním řešení pouze v reálném oboru a efektivním řešením soustav lineárních rovnic, které se objevují při homotopickém pokračování. | cze |
dc.description.abstract | Homotopy Continuation is a method from numerical algebraic geometry for solving systems of polynomial equations. During the Homotopy Continuation, the starting system is gradually transformed into the final problem and the solution to the system is tracked. When the Homotopy Continuation is finished, we obtain the solution to the final problem. In this thesis, we present two solvers based on Homotopy Continuation, which are used for the estimation of the relative pose of two views from five points and the relative pose of three views from four points. Until now, the Homotopy Continuation solvers have been too slow to be used in RANSAC. The running time of the solvers proposed in this thesis is comparable to the time of the Nistér solver, which makes them eligible for RANSAC. We have achieved the low running time by selecting the starting problem with a Multilayer Perceptron, by tracking in the real domain, and by an efficient evaluation of systems of linear equations which arise in the Homotopy Continuation method. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | homotopické metody | cze |
dc.subject | řešení rovnic | cze |
dc.subject | polynomiální rovnice | cze |
dc.subject | minimální geometrické problémy | cze |
dc.subject | homotopy continuation | eng |
dc.subject | solution of equations | eng |
dc.subject | polynomial equations | eng |
dc.subject | minimal geometric problems | eng |
dc.title | Efektivní výpočet geometrie kamer s použitím homotopických metod | cze |
dc.title | Efficient Homotopy Continuation for Multi-View Geometry | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Kúkelová Zuzana | |
theses.degree.discipline | Počítačové vidění a digitální obraz | cze |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13133 [495]