Segmentace obrazu s využitím spektrálního shlukování

Marek Pecha

Bakalářská práce

Image Segmentation by Making Use of Spectral Clustering

Anotace:

Cílem bakalářské práce je ověřit možnosti segmentace obrazu s využitím spektrální dekompozice Laplaceovy matice sítě, kterou obraz vytváří, s následným shlukováním. V diplomové práci proveďte: 1) Seznamte se s problematikou spektrálního shlukování (vhodným materiálem je např.: Ulrike von Luxburg, A Tutorial on Spectral Clustering). 2) Metodu spektrálního shlukování implementujte a experimentálně ověřte pro segmentaci obrazu. Pozornost věnujte efektivnímu postupu výpočtu vlastních čísel a vektorů Laplaceovy matice (lze použít např. knihovnu ARPACK), jakož i výběru vhodné shlukovací metody. 3) Metodu implementovanou dle předchozího odstavce rozšiřte na tzv. difúzní spektrální shlukování (Gaura, Sojka: Diffusion Spectral Clustering for Image Segmentation). 4) Chování metod otestujte a shrňte dosažené výsledky. Programátorské práce proveďte v C/C++.

Abstract:

The goal of this bachelor work is to verify the possibilities of image segmentation by making use of the Laplacian matrix of the graph (grid) that is created by image, which is followed by subsequent clustering. In the bachelor work, do the following: 1) Get acquainted with the technique of spectral clustering (e.g. from the paper "A tutorial on Spectral Clustering" by Ulrike von Luxburg). 2) Verify the usefulness of spectral clustering in the area of image segmentation. Pay attention to the selection of efficient method of computing eigenvalues and eigenvectors (e.g. the ARPACK library can be used). Also, pay attention to the selection of the clustering method. 3) Improve the method from the previous paragraph into the method of diffusion spectral clustering (Gaura, Sojka: Diffusion Spectral Clustering for Image Segmentation). 4) Both the methods should be tested. The results should be summarised. The software should be created in C/C++.

Klíčová slova

Segmentace obrazu, spektrální shlukování, difuzní spektrální shlukování.

Keywords

Image segmentation, spectral clustering, diffusion spectral clustering

Jazyk práce: čeština

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

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

• Obhajoba proběhla 10. 6. 2014
• Vedoucí: Eduard Sojka
• Oponent: Tomáš Fabián

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika