Motion-sketch Based Video Retrieval Using a Trellis Levenshtein Distance

Rui Hu, John P. CollomosseICPR 2010 · OpenReview

Abstract

We present a fast technique for retrieving video clips using free-hand sketched queries. Visual keypoints within each video are detected and tracked to form short trajectories, which are clustered to form a set of space-time tokens summarising video content. A Viterbi process matches a space-time graph of tokens to a description of colour and motion extracted from the query sketch. Inaccuracies in the sketched query are ameliorated by computing path cost using a Levenshtein (edit) distance. We evaluate over datasets of sports footage.
BibTeX
@inproceedings{hu2010motion,
  author = {Rui Hu and John P. Collomosse},
  title = {{Motion-sketch Based Video Retrieval Using a Trellis Levenshtein Distance}},
  booktitle = {ICPR},
  year = {2010},
  url = {https://openreview.net/forum?id=LfXee8CjUrKM},
}

Loading related content...

Figure