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

Abstract

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.

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.