21. 9. 2019  0:30 Matúš
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
 
Docentka CSc.,PhD. - 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:The shortest-path and maximum-flow graph algorithms applicated in image segmentation
Abstrakt:The theme of the presented work is a study of the shortest-path graph algorithms and an application of maximum-flow graph algorithms in the image segmentation. In the work we focused primarily on Ford-Fulkerson and Edmonds-Karp maximum-flow algorithms. We compared the approach, we used with some other methods used in the image segmentation as well. We processed 2D image, which we first abstracted as a graph (graph theory) and then we tried to find a maximum flow in it. After finding the maximum flow, we were able to segment the image. We implemented mentioned algorithms in C language and in C++ language as well. We mainly focused on the correct implementation of the algorithm and on the optimization of code, because of the great number of iterations of used algorithms. While analyzing the results we examined how this method might deal with some frequent problems of image segmentation such as noise or hardly recognizable contours. There are couple of other options of image segmentation of used approach we would like to implement in the future.
Klíčová slova:maximum flow, segmentation, graph, minimal cut

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ě