Constrained optimization for opportunistic distributed visual sensing

Distributed networks of dynamically controllable pan-tilt-zoom (PTZ) cameras have high potential utility for tracking and high-res imaging of targets-of-interest maneuvering within a surveillance area. The actual utility that is achieved is determined by the real-time selection of the networked camera PTZ parameters to collaboratively achieve these objectives. This paper proposes a control mechanism for such a network to obtain opportunistic high-res facial imagery via distributed constrained optimization of PTZ parameters for each camera in the network. The objective function quantifies the per camera per target image quality. The tracking constraint that defines the feasible PTZ parameter space is a lower bound on the information about the estimated position for each target. All cameras optimize their PTZ parameters simultaneously using information broadcast by neighboring cameras. At certain time steps, due to the configuration of the targets relative to the cameras, and the fact that each camera may track many targets, the camera network may be able to achieve the tracking specification with remaining degrees-of-freedom that can be used to obtain high-res facial images from desirable aspect angles. The challenge is to define algorithms to automatically find these time instants, the appropriate imaging camera, and the appropriate parameter settings for all cameras to capitalize on these opportunities. The solution proposed herein involves a Bayesian formulation (for an automatic trade off of objective maximization versus the risk of losing track of any target), design of aligned local and global objective functions and the inequality constraint set, and development of a Distributed Lagrangian Consensus algorithm that allows cameras to exchange information and asymptotically converge on a pair of primal-dual optimal solutions. This article presents the theoretical solution along with simulation results.

[1]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[2]  C. Ding,et al.  Optimized imaging and target tracking within a distributed camera network , 2011, Proceedings of the 2011 American Control Conference.

[3]  Amit K. Roy-Chowdhury,et al.  Distributed Camera Networks , 2011, IEEE Signal Processing Magazine.

[4]  Amit K. Roy-Chowdhury,et al.  Distributed multi-target tracking in a self-configuring camera network , 2009, CVPR.

[5]  Alan Yuille,et al.  Active Vision , 2014, Computer Vision, A Reference Guide.

[6]  Minghui Zhu,et al.  On distributed optimization under inequality constraints via Lagrangian primal-dual methods , 2010, Proceedings of the 2010 American Control Conference.

[7]  Jason R. Marden,et al.  Designing Games for Distributed Optimization , 2013, IEEE J. Sel. Top. Signal Process..

[8]  Jian Zhao,et al.  Optimal Camera Network Configurations for Visual Tagging , 2008, IEEE Journal of Selected Topics in Signal Processing.

[9]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[10]  Demetri Terzopoulos,et al.  Planning ahead for PTZ camera assignment and handoff , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[11]  Amit K. Roy-Chowdhury,et al.  Collaborative Sensing in a Distributed PTZ Camera Network , 2012, IEEE Transactions on Image Processing.

[12]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[13]  Amit K. Roy-Chowdhury,et al.  Cooperative, Opportunistic Imaging within a Bayesian Distributed Constrained Optimization Framework , 2012 .

[14]  Gian Luca Foresti,et al.  PTZ camera network reconfiguration , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.