Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/25390| Type: | Trabalho de conclusão de graduação |
| Title: | Uma implementação do algoritmo de patch fitting para síntese de texturas usando o s-t-corte mínimo em redes planares |
| Author(s)/Inventor(s): | Sousa, Letícia Freire Carvalho de |
| Advisor: | Cerioli, Márcia Rosana |
| Abstract: | Síntese de texturas é o processo de construir de forma algorítmica imagens digitais grandes a partir de imagens digitais pequenas. Uma das formas de realizar tal síntese é o algoritmo de patch fitting em que, iterativamente, são copiados pedaços de uma imagem original na imagem destino. A cópia de cada um dos demais pedaços é dividida em duas etapas: matching e blending. Na etapa de matching um pedaço retangular da imagem original é posicionado na imagem destino de forma que ele se sobreponha com pedaços já posicionados anteriormente. Na etapa de blending, um pedaço irregular desse retângulo é escolhido, de forma que ele se misture bem com os pedaços copiados anteriormente, e somente este pedaço é copiado na imagem destino. Neste trabalho, estudamos detalhadamente o algoritmo, proposto em (REIF, 1983), mais aplicado atualmente para s−t−corte mínimo planar e como realizar a etapa de blending utilizando o s−t−corte mínimo em redes planares, conforme proposto em (KWATRA et al., 2003). Também apresentamos e implementamos sua aplicação na etapa de blending do algoritmo de patch fitting para síntese de texturas. Por fim, analisamos as texturas geradas pela nossa implementação no caso de texturas com padrões regulares e no caso de texturas sem tais padrões. |
| Keywords: | Algoritmo Síntese de texturas Grafos planares Minimum cut on graphs Algorithm Texture synthesis Planar graphs |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Production unit: | Instituto de Computação |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | 19-Dec-2024 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| LFCSousa.pdf | 631 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
