Linear production game solution to a PTZ camera network

Abstract

Reconfiguring the PTZ parameters of a camera network is an combinatorial optimization problem and computing the optimal solution is very time consuming. Therefore, existing methods can only provide sub-optimal solutions. In this paper, a nonlinear objective function for better utilizing the cameras to track multiple targets is proposed. Furthermore, it is shown that by expanding the unknown parameters and imposing new constraints, the nonlinear objective function can be converted into a linear production game (LPG) problem. Since an LPG possesses an optimal solution which can be evaluated with polynomial time, the proposed method is efficient and accurate. Computer simulations have been conducted and the results show that the proposed method is very promising.

Multi-Camera Coordination and Control in Surveillance Systems

“…In addition to these works, Lai et al [2010] proposed a game-theoretic solution based on a linear production game (LPG) to control PTZ cameras to maximize the video quality of the targets in the environment. Ding et al [2012b] presented a gametheoretic approach to control the PTZ cameras in a distributed camera network in which they try to optimize the performance of various solutions to dynamic scene analysis problems such as minimizing the uncertainty in tracking the targets, obtaining image of the targets at a desired resolution and frontal face for target identification.…”

“…Anomaly detection [Krumm et al 2000;Petrushin et al 2006;Tong et al 2007;Arsic et al 2008;Schreiber et al 2013;Yuan et al 2003] No coordination, only data fusion Human behavior analysis [Gualdi et al 2008] Layered approach Controlling PTZ cameras [Natarajan et al 2014a;Natarajan et al 2012aNatarajan et al , 2012bNatarajan et al 2014bNatarajan et al , 2014c Decision theory [Ding et al 2012b;Lai et al 2010;Ding et al 2012a] Game theory [Krahnstoever et al 2008;Piciarelli et al 2009;Sommerlade and Reid 2010;Ilie and Welch 2011;Pasqualetti et al 2013] Ad-hoc optimization State machine CAVIAR (Context Aware Vision using Image-based Active Recognition), 3DPeS (3D PEople Surveillance Dataset), VIRAT (Video and Image Retrieval and Analysis Tool), i-LIDS (Imagery Library for Intelligent Detection Systems) and many more. A comparative study of these datasets has been presented by Ellis and Ferryman [2011].…”