New dissimilarity measures for image phylogeny reconstruction

Autor(es)

Costa, Filipe ^[1] ; Oliveira, Alberto ^[1] ; Ferrara, Pasquale ^[2] ; Dias, Zanoni ^[1] ; Goldenstein, Siome ^[1] ; Rocha, Anderson ^[1]

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

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

^[2] Univ Firenze, Florence - Italy

• Tipo de documento: Artigo Científico
• Fonte: PATTERN ANALYSIS AND APPLICATIONS; v. 20, n. 4, p. 1289-1305, NOV 2017.
• Citações Web of Science: 2

Resumo

Image phylogeny is the problem of reconstructing the structure that represents the history of generation of semantically similar images (e.g., near-duplicate images). Typical image phylogeny approaches break the problem into two steps: (1) estimating the dissimilarity between each pair of images and (2) reconstructing the phylogeny structure. Given that the dissimilarity calculation directly impacts the phylogeny reconstruction, in this paper, we propose new approaches to the standard formulation of the dissimilarity measure employed in image phylogeny, aiming at improving the reconstruction of the tree structure that represents the generational relationships between semantically similar images. These new formulations exploit a different method of color adjustment, local gradients to estimate pixel differences and mutual information as a similarity measure. The results obtained with the proposed formulation remarkably outperform the existing counterparts in the literature, allowing a much better analysis of the kinship relationships in a set of images, allowing for more accurate deployment of phylogeny solutions to tackle traitor tracing, copyright enforcement and digital forensics problems. (AU)

• Processo FAPESP: 13/05815-2 - Reconstrução de filogenias para imagens e vídeos
• Beneficiário: Filipe de Oliveira Costa
• Linha de fomento: Bolsas no Brasil - Doutorado
• Processo FAPESP: 15/19222-9 - DéjáVu: análise forense de mídias sociais para interpretação de eventos criminais
• Beneficiário: Anderson de Rezende Rocha
• Linha de fomento: Bolsas no Exterior - Pesquisa