Název:
Segmentace 3D obrazových dat s využitím grafové reprezentace
Překlad názvu:
Segmentation of 3D image data utilising graph representation
Autoři:
Demel, Jan ; Walek, Petr (oponent) ; Jan, Jiří (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2014
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá využitím teorie grafů v segmentaci obrazů. Konkrétně je představena metoda využívající řez grafem a její rozšíření. V první kapitole jsou nejprve uvedeny základy teorie grafů, potřebné k pochopení představené metody. Tato metoda je popsána ve druhé kapitole, včetně jejího rozšíření využívající tvarovou znalost. Ve třetí kapitole je popsáno řešení, které je využito pro segmentaci lézí obratlů v CT datech. Výsledná funkce je zakomponována do programu, ale dá se také využít samostatně. Úspěšnost segmentace je pomocí senzitivity a specificity popsána v poslední kapitole, zde jsou také ukázky výsledků.
This thesis deals with the application of graph theory in image segmentation. There are specifically presented method utilizing graph cuts and extensions of this method. In the first chapter thera are initially explained basics of graph theory that are essential for understanding of the presented method. It is described in the second chapter, including its extensions that use shape priors. In the third chapter there is presented solution which is used for vertebrae lesion segmentation in the CT data sets. Final function is implemented into the program but it can be used also separately. Success rate is described using sensitivity and specificity in the last chapter, there are also examples of results.
Klíčová slova:
Léze obratlů; Max-Flow / Min-cut teorém; Segmetnace lézí; Teorie Grafů; Řez grafem; Graph Cut; Grpah Theory; Lesion Segmentation; Max-Flow / Min-Cut Theorem; Vertebrae Lesions
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/31556