HISTORY: The Use of the Kalman Filter for Human Motion Tracking in Virtual Reality

In 1960 Rudolph E. Kalman published his now famous article describing a recursive solution to the discrete-data linear filtering problem (Kalman, A new approach to linear filtering and prediction problems, Transactions of the ASMEJournal of Basic Engineering, 82 (D), 3545, 1960). Since that time, due in large part to advances in digital computing, the Kalman filter has been the subject of extensive research and applications, particularly in the area of autonomous or assisted navigation. The purpose of this paper is to acknowledge the approaching 50th anniversary of the Kalman filter with a look back at the use of the filter for human motion tracking in virtual reality (VR) and augmented reality (AR). In recent years there has been an explosion in the use of the Kalman filter in VR/AR. In fact, at technical conferences related to VR these days, it would be unusual to see a paper on tracking that did not use some form of a Kalman filter, or draw comparisons to those that do. As such, rather than attempt a comprehensive survey of all uses of the Kalman filter to date, what follows focuses primarily on the early discovery and subsequent period of evolution of the Kalman filter in VR, along with a few examples of modern commercial systems that use the Kalman filter. This paper begins with a very brief introduction to the Kalman filter, a brief look at the origins of VR, a little about tracking in VRin particular the work and conditions that gave rise to the use of the filter, and then the evolution of the use of the filter in VR.

[1]  Eric Foxlin,et al.  VIS-Tracker: a wearable vision-inertial self-tracker , 2003, IEEE Virtual Reality, 2003. Proceedings..

[2]  Gary Bishop,et al.  Whisper: a spread spectrum approach to occlusion in acoustic tracking , 2002 .

[3]  Richard L. Holloway,et al.  Registration errors in augmented reality systems , 1996 .

[4]  Frederick P. Brooks,et al.  The computer scientist as toolsmith II , 1996, CACM.

[5]  Greg Welch,et al.  SCAAT: incremental tracking with incomplete information , 1997, SIGGRAPH.

[6]  Michael J. Griffin,et al.  Compensating Lags in Head-Coupled Displays Using Head Position Prediction and Image Deflection , 1992 .

[7]  Didier Stricker,et al.  Advanced tracking through efficient image processing and visual-inertial sensor fusion , 2008, 2008 IEEE Virtual Reality Conference.

[8]  F. Raab,et al.  Magnetic Position and Orientation Tracking System , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Ivan E. Sutherland,et al.  A head-mounted three dimensional display , 1968, AFIPS Fall Joint Computing Conference.

[10]  Jack Kuipers,et al.  An Electromagnetic Position Sensor. , 1973 .

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

[12]  Hyeong-Seok Ko,et al.  Spacetime sweeping: an interactive dynamic constraints solver , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[13]  Alex Pentland,et al.  Recursive estimation of structure and motion using relative orientation constraints , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[15]  Thomas Gary Bishop,et al.  Self-tracker: a smart optical sensor on silicon (vlsi, graphics) , 1984 .

[16]  Uwe H List,et al.  Nonlinear Prediction of Head Movements for Helmet-Mounted Displays , 1983 .

[17]  Frederick P. Brooks,et al.  The Computer "Scientist" as Toolsmith-Studies in Interactive Computer Graphics , 1977, IFIP Congress.

[18]  Alex Pentland,et al.  Visually Controlled Graphics , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Greg Welch,et al.  High-Performance Wide-Area Optical Tracking: The HiBall Tracking System , 2001, Presence: Teleoperators & Virtual Environments.

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

[21]  Frederick P. Brooks What's Real About Virtual Reality? , 1999, IEEE Computer Graphics and Applications.

[22]  B. E. Bona,et al.  Optimum Reset of Ship's Inertial Navigation System , 1966, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Sung Yong Shin,et al.  Computer puppetry: An importance-based approach , 2001, TOGS.

[24]  Peter H. Veltink,et al.  Measuring orientation of human body segments using miniature gyroscopes and accelerometers , 2005, Medical and Biological Engineering and Computing.

[25]  Dean F Kocian A Visually-Coupled Airborne Systems Simulator (VCASS) - An Approach to Visual Simulation , 1977 .

[26]  Ronald Azuma,et al.  Tracking a head-mounted display in a room-sized environment with head-mounted cameras , 1990, Defense, Security, and Sensing.

[27]  Ronald Azuma,et al.  A demonstrated optical tracker with scalable work area for head-mounted display systems , 1992, I3D '92.

[28]  Wojciech Matusik,et al.  Practical motion capture in everyday surroundings , 2007, SIGGRAPH 2007.

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

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

[31]  Ronald Azuma,et al.  Predictive tracking for augmented reality , 1995 .

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

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

[34]  Satoru Emura,et al.  Sensor fusion based measurement of human head motion , 1994, Proceedings of 1994 3rd IEEE International Workshop on Robot and Human Communication.

[35]  Frank Biocca,et al.  A Survey of Position Trackers , 1992, Presence: Teleoperators & Virtual Environments.

[36]  Gregory F. Welch Hybrid Self-Tracker: An Inertial/Optical Hybrid Three-Dimensional Tracking System , 1995 .

[37]  Alex Pentland,et al.  Synchronization in Virtual Realities , 1992, Presence: Teleoperators & Virtual Environments.

[38]  Rich Gossweiler,et al.  Virtual Reality on Five Dollars a Day , 1991 .

[39]  Eric Foxlin,et al.  Inertial head-tracker sensor fusion by a complementary separate-bias Kalman filter , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[40]  Michael Harrington,et al.  Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications , 1998, SIGGRAPH.

[41]  Devesh K Bhatnagar Position trackers for Head Mounted Display systems: A survey , 1993 .

[42]  Woltring Hj,et al.  New possibilities for human motion studies by real-time light spot position measurement. , 1974 .

[43]  Eric Foxlin,et al.  Motion Tracking Requirements and Technologies , 2002 .

[44]  Jr. B. Smith Digital head tracking and position prediction for helmet mounted visual display systems , 1984 .

[45]  Eric Robert Bachmann,et al.  Inertial and Magnetic Tracking of Limb Segment Orientation for Inserting Humans into Synthetic Environments , 2000 .

[46]  Greg Welch,et al.  Motion Tracking: No Silver Bullet, but a Respectable Arsenal , 2002, IEEE Computer Graphics and Applications.

[47]  Robert Grover Brown,et al.  Introduction to random signals and applied Kalman filtering : with MATLAB exercises and solutions , 1996 .

[48]  Ivan E. Sutherland,et al.  The Ultimate Display , 1965 .

[49]  Stephen DiVerdi,et al.  GroundCam: A Tracking Modality for Mobile Mixed Reality , 2007, 2007 IEEE Virtual Reality Conference.

[50]  M. W. Haas,et al.  Visually coupled systems as simulation devices , 1984 .

[51]  R. E. Albrecht,et al.  An adaptive digital filter to predict pilot head look direction for helmet-mounted displays , 1989 .

[52]  Robert K. Rebo,et al.  A Helmet-Mounted Virtual Environment Display System , 1989, Defense, Security, and Sensing.

[53]  Eric Foxlin,et al.  Generalized architecture for simultaneous localization, auto-calibration, and map-building , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[54]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[55]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .