Title :
Counting of Video Clip Repetitions using a Modified BMH Algorithm: Preliminary Results
Author :
Guimarães, Silvio Jamil Ferzoli ; Coelho, Renata Kelly Rodrigues ; Torres, Anne
Author_Institution :
PUC Minas
Abstract :
In this work, we cope with the problem of identifying the number of repetitions of a specific video clip in a target video clip. Generally, the methods that deal with this problem can be subdivided into methods that use: (i) video signatures afterward the step of temporal video segmentation; and (ii) string matching algorithms afterward transformation of the video frame content into a feature values. Here, we propose a modification of the fastest exact string matching algorithm, the Boyer-Moore-Horspool, to count video clip repetitions. We also present some experiments to validate our approach, mainly if we are interested in found identical video clips according to spatial and temporal features
Keywords :
image segmentation; spatiotemporal phenomena; string matching; video signal processing; Boyer-Moore-Horspool algorithm; modified BMH algorithm; spatial-temporal feature; string matching algorithm; target video clip; video segmentation; video signature; Database systems; Image coding; Image processing; Image segmentation; Information systems; Laboratories; Streaming media; TV broadcasting; Taxonomy; Video compression;
Conference_Titel :
Multimedia and Expo, 2006 IEEE International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0366-7
Electronic_ISBN :
1-4244-0367-7
DOI :
10.1109/ICME.2006.262718