Analýza obrazu pomocí metody Random Walker

Tomáš FILANDR

Diplomová práce

Image analysis based on Random Walker algorithm

Anotace:

Tématem práce je segmentace obrazu pomocí grafových metod. Zvolenými metodami jsou random walker, GrabCut, normalized cut a upravená metoda random walker pracující se superpixely, implementace této metody je součástí práce. Pro porovnání výsledků jednotlivých metod je použit Probabilistic Rand index. Problémem porovnávání segmentací je různý počet výsledných segmentů od různých metod. Probabilistic Rand index je v tomto případě výhodný tím, že porovnává příslušnosti k segmentům mezi dvojicemi bodů obrazu a tak nezáleží na počtu segmentů.

Abstract:

This work focuses on image segmentation using graph methods. Methods chosen are random walker, GrabCut, normalized cut and a modified method of random walker working with superpixels, this method is implemented in the work. To compare the results of different methods Probabilistic Rand Index is used. Problem with comparing segmentations is a different number of segments resulting from the different methods. Advantage of Probabilistic Rand index is that it compares label relationship of a pixel pair and thus does not depend on the number of segments.

Klíčová slova

segmentace, grafové metody, random walk, superpixely, Probabilistic Rand index

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 8. 2015

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Ing. Tomáš Ryba

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Aplikované vědy a informatika / Kybernetika a řídicí technika