A testbed for studying and choosing predictive tracking algorithms in virtual environments

We present a testbed for comparing predictive tracking algorithms that allows virtual environment system developers to make better choices about which predictors to use in their environments and aids researchers in determining how predictors work across various virtual environment configurations. Our testbed saves the virtual environment developer and researcher both time and effort with the important task of reducing dynamic tracking error and masking latency. The testbed consists of three components: a prediction algorithm library, a motion data repository, and a graphical testing application which provides users with the ability to test different predictive tracking algorithms across a variety of user motion sequences. The testbed provides enough generality for testing across different algorithmic and system parameters such as sampling rate, prediction time, and noise variance. The paper describes the contents of the predictor library and how to extend it, the types of motion data sets collected thus far, the motion data preparation methodology, and the graphical testing application's functionality and architecture. A simple testing scenario showing output from the testbed is also presented.

[1]  Ming Ouhyoung,et al.  On latency compensation and its effects on head-motion trajectories in virtual environments , 2000, The Visual Computer.

[2]  Chris Shaw,et al.  On temporal-spatial realism in the virtual reality environment , 1991, UIST '91.

[3]  Joseph J. LaViola,et al.  Pop through buttons for virtual environment navigation and interaction , 2002 .

[4]  Jeffrey K. Uhlmann,et al.  General Decentralized Data Fusion With Covariance Intersection (CI) , 2001 .

[5]  E. Ziegel Forecasting and Time Series: An Applied Approach , 2000 .

[6]  Rudolph van der Merwe,et al.  The Unscented Kalman Filter , 2002 .

[7]  Subbarayan Pasupathy,et al.  Predictive head movement tracking using a Kalman filter , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Ronald Azuma,et al.  Improving static and dynamic registration in an optical see-through HMD , 1994, SIGGRAPH.

[9]  Benjamin D. Greenberg,et al.  An immersive virtual environment for DT-MRI volume visualization applications: a case study , 2001, Proceedings Visualization, 2001. VIS '01..

[10]  Alex Pentland,et al.  Device synchronization using an optimal linear filter , 1992, I3D '92.

[11]  Joseph J. LaViola,et al.  Hands-free multi-scale navigation in virtual environments , 2001, I3D '01.

[12]  Gene H. Golub,et al.  Scientific computing: an introduction with parallel computing , 1993 .

[13]  Ronald Azuma,et al.  A frequency-domain analysis of head-motion prediction , 1995, SIGGRAPH.

[14]  Ming Ouhyoung,et al.  A 3D tracking experiment on latency and its compensation methods in virtual environments , 1995, UIST '95.

[15]  Peter S. Maybeck,et al.  Reducing lag in virtual displays using multiple model adaptive estimation , 1998 .

[16]  Chris Chatfield,et al.  Time‐series forecasting , 2000 .

[17]  Tomasz Mazuryk,et al.  Two‐step Prediction and Image Deflection for Exact Head Tracking in Virtual Environments , 1995, Comput. Graph. Forum.

[18]  Joseph J. LaViola,et al.  Pop through button devices for VE navigation and interaction , 2002, Proceedings IEEE Virtual Reality 2002.

[19]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[20]  Daniel Acevedo Feliz,et al.  Archaeological data visualization in VR: analysis of lamp finds at the Great Temple of Petra, a case study , 2001, Proceedings Visualization, 2001. VIS '01..

[21]  Joseph J. LaViola,et al.  CavePainting: a fully immersive 3D artistic medium and interactive experience , 2001, I3D '01.

[22]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .