Shape reconstruction by random sampling and voting method

摘要

In the series of papers, we proposed a method for three-dimensional reconstruction from an image sequence without predetecting feature correspondences. In the method, we first collect all images and sample data, and second apply the reconstruction procedure. Therefore, the method is categorized into an off-line algorithm. In this paper, we deal with an on-line algorithm for three-dimensional reconstruction, if we sequentially measure images. Our method is based on the property that points and lines in space are uniquely computed from their projections between two images and among three images, respectively, if a camera system is calibrated. Using these property, our method determines both feature correspondences and three-dimensional positions of points and lines on an object.