Visual tracking of points as estimation on the unit sphere

In this paper we consider the problem of estimating the direction of points moving in space from noisy projections. This problem occurs in computer vision and has traditionally been treated by ad hoc statistical methods in the literature. We formulate it as a Bayesian estimation problem on the unit sphere and we discuss a natural probabilistic structure which makes this estimation problem tractable. Exact recursive solutions are given for sequential observations of a fixed target point, while for a moving object we provide optimal approximate solutions which are very simple and similar to the Kalman Filter recursions. We believe that the proposed method has a potential for generalization to more complicated situations. These include situations where the observed object is formed by a set of rigidly connected feature points of a scene in relative motion with respect to the observer or the case where we may want to track a moving straight line, a moving plane or points constrained on a plane, or, more generally, points belonging to some smooth curve or surface moving in ℝ3. These problems have a more complicate geometric structure which we plan to analyze in future work. Here, rather than the geometry, we shall concentrate on the fundamental statistical aspects of the problem.

[1]  C. Wall,et al.  Lie Algebras And Lie Groups , 1967, The Mathematical Gazette.

[2]  Giorgio Picci,et al.  Dynamic vision and estimation on spheres , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  M. Jankovic,et al.  An introduction to perspective observability and recursive identification problems in machine vision , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[4]  A. Willsky,et al.  Estimation for Rotational Processes with One Degree of Freedom , 1972 .

[5]  G. S. Watson Statistics on Spheres , 1983 .

[6]  Stefano Soatto A geometric framework for dynamic vision , 1996 .

[7]  H. McKean Brownian motions on the $3$-dimensional rotation group , 1960 .

[8]  B. Øksendal Stochastic Differential Equations , 1985 .

[9]  P. Perona,et al.  Motion estimation via dynamic vision , 1996, IEEE Trans. Autom. Control..

[10]  R. Fisher Dispersion on a sphere , 1953, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[11]  Roger W. Brockett Notes on Stochastic Processes on Manifolds , 1997 .

[12]  A. Willsky,et al.  Estimation for rotational processes with one degree of freedom--Part I: Introduction and continuous- , 1975 .