Abstract
In this paper, we propose a new similar trajectory retrieval scheme for efficient retrieval on both a single trajectory of a moving object and multiple trajectories of two or more moving objects. Our similar trajectory retrieval scheme can support multiple properties including direction, distance, and time and can provide the approximate matching that is superior to the exact matching. For this, we propose a k-warping distance algorithm which enhances the existing time warping distance algorithm by permitting up to k replications for an arbitrary motion of a query trajectory so that we measure the similarity between two trajectories accurately. In addition, we show from our experiment that our similar trajectory retrieval scheme using the k-warping distance algorithm outperforms Li’s (no-warping) and Shan’s schemes (infinite-warping) in terms of precision and recall measures. Finally, we implement a content-based soccer video retrieval system in order to show the usefulness of applying our similar trajectory retrieval scheme to a real application.
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
Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: Proc. of ACM SIGMOD Conf, pp. 319–330 (2000)
Guting, R.H., et al.: A Foundation for Representing and Querying Moving Objects. ACM Transaction on Database Systems 25(1), 1–42 (2000)
Li, J.Z., Ozsu, M.T., Szafron, D.: Modeling Video Temporal Relationships in an Object Database Management System. In: Proceedings of Multimedia Computing and Networking(MMCN 1997), pp. 80–91 (1997)
Li, J.Z., Ozsu, M.T., Szafron, D.: Modeling of Video Spatial Relationships in an Objectbase Management System. In: Proceedings of International Workshop on Multimedia DBMS, pp. 124–133 (1996)
Shan, M.K., Lee, S.Y.: Content-based Video Retrieval via Motion Trajectories. In: Proceedings of SPIE Electronic Imaging and Multimedia System II, vol. 3561, pp. 52–61 (1998)
Yi, B.K., Lagadish, H.V., Faloutsos, C.: Efficient Retrieval of Similar Time Sequences Under Time Warping. In: Proc. Int’l. Conf. on Data Engineering, pp. 201–208. IEEE, Los Alamitos (1998)
Park, S.H., et al.: Efficient Searches for Similar Subsequence of Difference Lengths in Sequence Databases. In: Proc. Int’l. Conf. on Data Engineering, pp. 23–32. IEEE, Los Alamitos (2000)
Kim, S.W., Park, S.H., Chu, W.W.: An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases. In: Proc. Int’l. Conf. on Data Engineering, pp. 607–614. IEEE, Los Alamitos (2001)
Shim, C.B., Chang, J.W.: A Spatio-Temporal Representation Scheme for Contentand Semantic-Based Video Retrieval on Moving Objects’ Trajectories. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol. 2419, pp. 52–63. Springer, Heidelberg (2002)
Chang, J.W., Kim, Y.J., Chang, K.J.: A Spatial Match Representation Scheme Indexing and Querying in Iconic Image Databases. In: ACM Int’l. Conf. on Information and Knowledge Management, pp. 169–176 (1997)
Salton, G., McGill, M.: An introduction to Modern Information Retrieval. McGraw-Hill, New York (1993)
Yoon, H.S., Soh, J., Min, B.W., Yang, Y.K.: Soccer image sequence mosaicing using reverse affine transform. In: Proc. of Int’l Technical Conference on Circuits/Systems, Computers and Communications, pp. 800–877 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shim, CB., Chang, JW. (2003). A New Similar Trajectory Retrieval Scheme Using k-Warping Distance Algorithm for Moving Objects. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-45160-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40715-7
Online ISBN: 978-3-540-45160-0
eBook Packages: Springer Book Archive