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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cabspotting. Exploratorium: Museum of science, art and human perception (2006), http://cabspotting.org
de Silva, G.C., Yamasaki, T., Aizawa, K.: Spatial querying for retrieval of locomotion patterns in smart environments. In: Proc. ACM Multimedia 2007, pp. 803–806. ACM SIGMM (September 2007)
de Silva, G.C., Yamasaki, T., Aizawa, K.: Human Locomotion Segmentation by Constrained Hierarchical Clustering of GPS Data. In: Proc. ITE 2008 (August 2008) (to appear)
Egenhofer, M.: Spatial query by sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)
Gemmell, J., Aris, A., Roger, R.L.: Telling stories with mylifebits. In: IEEE ICME (July 2005)
Google. Google maps api - google code (2008), http://code.google.com/apis/maps/
Gottfried, B.: Spatial health systems. In: Pervasive Health Conference and Workshops, pp. 81–87. ACM SIGMM (2006)
Ivanov, Y.A., Wren, C.R.: Toward spatial queries for spatial surveillance tasks. In: Proc. Pervasive PTA 2006, pp. 803–806. ACM SIGMM (September 2006)
Kim, I.-J., Ahn, S.C., Ko, H., Kim, H.-G.: Persone: Personalized experience recording and searching on networked environment. In: ACM CARPE (October 2006)
Kimber, D., Dunnigan, T., Girgensohn, A., Shipman, F., Turner, T., Yang, T.: Trailblazing: Video playback control by direct object manipulation. In: IEEE ICME 2007, July 2007, pp. 1015–1018 (2007)
Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and Inferring Transportation Routines. Artificial Intelligence 171(5-6), 311–331 (2007)
Morris, S., Gimblett, R., Barnard, K.: Probabilistic travel modeling using GPS data. In: Int’l Congress on Simulation and Modeling, pp. 61–66 (December 2005)
Parkinson, B.W., Gilbert, S.W.: Navstar: Global positioning system - ten years later. Proceedings of the IEEE 71(10), 1177–1186 (1983)
Snyder, J.P.: Map Projections - A Working Manual, U.S. Geological Survey Professional Paper. United States Government Printing Office, Washington, D.C. (1987)
Tancharoen, D., Yamasaki, T., Aizawa, K.: Practical experience recording and indexing of life long video. In: ACM CARPE 2005, pp. 61–66 (November 2005)
Wood, K., Fleck, R., Williams, L.: Playing with SenseCam. In: UbiComp (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Silva, G.C., Yamasaki, T., Aizawa, K. (2009). Sketch-on-Map: Spatial Queries for Retrieving Human Locomotion Patterns from Continuously Archived GPS Data. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-92892-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92891-1
Online ISBN: 978-3-540-92892-8
eBook Packages: Computer ScienceComputer Science (R0)