Finding and identifying unknown commercials using repeated video sequence detection

Computer Vision and Image Understanding

Volumn 103, Issue 1, 2006, Pages 80-88

  Gauch, John M ^a   Shivadas, Abhishek ^b  

^a University of Kansas   (United States)

^b Veatros LLC   (United States)

Author keywords

Commercial detection; Digital video; Repeated sequence detection; Temporal segmentation; Video classification

Indexed keywords

AUTOMATION; DATABASE SYSTEMS; FEATURE EXTRACTION; INFORMATION ANALYSIS; SIGNAL PROCESSING;

COMMERCIAL DETECTION; DIGITAL VIDEO; REPEATED SEQUENCE DETECTION; TEMPORAL SEGMENTATION; VIDEO CLASSIFICATION;

IMAGE PROCESSING;

EID: 33646796654     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2006.03.002     Document Type: Article

References (42)

1. A. Nagasaka, T. Tanaka, Automatic video indexing and full-video search for object appearances, Visual Database Systems II, Elsevier Science Publishers B.V., 1992, pp. 119-133.
2. A. Hampapur, T. Weymouth, A.R. Jain, Digital video segmentation, in: Proc. of the Second ACM Int. Conf. on Multimedia, San Francisco, 1994, pp. 357-364.
3. Zhang H.J., Kankanhalli A., and Smoliar S.W. Automatic partitioning of full-motion video. Multimedia Syst. 1 (1993) 10-28
4. Swain M.J., and Ballard D.H. Color Indexing. Int. J. Comput. Vis. 7 1 (1991) 11-32
5. U. Gargi, S. Oswald, D. Kosiba, S. Devadiga, R. Kasturi, Evaluation of video sequence indexing and hierarchical video indexing, in: Proc. of SPIE Conf. on Storage and Retrieval in Image and Video Databases, San Jose, 1995, pp. 1522-1530.
6. R. Zabih, J. Miller, K. Mai, A feature-based algorithm for detecting and classifying scene breaks, in: Proc. of the ACM Int. Conf. on Multimedia, San Francisco, 1995, pp. 189-200.
7. Zabih R., Miller J., and Mai K. A feature-based algorithm for detecting and classifying production effects. Multimedia Syst. 7 2 (1999) 119-128
8. G. Gormley, Scene break detection and classification of digital video sequences using the method of edge detection, Technical Report, School of Computer Applications, Dublin City University, 1999, 119-128.
9. M. Cooper, J. Foote, Scene boundary detection via video self-similarity analysis, in: Int. Conf. on Image Processing, Thessalonki, Greece, 2001, pp. 378-381.
10. G. Boccignone, A. Chianese, V. Moscato, A. Picariello, Foviated shot detection for video segmentation, IEEE Trans. Circuits Syst. (in press).
11. B.T. Truong, C. Dorai, S. Venkatesh, New enhancements to cut, fade, and dissolve detection processes in video segmentation, in: Proc. of the Eighth ACM Int. Conf. on Multimedia, Marina del Rey, 2000, pp. 219-227.
12. J. Miadowicz, Story tracking in video news broadcasts, Ph.D. Dissertation, Electrical Engineering and Computer Science, University of Kansas, 2004.
13. R. Kasturi, S. Strayer, U. Gargi, S. Antani. An evaluation of motion and MPEG based methods for temporal segmentation of video, Technical Report CSE-98-014, Department of Computer Science and Engineering, Penn State University, 1998.
14. A.F. Smeaton, J. Gilvarry, G. Gormley, B. Tobin, S. Marlow, N. Murphy, An evaluation of alternative techniques for automatic detection of shot boundaries in digital video, in: Proc. of the Third Irish Machine Vision and Information Processing Conf., Dublin, 1999.
15. K. Shen, E.J. Delp, A fast algorithm for video parsing using MPEG compressed sequences, in: Proc. of the IEEE Int. Conf. on Image Processing, Washington, DC, 1995, pp. 252-255.
16. C. Taskiran, E.J. Delp, Video scene change detection using the generalized sequence trace, in: IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Seattle, WA, 1998, 2961-2964.
17. A. Amir, M. Berg, S.F. Chang, W. Hsu, G. Iyengar, C.Y. Lin, M. Naphade, A. Natsev, C. Neti, H. Nock, J.R. Smith, B. Tseng, Y. Wu, D. Zhang, IBM research TRECVID-2003 video retrieval system, in: Proceedings of the TRECVID 2003 Workshop, 2003.
18. Pua K.M., Gauch J.M., Gauch S.E., and Miadowicz J.Z. Real time repeated video sequence identification. Comput. Vis. Image Understand. 93 (2004) 310-327
19. A. Guttman, R-Trees: a dynamic index structure for spatial searching, in: Proc. of the 1984 ACM SIGMOD Conf., Minneapolis, 1984, pp. 47-57.
20. Faloutsos C., Equitz W., Flickner M., Niblack W., Petkovic D., and Barber R. Efficient and effective querying by image content. J. Intell. Informat. Syst. 3 (1994) 231-262
21. Bozkaya T., and Ozsoyoglu M. Indexing large metric spaces for similarity search queries. ACM Trans. Database Syst. 24 3 (1999) 361-404
22. Park S., and Chu W.W. Similarity-based subsequence search in image sequence databases. Int. J. Image Graph. 3 1 (2003) 31-53
23. H. Pan, P. van Beek, M.I. Sezan, Detection of slow-motion replay segments in sports video for highlights generation, in: IEEE Int. Conf. on Acoustic, Speech and Signal Processing, 2001, pp. 1649-1652.
24. S. Satoh, News video analysis based on identical shot detection, in: Proc. 2002 IEEE Intl. Conf. on Multimedia and Expo, 2002, pp. 69-72.
25. I. Ide, N. Katayama, S. Satoh, Visualizing the structure of a large scale news video corpus based on topic segmentation and tracking, in: Proc. ACM Multimedia 2002 Workshop on Multimedia Information Retrieval, Juan Les Pins, France, 2002.
26. V. Chitkara. Color-based image retrieval using compact binary signatures. Master's thesis, Dept. of Computing Science, University of Alberta, 2001.
27. T.C. Hoad, J. Zobel, Fast video matching with signature alignment, in: Proc. of the 5th ACM SIGMM Int. Workshop on Multimedia Information Retrieval, Berkeley, 2003, pp. 262-269.
28. J.C. Oostveen, A.A.C. Kalker, J.A. Haitsma, Visual hashing of digital video: applications and techniques, in: SPIE Applications of Digital Image Processing XXIV, San Diego, 2001, pp. 121-131.
29. Sabharwal C.L., and Bhatia S.K. Perfect hash table algorithm for image databases using negative associated values. Pattern Recognit. 28 7 (1995) 1091-1101
30. S.K. Bhatia, C.L. Sabharwal, Near perfect hash table for image databases, in: Proc. of the 1996 ACM Symposium on Applied Computing, Philadelphia, 1996, pp. 442-446.
31. Hauptmann A.G., and Witbrock M.J. Story segmentation and detection of commercials in broadcast news video. Adv. Dig. Libraries, Santa Barbara (1998) 168-179
32. S. Marlow, D.A. Sadlier, K. McGeough, N. O'Connor, N. Murphy, Audio and video processing for automatic TV Advertisement detection, in: Irish Signals and Systems Conf., Maynooth, Ireland, 2001, pp. 25-27.
33. R. Lienhart, C. Kuhmunch, W. Effelsberg, On the detection and recognition of television commercials, in: Int. Conf. Multimedia Comput. Syst., 1997, pp. 509-516.
34. J.M. Sanchez, X. Binefa, Automatic digital TV commercials recognition, in: VIII National Symposium on Pattern Recognition and Image Analysis, Bilbao, Spain, 1999, pp. 223-242.
35. J.M. Sanchez, X. Binefa, J. Vitria, P. Radeva, Local color analysis for scene break detection applied to TV commercials detection, in: Proc. of the Third Int. Conf. on Visual Information and Information Systems, Amsterdam, 1999, pp. 237-244.
36. A. Albiol, M.J. Ch. Fulla, A. Albiol, L. Torres, Commercials detection using HMMs, in: Proc. of the Int. Workshop on Image Analysis for Multimedia Interactive Services, Lisboa, Portugal, 2004.
37. A. Albiol, M.J. Ch. Fulla, A. Albiol, L. Torres, Detection of TV commercials, in: Proc. of the Int. Conf. on Acoustics, Speech and Signal Processing, Montreal, 2004, pp. 541-544.
38. Agnihotre L., Dimitrova N., McGee T., Jeannin S., Schaffer S., and Nesvadba J. Evolvable visual commercial detector. Comput. Vis. Pattern Recognit., Madison, WI 2 (2003) 79-84
39. K.S. Goh, K. Miyahara, R. Radhakrishnan, Z. Xiong, A. Divakaran, Audio-visual event detection based on mining of semantic audio-visual labels, Mitsubishi Electric Research Laboratory, TR-2004-008, 2004.
40. T.Y. Liu, T. Qin, H.J. Zhang, Time-constraint boost for TV commercials detection, in: Int. Conf. on Image Processing, Singapore, 2004.
41. P. Duygulu, J.Y. Pan, D.A. Forsyth, Towards auto-documentary: tracking the evolution of news stories, in: Proc. of ACM Multimedia 2004, New York, 2004.
42. P. Duygulu, M.Y. Chen, A. Hauptmann, Comparison and combination of two novel commercial detection methods, in: Proc. of the 2004 IEEE Int. Conf. on Multimedia and Expo, Taipei, Taiwan, 2004.