Side Statistics and Maximum Discriminant Analysis for Real-Time Tracking

We propose a new technique for tracking based on side statistics and maximum discriminant analysis. The object to be tracked is modeled by a set of sample points on the boundary together with image statistics inside the object. Tracking is conducted by maximizing the discrimination between the object and the background, based on an adapted Kullback-Leibler divergence without knowing the statistics of the background. Since no knowledge of the background is required, our technique is particularly useful in dynamic environments where the background can change substantially during the performance of a visual task, or when a system needs to be deployed in different environments. Because we use both the side statistics and the boundary information, our method is more robust than the traditional approaches that use either just boundaries or just regions. As will be shown experimentally, our technique can deal with complex environment, changing background, and partial occlusion, and it is real-time and accurate. We have used the technique to track a panel such as a piece of paper in an application system called VISUAL PANEL which serves as a wireless mobile input device to a computer.

[1]  Ying Wu,et al.  Visual panel: virtual mouse, keyboard and 3D controller with an ordinary piece of paper , 2001, PUI '01.

[2]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

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

[7]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[8]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[9]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[10]  Gregory D. Hager,et al.  Probabilistic Data Association Methods for Tracking Complex Visual Objects , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  David J. Fleet,et al.  Stochastic Tracking of 3D Human Figures Using 2D Image Motion , 2000, ECCV.

[12]  Rachid Deriche,et al.  Region tracking through image sequences , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  Michael Isard,et al.  Learning to Track the Visual Motion of Contours , 1995, Artif. Intell..

[14]  Olivier D. Faugeras,et al.  Three-dimensional motion computation and object segmentation in a long sequence of stereo frames , 1992, International Journal of Computer Vision.

[15]  David G. Stork,et al.  Pattern Classification , 1973 .

[16]  Michael Isard,et al.  ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework , 1998, ECCV.

[17]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.