This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Large-Scale Image Phylogeny: Tracing Image Ancestral Relationships
July-Sept. 2013 (vol. 20 no. 3)
pp. 58-70
Zanoni Dias, University of Campinas, Brazil
Siome Goldenstein, University of Campinas, Brazil
Anderson Rocha, University of Campinas, Brazil
Similar to organisms that evolve in biology, a document can change slightly overtime, and each new version may, in turn, generate other versions. Multimedia phylogeny investigates the history and evolutionary process of digital objects and includes finding the causal and ancestral document relationships, source of modifications, and the order and transformations that originally created the set of near duplicates. Multimedia phylogeny has direct applications in security, forensics, and information retrieval. This article explores the phylogeny problem for near-duplicate images in large-scale scenarios and present solutions that have straightforward extension to other media such as videos. Experiments with approximately 2 million test cases (with synthetic and real data) show that the proposed methods automatically build image phylogeny trees from partial information about the near duplicates, improving the efficiency and effectiveness of the whole process, and represent a step forward in determining causal relationships between digital images overtime.
Index Terms:
Multimedia communication,Image processing,Search methods,Digital systems,Object recognition,Image matching,near-duplicate recognition,near-duplicate search,multimedia,multimedia applications,multimedia phylogeny,image phylogeny,image dependencies,ancestral relationships,near-duplicate detection
Citation:
Zanoni Dias, Siome Goldenstein, Anderson Rocha, "Large-Scale Image Phylogeny: Tracing Image Ancestral Relationships," IEEE Multimedia, vol. 20, no. 3, pp. 58-70, July-Sept. 2013, doi:10.1109/MMUL.2013.17
Usage of this product signifies your acceptance of the Terms of Use.