Skip to main content
Erschienen in: Annals of Data Science 1/2015

01.03.2015

Bayesian Nonparametric Approaches to Abnormality Detection in Video Surveillance

verfasst von: Vu Nguyen, Dinh Phung, Duc-Son Pham, Svetha Venkatesh

Erschienen in: Annals of Data Science | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

In data science, anomaly detection is the process of identifying the items, events or observations which do not conform to expected patterns in a dataset. As widely acknowledged in the computer vision community and security management, discovering suspicious events is the key issue for abnormal detection in video surveillance. The important steps in identifying such events include stream data segmentation and hidden patterns discovery. However, the crucial challenge in stream data segmentation and hidden patterns discovery are the number of coherent segments in surveillance stream and the number of traffic patterns are unknown and hard to specify. Therefore, in this paper we revisit the abnormality detection problem through the lens of Bayesian nonparametric (BNP) and develop a novel usage of BNP methods for this problem. In particular, we employ the Infinite Hidden Markov Model and Bayesian Nonparametric Factor Analysis for stream data segmentation and pattern discovery. In addition, we introduce an interactive system allowing users to inspect and browse suspicious events.

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

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+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 "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!

Fußnoten
1
In practice, it is noted to be 10–20 times faster than a standard optical flow implementation.
 
2
e.g. \(k\)-th factor is an active factor, if \(k\)-th row of the matrix \(Z\) has at least one non-zero entry.
 
Literatur
1.
Zurück zum Zitat Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297 Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297
2.
Zurück zum Zitat Bishop CM et al (2006) Pattern recognition and machine learning, vol 1. springer, New York Bishop CM et al (2006) Pattern recognition and machine learning, vol 1. springer, New York
3.
Zurück zum Zitat Nanri T, Otsu N (2005) Unsupervised abnormality detection in video surveillance. In MVA, p 574–577 Nanri T, Otsu N (2005) Unsupervised abnormality detection in video surveillance. In MVA, p 574–577
4.
Zurück zum Zitat Budhaditya S, Pham DS, Lazarescu M, Venkatesh S (2009) Effective anomaly detection in sensor networks data streams. In: Proceedings of 9th IEEE international conference on data mining, p 722–727. IEEE, 2009 Budhaditya S, Pham DS, Lazarescu M, Venkatesh S (2009) Effective anomaly detection in sensor networks data streams. In: Proceedings of 9th IEEE international conference on data mining, p 722–727. IEEE, 2009
5.
Zurück zum Zitat Nguyen TV, Phung D, Rana S, Pham DS, Venkatesh S (2012) Multi-modal abnormality detection in video with unknown data segmentation. In: Pattern recognition (ICPR), 2012 21st international conference on, pp 1322–1325, Tsukuba, November 2012, IEEE Nguyen TV, Phung D, Rana S, Pham DS, Venkatesh S (2012) Multi-modal abnormality detection in video with unknown data segmentation. In: Pattern recognition (ICPR), 2012 21st international conference on, pp 1322–1325, Tsukuba, November 2012, IEEE
6.
Zurück zum Zitat Nguyen TV, Phung D, Sunil G, Venkatesh S (2013) Interactive browsing system for anomaly video surveillance. In: Proceedings of IEEE 8th international conference on intelligent sensors, sensor networks and information processing (ISSNIP), Melbourne, pp 384–389, April 2013 Nguyen TV, Phung D, Sunil G, Venkatesh S (2013) Interactive browsing system for anomaly video surveillance. In: Proceedings of IEEE 8th international conference on intelligent sensors, sensor networks and information processing (ISSNIP), Melbourne, pp 384–389, April 2013
7.
Zurück zum Zitat Kratz Louis, Nishino Ko (2009) Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp 1446–1453. IEEE, 2009 Kratz Louis, Nishino Ko (2009) Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp 1446–1453. IEEE, 2009
8.
Zurück zum Zitat Ferguson TS (1973) A Bayesian analysis of some nonparametric problems. Ann Stat 1(2):209–230CrossRef Ferguson TS (1973) A Bayesian analysis of some nonparametric problems. Ann Stat 1(2):209–230CrossRef
9.
Zurück zum Zitat Antoniak CE (1974) Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Ann Stat 2(6):1152–1174CrossRef Antoniak CE (1974) Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Ann Stat 2(6):1152–1174CrossRef
10.
Zurück zum Zitat Teh YW, Jordan MI (2009) Hierarchical Bayesian nonparametric models with applications. In: Hjort N, Holmes C, Müller P, Walker S (eds) Bayesian nonparametrics: principles and practice. Cambridge University Press, Cambridge, p 158 Teh YW, Jordan MI (2009) Hierarchical Bayesian nonparametric models with applications. In: Hjort N, Holmes C, Müller P, Walker S (eds) Bayesian nonparametrics: principles and practice. Cambridge University Press, Cambridge, p 158
11.
Zurück zum Zitat Jordan MI (2010) Bayesian nonparametric learning: expressive priors for intelligent systems. In: Geffner H, Dechter R, Halpern J (eds) Heuristics, probability and causality: a tribute to Judea Pearl. College Publications, London Jordan MI (2010) Bayesian nonparametric learning: expressive priors for intelligent systems. In: Geffner H, Dechter R, Halpern J (eds) Heuristics, probability and causality: a tribute to Judea Pearl. College Publications, London
12.
Zurück zum Zitat Phung D, Nguyen X, Bui H, Nguyen TV, Venkatesh S (2012) Conditionally dependent Dirichlet processes for modelling naturally correlated data sources. Technical report, pattern recognition and data analytics, Deakin University Phung D, Nguyen X, Bui H, Nguyen TV, Venkatesh S (2012) Conditionally dependent Dirichlet processes for modelling naturally correlated data sources. Technical report, pattern recognition and data analytics, Deakin University
13.
Zurück zum Zitat Nguyen V, Phung D, Venkatesh XL, Nguyen S, Bui H (2014) Bayesian nonparametric multilevel clustering with group-level contexts. In: Proceedings of international conference on machine learning (ICML), Beijing, China, pp 288–296 Nguyen V, Phung D, Venkatesh XL, Nguyen S, Bui H (2014) Bayesian nonparametric multilevel clustering with group-level contexts. In: Proceedings of international conference on machine learning (ICML), Beijing, China, pp 288–296
14.
Zurück zum Zitat Beal MJ, Ghahramani Z, Rasmussen CE (2002) The infinite hidden Markov model. In: Advances in neural information processing systems (NIPS), MIT, vol 1, pp 577–584 Beal MJ, Ghahramani Z, Rasmussen CE (2002) The infinite hidden Markov model. In: Advances in neural information processing systems (NIPS), MIT, vol 1, pp 577–584
15.
Zurück zum Zitat Paisley J, Carin L (2009) Nonparametric factor analysis with Beta process priors. In: Proceedings of the international conference on machine learning (ICML), pp 777–784. ACM Paisley J, Carin L (2009) Nonparametric factor analysis with Beta process priors. In: Proceedings of the international conference on machine learning (ICML), pp 777–784. ACM
16.
Zurück zum Zitat Teh YW, Jordan MI, Beal MJ, Blei DM (2006) Hierarchical dirichlet processes. J Am Stat Assoc 101(476):1566–1581CrossRef Teh YW, Jordan MI, Beal MJ, Blei DM (2006) Hierarchical dirichlet processes. J Am Stat Assoc 101(476):1566–1581CrossRef
17.
Zurück zum Zitat Horn BKP, Schunck BG (1981) Determining optical flow. Artif Intell 17(1–3):185–203CrossRef Horn BKP, Schunck BG (1981) Determining optical flow. Artif Intell 17(1–3):185–203CrossRef
18.
Zurück zum Zitat Sethuraman J (1994) A constructive definition of Dirichlet priors. Stat Sin 4(2):639–650 Sethuraman J (1994) A constructive definition of Dirichlet priors. Stat Sin 4(2):639–650
19.
Zurück zum Zitat Van Gael J, Saatci Y, Teh YW, Ghahramani Z (2008) Beam sampling for the infinite hidden Markov model. In: Proceedings of international conference on machine learning (ICML), ACM pp. 1088–1095 Van Gael J, Saatci Y, Teh YW, Ghahramani Z (2008) Beam sampling for the infinite hidden Markov model. In: Proceedings of international conference on machine learning (ICML), ACM pp. 1088–1095
20.
Zurück zum Zitat Gupta S, Phung D, Venkatesh S (2012) A nonparametric Bayesian Poisson Gamma model for count data. In: Proceedings of international conference on pattern recognition (ICPR), pp. 1815–1818 Gupta S, Phung D, Venkatesh S (2012) A nonparametric Bayesian Poisson Gamma model for count data. In: Proceedings of international conference on pattern recognition (ICPR), pp. 1815–1818
21.
Zurück zum Zitat Griffiths T, Ghahramani Z (2006) Infinite latent feature models and the Indian buffet process. Adv Neural Inf Process Syst 18:475 Griffiths T, Ghahramani Z (2006) Infinite latent feature models and the Indian buffet process. Adv Neural Inf Process Syst 18:475
22.
Zurück zum Zitat Pham DS, Rana S, Phung D, Venkatesh S (2011) Generalized median filtering—a robust matrix decomposition perspective. Preprint Pham DS, Rana S, Phung D, Venkatesh S (2011) Generalized median filtering—a robust matrix decomposition perspective. Preprint
23.
Zurück zum Zitat Candes Emmanuel J, Li Xiaodong, Ma Yi, Wright John (2011) Robust principal component analysis? J ACM (JACM) 58(3):11CrossRef Candes Emmanuel J, Li Xiaodong, Ma Yi, Wright John (2011) Robust principal component analysis? J ACM (JACM) 58(3):11CrossRef
24.
Zurück zum Zitat Eriksson A, van den Hengel A (2010) Efficient computation of robust low-rank matrix approximations in the presence of missing data using the l1 norm. In: Proceedings of IEEE international conference on computer vision and pattern recognition (CVPR) Eriksson A, van den Hengel A (2010) Efficient computation of robust low-rank matrix approximations in the presence of missing data using the l1 norm. In: Proceedings of IEEE international conference on computer vision and pattern recognition (CVPR)
25.
Zurück zum Zitat Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. Adv Neural Inform Process Syst 13:556–562 Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. Adv Neural Inform Process Syst 13:556–562
26.
Zurück zum Zitat Teh YW, Gorur D, Ghahramani Z (2007) Stick-breaking construction for the Indian buffet process. In: Proceeding of the international conference on artificial intelligence and statistics (AISTAT), vol 11 Teh YW, Gorur D, Ghahramani Z (2007) Stick-breaking construction for the Indian buffet process. In: Proceeding of the international conference on artificial intelligence and statistics (AISTAT), vol 11
27.
Zurück zum Zitat Wang X, Ma X, Grimson WEL (2008) Unsupervised activity perception in crowded and complicated scenes using hierarchical Bayesian models. IEEE Trans on Pattern Anal Mach Intell (PAMI) 31(3):539–555CrossRef Wang X, Ma X, Grimson WEL (2008) Unsupervised activity perception in crowded and complicated scenes using hierarchical Bayesian models. IEEE Trans on Pattern Anal Mach Intell (PAMI) 31(3):539–555CrossRef
Metadaten
Titel
Bayesian Nonparametric Approaches to Abnormality Detection in Video Surveillance
verfasst von
Vu Nguyen
Dinh Phung
Duc-Son Pham
Svetha Venkatesh
Publikationsdatum
01.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Annals of Data Science / Ausgabe 1/2015
Print ISSN: 2198-5804
Elektronische ISSN: 2198-5812
DOI
https://doi.org/10.1007/s40745-015-0030-3

Weitere Artikel der Ausgabe 1/2015

Annals of Data Science 1/2015 Zur Ausgabe

EditorialNotes

Preface