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