Detecting conversational groups in images and sequences: A robust game-theoretic approach

• Published in: Computer vision and image understanding 2016-02, Vol.143, p.11-24
• Main Authors: Vascon, Sebastiano, Mequanint, Eyasu Z., Cristani, Marco, Hung, Hayley, Pelillo, Marcello, Murino, Vittorio
• Format: Article
• Language: English
• Subjects: Agglomeration; Classification; Computer vision; Conversational groups; F-formation detection; Game theory; Group detection; Mathematical models; Scene understanding; State of the art; Video data
• ISSN: 1077-3142; 1090-235X
• DOI: 10.1016/j.cviu.2015.09.012

•A game-theoretic approach for group detection in still images and video.•Extended (game) theory to integrate temporal information and data continuity.•A new model of frustum of visual attention which achieves better performance.•A new annotated dataset for group detection including 10685 labeled frames.•Performance evaluation on all public datasets outperforming the state of the art. Detecting groups is becoming of relevant interest as an important step for scene (and especially activity) understanding. Differently from what is commonly assumed in the computer vision community, different types of groups do exist, and among these, standing conversational groups (a.k.a. F-formations) play an important role. An F-formation is a common type of people aggregation occurring when two or more persons sustain a social interaction, such as a chat at a cocktail party. Indeed, detecting and subsequently classifying such an interaction in images or videos is of considerable importance in many applicative contexts, like surveillance, social signal processing, social robotics or activity classification, to name a few. This paper presents a principled method to approach to this problem grounded upon the socio-psychological concept of an F-formation. More specifically, a game-theoretic framework is proposed, aimed at modeling the spatial structure characterizing F-formations. In other words, since F-formations are subject to geometrical configurations on how humans have to be mutually located and oriented, the proposed solution is able to account for these constraints while also statistically modeling the uncertainty associated with the position and orientation of the engaged persons. Moreover, taking advantage of video data, it is also able to integrate temporal information over multiple frames utilizing the recent notions from multi-payoff evolutionary game theory. The experiments have been performed on several benchmark datasets, consistently showing the superiority of the proposed approach over the state of the art, and its robustness under severe noise conditions. [Display omitted]