Robust video fingerprinting based on symmetric pairwise boosting

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 19, Issue 9, 2009, Pages 1379-1388

  Lee, Sunil ^a,b,c   Yoo, Chang D ^d   Kalker, Ton ^e  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b SAMSUNG Electronics   (South Korea)

^c Seoul National University   (South Korea)

^d Department of Industrial and Systems Engineering   (South Korea)

^e HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Boosting; Content based video identification; Video fingerprinting

Indexed keywords

BINARY FINGERPRINTS; BOOSTING; CONTENT-BASED VIDEO IDENTIFICATION; DATABASE SEARCHES; DISCRIMINABILITY; FEATURE SELECTION ALGORITHM; INPUT VIDEOS; QUANTIZERS; VIDEO CLIPS; VIDEO FINGERPRINTING;

SEARCH ENGINES;

VIDEO CAMERAS;

EID: 70349462690     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2009.2022801     Document Type: Article

References (33)

1. I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking, San Francisco, CA: Morgan Kaufmann, 2002, pp. 12-26.
2. [2] T. Kalker, J. A. Haitsma, and J. Oostveen, "Issues with digital watermarking and perceptual hashing," in Proc. SPIE Multimedia Syst. Applicat. IV, vol.45.18. Nov. 2001, pp. 189-197. (Pubitemid 35171598)
3. J. Oostveen, T. Kalker, and J. Haitsma, "Feature extraction and a database strategy for video fingerprinting," in Proc. Int. Conf. Recent Advances Visual Inform. Syst., 2002, pp. 117-128.
4. 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.
5. S. Lee and C. D. Yoo, "Video fingerprinting based on centroids of gradient orientations," in Proc. ICASSP '06, vol.2. Toulouse, France, May 2006, pp. 401-404.
6. S. Lee and C. D. Yoo, "Robust video fingerprinting based on affine covariant regions," in Proc. ICASSP '08, Las Vegas, NV, Apr. 2008, pp. 1237-1240.
7. A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing," IEEE Trans. Inform. Forensics Security, vol.1, no.2, pp. 215-230, Jun. 2006.
8. V. Monga and B. L. Evans, "Perceptual image hashing via feature points: Performance evaluation and tradeoffs," IEEE Trans. Image Process., vol.15, no.11, pp. 3453-3466, Nov. 2006.
9. V. Monga and M. K. Mihcak, "Robust and secure image hashing via nonnegative matrix factorizations," IEEE Trans. Inform. Forensics Security, vol.2, no.3, pp. 376-390, Sep. 2007.
10. S. C. Cheung and A. Zakhor, "Efficient video similarity measurement with video signature," IEEE Tr-ans. Circuits Syst. Video Technol, vol.13, no.1, pp. 59-74, Jan. 2003.
11. M. R. Naphade, M. M. Yeung, and B. L. Yeo, "A novel scheme for fast and efficient video sequence matching using compact signatures," in Proc. SPIE: Storage Retrieval Media Database, 2000, pp. 564-572.
12. K. Kashino, T. Kurozumi, and H. Murase, "A quick, search method for audio and video signal based on histogram pruning," IEEE Trans. Multimedia, vol.5, no.3, pp. 348-357, Sep. 2003.
13. C. D. Roover, C. D. Vleeschouwer, F. Lefebvre, and B. Macq, "Robust video hashing based on radial projection of key frames," IEEE Trans. Signal Process., vol.53, no.10, pp. 4020-4037, Oct. 2005.
14. A. Hampapur and R. M. Bolle, "VideoGREP: Video copy detection using inverted file indices," IBM Res., Cambridge, MA, Tech. Rep., 2001.
15. R. Mohan, "Video sequence matching," in Proc. ICASSP, vol.5. Jan. 1998, pp. 3697-3700.
16. X.-S. Hua, X. Chen, and H.-J. Zhang, "Robust video signature based on ordinal measure," in Proc. Int. Conf. Image Process. (ICIP '04), vol.1. Singapore, Oct. 2004, pp. 685-688.
17. C. Kim and B. Vasudev, "Spatiotemporal sequence matching for efficient video copy detection," IEEE Trans. Cirvuits Syst. Video Technol, vol.15, no.1, pp. 127-132, Jan. 2005.
18. T. C. Hoad and J. Zobel, "Fast video matching with signature alignment," in Proc. Int. Workshop Multimedia Inf. Retrieval, 2003, pp. 262-268.
19. B. Coskun, B. Sankur, andN. Memon, "Spatio-temporal transform, based video hashing," IEEE Trans. Multimedia, vol.8, no.6, pp. 1190-1208, Dec. 2006.
20. D. N. Bhat and S. K. Nayar, "Ordinal measures for image correspondence," IEEE Trans. Pattern Anal. Mach. Intell., vol.20, no.4, pp. 415-429, Apr. 1998.
21. Y. Freund and R. E. Schapire, "A decision-theoretic generalization of on-line learning and an application to boosting," J. Comp. Sys. Sci., vol.55, no.1, pp. 119-139, 1997.
22. R. E. Schapire and Y. Singer, "Improved boosting using confidence-rated predictions," Mach. Learning, vol.37, no.3, pp. 297-336, 1999.
23. Y. Ke, D. Hoiem, and R. Sukthankar, "Computer vision for music identification," in Proc. CVPR '05, vol.1. San Diego, CA, Jun. 2005, pp. 597-604.
24. J. S. Seo, M. Jin, S. Lee, D. Jang, S. Lee, and C. D. Yoo, "Audio fingerprinting based on normalized spectral subband moments," IEEE Signal Process. Lett, vol.13, no.4, pp. 209-212, Apr. 2006.
25. S. Kim and C. D. Yoo, "Boosted binary audio fingerprint based on spectral subband moments," in Proc. ICASSP '07, vol.1. Honolulu, HI, Apr. 2007, pp. 241-244.
26. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer-Verlag, Science+Business Media, LLC, 2006, pp. 657-663.
27. P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," in Proc. CVPR '01, vol.1. Honolulu, HI, Dec. 2001, pp. 511-518.
28. A. Yamada and E. Kasutani, "The MPEG-7 color layout descriptor: A compact image featuredescription for high-speed image/video segment retrieval," in Proc. ICIP '01, vol.1. Thessaloniki, Greece, Oct. 200.1, pp. 674-677.
29. [29] D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. ICCV, 1999, pp. 1150-1157. (Pubitemid 32079997)
30. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Täubin, "The QBIC project: Querying images by content using color, texture and shape," in Proc. SPIE Conf Storage Retrieval Image Video Databases II, 1993, pp. 173-187.
31. J. L. Melsa and D. L. Cohn, Decision and Estimation Theory. New York: McGraw-Hill, 1978, pp. 27-38.
32. C. E. Metz, "Basic principles of ROC analysis," Seminars NuclearMedicine, vol.8, no.4, pp. 283-298, 1978.
33. DivX Codec DivX, San Diego, CA [Online]. Available: http://www.divx.com