Diplomová práce

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

Comparison of different implementations of watershed algorithm

Bc. Csilla Fábián
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 …více

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 …více

Klíčová slova
matematická morfologie segmentace obrazu algoritmus záplava porovnání implementací mathematical morphology image segmentation watershed algorithm comparison of implementations
Zadání práce

Algoritmus záplava (watershed) je základním segmentačním nástrojem matematické morfologie a je velmi často používán v praxi. Téměř každá knihovna na zpracování obrazu obsahuje nějakou jeho implementaci, avšak ne všechny implementace dávají stejný a hlavně korektní výsledek. Cílem práce je porovnat existující implementace algoritmu záplava na jednoduchých syntetických obrazech, které jsou konstruovány tak, aby se rozdíly mezi implementacemi projevily.

Textová část práce musí obsahovat (1) teoretický úvod a přehled literatury popisující různé implementační přístupy k algoritmu záplava a diskusi jejich rozdílů, (2) přehled konfigurací v digitálních mřížkách, které typicky způsobují implementacím problémy, (3) porovnání testovaných implementací a jejich zhodnocení. V praktické části musí být vytvořeny webové stránky v angličtině shrnující dosažené výsledky tak, aby bylo snadno možné přidávat výsledky pro další implementace i po obhájení práce. Práce musí být řešena v úzkém kontaktu s vedoucím práce po celou dobu jejího řešení zejména kvůli výběru a diskusi porovnávaných implementací.

Administrativní informace
Práce zkontrolována:
28. 5. 2013 12:12, doc. RNDr. Petr Matula, Ph.D., učo 3019
Plný text práce
1,7 MB / soubor PDF
Přílohy (2)
Jazyk práce
čeština čeština
Termín obhajoby
25. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Matula, Ph.D., učo 3019
KVI FI MU

Oponent

RNDr. Pavel Karas, Ph.D., učo 106808
ÚTFA Fyz PřF MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.