Segmentace obrazu metodou spektrálního shlukování a difuzního spektrálního shlukování

Vojtěch Cima

Diplomová práce

Image Segmentation Via Spectral Clustering and Diffusion Spectral Clustering

Anotace:

Spektrální shlukování v posledních letech našlo svou pevnou pozici mezi obecnými datově segmentačními algoritmy. Použití spektrálního shlukování pro segmentaci, zejména reálných obrazů, otevírá široký prostor k dalším optimalizacím a modifikacím tohoto algoritmu. Tato práce představuje teoretický základ rozdílných konfigurací spektrálního shlukování včetně jeho difuzní varianty. Experimentální část práce se zabývá implementací difuzního spektrálního shlukování s použitím algoritmu \textit{Mean-shift}. Dále, na základě dosažených segmentací, poskytuje objektivní náhled možnosti reálného použití tohoto algoritmu pro segmentaci obrazu s ohledem na rozdílné případy použití.

Abstract:

In recent years, spectral clustering has established itself as an robust segmentation algorithm. Using spectral clustering for, particularly real, image segmentation opens a wide scope to optimize and modify this algorithm further. This thesis introduces the theoretical background of spectral clustering algorithm focusing on its different modifications including diffuse spectral clustering. Experimental part of this thesis focuses on the implementation of spectral diffuse clustering using the Mean-shift algorithm and based on its outputs, using both real and synthetic inputs, it provides a sober perspective of possibilities of using spectral clustering for image segmentation concerning various use cases.

Klíčová slova

Mean-shift, Segmentace obrazu, Spektrální shlukovaní, Difuzní mapa

Keywords

Mean-shift, Image segmentation, Spectral clustering, Diffusion map

Jazyk práce: čeština

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

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

• Obhajoba proběhla 8. 6. 2015
• Vedoucí: Eduard Sojka
• Oponent: Jan Gaura

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika