Analýza a Syntéza textur

Abstract

Tato práce se zabývá analýzou a syntézou textur ze vzorových obrazů. Syntéza popisuje způsob, kterým je ze snímku nedostačujících rozměrů vytvořena textura požadovaných rozměrů tak, aby výsledek odpovídal definovaným požadavkům. V první části práce jsou popsány textury, jejich dělení používané pro porovnávání vytvořených výsledků a také způsob mapování na povrch objektů. Dále jsou uvedeny a teoreticky popsány algoritmy aktuálně používaných metod pro generování textur. V rámci práce byly naimplementovány a prakticky srovnány vybrané metody z kategorie patch-based. Následující část práce obsahuje popis metod Image Quilting a Graphcuts. Součástí práce je také úprava metody Image Quilting využívající algoritmů pro detekci hran v obraze a úprava metody Graphcuts umožňující její zrychlení. V závěru práce jsou popsány problémy vyskytující se při syntéze textur a navržena jejich možná řešení.

This thesis focuses on example-based texture synthesis and analysis. Synthesis describes the way in which an image of required dimensions is created from a texture of insufficient dimensions to correspond to defined requirements. The first part of the thesis describes textures, their categorising used for comparison of generated results and how to map the textures on surfaces of objects. Furthermore, main algorithms of currently used methods for texture synthesis are listed and described. Selected methods from patch-based category were implemented and practically compared within the thesis. The next part of the thesis contains descriptions of Image Quilting and Graphcuts methods. Part of the thesis is a modification of Image Quilting method using algorithms for edge detection in an image and modification of Graphcuts method allowing its acceleration. The conclusion of the thesis deals with difficulties occurring during the texture synthesis and suggestions of their solutions.