Search space reduction in optical tracking

ABSTRACT

In this paper we present a practical method for reducing the space when searching for point patterns in optically tracked virtual reality applications. The method uses a predictor to estimate the future position of a point. The key idea is to define a metric that determines the quality of the predictor, and use this metric to construct a 3D region around the predicted position of each point. The size and shape of the 3D region is based on the kinematic properties of the predicted point. The 3D region is projected into 2D to obtain the required search window.The contribution of the paper is that the search space can be reduced substantially by making use of adaptive window shapes and sizes.

REFERENCES

• 1: Robert van Liere , Jurriaan D. Mulder, Optical Tracking Using Projective Invariant Marker Pattern Properties, Proceedings of the IEEE Virtual Reality 2003, p.191, March 22-26, 2003
• 2: J.D. Mulder and R. van Liere. The personal space station: Bringing interaction within reach. In S. Richer, P. Richard, and B. Taravel, editors, Proceedings of the Virtual Reality International Conference, VRIC 2002, pages 73--81, 2002.
• 3: K. Dorfmüller. Robust tracking for augmented reality using retroreflective markers. Computers and Graphics, 23(6):795--800, 1999.
• 4: M. Ribo, A. Pinz, and A. Fuhrmann. A new optical tracking system for virtual and augmented reality applications. In Proceedings of the IEEE Instrumentation and Measurement Technical Conference, volume 3, pages 1932--1936, Budapest, Hungary, 2001.
• 5: Andrei State , Gentaro Hirota , David T. Chen , William F. Garrett , Mark A. Livingston, Superior augmented reality registration by integrating landmark tracking and magnetic tracking, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.429-438, August 1996 [doi>10.1145/237170.237282]
• 6: T. Auer and A. Pinz. The integration of optical and magnetic tracking for multi-user augmented reality. Computers and Graphics, 23(6):805--808, 1999.
• 7: Ronald Azuma , Gary Bishop, Improving static and dynamic registration in an optical see-through HMD, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.197-204, July 1994 [doi>10.1145/192161.192199]
• 8: Ronald Azuma , Yohan Baillot , Reinhold Behringer , Steven Feiner , Simon Julier , Blair MacIntyre, Recent Advances in Augmented Reality, IEEE Computer Graphics and Applications, v.21 n.6, p.34-47, November 2001 [doi>10.1109/38.963459]
• 9: Clark F. Olson, Maximum-Likelihood Image Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.6, p.853-857, June 2002 [doi>10.1109/TPAMI.2002.1008392]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis

Keywords:
feature detection, optical tracking, search spaces.