Skip to main content
Erschienen in: GeoInformatica 4/2019

30.04.2019

A versatile computational framework for group pattern mining of pedestrian trajectories

verfasst von: Abdullah Sawas, Abdullah Abuolaim, Mahmoud Afifi, Manos Papagelis

Erschienen in: GeoInformatica | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Mining patterns of large-scale trajectory data streams has been of increase research interest. In this paper, we are interested in mining group patterns of moving objects. Group pattern mining describes a special type of trajectory mining task that requires to efficiently discover trajectories of objects that are found in close proximity to each other for a period of time. In particular, we focus on trajectories of pedestrians coming from motion video analysis and we are interested in interactive analysis and exploration of group dynamics, including various definitions of group gathering and dispersion. Traditional approaches to solve the problem adhere to strict definition of group semantics. That restricts their application to specific problems and renders them inadequate for many real-world scenarios. To address this limitation, we propose a novel versatile method, timeWgroups, for efficient discovery of pedestrian groups that can adhere to different pattern semantics. First, the method efficiently discovers pairs of pedestrians that move together over time, under varying conditions of space and time. Subsequently, pairs of pedestrians are used as a building block for effectively discovering groups of pedestrians that can satisfy versatile group pattern semantics. As such, the proposed method can accommodate many different scenarios and application requirements. In addition, we introduce a new group pattern, individual perspective grouping that focuses on how individuals perceive groups. Based on the new group pattern we define the concept of dominant groups, a global metric for defining important groups that respects the individual perspective group pattern. Through experiments on real data, we demonstrate the effectiveness of our methods on discovering group patterns of pedestrian trajectories against sensible baselines, for a varying range of conditions. Furthermore, a query-based search method is provided that allows for interactive exploration and analysis of group dynamics over time and space. In addition, a visual testing is performed on real motion video to assert the group dynamics discovered by our methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abuolaim A, Leow WK, Varadarajan J, Ahuja N (2017) On the essence of unsupervised detection of anomalous motion in surveillance videos. In: International Conference on Computer Analysis of Images and Patterns, pp 160–171CrossRef Abuolaim A, Leow WK, Varadarajan J, Ahuja N (2017) On the essence of unsupervised detection of anomalous motion in surveillance videos. In: International Conference on Computer Analysis of Images and Patterns, pp 160–171CrossRef
2.
Zurück zum Zitat Andriluka M, Roth S, Schiele B (2008) People-tracking-by-detection and people-detection-by-tracking. In: Computer vision and Pattern Recognition (CVPR), pp 1–8 Andriluka M, Roth S, Schiele B (2008) People-tracking-by-detection and people-detection-by-tracking. In: Computer vision and Pattern Recognition (CVPR), pp 1–8
3.
Zurück zum Zitat Bae SH, Yoon KJ (2014) Robust online multiobject tracking with data association and track management. IEEE Trans Image Process 23(7):2820–2833CrossRef Bae SH, Yoon KJ (2014) Robust online multiobject tracking with data association and track management. IEEE Trans Image Process 23(7):2820–2833CrossRef
4.
Zurück zum Zitat Bastani V, Campo D, Marcenaro L, Regazzoni C (2015) Online pedestrian group walking event detection using spectral analysis of motion similarity graph. In: International Conference on Advanced Video and Signal Based Surveillance (AVSS), pp 1–5 Bastani V, Campo D, Marcenaro L, Regazzoni C (2015) Online pedestrian group walking event detection using spectral analysis of motion similarity graph. In: International Conference on Advanced Video and Signal Based Surveillance (AVSS), pp 1–5
5.
Zurück zum Zitat Benkert M, Gudmundsson J, Hübner F, Wolle T (2008) Reporting flock patterns. Comput Geom 41(3):111–125CrossRef Benkert M, Gudmundsson J, Hübner F, Wolle T (2008) Reporting flock patterns. Comput Geom 41(3):111–125CrossRef
6.
Zurück zum Zitat Brščić D, Zanlungo F, Kanda T (2017) Modelling of pedestrian groups and application to group recognition. In: International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp 564–569 Brščić D, Zanlungo F, Kanda T (2017) Modelling of pedestrian groups and application to group recognition. In: International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp 564–569
7.
Zurück zum Zitat Cartwritht D, Zander A (1960) Group dynamics. Harper and Row, New York Cartwritht D, Zander A (1960) Group dynamics. Harper and Row, New York
8.
Zurück zum Zitat Dollar P, Wojek C, Schiele B, Perona P (2012) Pedestrian detection: an evaluation of the state of the art. IEEE Trans Pattern Anal Mach Intell 34(4):743–761CrossRef Dollar P, Wojek C, Schiele B, Perona P (2012) Pedestrian detection: an evaluation of the state of the art. IEEE Trans Pattern Anal Mach Intell 34(4):743–761CrossRef
9.
Zurück zum Zitat Ester M, Kriegel HP, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol 96, pp 226–231 Ester M, Kriegel HP, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol 96, pp 226–231
10.
Zurück zum Zitat Fan Q, Zhang D, Wu H, Tan KL (2016) A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proceed VLDB Endowment 10(4):313–324CrossRef Fan Q, Zhang D, Wu H, Tan KL (2016) A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proceed VLDB Endowment 10(4):313–324CrossRef
11.
Zurück zum Zitat Faugeras O (1993) Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge Faugeras O (1993) Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge
12.
Zurück zum Zitat Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: Knowledge Discovery and Data Mining (SIGKDD), pp 63–72 Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: Knowledge Discovery and Data Mining (SIGKDD), pp 63–72
13.
Zurück zum Zitat Guo D, Liu S, Jin H (2010) A graph-based approach to vehicle trajectory analysis. J Locat Based Serv 4(3-4):183–199CrossRef Guo D, Liu S, Jin H (2010) A graph-based approach to vehicle trajectory analysis. J Locat Based Serv 4(3-4):183–199CrossRef
14.
Zurück zum Zitat Hwang S, Park J, Kim N, Choi Y, So Kweon I (2015) Multispectral pedestrian detection: Benchmark dataset and baseline. In: Computer Vision and Pattern Recognition (CVPR), pp 1037–1045 Hwang S, Park J, Kim N, Choi Y, So Kweon I (2015) Multispectral pedestrian detection: Benchmark dataset and baseline. In: Computer Vision and Pattern Recognition (CVPR), pp 1037–1045
15.
Zurück zum Zitat Jeung H, Shen HT, Zhou X (2008) Convoy queries in spatio-temporal databases. In: International Conference on Data Engineering (ICDE), pp 1457–1459 Jeung H, Shen HT, Zhou X (2008) Convoy queries in spatio-temporal databases. In: International Conference on Data Engineering (ICDE), pp 1457–1459
16.
Zurück zum Zitat Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. Proc VLDB Endowment 1(1):1068–1080CrossRef Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. Proc VLDB Endowment 1(1):1068–1080CrossRef
17.
Zurück zum Zitat Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Spatial and Temporal Databases (SSTD), pp 364–381 Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Spatial and Temporal Databases (SSTD), pp 364–381
18.
Zurück zum Zitat Lan R, Yu Y, Cao L, Song P, Wang Y (2017) Discovering evolving moving object groups from massive-scale trajectory streams. In: Mobile Data Management (MDM), pp 256–265 Lan R, Yu Y, Cao L, Song P, Wang Y (2017) Discovering evolving moving object groups from massive-scale trajectory streams. In: Mobile Data Management (MDM), pp 256–265
19.
Zurück zum Zitat Le Bon G (1921) The Crowd: A study of the popular mind. Macmillan New York, New York Le Bon G (1921) The Crowd: A study of the popular mind. Macmillan New York, New York
20.
Zurück zum Zitat Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the international conference on Management of data (SIGMOD). ACM, pp 593–604 Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the international conference on Management of data (SIGMOD). ACM, pp 593–604
21.
Zurück zum Zitat Lerner A, Chrysanthou Y, Lischinski D (2007) Crowds by example. In: Computer Graphics Forum, vol 26, pp 655–664CrossRef Lerner A, Chrysanthou Y, Lischinski D (2007) Crowds by example. In: Computer Graphics Forum, vol 26, pp 655–664CrossRef
22.
Zurück zum Zitat Moussaïd M, Perozo N, Garnier S, Helbing D, Theraulaz G (2010) The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PloS one 5(4):e10047CrossRef Moussaïd M, Perozo N, Garnier S, Helbing D, Theraulaz G (2010) The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PloS one 5(4):e10047CrossRef
23.
Zurück zum Zitat Nanopoulos A, Theodoridis Y, Manolopoulos Y (2001) C2p: clustering based on closest pairs. In: VLDB, pp 331–340 Nanopoulos A, Theodoridis Y, Manolopoulos Y (2001) C2p: clustering based on closest pairs. In: VLDB, pp 331–340
24.
Zurück zum Zitat Pelekis N, Tampakis P, Vodas M, Doulkeridis C, Theodoridis Y (2017) On temporal-constrained sub-trajectory cluster analysis. Data Min Knowl Disc 31:1294–1330CrossRef Pelekis N, Tampakis P, Vodas M, Doulkeridis C, Theodoridis Y (2017) On temporal-constrained sub-trajectory cluster analysis. Data Min Knowl Disc 31:1294–1330CrossRef
25.
Zurück zum Zitat Rupasinghe R, Senanayake S, Padmasiri D, Ekanayake M, Godaliyadda G, Wijayakulasooriya J (2016) Modes of clustering for motion pattern analysis in video surveillance. In: Information and Automation for Sustainability (ICIAfs), pp 1–6 Rupasinghe R, Senanayake S, Padmasiri D, Ekanayake M, Godaliyadda G, Wijayakulasooriya J (2016) Modes of clustering for motion pattern analysis in video surveillance. In: Information and Automation for Sustainability (ICIAfs), pp 1–6
26.
Zurück zum Zitat Sakr MA, Güting RH (2014) Group spatiotemporal pattern queries. GeoInformatica 18(4):699–746CrossRef Sakr MA, Güting RH (2014) Group spatiotemporal pattern queries. GeoInformatica 18(4):699–746CrossRef
27.
Zurück zum Zitat Sawas A, Abuolaim A, Afifi M, Papagelis M (2018) Tensor methods for group pattern discovery of pedestrian trajectories. In: 2018 19Th IEEE International Conference on Mobile Data Management (MDM), pp 76–85. IEEE Sawas A, Abuolaim A, Afifi M, Papagelis M (2018) Tensor methods for group pattern discovery of pedestrian trajectories. In: 2018 19Th IEEE International Conference on Mobile Data Management (MDM), pp 76–85. IEEE
28.
Zurück zum Zitat Sawas A, Abuolaim A, Afifi M, Papagelis M (2018) Trajectolizer: Interactive analysis and exploration of trajectory group dynamics. In: Mobile Data Management (MDM), pp 286–287 Sawas A, Abuolaim A, Afifi M, Papagelis M (2018) Trajectolizer: Interactive analysis and exploration of trajectory group dynamics. In: Mobile Data Management (MDM), pp 286–287
29.
Zurück zum Zitat Shu G, Dehghan A, Oreifej O, Hand E, Shah M (2012) Part-based multiple-person tracking with partial occlusion handling. In: Computer Vision and Pattern Recognition (CVPR), pp 1815–1821 Shu G, Dehghan A, Oreifej O, Hand E, Shah M (2012) Part-based multiple-person tracking with partial occlusion handling. In: Computer Vision and Pattern Recognition (CVPR), pp 1815–1821
30.
Zurück zum Zitat Siła-Nowicka K, Vandrol J, Oshan T, Long JA, Demšar U, Fotheringham AS (2016) Analysis of human mobility patterns from gps trajectories and contextual information. Int J Geogr Inf Sci 30(5):881–906CrossRef Siła-Nowicka K, Vandrol J, Oshan T, Long JA, Demšar U, Fotheringham AS (2016) Analysis of human mobility patterns from gps trajectories and contextual information. Int J Geogr Inf Sci 30(5):881–906CrossRef
31.
Zurück zum Zitat Solera F, Calderara S, Cucchiara R (2016) Socially constrained structural learning for groups detection in crowd. IEEE Trans Pattern Anal Mach Intell 38 (5):995–1008CrossRef Solera F, Calderara S, Cucchiara R (2016) Socially constrained structural learning for groups detection in crowd. IEEE Trans Pattern Anal Mach Intell 38 (5):995–1008CrossRef
32.
Zurück zum Zitat Vilain M, Burger J, Aberdeen J, Connolly D, Hirschman L (1995) A model-theoretic coreference scoring scheme. In: Proceedings of the 6th Conference on Message Understanding. Association for Computational Linguistics, pp 45–52 Vilain M, Burger J, Aberdeen J, Connolly D, Hirschman L (1995) A model-theoretic coreference scoring scheme. In: Proceedings of the 6th Conference on Message Understanding. Association for Computational Linguistics, pp 45–52
33.
Zurück zum Zitat Volkhardt M, Schneemann F, Gross HM (2013) Fallen person detection for mobile robots using 3d depth data. In: International Conference on Systems, Man, and Cybernetics (SMC), pp 3573–3578 Volkhardt M, Schneemann F, Gross HM (2013) Fallen person detection for mobile robots using 3d depth data. In: International Conference on Systems, Man, and Cybernetics (SMC), pp 3573–3578
34.
Zurück zum Zitat Wakuda Y, Asano S, Koshizuka N, Sakamura K (2012) An adaptive map-matching based on dynamic time warping for pedestrian positioning using network map. In: Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium, pp 590–597 Wakuda Y, Asano S, Koshizuka N, Sakamura K (2012) An adaptive map-matching based on dynamic time warping for pedestrian positioning using network map. In: Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium, pp 590–597
35.
Zurück zum Zitat Wu S, Wong HS, Yu Z (2014) A bayesian model for crowd escape behavior detection. IEEE Trans Circ Syst Video Technol 24(1):85–98CrossRef Wu S, Wong HS, Yu Z (2014) A bayesian model for crowd escape behavior detection. IEEE Trans Circ Syst Video Technol 24(1):85–98CrossRef
36.
Zurück zum Zitat Yi S, Li H, Wang X (2015) Understanding pedestrian behaviors from stationary crowd groups. In: Computer Vision and Pattern Recognition (CVPR), pp 3488–3496 Yi S, Li H, Wang X (2015) Understanding pedestrian behaviors from stationary crowd groups. In: Computer Vision and Pattern Recognition (CVPR), pp 3488–3496
37.
Zurück zum Zitat Yuan G, Sun P, Zhao J, Li D, Wang C (2017) A review of moving object trajectory clustering algorithms. Artif Intell Rev 47(1):123–144CrossRef Yuan G, Sun P, Zhao J, Li D, Wang C (2017) A review of moving object trajectory clustering algorithms. Artif Intell Rev 47(1):123–144CrossRef
38.
Zurück zum Zitat Zanlungo F, Ikeda T, Kanda T (2014) Potential for the dynamics of pedestrians in a socially interacting group. Phys Rev E 89(1):012811CrossRef Zanlungo F, Ikeda T, Kanda T (2014) Potential for the dynamics of pedestrians in a socially interacting group. Phys Rev E 89(1):012811CrossRef
39.
Zurück zum Zitat Zanlungo F, Kanda T (2013) Do walking pedestrians stabily interact inside a large group? analysis of group and sub-group spatial structure. In: Cogsci Zanlungo F, Kanda T (2013) Do walking pedestrians stabily interact inside a large group? analysis of group and sub-group spatial structure. In: Cogsci
40.
Zurück zum Zitat Zhang T, Soh SH, Fu X, Lee KK, Wong L, Ma S, Xiao G, Kwoh CK (2009) Hpcgen a fast generator of contact networks of large urban cities for epidemiological studies. In: Computational Intelligence, Modelling and Simulation (CSSim), pp 198–203 Zhang T, Soh SH, Fu X, Lee KK, Wong L, Ma S, Xiao G, Kwoh CK (2009) Hpcgen a fast generator of contact networks of large urban cities for epidemiological studies. In: Computational Intelligence, Modelling and Simulation (CSSim), pp 198–203
41.
Zurück zum Zitat Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: International Conference on Data Engineering (ICDE), pp 242–253 Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: International Conference on Data Engineering (ICDE), pp 242–253
Metadaten
Titel
A versatile computational framework for group pattern mining of pedestrian trajectories
verfasst von
Abdullah Sawas
Abdullah Abuolaim
Mahmoud Afifi
Manos Papagelis
Publikationsdatum
30.04.2019
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 4/2019
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-019-00353-2

Weitere Artikel der Ausgabe 4/2019

GeoInformatica 4/2019 Zur Ausgabe