Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]

@

Journal of Information Science and Engineering, Vol. 29 No. 3, pp. 527-543 (May 2013)


Linear Production Game Solution to a PTZ Camera Network


YU-CHUN LAI1, YU-MING LIANG2, SHENG-WEN SHIH3, CHENG-CHUNG LIN1 AND HONG-YUAN MARK LIAO1,4
1Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, 300 Taiwan
2Department of Computer Science and Information Engineering
Aletheia University
Danshui, 521 Taiwan
3Department of Computer Science and Information Engineering
National Chi Nan University
Nantou, 545 Taiwan
4Institute of Information Science
Academia Sinica
Taipei, 105 Taiwan

Reconfiguring the parameters of PTZ cameras in a surveillance system is a combinatorial optimization problem. Computing the optimal solution is very time consuming, and existing methods can only provide sub-optimal solutions. In this paper, we propose a non-linear objective function that better utilizes a camera network to track multiple targets. We also show that, by expanding the unknown parameters and imposing new constraints, the non-linear objective function can be converted into a linear production game (LPG) problem. Since an LPG yields an optimal solution that can be evaluated in polynomial time, the proposed method is efficient and accurate. The results of simulations and a real-world experiment demonstrate the proposed methods potential.

Keywords: visual surveillance, camera network, pan-tilt-zoom camera, linear production game, target tracking

Full Text () Retrieve PDF document (201305_08.pdf)

Received April 19, 2011; revised August 8, 2011; accepted September 23, 2011.
Communicated by Jen-Hui Chuang.