Sciweavers

Share
MIR
2004
ACM

Symbolic representation and retrieval of moving object trajectories

10 years 13 days ago
Symbolic representation and retrieval of moving object trajectories
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 u...
Lei Chen 0002, M. Tamer Özsu, Vincent Oria
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where MIR
Authors Lei Chen 0002, M. Tamer Özsu, Vincent Oria
Comments (0)
books