Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

A Classification of Critical Configurations for any Number of Projective Views

Martin Bråtelund

TL;DR

This work delivers a complete algebraic classification of critical configurations for structure-from-motion across any number of projective views. It treats criticality via intersections of multi-view varieties, showing that maximal critical sets live on intersections of ruled quadrics, and derives precise compatibility and ambiguous-point conditions for 2-, 3-, and 4+-view cases. The core contributions include a thorough 1–view, 2–view, and 3–view classification, a counterexample to prior four-plus-view claims, and a principled extension to arbitrarily many views based on sextuple compatibility. The results sharpen the understanding of when reconstruction is inherently non-unique and identify the exact geometric loci (quadric intersections) governing those ambiguities, with practical implications for evaluating SfM stability near critical configurations.

Abstract

Structure from motion is the process of recovering information about cameras and 3D scene from a set of images. Generally, in a noise-free setting, all information can be uniquely recovered if enough images and image points are provided. There are, however, certain cases where unique recovery is impossible, even in theory; these are called critical configurations. We use a recently developed algebraic approach to classify all critical configurations for any number of projective cameras. We show that they form well-known algebraic varieties, such as quadric surfaces and curves of degree at most 4. This paper also improves upon earlier results both by finding previously unknown critical configurations and by showing that some configurations previously believed to be critical are in fact not.

A Classification of Critical Configurations for any Number of Projective Views

TL;DR

This work delivers a complete algebraic classification of critical configurations for structure-from-motion across any number of projective views. It treats criticality via intersections of multi-view varieties, showing that maximal critical sets live on intersections of ruled quadrics, and derives precise compatibility and ambiguous-point conditions for 2-, 3-, and 4+-view cases. The core contributions include a thorough 1–view, 2–view, and 3–view classification, a counterexample to prior four-plus-view claims, and a principled extension to arbitrarily many views based on sextuple compatibility. The results sharpen the understanding of when reconstruction is inherently non-unique and identify the exact geometric loci (quadric intersections) governing those ambiguities, with practical implications for evaluating SfM stability near critical configurations.

Abstract

Structure from motion is the process of recovering information about cameras and 3D scene from a set of images. Generally, in a noise-free setting, all information can be uniquely recovered if enough images and image points are provided. There are, however, certain cases where unique recovery is impossible, even in theory; these are called critical configurations. We use a recently developed algebraic approach to classify all critical configurations for any number of projective cameras. We show that they form well-known algebraic varieties, such as quadric surfaces and curves of degree at most 4. This paper also improves upon earlier results both by finding previously unknown critical configurations and by showing that some configurations previously believed to be critical are in fact not.
Paper Structure (30 sections, 62 theorems, 64 equations, 10 figures, 5 tables)

This paper contains 30 sections, 62 theorems, 64 equations, 10 figures, 5 tables.

Table of Contents

  1. Introduction
  2. Background
  3. Approach
  4. Critical configurations for one view
  5. Critical configurations for two views
  6. The fundamental matrix
  7. Trivial critical configurations
  8. Critical configurations for two views
  9. Epipolar lines
  10. Maps between quadrics
  11. Preliminaries for the three-view case
  12. Compatible triples of quadrics
  13. Ambiguous points
  14. The non-collinear case
  15. The collinear case
  16. ...and 15 more sections

Key Result

Lemma 2.4

Let $(P_1,\ldots,P_n)$ be a tuple of $n\geq2$ cameras. If the camera centers do not all lie on a line, the joint camera map $\phi_\textbf{P}$ is injective. If the camera centers all lie on a line, the joint camera map sends this line to a point and is injective everywhere else.

Figures (10)

  • Figure 1: All types of real ruled quadrics.
  • Figure 2: Illustration of all configurations of two points on a ruled quadric. Apart from the two marked with crosses, all these configurations are critical.
  • Figure 3: The smooth quadric has two conjugates (original in the middle). The left is the one we get if we take the lines in the blue family to be the epipolar lines, whereas the one on the right is the one we get if we choose the red. In both cases the lines in the family with the epipolar lines are preserved, whereas the lines in the other family are mapped to conic curves.
  • Figure 4: The cone and smooth quadric with two cameras on a line are conjugate to one another. The line spanned by the camera centers (right) is mapped to the vertex on the cone. The other lines in this family map to conics. Lines in the other family are preserved.
  • Figure 5: If the camera centers are positioned as shown, the three quadrics (all three equal) do not constitute a compatible triple.
  • ...and 5 more figures

Theorems & Definitions (152)

  • Remark 2.1
  • Remark 2.2
  • Definition 2.3
  • Lemma 2.4
  • proof
  • Definition 2.5
  • Theorem 2.6: Tomas
  • Definition 2.7
  • Remark 2.8
  • Definition 2.9
  • ...and 142 more