Abstract
In this paper, we propose a new approach for high level segmentation of a video clip into shots using spatio-temporal relationships between objects in video frames. 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 have occurred are chosen as key frames. The topological and directional relations used for shots are those of the key frames that have been selected to represent shots and this information is kept, along with key frame intervals, in a knowledge-base as Prolog facts. We also have a comprehensive set of inference rules in order to reduce the number of facts stored in our knowledge-base because a considerable number of facts, which otherwise would have to be stored explicitly, can be derived by these rules with some extra effort.
This work is supported by the Scientific and Research Council of Turkey (TÜBİTAK) under Project Code 199E025.
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
J.F. Allen. Maintaining knowledge about temporal intervals. Communications of ACM, 26(11):832–843, 1983.
S. Chang, W. Chen, H.J. Meng, H. Sundaram, and D. Zhong. Videoq: An automated content-based video search system using visual cues. In ACM Multimedia, Seattle, Washington, USA, 1997.
M.E. Donderler, O. Ulusoy, and U. Gudukbay. Rule-based modeling of spatio-temporal relations in video databases. Journal Paper in Preparation.
M. Egenhofer and R. Franzosa. Point-set spatial relations. Int’l Journal of Geographical Information Systems, 5(2):161–174, 1991.
A. Hampapur, A. Gupta, B. Horowitz, C-F. Shu, C Fuller, J. Bach, M. Gorkani, and R. Jain. Virage video engine. In SPIE, volume vol. 3022, 1997.
E. Hwang and V.S. Subrahmanian. Querying video libraries, June 1995.
J.Z. Li and M.T. Özsu. Point-set topological relations processing in image databases. In First International Forum on Multimedia and Image Processing, pages 54. 1–54. 6, Anchorage, Alaska, USA, 1998.
J.Z. Li, M.T. Özsu, and D. Szafron. Modeling of video spatial relationships in an object database management system. In Proceedings of the International Workshop on Multimedia DBMSs, pages 124–133, Blue Mountain Lake, NY, USA, 1996.
E. Oomoto and K. Tanaka. OVID: Design and implementation of a video object database system. IEEE Transactions on Knowledge and Data Engineering, 5(4):629–643, 1993.
D. Papadias, Y. Theodoridis, T. Sellis, and M. Egenhofer. Topological relations in the world of minimum bounding rectangles: A study with R-trees. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 92–103, San Jose, CA, USA, 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
Dönderler, M.E., Ulusoy, Ö., Güdükbay, U. (2000). A Rule-Based Approach to Represent Spatio-Temporal Relations in Video Data. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_39
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive