Journal of Multimedia, Vol 6, No 2 (2011), 181-190, Apr 2011
doi:10.4304/jmm.6.2.181-190

A Fast Method to Spot a Video Sequence within a Live Stream

Nael Hirzallah

Abstract


This paper presents a novel algorithm to spot a known video sequence within a live video stream. The algorithm is split into two branches, a branch to create a digital signature out of the video sequence in question, and another is to search for this sequence within a live video stream. The algorithm is categorized to consume low processing power and satisfy real-time requirements. Thus, this allows the algorithm to search for not only one video sequence, but more, and not only within one video stream but more, resulting in a many-to-many relationship. Both branches of the proposed algorithm are based on selecting key frames, processing these frames, and performing a number of comparisons that involve luminance image parameters.


Keywords


Multimedia; Video Sequence; Commercials; Scene Detection; Camera Cuts; Image Processing

References


[1] United States Patent 5436653 Method and system for recognition of broadcast segments Ellis, Michael D. et al. - 1995

[2] United States Patent 5404160 Schober, Gary W. Chadwick, Raymond, and Ashley, Francis R. System and method for identifying a television program 1995

[3] Lin CY, Chang SF (1999) Issues and solutions for authenticating MPEG video. In: IEEE international conference on acoustics, speech and signal processing, pp 54–65

[4] Yin P, Yu HH (2002) A semi-fragile watermarking system for MPEG video authentication. In: International conference on acoustic speech and signal processing, vol IV. Orlando, FL, pp 3461–3464

[5] Dittman J, Steinmetz A, Steinmetz R (1999) Content based digital signature for motion pictures authentication and content-fragile watermarking. In: IEEE international conference on multimedia computing and systems, vol 2. Firenze, Italy, p 204

[6] Tzeng CH, Tsai WH (2001) A new technique for authentication of image/video for multimedia applications. In: Multimedia and security workshop at ACM multimedia, Ottawa, Canada

[7] He D, Sun Q, Tian Q (2003) A semi-fragile object based video authentication system. In: IEEE international symposium on circuits and systems, vol III. Bangkok, Thailand, pp 814–817

[8] Pradeep K. Atrey, Wei-Qi Yan, Mohan S. Kankanhalli, A scalable signature scheme for video authentication, Multimedia Tools and Applications, v.34 n.1, p.107-135, July 2007

[9] 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.

[10] Mei-Chen Yeh and Kwang-Ting Cheng. Video Copy Detection by Fast Sequence Matching. ACM International Conference on Image and Video Retrieval 2009 (ACM CIVR 09), July 8-10, Island of Santorini, Greece.
doi:10.1145/1646396.1646449

[11] J. Li, W. Wu, T. Wang, and Y. Zhang. One step beyond histograms: Image representation using Markov stationary features. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’08), pages 1-8, 2008.

[12] Method and apparatus for recognizing video sequences, United States Patent 6633651 by Nael Hirzalla, Paul Streatch, Roger Maclean, and Robert Menard, 2003

[13] N. Hirzalla and A. Karmouch, "Detecting Scene Boundaries For Video Indexing" Advanced Digital Library Forum'95, May 15-18, 1995 Washington D.C.

[14] United States Patent #6,415,000 "Method Of Processing A Video Stream" By Hirzalla, Nael; Streatch, Paul; Maclean, Roger; and Menard, Rob

[15] X. Wu, A. G. Hauptmann, and C. -W. Ngo. Practical elimination of near-duplicates from web video search. In Proceedings of the ACM International Conference on Multimedia (MM’07), pages 218-227, 2007.

[16] Raaijmakers, S.; den Hartog, J.; Baan, J.; Multimodal topic segmentation and classification of news video, ICME, Aug 26-29, 2002, pp33-36, Vol2.


Full Text: PDF


Journal of Multimedia (JMM, ISSN 1796-2048)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.