A rule-based video database system architecture

We propose a novel architecture for a video database system incorporating both spatio-temporal and semantic (keyword, event/activity and category-based) query facilities. The originality of our approach stems from the fact that we intend to provide full support for spatio-temporal, relative object-motion and similarity-based objecttrajectory queries by a rule-based system utilizing a knowledge-base while using an object-relational database to answer semantic-based queries. Our method of extracting and modeling spatio-temporal relations is also a unique one such that we segment video clips into shots using spatial relationships between objects in video frames rather than applying a traditional scene detection algorithm. The technique we use is simple, yet novel and powerful in terms of effectiveness and user query satisfaction: video clips are segmented into shots whenever the current set of relations between objects changes and the video frames, where these changes occur, are chosen as keyframes. The directional, topological and third-dimension relations used for shots are those of the keyframes selected to represent the shots and this information is kept, along with frame numbers of the keyframes, in a knowledge-base as Prolog facts. The system has a comprehensive set of inference rules to reduce the number of facts stored in the knowledge-base because a considerable number of facts, which otherwise would have to be stored explicitly, can be derived by rules with some extra effort.

[1]  Özgür Ulusoy,et al.  A Rule-Based Approach to Represent Spatio-Temporal Relations in Video Data , 2000, ADVIS.

[2]  V. S. Subrahmanian,et al.  Towards a Theory of Multimedia Database Systems , 1996, Multimedia Database System: Issues and Research Direction.

[3]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[4]  Yannis Manolopoulos,et al.  Overlapping linear quadtrees: a spatio-temporal access method , 1998, GIS '98.

[5]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[6]  Mario A. Nascimento,et al.  Towards historical R-trees , 1998, SAC '98.

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

[8]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

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

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

[11]  K. Selçuk Candan,et al.  The Advanced Video Information System: data structures and query processing , 1996, Multimedia Systems.

[12]  Sushil Jajodia,et al.  Multimedia database systems: issues and research directions , 1996 .

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

[14]  Arbee L. P. Chen,et al.  Content-Based Query Processing for Video Databases , 2000, IEEE Trans. Multim..

[15]  Clement T. Yu,et al.  Reasoning about Qualitative Spatial Relationships , 2000, Journal of Automated Reasoning.

[16]  King-Lup Liu,et al.  Similarity based Retrieval of Pictures Using Indices on Spatial Relationships , 1995, VLDB.

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

[18]  V. S. Subrahmanian,et al.  Foundations of multimedia database systems , 1996, JACM.

[19]  Yannis Manolopoulos,et al.  Overlapping B+trees for temporal data , 1990, Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'.

[20]  Duane Szafron,et al.  Spatial Reasoning Rules in Multimedia Management Systems , 1996, MMM.