Sciweavers

Share
GIS
2008
ACM

Detecting single file movement

10 years 2 months ago
Detecting single file movement
d Abstract] K. Buchin Dept. Computer Science Utrecht University The Netherlands buchin@cs.uu.nl M. Buchin Dept. Computer Science Utrecht University The Netherlands maike@cs.uu.nl J. Gudmundsson NICTA , Sydney Australia joachim.gudmundsson@ nicta.com.au We study the problem of detecting a single file behavior in a set of trajectories. A group of entities is moving in single file if they are following each other, one behind the other. This movement pattern occurs often, among animals, humans, and vehicles. It is challenging to detect because it does not have a fixed layout. In this paper we first model the notion of following behind, on which we base our definition of single file. We present efficient algorithms for detecting following behind and single file behaviors. We test and evaluate these algorithms on real and generated test data. Categories and Subject Descriptors H.4 [Information Systems Applications]: Miscellaneous-Geographic Information Systems; F.2.m [Analysis of Algorithm...
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Added 09 Nov 2009
Updated 09 Nov 2009
Type Conference
Year 2008
Where GIS
Authors Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Comments (0)
books