Modeling and analysis of correlated binary fingerprints for content identification

IEEE Transactions on Information Forensics and Security

Volumn 6, Issue 3 PART 2, 2011, Pages 1146-1159

  Varna, Avinash L ^a   Wu, Min ^b  

^a INTEL CORPORATION   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Content fingerprinting; content identification; error exponents; Markov random fields; Wang Landau density of states estimation

Indexed keywords

CONTENT FINGERPRINTING; CONTENT IDENTIFICATION; ERROR EXPONENTS; MARKOV RANDOM FIELDS; WANG-LANDAU DENSITY OF STATES ESTIMATION;

DIGITAL WATERMARKING; HAMMING DISTANCE; OPTIMIZATION;

DETECTORS;

EID: 80051752479     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2011.2152394     Document Type: Article

References (38)

1. A. L. Varna, A. Swaminathan, and M. Wu, "A decision-theoretic framework for analyzing binary hash-based content identification systems", in Proc. ACM Workshop on Digital Rights Management, Oct. 2008, pp. 67-76.
2. A. L. Varna and M. Wu, "Modeling content fingerprints using Markov random fields", in Proc. IEEE Int. Workshop Inf. Forensics Security, Dec. 2009, pp. 111-115.
3. Wall Street Journal, YouTube Removes 30, 000 Files Amid Japanese Copyright Concerns [Online]. Available: http://online.wsj.com/article/ SB116133637777798831.html
4. C.-W. Chen, R. Cook, M. Cremer, and P. DiMaria, "Content identification in consumer applications", in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2009, pp. 1536-1539.
5. M. Barni and F. Bartolini, "Data hiding for fighting piracy", IEEE Signal Process. Mag, vol. 21, no. 2, pp. 28-39, Mar. 2004.
6. J. Fridrich and M. Goljan, "Robust hash functions for digital watermarking", in Proc. Int. Conf. Inf. Technol.: Coding Computing, 2000, pp. 178-183.
7. A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing", IEEE Trans. Inf. Forensics Security, vol. 1, no. 2, pp. 215-230, Jun. 2006. (Pubitemid 43824632)
8. R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences and trends of the new age", ACM Comput. Surv., no. 2, pp. 1-60, 2008.
9. S.-F. Chang, Q. Huang, T. Huang, A. Puri, and B. Shahraray, Multimedia Search and Retrieval, Multimedia Systems, Standards and Networks, A. Puri and T. Chen, Eds. New York: Marcel Dekker, 2000.
10. T. Sikora, "The MPEG-7 visual standard for content description-an overview", IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 696-702, Jun. 2001. (Pubitemid 32616531)
11. J. Haitsma, T. Kalker, and J. Oostveen, "Robust audio hashing for content identification", in Proc. Int. Workshop Content-Based Multimedia Indexing, Brescia, Italy, Sep. 2001.
12. J. Oostveen, T. Kalker, and J. Haitsma, "Feature extraction and a database strategy for video fingerprinting", in Proc. Int. Conf. Recent Advances in Visual Information Systems, Lecture Notes in Computer Science, 2002, vol. 2314, pp. 117-128.
13. R. Mohan, "Video sequence matching", in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., May 1998, vol. 6, pp. 3697-3700.
14. S. Baluja and M. Covell, "Content fingerprinting using wavelets", in Eur. Conf. Vis. Media Production, London, U. K., Nov. 2006, pp. 198-207.
15. R. Radhakrishnan and C. Bauer, "Video fingerprinting based on moment invariants capturing appearance and motion", in Proc. IEEE Int. Conf. Multimedia Expo, 2009, pp. 1532-1535.
16. B. Coskun, B. Sankur, and N. Memon, "Spatio-temporal transform based video hashing", IEEE Trans. Multimedia, vol. 8, no. 6, pp. 1190-1208, Dec. 2006. (Pubitemid 44955684)
17. J. Law-To, L. Chen, A. Joly, I. Laptev, O. Buisson, V. Gouet-Brunet, N. Boujemaa, and F. Stentiford, "Video copy detection: A comparative study", in Proc. ACM Int. Conf. Image Video Retrieval, ACM, New York, NY, USA, 2007, pp. 371-378. (Pubitemid 350229648)
18. J. Lu, "Video fingerprinting for copy identification: From research to industry applications", in Proc. SPIE/IS&T Media Forensics and Security, San Jose, CA, Jan. 2009, pp. 02-1-02-15.
19. E. McCarthy, F. Balado, G. Silvestre, and N. Hurley, "A framework for soft hashing and its application to robust image hashing", in Proc. IEEE Int. Conf. Image Process., Oct. 2004, vol. 1, pp. 397-400. (Pubitemid 40820941)
20. S. Voloshynovskiy, O. Koval, F. Beekhof, and T. Pun, "Robust perceptual hashing as classification problem: Decision-theoretic and practical considerations", in Proc. IEEE Workshop Multimedia Signal Process., Oct. 2007, pp. 345-348.
21. F. Willems, T. Kalker, J. Goseling, and J.-P. Linnartz, "On the capacity of a biometrical identification system", in IEEE Int. Symp. Inf. Theory, Jun. 2003, p. 82.
22. P. Moulin, "Statistical modeling and analysis of content identification", in Proc. Inf. Theory Appl. Workshop, Feb. 2010.
23. G. D. Forney, "Exponential error bounds for erasure, list and decision feedback systems", IEEE Trans. Inf. Theory, vol. 14, no. 2, pp. 206-220, Feb. 1968.
24. R. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
25. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer, 1994.
26. A. L. Varna and M. Wu, "Theoretical modeling and analysis of content identification", in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2009, pp. 1528-1531.
27. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis. New York: Chapman and Hall, 1995.
28. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Jones and Bartlett Publishers, 1993.
29. R. Kinderman and J. L. Snell, Markov Random Fields and their Applications. New York: American Mathematical Society, 1980.
30. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
31. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer, 2006.
32. G. Winkler, Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction, 2nd ed. New York: Springer, 2003.
33. F. Wang and D. P. Landau, "Efficient, multiple-range random walk algorithm to calculate the density of states", Phys. Rev. Lett., vol. 86, no. 10, pp. 2050-2053, Mar. 2001. (Pubitemid 32254758)
34. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications", Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
35. P. D. Beale, "Exact distribution of energies in the two-dimensional Ising model", Phys. Rev. Lett., vol. 76, pp. 78-81, 1996. (Pubitemid 126601793)
36. H. Derin and H. Elliott, "Modeling and segmentation of noisy and textured images using gibbs random fields", IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 1, pp. 39-55, Jan. 1987. (Pubitemid 17534848)
37. J. Besag, "Spatial interaction and the statistical analysis of lattice systems", J. Royal Stat. Soc., vol. 36, no. 2, pp. 192-236, 1974.
38. G. Schaefer and M. Stich, "UCID-an uncompressed colour image database", in Proc. SPIE, Storage Retrieval Meth. Appl. Multimedia, 2004, pp. 472-480.