DocumentCode
2955512
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
fYear
2006
fDate
9-12 July 2006
Firstpage
1065
Lastpage
1068
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICME.2006.262718
Filename
4036787
Link To Document