Factorization Methods for Projective Structure and Motion

Bill Triggs 1
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : This paper describes a family of factorization-based algorithms that recover 3D projective structure and motion from multiple uncalibrated perspective images of 3D points and lines. They can be viewed as generalizations of the Tomasi-Kanade algorithm from affine to fully perspective cameras, and from points to lines. They make no restrictive assumptions about scene or camera geometry, and unlike most existing reconstruction methods they do not rely on `privileged' points or images. All of the available image data is used, and each feature in each image is treated uniformly. The key to projective factorization is the recovery of a consistent set of projective depths (scale factors) for the image points: this is done using fundamental matrices and epipoles estimated from the image data. We compare the performance of the new techniques with several existing ones, and also describe an approximate factorization method that gives similar results to SVD-based factorization, but runs much more quickly for large problems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00548364
Contributor : Thoth Team <>
Submitted on : Monday, December 20, 2010 - 8:43:55 AM
Last modification on : Wednesday, April 11, 2018 - 1:54:19 AM
Long-term archiving on: Monday, March 21, 2011 - 2:58:05 AM

Identifiers

Collections

IMAG | CNRS | INRIA | UGA

Citation

Bill Triggs. Factorization Methods for Projective Structure and Motion. International Conference on Computer Vision & Pattern Recognition (CVPR '96), Jun 1996, San Francisco, United States. pp.845--851, ⟨10.1109/CVPR.1996.517170⟩. ⟨inria-00548364⟩

Share

Metrics

Record views

183

Files downloads

1794