Detection of video sequences using compact signatures

ACM Transactions on Information Systems

Volumn 24, Issue 1, 2006, Pages 1-50

  Hoad, T C ^a,b   Zobel, J ^a  

^a RMIT UNIVERSITY   (Australia)

^b RMIT University ^*  (United States)

Author keywords

Dynamic programming; Local alignment; Video similarity detection

Indexed keywords

BIT ERROR RATE; DYNAMIC PROGRAMMING; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; IMAGE QUALITY; ONLINE SYSTEMS;

AUDIOVISUAL CONTENT; LOCAL ALIGNMENT; VIDEO BITRATE; VIDEO SIMILARITY DETECTION;

VIDEO SIGNAL PROCESSING;

EID: 33745191834     PISSN: 10468188     EISSN: 10468188     Source Type: Journal    
DOI: 10.1145/1125857.1125858     Document Type: Article

References (62)

1. ADJEROH, D. A. AND LEE, M. C. 1998. Video sequence similarity matching. In Proceedings of the Conference on Multimedia Information Analysis and Retrieval (Hong Kong).
2. ADJEROH, D. A., LEE, M. C., AND KING, I. 1998. A distance measure for video sequence similarity matching. In Proceedings of International Workshop on Multimedia Database Management Systems (Dayton, OH). 72-79.
3. AHANGER, G., BENSON, D., AND LITTLE, T. D. C. 1995. Video query formulation. In Proceedings of the Conference on Storage and Retrieval for Image and Video Databases (SPIE). 280-291.
4. BAEZA-YATES, R. A. AND RIBEIRO-NETO, B. 1999. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Reading, MA.
5. BERCHTOLD, S., BOHM, C., AND KRIEGEL, H. P. 1998. The pyramid-technique: Towards breaking the curse of dimensionality. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Seattle, WA). 142-153.
6. BORECZKY, J. S. AND ROWE, L. A. 1996. Comparison of video shot boundary detection techniques. In Proceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases. 170-179.
7. CHANG, S., CHEN, W., MENG, H., SUNDARAM, H., AND ZHONG, D. 1997. VideoQ: An automated content based video search system using visual cues. In Proceedings of the ACM Multimedia Conference. 313-324.
8. CHANG, S., CHEN, W., MENG, H., SUNDARAM, H., AND ZHONG, D. 1998. A fully automated content based video search engine supporting spatio-temporal queries. IEEE Trans. Circ. Syst. Video Tech. 8, 5, 602-615.
9. CHEUNG, S. AND ZAKHOR, A. 2000. Estimation of web video multiplicity. In Proceedings of the SPIE Conference on Internet Imaging (San Jose, CA).
10. DEMENTHON, D. 2003. Video retrieval of near-duplicates using k-nearest neighbor retrieval of spatio-temporal descriptors. In Proceedings of the Third International Workshop on Content-Based Multimedia Indexing (CBMI 2003, Rennes, France).
11. DEMENTHON, D. AND DOERMANN, D. 2003. Video retrieval using spatio-temporal descriptors. In Proceedings of ACM Multimedia 2003 (Berkeley, CA).
12. FUSHIKIDA, K., HIWATARI, Y., AND WAKI, H. 1999. A content-based video query agent using feature-based image search engine. In Proceedings of the 3rd International Conference on Computational Intelligence and Multimedia Applications (New Delhi, India).
13. GUPTA, A. AND JAIN, R. 1997. Visual information retrieval. Commun. ACM 40, 5, 70-79.
14. HAMPAPUR, A. AND BOLLE, R. 2001. Comparison of distance measures for video copy detection. In Proceedings of the International Conference on Multimedia and Expo.
15. HAMPAPUR, A. AND BOLLE, R. M. 2002. VideoGREP: Video copy detection using inverted file indices. Tech. rep. IBM Exploratory Computer Vision Group, Yorktown Heights, NY.
16. HAMPAPUR, A., BOLLE, R. M., AND HYUN, K.-H. 2001. Comparison of sequence matching techniques for video copy detection. In Proceedings of SPIE: Storage and Retrieval for Media Databases.
17. HAMPAPUR, A., WEYMOUTH, T. E., AND JAIN, R. 1994. Digital video segmentation. In Proceedings of the ACM Multimedia Conference. 357-364.
18. HARTUNG, F., SU, J. K., AND GIROD, B. 1999. Spread spectrum watermarking: Malicious attacks and counterattacks. In Proceedings of the SPIE, Security and Watermarking of Multimedia Contents, Electronic Imaging (San Jose, CA). 147-158.
19. HAUPTMANN, A. G., CHRISTEL, M. G., AND PAPERNICK, N. D. 2002a. Video retrieval with multiple image search strategies. In Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries. 376-376.
20. HAUPTMANN, A. G., JIN, R., AND NG, T. D. 2002b. Multi-modal information retrieval from broadcast video using ocr and speech recognition. In Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries. 160-161.
21. HAUPTMANN, A. G. AND PAPERNICK, N. D. 2002. Video-Cuebik: Adapting image search to video shots. In Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries. 156-157.
22. HOAD, T. C. AND ZOBEL, J. 2003a. Fast video matching with signature alignment. In Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval (Berkeley, CA). 262-269.
23. HOAD, T. C. AND ZOBEL, J. 2003b. Methods for identifying versioned and plagiarised documents. J. Amer. Soc. Inform. Sci. Tech. 54, 3 (Jan.), 203-215.
24. HOAD, T. C. AND ZOBEL, J. 2003c. Video similarity detection for digital rights management. In Proceedings of the Australasian Computer Science Conference (Adelaide, Australia). 237-245.
25. HOI, C.-H. 2002. Similarity measurement and detection of video sequences. Tech. rep. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong.
26. HOI, C.-H., WANG, W., AND LYU, M. R. 2003. A novel scheme for video similarity detection. In Proceedings of the Conference on Image and Video Retrieval. 373-382.
27. IDE, I., HAMADA, R., SAKAI, S., AND TANAKA, H. 2001. An attribute based news video indexing. In Proceedings of the 2001 ACM Workshops on Multimedia. 70-73.
28. JAIMES, A., CHANG, S.-F., AND LOUI, A. C. 2002. Duplicate detection in consumer photography and news video. In. Proceedings of the ACM Multimedia Conference (Juan Les Pines, France).
29. LANGELAAR, G. C., LAGENDIJK, R. L., AND BIEMOND, J. 1998. Removing spatial spread spectrum watermarks by nonlinear filtering. In. Proceedings of the European Signal Processing Conference. vol. 4. 2281-2284.
30. LEE, S.-L., CHUN, S.-J., AND LEE, J.-H. 2003. Effective similarity search methods for large video data streams. In Proceedings of the International Conference on Computational Science. 1030-1039.
31. LI, D. AND LU, H. 2000. Avoiding false alarms due to illumination variation in shot detection. In Proceedings of the IEEE Workshop on Signal Processing Systems.
32. LIENHART, R. 2001. Reliable transition detection in videos: A survey and practitioner's guide. Int. J. Image Graph. 1, 3, 469-486.
33. LIENHART, R., EFFELSBERG, W., AND JAIN, R. 1998. VisualGREP: A systematic method to compare and retrieve video sequences. In Proceedings of the Conference on Storage and Retrieval for Image and Video Databases (SPIE). 271-283.
34. LIENHART, R., KUHMUNCH, C., AND EFFELSBERG, W. 1997. On the detection and recognition of television commercials. In Proceedings of the International Conference on Multimedia Computing and Systems. 509-516.
35. LIU, T., ZHANG, X., WANG, D., FENG, J., AND LO, K.-T. 2000. Inertia-based cut detection technique: A step to the integration of video coding and content-based retrieval. In Proceedings of the International Conference on Signal Processing (Beijing, China). Vol. 2. 1018-1025.
36. LIU, X., ZHUANG, Y., AND PAN, Y. 1999. A new approach to retrieve video by example video clip. In Proceedings of the ACM Multimedia Conference. Vol. 2. 41-44.
37. MOHAN, R. 1998. Video sequence matching. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP, Seattle, WA).
38. NAGASAKA, A. AND TANAKA, T. 1992. Automatic video indexing and full-video search for object appearances. In IFIP Proceedings of Visual Database Systems. 113-127.
39. NAPHADE, M. R., MEHROTRA, R., FERMAN, A. M., WARNICK, J., HUANG, T. S., AND TEKALP, A. M. 1998. A high performance shot boundary detection algorithm using multiple cues. In Proceedings of the IEEE International Conference on Image Processing (Chicago, IL).
40. NAPHADE, M. R., WANG, R., AND HUANG, T. S. 2001. Supporting audiovisual query using dynamic programming. In. Proceedings of the Ninth ACM International Conference on Multimedia (Ottawa, Ont., Canada). 411-420.
41. NAPHADE, M. R., YEUNG, M. M., AND YEO, B.-L. 2000. A novel scheme for fast and efficient video sequence matching using compact signatures. In Proceedings of SPIE, Storage and Retrieval for Media Databases (San Jose, CA). Vol. 3972. 564-572.
42. NG, C. W., KING, I., AND LYU, M. R. 2001. Video comparison using tree matching algorithms. In Proceedings of the International Conference on Imaging Science, Systems and Technology (Las Vegas, NV). Vol. 1. 184-190.
43. NGO, C.-W., PONG, T.-C., AND ZHANG, H.-J. 2001. On clustering and retrieval of video shots. In Proceedings of the ACM Multimedia Conference (Ottawa, Ont., Canada).
44. PARK, S., CHO, J.-S., AND HYUN, K.-H. 2002. Indexing technique for similarity matching in large video databases. In Proceedings of the SPIE Conference on Storage and Retrieval for Media Databases (San Jose, CA). 214-222.
45. PARK, S. AND HYUN, K.-H. 2004. Trie for similarity matching in large video databases. Inform Syst. 29, 8 (Dec.), 641-652.
46. PATEL, N. V. AND SETHI, I. K. 1997. Video shot detection and characterization for video databases. Patt. Recog. 30, 4 (Apr.), 583-592.
47. PETITCOLAS, F. A., ANDERSON, R. J., AND KUHN, M. G. 1998. Attacks on copyright marking systems. In Proceedings of the Second International Workshop on Information Hiding. 218-238.
48. PUA, K. M., GAUCH, J. M., GAUCH, S. E., AND MIADOWICZ, J. Z. 2004. Real time repeated video sequence identification. Comput. Vis. Image Understand, 93, 3, 310-327.
49. SHAN, M.-K. AND LEE, S.-Y. 1998. Content-based video retrieval based on similarity of frame sequence. In Proceedings of the International Workshop on Multimedia Database Management Systems (Dayton, OH). 72-79.
50. SWANBERG, D., SHU, C.-F., AND JAIN, R. 1993. Knowledge guided parsing in video databases. In Proceedings of the Conference on Electronic Imaging: Science and Technology (San Jose, CA).
51. TAN, Y. P., KULKARNI, S. R., AND RAMADGE, P. J. 1999. A framework for measuring video similarity and its application to video query by example. In Proceedings of the IEEE International Conference on Image Processing (Kobe, Japan).
52. UEDA, H., MIYATAKE, T., AND YOSHIZAWA, S. 1991. IMPACT: An interactive natural-motion-picture dedicated multimedia authoring system. In Proceedings of the ACM International Conference on Ccomputer-Human Interaction (SIGCHI, New Orleans, LA).
53. WU, Y., ZHUANG, Y., AND PAN, Y. 2000. Content-based video similarity model. In Proceedings of the ACM Multimedia Conference.
54. YANG, J., LI, Q., AND ZHUANG, Y. 2002. Octopus: Aggressive search of multi-modality data using multifaceted knowledge base. In Proceedings of the Eleventh International Conference on the World Wide Web. 54-64.
55. YASUGI, Y., BABAGUCHI, N., AND KITAHASHI, T. 2001. Detection of identical events from broadcasted sports video by comparing camera works. In Proceedings of the 2001 ACM Workshops on Multimedia. 66-69.
56. YEO, B.-L. AND YEUNG, M. M. 1997. Retrieving and visualizing video. Commun. ACM 40, 12 (Dec.), 43-52.
57. YEUNG, M. AND LIU, B. 1995. Efficient matching and clustering of video shots. In Proceedings of the IEEE International Conference on Image Processing (Washington, DC). Vol. 1. 338-341.
58. YOON, M. H., YOON, Y I., AND CHUNG KIM, K. 1999. Hybrid video information system supporting content-based retrieval. In Proceedings of the 3rd International Conference on Computational Intelligence and Multimedia Applications (New Delhi, India).
59. ZABIH, R., MILLER, J., AND MAI, K. 1995. A feature-based algorithm for detecting and classifying scene breaks. In Proceedings of the ACM Multimedia Conference (San Francisco, CA). 189-200.
60. ZABIH, R., MILLER, J., AND MAI, K. 1999. A feature-based algorithm for detecting and classifying production effects. Multimed. Syst. 7, 2, 119-128.
61. ZHANG, H., KANKANHALLI, A., AND SMOLIAR, S. W. 1993. Automatic partitioning of full-motion video. Multimed. Syst. 1, 1, 10-28.
62. ZHAO, L., QI, W., LI, S. Z., YANG, S. Q., AND ZHANG, H. J. 2001. Content-based retrieval of video shot using the improved nearest feature line method. In Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing (Salt Lake City, UT).