Skip to main content
Top

2016 | OriginalPaper | Chapter

Traffic Pattern Analysis and Anomaly Detection via Probabilistic Inference Model

Authors : Hawook Jeong, Youngjoon Yoo, Kwang Moo Yi, Jin Young Choi

Published in: Theory and Applications of Smart Cameras

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we introduce a method for trajectory pattern analysis through the probabilistic inference model with both regional and velocity observations. By embedding Gaussian models into the discrete topic model framework, our method uses continuous velocity as well as regional observations unlike the existing approaches. In addition, the proposed framework combined with Hidden Markov Model can cover the temporal transition of the scene state, which is useful in checking violation of the rule that some conflict topics (e.g., two cross traffic patterns) should not occur at the same time. To achieve online learning even with the complexity of the proposed model, we suggest a novel learning scheme instead of collapsed Gibbs sampling. The proposed two-stage greedy learning scheme is not only efficient at reducing the search space but also accurate in a way that the accuracy of online learning becomes not worse than that of the batch learning. To validate the performance of our method, experiments were conducted on various datasets. Experimental results show that our model explains satisfactorily the trajectory patterns with respect to scene understanding, anomaly detection, and prediction.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
To concisely represent notations, the set notation \( \{ \cdot \} \) without the range of index is defined as a set of variables containing all possible indices. Also, the variables without indices imply that they deal with all possible indices, such as,
\( c = \left\{ {c_{tji} } \right\} = \left\{ {c_{tji} } \right\}_{t = 1,j = 1,i = 1}^{{T,M,N_{j} }} ,p(s) = p\left( {\{ s_{t} \}_{t = 1}^{T} } \right) = \prod\limits_{t = 1}^{T} p(s_{t} ). \).
 
2
Because the anomaly detection task should be performed for every frame, we compose \( t^{\prime} \)-th trajectory collections from the trajectories on the current frame.
 
Literature
1.
go back to reference Basharat A, Gritai A, Shah M (2008) Learning object motion patterns for anomaly detection and improved object detection. In: IEEE Conference on CVPR Basharat A, Gritai A, Shah M (2008) Learning object motion patterns for anomaly detection and improved object detection. In: IEEE Conference on CVPR
2.
go back to reference Benezeth Y, Jodoin PM, Saligrama V (2011) Abnormality detection using low-level co-occurring events. Pattern Recognit Lett 32(3):423–431CrossRef Benezeth Y, Jodoin PM, Saligrama V (2011) Abnormality detection using low-level co-occurring events. Pattern Recognit Lett 32(3):423–431CrossRef
3.
go back to reference Bishop CM (2006) Pattern recognition and machine learning (Information science and statistics). Springer-Verlag New York Inc, Secaucus Bishop CM (2006) Pattern recognition and machine learning (Information science and statistics). Springer-Verlag New York Inc, Secaucus
4.
go back to reference Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. JML. Res. 3:993–1022MATH Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. JML. Res. 3:993–1022MATH
5.
go back to reference Canini KR, Shi L, Griffiths TL (2009) Online inference of topics with latent dirichlet allocation. In: AI-STATS Canini KR, Shi L, Griffiths TL (2009) Online inference of topics with latent dirichlet allocation. In: AI-STATS
6.
go back to reference Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley-Interscience, New York Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley-Interscience, New York
7.
go back to reference Emonet R, Varadarajan J, Odobez JM (2011) Extracting and locating temporal motifs in video scenes using a hierarchical non parametric bayesian model. In: IEEE conference on CVPR, pp 3233–3240 Emonet R, Varadarajan J, Odobez JM (2011) Extracting and locating temporal motifs in video scenes using a hierarchical non parametric bayesian model. In: IEEE conference on CVPR, pp 3233–3240
8.
go back to reference Griffiths TL, Steyvers M (2004) Finding scientific topics. PNAS 101(Suppl 1):5228–5235CrossRef Griffiths TL, Steyvers M (2004) Finding scientific topics. PNAS 101(Suppl 1):5228–5235CrossRef
9.
go back to reference Hoffman M, Blei DM, Bach F (2010) Online learning for latent dirichlet allocation. In: NIPS Hoffman M, Blei DM, Bach F (2010) Online learning for latent dirichlet allocation. In: NIPS
10.
go back to reference Hospedales TM, Gong S, Xiang T (2009) A markov clustering topic model for mining behaviour in video. In: ICCV, pp 1165–1172. IEEE Hospedales TM, Gong S, Xiang T (2009) A markov clustering topic model for mining behaviour in video. In: ICCV, pp 1165–1172. IEEE
11.
go back to reference Hu W, Xiao X, Fu Z, Xie D, Tan T, Maybank S (2006) A system for learning statistical motion patterns. IEEE Trans Pattern Anal Mach Intell 28(9):1450–1464CrossRef Hu W, Xiao X, Fu Z, Xie D, Tan T, Maybank S (2006) A system for learning statistical motion patterns. IEEE Trans Pattern Anal Mach Intell 28(9):1450–1464CrossRef
12.
go back to reference Jeong H, Yoo YJ, Yi KM, Choi JY (2014) Two-stage online inference model for traffic pattern analysis and anomaly detection. Mach Vis Appl 25(6):1501–1517CrossRef Jeong H, Yoo YJ, Yi KM, Choi JY (2014) Two-stage online inference model for traffic pattern analysis and anomaly detection. Mach Vis Appl 25(6):1501–1517CrossRef
13.
go back to reference Kratz L, Nishino K (2009) Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In: 2013 IEEE conference on computer vision and pattern recognition 0, 1446–1453 Kratz L, Nishino K (2009) Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In: 2013 IEEE conference on computer vision and pattern recognition 0, 1446–1453
14.
15.
go back to reference Machy C, Desurmont X, Delaigle JF, Bastide A (2007) Introduction of cctv at level crossings with automatic detection of potentially dangerous situations Machy C, Desurmont X, Delaigle JF, Bastide A (2007) Introduction of cctv at level crossings with automatic detection of potentially dangerous situations
16.
go back to reference Mahadevan V, Li W, Bhalodia V, Vasconcelos N (2010) Anomaly detection in crowded scenes. In: IEEE conference on CVPR, pp 1975–1981 Mahadevan V, Li W, Bhalodia V, Vasconcelos N (2010) Anomaly detection in crowded scenes. In: IEEE conference on CVPR, pp 1975–1981
17.
go back to reference Morris B, Trivedi M (2008) A survey of vision-based trajectory learning and analysis for surveillance. IEEE Trans Circuits Syst Video Technol 18(8):1114–1127CrossRef Morris B, Trivedi M (2008) A survey of vision-based trajectory learning and analysis for surveillance. IEEE Trans Circuits Syst Video Technol 18(8):1114–1127CrossRef
18.
go back to reference Morris B, Trivedi MM (2009) Learning trajectory patterns by clustering: Experimental studies and comparative evaluation. In: CVPR, pp 312–319 Morris B, Trivedi MM (2009) Learning trajectory patterns by clustering: Experimental studies and comparative evaluation. In: CVPR, pp 312–319
19.
go back to reference Piciarelli C, Foresti GL (2006) Online trajectory clustering for anomalous events detection. Pattern Recognit Lett 1835–1842 Piciarelli C, Foresti GL (2006) Online trajectory clustering for anomalous events detection. Pattern Recognit Lett 1835–1842
20.
go back to reference Qin Z, Shelton CR (2012) Improving multi-target tracking via social grouping. In: IEEE conference on computer vision and pattern recognition Qin Z, Shelton CR (2012) Improving multi-target tracking via social grouping. In: IEEE conference on computer vision and pattern recognition
21.
go back to reference Rodriguez M, Ali S, Kanade T (2009) Tracking in unstructured crowded scenes. In: ICCV, pp 1389–1396. IEEE Rodriguez M, Ali S, Kanade T (2009) Tracking in unstructured crowded scenes. In: ICCV, pp 1389–1396. IEEE
22.
go back to reference Saleemi I, Hartung L, Shah M (2010) Scene understanding by statistical modeling of motion patterns. In: CVPR, pp 2069–2076. IEEE Saleemi I, Hartung L, Shah M (2010) Scene understanding by statistical modeling of motion patterns. In: CVPR, pp 2069–2076. IEEE
23.
go back to reference Saleemi I, Shafique K, Shah M (2009) Probabilistic modeling of scene dynamics for applications in visual surveillance. IEEE Trans PAMI 31(8):1472–1485CrossRefMATH Saleemi I, Shafique K, Shah M (2009) Probabilistic modeling of scene dynamics for applications in visual surveillance. IEEE Trans PAMI 31(8):1472–1485CrossRefMATH
24.
go back to reference Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: CVPR, pp 2246–2252 Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: CVPR, pp 2246–2252
25.
go back to reference Tomasi C, Kanade T (1991) Detection and tracking of point features. Techical report, IJCV Tomasi C, Kanade T (1991) Detection and tracking of point features. Techical report, IJCV
28.
go back to reference Varadarajan J, Emonet R, Odobez J (2012) Bridging the past, present and future: Modeling scene activities from event relationships and global rules. In: IEEE conference on CVPR, pp 2096–2103 Varadarajan J, Emonet R, Odobez J (2012) Bridging the past, present and future: Modeling scene activities from event relationships and global rules. In: IEEE conference on CVPR, pp 2096–2103
29.
go back to reference Walk S, Majer N, Schindler K, Schiele B (2010) New features and insights for pedestrian detection. In: Conference on CVPR. IEEE, San Francisco Walk S, Majer N, Schindler K, Schiele B (2010) New features and insights for pedestrian detection. In: Conference on CVPR. IEEE, San Francisco
30.
go back to reference Wang B, Ye M, Li X, Zhao F, Ding J (2012) Abnormal crowd behavior detection using high-frequency and spatio-temporal features. Mach Vis Appl 23(3):501–511CrossRefMATH Wang B, Ye M, Li X, Zhao F, Ding J (2012) Abnormal crowd behavior detection using high-frequency and spatio-temporal features. Mach Vis Appl 23(3):501–511CrossRefMATH
31.
go back to reference Wang X, Ma KT, Ng GW, Grimson WE (2011) Trajectory analysis and semantic region modeling using nonparametric hierarchical bayesian models. Int J Comput Vis 95(3):287–312CrossRef Wang X, Ma KT, Ng GW, Grimson WE (2011) Trajectory analysis and semantic region modeling using nonparametric hierarchical bayesian models. Int J Comput Vis 95(3):287–312CrossRef
32.
go back to reference Wang X, Ma X, Grimson WEL (2009) Unsupervised activity perception in crowded and complicated scenes using hierarchical bayesian models. IEEE Trans PAMI 31(3):539–555CrossRef Wang X, Ma X, Grimson WEL (2009) Unsupervised activity perception in crowded and complicated scenes using hierarchical bayesian models. IEEE Trans PAMI 31(3):539–555CrossRef
33.
go back to reference Wang X, Tieu K, Grimson E (2006) Learning semantic scene models by trajectory analysis. In: Proceedings of the 9th ECCV, vol Part III, ECCV’06. Springer, Berlin, pp 110–123 Wang X, Tieu K, Grimson E (2006) Learning semantic scene models by trajectory analysis. In: Proceedings of the 9th ECCV, vol Part III, ECCV’06. Springer, Berlin, pp 110–123
34.
go back to reference Zhai K, Boyd-Graber J, Asadi N, Alkhouja M (2012) Mr. LDA: A flexible large scale topic modeling package using variational inference in mapreduce. In: ACM International conference on world wide web Zhai K, Boyd-Graber J, Asadi N, Alkhouja M (2012) Mr. LDA: A flexible large scale topic modeling package using variational inference in mapreduce. In: ACM International conference on world wide web
35.
go back to reference Zhao B, Fei-Fei L, Xing EP (2011) Online detection of unusual events in videos via dynamic sparse coding. In: IEEE conference on CVPR. Colorado Springs, CO Zhao B, Fei-Fei L, Xing EP (2011) Online detection of unusual events in videos via dynamic sparse coding. In: IEEE conference on CVPR. Colorado Springs, CO
Metadata
Title
Traffic Pattern Analysis and Anomaly Detection via Probabilistic Inference Model
Authors
Hawook Jeong
Youngjoon Yoo
Kwang Moo Yi
Jin Young Choi
Copyright Year
2016
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9987-4_10