Multiple Parenting Phylogeny Relationships in Digital Images

Autor(es)

de Oliveira, Alberto A. ^[1] ; Ferrara, Pasquale ^[2] ; De Rosa, Alessia ^[2] ; Piva, Alessandro ^[2] ; Barni, Mauro ^[3] ; Goldenstein, Siome ^[1] ; Dias, Zanoni ^[1] ; Rocha, Anderson ^[1]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Comp, BR-13083852 Campinas - Brazil

^[2] Univ Florence, Dept Informat Engn, I-50125 Florence - Italy

^[3] Univ Siena, Dept Informat Engn & Math, I-53100 Siena - Italy

• Tipo de documento: Artigo Científico
• Fonte: IEEE Transactions on Information Forensics and Security; v. 11, n. 2, p. 328-343, FEB 2016.
• Citações Web of Science: 11

Resumo

Recently, several studies have been concerned with modeling the parenthood relationships between near duplicates in a set of images. Two images share a parenthood relationship if one is obtained by applying transformations to the other. However, this is not the only form of parenting that can exist among images. An image might be a composition created through the combination of the semantic information existent in two or more source images, establishing a relationship between the sources and the composite. The problem of identifying these relations in a set containing near-duplicate subsets of source and composition images is referred to as multiple parenting phylogeny. Thus far, researchers tackled this problem with a three-step solution: 1) separation of near-duplicate groups; 2) classification of the relations between the groups; and 3) identification of the images used to create the original composition. In this work, we extend upon this framework by introducing key improvements, such as better identification of when two images share content, and improved ways to compare this content. In addition, we also introduce a new realistic professionally created data set of compositions involving multiple parenting relationships. The method we present in this paper is properly evaluated through quantitative metrics, established for assessing the accuracy in finding multiple parenting relationships. Finally, we discuss some particularities of the framework, such as the importance of an accurate reconstruction of phylogenies and the method's behavior when dealing with more complex compositions. (AU)

• Processo FAPESP: 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações
• Beneficiário: Luis Gustavo Nonato
• Linha de fomento: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/21251-1 - Relações de múltiplo parentesco em filogenia de imagens
• Beneficiário: Alberto Arruda de Oliveira
• Linha de fomento: Bolsas no Brasil - Mestrado
• Processo FAPESP: 10/05647-4 - Computação forense e criminalística de documentos: coleta, organização, classificação e análise de evidências
• Beneficiário: Anderson de Rezende Rocha
• Linha de fomento: Auxílio à Pesquisa - Apoio a Jovens Pesquisadores
• Processo FAPESP: 13/08293-7 - CECC - Centro de Engenharia e Ciências Computacionais
• Beneficiário: Munir Salomao Skaf
• Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs