Object tracking in the presence of occlusions using multiple cameras: A sensor network approach

This article describes a sensor network approach to tracking a single object in the presence of static and moving occluders using a network of cameras. To conserve communication bandwidth and energy, we combine a task-driven approach with camera subset selection. In the task-driven approach, each camera first performs simple local processing to detect the horizontal position of the object in the image. This information is then sent to a cluster head to track the object. We assume the locations of the static occluders to be known, but only prior statistics on the positions of the moving occluders are available. A noisy perspective camera measurement model is introduced, where occlusions are captured through occlusion indicator functions. An auxiliary particle filter that incorporates the occluder information is used to track the object. The camera subset selection algorithm uses the minimum mean square error of the best linear estimate of the object position as a metric, and tracking is performed using only the selected subset of cameras. Using simulations and preselected subsets of cameras, we investigate (i) the dependency of the tracker performance on the accuracy of the moving occluder priors, (ii) the trade-off between the number of cameras and the occluder prior accuracy required to achieve a prescribed tracker performance, and (iii) the importance of having occluder priors to the tracker performance as the number of occluders increases. We find that computing moving occluder priors may not be worthwhile, unless it can be obtained cheaply and to high accuracy. We also investigate the effect of dynamically selecting the subset of camera nodes used in tracking on the tracking performance. We show through simulations that a greedy selection algorithm performs close to the brute-force method and outperforms other heuristics, and the performance achieved by greedily selecting a small fraction of the cameras is close to that of using all the cameras.

[1]  Rama Chellappa,et al.  Object Detection, Tracking and Recognition for Multiple Smart Cameras , 2008, Proceedings of the IEEE.

[2]  Ali Taylan Cemgil,et al.  Online multicamera tracking with a switching state-space model , 2004, ICPR 2004.

[3]  John W. Fisher,et al.  Maximum Mutual Information Principle for Dynamic Sensor Query Problems , 2003, IPSN.

[4]  Pramod K. Varshney,et al.  Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation , 2011, IEEE Trans. Signal Process..

[5]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[6]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[7]  Naoki Mukawa,et al.  Multiview occlusion analysis for tracking densely populated objects based on 2-D visual angles , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[8]  Feng Zhao,et al.  6 – Sensor Network Databases , 2004 .

[9]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[10]  Mubarak Shah,et al.  Human Tracking in Multiple Cameras , 2001, ICCV.

[11]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Leonidas J. Guibas,et al.  Sensor Tasking for Occupancy Reasoning in a Network of Cameras , 2004 .

[13]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  Aggelos K. Katsaggelos,et al.  Detection, Classification, and Collaborative Tracking of Multiple Targets Using Video Sensors , 2003, IPSN.

[15]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[16]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[17]  L. Guibas,et al.  Camera Network Node Selection for Target Localization in the Presence of Occlusions , 2006 .

[18]  Leonidas J. Guibas,et al.  Counting and localizing targets with a camera network , 2005 .

[19]  Pramod K. Varshney,et al.  Conditional Posterior Cramér–Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation , 2012, IEEE Transactions on Signal Processing.

[20]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[21]  Hannes Hartenstein,et al.  Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate , 2002, MSWiM '02.

[22]  J GuibasLeonidas,et al.  Object tracking in the presence of occlusions using multiple cameras , 2013 .

[23]  Christophe Dumont,et al.  Next best view system in a 3D object modeling task , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[24]  Xin Li,et al.  Contour-based object tracking with occlusion handling in video acquired using mobile cameras , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  A. El Gamal,et al.  Object Tracking in the Presence of Occlusions via a Camera Network , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[26]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[28]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[29]  Ruzena Bajcsy,et al.  The sensor selection problem for bounded uncertainty sensing models , 2005 .

[30]  Ruzena Bajcsy,et al.  The Sensor Selection Problem for Bounded Uncertainty Sensing Models , 2005, IEEE Transactions on Automation Science and Engineering.

[31]  Bir Bhanu,et al.  Distributed Video Sensor Networks , 2011 .

[32]  Leonidas J. Guibas,et al.  Counting people in crowds with a real-time network of simple image sensors , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[33]  Gregory J. Pottie,et al.  Poster abstract: entropy-based sensor selection for localization , 2003, SenSys '03.

[34]  A. Doucet,et al.  Particle filtering for multi-target tracking and sensor management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[35]  A. M. Tekalp,et al.  Multiple camera tracking of interacting and occluded human motion , 2001, Proc. IEEE.

[36]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[37]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[38]  A. Rahimi,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[39]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[40]  Gregory J. Pottie,et al.  Entropy-based sensor selection heuristic for local-ization , 2004 .

[42]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[43]  M. Vihola Rao-blackwellised particle filtering in random set multitarget tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[44]  Ben J. A. Kröse,et al.  Online multicamera tracking with a switching state-space model , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[45]  C. Guestrin,et al.  Distributed localization of networked cameras , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[46]  Rama Chellappa,et al.  Distributed Sensing and Processing for Multi-Camera Networks , 2011 .

[47]  Branko Ristic,et al.  Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters , 2004, EURASIP J. Adv. Signal Process..

[48]  Masahiko Yachida,et al.  Multiple-view-based tracking of multiple humans , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[49]  Huang Lee,et al.  Principal view determination for camera selection in distributed smart camera networks , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[50]  Manuel Davy,et al.  Particle Filtering for Multisensor Data Fusion With Switching Observation Models: Application to Land Vehicle Positioning , 2007, IEEE Transactions on Signal Processing.

[51]  Luis Salgado,et al.  Color-based 3D particle filtering for robust tracking in heterogeneous environments , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[52]  Leonidas J. Guibas,et al.  Optimal Placement and Selection of Camera Network Nodes for Target Localization , 2006, DCOSS.

[53]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[54]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..