Abstract
In this paper, we propose a new spatio-temporal representation scheme which can effectively model moving objects’ trajectories in video data and propose a new signature-based access method which can support efficient retrieval on the user query based on the moving objects’ trajectories. The proposed spatio-temporal representation scheme supports content-based retrieval based on moving objects’ trajectories and supports semantics-based retrieval based on concepts which are acquired through the location information of moving objects. Compared with the sequential search, our signature-based access method can improve retrieval performance by reducing the significant number of disk accesses since it can access only candidate signatures by doing filtering through the signature file. Finally, we show from our experimental result that our scheme is superior to the Li’s scheme and the Shan’s one in terms of both retrieval effectiveness and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Z. Li, M. T. Ozsu, and D. Szafron, “Modeling Video Temporal Relationships in an Object Database Management System,” in Proceedings of Multimedia Computing and Networking(MMCN97), pp. 80–91, 1997.
M. K. Shan and S. Y. Lee, “Content-based Video Retrieval via Motion Trajectories,” in Proceedings of SPIE Electronic Imaging and Multimedia System II, Vol. 3561, pp. 52–61, 1998.
S. K. Chang, Q. Y. Shi, and C. W. Yan, “Iconic Indexing by 2D Strings,” IEEE Trans. Pattern Analysis, Machine Intelligence, Vol. 9, No. 3, pp. 413–428, 1987.
C. Faloutsos and S. Christodoulakis, “Signature files: An access methods for documents and its anylytical performance evaluation,” ACM Transaction on Database Systems, Vol. 2, No. 4 pp. 267–288, 1984.
C. C. Chang and J. H. Jiang, “A fast spatial match retrieval using a superimposed coding technique, ” In Proc. of the Int’s Symposium on Advanced database Technologies and Their Integration, pp. 71–78, 1994.
G. Salton, “A New Comparison between Conventional Indexing(MEDLARS) and Automatic Text Processing(SMART),” Journal of the American Society for Information Science, Vol. 23, No. 2, pp 75–84, 1972.
G. Salton and M. McGill, An introduction to Modern Information Retrieval, McGraw-Hill, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shim, CB., Chang, JW. (2002). A Spatio-Temporal Representation Scheme for Content- and Semantic-Based Video Retrieval on Moving Objects’ Trajectories. In: Meng, X., Su, J., Wang, Y. (eds) Advances in Web-Age Information Management. WAIM 2002. Lecture Notes in Computer Science, vol 2419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45703-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-45703-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44045-1
Online ISBN: 978-3-540-45703-9
eBook Packages: Springer Book Archive