Analýza obrazu pomocí metody Random Walker

Abstract

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ů.