Abstract
Modeling video data poses a great challenge since they do not have as clear an underlying structure as traditional databases do. We propose a graphical object-based model, called VideoGraph, in this paper. This scheme has the following advantages: (1) In addition to semantics of video individual events, we capture their temporal relationships as well. (2) The inter-event relationships allow us to deduce implicit video information. (3) Uncertainty can also be handled by associating the video event with a temporal Boolean-like expression. This also allows us to exploit incomplete information. The above features make VideoGraph very exible in representing various metadata types extracted from diverse information sources. To facilitate video retrieval, we also introduce a formalism for the query language based on path expressions. Query processing involves only simple traversal of the video graphs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Adali, K. S. Candan, S.-S. Chen, K. Erol, and V. S. Subrahmanian. Advanced video information system: Data structures and query processing. ACM-Springer Multimedia Systems Journal, 1996.
J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, Springer-Verlag, 26(11), 1983.
E. Ardizzone and M. L. Cascia. Automatic video database indexing and retrieval. Multimedia Tools and Applications, 4(1), 1997.
S.-F. Chang, W. Chen, H. Meng, H. Sundaram, and D. Zhong. Videoq: An automated content based video search system using visual cues. In ACM Multimedia, November 1997.
T.-S. Chua and L.-Q. Ruan. A video retrieval and sequencing system. ACM Transactions on Information Systems, 13(4), 1995.
C._Decleir and M.-S._Hacid. A database approach for modeling and querying video data. In IEEE Data Engineering, Australia, 1999.
N. Dimitrova, T. McGee, and H. Elenbaas. Video keyframe extraction and filtering: A keyframe is not a keyframe to everyone. In Int’l Conf. on Information and Knowledge Management, 1997.
A.K. Elmagarmid, H. Jiang, A. A. Helal, A. Joshi, and M. Ahmed. Video Database Systems: Issues, Products, and Applications. Kluwer Academic Publishers, 1997.
A. Hampapur, R. Jain, and T. Weymouth. Production model based digital video segmentation. Journal of Multimedia Tools and Applications, 1(1), 1995.
H. Jiang, D. Montesi, and K. Elmagarmid. Videotext database systems. In IEEE Int’l Conf. on Multimedia Computing and Systems, Ontario, Canada, June 1997.
J. Oh and K. A. Hua. An efficient and cost-effective technique for browsing, querying and indexing large video databases. In ACM SIGMOD, Dallas, TX, May 2000.
E. Oomoto and K. Tanaka. Ovid: Design and implementation of a video-object database system. IEEE Trans. on Knowledge and Data Engineering, 5, August 1993.
Y. Rui, S. Huang, and S. Mehrotra. Constructing table-of-content for videos. ACM Springer-Verlag Multimedia Systems, 7(5), 1999.
T. G. A. Smith and G. Davenport. The stratification system: A design environment for random access video. In Proceedings of the 3rd Int’l Workshop on Network and Operating System Support for Digital Audio and Video, La Jolla, CA, 1992.
D. Swanberg, C.-F. Shu, and R. Jain. Knowledge guided parsing in video databases. In SPIE Conf. on Image and Video Processing, volume 1908, San Jose, CA, February 1993.
D.A. Tran, K. A. Hua, and K. Vu. Semantic reasoning based video database systems. In Proc. of 11th International Conference on Databases and Expert Systems Applications, London, U.K, September 2000.
R. Weiss, A. Duda, and D. Gifford. Content-based access to algebraic video. In IEEE Int’l Conf. on Multimedia Computing and Systems, Boston, USA, 1994.
A. Yoshitaka, Y. Hosoda, M. Yoshimisu, M. Hirakawa, and T. Ichikawa. Violone: Video retrieval by motion example. Visual Languages and Computing, 7, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tran, D.A., Hua, K.A., Vu, K. (2000). VideoGraph: A Graphical Object-Based Model for Representing and Querying Video Data. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds) Conceptual Modeling — ER 2000. ER 2000. Lecture Notes in Computer Science, vol 1920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45393-8_28
Download citation
DOI: https://doi.org/10.1007/3-540-45393-8_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41072-0
Online ISBN: 978-3-540-45393-2
eBook Packages: Springer Book Archive