Abstract
This article proposes a new methodology of unsupervised event prediction from videos. Detecting events from videos without prior information is a challenging task, as there are no well-accepted definitions about events in a video. It is commonly known that the presence of moving elements in a video scene could be considered as part of an event. The possibility of an event occurring becomes higher if there is an abrupt change in the motion patterns of different object(s) present in that video scene. In this paper, we defined a method to model this phenomenon of object motion. Since we have not considered any prior information while modeling it, the initial event and nonevent classification is carried out with rough set-based approximations, namely positive, boundary, and negative, in the incomplete knowledge base, resulting in an event-nonevent rough sets. We generate three regions with rough sets. Negative class labels are assigned for static objects and those moving with predictable paths. The objects with a huge change in motion are labeled to be positive events. The remaining objects are kept in the boundary region. However, if there is a gradual change in the motion pattern, there arises some possibility of an event occurring. To define the terms, like possible events and must be event, we have fuzzified the boundary region of event-nonevent rough set and assigned different degrees of possibility of an event to occur if there is a change in motion patterns in the trajectory of the objects. That is, the event, nonevent regions are classified with rough sets, and the boundary region is fuzzified with fuzzy sets. We have validated this newly defined event-nonevent rough-fuzzy sets with experimental demonstrations where the proposed method successfully predicted the events to occur in video sequences.
Similar content being viewed by others
References
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127
Pal SK, Meher SK (2013) Natural computing: a problem solving paradigm with granular information processing. Appl Soft Comput 13(9):3944–3955
Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspective and challenges. IEEE Trans Cybern 43(6):1977–1989
Chakraborty DB, Pal SK (2016) Neighborhood granules and rough rule base in tracking. Nat Comput, Springer 15(2):359–370
Pawlak Z (1992) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Norwell, MA
Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209
Yao YY (1997) Combination of rough and fuzzy sets based on-level sets. In: Rough Sets and Data Mining. Springer pp. 301–321
Lingras P (2001) Fuzzy-rough and rough-fuzzy serial combinations in neurocomputing. Neurocomputing 36(1–4):29–44
Cornelis C, Cock MD, Kerre EE (2003) Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge. Expert Syst J Knowl Eng 20(5):260–270
Sen D, Pal SK (2009) Generalized rough sets, entropy, and image ambiguity measures. IEEE Trans Syst, Man, Cybern, Part B 39(4):117–128
Chen YHPSS (2015) Bipolar-valued rough fuzzy set and its applications to the decision information system. IEEE Trans Fuzzy Syst 64:2358–2370
Ray SS, Ganivada A, Pal SK (2015) A granular self-organizing map for clustering and gene selection in microarray data. IEEE Trans Neural Netw Learn Syst 27(9):1890–1906
Chakraborty DB, Pal SK (2018) Neighborhood rough filter and intuitionistic entropy in unsupervised tracking. IEEE Trans Fuzzy Syst 85:2188–2200
Borges P, Conci N, Cavallaro A (2013) Video-based human behavior understanding: a survey. IEEE Trans CSVT 23(11):1993–2008
Brand M (1996) Understanding manipulation in video. In: Proceedings of the Second Intl Conf on AFGR. IEEE, Killington, VT, pp. 94–99
Stauffer C, Grimson WEL (2000) Learning patterns of activity using real-time tracking. IEEE Trans PAMI 22:747–757
Yang Y, Liu J, Shah M (2009) Video Scene Understanding Using Multi-scale Analysis. In: IEEE Intl Conf on Comp Vision. Kyoto, pp. 1669–1676
Liu KY, Zang T, Wang L (2010) A new parallel video understanding and retrieval system. In: IEEE ICME. Suntec City, pp. 679–684
Gupta A, Srinivasan P, Shi J, Davis L (2009) Unsupervised Video Understanding by Reconciliation of Posture Similarities. In: IEEE CVPR. Miami, FL, pp. 2012–2019
Zaidenberg S, Boulay B, Bremond F (2013) A Generic Framework for Video Understanding Applied to Group Behavior Recognition. In: IEEE AVSS. Beijing, pp. 136–142
Lu C, Shi J, Jia J (2013) Abnormal Event Detection at 150 FPS in Matlab. In: International conference on computer vision, (ICCV) IEEE
Song W, Hagras H (2017) A type-2 fuzzy logic system for event detection in soccer videos. In: 2017 IEEE International conference on fuzzy systems (FUZZ-IEEE), pp. 1–6
Schmid NCKAC (2018) Learning from web videos for event classification. IEEE Trans Circuits Syst Video Technol 58:3019–3029
Milbich T, Bautista M, Sutter E, Ommer B (2017) Understanding videos, constructing plots learning a visually grounded storyline model from annotated videos. In: IEEE ICCV. Venice, pp. 4404–4414
Cai M, Lu F, Gao Y (2019) Desktop action recognition from first-person point-of-view. IEEE Trans Cybern 49(5):1–13
Yan R, Tang J, Shu X, Li Z, Tian Q (2018) Participation-Contributed Temporal Dynamic Model for Group Activity Recognition. Association for computing machinery, New York, pp. 1292–1300
Neumann L, Zisserman A, Vedaldi A (2019) Future Event Prediction: If and When. In: IEEE CVPR Workshops
Miech A, Laptev I, Sivic J, Wang H, Torresani L, Tran D (2019) Leveraging the Present to Anticipate the Future in Videos. In: IEEE CVPR Workshops
Liang J, Jiang L, Niebles JC, Hauptmann AG (2019) L. Fei-Fei, Peeking into the Future: Predicting Future Person Activities and Locations in Videos. In: IEEE Proc. on CVPR
Lei J, Yu L, Berg T, Bansal M (2020) What is More Likely to Happen Next? Video-and-Language Future Event Prediction. In: Proceedings of the 2020 conference on empirical methods in natural language processing (EMNLP), pp. 8769–8784
Yan R, Xie L, Tang J, Shu X, Tian Q (2020) Higcin: hierarchical graph-based cross inference network for group activity recognition. IEEE Trans Pattern Anal Mach Intell. https://doi.org/10.1109/TPAMI.2020.3034233
Chebi H, Benaissa A (2021) Novel approach by fuzzy logic to deal with dynamic analysis of shadow elimination and occlusion detection in video sequences of high-density scenes. IETE J Res 22:1–12
Chakraborty DB, Pal SK (2021) Rough video conceptualization for real-time event precognition with motion entropy. Inf Sci 543:488–503
Possegger H, Sternig S, Mauthner T, Roth PM, Bischof H (2013) Robust Real-Time Tracking of Multiple Objects by Volumetric Mass Densities. In: IEEE Proc. on CVPR
PETS-2015 (2015) Dataset Released in IEEE Int. WS Perfor. Evaluation of tracking and surveillance
Velastin SA, Gómez-Lira DA (2017) People Detection and Pose Classification Inside a Moving Train Using Computer Vision. In: International visual informatics conference. Springer, pp. 319–330
Mitchell TM (1997) Machine learning. McGraw-Hill, New York
PETS-2001 (2001) Datasets Realsed In IEEE Int. WS Perfor. Evaluation of tracking and surveillance
AVSS-2007 (2007) Datasets Released In Fourth IEEE Int. Conf Adv Video and signal based surveillance
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chakraborty, D.B., Yao, J. Event prediction with rough-fuzzy sets. Pattern Anal Applic 26, 691–701 (2023). https://doi.org/10.1007/s10044-022-01119-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-022-01119-7