|
|
Colour extension of image Fast Point Feature Histogram
Markovsky, Aleksander ; Druckmüller, Miloslav (oponent) ; Procházková, Jana (vedoucí práce)
This thesis deals with the extension of Fast Point Feature Histogram with color aiming to improve point cloud registration. The thesis describes point cloud registration using Iterative Closest Point, what is the role of FPFH, and explores available color spaces that are suitable to be used for point cloud registration. In order to evaluate whether adding color information helps to achieve better results in point cloud registration a Python implementation of ICP and FPFH is provided together with a methodology to evaluate registration. The thesis concludes with a discussion of experiments demonstrating that the use of color decreases the number of iterations required for the convergence of ICP.
|
|
|
Tvorba 3D modelu venkovního prostředí
Janalík, Radim ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je navrhnout postup tvorby 3D modelu venkovního prostředí. Na základě pozice robota a dat z laserového dálkoměru jsou do mapy přidány body. Z těchto bodů je metodou Delaunayho triangulace vytvořena trojúhelníková síť, která je následně zjednodušena algoritmem Vertex decimation. Tvorba modelu probíhá postupně v průběhu jízdy robota. Se získáváním nových bodů se aktualizuje existující síť trojúhelníků.
|
|
|
Photon mapping
Nečas, Ondřej ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
V rámci této práce byla provedena praktická implementace algoritmu photon mapping. Pro dosažení kvalitnějšího výstupu byly zkoumány některé základní a pokročilejší metody globálního osvětlení. Tyto náročné algoritmy jsou často prakticky nepoužitelné a je nutná jejich optimalizace. Základem praktické implementace je optimalizace raytraceru. Vzorky nepřímého difuzního osvětlení počítané metodou Monte Carlo je možné mezi sebou interpolovat s použitím vhodné techniky.
|
|
|
Distributed Ray Tracing v rozumném čase
Slovák, Radek ; Polok, Lukáš (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá zobrazovací metodou distribuovaného sledování paprsku se zaměřením na optimalizace této metody. Metoda poskytuje generování velmi kvalitních a částečně realistických obrazů pomocí simulace některých vlastností světla distribucí světelných paprsků. Daní za realističnost některých efektů je i v dnešní době vysoká výpočetní náročnost. Práce rozebírá teorii a problematiku s tím spojenou. Velký prostor je pak věnovaný optimalizacím této metody jako je hledání nejbližšího průsečíku pomocí kd-stromu, kvazi náhodné generování vzorků s rychlejší konvergencí, použití instrukční sady SSE a rychlý průsečík paprsku s trojúhelníkem. Tyto optimalizace přinesly značné urychlení. V rámci práce jsou diskutované metody naimplementovány. Při implementaci se klade také důraz na praktickou použitelnost zahrnující generování pokročilejších animací a univerzální popis objektů.
|
|
| |
|
|
Metody hledání k-nejbližších sousedů
Cigánik, Marek ; Bartík, Vladimír (oponent) ; Burgetová, Ivana (vedoucí práce)
V práci je popsán základní koncept algoritmu K-nejbližších sousedů a jeho vazba s lidským pojetím podobnosti objektů. Jsou rozvedeny pojmy a klíčové myšlenky jako vzdálenostní funkce nebo prokletí dimenzionality. Práce zahrnuje detailní popis metod KD-Strom, Kulovitý strom, Locality-Sensitive Hashing, Strom náhodných projekcí a rodiny algoritmů založené na grafu nejbližších sousedů. Ke každé metodě je poskytnuto vysvětlení ideje s vizualizacemi, pseudokódy a asymptotickými složitostmi. Metody byly podrobeny experimentům a byly měřeny základní i pokročilejší metriky, ze kterých byly vyhodnoceny případy vhodnosti pro jednotlivé metody.
|
|
| |
|
|
Tvorba 3D modelu venkovního prostředí
Janalík, Radim ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je navrhnout postup tvorby 3D modelu venkovního prostředí. Na základě pozice robota a dat z laserového dálkoměru jsou do mapy přidány body. Z těchto bodů je metodou Delaunayho triangulace vytvořena trojúhelníková síť, která je následně zjednodušena algoritmem Vertex decimation. Tvorba modelu probíhá postupně v průběhu jízdy robota. Se získáváním nových bodů se aktualizuje existující síť trojúhelníků.
|
|
|
Distributed Ray Tracing v rozumném čase
Slovák, Radek ; Polok, Lukáš (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá zobrazovací metodou distribuovaného sledování paprsku se zaměřením na optimalizace této metody. Metoda poskytuje generování velmi kvalitních a částečně realistických obrazů pomocí simulace některých vlastností světla distribucí světelných paprsků. Daní za realističnost některých efektů je i v dnešní době vysoká výpočetní náročnost. Práce rozebírá teorii a problematiku s tím spojenou. Velký prostor je pak věnovaný optimalizacím této metody jako je hledání nejbližšího průsečíku pomocí kd-stromu, kvazi náhodné generování vzorků s rychlejší konvergencí, použití instrukční sady SSE a rychlý průsečík paprsku s trojúhelníkem. Tyto optimalizace přinesly značné urychlení. V rámci práce jsou diskutované metody naimplementovány. Při implementaci se klade také důraz na praktickou použitelnost zahrnující generování pokročilejších animací a univerzální popis objektů.
|
|
|
Photon mapping
Nečas, Ondřej ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
V rámci této práce byla provedena praktická implementace algoritmu photon mapping. Pro dosažení kvalitnějšího výstupu byly zkoumány některé základní a pokročilejší metody globálního osvětlení. Tyto náročné algoritmy jsou často prakticky nepoužitelné a je nutná jejich optimalizace. Základem praktické implementace je optimalizace raytraceru. Vzorky nepřímého difuzního osvětlení počítané metodou Monte Carlo je možné mezi sebou interpolovat s použitím vhodné techniky.
|
host ::
RSS.