AN UNSUPERVISED LEARNING BASED APPROACH FOR UNEXPECTED EVENT DETECTION

Bertrand Luvison, Thierry Chateau, Patrick Sayd, Quoc-Cuong Pham, Jean-Thierry Lapresté

2009

Abstract

This paper presents a generic unsupervised learning based solution to unexpected event detection from a static uncalibrated camera. The system can be represented into a probabilistic framework in which the detection is achieved by a likelihood based decision. We propose an original method to approximate the likelihood function using a sparse vector machine based model. This model is then used to detect efficiently unexpected events online. Moreover, features used are based on optical flow orientation within image blocks. The resulting application is able to learn automatically expected optical flow orientations from training video sequences and to detect unexpected orientations (corresponding to unexpected event) in a near real-time frame rate. Experiments show that the algorithm can be used in various applications like crowd or traffic event detection.

References

  1. Andrade, E. L., Blunsden, S., and Fisher, R. B. (2006). Hidden markov models for optical flow analysis in crowds. In International Conference on Pattern Recognition (ICPR), volume 1, pages 460-463.
  2. Barron, J., Fleet, D., Beauchemin, S., and Burkitt, T. (1992). Performance of optical flow techniques. Computer Vision and Pattern Recognition (CVPR), 92:236-242.
  3. Black, M. J. and Anandan, P. (1996). The robust estimation of multiple motions: parametric and piecewisesmooth flow fields. Computer Vision and Image Understanding (CVIU), 63(1):75-104.
  4. Blunsden, S., Andrade, E., and Fisher, R. (2007). Non parametric classification of human interaction. In Pattern Recognition and Image Analysis (PRIA).
  5. Brostow, G. j. and Cipolla, R. (2006). Unsupervised bayesian detection of independant motion in crowds. In Computer Vision and Pattern Recognition (CVPR).
  6. Burges, C. J. C. (1998).
  7. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2:121-167.
  8. Dong, L., Parameswaran, V., Ramesh, V., and Zoghlami, I. (2007). Fast crowd segmentation using shape indexing. In International Conference on Computer Vision (ICCV).
  9. Duda, R., Hart, P., and Stork, D. (2001). Pattern Classification. John Wiley & Sons Inc.
  10. Figueiredo, M. and Jain, A. (2002). Unsupervised learning of finite mixture models. Pattern Analysis and Machine Intelligence, 24(3):381-396.
  11. Freund, Y. and Schapire, R. E. (1996). Experiments with a new boosting algorithm. In Proceedings of the 30th International Conference on Machine Learning (ICML), pages 148-156.
  12. Han, B., Comaniciu, D., Zhu, Y., and Davis, L. S. (2008). Sequential kernel density approximation and its application to real-time visual tracking. Pattern Analysis and Machine Intelligence, 30:1186-1197.
  13. Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In Alvey Vision Conference, pages 147-151.
  14. Hu, W., Xiao, X., Fu, Z., Xie, D., Tan, T., and Maybank, S. (2006). A system for learning statistical motion patterns. IEEE Pattern Analysis And Machine Intelligence, 28:1450-1464.
  15. Junejo, I. N. and Foroosh, H. (2007). Trajectory rectification and path modeling for video surveillance. In International Conference on Computer Vision (ICCV).
  16. Li, Y. and Ai, H. (2007). Fast detection of independent motion in crowds guided by supervised learning. In International Conference on Image Processing (ICIP).
  17. Proesmans, M., Gool, L. V., Pauwels, E., and Oosterlinck, A. (1994). Determination of optical flow and its discontinuities using non-linear diffusion. In European Conference on Computer Vision (ECCV).
  18. Rabaud, V. and Belongie, S. (2006). Counting crowded moving objects. In Computer Vision and Pattern Recognition (CVPR).
  19. Sidla, O. and Lypetskyy, Y. (2006). Pedestrian detection and tracking for counting applications in crowded situations. In Advanced Video and Signal Based Surveillance (AVSS).
  20. Singh, S., Machiraju, R., and Parent, R. (2007). Visual analysis of trajectory clusters for video surveillance.
  21. Stauffer, C. and Grimson, W. E. L. (2000). Learning patterns of activity using real-time tracking. IEEE Pattern Analysis And Machine Intelligence, 22:747-757.
  22. Tipping, M. E. (2001). Sparse bayesian learning and the relevance vector machine. Journal of Machine Learning Reasearch 1.
  23. Velastin, S. A., Boghossian, B. A., and Vicencio-Silva, M. A. (2006). A motion-based image processing system for detecting potentielly dangerous situations in underground railway stations. Transportation Research Part C: Emerging Technologies, 14.
  24. Zhao, T. and Nevatia, R. (2004). Tracking multiple humans in complex situations. IEEE Pattern Analysis And Machine Intelligence, 26:1208-1221.
Download


Paper Citation


in Harvard Style

Luvison B., Chateau T., Sayd P., Pham Q. and Lapresté J. (2009). AN UNSUPERVISED LEARNING BASED APPROACH FOR UNEXPECTED EVENT DETECTION . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 506-513. DOI: 10.5220/0001796705060513


in Bibtex Style

@conference{visapp09,
author={Bertrand Luvison and Thierry Chateau and Patrick Sayd and Quoc-Cuong Pham and Jean-Thierry Lapresté},
title={AN UNSUPERVISED LEARNING BASED APPROACH FOR UNEXPECTED EVENT DETECTION},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={506-513},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001796705060513},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - AN UNSUPERVISED LEARNING BASED APPROACH FOR UNEXPECTED EVENT DETECTION
SN - 978-989-8111-69-2
AU - Luvison B.
AU - Chateau T.
AU - Sayd P.
AU - Pham Q.
AU - Lapresté J.
PY - 2009
SP - 506
EP - 513
DO - 10.5220/0001796705060513