Original title:
Segmentace hipokampu v MRI datech
Translated title:
Segmentation of hippocampus in MRI data
Authors:
Kodym, Oldřich ; Chmelík, Jiří (referee) ; Walek, Petr (advisor) Document type: Bachelor's theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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í.
The thesis deals with application of graph-based methods in segmentation of low contrast image data, specifically hippocampus segmentation from magnetic resonance data. Firstly, basics and terminology of graph theory is introduced. Next, minimum graph cut method is explained along with algorithms capable of finding this cut. After that comes the description of its implementation for 2D and 3D image data segmentation. Method was tested on sample data and then implemented as a 3D Slicer software module. Here the method was tested on the hipocampus data of healthy patients as well as patients suffering from Alzheimer’s disease. Most common problems occuring during the segmentation were forshadowed as well as possible ways to solve them.
Keywords:
Ford-Fulkerson algorithm; Graph cut; Graph theory; Hippocampus segmentation; Min-cut/Max-flow theorem; Ford-Fulkersonův algoritmus; Min-cut/Max-flow teorém; Segmentace hipokampu; Teorie grafů; Řez grafem
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/40740