Skip to Main content Skip to Navigation
Conference papers

Minimal Projective Reconstruction with Missing Data

Anders Heyden 1 Fredrik Kahl 1 Long Quan 2
2 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 : The minimal data necessary for projective reconstruction from point correspondences is well-known when the points are visible in all images. In this paper, we formulate and propose solutions to a new family of reconstruction problems from multiple images with minimal data, where there are missing points in some of the images. The ability to handle the minimal cases with missing data is of great theoretical and practical importance. It is unavoidable to use them to bootstrap robust estimation such as RANSAC and LMS algorithms and optimal estimation such as bundle adjustment. First, we develop a framework to parametrize the multiple view geometry, needed to handle the missing data cases. Then we present a solution to the minimal case of 8 points in 3 images, where one of the points is missing in one of the three images. We prove that there are in general as many as 11 solutions for this minimal case. Furthermore, all minimal cases with missing data for 3 and 4 in images are catalogued. Finally we demonstrate the method on both simulated and real images and show that the algorithms presented in this paper can be used for practical problems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
Contributor : Team Perception <>
Submitted on : Thursday, May 5, 2011 - 4:15:45 PM
Last modification on : Friday, June 26, 2020 - 4:04:03 PM
Long-term archiving on: : Saturday, August 6, 2011 - 2:34:13 AM

Files produced by the author(s)





Anders Heyden, Fredrik Kahl, Long Quan. Minimal Projective Reconstruction with Missing Data. IEEE Conference on Computer Vision and Pattern Recognition (CVPR '99), May 1999, Fort Collins, United States. pp.210--216, ⟨10.1109/CVPR.1999.784631⟩. ⟨inria-00590119⟩



Record views


Files downloads