Structure from motion with wide circular field of view cameras

• Published in: IEEE transactions on pattern analysis and machine intelligence 2006-07, Vol.28 (7), p.1135-1149
• Main Authors: Micusik, B., Pajdla, T.
• Format: Article
• Language: English
• Subjects: Algorithms; Applied sciences; Artificial Intelligence; Assembly; autocalibration; Cameras; catadioptric camera; Computer science; control theory; systems; Eigenvalues; Eigenvalues and eigenfunctions; Exact sciences and technology; Field of view; fish-eye lens; Geometry; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Image reconstruction; Information Storage and Retrieval - methods; Lenses; Mirrors; Motion; Omnidirectional vision; Pattern recognition. Digital image processing. Computational geometry; Photogrammetry - methods; Photography - instrumentation; Photography - methods; Polynomials; Projection; Reconstruction; Reproducibility of Results; Robustness; Sensitivity and Specificity; Solid modeling; Studies; Three dimensional
• ISSN: 0162-8828; 1939-3539; 2160-9292
• DOI: 10.1109/TPAMI.2006.151

This paper presents a method for fully automatic and robust estimation of two-view geometry, autocalibration, and 3D metric reconstruction from point correspondences in images taken by cameras with wide circular field of view. We focus on cameras which have more than 180deg field of view and for which the standard perspective camera model is not sufficient, e.g., the cameras equipped with circular fish-eye lenses Nikon FC-E8 (183deg), Sigma 8 mm-f4-EX (180deg), or with curved conical mirrors. We assume a circular field of view and axially symmetric image projection to autocalibrate the cameras. Many wide field of view cameras can still be modeled by the central projection followed by a nonlinear image mapping. Examples are the above-mentioned fish-eye lenses and properly assembled catadioptric cameras with conical mirrors. We show that epipolar geometry of these cameras can be estimated from a small number of correspondences by solving a polynomial eigenvalue problem. This allows the use of efficient RANSAC robust estimation to find the image projection model, the epipolar geometry, and the selection of true point correspondences from tentative correspondences contaminated by mismatches. Real catadioptric cameras are often slightly noncentral. We show that the proposed autocalibration with approximate central models is usually good enough to get correct point correspondences which can be used with accurate noncentral models in a bundle adjustment to obtain accurate 3D scene reconstruction. Noncentral camera models are dealt with and results are shown for catadioptric cameras with parabolic and spherical mirrors