A Unified Approach for Multi-Object Triangulation, Tracking and Camera Calibration

Object triangulation, 3-D object tracking, feature correspondence, and camera calibration are key problems for estimation from camera networks. This paper addresses these problems within a unified Bayesian framework for joint multi-object tracking and camera calibration, based on the finite set statistics methodology. In contrast to the mainstream approaches, an alternative parametrization is investigated for triangulation, called disparity space. The approach for feature correspondence is based on the probability hypothesis density (phd) filter, and hence inherits the ability to handle the initialization of new tracks as well as the discrimination between targets and clutter within a Bayesian paradigm. The phd filtering approach then forms the basis of a camera calibration method from static or moving objects. Results are shown on simulated and real data.

[1]  Jeremie Houssineau,et al.  Notes of the Summer School on Finite Set Statistics , 2013 .

[2]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Trevor Darrell,et al.  Using Multiple-Hypothesis Disparity Maps and Image Velocity for 3-D Motion Estimation , 2004, International Journal of Computer Vision.

[4]  Daniel E. Clark,et al.  Disparity space: A parameterisation for Bayesian triangulation from multiple cameras , 2012, 2012 15th International Conference on Information Fusion.

[5]  Peng Chang,et al.  Closed-form Linear Solution To Motion Estimation In Disparity Space , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[6]  Joaquim Salvi,et al.  SLAM with SC-PHD Filters: An Underwater Vehicle Application , 2014, IEEE Robotics & Automation Magazine.

[7]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[8]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[9]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[10]  Rama Chellappa,et al.  Estimating the Kinematics and Structure of a Rigid Object from a Sequence of Monocular Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Branko Ristic,et al.  Calibration of Multi-Target Tracking Algorithms Using Non-Cooperative Targets , 2013, IEEE Journal of Selected Topics in Signal Processing.

[12]  Daniel E. Clark,et al.  The Cramer-Rao Lower Bound for 3-D state estimation from rectified stereo cameras , 2010, 2010 13th International Conference on Information Fusion.

[13]  Norbert Henze,et al.  A class of invariant consistent tests for multivariate normality , 1990 .

[14]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[15]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[16]  J.W. Koch,et al.  Bayesian approach to extended object and cluster tracking using random matrices , 2008, IEEE Transactions on Aerospace and Electronic Systems.

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

[18]  Javier Civera,et al.  Inverse Depth Parametrization for Monocular SLAM , 2008, IEEE Transactions on Robotics.

[19]  Daniel E. Clark,et al.  Convergence results for the particle PHD filter , 2006, IEEE Transactions on Signal Processing.

[20]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[21]  Joaquim Salvi,et al.  SLAM With Dynamic Targets via Single-Cluster PHD Filtering , 2013, IEEE Journal of Selected Topics in Signal Processing.

[22]  Ba-Ngu Vo,et al.  A random set formulation for Bayesian SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Gaurav S. Sukhatme,et al.  Bias Reduction and Filter Convergence for Long Range Stereo , 2005, ISRR.

[24]  Daniel E. Clark,et al.  First-moment filters for spatial independent cluster processes , 2010, Defense + Commercial Sensing.

[25]  Sim Heng Ong,et al.  Probability Hypothesis Density Approach for Multi-camera Multi-object Tracking , 2007, ACCV.

[26]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Tomás Svoboda,et al.  A Convenient Multicamera Self-Calibration for Virtual Environments , 2005, Presence: Teleoperators & Virtual Environments.

[28]  Jeremie Houssineau,et al.  Passive multi target tracking with GM-PHD filter , 2010, 2010 13th International Conference on Information Fusion.

[29]  J. Pokorny Foundations of Cyclopean Perception , 1972 .

[30]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[31]  Rama Chellappa,et al.  Statistical bias in 3-D reconstruction from a monocular video , 2005, IEEE Transactions on Image Processing.

[32]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[33]  Kurt Konolige,et al.  Real-time Localization in Outdoor Environments using Stereo Vision and Inexpensive GPS , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[34]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  S. Julier,et al.  A General Method for Approximating Nonlinear Transformations of Probability Distributions , 1996 .

[36]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[37]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[38]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[39]  Javier Civera,et al.  Unified Inverse Depth Parametrization for Monocular SLAM , 2006, Robotics: Science and Systems.

[40]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[41]  G. M.,et al.  Projective Geometry , 1938, Nature.

[42]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[43]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

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

[45]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[46]  Daniel E. Clark,et al.  Extended object filtering using spatial independent cluster processes , 2010, 2010 13th International Conference on Information Fusion.

[47]  Emanuele Trucco,et al.  Articulated 3-D modelling in a wide-baseline disparity space , 2007 .

[48]  Jeremie Houssineau,et al.  Representation and estimation of stochastic populations , 2015 .

[49]  Rama Chellappa,et al.  Statistical Analysis of Inherent Ambiguities in Recovering 3-D Motion from a Noisy Flow Field , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  Jeremie Houssineau,et al.  PHD filter with diffuse spatial prior on the birth process with applications to GM-PHD filter , 2010, 2010 13th International Conference on Information Fusion.

[51]  Florian Nadel,et al.  Stochastic Processes And Filtering Theory , 2016 .

[52]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[53]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[54]  Hans-Hellmut Nagel,et al.  The coupling of rotation and translation in motion estimation of planar surfaces , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.