Spatial Indexing for Video Databases

Abstract Spatial reasoning techniques based on 2D string systems have been successfully applied to indexing pictorial databases. We demonstrate how similar techniques may be extended to represent video sequences, and how this representation may be compressed. Query schemes for both single frame queries, and full subsequence queries are presented. The strength of these query schemes is that the query process does not require the expansion of the compressed notation during query evaluation.

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

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

[3]  Anil S. Chakravarthy,et al.  Toward Semantic Retrieval of Pictures and Video , 1994, RIAO.

[4]  Hideo Hashimoto,et al.  Video indexing using motion vectors , 1992, Other Conferences.

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

[6]  Shi-Kuo Chang,et al.  An Intelligent Image Database System , 1988, IEEE Trans. Software Eng..

[7]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[8]  Dragutin Petkovic,et al.  Automatic and semiautomatic methods for image annotation and retrieval in query by image content (QBIC) , 1995, Electronic Imaging.

[9]  Yoshinobu Tonomura,et al.  Video browsing using brightness data , 1991, Other Conferences.

[10]  Hideyuki Tamura,et al.  Image database systems: A survey , 1984, Pattern Recognit..

[11]  Laura Hartwick,et al.  Visual image retrieval for applications in art and art history , 1994, Electronic Imaging.

[12]  Suh-Yin Lee,et al.  Signature file as a spatial filter for iconic image database , 1992, J. Vis. Lang. Comput..

[13]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Suh-Yin Lee,et al.  Similarity retrieval of iconic image database , 1989, Pattern Recognit..

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

[16]  Shi-Kuo Chang,et al.  Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings , 1989, Other Conferences.

[17]  Marc Davis,et al.  Knowledge Representation for Video , 1994, AAAI.

[18]  Mohan M. Trivedi,et al.  Object detection by step-wise analysis of spectral, spatial, and topographic features , 1990, Comput. Vis. Graph. Image Process..

[19]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[20]  Shi-Kuo Chang,et al.  Image sequence compression by iconic indexing , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[21]  Erland Jungert,et al.  Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning , 1988, Pattern Recognition.

[22]  Suh-Yin Lee,et al.  Picture algebra for spatial reasoning of iconic images represented in 2D C-string , 1991, Pattern Recognit. Lett..