Game-Theoretic Multiple Target Tracking

Video-based multiple target tracking (MTT) is a challenging task when similar targets are present in close vicinity. Because their visual observations are mixed and difficult to segment, their motions have to be estimated jointly. Most existing approaches perform this joint motion estimation in a centralized fashion and involve searching a rather high dimensional space, and thus leading to quite complicated joint trackers. This paper brings a new view to MTT from a game-theoretic perspective, bridging the joint motion estimation and the Nash Equilibrium of a game. Instead of designing a centralized tracker, MTT is decentralized and a set of individual trackers is used, each of which tries to maximize its visual evidence for explaining its motion as well as generates interferences to others. Modelling this competition behavior, a special game is designed so that the difficult joint motion estimation is achieved at the Nash Equilibrium of this game where no individual tracker has incent...

• Type: Conference
• Year: 2007
• Where: ICCV
• Authors: Ming Yang, Ting Yu, Ying Wu
• Keywords: Computer Vision, Difficult Joint Motion, Game-theoretic Mtt, ICCV 2007, Joint Motion Estimation, Joint Trackers, Nash Equilibrium