Trajectory-Based Video Retrieval for Multimedia Information Systems

In this paper, we develop a trajectory-based video retrieval system. To achieve it, we first design a spatio-temporal representation scheme for modeling the trajectories of moving objects in video databases. In addition, we present an efficient trajectory-based retrieval scheme using a k-warping distance algorithm. Finally, we propose a new signature-based access method which can provide good retrieval performance on a trajectory-based query. To show the usefulness of applying our above schemes to a real video database application, we implement a trajectory-based soccer video retrieval system because soccer video data generally contain a lot of motions according to a salient object called soccer ball. Our soccer video retrieval system provides graphic user interfaces for both indexing and retrieval. We also provide the performance analysis of our trajectory-based video retrieval scheme.

[1]  Wesley W. Chu,et al.  An index-based approach for similarity search supporting time warping in large sequence databases , 2001, Proceedings 17th International Conference on Data Engineering.

[2]  Duane Szafron,et al.  Modeling video temporal relationships in an object database management system , 1997, Electronic Imaging.

[3]  Suh-Yin Lee,et al.  Content-based video retrieval via motion trajectories , 1998, Other Conferences.

[4]  Zaher Al Aghbari,et al.  Modeling and querying videos by content trajectories , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[5]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[6]  Wesley W. Chu,et al.  Efficient searches for similar subsequences of different lengths in sequence databases , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[7]  T. Ozsu,et al.  Modeling of video spatial relationships in an object database management system , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[8]  Christos Faloutsos,et al.  Signature files: an access method for documents and its analytical performance evaluation , 1984, TOIS.