Analýza a Syntéza textur

Ondřej Lazarczyk

Diplomová práce

Texture Analysis and Synthesis

Anotace:

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í.

Abstract:

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.

Klíčová slova

počítačová grafika, textura, syntéza textur, patch-based, Image Quilting, Graphcuts, minimální řez, maximální tok, detekce hran

Keywords

computer graphics, texture, texture synthesis, patch-based, Image Quilting, Graphcuts, min-cut, max-flow, edge detection

Jazyk práce: čeština

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

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

• Obhajoba proběhla 5. 6. 2017
• Vedoucí: Martin Němec
• Oponent: Michael Holuša

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