|
|
Vektorizace čárové grafiky
Hadrava, Jan ; Pelikán, Josef (vedoucí práce) ; Novotný, Jiří (oponent)
I při tvorbě grafiky se některým tvůrcům lépe pracuje s tužkou a papírem. Je žádoucí vzniklou skicu zdigitalizovat (naskenovat, vyfotografovat) a následně upravovat v počítači. K tomu je užitečné převést obrázek do vektorového formátu - zvektorizovat. Vektorová reprezentace obrázků poskytuje oproti rastrové mj. dobrou kvalitu i při libovolném zvětšení či snazší editaci. Každý element je reprezentován buď jako křivka, či jako vyplněná oblast definovaná svým obvodem. U čárových kreseb je pro následnou práci s obrázkem vhodnější první z uvedených. Současné vektorizační nástroje nejčastěji hledají pouze souvislé plochy. Některé z nich jsou i volně dostupné. Programů reprezentujících výstup pomocí čar existuje podstatně méně a často jsou také velmi drahé. Práce navrhuje vektorizační algoritmus a volně šiřitelný program, jenž vektorový obrázek reprezentuje pomocí čar. Po předzpracování rastrového obrázku je nalezena jeho (stále rastrová) morfologická kostra, která je trasována a převedena do vektorové podoby na Bézierovy křivky. Následně je obrázek vyhlazen a vyexportován do formátu zvoleného uživatelem. Kvalita výstupu je v mnohých ohledech srovnatelná s autorovi dostupnými vektorizačními nástroji. Powered by TCPDF (www.tcpdf.org)
|
|
|
Kartometrická a semiotická analýza Vogtovy mapy Čech
Marvanová, Pavlína ; Bayer, Tomáš (vedoucí práce) ; Čábelka, Miroslav (oponent)
Kartometrická a semiotická analýza Vogtovy mapy Čech Abstrakt Cílem této práce je kompletně analyzovat historickou mapu Čech, kterou vytvořil v roce 1712 Mauritius Vogt. První část práce se zabývá samotnou osobností kartografa a jeho dalšími díly. V druhé části celkově analyzuji mapu i všechny prvky mapového rámu. Mapa je hodnocena i z hlediska kartometrie. Dále následuje semiotická analýza mapového klíče s porovnáním s dalšími historickými mapami Čech. Jako poslední srovnávám všechna vydání Vogtovy mapy. V rámci práce je také na základě Vogtovy mapy vytvořena mapa v prostředí GIS. Klíčová slova: Vogtova mapa, staré mapy Čech, analýza, kartometrie, sémiotika, vektorizace
|
|
|
Paralelizace ultrazvukových simulací pomocí akcelerátoru Intel Xeon Phi
Vrbenský, Andrej ; Hrbáček, Radek (oponent) ; Jaroš, Jiří (vedoucí práce)
Simulácia šírenia ultrazvukových akustických vĺn má v dnešnej dobe široké praktické použitie. Jedným z nich je simulácia v reálnom tkanivovom prostredí, ktorá má dobré uplatnenie v medicíne. Jednou z aplikácií, ktoré sú na túto simuláciu určené, je k-Wave toolbox. Výpočtová náročnosť takýchto simulácii je veľmi veľká a preto sa vyvíjajú nové metódy pre jej zrýchlenie. V tejto diplomovej práci sme navrhli riešenie pre urýchlenie simulácie, založené na paralelizácii výpočtu na akceleračnej karte Intel Xeon Phi. Akcelerátor obsahuje vysoký počet jadier a extra-širokú vektorovú jednotku, a je preto ideálny na paralelizáciu a vektorizáciu. Implementácia využíva OpenMP verzie 4.0, ktorá prináša niektoré nové možnosti ako napríklad explicitnú vektorizáciu. Dosiahnuté výsledky boli namerané počas rozsiahlych experimentov.
|
|
|
Analýza leteckých snímků pro mapování archeologických lokalit
Gojda, Ondřej ; Klimešová, Dana (vedoucí práce)
Nejdůležitější funkcí geografických informačních systémů je ucelená analýza a prezentace dat, především v oblastech životního prostředí, územního plánování, logistiky, atd. Jedním z oborů, které v poslední době zažívají značný pokrok díky výpočetní technice a úzké návaznosti na GIS, je archeologie. Hlavním cílem dizertační práce bude aplikace pokročilých metod zpracování obrazu v prostředí GIS na leteckou fotografii aplikovanou v archeologii. Konkrétně půjde o automatickou vektorizaci tvarů zahloubených antropogenních objektů a jejich následné zanesení do geografického souřadnicového systému, resp. do GIS.
|
|
|
Akcelerace algoritmů Lattice-Boltzmann pro modelování toku krve v mozku
Kompová, Radmila ; Kešner, Filip (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá implementací a možnými optimalizacemi metody lattice-Boltzmann. Tato metoda umožňuje modelovat tok kapalin pomocí simulace pohybu fiktivních částic. Práce se zaměřuje na možná vylepšení existujícícho nástroje HemeLB, který se specializuje na simulaci proudění krve v mozku. V práci jsou mimo jiné zkoumány techniky vektorizace a paralelizace jejichž implementace by mohla pro tento nástroj být přínosná. Součástí práce je implementace aplikace srovnávající několik vybraných algoritmů pro metodu lattice-Boltzmann včetně jejich možných optimalizací. Zahrnuty jsou rovněž testy zaměřené na srovnání těchto algoritmů dle dosaženého výkonu, využití paměti cache a celkové spotřeby paměti. Nejlepší dosažený výkon byl 150 milionů aktualizovaných bodů mřížky za sekundu.
|
|
|
Algoritmy pro procházení 2D bludiště
Chvíla, Lukáš ; Jelínek, Aleš (oponent) ; Žalud, Luděk (vedoucí práce)
Tato práce popisuje způsob automatického nalezení cesty ve 2D bludišti, které je zadáno formou bitmapových mřížek obsazenosti. Problém byl řešen v jazyce C# za pomoci algoritmu přímkové dekompozice, pomoci kterého je vytvořena síť potencionálních cest. Tento algoritmus předpokládá aproximaci překážek vektorovými polygony. Pro nalezení výsledné cesty je použit algoritmus A*. Výstupem je cesta popsaná úsečkami, kterou by po dalších úpravách bylo možné použít pro navigaci robota.
|
|
|
Algoritmy pro procházení 2D bludiště
Chvíla, Lukáš ; Jelínek, Aleš (oponent) ; Žalud, Luděk (vedoucí práce)
Tato práce popisuje způsob automatického nalezení cesty ve 2D bludišti, které je zadáno formou bitmapových mřížek obsazenosti. Problém byl řešen v jazyce C# za pomoci algoritmu přímkové dekompozice, pomoci kterého je vytvořena síť potencionálních cest. Tento algoritmus předpokládá aproximaci překážek vektorovými polygony. Pro nalezení výsledné cesty je použit algoritmus A*. Výstupem je cesta popsaná úsečkami, kterou by po dalších úpravách bylo možné použít pro navigaci robota.
|
|
|
Převod křivky z rastru na vektorovou representaci
Král, Jiří ; Sumec, Stanislav (oponent) ; Beran, Vítězslav (vedoucí práce)
V mém procesu vektorizace se snažím o převod vstupního šedotónového obrazu na vektorový se snahou o co největší podobnost se vstupním obrazem. Vektorizace se provádí pomocí aproximace křivkou, jenže aproximovat lze pouze liniové prvky, tedy křivky v rastru. Musí se proto ze vstupního obrazu tyto liniové prvky vyextrahovat a to dvojím způsobem, podle dvou skupin objektů v obraze. První skupinou jsou objekty tenké, podlouhlého tvaru, ty se nahradí jejich skeletonem. Druhou skupinou jsou objekty rozsáhlé, ty se nahradí jejich konturou. Nalezené linie se pak rozdělí na takové části, které už půjde snadno aproximovat křivkou. Výsledné křivky se už jen vykreslí do výstupu vhodnou rasterizační metodou.
|
|
|
Konverze rastru na vektor
Siblík, Jan ; Venera, Jiří (oponent) ; Šilhavá, Jana (vedoucí práce)
Tato bakalářská práce se zabývá problematikou převodu rastrového obrazu do vektorové reprezentace. Popisuje teoretické podklady pro postupy pro předzpracování vstupního obrazu, teorii a možnosti detekce hran a některé možné postupy vektorizace obrazu. Popisuje také návrh a realizaci demonstrační aplikace, která je její programovou částí.
|
|
|
Ray-tracing s využitím SSE
Kučera, Jiří ; Herout, Adam (oponent) ; Havel, Jiří (vedoucí práce)
Tato práce se zabývá využitím SSE instrukcí k akceleraci výpočtů probíhajících při ray-tracingu. Aby bylo možné SSE instrukce co nejefektivněji použít, bylo zvoleno současné sledování čtyř paprsků uzavřených v jednom svazku. Byla provedena vektorizace algoritmů použitých v ray-tracingu a také bylo navrženo a implementováno řešení rozpadu svazku paprsků. Provedenými testy pak byla sledována doba renderování obrazu pro případ, kdy jsou všechny paprsky pohromadě, ale také pro případ, kdy se ve svazku nachází pouze jeden paprsek.
|
host ::
RSS.