Modeling and Retrieval of Moving Objects

This paper presents a symbolic formalism for modeling and retrieving video data via the moving objects contained in the video images. The model integrates the representations of individual moving objects in a scene with the time-varying relationships between them by incorporating both the notions of object tracks and temporal sequences of PIRs (projection interval relationships). The model is supported by a set of operations which form the basis of a moving object algebra. This algebra allows one to retrieve scenes and information from scenes by specifying both spatial and temporal properties of the objects involved. It also provides operations to create new scenes from existing ones. A prototype implementation is described which allows queries to be specified either via an animation sketch or using the moving object algebra.

[1]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[2]  Anne H. H. Ngu,et al.  Picture Similarity Retrieval Using 2D Projection Interval Representation , 1996, IEEE Trans. Knowl. Data Eng..

[3]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[4]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Atreyi Kankanhalli,et al.  A Video Database System for Digital Libraries , 1994, DL.

[7]  Michael Stonebraker,et al.  The Morgan Kaufmann Series in Data Management Systems , 1999 .

[8]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[9]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[10]  Rune Hjelsvold,et al.  Video Information Contents and Architecture , 1994, EDBT.

[11]  John F. Roddick,et al.  Survey of Spatio-Temporal Databases , 1999, GeoInformatica.

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

[13]  Hong Jiang Zhang,et al.  Development of A Video Database System , 1994, SIGO.

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

[15]  Ullas Gargi,et al.  Semiautomatic video database system , 1995, Electronic Imaging.

[16]  Svetha Venkatesh,et al.  The Visitors Guide: A Simple Video Reuse Application , 1997, Int. J. Pattern Recognit. Artif. Intell..

[17]  Richard T. Snodgrass,et al.  Bibliography on spatiotemporal databases , 1993, SGMD.

[18]  Clement T. Yu,et al.  Priniples of Database Query Processing for Advanced Applications , 1997 .

[19]  Nick Kline,et al.  An update of the temporal database bibliography , 1993, SGMD.

[20]  Forouzan Golshani,et al.  Motion recovery for video content classification , 1995, TOIS.

[21]  Anne H. H. Ngu,et al.  An image retrieval system for distributed environments , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[22]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[23]  Oliver Günther,et al.  Research issues in spatial databases , 1990, SGMD.

[24]  Alberto Del Bimbo,et al.  Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic , 1995, IEEE Trans. Knowl. Data Eng..

[25]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[26]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[27]  Kunihiko Kaneko,et al.  Design of 3D CG Data Model of "Move" Animation Database System , 1992, Future Databases.

[28]  Ramesh C. Jain.  Visual information management , 1997, CACM.

[29]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, J. Electronic Imaging.

[30]  Suh-Yin Lee,et al.  Video indexing: an approach based on moving object and track , 1993, Electronic Imaging.

[31]  Mohammad Nabil.  Modelling and retrieving multimedia data using spatial and temporal information , 1998 .

[32]  Elisa Bertino,et al.  Multimedia Data Handling in a Knowledge Representation System , 1992, Future Databases.

[33]  Hao Zhong-xiao.  Modeling and querying moving objects , 2005 .