Simultaneous tracking and verification via sequential posterior estimation

An approach to simultaneous tracking and verification in video data is presented. The approach is based on posterior estimation using sequential Monte Carlo methods. Visual tracking, which is in essence a temporal correspondence problem, is solved through probability density propagation, with the density being defined over a proper state space characterizing the object configuration. Verification is realized through hypothesis testing using the estimated posterior density. In its most basic form, verification can be performed as follows. Given measurement Z and two hypothesis H/sub 1/ and H/sub 0/, we first estimate posterior probabilities P(H/sub 0/|Z) and P(H/sub 1/|Z); and choose the one with the larger posterior probability as the true hypothesis. Applications of the approach are illustrated with experiments devised to evaluated the performance. The idea is first tested on synthetic data, and then experiments with real video sequences are presented.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Nicholas G. Polson,et al.  A Monte Carlo Approach to Nonnormal and Nonlinear State-Space Modeling , 1992 .

[3]  Daniel P. Huttenlocher,et al.  Tracking non-rigid objects in complex scenes , 1993, 1993 (4th) International Conference on Computer Vision.

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

[5]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[6]  David C. Hogg,et al.  An efficient method for contour tracking using active shape models , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[7]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[8]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[9]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[11]  Daniel Freedman,et al.  A subset approach to contour tracking in clutter , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[12]  Larry S. Davis,et al.  Tracking rigid motion using a compact-structure constraint , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.