Segmentace křivočarých struktur založená na hledání nejkratších cest

Bc. Lýdie Hemalová

Bakalářská práce

Shortest-Path-Based Segmentation of Curvilinear Structures

Anotace:

Tato bakalářská práce se zabývá metodou na segmentaci křivočarých struktur ve 2D obraze. Metoda je založena na hledání nejkratších cest ze startovního bodu zadaného uživatelem ve vhodně zvoleném grafu. Důležitým prvkem metody je Dijkstrův algoritmus, který je rozšířen o následný backtracking a stopovací strategii. V práci je také popsána implementace metody pro program ImageJ a ověření chování implementace na biomedicínských obrazových datech.

Abstract:

This thesis deals with the method for segmenting curvilinear structures in 2D images. The method is based on searching the shortest paths from the starting point in the suitable graph. The important element of the method is the Dijkstra algorithm, which is expanded by backtracking and a stopping strategy. In the thesis, we describe our implementation of the method for the ImageJ software package and validate its behavior on various types of bioimages.

Klíčová slova

Křivočará struktura, segmentace obrazu, Dijkstrův algoritmus, backtraking, ImageJ

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 12. 2017

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

• Obhajoba proběhla 28. 6. 2018
• Vedoucí: RNDr. Martin Maška, Ph.D.
• Oponent: doc. RNDr. Petr Matula, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačová grafika a zpracování obrazu