Indexing Method for Three-Dimensional Position Estimation

摘要

Indexing techniques usually are used in model- based object recognition and ray tracing algorithms. In this paper we present a new method for estimating the three- dimensional position of a subject (resp. object) in a circum- scribed 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 three- dimensional position of a subject (resp. object): preprocess- ing and three-dimensional position estimation. We have imple- mented this idea using stereo camera, and tested by using two different sizes of a grid pattern. Promising results for preprocess- ing and 3D position estimation are presented. Moreover, we show that this approach can also be extended for multiple cameras.