Concept

Reprojection error — where it appears

The distance between a mark actually drawn and where a fitted model says it should be, summed over every mark. It is the only quantity a fit can honestly be judged on, because it is measured where the data is rather than where the answer is.

Named by 12 essays across 3 fields — each of them below, with the objects they name alongside it.

view 1view 6the scene, in plan — recovered points and cameras over the true onesreprojection 0.332 px · track 2.0e-3264 observations, 168 parameters

The track and the scene together

Six photographs go in and one hundred and sixty-eight numbers come out — every camera's position and orientation and every point's place in space, solved for at once. Nothing in the solve was ever told where a camera or a point was.

manyviews · Bundle
midpoint — 2.77 mm gapfrom the left eyefrom the right eyegap 2.77 mm at 7.22 mexact marks: 2.2e-16 m

Two rays that do not meet

Triangulation is described everywhere as the intersection of two rays, and two rays in space do not intersect. Read the same two marks to a whole pixel and they miss by 2.77 mm at seven metres, which is a real length and is the part a residual will not report.

depth · Triangulation
-10-50-2-10baseline (m, log scale)worst deviation in the recovered shape (log scale)exact pointsread to 1 pxat 2 mm: 4.7e-9 exact, 2.9e+1 read to 1 px6e+9× apart

A turn of the head is not a step sideways

The textbook says a short baseline makes reconstruction ill-conditioned. Measured, the algebra does not notice — a two-millimetre baseline recovers the courtyard to nine digits from exact marks. What fails is the ratio of baseline to reading error, and it fails without refusing.

depth · Baseline
-10-50012345iterationreprojection error (px, log scale)exact marksread to 1 px4.67 px → 0.3324 px in 5 iterationsexact marks reach 1.3e-11 px

Where the adjustment stops

Given exact marks the reprojection error falls to a hundredth of a billionth of a pixel, which is arithmetic. Given the same marks read to a whole pixel it falls to a third of a pixel and stays there, and a solver that reached zero on those would be fitting the rounding.

manyviews · Bundle
the needle: along the rays' bisectorreprojection minimum, both framesmidpoint, world framemidpoint, changed framemidpoint moved 0.203 mm · minimum moved 1.0e-15 mtruth 15.5 mm along the needle

The midpoint is a choice of ruler

Two photographs do not change when the world is measured with a different ruler, so an answer that belongs to the photographs cannot change either. The midpoint of two skew rays does: a threefold stretch moves it 0.203 mm and a projective frame 1.503 mm, while the point that minimises reprojection error stays put to 10⁻¹⁵ m. Both are 15.5 mm from the truth, which is the part a choice of route does not touch.

depth · Triangulation
controlhow the shape moved, drawn 200× actual size — held: twelve surveyed coordinatessurvey 20 mm out · shape moved up to 2.26 mmreprojection 3.83e-1 px

The eighth held number bends the scene

Four surveyed points, each 10 mm out in a different direction. Hold seven of their coordinates during an adjustment and the courtyard's shape moves by a trillionth of a millimetre; hold eight and it moves by 0.59 mm, because seven numbers choose a frame and the eighth makes a claim the pictures disagree with.

manyviews · Gauge
each point joined to its place in the inside-out answer — nearer the camera is uptoward the cameratrue 2.4e-13 px · inside out 0.946 px3° field, 60° of arc

A narrow view keeps a second answer, inside out

Six pictures of a courtyard through a 3° field, every mark exact. Started from the scene turned inside out, the adjustment settles there — near points far, far points near — and misfits the marks by under a pixel. The misfit grows in proportion to the field and to the sweep of the cameras, and vanishes only where perspective does.

manyviews · Bundle
050100204060how far the third eye stands from the point, in metreshow far the answer is from the truth, in millimetresnearest in metresleast reprojection error120 noise draws averaged at each station132 vs 34 mm

A third ray is worth what its picture is worth

Three eyes on one point, two at seven metres and one walked back to seventy. The point nearest all three rays in metres is 132 millimetres from the truth and the point of least reprojection error is 34 — the same 34 the near pair gives alone — and the first is pulled 12 millimetres along the line to the distant eye. And arrangement beats count outright — two rays spread over fifty-five degrees beat eight rays inside four, by a factor of 4.4.

depth · Triangulation
0.111010010000.5125the accuracy the survey is stated to have (mm)shape error of the courtyard (mm)survey really 1 mmsurvey really 5 mmsurvey really 20 mmmarks read to 0.1 px · 200 trials eachlowest at the true accuracy

A survey is trusted at its own accuracy, unless its error has a shape

Entered into an adjustment with a stated accuracy, a survey whose errors are random gives the smallest shape error when the stated accuracy is the true one — at 1, 5 and 20 mm alike. Stated twenty times too tight it can cost thirteen times the error; twenty times too loose, almost nothing. But twelve surveys all 10 mm out in fixed directions are best trusted anywhere from 0.3 mm to 10 mm, and the size of their error cannot say which.

manyviews · Gauge
34384246505458626660° arc, 3° field60° arc, 25° field20° arc, 3° field20° arc, 10° fieldhalfway: the flattened scenelight: back to the scene · dark: into the twin · column: per cent of the way to the twinexact marks · one adjustment per cell68 starts

A start needs the sign of its depths, not their size

Started part of the way from a courtyard toward its inside-out twin, a bundle adjustment returns to the truth from every start less than 42 per cent of the way — a start with a sixth of the true relief, the right way round — and falls into the twin from every start past 56. Between, neighbouring starts settle in different answers. The band sits in the same place at a 3° field, where the twin misfits by under a pixel, and at 25°, where it misfits by seven and a half.

manyviews · Bundle
020406080100points: per cent of the way to the twin'scameras 0%cameras 10%cameras 20%cameras 30%cameras 40%cameras 50%cameras 60%cameras 70%cameras 80%cameras 90%cameras 100%solid: back to the scene · empty: into the twin · diagonal: the blend that moves both together60° arc, 3° field, exact marks121 adjustments

The cameras decide where a narrow view settles

Scatter a narrow-field bundle adjustment's starting depths and the answer it reaches stops following them: of eighty scattered starts whose depths had the right sign, twenty-six fell into the inside-out twin, and of a hundred with the wrong sign, forty-three came home. Split the start in two and the reason is plain. With the cameras where they are, the courtyard comes home from its own inside-out points; with the cameras on the twin's side, it falls in from the true ones.

manyviews · Bundle
024020406080how deep the point is, cmthird ray's miss of the pair's point (px)one pixelraised 25 mmraised 50 mmraised 100 mmraised 200 mma one-metre stick, 30° into waterzero at the surface, every offset

A third eye sees the water the pair cannot

A level stereo pair looking at a stick in water gets two rays that meet exactly and a stick 285 mm too short, with nothing to warn it. A third eye raised ten centimetres above the pair sees a disagreement of 2.6 pixels at the stick's tip. Asked to agree with the other two as if there were no water, it hides nearly all of that and makes the stick shorter still. Told only that there is a flat surface, the same three eyes find its refractive index and put the metre back.

refraction · Refraction

Named alongside it

The objects these essays reach for when they reach for this one.

Residualbundle adjustmentTriangulationgauge freedomSimilarityskew raysBaselineConvergenceDepth reversalfield of viewLevenberg–MarquardtOrthographic

All concepts