Cognitively Motivated Novelty Detection in Video Data Streams

Automatically detecting novel events in video data streams is an extremely challenging task. In recent years, machine-based parametric learning systems have been quite successful in exhaustively capturing novelty in video if the novelty filters are well-defined in constrained environments. Some important questions however remain: How close are such systems to human perception? Can results derived from comparing human perception with machine novelty help tasks such as storing (indexing) and retrieval of novel events in large video repositories? In this chapter a quantitative experimental evaluation of human-based vs. machine-based novelty systems is canvassed. A machine-based system for detecting novel events in video data streams is first described. The issues of designing an indexing-strategy or “Manga” (comic-book representation is termed as “manga” in Japanese) to effectively determine the “most-representative” novel frames for a video sequence are then discussed. The evaluation of human-based vs. machine-based novelty is quantified by metrics based on location of novel events, number of novel events, etc. Low-level image features were used for machine-based novelty detection and do not include any semantic processing such as object detection to keep the computational load to a minimum.

[1]  M. Ibrahim Sezan,et al.  A semantic event-detection approach and its application to detecting hunts in wildlife vide , 2000, IEEE Trans. Circuits Syst. Video Technol..

[2]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[3]  Ankur Teredesai,et al.  VENUS: A System for Novelty Detection in Video Streams with Learning , 2004, FLAIRS.

[4]  Ronald M. Lesperance,et al.  The Gaussian derivative model for spatial-temporal vision: I. Cortical model. , 2001, Spatial vision.

[5]  Shingo Uchihashi,et al.  Video Manga: generating semantically meaningful video summaries , 1999, MULTIMEDIA '99.

[6]  Sougata Mukherjea,et al.  Using clustering and visualization for refining the results of a WWW image search engine , 1998, NPIV '98.

[7]  Xia Feng,et al.  FAST IMAGE INDEXING AND VISUAL GUIDED BROWSING , 2003 .

[8]  Pak Chung Wong,et al.  Guest Editor's Introduction: Visual Data Mining , 1999, IEEE Computer Graphics and Applications.

[9]  David S. Ebert,et al.  Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation , 1997, International Conference on Information and Knowledge Management.

[10]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jianping Fan,et al.  Hierarchical video content description and summarization using unified semantic and visual similarity , 2003, Multimedia Systems.

[12]  Lionel Tarassenko,et al.  Choosing an appropriate model for novelty detection , 1997 .

[13]  J. B. Hampshire,et al.  Real-time object classification and novelty detection for collaborative video surveillance , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[14]  Eamonn J. Keogh,et al.  Clustering of streaming time series is meaningless , 2003, DMKD '03.

[15]  Andreas Girgensohn,et al.  Temporal event clustering for digital photo collections , 2003, ACM Multimedia.

[16]  Lei Zhu,et al.  Advanced feature extraction for Keyblock-based image retrieval , 2000, MULTIMEDIA '00.

[17]  Mihael Ankerst,et al.  Visual Data Mining , 2001, Encyclopedia of GIS.

[18]  Ulrich Nehmzow,et al.  Detecting Novel Features of an Environment Using Habituation , 2000 .

[19]  Michael C. Burl,et al.  Mining Patters of Activity from Video Data , 2004, SDM.

[20]  Ramakant Nevatia,et al.  Event Detection and Analysis from Video Streams , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Michael Brady,et al.  Novelty detection for the identification of masses in mammograms , 1995 .

[22]  B. S. Manjunath,et al.  Representation of motion activity in hierarchical levels for video indexing and filtering , 2002, Proceedings. International Conference on Image Processing.

[23]  C. Koch,et al.  Computational modelling of visual attention , 2001, Nature Reviews Neuroscience.

[24]  Akira Hayashi,et al.  Multi-object Motion Pattern Classification for Visual Surveillance and Sports Video Retrieval , 2002 .

[25]  Sameer Singh,et al.  An approach to novelty detection applied to the classification of image regions , 2004, IEEE Transactions on Knowledge and Data Engineering.

[27]  Stephen R. Marsland,et al.  A tale of two filters-on-line novelty detection , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  Ronald M. Lesperance,et al.  The Gaussian derivative model for spatial-temporal vision: II. Cortical data. , 2001, Spatial vision.