A Spatio-Temporal Representation Scheme for Content- and Semantic-Based Video Retrieval on Moving Objects’ Trajectories

  • Choon-Bo Shim
  • Jae-Woo Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2419)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.CrossRefGoogle Scholar
  4. [4]
    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.CrossRefGoogle Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.CrossRefGoogle Scholar
  7. [7]
    G. Salton and M. McGill, An introduction to Modern Information Retrieval, McGraw-Hill, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Choon-Bo Shim
    • 1
  • Jae-Woo Chang
    • 1
  1. 1.Dept. of Computer Engineering, Research Center of Industrial Technology, Engineering Research InstituteChonbuk National UniversityChonbukSouth Korea

Personalised recommendations