University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Motion-sketch based Video Retrieval using a Trellis Levenshtein Distance

Hu, R and Collomosse, John (2010) Motion-sketch based Video Retrieval using a Trellis Levenshtein Distance In: Intl. Conference on Pattern Recognition (ICPR) 2010, 23 - 26 Aug 2010, Istanbul, Turkey.

Collomosse-ICPR-2010.pdf - Accepted version Manuscript

Download (1MB)


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.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Authors :
Hu, R
Date : August 2010
Depositing User : Symplectic Elements
Date Deposited : 31 May 2012 09:41
Last Modified : 16 Jan 2019 16:35

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800