Critical motions and ambiguous Euclidean reconstructions in auto-calibration

The motions that lead to ambiguous Euclidean reconstructions in auto-calibration are investigated. Several auto-calibration constraints are considered: vanishing skew, known aspect ratio and internally calibrated cameras except for unknown focal lengths. We give a complete description of such critical motions in terms of algebraic manifolds and, in many cases, an explicit, geometric description for any number of cameras. For example, in the case of internally calibrated cameras except for unknown focal lengths, the only motions for which an affine reconstruction is ambiguous are either (i) rotations around (at most) two fired camera centres, or (ii) a planar motion on a conic with the optical axis tangent to the conic, or (iii) translation along the optical axis with arbitrary rotations around the optical axis. Moreover some practically important cases are also discussed.

[1]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[2]  Luc Van Gool,et al.  Euclidean 3D Reconstruction from Image Sequences with Variable Focal Lenghts , 1996, ECCV.

[3]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[4]  Anders Heyden,et al.  Minimal Conditions on Intrinsic Parameters for Euclidean Reconstruction , 1998, ACCV.

[5]  Anders Heyden,et al.  Euclidean reconstruction from image sequences with varying and unknown focal length and principal point , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Reinhard Koch,et al.  Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[7]  Bill Triggs,et al.  Autocalibration and the absolute quadric , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  I. Reid,et al.  Metric calibration of a stereo rig , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[9]  Richard I. Hartley,et al.  Estimation of Relative Camera Positions for Uncalibrated Cameras , 1992, ECCV.

[10]  Bill Triggs,et al.  Critical motions in euclidean structure from motion , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[11]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[12]  Andrew Zisserman,et al.  Self-Calibration from Image Triplets , 1996, ECCV.

[13]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[14]  Gunnar Sparr.  An algebraic-analytic method for affine shapes of point configurations , 1991 .

[15]  Andrew Zisserman,et al.  Resolving ambiguities in auto–calibration , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[16]  Peter F. Sturm,et al.  Critical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.