Skip to main content
Log in

Revealing Underlying Structure and Behaviour from Movement Data

  • Fachbeitrag
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

Abstract

Spatio-temporal trajectories contain implicit knowledge about the movement of individuals, which is relevant for problems in various domains, e.g. animal migration, traffic analysis, security. In this paper we present real-time approaches to segment trajectories into meaningful parts which reflect the underlying typical behaviour or structure. Based on this information atypical behaviour can be identified.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Alvares LO, Bogorny V, Kuijpers B, Macedo JAF, Moelans B, Vaisman A (2007) A model for enriching trajectories with semantic geographical information. In: Proc of the ACM 15th international symposium on advances in geographic information systems (ACM-GIS’07), Seattle, Washingthon, 7–9 November

    Google Scholar 

  2. Andrienko G, Andrienko N (2007) Extracting pattern of individual movement behavior from a massive collection of tracked positions. In: Behavior and interpretation workshop

    Google Scholar 

  3. Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7:275–286

    Article  Google Scholar 

  4. Feuerhake U, Kuntzsch C, Sester M (2011) Finding interesting places and characteristic patterns in spatio-temporal trajectories. In: 8th LBS symposium 2011, Vienna

    Google Scholar 

  5. Johnson N, Hogg DC (1995) Learning the distribution of object trajectories for event recognition. In: Pycock D (ed) British machine vision conference, pp 583–592. BMVA

    Google Scholar 

  6. Junejo I, Foroosh H (2007) Trajectory rectification and path modeling for video surveillance. In: Proc IEEE int’l conf computer vision

    Google Scholar 

  7. Kang JH, Welbourne W, Stewart B, Borriello G (2005) Extracting places from traces of locations. Mob Comput Commun Rev 9(3):110–118

    Google Scholar 

  8. Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. Int J Geogr Inf Sci 19(6):639–668

    Article  Google Scholar 

  9. Makris D, Ellis T (2001) Finding paths in video sequences. In Proc Brit machine vision conf, vol 1, Manchester, UK, pp 263–272

    Google Scholar 

  10. Makris D, Ellis T (2002) Spatial and probabilistic modeling of pedestrian behavior. In Proc Brit machine vision conf, vol 2, Cardiff, UK, pp 557–566

    Google Scholar 

  11. Makris D, Ellis T (2005) Learning semantic scene models from observing activity in visual surveillance. IEEE Trans Syst Man Cybern, Part B, Cybern 35(3):397–408

    Article  Google Scholar 

  12. Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27:267–289

    Article  Google Scholar 

  13. Piciarelli C, Micheloni C, Foresti GL (2008) Trajectory-based anomalous event detection. IEEE Trans Circuits Syst Video Technol 18(11):1544–1554

    Article  Google Scholar 

  14. Smola AJ, Schölkopf B (1998) On a Kernel-based method for pattern recognition, regression, approximation and operator inversion. Algorithmica 22:211–231

    Article  MathSciNet  MATH  Google Scholar 

  15. Suzuki N, Hirasawa K, Tanaka K, Kobayashi Y, Sato Y, Fujino Y (2007) Learning motion patterns and anomaly detection by human trajectory analysis. In: Proceedings of IEEE int conf systems, man and cybernetics, pp 498–503

    Google Scholar 

  16. Yan Z, Chakraborty D, Parent Ch, Spaccapietra S, Aberer K (2011) SeMiTri: a framework for semantic annotation of heterogeneous trajectories. In: 14th international conference on extending database technology (EDBT), Uppsala, Sweden, March 2011

    Google Scholar 

Download references

Acknowledgements

The funding of this research by DFG, BMBF and the Chinese Scholarship council is gratefully acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Monika Sester.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sester, M., Feuerhake, U., Kuntzsch, C. et al. Revealing Underlying Structure and Behaviour from Movement Data. Künstl Intell 26, 223–231 (2012). https://doi.org/10.1007/s13218-012-0180-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-012-0180-9

Keywords

Navigation