Sketch-on-Map: Spatial Queries for Retrieving Human Locomotion Patterns from Continuously Archived GPS Data

Authors:
Gamhewage C. Silva;Toshihiko Yamasaki;Kiyoharu Aizawa
Affiliations:
Department of Information and Communication Engineering, The University of Tokyo, Tokyo, Japan 113-8656;Department of Information and Communication Engineering, The University of Tokyo, Tokyo, Japan 113-8656;Department of Information and Communication Engineering, The University of Tokyo, Tokyo, Japan 113-8656
Venue:
MMM '09 Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling
Year:
2009

Citing 4
Cited 0

Practical experience recording and indexing of Life Log video

CARPE '05 Proceedings of the 2nd ACM workshop on Continuous archival and retrieval of personal experiences
PERSONE: personalized experience recoding and searching on networked environment

Proceedings of the 3rd ACM workshop on Continuous archival and retrival of personal experences
Learning and inferring transportation routines

Artificial Intelligence
Spatial querying for retrieval of locomotion patterns in smart environments

Proceedings of the 15th international conference on Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a system for retrieving human locomotion patterns from tracking data captured within a large geographical area, over a long period of time. A GPS receiver continuously captures data regarding the location of the person carrying it. A constrained agglomerative hierarchical clustering algorithm segments these data according to the person's navigational behavior. Sketches made on a map displayed on a computer screen are used for specifying queries regarding locomotion patterns. Two basic sketch primitives, selected based on a user study, are combined to form five different types of queries. We implement algorithms to analyze a sketch made by a user, identify the query, and retrieve results from the collection of data. A graphical user interface combines the user interaction strategy and algorithms, and allows hierarchical querying and visualization of intermediate results. The sketch-based user interaction strategy facilitates querying for locomotion patterns in an intuitive and unambiguous manner.