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

  • Gamhewage C. de Silva
  • Toshihiko Yamasaki
  • Kiyoharu Aizawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5371)


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.


Sketch-based querying Locomotion patterns Spatial queries GPS data Multimedia retrieval 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cabspotting. Exploratorium: Museum of science, art and human perception (2006),
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Egenhofer, M.: Spatial query by sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)CrossRefGoogle Scholar
  5. 5.
    Gemmell, J., Aris, A., Roger, R.L.: Telling stories with mylifebits. In: IEEE ICME (July 2005)Google Scholar
  6. 6.
    Google. Google maps api - google code (2008),
  7. 7.
    Gottfried, B.: Spatial health systems. In: Pervasive Health Conference and Workshops, pp. 81–87. ACM SIGMM (2006)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and Inferring Transportation Routines. Artificial Intelligence 171(5-6), 311–331 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Parkinson, B.W., Gilbert, S.W.: Navstar: Global positioning system - ten years later. Proceedings of the IEEE 71(10), 1177–1186 (1983)CrossRefGoogle Scholar
  14. 14.
    Snyder, J.P.: Map Projections - A Working Manual, U.S. Geological Survey Professional Paper. United States Government Printing Office, Washington, D.C. (1987)Google Scholar
  15. 15.
    Tancharoen, D., Yamasaki, T., Aizawa, K.: Practical experience recording and indexing of life long video. In: ACM CARPE 2005, pp. 61–66 (November 2005)Google Scholar
  16. 16.
    Wood, K., Fleck, R., Williams, L.: Playing with SenseCam. In: UbiComp (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Gamhewage C. de Silva
    • 1
  • Toshihiko Yamasaki
    • 1
  • Kiyoharu Aizawa
    • 1
  1. 1.Department of Information and Communication EngineeringThe University of TokyoTokyoJapan

Personalised recommendations