Semi-Automatic Image Segmentation

Tato práce se zabývá návrhem a implementací nástroje pro tvorbu fotomontáží. Nástroj je postaven na metodách poloautomatické segmentace obrazu. Práce nastiňuje problematiku segmentace obrazových dat a výhody interakce s uživatelem. Podrobněji analyzuje různé přístupy k interaktivní segmentaci obrazu, vysvětluje jejich princip a ukazuje jejich kladné a záporné stránky. Dále ukazuje výhody a nevýhody aktuálně používaných aplikací pro úpravy fotografií. Navrhuje aplikaci pro tvorbu fotomontáží, která se skládá ze dvou kroků: Extrakce objektu z fotografie a jeho vložení do fotografie jiné. Pro první krok je využita metoda poloautomatické segmentace GrabCut postavena na teorii grafů. Součástí práce je i porovnání aplikace s jinými aplikacemi, ve kterých je možné fotomontáž vytvořit, a testování aplikace u uživatelů.This work describes design and implementation of a tool for creating photomontages. The tool is based on methods of semi-automatic image segmentation. Work outlines problems of segmentation of image data and benefits of interaction with the user. It analyzes different approaches to interactive image segmentation, explains their principles and shows their positive and negative aspects. It also presents advantages and disadvantages of currently used photo-editing applications. Proposes application for creating photomontages which consists of two steps: Extraction of an object from picture and insertion of it into another picture. The first step uses the method of semi-automatic segmentation GrabCut based on the graph theory. The work also includes comparison between application and other applications in which it is possible to create a photomontage, and application tests done by users.