Texto completo
| |
| Autor(es): |
Alberto Arruda de Oliveira
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 2015-04-24 |
| Membros da banca: |
Anderson de Rezende Rocha;
Nina Sumiko Tomita Hirata;
Hélio Pedrini
|
| Orientador: | Anderson de Rezende Rocha |
| Resumo | |
Devido à grande quantidade de imagens compartilhadas na internet, rastrear a propagação e evolução de seu conteúdo se tornou um problema de crescente importância. Recentemente, diversos trabalhos têm se preocupado com a modelagem de relações de parentesco existentes entre duplicatas próximas em um conjunto de imagens. Duas imagens possuem uma relação de parentesco se uma delas pode ser obtida a partir da aplicação de transformações na outra. Entretanto, essa não é a única forma de parentesco que pode existir entre imagens. Uma imagem pode ser uma composição criada através da combinação de informação existente em duas ou mais imagens fonte, estabelecendo uma relação entre a composição e tais fontes. Chamamos de Filogenia de Múltiplos Pais o problema de identificar tais relações em um conjunto contendo subconjuntos de duplicatas próximas de composições e imagens fonte. Para lidar com esse problema, apresentamos nessa dissertação uma solução com três passos para o problema: (1) separação de grupos de duplicatas próximas; (2) classificação dos relacionamentos entre grupos; (3) identificação das imagens usadas na criação da composição original. Além disso, estendemos tal arcabouço introduzindo melhorias fundamentais, como, por exemplo, melhores formas de identificar quando duas imagens compartilham conteúdo, além de melhores maneiras de comparar tal conteúdo. Avaliamos as abordagens propostas em um cenário contendo três subconjuntos de duplicatas próximas: um pertencente à composição e dois pertencentes às imagens usadas para criá-la. Três bases de dados foram desenvolvidas para este trabalho, duas contendo composições criadas automaticamente e uma com composições realistas feitas por um artista profissional. Comparamos o arcabouço original com o estendido utilizando métricas quantitativas, estabelecidas com o intuito de avaliar a precisão na reconstrução das filogenias e na identificação das relações de múltiplo parentesco. Por fim, discutimos outras particularidades dos métodos propostos, como a importância de uma reconstrução precisa das filogenias, além de como composições mais complexas afetam negativamente a precisão do método (AU) | |
| Processo FAPESP: | 13/21251-1 - Relações de múltiplo parentesco em filogenia de imagens |
| Beneficiário: | Alberto Arruda de Oliveira |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |