Segmentace 3D obrazových dat s využitím grafové reprezentace

Abstract

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.