Abstract
A prototype basketball video retrieval system is presented in this paper. Retrieval is based on the similarity of ball motion in the clip with that in the query. The system uses a query-by-sketch paradigm, where the user provides a sketch of the desired ball trajectory. The video data is pre-processed to make the ball motion invariant to camera translation. The next stage is dimensionality reduction wherein we model the ball motion as a set of parabolic trajectories. An R-tree is used to index these parabolic representations and search for similar trajectories in a low dimension parametric space. The query is processed to obtain its parametric representation, and a nearest neighbor search is performed for similar parabolas. These query results are then post-processed by assigning scores based on various similarity criteria. The system could be extended to other types of videos and moving objects. As a proof of concept, the system was tested for ball trajectories in basketball video.
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
Deng, Y., Manjunath, B.S.: Content-based Search of Video Using Color, Texture, and Motion. In: Proc. IEEE International Conference on Image Processing, pp. 534–537 (1997)
Jain, A.K., Vailaya, A., Wei, X.: Query by video clip. Multimedia Systems 7, 369–384 (1999)
Wen, X., Huffmire, T., Hu, H., Finkelstein, A.: Wavelet-based video indexing and querying. Multimedia Systems, 350–358 (1999)
Saur, D., Tan, Y.-P., Kulkarni, S., Ramadge, P.: Automated Analysis and Annotation of Basketball Video. In: Proc. SPIE, vol. 3022, pp. 176–187 (1997)
Pingali, G., Opalach, A., Jean, Y.: Ball Tracking and Virtual Replays for Innovative Tennis Broadcasts, 152–156 (2000)
Chang, S.-F., Chen, W., Meng, H., Sundaram, H., Zhong, D.: A fully Automated Content Based Video Search Engine Supporting Spatio-Temporal Queries. ACM Multimedia,1–36 (1997)
Guttman, A.: R-Trees: A dynamic index structure for spatial searching. ACM SIGMOD, 47–57 (1984)
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proc. ACM SIGMOD, pp. 322–331 (1990)
Bently, J.L., Friedman, J.H.: Data structures for range searching. ACM Comput., 397–409
Weber, R., Shek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB (1998)
Kobla, V., Doermann, D.: Video Trails: Representing and Visualizing Structure in Video Sequences. ACM Multimedia, 335–346 (1997)
Dagtas, S., Al-Khatib, W., Ghafoor, A., Kashyap, R.: Models for motionbased video indexing and retrieval. IEEE Trans. on Image Processing, 88–101 (January 2000)
Perng, C.-S., Wang, H., Zhang, S., Parker, D.: Landmarks: A new model for similarity-based pattern querying in time series databases. In: International Conference on Data Engineering (2000)
Manjunath, B.S., Salembier, P., Sikora, T.: Introduction to MPEG7: Multimedia Content Description Interface. JohnWiley and Sons Ltd., New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhagavathy, S., El-Saban, M. (2004). SketchIt: Basketball Video Retrieval Using Ball Motion Similarity. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30542-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-30542-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23977-2
Online ISBN: 978-3-540-30542-2
eBook Packages: Computer ScienceComputer Science (R0)