• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Observe locally, infer globally: A space-time mrf for detecting abnormal activities with incremental updates. (2009)

by J Kim, K Grauman
Venue:In CVPR,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 42
Next 10 →

Anomaly detection in crowded scenes,”

by Vijay Mahadevan , Weixin Li , Viral Bhalodia , Nuno Vasconcelos - in IEEE Conference on Computer Vision and Pattern Recognition, , 2010
"... ..."
Abstract - Cited by 69 (0 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...n proposed, for both crowded and non-crowded scenes. They can be broadly categorized according to the type of scene representation adopted. One very popular category is based on trajectory modeling. It comprises tracking each object in the scene, and learning models for the resulting object tracks [5, 22, 24]. Both operations are quite difficult on densely crowded scenes, for which these approaches are not very promising. Various authors have proposed alternative motion representations that avoid tracking. The most popular is dense optical flow, or some other form of spatio-temporal gradients [2, 16, 21]. Adam et al. [2] maintain probabilities of optical flow in local regions, using histograms. Kim and Grauman [16] model local optical flow patterns with a mixture of probabilistic PCA models, and enforce global consistency using a Markov Random Field (MRF). Mehran et al. [21] draw inspiration from classical studies of crowd behavior [13], that characterize crowd behavior using concepts such as social force. These concepts inspire optic flow measures of interaction within crowds, which are combined with a latent Dirichlet allocation (LDA) model for anomaly detection. All these approaches focus ...

Sparse reconstruction cost for abnormal event detection

by Yang Cong, Junsong Yuan, Ji Liu - In IEEE Conference on Computer Vision and Pattern Recognition (CVPR , 2011
"... We propose to detect abnormal events via a sparse reconstruction over the normal bases. Given an over-complete normal basis set (e.g., an image sequence or a collection of local spatio-temporal patches), we introduce the sparse reconstruction cost (SRC) over the normal dictionary to measure the norm ..."
Abstract - Cited by 29 (3 self) - Add to MetaCart
We propose to detect abnormal events via a sparse reconstruction over the normal bases. Given an over-complete normal basis set (e.g., an image sequence or a collection of local spatio-temporal patches), we introduce the sparse reconstruction cost (SRC) over the normal dictionary to measure the normalness of the testing sample. To condense the size of the dictionary, a novel dictionary selection method is designed with sparsity consistency constraint. By introducing the prior weight of each basis during sparse reconstruction, the proposed SRC is more robust compared to other outlier detection criteria. Our method provides a unified solution to detect both local abnormal events (LAE) and global abnormal events (GAE). We further extend it to support online abnormal event detection by updating the dictionary incrementally. Experiments on three benchmark datasets and the comparison to the state-of-the-art methods validate the advantages of our algorithm. 1.
(Show Context)

Citation Context

...vents from normal ones. Thus, the task is to identify abnormal (negative) events given the normal (positive) training samples. To address this one-class learning problem, most conventional algorithms =-=[2, 15, 14, 20]-=- intend to detect testing sample with lower probability as anomaly by fitting a probability model over the training data. As a high-dimensional feature is essential to better represent the event and t...

Online Detection of Unusual Events in Videos via Dynamic Sparse Coding

by Bin Zhao, Li Fei-fei, Eric P. Xing
"... Real-time unusual event detection in video stream has been a difficult challenge due to the lack of sufficient training information, volatility of the definitions for both normality and abnormality, time constraints, and statistical limitation of the fitness of any parametric models. We propose a fu ..."
Abstract - Cited by 19 (0 self) - Add to MetaCart
Real-time unusual event detection in video stream has been a difficult challenge due to the lack of sufficient training information, volatility of the definitions for both normality and abnormality, time constraints, and statistical limitation of the fitness of any parametric models. We propose a fully unsupervised dynamic sparse coding approach for detecting unusual events in videos based on online sparse reconstructibility of query signals from an atomically learned event dictionary, which forms a sparse coding bases. Based on an intuition that usual events in a video are more likely to be reconstructible from an event dictionary, whereas unusual events are not, our algorithm employs a principled convex optimization formulation that allows both a sparse reconstruction code, and an online dictionary to be jointly inferred and updated. Our algorithm is completely unsupervised, making no prior assumptions of what unusual events may look like and the settings of the cameras. The fact that the bases dictionary is updated in an online fashion as the algorithm observes more data, avoids any issues with concept drift. Experimental results on hours of real world surveillance video and several Youtube videos show that the proposed algorithm could reliably locate the unusual events in the video sequence, outperforming the current state-of-the-art methods. 1.
(Show Context)

Citation Context

...ty of the other (usual event) segments of the video. To our knowledge, we offer the first treatment of unusual event detection in this framework. Compared to previous work that are either model-based =-=[21, 14, 10]-=-, or clustering or saliency based [22, 8, 3], our proposed sparse coding framework is built upon a rigorous statistical principle, offering the following advantages: 1) It makes no prior assumptions o...

Anomalous behaviour detection using spatiotemporal oriented energies, subset inclusion histogram comparison and event driven processing

by Andrei Zaharescu, Richard Wildes - ECCV , 2010
"... This paper proposes a novel approach to anomalous behaviour detection in video. The approach is comprised of three key components. First, distributions of spatiotemporal oriented energy are used to model behaviour. This representation can capture a wide range of naturally occurring visual spacetime ..."
Abstract - Cited by 14 (6 self) - Add to MetaCart
This paper proposes a novel approach to anomalous behaviour detection in video. The approach is comprised of three key components. First, distributions of spatiotemporal oriented energy are used to model behaviour. This representation can capture a wide range of naturally occurring visual spacetime patterns and has not previously been applied to anomaly detection. Second, a novel method is proposed for comparing an automatically acquired model of normal behaviour with new observations. The method accounts for situations when only a subset of the model is present in the new observation, as when multiple activities are acceptable in a region yet only one is likely to be encountered at any given instant. Third, event driven processing is employed to automatically mark portions of the video stream that are most likely to contain deviations from the expected and thereby focus computational efforts. The approach has been implemented with real-time performance. Quantitative and qualitative empirical evaluation on a challenging set of natural image videos demonstrates the approach’s superior performance relative to various alternatives.
(Show Context)

Citation Context

...her work has been more restricted to considering only the temporal first derivative (blurred and quantized) [35]. Alternatively, image flow measurements have been used to define local activity models =-=[7,4,23,2,24]-=-. Still other work has abstracted local flow measurements to a simpler consideration of whether or not a pixel typically is in motion to define locally normal behaviour [21]. Direct use of spatiotempo...

Incremental activity modelling in multiple disjoint cameras

by Chen Change Loy, Tao Xiang, Shaogang Gong - IEEE Transactions on Pattern Analysis and Machine Intelligence
"... Abstract—Activity modeling and unusual event detection in a network of cameras is challenging, particularly when the camera views are not overlapped. We show that it is possible to detect unusual events in multiple disjoint cameras as context-incoherent patterns through incremental learning of time ..."
Abstract - Cited by 13 (7 self) - Add to MetaCart
Abstract—Activity modeling and unusual event detection in a network of cameras is challenging, particularly when the camera views are not overlapped. We show that it is possible to detect unusual events in multiple disjoint cameras as context-incoherent patterns through incremental learning of time delayed dependencies between distributed local activities observed within and across camera views. Specifically, we model multicamera activities using a Time Delayed Probabilistic Graphical Model (TD-PGM) with different nodes representing activities in different decomposed regions from different views and the directed links between nodes encoding their time delayed dependencies. To deal with visual context changes, we formulate a novel incremental learning method for modeling time delayed dependencies that change over time. We validate the effectiveness of the proposed approach using a synthetic data set and videos captured from a camera network installed at a busy underground station. Index Terms—Unusual event detection, multicamera activity modeling, time delay estimation, incremental structure learning. Ç 1
(Show Context)

Citation Context

...station. 2 RELATED WORK There has been a considerable amount of work for activity understanding and unusual event detection in surveillance videos, but mostly devoted to a single camera scenario [1], =-=[2]-=-, [3], [4]. There also exist incremental learning methods [2], [5] that accommodate visual context changes over time. These methods are not directly applicable to scenarios involving multiple disjoint...

Video anomaly detection based on local statistical aggregates

by Venkatesh Saligrama, Zhu Chen - In Proceedings CVPR , 2012
"... Anomalies in many video surveillance applications have local spatio-temporal signatures, namely, they occur over a small time window or a small spatial region. The dis-tinguishing feature of these scenarios is that outside this spatio-temporal anomalous region, activities appear nor-mal. We develop ..."
Abstract - Cited by 10 (0 self) - Add to MetaCart
Anomalies in many video surveillance applications have local spatio-temporal signatures, namely, they occur over a small time window or a small spatial region. The dis-tinguishing feature of these scenarios is that outside this spatio-temporal anomalous region, activities appear nor-mal. We develop a probabilistic framework to account for such local spatio-temporal anomalies. We show that our framework admits elegant characterization of optimal deci-sion rules. A key insight of the paper is that if anomalies are lo-cal optimal decision rules are local even when the nomi-nal behavior exhibits global spatial and temporal statisti-cal dependencies. This insight helps collapse the large am-bient data dimension for detecting local anomalies. Con-sequently, consistent data-driven local empirical rules with provable performance can be derived with limited training data. Our empirical rules are based on scores functions de-rived from local nearest neighbor distances. These rules ag-gregate statistics across spatio-temporal locations & scales, and produce a single composite score for video segments. We demonstrate the efficacy of our scheme on several video surveillance datasets and compare with existing work. 1.
(Show Context)

Citation Context

...with existing work. 1. Introduction Video surveillance has been an area of significant interest in both academia and industry. Recently, anomaly detection for video surveillance has gained importance =-=[2, 7, 15, 8, 5, 14, 9, 11, 3, 21, 13, 16]-=-. Our focus is on problems, where we are given a set of nominal training videos samples. Based on these samples we need to determine whether or not a test video contains an anomaly. We consider anomal...

Improved anomaly detection in crowded scenes via cell-based analysis of foreground speed, size and texture

by Vikas Reddy, Conrad S, Brian C. Lovell - In Computer Vision and Pattern Recognition Workshops (CVPRW , 2011
"... A robust and efficient anomaly detection technique is proposed, capable of dealing with crowded scenes where traditional tracking based approaches tend to fail. Initial foreground segmentation of the input frames confines the analysis to foreground objects and effectively ignores irrelevant backgrou ..."
Abstract - Cited by 10 (2 self) - Add to MetaCart
A robust and efficient anomaly detection technique is proposed, capable of dealing with crowded scenes where traditional tracking based approaches tend to fail. Initial foreground segmentation of the input frames confines the analysis to foreground objects and effectively ignores irrelevant background dynamics. Input frames are split into nonoverlapping cells, followed by extracting features based on motion, size and texture from each cell. Each feature type is independently analysed for the presence of an anomaly. Unlike most methods, a refined estimate of object motion is achieved by computing the optical flow of only the foreground pixels. The motion and size features are modelled by an approximated version of kernel density estimation, which is computationally efficient even for large training datasets. Texture features are modelled by an adaptively grown codebook, with the number of entries in the codebook selected in an online fashion. Experiments on the recently published UCSD Anomaly Detection dataset show that the proposed method obtains considerably better results than three recent approaches: MPPCA, social force, and mixture of dynamic textures (MDT). The proposed method is also several orders of magnitude faster than MDT, the next best performing method. 1.
(Show Context)

Citation Context

...ate neighbours along both the spatial and temporal axes are consulted to verify whether the cell was classified as anomalous due to noise. t T Y t+1 X 58Approach Social Force MPPCA MDT Proposed [20] =-=[15]-=- [19] method Ped1 31% 40% 25% 22.5% Ped2 42% 30% 25% 20.0% Average 37% 35% 25% 21.25% Table 1. Equal error rates (EERs) for frame-level anomaly detection, obtained on the Ped1 and Ped2 subsets on the ...

Video parsing for abnormality detection

by Borislav Antic ́ - In ICCV , 2011
"... Detecting abnormalities in video is a challenging prob-lem since the class of all irregular objects and behaviors is infinite and thus no (or by far not enough) abnormal train-ing samples are available. Consequently, a standard set-ting is to find abnormalities without actually knowing what they are ..."
Abstract - Cited by 8 (1 self) - Add to MetaCart
Detecting abnormalities in video is a challenging prob-lem since the class of all irregular objects and behaviors is infinite and thus no (or by far not enough) abnormal train-ing samples are available. Consequently, a standard set-ting is to find abnormalities without actually knowing what they are because we have not been shown abnormal exam-ples during training. However, although the training data does not define what an abnormality looks like, the main paradigm in this field is to directly search for individual ab-normal local patches or image regions independent of an-other. To address this problem we parse video frames by estab-lishing a set of hypotheses that jointly explain all the fore-ground while, at same time, trying to find normal training samples that explain the hypotheses. Consequently, we can avoid a direct detection of abnormalities. They are discov-ered indirectly as those hypotheses which are needed for covering the foreground without finding an explanation by normal samples for themselves. We present a probabilistic model that localizes abnormalities using statistical infer-ence. On the challenging dataset of [15] it outperforms the state-of-the-art by 7 % to achieve a frame-based abnormal-ity classification performance of 91 % and the localization performance improves by 32 % to 76%. 1.
(Show Context)

Citation Context

...lding a motion filter and they propose an unsupervised method that integrates the prototypical image features and classifies a group of behavior patterns either as normal or abnormal. Kim and Grauman =-=[10]-=- proposed a method to detect abnormalities in a video sequence based on a space-time Markov random field model. This model dynamically adapts to abnormal activities that consists of unpredictable vari...

A Review on Video-Based Human Activity Recognition

by Shian-ru Ke, Hoang Le Uyen Thuc, Yong-jin Lee, Jenq-neng Hwang, Jang-hee Yoo, Kyoung-ho Choi - COMPUTERS , 2013
"... ..."
Abstract - Cited by 7 (0 self) - Add to MetaCart
Abstract not found

Stream-based Active Unusual Event Detection

by Chen Change Loy, Tao Xiang, Shaogang Gong
"... Abstract. We present a new active learning approach to incorporate human feedback for on-line unusual event detection. In contrast to most existing unsupervised methods that perform passive mining for unusual events, our approach automatically requests supervision for critical points to resolve ambi ..."
Abstract - Cited by 7 (3 self) - Add to MetaCart
Abstract. We present a new active learning approach to incorporate human feedback for on-line unusual event detection. In contrast to most existing unsupervised methods that perform passive mining for unusual events, our approach automatically requests supervision for critical points to resolve ambiguities of interest, leading to more robust and accurate detection on subtle unusual events. The active learning strategy is formulated as a stream-based solution, i.e. it makes decision on-the-fly on whether to query for labels. It adaptively combines multiple active learning criteria to achieve (i) quick discovery of unknown event classes and (ii) refinement of classification boundary. Experimental results on busy public space videos show that with minimal human supervision, our approach outperforms existing supervised and unsupervised learning strategies in identifying unusual events. In addition, better performance is achieved by using adaptive multi-criteria approach compared to existing single criterion and multi-criteria active learning strategies. 1
(Show Context)

Citation Context

...valuated. 2 Related Work Most existing unusual event detection methods follow unsupervised one-class learning strategy by employing different models such as topic models [1–3] and Markov random field =-=[4]-=-. On the other hand, there are several studies that perform event classification [10,11] based on supervised strategy. Our method differs significantly from these methods in that our approach is capab...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University