Efficient short video repeat identification with application to news video structure analysis

IEEE Transactions on Multimedia

Volumn 9, Issue 3, 2007, Pages 600-608

  Yang, Xian Feng ^b   Tian, Qi ^a,c   Xue, Ping ^a,b  

^a IEEE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Cascade detection; Color fingerprint; Video indexing; Video repeats mining; Video syntactical segmentation

Indexed keywords

CASCADE DETECTION; COLOR FINGERPRINTS; VIDEO CLIPS; VIDEO INDEXING; VIDEO REPEATS MINING; VIDEO SYNTACTICAL SEGMENTATION;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; IMAGE SEGMENTATION; INFORMATION RETRIEVAL; KNOWLEDGE ENGINEERING; MOTION PICTURES;

VIDEO SIGNAL PROCESSING;

EID: 33947605552     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2006.889352     Document Type: Article

References (29)

1. L. Agnihotri, N. Dimitrova, T. McGee, S. Jeannin, D. Schaffer, and J. Nesvadba, "Evolvable visual commercial detector," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recog., 2003, pp. 685-690.
2. L. Chaisorn, T.-S. Chua, and C.-H. Lee, "A multi-modal approach to story segmentation for news video," World Wide Web: Internet Web Inform. Syst., vol. 6, pp. 187-208, 2003.
3. S.-C. Cheung and T. P. Ngueyen, "Mining arbitrary-length repeated patterns in television broadcast," in Proc. IEEE Int. Conf. Image Processing, 2005, pp. 181-184.
4. S.-C. Cheung and A. Zakhor, "Estimation of web video multiplicity," in Proc. SPIE, Jan. 2000, vol. 3964, pp. 34-6.
5. M. Cooper and J. Foote, "Scene boundary detection via video self-similarity analysis," in Proc. IEEE Int. Conf. Image Processing, 2001, pp. 452-455.
6. P. Duygulu, M.-Y. Chen, and A. Hauptmann, "Comparison and combination of two novel commercial detection methods," in Proc. IEEE ICME'04, Taipei, Taiwan, R.O.C., Jun. 2004, pp. 27-30.
7. J. Foote, "Visualizing music and audio using self-similarity," in Proc. ACM Multimedia, Orlando, FL, 1999, vol. 99, [CD ROM].
8. A. Gionis, P. Indyky, and R. Motwaniz, "Similarity search in high dimensions via hashing," in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
9. A. Hampapur and R. Bolle, "Comparison of distance measures for video copy detection," in Proc. IEEE ICME'01, Aug. 2001, pp. 737-740.
10. C. Herley, "ARGOS: Automatically extracting repeating objects from multimedia streams," IEEE Trans. Multimedia, vol. 8, pp. 113-129, Feb. 2006.
11. K. Hoashi et al., "TRECVID story segmentation based on content-independent audio-video features," in Proc. TRECVID'04, 2004, [CD ROM].
12. P. Indyk and R. Motwani, "Approximate nearest neighbor - Towards removing the curse of dimensionality," in Proc. 30th Symp. Theory Comput., 1998, pp. 604-613.
13. K. Kashino, T. Kurozumi, and H. Murase, "A quick search method for audio and video signals based on histogram pruning," IEEE Trans. Multimedia, vol. 5, no. 3, pp. 348-357, Sep. 2003.
14. W. Kraaij and J. Arlandis, "Story segmentation task: Overview," in Proc. TRECVID'04, 2004, [CD ROM].
15. R. Lienhart, C. Kuhmunch, and W. Effelsberg, "On the detection and recognition of television commercials," in Proc. IEEE Int. Conf. Multimedia Comput. Syst., Jun. 1997, pp. 509-516.
16. R. Mohan, "Video sequence matching," in Proc. IEEE ICASSP'98, Seattle, WA, May 1998, vol. 6, pp. 3697-3700.
17. J. C. Oostveen, A. A. C. Kalker, and J. A. Haitsma, "Visual hashing of digital video: Applications and techniques," in Proc. SPIE Appl. Dig. Image Process. XXIV, San Diego, CA, Jul./Aug. 2001, [CD ROM].
18. H. Pan, B. Li, and M. I. Sezan, "Automatic detection of replay segments in broadcast sports programs by detection of logos in scene transitions," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), May 2002, pp. IV-3385-IV-3388.
19. K. M. Pua et al., "Real time repeated video sequence identification," Comput. Vis. Image Understand., vol. 93, pp. 310-327, 2004.
20. Y. Rui, T. S. Huang, and S. Mehrotra, "Exploring video structure beyond the shots," in Proc. IEEE Conf. Multimedia Comput. Syst., Jun. 1998, pp. 237-240.
21. J. M. Snchez, X. Binefa, and J. Vitri, "Shot partitioning based recognition of TV commercials," Multimedia Tools Appl., vol. 18, pp. 233-247, 2002.
22. W. Wolf, "Key frame selection by motion analysis," in Proc. IEEE ICASSP1996, 1996, vol. II, pp. 1228-1231.
23. R. J. Williams, "Simple statistical gradient-following algorithms for connectionist reinforcement learning," Mach. Learn., vol. 8, pp. 229-256, 1992.
24. X. Yang, Q. Tian, and S. Gao, "Video clip representation and recognition using composite shot models," in Proc. IEEE Pacific Rim Conf. Multimedia 2003, Singapore, Dec. 2003, pp. 1566-1570.
25. F. Y. Yamagishi et al., "A news video browser using identical video segment detection," in Proc. PCM'04, 2004, vol. 3332, pp. 205-212.
26. J. Yuan, L.-Y. Duan, Q. Tian, and C. Xu, "Fast and robust short video clip search using an index structure," in Proc. ACM Multimedia's Multimedia Inform. Retrieval Workshop, 2004, [CD ROM].
27. X. Yang, Q. Tian, and E. C. Chang, "A color fingerprint of video shot for content identification," in Proc. ACM Multimedia'04, 2004, [CD ROM].
28. M. M. Yeung and B.-L. Yeo, "Time-constrained clustering for segmentation of video into story units," in Proc. ICPR, 1996, [CD ROM].
29. H. J. Zhang, J. Wu, D. Zhong, and S. W. Somaliar, "An integrated system for content-based video retrieval and browsing," Pattern Recog., vol. 30, no. 4, pp. 643-658, 1997.