Multiview occlusion analysis for tracking densely populated objects based on 2-D visual angles

A novel framework of multiview occlusion analysis is presented for tracking densely populated objects moving on two-dimensional plane. This paper explicitly models the spatial structure of the occlusion process between objects and its uncertainty, based on 2D silhouette-based visual angles from fixed viewpoints. The occlusion structure is defined as tangency combination between the objects and the edges of the visual angles, based on geometric constraints inherent in the visual angles. The problem is then formulated as recursive Bayesian estimation consisting of hypothesis generation/testing of the occlusion structure and the estimation of posterior probability distribution for the object states including position and posture, on each hypothesis of the occlusion structure. For implementing the proposed framework, we develop a novel type of particle filter that supports multiple state distributions. Experiments using synthetic and real data show the robustness of the framework even in the face of severe occlusions.

[1]  Donald Reid An algorithm for tracking multiple targets , 1978 .

[2]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[3]  Ishwar K. Sethi,et al.  Finding Trajectories of Feature Points in a Monocular Image Sequence , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Y. Bar-Shalom Tracking and data association , 1988 .

[5]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[6]  A. Laurentini,et al.  The Visual Hull Concept for Silhouette-Based Image Understanding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Mohan M. Trivedi,et al.  Real-time target localization and tracking by N-ocular stereo , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[10]  Wolfram Burgard,et al.  Tracking multiple moving objects with a mobile robot , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[12]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[13]  Yang Wang,et al.  Joint region tracking with switching hypothesized measurements , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  Gang Hua,et al.  Tracking appearances with occlusions , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  Naoki Mukawa,et al.  A particle filter for tracking densely populated objects based on explicit multiview occlusion analysis , 2004, ICPR 2004.

[16]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2004, International Journal of Computer Vision.

[17]  L. Davis,et al.  M2Tracker: A Multi-View Approach to Segmenting and Tracking People in a Cluttered Scene , 2003, International Journal of Computer Vision.

[18]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.