Robust and Efficient 3-D Reconstruction by Self-Calibration
نویسندگان
چکیده
We present a very robust and efficient scheme for 3-D reconstruction from point correspondences over multiple images taken by uncalibrated cameras. Our method is based on iterative projective reconstruction followed by Euclidean upgrading. We accelerate the time-consuming iterations for projective reconstruction by using the power method for eigenvalue computation, accelerating the power method itself, and introducing SOR for further acceleration. Using simulated and real video images, we demonstrate that our techniques dramatically speed up the computation, in some cases about 8,000 times faster.
منابع مشابه
Self-calibration of Varying Internal Camera Parameters Algorithm Based on Quasi-affine Reconstruction
This paper presents an method of self-calibration of varying internal camera parameters that based on quasi-affine reconstruction. In a stratified approach to self-calibration, a projective reconstruction is obtained first and this is successively refined first to an affine and then to a Euclidean reconstruction. It has been observed that the difficult step is to obtain the affine reconstructio...
متن کامل3D reconstruction from uncalibrated images
This thesis will show in theory and in practice how to implement a 3D reconstruction algorithm. It is possible, using only images as input and allowing general camera motion and varying camera parameters, to reconstruct a scene up to an unknown scale factor. Feature extraction and matching, epipolar configuration (fundamental matrix), projective reconstruction and self-calibration are the main ...
متن کاملFinding the Collineation between Two Projective Reconstructions
The problem of nding the collineation between two 3-D projective reconstructions has been proved to be useful for a variety of tasks such as calibration of a stereo rig and 3-D a ne and/or Euclidean reconstruction. Moreover such a collineation may well be viewed as a point transfer method between two image pairs with applications to visually guided robot control. In spite of this potential, met...
متن کاملContributions to Spatial and Temporal 3-D Reconstruction from Multiple Cameras
This thesis addresses the necessary steps required to build a framework for spatial and temporal 3-D reconstruction using multiple camera environments: camera calibration and sparse 3-D reconstruction, dense 3-D reconstruction, sparse and dense mesh matching. Firstly, a probabilistic formulation is developed in conjunction with any affine factorization algorithm (3-D point based reconstruction ...
متن کامل3D reconstruction of articulated objects from uncalibrated images
The goal of computing realistic 3-D models from image sequences is still a challenging problem. In recent years the demand for realistic reconstruction and modeling of objects and human bodies is increasing both for animation and medical applications. In this paper a system for the reconstruction of 3-D models of articulated objects, like human bodies, from uncalibrated images is presented. The...
متن کامل