Analýza obrazu pomocí metody Random Walker

Tomáš FILANDR

Master's thesis

Image analysis based on Random Walker algorithm

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Ing. Tomáš Ryba

University of West Bohemia

Faculty of Applied Sciences

Master programme / odbor:
Applied Sciences and Computer Engineering / Cybernetics and Control Engineering