Modeling of moving objects in a video database

We introduce an innovative way to represent the trajectory of a single moving object and the relative spatio-temporal relations between multiple moving objects. The representation supports a rich set of spatial topological and directional relations. It also supports both quantitative and qualitative user queries about moving objects. Algorithms for matching trajectories and spatio-temporal relations of moving objects are designed to facilitate query processing. These algorithms can handle both exact and similarity matches. We also discuss the integration of our moving object model, based on a video model, in an object oriented system.

[1]  Duane Szafron,et al.  Modeling of Moving Objects in a Video Objectbase Management System , 1996 .

[2]  D. Gavrila,et al.  3-D model-based tracking of human upper body movement: a multi-view approach , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[3]  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.

[4]  Arif Ghafoor,et al.  Object-oriented conceptual modeling of video data , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Thomas D. C. Little,et al.  A Survey of Technologies for Parsing and Indexing Digital Video1 , 1996, J. Vis. Commun. Image Represent..

[6]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[7]  Thomas D. C. Little,et al.  Video query formulation , 1995, Electronic Imaging.

[8]  Boon-Lock Yeo,et al.  Extracting story units from long programs for video browsing and navigation , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[9]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[10]  Dennis Tsichritzis,et al.  Data modeling of time-based media , 1994, SIGMOD '94.

[11]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[12]  Gerhard A. Schloss,et al.  Building temporal structures in a layered multimedia data model , 1994, MULTIMEDIA '94.

[13]  Christos Faloutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[14]  Arif Ghafoor,et al.  Interval-Based Conceptual Models for Time-Dependent Multimedia Data , 1993, IEEE Trans. Knowl. Data Eng..

[15]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[16]  Anil Kumar,et al.  Temporal Database Bibliography Update , 1996, SIGMOD Rec..

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

[18]  Forouzan Golshani,et al.  Rx for semantic video database retrieval , 1994, MULTIMEDIA '94.

[19]  Aaron F. Bobick,et al.  Closed-world tracking , 1995, Proceedings of IEEE International Conference on Computer Vision.

[20]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[21]  Wolfgang Effelsberg,et al.  The MoCA Workbench: support for creativity in movie content analysis , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[22]  Aaron F. Bobick,et al.  Visual Tracking Using Closed-Worlds , 1995 .

[23]  Harpreet S. Sawhney,et al.  Model-based 2D&3D dominant motion estimation for mosaicing and video representation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[24]  Hiroshi Ishikawa,et al.  A next-generation industry multimedia database system , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[25]  Timos K. Sellis,et al.  Topological relations in the world of minimum bounding rectangles: a study with R-trees , 1995, SIGMOD '95.

[26]  Andrzej Duda,et al.  Content-based access to algebraic video , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[27]  Katsumi Tanaka,et al.  OVID: Design and Implementation of a Video-Object Database System , 1993, IEEE Trans. Knowl. Data Eng..

[28]  Walter F. Bischof,et al.  Learing How to Find Patterns of Objects in Complex Scenes , 1995, ICIAP.

[29]  Duane Szafron,et al.  Modeling Time: Back to Basics , 1996 .

[30]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[31]  Atsuo Yoshitaka,et al.  V-QBE: video database retrieval by means of example motion of objects , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[32]  Sushil Jajodia,et al.  Temporal Database Bibliography Update , 1997, Temporal Databases, Dagstuhl.

[33]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[34]  Masahiro Shibata,et al.  Content-based structuring of video information , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[35]  Stephen W. Smoliar,et al.  Content based video indexing and retrieval , 1994, IEEE MultiMedia.

[36]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..