|
|
Segmentace hipokampu v MRI datech
Kodym, Oldřich ; Chmelík, Jiří (oponent) ; Walek, Petr (vedoucí práce)
Práce se zabývá využitím grafových metod pro segmentaci málo kontrastních obrazových dat, konkrétně pro segmentaci hipokampu ze snímků magnetické rezonance. Nejprve je uvedena základní problematika a terminologie teorie grafů. Následně je popsána me toda minimálního řezu grafem včetně algoritmů schopných tento minimální řez nalézt. Následuje popis její implementace pro segmentaci 2D a 3D obrazových dat. Metoda byla testována na zkušebních datech a poté implemetována jako modul pro software 3D Slicer. Zde byla testována na snímcích hipokampu zdravých pacientů stejně jako na pacientů trpících Alzheimerovou chorobou. Nastíněny jsou nejčastější problémy vyskytující se při segmentaci a možné postupy jejich řešení.
|
|
|
Implementace Ford-Fulkersonova algoritmu
Makovský, Benjamin ; Rychnovský, Lukáš (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce navrhuje a řeší grafickou implementaci Ford-Fulkersonova algoritmu pro hledání maximálního toku a minimálního řezu v síti. Obsahuje stručné seznámení s teorií grafů a toků v sítích, popisuje princip Ford-Fulkersonova algoritmu. V práci je uveden objektový návrh reprezentující graf v programu, je popsáno řešení vykreslování grafu programem a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.ffaplikace.php5.cz.
|
|
|
Segmentace hipokampu v MRI datech
Kodym, Oldřich ; Chmelík, Jiří (oponent) ; Walek, Petr (vedoucí práce)
Práce se zabývá využitím grafových metod pro segmentaci málo kontrastních obrazových dat, konkrétně pro segmentaci hipokampu ze snímků magnetické rezonance. Nejprve je uvedena základní problematika a terminologie teorie grafů. Následně je popsána me toda minimálního řezu grafem včetně algoritmů schopných tento minimální řez nalézt. Následuje popis její implementace pro segmentaci 2D a 3D obrazových dat. Metoda byla testována na zkušebních datech a poté implemetována jako modul pro software 3D Slicer. Zde byla testována na snímcích hipokampu zdravých pacientů stejně jako na pacientů trpících Alzheimerovou chorobou. Nastíněny jsou nejčastější problémy vyskytující se při segmentaci a možné postupy jejich řešení.
|
|
|
Implementace Ford-Fulkersonova algoritmu
Makovský, Benjamin ; Rychnovský, Lukáš (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce navrhuje a řeší grafickou implementaci Ford-Fulkersonova algoritmu pro hledání maximálního toku a minimálního řezu v síti. Obsahuje stručné seznámení s teorií grafů a toků v sítích, popisuje princip Ford-Fulkersonova algoritmu. V práci je uveden objektový návrh reprezentující graf v programu, je popsáno řešení vykreslování grafu programem a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.ffaplikace.php5.cz.
|
|
|
Optimalizace toků jako úloha LP
Doubrava, Jiří ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tato práce se zabývá problematikou optimalizace toků v síti se zaměřením na řešení pomocí lineárního programování. Teoretická část je rozdělena na tři hlavní části: maximální tok, minimální tok a maximální tok s minimálními náklady. První část je zaměřena na teoretickou podstatu problematiky maximálního toku a hlavně na tyto algoritmy: Fordův-Fulkersonův, Dinicův/Edmondsův-Karpův, Algoritmus tří Indů a Goldbergův push-relabel algoritmus. Jejich vysvětlení je pak doplněno názornými příklady. V dalších kapitolách jsou popsány úlohy hledání minimálního toku a maximálního toku s minimálními náklady s jednoduchými algoritmy pro jejich řešení, opět vysvětlenými na názorných příkladech. Praktická část práce obsahuje programové řešení úlohy hledání maximálního toku zpracované v aplikaci MaxTok, kterou lze nalézt na přiloženém CD.
|
host ::
RSS.