Counting of Video Clip Repetitions using a Modified BMH Algorithm: Preliminary Results

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.

• Type: Conference
• Year: 2006
• Where: ICMCS
• Authors: Silvio Jamil Ferzoli Guimarães, Renata Rodrigues Coelho, Anne Torres
• Keywords: ICMCS 2006, String Matching Algorithm, Target Video Clip, Video Clips