Title :
Segmented trajectory based indexing and retrieval of video data
Author :
Bashir, Faisal I. ; Khokhar, Ashfaq A. ; Schonfeld, Dan
Author_Institution :
Illinois Univ., Chicago, IL, USA
Abstract :
In this paper, we present a novel principal component analysis (PCA) based approach towards modeling the object trajectory in a video clip. An eigenspace decomposition of high-dimensional trajectory data leads to very compact representation, which is then used as indexing structure. To cutback on PCA computation during indexing, we first segment the trajectories into atomic subtrajectories using a curvature zero-crossing based approach followed by clustering of these subtrajectories. A two-level PCA operation with coarse-to-fine retrieval for query trajectory is then performed to generate retrieval results. Our experimental results show that our global PCA based approach performs better when input query trajectory is of similar length compared to the matching trajectories in the database. However, when partial trajectories are posed as queries our segmented trajectory based approach provides superior results for all precision-recall ratios.
Keywords :
content-based retrieval; database indexing; eigenvalues and eigenfunctions; image matching; image representation; image retrieval; image segmentation; matrix decomposition; pattern clustering; principal component analysis; video databases; atomic subtrajectory; coarse-to-fine retrieval; compact representation; content-based video indexing; curvature zero-crossing based approach; eigenspace decomposition; high-dimensional trajectory data; indexing structure; input query trajectory; matching trajectory; motion modeling; object trajectory modeling; precision-recall ratio; principal component analysis; segmented trajectory based indexing; subtrajectory clustering; trajectory database; two-level PCA operation; video clip; video data retrieval; Content based retrieval; Databases; Indexing; Information retrieval; Karhunen-Loeve transforms; Motion analysis; Principal component analysis; Robustness; Video compression; Wavelet transforms;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1246757