Real-Time Motion Trajectory-Based Indexing and Retrieval of Video Sequences
Authors:
- Ashfaq A. KhokharAKAshfaq A. Khokhar
- Dan SchonfeldDSDan Schonfeld
- 19 December 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 9 (1) , 58-65
Abstract
This paper presents a novel motion trajectory-based compact indexing and efficient retrieval mechanism for video sequences. Assuming trajectory information is already available, we represent trajectories as temporal ordering of subtrajectories. This approach solves the problem of trajectory representation when only partial trajectory information is available due to occlusion. It is achieved by a hypothesis testing-based method applied to curvature data computed from trajectories. The subtrajectories are then represented by their principal component analysis (PCA) coefficients for optimally compact representation. Different techniques are integrated to index and retrieve subtrajectories, including PCA, spectral clustering, and string matching. We assume a query by example mechanism where an example trajectory is presented to the system and the search system returns a ranked list of most similar items in the dataset. Experiments based on datasets obtained from University of California at Irvine's KDD archives and Columbia University's DVMM group demonstrate the superiority of our proposed PCA-based approaches in terms of indexing and retrieval times and precision recall ratios, when compared to other techniques in the literatureKeywords
This publication has 21 references indexed in Scilit:
- Video-based event recognition: activity representation and probabilistic recognition methodsComputer Vision and Image Understanding, 2004
- K-means clustering via principal component analysis2004
- Efficient Similar Trajectory-Based Retrieval for Moving Objects in Video Databases2003
- A symbolic representation of time series, with implications for streaming algorithms2003
- MPEG-7 visual motion descriptorsIEEE Transactions on Circuits and Systems for Video Technology, 2001
- Recognizing Planned, Multiperson ActionComputer Vision and Image Understanding, 2001
- Event structure in perception and conception.Psychological Bulletin, 2001
- Parameterized Modeling and Recognition of ActivitiesComputer Vision and Image Understanding, 1999
- Fast subsequence matching in time-series databasesACM SIGMOD Record, 1994
- Visual perception of biological motion and a model for its analysisPerception & Psychophysics, 1973