Skip to main content
Erschienen in: Soft Computing 14/2020

05.12.2019 | Methodologies and Application

Hierarchical detection of abnormal behaviors in video surveillance through modeling normal behaviors based on AUC maximization

verfasst von: Asghar Feizi

Erschienen in: Soft Computing | Ausgabe 14/2020

Einloggen

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

search-config
loading …

Abstract

Detection of abnormal behaviors is a challenging issue as there are disagreements over how abnormal behaviors should be defined. In this paper, a new method is proposed to estimate a model of normal behaviors and consequently to detect abnormal behaviors. Estimating a model of normal behaviors constitutes a main part of the training phase in detecting abnormal behaviors and is one of the main issues in the field. To estimate such a model, the histogram of the oriented optical flow (HOF) is first extracted as a local-based feature, and then, the proposed features of speed, variance of the trajectory and deviation from the trajectory are extracted as object-based features. Spectral clustering is used to cluster behavioral features that are similar. To design a classifier for estimating the model of normal behaviors in each cluster, a new method is proposed based on maximization of the area under the receiver operating characteristic curve (AUC). This new method does not need manual labeling for estimation of the model, and then, it carries out the estimation process in a semi-supervised fashion. In this paper, a method for hierarchical detection of abnormal behaviors based on the priority of the behavioral features is also proposed in the testing phase of the study. To this purpose, the existence of an abnormal behavior is hierarchically detected through using the HOF feature and the three object-based features of speed, variance of the trajectory and deviation from the trajectory. The distinguishing characteristic of the proposed method is that, as soon as the abnormal behavior is detected along the hierarchical application of the features, the process stops. The experimental results show that the proposed method can effectively detect the abnormal behaviors in several databases and achieve comparable performance to the state-of-the-art methods for detection of abnormal behaviors.

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

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!

Literatur
Zurück zum Zitat Calders T, Jaroszewicz S (2007) Efficient AUC optimization for classification. In: Knowledge discovery databases, pp 42–53 Calders T, Jaroszewicz S (2007) Efficient AUC optimization for classification. In: Knowledge discovery databases, pp 42–53
Zurück zum Zitat Ermis EB, Saligrama V, Jodoin PM, Konrad J (2008) Abnormal behavior detection and behavior matching for networked cameras. In: 2008 2nd ACM/IEEE international conference on distributed smart cameras, ICDSC 2008 Ermis EB, Saligrama V, Jodoin PM, Konrad J (2008) Abnormal behavior detection and behavior matching for networked cameras. In: 2008 2nd ACM/IEEE international conference on distributed smart cameras, ICDSC 2008
Zurück zum Zitat Fu Z, Hu W, Tan T (2005) Similarity based vehicle trajectory clustering and anomaly detection. In: Proceedings—international conference on image processing, ICIP, 2005, vol 2, pp 602–605 Fu Z, Hu W, Tan T (2005) Similarity based vehicle trajectory clustering and anomaly detection. In: Proceedings—international conference on image processing, ICIP, 2005, vol 2, pp 602–605
Zurück zum Zitat Gong S, Xiang T (2003) Recognition of group activities using dynamic probabilistic networks. In: Proceedings of the ninth IEEE international conference on computer vision, ICCV, vol 2, pp 742–749 Gong S, Xiang T (2003) Recognition of group activities using dynamic probabilistic networks. In: Proceedings of the ninth IEEE international conference on computer vision, ICCV, vol 2, pp 742–749
Zurück zum Zitat Gu X, Cui J, Zhu Q (2014) Abnormal crowd behavior detection by using the particle entropy. Optik (Stuttgart) 125(14):3428–3433CrossRef Gu X, Cui J, Zhu Q (2014) Abnormal crowd behavior detection by using the particle entropy. Optik (Stuttgart) 125(14):3428–3433CrossRef
Zurück zum Zitat Hu Y, Zhang Y, Davis LS (2013) Unsupervised abnormal crowd activity detection using semiparametric scan statistic. In: IEEE computer society conference on computer vision and pattern recognition workshops, 2013, vol 1, no c, pp 767–774 Hu Y, Zhang Y, Davis LS (2013) Unsupervised abnormal crowd activity detection using semiparametric scan statistic. In: IEEE computer society conference on computer vision and pattern recognition workshops, 2013, vol 1, no c, pp 767–774
Zurück zum Zitat Jiang H, Cai Y, Wang H, Chen X (2015) Trajectory-based anomalous behaviour detection for intelligent traffic surveillance. IET Intell Transp Syst 9(8):810–816CrossRef Jiang H, Cai Y, Wang H, Chen X (2015) Trajectory-based anomalous behaviour detection for intelligent traffic surveillance. IET Intell Transp Syst 9(8):810–816CrossRef
Zurück zum Zitat Jin D, Zhu S, Sun X, Liang Z, Xu G (2016) Optical flow and spatio-temporal gradient based abnormal behavior detection. In: Proceedings of the 28th Chinese control decision conference CCDC 2016, pp 1532–1537 Jin D, Zhu S, Sun X, Liang Z, Xu G (2016) Optical flow and spatio-temporal gradient based abnormal behavior detection. In: Proceedings of the 28th Chinese control decision conference CCDC 2016, pp 1532–1537
Zurück zum Zitat Kaltsa V, Briassouli A, Kompatsiaris I, Strintzis MG (2018) Multiple Hierarchical Dirichlet Processes for anomaly detection in traffic. Comput Vis Image Underst 169:28–39CrossRef Kaltsa V, Briassouli A, Kompatsiaris I, Strintzis MG (2018) Multiple Hierarchical Dirichlet Processes for anomaly detection in traffic. Comput Vis Image Underst 169:28–39CrossRef
Zurück zum Zitat Kim J, Grauman K (2009) Observe locally, infer globally: a space–time mrf for detecting abnormal activities with incremental updates. In: Proceedings of IEEE conference on computer vision and pattern recognition, June 2009 Kim J, Grauman K (2009) Observe locally, infer globally: a space–time mrf for detecting abnormal activities with incremental updates. In: Proceedings of IEEE conference on computer vision and pattern recognition, June 2009
Zurück zum Zitat Kim Y, Toh KA, Teoh ABJ, Eng HL, Yau WY (2012) An online AUC formulation for binary classification. Pattern Recognit 45(6):2266–2279CrossRef Kim Y, Toh KA, Teoh ABJ, Eng HL, Yau WY (2012) An online AUC formulation for binary classification. Pattern Recognit 45(6):2266–2279CrossRef
Zurück zum Zitat Kosmopoulos DI, Voulodimos AS (2010) Behavior recognition from multiple views, pp 345–350 Kosmopoulos DI, Voulodimos AS (2010) Behavior recognition from multiple views, pp 345–350
Zurück zum Zitat Lu C, Shi J, Jia J (2013) Abnormal event detection at 150 FPS in MATLAB. In: Proceedings of the IEEE international conference on computer vision, 2013, pp 2720–2727 Lu C, Shi J, Jia J (2013) Abnormal event detection at 150 FPS in MATLAB. In: Proceedings of the IEEE international conference on computer vision, 2013, pp 2720–2727
Zurück zum Zitat Lucas BD, Takeo K (1981) An iterative image registration technique with an application to stereo vision. In: Internal joint conference on artificial intelligence (IJCAI), 1981, pp 674–679 Lucas BD, Takeo K (1981) An iterative image registration technique with an application to stereo vision. In: Internal joint conference on artificial intelligence (IJCAI), 1981, pp 674–679
Zurück zum Zitat Marrocco C, Duin RPW, Tortorella F (2008) Maximizing the area under the ROC curve by pairwise feature combination. Pattern Recognit 41(6):1961–1974CrossRef Marrocco C, Duin RPW, Tortorella F (2008) Maximizing the area under the ROC curve by pairwise feature combination. Pattern Recognit 41(6):1961–1974CrossRef
Zurück zum Zitat Morris RJ (2000) Statistical models of object interaction. Int J Comput Vis 37(2):209–215CrossRef Morris RJ (2000) Statistical models of object interaction. Int J Comput Vis 37(2):209–215CrossRef
Zurück zum Zitat Oliver N, Rosario B, Pentland A (1999) A Bayesian computer vision system for modeling human interactions. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), 1999, vol 1542, no 8, pp 255–272 Oliver N, Rosario B, Pentland A (1999) A Bayesian computer vision system for modeling human interactions. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), 1999, vol 1542, no 8, pp 255–272
Zurück zum Zitat Perš J, Sulić V, Kristan M, Perše M, Polanec K, Kovačič S (2010) Histograms of optical flow for efficient representation of body motion. Pattern Recognit Lett 31(11):1369–1376CrossRef Perš J, Sulić V, Kristan M, Perše M, Polanec K, Kovačič S (2010) Histograms of optical flow for efficient representation of body motion. Pattern Recognit Lett 31(11):1369–1376CrossRef
Zurück zum Zitat Planck M, Von Luxburg U (2006) A tutorial on spectral clustering a tutorial on spectral clustering. Stat Comput 17(March):395–416 Planck M, Von Luxburg U (2006) A tutorial on spectral clustering a tutorial on spectral clustering. Stat Comput 17(March):395–416
Zurück zum Zitat Ricamato MT, Tortorella F (2011) Partial AUC maximization in a linear combination of dichotomizers. Pattern Recognit 44(10–11):2669–2677CrossRef Ricamato MT, Tortorella F (2011) Partial AUC maximization in a linear combination of dichotomizers. Pattern Recognit 44(10–11):2669–2677CrossRef
Zurück zum Zitat Sabokrou M, Fayyaz M, Fathy M, Moayed Z, Klette R (2018) Deep-anomaly: fully convolutional neural network for fast anomaly detection in crowded scenes. Comput Vis Image Underst 172:88–97CrossRef Sabokrou M, Fayyaz M, Fathy M, Moayed Z, Klette R (2018) Deep-anomaly: fully convolutional neural network for fast anomaly detection in crowded scenes. Comput Vis Image Underst 172:88–97CrossRef
Zurück zum Zitat Saligrama V, Konrad J, Jodoin PM (2010) Video anomaly identification. IEEE Signal Process Mag 27(5):18–33CrossRef Saligrama V, Konrad J, Jodoin PM (2010) Video anomaly identification. IEEE Signal Process Mag 27(5):18–33CrossRef
Zurück zum Zitat Shen M, Jiang X, Sun T (2018) Anomaly detection based on nearest neighbor search with locality-sensitive B-tree. Neurocomputing 289:55–67CrossRef Shen M, Jiang X, Sun T (2018) Anomaly detection based on nearest neighbor search with locality-sensitive B-tree. Neurocomputing 289:55–67CrossRef
Zurück zum Zitat Toh KA, Kim J, Lee S (2008) Maximizing area under ROC curve for biometric scores fusion. Pattern Recognit 41(11):3373–3392CrossRef Toh KA, Kim J, Lee S (2008) Maximizing area under ROC curve for biometric scores fusion. Pattern Recognit 41(11):3373–3392CrossRef
Zurück zum Zitat Wang T, Snoussi H (2013) Histograms of optical flow orientation for abnormal events detection. In: IEEE international workshop on performance evaluation of tracking and surveillance, PETS, 2013, pp 45–52 Wang T, Snoussi H (2013) Histograms of optical flow orientation for abnormal events detection. In: IEEE international workshop on performance evaluation of tracking and surveillance, PETS, 2013, pp 45–52
Zurück zum Zitat Wang T, Snoussi H (2014) Detection of abnormal visual events via global optical flow orientation histogram. IEEE Trans Inf Forensics Secur 9(6):988–998CrossRef Wang T, Snoussi H (2014) Detection of abnormal visual events via global optical flow orientation histogram. IEEE Trans Inf Forensics Secur 9(6):988–998CrossRef
Zurück zum Zitat Wang J, Xia L (2018) Abnormal behavior detection in videos using deep learning. Clust Comput 2:1–11 Wang J, Xia L (2018) Abnormal behavior detection in videos using deep learning. Clust Comput 2:1–11
Zurück zum Zitat Xu D, Yan Y, Ricci E, Sebe N (2017) Detecting anomalous events in videos by learning deep representations of appearance and motion. Comput Vis Image Underst 156:117–127CrossRef Xu D, Yan Y, Ricci E, Sebe N (2017) Detecting anomalous events in videos by learning deep representations of appearance and motion. Comput Vis Image Underst 156:117–127CrossRef
Zurück zum Zitat Yang W, Gao Y, Cao L (2013) TRASMIL: a local anomaly detection framework based on trajectory segmentation and multi-instance learning. Comput Vis Image Underst 117(10):1273–1286CrossRef Yang W, Gao Y, Cao L (2013) TRASMIL: a local anomaly detection framework based on trajectory segmentation and multi-instance learning. Comput Vis Image Underst 117(10):1273–1286CrossRef
Zurück zum Zitat Yin J, Meng Y (2009) Abnormal behavior recognition using self-adaptive hidden markov models. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 5627. LNCS, pp 337–346 Yin J, Meng Y (2009) Abnormal behavior recognition using self-adaptive hidden markov models. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 5627. LNCS, pp 337–346
Zurück zum Zitat Yuan Y, Wang D, Wang Q (2017) Anomaly detection in traffic scenes via spatial-aware motion reconstruction. IEEE Trans Intell Transp Syst 18(5):1198–1209CrossRef Yuan Y, Wang D, Wang Q (2017) Anomaly detection in traffic scenes via spatial-aware motion reconstruction. IEEE Trans Intell Transp Syst 18(5):1198–1209CrossRef
Zurück zum Zitat Zen G, Ricci E (2011) Earth mover prototypes: a convex learning approach for discovering activity patterns in dynamic scenes mining behaviors in complex scenes. In: Proceedings of IEEE conference on computer vision and pattern recognition, 2011 Zen G, Ricci E (2011) Earth mover prototypes: a convex learning approach for discovering activity patterns in dynamic scenes mining behaviors in complex scenes. In: Proceedings of IEEE conference on computer vision and pattern recognition, 2011
Zurück zum Zitat Zhang Z, Zhou S, Shen W, Zeng D (2014) Unusual event detection in crowded scenes. In: 2015 IEEE international conference on acoustics, speech and signal processing (ICASSP), Sept 2014, pp 1300–1304 Zhang Z, Zhou S, Shen W, Zeng D (2014) Unusual event detection in crowded scenes. In: 2015 IEEE international conference on acoustics, speech and signal processing (ICASSP), Sept 2014, pp 1300–1304
Zurück zum Zitat Zhang Y, Lu H, Zhang L, Ruan X (2016) Combining motion and appearance cues for anomaly detection. Pattern Recognit 51:443–452CrossRef Zhang Y, Lu H, Zhang L, Ruan X (2016) Combining motion and appearance cues for anomaly detection. Pattern Recognit 51:443–452CrossRef
Zurück zum Zitat Zhu Y, Nayak NM, Roy-Chowdhury AK (2013) Context-aware activity recognition and anomaly detection in video. IEEE J Sel Top Signal Process 7(1):91–101CrossRef Zhu Y, Nayak NM, Roy-Chowdhury AK (2013) Context-aware activity recognition and anomaly detection in video. IEEE J Sel Top Signal Process 7(1):91–101CrossRef
Zurück zum Zitat Zhu S, Hu J, Shi Z (2016) Local abnormal behavior detection based on optical flow and spatio-temporal gradient. Multimed Tools Appl 75(15):9445–9459CrossRef Zhu S, Hu J, Shi Z (2016) Local abnormal behavior detection based on optical flow and spatio-temporal gradient. Multimed Tools Appl 75(15):9445–9459CrossRef
Metadaten
Titel
Hierarchical detection of abnormal behaviors in video surveillance through modeling normal behaviors based on AUC maximization
verfasst von
Asghar Feizi
Publikationsdatum
05.12.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 14/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04544-9

Weitere Artikel der Ausgabe 14/2020

Soft Computing 14/2020 Zur Ausgabe

Methodologies and Application

Reduction of an information system