Abstract
The trajectory of moving objects in video data plays an important role in video indexing for content-based retrieval. In this paper, we propose a new spatio-temporal representation scheme for modeling moving objects’ trajectories in video data. In order to support contentbased retrieval on video data very well, our representation scheme considers the moving distance of an object during a given time interval as well as its temporal and spatial relations. Based on our representation scheme, we present two similarity measures for both the trajectory of a single moving object and those of multiple moving objects, which provide ranking for the retrieved video results. Finally, we show from our experiment that our representation scheme achieves about 10-20% higher precision while it holds about the same recall, compared with its competitors, such as Li’s and Shan’s schemes.
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
W. Niblack, et. al.: The QBIC project: Quering by Iamge Content Using Color, Texture, and Shape. In Procceedings of SPIE Storage and Retrieval for Image and Video Databases(1993) 173–187
P. Aigram, H. Zhang and D. Petkovi: Content-Based Representation and Retrieval of Visual Media: A state-of-the-ART Review. Multimedia Tools and Applications, Vol. 3(1996) 179–202
J. R. Smith, S. F. Chang: VisualSEEk: a Fully Automated Content-Based Image Query System. ACM Multimedia Systems(1996)
T. D. C. Little, G. Ahanger, R. J. Folz, et. al.: A Digital On-Demand Video Service Supporting Content-Based Queries. In Proceedings of the International Conference on ACM Multimedia(1993) 427–436
Virginia, E. Ogle and Michael Stonebraker: Chabot: Retrieval from a Relational Database of images. IEEE Computer, 28(9) (1995) 40–48
N. Dimitrova and F. Golshani: Rx for semantic video database retrieval. In Proceedings of the 2nd ACM International Conference on Multimedia(1994) 219–226
S. S. Intille and A. F. Bobick: Visual tracking using closed-worlds. In Proceedings of the International Conference on Computer Vision(1995)
H. S. Sawhney, S. Ayer, and M. Gorkani: Model-based 2D&3D dominant motion estimation for mosaicing and video representation. In Proceedings of International Conference on Computer Vision(1995)
G. Ahanger, D. Benson, and T. D. C Little: Video query formulation. In Proceedings of Storage and Retrieval for Images and Video Databases, SPIE Symposium on Electronic Imaging Science and Technology(1995) 280–291
A. Yoshitaka, M. Yoshimitsu, M. Hirakawa, and T. Ichikawa: V-QBE: Video database retrieval by means of example motion of objects. In Proceedings of IEEE International Conference on Multimedia Computing and Systems(1996) 453–457
J. F. Allen: Maintaining Knowledge about Temporal Intervals. Communication of the ACM(1993) 832–843
S. K. Chang, Q. Y. Shi and C. W. Yan: Iconic Indexing by 2D Strings. IEEE Trans. Pattern Analysis, Machine Intelligence, Vol. 9(1987) 413–428
J. W. Chang, Y. J. Kim and K. J. Chang: A Spatial Match Reprensentation Scheme Indexing and Querying in Icnoic Image Databases. ACM International Conference on Information and Knowledge Management(1997) 169–176
John Z. Li, Iqbal A. Goralwalla, M. Tamer Ozsu, Duane Szafron: Video Modeling and Its Integration in a Temporal Object Model. Technical Report TR 96-02, University of Alberta(1996)
John Z. Li, M. Tamer Ozsu, Duane Szafron: Modeling Video Spatial Relationships in an Object Model. Technical Report TR 96-06, University of Alberta (1996)
Man-Kwan Shan and Suh-Yin Lee: Content-based Video Retrieval via Motion Trajectories. In Proceedings of the International Conference on SPIE, Vol. 3561(1998) 52–61
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(1972) 75–84
Salton, G., 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
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shim, CB., Chang, JW. (2000). A Spatio-temporal Representation Scheme for Modeling Moving Objects in Video Data. In: Jifeng, H., Sato, M. (eds) Advances in Computing Science — ASIAN 2000. ASIAN 2000. Lecture Notes in Computer Science, vol 1961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44464-5_9
Download citation
DOI: https://doi.org/10.1007/3-540-44464-5_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41428-5
Online ISBN: 978-3-540-44464-0
eBook Packages: Springer Book Archive