Image phylogeny by minimal spanning trees

IEEE Transactions on Information Forensics and Security

Volumn 7, Issue 2, 2012, Pages 774-788

  Dias, Zanoni ^a   Rocha, Anderson ^a   Goldenstein, Siome ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Image dependencies; image phylogeny; image phylogeny tree; image's ancestry relationships; near duplicate detection and recognition; near duplicates kinship

Indexed keywords

IMAGE DEPENDENCIES; IMAGE PHYLOGENY; IMAGE'S ANCESTRY RELATIONSHIPS; NEAR-DUPLICATE DETECTION; NEAR-DUPLICATES; PHYLOGENY TREE;

ALGORITHMS;

BIOLOGY;

EID: 84858398463     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2011.2169959     Document Type: Conference Paper

References (36)

1. E. Valle, "Local-Descriptor matching for image identification systems," Ph.D. dissertation, Universit de Cergy-Pontoise, Cergy-Pontoise, France, 2008.
2. A. Joly, O. Buisson, and C. Frélicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293-306, Feb. 2007.
3. Z. Dias, A. Rocha, and S. Goldenstein, "First steps toward image phylogeny," in Proc. IEEE Int. Workshop Information Forensics Security (WIFS), 2010, pp. 1-6.
4. A. D. Rosa, F. Uccheddua, A. Costanzo, A. Piva, and M. Barni, "Exploring image dependencies: A new challenge in image forensics," in Media Forensics Security II, 2010, pp. X1-X12.
5. L. Kennedy and S.-F. Chang, "Internet image archaeology: Automatically tracing the manipulation history of photographs on the web," in Proc. Int. Conf. Multimedia, 2008, pp. 349-358, ACM.
6. S. Goldenstein and A. Rocha, "High-profile forensic analysis of images," in Proc. Int. Conf. Crime Detection Prevention, 2009, pp. 1-6.
7. B. Lewin, Genes VI, 6th ed. New York: Oxford Univ. Press, 1997.
8. J. Reeds, "John Dee and the magic tables in the Book of Soyga," in John Dee: Interdisciplinary Studies in English Renaissance Thought, 1st ed. New York: Springer, 2006.
9. C. Babbage, "Notice respecting some errors common to many tables of logarithms," Memoirs Astronomical Soc., vol. 3, pp. 65-67, 1827.
10. P. Morrison and E. Morrison, Charles Babbage and His Calculating Engines. New York: Dover, 1961.
11. C. D. McKinsey, The Encyclopedia of Biblical Errancy. NewYork: Prometheus, 1995.
12. N. R. Lightfoot, How We Got the Bible. New York: Baker Books, 2010.
13. A. Rocha, W. Scheirer, T. E. Boult, and S. Goldenstein, "Vision of the unseen: Current trends and challenges in digital image and video forensics," ACM Computing Surveys, vol. 43, pp. 26:1-26:42, 2011.
14. I. Cox, M. Miller, J. Bloom, J. Fridrich, and T. Kalker, Digital Watermarking and Steganography, 2nd ed. Boston, MA: Morgan Kaufmann, 2007.
15. A. Jaimes, S. fu Chang, and A. Loui, "Duplicate detection in consumer photography and news video," in ACMMultimedia, 2002, pp. 423-424.
16. F. Schaffalitzky and A. Zisserman, "Multi-view matching for un-ordered image sets, or how do I organize my holiday snaps?," in Proc. Eur. Conf. Computer Vision, 2002, pp. 414-431.
17. D.-Q. Zhang and S. fu Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning," in ACM Multimedia, 2004, pp. 877-884.
18. C.-S. Lu and C.-Y. Hsu, "Geometric distortion-resilient image hashing scheme and its applications on copy detection and authentication," Multimedia Systems, vol. 11, no. 2, pp. 159-173, Dec. 2005.
19. Z. Liu, T. Liu, D. Gibbon, and B. Shahraray, "Effective and scalable video copy detection," in Proc. ACM Int. Conf. Multimedia Information Retrieval, 2010, pp. 119-128.
20. Z. X. H. Ling, F. Zou, Z. Lu, and P. Li, "Robust image copy detection usingmulti-resolution histogram," in Proc. ACM Int. Conf.Multimedia Information Retrieval, 2010, pp. 129-136.
21. J. Fridrich, D. Soukal, and J. Lukas, "Detection of copy-move forgery in digital images," in Proc. Digital Forensics Res. Conf., 2003.
22. M. O'Searcoid, Metric Spaces. New York: Springer, 2006.
23. J. B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," Proc. Amer.Math. Soc., vol. 7, no. 1, pp. 48-50, 1956.
24. L. Brown, "A survey of image registration techniques," ACM Computing Survey, vol. 24, pp. 325-376, 1992.
25. J. Pluim, J. Maintz, and M. Viergever, "Mutual information based registration ofmedical images: Asurvey," IEEE Trans.Med. Imaging, vol. 22, no. 5, pp. 986-1004, May 2003.
26. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, "Speeded-Up robust features (SURF)," Computer Vision Image Understanding, vol. 110, no. 3, pp. 346-359, 2008.
27. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
28. J. Edmonds, "Optimum branchings," J. Res. Nat. Bur. Standards, vol. 71B, pp. 233-240, 1967.
29. Y. J. Chu and T. H. Liu, "On the shortest arborescence of a directed graph," Sci. Sinica, vol. 14, pp. 1396-1400, 1965.
30. R. E. Tarjan, "Finding optimum branchings," Networks, vol. 7, pp. 309-312, 1977.
31. P. Camerini, L. Fratta, and F. Maffioli, "A note on finding optimum branchings," Networks, vol. 9, pp. 309-312, 1979.
32. H. N. G. Z. Galil, T. Spencer, and R. E. Tarjan, "Efficient algorithms for findingminimumspanning trees in undirected and directed graphs," Combinatorica, vol. 6, pp. 109-122, 1986.
33. M. L. F. and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, pp. 596-615, 1987.
34. R. E. Tarjan, "Efficiency of a good but not linear set union algorithm," J. ACM, vol. 22, no. 2, pp. 215-225, 1975.
35. G. Schaefer and M. Stich, "UCID-An uncompressed colour image database," in SPIE Storage Retrieval Methods Applicat. Multimedia, 2004, pp. 472-480 [Online]. Available: http://www.staff.lboro.ac.uk/~cogs/datasets/ UCID/ucid.html
36. M. Nizza and P. Witty, In an Iranian image, A missile too many [Online]. Available: http://thelede.blogs.nytimes.com/2008/07/10/in-aniranian- image-a-missile-too-many New York Times, Jul. 10, 2008