Retrieval in Long-Surveillance Videos Using User-Described Motion and Object Attributes

We present a content-based retrieval method for long-surveillance videos in wide-area (airborne) and near-field [closed-circuit television (CCTV)] imagery. Our goal is to retrieve video segments, with a focus on detecting objects moving on routes, that match user-defined events of interest. The sheer size and remote locations where surveillance videos are acquired necessitates highly compressed representations that are also meaningful for supporting user-defined queries. To address these challenges, we archive long-surveillance video through lightweight processing based on low-level local spatiotemporal extraction of motion and object 2. These are then hashed into an inverted index using locality-sensitive hashing. This local approach allows for query flexibility and leads to significant gains in compression. Our second task is to extract partial matches to user-created queries and assemble them into full matches using dynamic programming (DP). DP assembles the indexed low-level features into a video segment that matches the query route by exploiting causality. We examine CCTV and airborne footage, whose low contrast makes motion extraction more difficult. We generate robust motion estimates for airborne data using a tracklets generation algorithm, while we use the Horn and Schunck approach to generate motion estimates for CCTV. Our approach handles long routes, low contrasts, and occlusion. We derive bounds on the rate of false positives and demonstrate the effectiveness of the approach for counting, motion pattern recognition, and abandoned object applications.

[1]  W. Eric L. Grimson,et al.  Unsupervised Activity Perception in Crowded and Complicated Scenes Using Hierarchical Bayesian Models , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jean-Marc Odobez,et al.  Temporal Analysis of Motif Mixtures Using Dirichlet Processes , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ronen Basri,et al.  Actions as space-time shapes , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Ehud Rivlin,et al.  Robust Real-Time Unusual Event Detection using Multiple Fixed-Location Monitors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Lisa M. Brown,et al.  Event Detection, Query, and Retrieval for Video Surveillance , 2008 .

[6]  Hélène Laurent,et al.  Comparative study of background subtraction algorithms , 2010, J. Electronic Imaging.

[7]  Suzanne Little,et al.  Identifying and addressing challenges for search and analysis of disparate surveillance video archives , 2013, ICDP.

[8]  Lawrence Carin,et al.  Infinite Hidden Markov Models for Unusual-Event Detection in Video , 2008, IEEE Transactions on Image Processing.

[9]  W. Eric L. Grimson,et al.  Unsupervised Activity Perception by Hierarchical Bayesian Models , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[11]  Venkatesh Saligrama,et al.  Video Anomaly Identification [ a Statistical Approach ] , 2022 .

[12]  Luc Van Gool,et al.  What's going on? Discovering spatio-temporal dependencies in dynamic scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Jason Thornton,et al.  Person attribute search for large-area video surveillance , 2011, 2011 IEEE International Conference on Technologies for Homeland Security (HST).

[14]  Mubarak Shah,et al.  A differential geometric approach to representing the human actions , 2008, Comput. Vis. Image Underst..

[15]  Gunther Heidemann,et al.  Interactive Schematic Summaries for Faceted Exploration of Surveillance Video , 2013, IEEE Transactions on Multimedia.

[16]  Christophe De Vleeschouwer,et al.  Visual event recognition using decision trees , 2010, Multimedia Tools and Applications.

[17]  Yan Yang,et al.  Content-Based Video Retrieval (CBVR) System for CCTV Surveillance Videos , 2009, 2009 Digital Image Computing: Techniques and Applications.

[18]  Jean-François Delaigle,et al.  Content-Based Retrieval of Video Surveillance Scenes , 2006, MRCS.

[19]  Venkatesh Saligrama,et al.  Video Anomaly Identification , 2010, IEEE Signal Processing Magazine.

[20]  Anil C. Kokaram,et al.  A Viterbi tracker for local features , 2010, Electronic Imaging.

[21]  Simone Calderara,et al.  A Distributed Outdoor Video Surveillance System for Detection of Abnormal People Trajectories , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[22]  Eli Shechtman,et al.  Space-Time Behavior-Based Correlation-OR-How to Tell If Two Underlying Motion Fields Are Similar Without Computing Them? , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  S. Shankar Sastry,et al.  High-Speed Action Recognition and Localization in Compressed Domain Videos , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Alan F. Smeaton,et al.  User-interface to a CCTV video search system , 2005 .

[25]  Nikolaos Papanikolopoulos,et al.  Learning Dynamic Event Descriptions in Image Sequences , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[28]  Charles A. Bouman,et al.  CLUSTER: An Unsupervised Algorithm for Modeling Gaussian Mixtures , 2014 .

[29]  Anil C. Kokaram,et al.  Off-line multiple object tracking using candidate selection and the Viterbi algorithm , 2005, IEEE International Conference on Image Processing 2005.

[30]  Xindong Wu,et al.  Video data mining: semantic indexing and event detection from the association perspective , 2005, IEEE Transactions on Knowledge and Data Engineering.

[31]  Venkatesh Saligrama,et al.  Exploratory search of long surveillance videos , 2012, ACM Multimedia.

[32]  Shaogang Gong,et al.  Video Behavior Profiling for Anomaly Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[34]  Uma Mudenagudi,et al.  A Study on Keyframe Extraction Methods for Video Summary , 2011, 2011 International Conference on Computational Intelligence and Communication Networks.

[35]  Carlo S. Regazzoni,et al.  Content-based retrieval and real time detection from video sequences acquired by surveillance systems , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[36]  Thorsten Gerber,et al.  Handbook Of Mathematical Functions , 2016 .

[37]  Cyril Carincotte,et al.  Particle-based tracking model for automatic anomaly detection , 2011, 2011 18th IEEE International Conference on Image Processing.