Crowd Behavior Analysis and Classification using Graph Theoretic Approach

Crowd Behavior Analysis and Classification using Graph Theoretic Approach

Article Fingerprint

ReserarchID

CST1CEJ0

Crowd Behavior Analysis and Classification using Graph Theoretic Approach Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

Surveillance systems are commonly used for security and monitoring. The need to automate these systems is well understood. To address this issue we introduce the Graph theoretic approach based Crowd Behavior Analysis and Classification System (GCBACS). The crowd behavior is observed based on the motion trajectories of the personnel in the crowd. Optical flow methods are used to obtain the streak lines and path lines of the crowd personnel trajectories. The streak flow is constructed based on the path and streak lines. The personnel and their respective potential vectors obtained from the streak flows are used to represent each frame as a graph. The frames of the surveillance videos are analyzed using graph theoretic approaches.

References

24 Cites in Article
  1. 1. Hang Su,; Hua Yang,; Shibao Zheng,; Yawen,Fan,Sha Wei (2013). The Large-Scale Crowd Behavior Perception Based on Spatio-Temporal Viscous Fluid Field. Information Forensics and Security, IEEE Transactions on, 8(10), 1589.
  2. 2. I Haritaoglu,D Harwood,L Davis (2000). W/sup 4/: real-time surveillance of people and their activities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 809-830.
  3. 3. Ying Xin,; Guangmin Sun,; Qiang Wu (1693). A preprocessing method for tracking and counting pedestrians in bus video monitor. INDIN 2008. 6th IEEE International Conference on, 13-16.
  4. 4. P Padeleris,X Zabulis,A Argyros (2013). Multicamera tracking of multiple humans based on colored visual hulls. Emerging Technologies & Factory Automation (ETFA), 10-13.
  5. 5. S Ali,M Shah (2007). A Lagrangian particle dynamics approach for crowd flow segmentation and stability analysis. Proc. IEEE Int. Conf. Com-put. Vis. Pattern Recognit, 1-6.
  6. 6. Yunqian Ma,Petr Cisar (2008). Activity Representation in Crowd. Lecture Notes in Computer Science, 107-116.
  7. 7. S Ali,M Shah (2008). Floor fields for tracking in high density crowd scenes. Proc. Eur. Conf. Comput. Vis, 1-14.
  8. 8. Y Yang,J Liu,M Shah (2009). Video scene understanding using multi-scale analysis. Proc. IEEE Int. Conf. Comput. Vis, 1669-1676.
  9. 9. E Andrade,R Fisher,S Blunsden (2006). Modelling crowd scenes for event detection. Proc. 19th Int. Conf. Pattern Recognit, 1, 175-178.
  10. 10. Louis Kratz,Ko Nishino (2009). Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. 2009 IEEE Conference on Computer Vision and Pattern Recognition, 1446-1453.
  11. 11. Ramin Mehran,Alexis Oyama,Mubarak Shah (2009). Abnormal crowd behavior detection using social force model. 2009 IEEE Conference on Computer Vision and Pattern Recognition, 935-942.
  12. 12. Jaechul Kim,Kristen Grauman (2009). Observe locally, infer globally: A space-time MRF for detecting abnormal activities with incremental updates. 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2921-2928.
  13. 13. Prazdny (1983). On the information in optical flows. Computer Vision, Graphics, and Image Processing, 22(2), 239-259.
  14. 14. S Ali,M Shah (2007). A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis. CVPR '07. IEEE Conference on, 17-22.
  15. 15. R Mehran,B Moore,M Shah,Ldquo (2010). A Streakline Representation of Flow in Crowded Scenes,&rdquo. Proc. 11th European Conf. Computer Vision (ECCV ', 10, 439-452.
  16. 16. X Wang,X Ma,W Grimson (2008). Unsupervised activity perception in crowded and complicated scenes using hierarchical bayesian models. IEEE Trans. Pattern Anal. Mach. Intell, 31(3), 539-555.
  17. 17. Hang Su,Hua Yang,Shibao Zheng,Yawen Fan,Sha Wei (2013). The Large-Scale Crowd Behavior Perception Based on Spatio-Temporal Viscous Fluid Field. IEEE Transactions on Information Forensics and Security, 8(10), 1575-1589.
  18. 18. Si Wu,Hau-San Wong,Zhiwen Yu (2014). A Bayesian Model for Crowd Escape Behavior Detection. IEEE Transactions on Circuits and Systems for Video Technology, 24(1), 85-98.
  19. 19. Briane Berkansolmaz,Mubarakshah (2012). Identifying Behaviors in Crowd Scenes Using Stability Analysis for Dynamical Systems. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 34(10)
  20. 20. Duan-Yu Chen,Po-Chung Huang (2013). Visual-Based Human Crowds Behavior Analysis Based on Graph Modeling and Matching. IEEE SENSORS JOURNAL, 13(6)
  21. 21. Norman Nuriapelechano,Badler (2006). Modeling Crowd and Trained Leader Behavior during Building Evacuation. IEEE Computer Society
  22. 22. T Corpetti,E Mémin,P Pérez (2003). Extraction of Singular Points from Dense Motion Fields: An Analytic Approach. Journal of Mathematical Imaging and Vision, 19(3), 175-198.
  23. 23. (null). University of Minnesota (UMN) Map Server. Unusual crowd activity dataset of University of Minnesota
  24. 24. A Wald (1950). Statistical decision functions. Statistical decision functions

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Najmuzzama Zerdi, Dr. Subhash S Kulkarni, Kashyap D Dhruve. 2014. "Crowd Behavior Analysis and Classification using Graph Theoretic Approach". Global Journal of Computer Science and Technology - F: Graphics & Vision GJCST-F Volume 14 (GJCST Volume 14 Issue F1).

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-F Classification G.2.2
Version of record

v1.2

Issue date
March 28, 2014

Language
English
Order Article Reprint
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 3.7K
Total Downloads: 184
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Crowd Behavior Analysis and Classification using Graph Theoretic Approach

Najmuzzama Zerdi
Najmuzzama Zerdi K.C.T.E.C
Dr. Kulkarni
Dr. Kulkarni
Kashyap Dhruve
Kashyap Dhruve