skip to main content
10.1145/2510650.2510655acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Abnormal crowd behavior detection and localization using maximum sub-sequence search

Authors Info & Claims
Published:21 October 2013Publication History

ABSTRACT

This paper presents a novel framework for anomaly event detection and localization in crowded scenes. We propose an anomaly detector that extends the Bayes classifier from multi-class to one-class classification to characterize normal events. We also propose a localization scheme for anomaly localization as a maximum subsequence problem in a video sequence. The maximum subsequence algorithm locates an anomaly event by discovering the optimal collection of successive patches with spatial proximity over time without prior knowledge of the size, start and end of the anomaly event. Our localization scheme can locate multiple occurrences of abnormal events in spite of noise. Experimental results on the well-established UCSD dataset show that the proposed framework significantly outperforms state-of-the-art methods up to 53.55% localization rate. This study concludes that the localization framework plays an important role in abnormal event detection.

References

  1. R. Mehran, A. Oyama, and M. Shah, "Abnormal crowd behavior detection using social force model," in CVPR, Jun. 2009, pp. 935--942.Google ScholarGoogle Scholar
  2. V. Mahadevan, V. B. W. Li, and N. Vasconcelos, "Anomaly detection in crowded scenes," in CVPR, Jun. 2010, pp. 1975--1981.Google ScholarGoogle Scholar
  3. Y. Cong, J. Yuan, and J. Liu, "Sparse reconstruction cost for abnormal event detection," in CVPR, Jun. 2011, pp. 3449--3456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Adam, E. Rivlin, I. Shimshoni, and D. Reinitz, "Robust real-time unusual event detection using multiple fixed-location monitors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, pp. 555--560, Jan. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Benezeth, P. Jodoin, V. Saligrama, , and C. Rosenberger, "Abnormal events detection based on spatio-temporal co-occurences," in CVPR, Jun. 2009, pp. 2458 -- 2465.Google ScholarGoogle Scholar
  6. V. Saligrama and Z. Chen, "Video anomaly detection based on local statistical aggregates," in CVPR, Jun. 2012, pp. 2112 -- 2119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Helbing and P. MolnaI Ar, "Social force model for pedestrian dynamics," Physical Review E, vol. 51, pp. 4282--4286, May 1995.Google ScholarGoogle ScholarCross RefCross Ref
  8. A. Chan and N. Vasconcelos, "Modeling, clustering, and segmenting video with mixtures of dynamic textures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, pp. 909 -- 926, May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. H. Lampert, M. B. Blaschko, and T. Hofmann, "Beyond sliding windows: Object localization by efficient subwindow search," in CVPR, Jun. 2008, pp. 1--8.Google ScholarGoogle Scholar
  10. J. Yuan, Z. Liu, and Y. Wu, "Discriminative subvolume search for efficient action detection," in CVPR, Jun. 2009, pp. 2442 -- 2449.Google ScholarGoogle Scholar
  11. D. Tran and J. Yuan, "Optimal spatio-temporal path discovery for video event detection," in CVPR, Jun. 2011, pp. 3321 -- 3328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. B. Scholkopt, J. Platt, J. Shawe-Taylor, A. Smola, and R. Williamson, "Estimating the support of a high-dimensional distribution," Neural Computation, vol. 13, pp. 1443--1471, Jul. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," IJCV, vol. 60, pp. 91--110, Nov. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in CVPR, Jun. 2005, pp. 886--893. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N. Dalal, B. Triggs, and C. Schmid, "Human detection using oriented histograms of flow and appearance," in ECCV, May 2006, pp. 428--441. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Abnormal crowd behavior detection and localization using maximum sub-sequence search

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ARTEMIS '13: Proceedings of the 4th ACM/IEEE international workshop on Analysis and retrieval of tracked events and motion in imagery stream
        October 2013
        94 pages
        ISBN:9781450323932
        DOI:10.1145/2510650

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 October 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Upcoming Conference

        MM '24
        MM '24: The 32nd ACM International Conference on Multimedia
        October 28 - November 1, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader