Variable elimination for 3D from 2D

Ji Zhang; Mireille Boutin; Daniel G. Aliaga

doi:10.1117/12.707545

29 January 2007 Variable elimination for 3D from 2D

Ji Zhang, Mireille Boutin, Daniel G. Aliaga

Proceedings Volume 6508, Visual Communications and Image Processing 2007; 65080J (2007) https://doi.org/10.1117/12.707545
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Ji Zhang, Mireille Boutin, and Daniel G. Aliaga "Variable elimination for 3D from 2D", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65080J (29 January 2007); https://doi.org/10.1117/12.707545

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available