Využití symetrií při řešení minimálních problémů v počítačovém vidění
Using Symmetries in Solving Minimal Problems in Computer Vision
dc.contributor.advisor | Pajdla Tomáš | |
dc.contributor.author | Korotynskiy Viktor | |
dc.date.accessioned | 2018-06-07T10:24:19Z | |
dc.date.available | 2018-06-07T10:24:19Z | |
dc.date.issued | 2018-06-05 | |
dc.identifier | KOS-695599604705 | |
dc.identifier.uri | http://hdl.handle.net/10467/76142 | |
dc.description.abstract | Mnoho problémů v počítačovém vidění vyžaduje vyřešení soustavy polynomiálních rovnic. Praktické systémy s konečným počtem řešení mohou mít velký počet řešení (více než 100). Čím více má soustava řešení, tím obtížnější je vyřešit ji. Můžeme však zkontrolovat, zda je možné získat z jednoho řešení v1 jiné řešení v2 (např. vynásobením v1 nějakou maticí). Pokud existují takové matice, říkáme, že polynomiální soustava má symetrie. Pokud budeme schopni tyto symetrie najít, pak jsou dva způsoby, jak zjednodušit řešení polynomiální soustavy. První způsob je zjednodušit původní polynomiální soustavu, abychom získali jinou (redukovanou) polynomiální soustavu s menším počtem řešení. Řešením redukované polynomiální soustavy pak můžeme získat všechna řešení původní polynomiální soustavy maticovým násobením řešení redukované soustavy. Druhý způsob je použit akční matici, která, po určitém výběru monomů, se stává blokově diagonální. | cze |
dc.description.abstract | Many problems in computer vision require solving a system of polynomial equations. Practical systems with a finite number of solutions may have a big number of solutions (greater than 100). The more the system has solutions, the more difficult it is to solve it. However, we can check if it is possible to get from one solution v1 another solution v2 (e.g. by multiplying v1 by some matrix). If there are such matrices, then we say that a polynomial system has symmetries. If we are able to find these symmetries, then there are two ways how to simplify the solution of the polynomial system. The first is to simplify the original polynomial system to get another (the reduced) polynomial system with a smaller number of solutions. Solving the reduced polynomial system, we can then obtain all the solutions of the original polynomial system as a matrix multiplication of the solutions of the reduced system. The second is to use an action matrix, which, after choosing specific monomials, becomes block-diagonal. | eng |
dc.language.iso | 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 | počítačové vidění,symetrie v polynomiálních soustavách,redukce polynomiální soustavy,idealy stabilní vůči maticím | cze |
dc.subject | computer vision,symmetries in polynomial systems,polynomial system reduction,ideals stable under matrice | eng |
dc.title | Využití symetrií při řešení minimálních problémů v počítačovém vidění | cze |
dc.title | Using Symmetries in Solving Minimal Problems in Computer Vision | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Kúkelová Zuzana | |
theses.degree.discipline | Robotika | cze |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [778]