26. 8. 2019  0:49 Samuel
Akademický informační systém

Lidé na STU


Na této stránce máte zobrazeny všechny veřejně přístupné údaje o zadané osobě. Některé informace o personálním zařazení a funkcích osoby mohou být skryty.

doc. Mgr. Mária Ždímalová, PhD.
Identifikační číslo: 42561
Univerzitní e-mail: maria.zdimalova [at] stuba.sk
 
Výskumný pracovnice s VŠ vzdelaním - Katedra matematiky a deskriptívnej geometrie (SvF)

Kontakty     Absolvent     Výuka     Závěrečná práce     
Projekty     Publikace     Vedené práce     Konference     

Základní informace

Základní informace o závěrečné práci

Typ práce: Bakalářská práce
Název práce:Grafové algoritmy na hľadanie najkratšej cesty a maximalizáciu tokov s aplikáciou v segmentácii obrazu
Autor: Bc. Tomáš Bohumel
Pracoviště: Katedra matematiky a deskriptívnej geometrie (SvF)
Vedoucí práce: doc. Mgr. Mária Ždímalová, PhD.
Oponent:prof. RNDr. Martin Knor, PhD.
Stav závěrečné práce:Závěrečná práce byla úspěšně obhájena


Doplňující informace

Následují doplňující informace závěrečné práce. Kliknutím na odkaz s názvem jazyka zvolíte, v jakém jazyce mají být informace zobrazeny.

Jazyk zpracování závěrečné práce:slovenský jazyk

slovenský jazyk        anglický jazyk

Název práce:Grafové algoritmy na hľadanie najkratšej cesty a maximalizáciu tokov s aplikáciou v segmentácii obrazu
Abstrakt:V práci sme sa zaoberali štúdiom grafových algoritmov hľadajúcich najkratšie cesty a aplikáciou grafových algoritmov hľadajúcich maximálny tok v grafe s využitím v segmentácii obrazu. Konkrétne sme sa zamerali na Ford-Fulkersonov a Edmonds-Karpove algoritmy hľadajúce maximálny tok. Taktiež sme porovnávali prístup, ktorý sme použili my s inými metódami používanými v segmentácii obrazu. Spracovávali sme 2D obraz, ktorý sme abstrahovali na graf (teória grafov) a pre ktorý sme následne hľadali maximálny tok. Po jeho nájdení sme boli schopní daný obraz segmentovať. Spomenuté algoritmy sme implementovali v programovacom jazyku C a následne aj v C++. V programoch sme sa zamerali hlavne na korektnú implementáciu algoritmu a na jeho optimalizáciu, pretože dané algoritmy vedú ku veľkému počtu iterácií. Pri výsledkoch sme pozorovali ako sa táto metóda osvedčí pri častých problémoch spojených so segmentáciou, ktorými sú napríklad šum v obraze, alebo zle viditeľné kontúry. Prístup, ktorým sme sa v našej práci zaoberali, ponúka viaceré možnosti segmentácie, ktoré by sme radi implementovali v budúcnosti.
Klíčová slova:minimálny rez, segmentácia, maximálny tok, graf

Zobrazení a stahování souborů

Pokud chcete zobrazit zadání závěrečné práce, klikněte na ikonu Zobrazit zadání. Ikony Závěrečná práce, Přílohy práce, Posudek vedoucího a Posudek oponenta představují soubory týkající se závěrečné práce, které je možné stáhnout. Budou zobrazeny pouze v případě, že je soubor vložen a zároveň je veřejný.

Zobrazit zadání

Části práce s odloženým zveřejněním:

Závěrečná práce (přílohy závěrečné práce) neomezeně
Posudky závěrečné práce neomezeně