Exploiting Periodicity in Recurrent Scenes

There is considerable interest in techniques capable of identifying anomalies and unusual events in busy outdoor scenes, e.g. road junctions. Many approaches achieve this by exploiting deviations in spatial appearance from some expected norm accumulated by a model over time. In this work we show that much can be gained from explicitly modelling temporal aspects of scene activity in detail. We characterize a scene by identifying the fundamental period of change on a spatial block-by-block basis by estimating autocovariance of self-similarity. As our model, we introduce a spatio-temporal grid of histograms built corresponding to some chosen feature. This model is then used to identify objects found in unexpected spatial and temporal locations in subsequent test data. Employing a Phase-Locked Loop technique, we describe a method of ensuring that the spatio-temporal model maintains synchronization with learned scene activity in spite of short-term breakdown in the reliability of acquired data, and long-term change of the mean fundamental period. Results indicate our model to be capable of discrimination between behavioural aspects of cars at a typical road junction sufficiently well to provide useful warnings of adverse activity in real time.

[1]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[2]  Roland E. Best Phase-Locked Loops , 1984 .

[3]  Martin Szummer,et al.  Temporal texture modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[4]  M. Casdagli Recurrence plots revisited , 1997 .

[5]  Fang Liu,et al.  Finding periodicity in space and time , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[6]  T Natschläger,et al.  Spatial and temporal pattern analysis via spiking neurons. , 1998, Network.

[7]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[8]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Xavier Binefa,et al.  Robust Real-Time Periodic Motion Detection, Analysis, and Applications , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  James W. Davis,et al.  The Recognition of Human Movement Using Temporal Templates , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Shaogang Gong,et al.  On the binding mechanism of synchronised visual events , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[12]  Randal C. Nelson,et al.  Detection and Recognition of Periodic, Nonrigid Motion , 1997, International Journal of Computer Vision.

[13]  Jeffrey E. Boyd,et al.  Synchronization of oscillations for machine perception of gaits , 2004, Comput. Vis. Image Underst..

[14]  Shaogang Gong,et al.  Beyond Tracking: Modelling Activity and Understanding Behaviour , 2006, International Journal of Computer Vision.

[15]  Shaogang Gong,et al.  Minimum Cuts of A Time-Varying Background , 2006, BMVC.

[16]  Shaogang Gong,et al.  Multi-layered Decomposition of Recurrent Scenes , 2008, ECCV.