Segmentace obrazu s využitím metody grafových řezů

Michael Hrabálek

Diplomová práce

Image Segmentation by Making Use of the Graph Cuts Method

Anotace:

Tato práce se zabývá a ověřuje novou metodu segmentace obrazu, kterou zveřejnil Gorelick L. et al. v článku "Recursive MDL via Graph Cuts: Application to Segmentation" (ICCV 2011). Metoda poskytuje poněkud neobvyklou reprezentaci obrazu pomocí tzv. záplat. Tato reprezentace je velmi užitečná, jelikož jsou s její pomocí v obraze detekovány oblasti, ve kterých se opakuje nějaký vzor (záplata). K nalezení záplatové reprezentace je použito principu hledání minimální délky popisu, pro jehož řešení jsou využívány grafové řezy. V práci je uveden teoretický základ jak zmíněné segmentační metody, tak grafových řezů, o které se metoda opírá. Kromě teoretického popisu byla v rámci práce metoda naimplementována a ověřena na sadě experimentů, které jsou v práci zdokumentovány.

Abstract:

This thesis deals with a new image segmentation method, published by L. Gorelick et al. in the article "Recursive MDL via Graph Cuts: Application to Segmentation" (ICCV 2011). The method provides a novel patch-based image representation. This representation is very useful because it detects the regions with repetitive pattern in image. The principle of finding minimum description length, which is determined by making use of the graph cut algorithm, is applied to find the patch-based representation. The thesis presents the theoretical basis for both the segmentation method as well as for the graph cuts, which are the basis areas in this context. In addition to the theoretical description, the method is implemented and verified on a set of experiments that are documented in the thesis.

Klíčová slova

segmentace obrazu, grafový řez, minimální délka popisu, hierarchické splynutí, rekurze, záplatový model, alpha expanze

Keywords

image segmentation, graph cut, minimum description length, hierarchical fusion, recursion, patch-based model, alpha expansion

Jazyk práce: čeština

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

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

• Obhajoba proběhla 7. 6. 2012
• 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