Skip to main content
SpringerLink
Log in

A Spatio-temporal Representation Scheme for Modeling Moving Objects in Video Data

  • Conference paper
  • First Online:
Advances in Computing Science — ASIAN 2000 (ASIAN 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1961))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. J. R. Smith, S. F. Chang: VisualSEEk: a Fully Automated Content-Based Image Query System. ACM Multimedia Systems(1996)

    Google Scholar 

  4. 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

    Google Scholar 

  5. Virginia, E. Ogle and Michael Stonebraker: Chabot: Retrieval from a Relational Database of images. IEEE Computer, 28(9) (1995) 40–48

    Google Scholar 

  6. N. Dimitrova and F. Golshani: Rx for semantic video database retrieval. In Proceedings of the 2nd ACM International Conference on Multimedia(1994) 219–226

    Google Scholar 

  7. S. S. Intille and A. F. Bobick: Visual tracking using closed-worlds. In Proceedings of the International Conference on Computer Vision(1995)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. J. F. Allen: Maintaining Knowledge about Temporal Intervals. Communication of the ACM(1993) 832–843

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Salton, G., and M. McGill: An introduction to Modern Information Retrieval. McGraw-Hill(1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Engineering, Chonbuk National University, 560-756, Chonbuk, Chonju, South Korea

    Choon-Bo Shim & Jae-Woo Chang

Authors
  1. Choon-Bo Shim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Woo Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, Casa Silva Mendes,Estrada do Engenheiro Trigo NO 4, Macau, China

    He Jifeng

  2. Graduate School of Informatics, Kyoto University, 606-8501, Kyoto, Sakyo-ku, Japan

    Masahiko Sato

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation