Motion-Sketch Based Video Retrieval Using a Trellis Levenshtein Distance

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 spacetime 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.

• Type: Conference
• Year: 2010
• Where: ICPR
• Authors: Rui Hu, John Philip Collomosse
• Keywords: Computer Vision, Free-hand Sketched Queries, ICPR 2010, Sketched Query, Tokens Summarising Video