2006 · 43 citations · 27 references
ComputingComputer ScienceComputer VisionMachine LearningTime Series AnalysisAnomaly DetectionAnomaly Detection In Time SeriesMotion AnalysisPattern RecognitionTrajectory AnalysisVideo AnalysisActivity RecognitionAnomaly Detection In TrajectoriesCctv SurveillanceClusteringSpatiotemporal Data ModelsSpatiotemporal Feature ExtractionSpatiotemporal Feature LearningSurveillance Systems
Techniques for understanding video object motion activity are becoming increasingly important with the widespread adoption of CCTV surveillance systems. In this paper we propose a novel vision system for clustering and classification of object-based video motion clips using spatiotemporal models. Object trajectories are modeled as motion time series using the lowest order Fourier coefficients obtained by Discrete Fourier Transform. Trajectory clustering is then carried out in the DFT-coefficient feature space to discover patterns of similar object motion activity. The DFT coefficients are used as input feature vectors to a Self-Organising Map which can learn similarities between object trajectories in an unsupervised manner. Encoding trajectories in this way leads to efficiency gains over existing approaches that use discrete point-based flow vectors to represent the whole trajectory. Assuming the clusters of trajectory points are distributed normally in the coefficient feature space, we propose a simple Mahalanobis classifier for the detection of anomalous trajectories. Our proposed techniques are validated on three different datasets - Australian sign language, handlabelled object trajectories from video surveillance footage and real-time tracking data obtained in the laboratory. Applications to event detection and motion data mining for visual surveillance systems are envisaged.
27
Algorithms for Clustering Data
Warren S. Sarle, Anil K. Jain, Richard C. Dubes · Technometrics · 1990 · 7.8K citations
Fast subsequence matching in time-series databases
Christos Faloutsos, M. Ranganathan, Yannis Manolopoulos · 1994 · 1.7K citations · Full text
Discovering similar multidimensional trajectories
Michail Vlachos, George Kollios, Dimitrios Gunopulos · 2003 · 1.5K citations
Efficient time series matching by wavelets
Ada Wai-Chee Fu · 1999 · 1K citations