• 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