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

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.