Diplomová práce

Minimalizace Chan-Vese funkcionálu pomocí techniky grafových řezů

Minimization of Chan-Vese functional using graph cuts

Bc. Stanislav Straka
Anotace

Cílem této práce je provést parametrickou studii metody minimalizace Chan-Vese funkcionálu pomocí techniky grafových řezů. Zejména se zaměřuje na porovnání různých metod na hledání minimálního řezu z hlediska rychlosti, spolehlivosti a kvality segmentace a porovnání této metody s Level set metodou.

Abstract

The aim of this thesis is to study method minimization Chan-Vese functional using graph cut and compare this method with Level set method.

Zadání práce
Jedním z možných přístupů k segmentaci obrazu je redukce daného problému na problém minimalizace vhodně sestaveného energetického funkcionálu. Výhodou tohoto přístupu je přechod od vágně formulovaného problému segmentace na matematicky dobře definovanou úlohu. V oblasti zpracování biomedicínského obrazu patří mezi nejpoužívanější funkcionál navržený T. Chanem a L. Vese, který umožňuje nalézt dobré segmentace málo kontrastních, zašuměných, či jinak degradovaných dat. Minimalizace Chan-Vese funkcionálu představuje netriviální úkol. Jedním z nově publikovaných řešení je aproximace minima pomocí opakovaného hledání minimálního řezu ve speciálně konstruované síti/grafu. Publikované výsledky ukazují značné urychlení výpočtů oproti dříve používaným metodám minimalizace, avšak byly prezentovány pouze pro relativně malé obrazy, u kterých se neprojeví některé neduhy této techniky, jako je například vyšší paměťová náročnost.
Práce zkontrolována:
12. 1. 2010 12:04, RNDr. Ondřej Daněk, Ph.D., učo 60931
Plný text práce
1,4 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
11. 2. 2010
Práce byla úspěšně obhájena

Vedoucí

RNDr. Ondřej Daněk, Ph.D., učo 60931
abs FI MU, ESF MU

Oponent

doc. RNDr. Pavel Matula, Ph.D., učo 2927
KVI FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Stanislav Straka FI N-IN IN fint4/7
Straka, S.
11. 1. 2010
Složky
Soubory
Straka, S.
11. 1. 2010
Straka, S.
11. 1. 2010
Straka, S.
11. 1. 2010
Straka, S.
11. 1. 2010
  • 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.