Porovnání různých implementací algoritmu záplava

Bc. Csilla Fábián

Diplomová práce

Comparison of different implementations of watershed algorithm

Anotace:

Algoritmy založené na myšlence záplavy obrazu vnímaného jako topografický povrch patří k základním a velmi populárním segmentačním nástrojům matematické morfologie. Tato práce popisuje pět základních přístupů k záplavě, které byly publikovány různými autory, konkrétně: Vincent-Soilleův, Meyerův, topologický, váhový a šípkový algoritmus. Výsledky těchto algoritmů nejsou obecně stejné a v mnoha knihovnách dokonce není konkrétní algoritmus implementován správně. Tato diplomová práce se zabývá porovnáním a zhodnocením různých implementací algoritmu záplava na testovací sadě obrazů, která je sestavena tak, aby se rozdíly mezi implementacemi projevily. Testované knihovny byly voleny tak, aby ve srovnání byly obsaženy zejména knihovny často používané při zpracování biomedicínských obrazů. Součástí práce jsou i vytvořené webové stránky, které lze pro srovnání různých implementací využívat a snadno rozšiřovat o další.

Abstract:

Algorithms based on immersion of the image interpreted as topographic relief are reckoned among the basic tools of mathematical morphology and are very popular. This thesis describes five basic algorithms based on watersheds, namely the Vincent-Soille algorithm, Meyer's algorithm, topographic watershed, cost-based watershed and an algorithm based on arrow representation. The results of these algorithms generally show slight differences, even there are a lot of libraries that don't implement them correctly. This thesis aims to compare and evaluate selected implementations of the watershed transformation. The algorithms were tested on a collection of test images which was created to reveal the differences between various implementations. For testing, libraries that are frequently used for biomedical image processing were chosen. For the purpose of illustrative comparison of the tested algorithms, an extendable website was created.

Klíčová slova

matematická morfologie, segmentace obrazu, algoritmus záplava, porovnání implementací, mathematical morphology, image segmentation, watershed algorithm, comparison of implementations

Jazyk práce: čeština

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

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

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: doc. RNDr. Petr Matula, Ph.D.
• Oponent: RNDr. Pavel Karas, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačová grafika