Share Email Print

Proceedings Paper

Variable elimination for 3D from 2D
Author(s): Ji Zhang; Mireille Boutin; Daniel G. Aliaga
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Accurately reconstructing the 3D geometry of a scene or object observed on 2D images is a difficult problem: there are many unknowns involved (camera pose, scene structure, depth factors) and solving for all these unknowns simultaneously is computationally intensive and suffers from numerical instability. In this paper, we algebraically decouple some of the unknowns so that they can be solved for independently. Decoupling the pose from the other variables has been previously discussed in the literature. Unfortunately, pose estimation is an ill-conditioned problem. In this paper, we algebraically eliminate all the camera pose parameters (i.e., position and orientation) from the structure-from-motion equations for an internally calibrated camera. We then also fully eliminate the structure coordinates from the equations. This yields a very simple set of homogeneous polynomial equations of low degree involving only the depths of the observed points. When considering a small number of tracked points and pictures (e.g., five points on two pictures), these equations can be solved using the sparse resultant method.

Paper Details

Date Published: 29 January 2007
PDF: 8 pages
Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65080J (29 January 2007); doi: 10.1117/12.707545
Show Author Affiliations
Ji Zhang, Purdue Univ. (United States)
Mireille Boutin, Purdue Univ. (United States)
Daniel G. Aliaga, Purdue Univ. (United States)

Published in SPIE Proceedings Vol. 6508:
Visual Communications and Image Processing 2007
Chang Wen Chen; Dan Schonfeld; Jiebo Luo, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?