Indexing Method for Three-Dimensional Position Estimation

Indexing techniques usually are used in modelbased object recognition and ray tracing algorithms. In this paper we present a new method for estimating the threedimensional position of a subject (resp. object) in a circumscribed space based on an indexing method. We construct two and three-dimensional indices of a space, which are used to estimate the three-dimensional position by an interpolation technique. There are two processes in estimating the threedimensional position of a subject (resp. object): preprocessing and three-dimensional position estimation. We have implemented this idea using stereo camera, and tested by using two different sizes of a grid pattern. Promising results for preprocessing and 3D position estimation are presented. Moreover, we show that this approach can also be extended for multiple cameras. key words: indexed space, grid pattern, 3D position estimation, interpolation

[1]  Ramesh C. Jain,et al.  Immersive video , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[2]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[4]  Sudhanshu Kumar Semwal,et al.  The Scan&Track Virtual Environment , 1998, Virtual Worlds.

[5]  Atsushi Imiya,et al.  Boundary Extraction of Discrete Objects , 1998, Comput. Vis. Image Underst..

[6]  Myron W. Krueger,et al.  Artificial reality II , 1991 .

[7]  Olivier Faugeras,et al.  Motion of an uncalibrated stereo rig: self-calibration and metric reconstruction , 1994, Proceedings of 12th International Conference on Pattern Recognition.

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

[9]  Marie-Odile Berger,et al.  3D Surface Reconstruction Using Occluding Contours , 1995, International Journal of Computer Vision.

[10]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[11]  Sudhanshu Kumar Semwal,et al.  Geometric-imprints: a significant points extraction method for the Scan&Track virtual environment , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[12]  Daniel Thalmann,et al.  Virtual Human Representation and Communication in VLNet , 1997, IEEE Computer Graphics and Applications.

[13]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[14]  Olivier D. Faugeras,et al.  3-D Reconstruction of Urban Scenes from Image Sequences , 1998, Comput. Vis. Image Underst..

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

[16]  Steve T. Bryson.  Measurement and calibration of static distortion of position data from 3D trackers , 1992, Electronic Imaging.

[17]  Mark A. Livingston,et al.  Superior augmented reality registration by integrating landmark tracking and magnetic tracking , 1996, SIGGRAPH.

[18]  Sudhanshu Kumar Semwal,et al.  Mapping Algorithms for Real-Time Control of an Avatar Using Eight Sensors , 1998, Presence.