Rychlá aproximace implicitních aktivních kontur pro segmentaci biomedicínského obrazu

Bc. Lóránt Oroszlány

Master's thesis

Fast Level Set-Like Algorithm for Biomedical Image Segmentation

Anotácia:

Cílem práce je naimplementovat algoritmus segmentace obrazu založené na rychlém aproximaci implicitních aktivních kontur a provést jeho experimentální porovnání s podobnými přístupy, které jsou součástí knihoven i3dlib a Gc vyvíjených v Centru analýzy biomedicínského obrazu. Práce se skládá z krátkého zpracování teoretických principů implicitních aktívních kontur a grafových řezů, metod, na kterých jsou založeny srovnané algoritmy, jakož i popis vytvořeného C++ implementace a vyhodnocování jeho výkonu proti rutin v i3dlib a Gc knihoven. Algoritmy jsou testovány na reálných biomedicínských a syntetických obrazec. Test je zaměřen na přesnost, rychlost a paměťovou náročnost výpočtu. Tvorba dokumentace pro vyvinutý kód a integrace rutiny do knihovny i3dlib jsou také obsahem práce.

Abstract:

The aim of this thesis is to implement an image segmentation algorithm based on a fast approximation to the level set framework, and to carry out its experimental comparison with similar approaches implemented in the libraries i3dlib and Gc developed in the Centre for Biomedical Image Analysis. The work consists of a brief elaboration of the principles of implicit active contours and graph cuts, the methods on which the compared algorithms are based, as well as description of the created C++ implementation and evaluation of its performance against the routines in the i3dlib and Gc libraries. The algorithms are tested on real biomedical and synthetic images, focused on the accuracy, speed and memory requirements of the computation. Creating documentationfor the developed code and integrating the routine into the i3dlib library is also part of the work.

Keywords

image segmentation, level sets, graph cuts, biomedical image analysis, segmentace obrazu, level sety, grafové řezy, analýza biomedicínského obrazu

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 26. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2014
• Vedúci: RNDr. Martin Maška, Ph.D.
• Oponent: doc. RNDr. Pavel Matula, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics