Kernel-Based Sparse Reconstruction for Video Anomaly Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video-based anomaly detection methods face challenges in accurately detecting abnormal patterns in realistic scenarios with multiple object trajectories, especially under occlusions and clutter, and require computationally simple algorithms that can handle rare anomalous events, with sparse reconstruction techniques being limited by the structure of training data.
Innovation Solution
The implementation of a kernel-based sparse reconstruction model that transforms n-dimensional feature vectors into a higher dimensional space using a nonlinear kernel function, enabling better separability between nominal classes and improving anomaly detection accuracy by computing a measure of sparsity and comparing it against a threshold.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If sparse reconstruction techniques are used for anomaly detection, then computational simplicity is improved, but detection accuracy deteriorates when event classes are not linearly separable
Solution Approach 1:
The patent applies kernel functions to map event classes from the original n-dimensional feature space into a higher-dimensional feature space. This dimensionality transformation enables event classes that were not linearly separable in the original space to become linearly separable in the transformed space, thereby improving anomaly detection accuracy while preserving the computational efficiency of sparse reconstruction techniques.
2Measurement precision
If kernel functions are used to transform feature vectors into higher dimensional space, then inter-class separability is improved, but computational complexity increases
Solution Approach 1:
The patent introduces kernel functions as an intermediary mechanism that operates on the training data to create a transformed dictionary in higher-dimensional space. This intermediary transformation is performed once during the training phase, and the resulting kernel-based dictionary is then used for efficient sparse reconstruction during anomaly detection, avoiding the need for repeated complex computations.
3Measurement precision
If manual analysis of video footage is performed, then detection accuracy is improved, but cost and time consumption increase significantly
Solution Approach 1:
The patent replaces the mechanical process of manual video analysis with an automated computer-based system that uses kernel-based sparse reconstruction algorithms. This substitution maintains high detection accuracy by leveraging the mathematical properties of kernel functions and sparse representations, while dramatically improving productivity by enabling automated processing of large volumes of video data without human intervention.
Data Source
AI summary
A method and system for detecting anomalies in video footage. A training dictionary can be configured to include a number of event classes, wherein events among the event classes can be defined with respect to n-dimensional feature vectors. One or more nonlinear kernel function can be defined, which transform the n-dimensional feature vectors into a higher dimensional feature space. One or more test events can then be received within an input video sequence of the video footage. Thereafter, a determination can be made if the test event(s) is anomalous by applying a sparse reconstruction with respect to the training dictionary in the higher dimensional feature space induced by the nonlinear kernel function.