Robust video hashing via multilinear subspace projections

IEEE Transactions on Image Processing

Volumn 21, Issue 10, 2012, Pages 4397-4409

  Li, Mu ^a   Monga, Vishal ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Digital signatures; fingerprinting; video hashing

Indexed keywords

ANALYTICAL APPROXIMATION; ANTI-PIRACY; CONTENT AUTHENTICATION; DATABASE SEARCHES; DESCRIPTORS; DETECTION-THEORETIC ANALYSIS; DIGITAL REPRESENTATIONS; DISCRIMINABILITY; ERROR ESTIMATES; ERROR PROBABILITIES; FINGERPRINTING; HASH ALGORITHM; PARALLEL FACTOR ANALYSIS; RECEIVER OPERATING CHARACTERISTIC CURVES; REDUCED RANK; SECRET KEY; SPATIO-TEMPORAL; SUBSPACE PROJECTION; TEMPORAL VIDEO; VIDEO CONTENTS; VIDEO HASHING; VIDEO IDENTIFICATION; VIDEO SEARCH; YOUTUBE;

AUTHENTICATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HASH FUNCTIONS; PROBABILITY; SEARCH ENGINES; WEBSITES;

TENSORS;

EID: 84866633311     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2206036     Document Type: Article

References (37)

1. A. Menezes, V. Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1998.
2. J. Oostveen, T. Kalker, and J. Haitsma, "Feature extraction and a database strategy for video fingerprinting," in Proc. 5th Int. Conf. Recent Adv. Visual Inf. Syst., 2002, pp. 117-128.
3. V. Monga and K. Mihcak, "Robust and secure image hashing via nonnegative matrix factorizations," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 376-390, Sep. 2007. (Pubitemid 47290573)
4. S. Lee and C. D. Yoo, "Video fingerprinting based on centroids of gradient orientations," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., vol. 2. May 2006, pp. 1-2.
5. S. Lee and C. D. Yoo, "Robust video fingerprinting for content-based video identification," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 7, pp. 983-988, Jul. 2008.
6. S. Lee, C. D. Yoo, and T. Kalker, "Robust video fingerprinting based on symmetric pairwise boosting," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 9, pp. 1379-1388, Sep. 2009.
7. C. D. Roover, C. D. Vleeschouwer, F. Lefebvre, and B. Macq, "Robust image hashing based on radial variance of pixels," in Proc. IEEE Int. Conf. Image Process., vol. 3. Sep. 2005, pp. 77-80. (Pubitemid 44479421)
8. C. D. Roover, C. D. Vleeschouwer, F. Lefebvre, and B. Macq, "Robust video hashing based on radial projections of key frames," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 4020-4037, Oct. 2005. (Pubitemid 41638251)
9. B. Coskun and B. Sankur, "Robust video hash extraction," in Proc. Eur. Conf. Signal Process., Vienna, Austria, Apr. 2004, pp. 292-295.
10. 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)
11. J. Oostveen, T. Kalker, and J. Haitsma, "Visual hashing of digital video: Applications and techniques," Proc. SPIE, vol. 4472, pp. 121-131, Aug. 2001. (Pubitemid 35152820)
12. M. M. Esmaeili, M. Fatourechi, and R. K. Ward, "Video copy detection using temporally informative representative images," in Proc. Int. Conf. Mach. Learn. Appl., Dec. 2009, pp. 69-74.
13. M. M. Esmaeili and R. K. Ward, "Robust video hashing based on temporally informative representative images," in Int. Conf. Consumer Electron. Dig. Tech. Papers, Jan. 2010, pp. 179-180.
14. M. M. Esmaeili, M. Fatourechi, and R. K. Ward, "A robust and fast video copy detection system using content-based fingerprinting," IEEE Trans. Inf. Forensics Security, vol. 6, no. 1, pp. 213-226, Mar. 2011.
15. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM Rev., vol. 51, no. 3, pp. 455-500, Sep. 2009.
16. R. Venkatesan, S. M. Koon, M. H. Jakubowski, and P. Moulin, "Robust image hashing," in Proc. IEEE Conf. Image Process., Sep. 2000, pp. 664-666.
17. M. Li and V. Monga, "Desynchronization resilient video fingerprinting via randomized, low-rank tensor approximations," in Proc. IEEE Int. Workshop Multimedia Signal Process., Hangzhou, China, Oct. 2011, pp. 1-6.
18. A. Cichocki, R. Zdunek, A. H. Phan, and S. Amari, Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis. New York: Wiley, Nov. 2009, pp. 410-412.
19. J. Carroll and J. J. Chang, "Analysis of individual differences in multidimensional scaling via an n-way generalization of 'Eckart-young' decomposition," Psychometrika, vol. 35, no. 3, pp. 283-319, 1970.
20. R. A. Harshman, "Foundations of the PARAFAC procedure: Models and conditions for an 'explanatory' multi-modal factor analysis," UCLA Work. Papers Phonet., vol. 16, no. 1, p. 84, 1970.
21. D. Nion and L. D. Lathauwer, "An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA," Signal Process., vol. 88, no. 3, pp. 749-755, 2008. (Pubitemid 350088165)
22. M. Rajih, P. Comon, and R. A. Harshman, "Enhanced line search: A novel method to accelerate PARAFAC," SIAM J. Matrix Anal. Appl., vol. 30, pp. 1128-1147, Sep. 2008.
23. C. Navasca, L. D. Lathauwer, and S. Kindermann, "Swamp reducing technique for tensor decomposition," in Proc. 16th Eur. Signal Process. Conf., Lausanne, Switzerland, Aug. 2008, pp. 1-5.
24. L. Pachter and B. Sturmfels, Algebraic Statistics for Computational Biology. Cambridge, U.K.: Cambridge Univ. Press, Nov. 2005.
25. I. Csiszar, "i-divergence geometry of probability distributions and minimization problems," Ann. Probab., vol. 3, no. 1, pp. 146-158, 1975.
26. 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)
27. A. Meixner and A. Uhl, "Analysis of a wavelet-based robust hash algorithm," Proc. SPIE, vol. 5306, no. 1, pp. 772-783, 2004.
28. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002, p. 103.
29. H. Liu, Y. Tang, and H. H. Zhang, "A new chi-square approximation to the distribution of non-negative definite quadratic forms in non-central normal variables," Comput. Stat. Data Anal., vol. 53, no. 4, pp. 853-856, 2009.
30. J. P. Imhof, "Computing the distribution of quadratic forms in normal variables," Biometrika, vol. 48, nos. 3-4, pp. 419-426, 1961.
31. B. W. Bader and T. G. Kolda. (2010, Mar.). MATLAB Tensor Toolbox Version 2.4 [Online]. Available: http://csmr.ca.sandia.gov/~tgkolda/TensorToolbox/
32. P. Cano, E. Batlle, T. Kalker, and J. Haitsma, "A review of audio fingerprinting," J. VLSI Signal Process. Syst., vol. 41, pp. 271-284, Nov. 2005. (Pubitemid 43005841)
33. O. Harmanci, M. Kucukgoz, and M. K. Mihcak, "Temporal synchronization of watermarked video using image hashing," Proc. SPIE, Security, Steganography, Watermark. Multimedia Contents VII, vol. 5681, pp. 370-380, Jan. 2005. (Pubitemid 40952997)
34. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Royal Stat. Soc., Ser. B, vol. 39, no. 1, pp. 1-38, 1977.
35. S. Boussakta and H. O. Alshibami, "Fast algorithm for the 3-D DCT-II," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 992-1001, Apr. 2004.
36. J. Kwak and J. You, "One-and two-dimensional constant geometry fast cosine transform algorithms and architectures," IEEE Trans. Signal Process., vol. 47, no. 7, pp. 2023-2034, Jul. 1999.
37. P. Comon, X. Luciani, and A. L. F. D. Almeida, "Tensor decompositions, alternating least squares and other tales," J. Chemometrics, vol. 23, nos. 7-8, pp. 393-405, 2009.