Symbolic representation and retrieval of moving object trajectories

Lei Chen, M. Tamer Özsu, Vincent Oria

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Abstract

Searching moving object trajectories of video databases has been applied to many fields, such as video data analysis, content-based video retrieval, video scene classification. In this paper, we propose a novel representation of trajectories, called movement pattern strings, which convert the trajectories into symbolic representations. Movement pattern strings encode both the movement direction and the movement distance information of the trajectories. The distances that are computed in a symbolic space are lower bounds of the distances of original trajectory data, which guarantees that no false dismissals will be introduced using movement pattern strings to retrieve trajectories. In order to improve the retrieval efficiency, we define a modified frequency distance for frequency vectors that are obtained from movement pattern strings to reduce the dimensionality and the computation cost. The experimental results show that using movement pattern strings is almost as effective as using raw trajectories. In addition, the cost of retrieving similar trajectories can greatly be reduced when the modified frequency distance is used as a filter.

Original languageEnglish (US)
Title of host publicationMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval
PublisherAssociation for Computing Machinery (ACM)
Pages227-234
Number of pages8
ISBN (Print)1581139403, 9781581139402
DOIs
StatePublished - Jan 1 2004
EventMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval - New York, NY, United States
Duration: Oct 15 2004Oct 16 2004

Publication series

NameMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval

Other

OtherMIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval
CountryUnited States
CityNew York, NY
Period10/15/0410/16/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Edit distance on real sequences
  • Movement pattern string
  • Symbolic representation
  • Trajectory

Fingerprint Dive into the research topics of 'Symbolic representation and retrieval of moving object trajectories'. Together they form a unique fingerprint.

Cite this