Yung-Ho Seo

Optimal keyframe selection algorithm for three-dimensional reconstruction in uncalibrated multiple images

A keyframe selection algorithm is the process of selecting the essential image for 3-D reconstruction from among many uncalibrated images. Camera autocalibration between images is also essential for 3-D reconstruction. This paper proposes a keyframe selection algorithm that selects the best image to reduce reprojection error. The camera projection matrix in the selected keyframe arises from a full camera autocalibration process. From the camera projection matrix, which is assumed exact, the algorithm calculates the fundamental matrix using algebraic derivation. By this process, false matching is eliminated and finally a 3-D data set is obtained. In our experimental results, the proposed algorithm needs less time than other algorithms; it also has fewer errors in the reconstructed 3-D data. The fundamental matrix that is gained from algebraic derivation takes less time than other algorithms, and it has same average error as the others.

Full three-dimensional reconstruction using key-frame selection under circular motion

Fundamental-matrix and key-frame selection constitute one of the most important techniques for full 3-D reconstruction of objects from turntable sequences. This paper proposes the new methods for these selection problems in 3-D reconstruction from uncalibrated sequences taken with a turntable and the Fotonovo camera system. Also, we propose a projection-matrix refinement for accurate full 3-D reconstruction. Our approach utilizes single-axis motion. To evaluate the fundamental matrix, camera calibration and 3-D registration are generally needed. Our main contribution is a method for robustly determining the corresponding points between two images, and for accurately filling gaps in a sparse object so as to make surface reconstruction tractable. We do not need all frames, but only few pairs of images (key frames). The key-frame selection has the advantage in camera pose estimation and 3-D scene reconstruction of reducing the computational costs. Experimental results on real image sequences demonstrate accurate object reconstructions and robustness of the proposed methods.