Mining repetitive clips through finding continuous paths

  • Authors:

  • Junsong Yuan;Wei Wang;Jingjing Meng;Ying Wu;Dongge Li

  • Affiliations:

  • Northwestern University, Evanston, IL;Motorola Application Research Center, Schaumburg, IL;Motorola Application Research Center, Schaumburg, IL;Northwestern University, Evanston, IL;Motorola Application Research Center, Schaumburg, IL

  • Venue:
  • Proceedings of the 15th international conference on Multimedia
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatically discovering repetitive clips from large video database is a challenging problem due to the enormous computational cost involved in exploring the huge solution space. Without any a priori knowledge of the contents, lengths and total number of the repetitive clips, we need to discover all of them in the video database. To address the large computational cost, we propose a novel method which translates repetitive clip mining to the continuous path finding problem in a matching trellis, where sequence matching can be accelerated by taking advantage of the temporal redundancies in the videos. By applying the locality sensitive hashing (LSH) for efficient similarity query and the proposed continuous path finding algorithm, our method is of only quadratic complexity of the database size. Experiments conducted on a 10.5-hour TRECVID news dataset have shown the effectiveness, which can discover repetitive clips of various lengths and contents in only 25 minutes, with features extracted off-line.