Theme

The thread: Fitted, not assumed — page 4

A distortion coefficient recovered from bent lines with no calibration target. A principal point computed instead of guessed to be the middle of the frame. A pivot offset read off the parallax it leaves behind. Each is the site's round trip pointed at a quantity that is usually filled in from a manual, and each comes with the conditioning number that says how well the data actually determined it. Essays 73 to 96 of 175.
0102030401234the marking error, in pixelsthe error of the answer, in per centupper curve: the closure wrong · lower: the closure exactfloor 6.0% Measuring from one picture

The floor a better camera cannot reach

Sweep the marking error from four pixels down to a hundredth and the measurement's error falls thirty-fold and then stops — at 6.0 per cent, which is exactly the six per cent the reference's assumed shape was wrong by. With the closure exact the same sweep keeps falling to 0.06 per cent. The crossing is at half a pixel, and it can be computed before the photograph is taken, which makes it a decision about equipment rather than a discovery about it.

0.6000.7000.8000255075100generations of copyingthe pavement's depth-spacing ratiothe workshop's taste7% of proposals rejectedband ±0.04 Systems that kept the measure

The workshop that throws drawings away

Adding a rule that discards a drawing which looks wrong turns the mark copyist's spread from a growing random walk into a stationary process — the fitted exponent falls from 0.542 to 0.022, indistinguishable from the method copyist's 0.033 — and the two mechanisms then separate only by where they settle, 0.7002 against 0.8000, seven and a half spreads apart.

correct from 14 cm, at 160 mm wide5.1e-12 px Mirrors that are not cameras

A symmetric object is its own stereo pair

A building with a plane of symmetry photographed once gives fourteen correspondences whose joining lines meet at one point to 1.9 × 10⁻¹² pixels, a skew-symmetric matrix, and the object's whole shape to fifteen digits — with no mirror anywhere and no second exposure. What it does not give is the size, and the instrument that decides whether any of it applies is the same meeting point, which opens to 12.7 pixels when the symmetry is half a per cent out.

00.50011.502020406080roll of the baseline, degreesmillimetresunweighted residualfloored at a pixelweighted, no floorthe rays' miss, rmsa one-metre stick, the baseline rolledthe weighting runs the wrong way harder Through water and glass

A fit weighted by the miss trusts only the surface

Weight each point of a reconstructed underwater stick by how well its two rays meet, and the fit hands all but a ten-billionth of its trust to the one point where the stick enters the water — and reports a residual of nothing at every rolled baseline. Floored at the reading error, the weighting changes the answer by a few thousandths of a millimetre. And the miss itself, the one honest number, is exactly zero at a level baseline where the stick comes back 285 mm short.

the second picture0.650.710.431.421.6122 raised marks, disc size: the coefficient on the epipolek ∝ h/Z to 4e-14 The second eye

A parallax length is a height over a depth

After a known plane's map, every raised mark's displacement points at the other camera's image, and its length carries the mark's height above the plane over its depth — but not as the ratio of lengths it looks like. That ratio departs from the point's own number by up to 45 per cent. Read as a coefficient on the epipole, the same length gives height over depth from the first camera to four parts in a hundred trillion, the same from every second picture.

60 px160 px260 px360 pxmarks every 8 px, kept inside the frame47 / 125 / 114 / 122 marks The real instrument

A known target sharpens the fit and does not separate it

Printed circles of stated size were supposed to break the −0.98 correlation between a lens's two radial coefficients, because a circle puts every mark at one radius and no straight edge can. They do not: every design of circles leaves the pair 0.979 to 0.9997 correlated, and for circles of known size the figure is exactly the cosine between r³ and r⁵. What a known target buys is precision — 3.8 times the straight edges' at the same budget — and only if its size in the picture is known to about a thousandth.

drawn: q = 1, drift +3% a baysteady hand fitted: q = 0.361q = 1 with no driftclosed form q = 0.361rows apart ≤ 0.014 pxsplay 1.32, 6 bays, near edge at the bottomdrift 0.03 → q 0.36 What each system gave up

A tiring hand draws a different habit

A painter whose bays creep two per cent wider down a strip has drawn, to within a fiftieth of a pixel, what a steady painter with a different habit would draw — and on a weakly splayed floor the difference is the whole distance from a hand's even rows to a camera's log placement. One strip cannot tell fatigue from habit. A whole picture can, because a creep counterfeits a habit in proportion to the number of bays over the logarithm of the splay, and that is different on every strip.

a length on the ground3.22%1.00 m across the referencethe camera's height0.36%1.62 m above the grounda repeated object, size unknown3.60%the answer in units of the repeata standing object of known height0.41%1.75 m, upright, anywhere on the …the focal length and the horizon1.94%700 px, and where the ground's li…the spread of the answer, per closureshorter is better Measuring from one picture

Five facts that close the same gap

The gloss that one length has to come from outside the photograph names a single option, and there are at least five — a length on the ground, the camera's own height, a repeated object of unstated size, a standing object of known height, and the focal length with the horizon. All five give an answer on the same picture with the same noise; their spreads run from 0.36 to 3.60 per cent, a factor of ten, and which one is available depends on the photograph rather than on the arithmetic.

residual × 40 · rms 1.62 px at the readings · principal point moved 7.7 pxno single viewpoint — the rays miss by a wedge's worth, varying with incidencethe glass-blind calibration at 40° Through water and glass

A wedge moves the centre, not the lens

A wedge of glass in front of a lens deflects every ray by a little more the further off the axis it goes, which looks like the shape a radial distortion coefficient describes. Fitted together, the two are nearly independent — correlated at 0.16 at most — and a calibration that knows nothing of the glass does not invent a lens: it reports a coefficient of about 0.002, moves its principal point by 4.5 to 14 pixels, and leaves a swirling residual that no radial model takes. The blame goes to the camera's centre, and the residual says so from twenty-two degrees off the axis.

floor → footstool → table → book or reversed1.6e-3footstool → book → table → floor or reversed1.9e-2book → table → floor → footstool or reversed4.6e-2footstool → floor → book → table or reversed4.7e-2table → floor → book → footstool or reversed5.8e-2book → footstool → table → floor or reversed9.7e-2floor → book → table → footstool or reversed1.1e-1floor → footstool → book → table or reversed1.1e-1book → floor → table → footstool or reversed1.2e-1table → floor → footstool → book or reversed1.3e-1table → footstool → book → floor or reversed1.5e-1book → floor → footstool → table or reversed1.5e-1residual in habit, log scale · each order with its reversedrawn: floor → footstool → table → book What each system gave up

A tiring panel keeps its order, not its direction

Let a painter's creep grow from one strip to the next as the panel is worked, and the strips' habits carry the order they were drawn in — but only as a line, never as a direction: tiring from the floor to the book and steadying from the book to the floor put the same drift on every strip. Four strips find the order a quarter of the time against a twelfth by chance; six find it nineteen times in twenty. And the order costs the reading its refusal: once it is free, two steady hands fit one tiring hand nearly as well as a tiring hand does.

00.50011.502020406080angle off the axis, degreespicture radius, in focal lengthsequidistantequisolidorthographicstereographicthe division model's horizon, 2 focal lengthswide: the law · dashed: the division model at −1/4apart by 2e-16 The real instrument

A stereographic fisheye is a division model

The division model divides the picture radius by one plus a coefficient times its square. The fits that compared it with the polynomial were not of that model: they multiplied instead, and the model they measured has neither a fold nor a horizon. Fitted as it is written, the division model follows every fisheye law more closely than the polynomial at every field from forty degrees, and the stereographic law it follows exactly — the law is the model, with a coefficient of minus a quarter. Its horizon then turns out to sit beyond the lens's own ninety degrees, and pinning it there is a trade rather than a free constraint.

horizon25withheldfive marks fitted, one withheldcorrect from 26 cm, at 160 mm widethe withheld mark is 2e-13 px off the fitted conic What survives

Five marks and the sixth

Five points determine a conic exactly — five coefficients up to scale, five equations, nothing left over — so a fit through five marks on a photograph is not a fit at all. The sixth mark, withheld, lands on the curve to 1.9e-13 px. And the moment a sixth mark is used, the arithmetic changes character completely: it becomes a least-squares problem, and the residual starts telling you something the five could never say.

a cross-ratioa ratio along a linean anglea length in metressuppliesa length on the groundexactexactexactexactthe camera's heightexactexactexactexacta standing object of known heightexactexactexactexacta repeated object, size unknownexactexactexact10%the focal length with the horizonexactexactexact10%one picture, one set of marks, four readingsthe free scale set 10% wrong Measuring from one picture

Where each closure enters the stratification

The five facts that turn a photograph's ratios into metres do not all do the same job. Read on four quantities through the map each supplies — a cross-ratio, a ratio along a line, an angle, a length — three of them return all four exactly and two return only the first three. Set the free scale ten per cent wrong and the whole ten per cent appears in the length and nothing appears in the other three, to thirteen digits.

second eye1% error5% error20% errordisc area ∝ error10 m past30 m pastprobes 1 m up · marks read to 1 px · 60 trialscameras side by side The second eye

A plane's coefficient reaches as far as its parallax

After a known plane's map, every raised point's displacement is its height over its depth, read as a coefficient on the epipole — exactly, for any point either picture sees. The worry was that the number would be local, good only near the floor whose marks fixed the map. Read to a pixel, it is not a distance on the floor that runs out. It is a length in the picture: the point's error is about 260 per cent over its parallax in pixels, wherever the point stands.

a wall at 10 m0 px−0.25 m0.25 px+0.17 m0.5 px+0.64 m0.75 px−0.64 m7 m8 m9 m10 m11 m12 m13 m14 mf = 900 px, B = 65 mm, whole pixelsshift 0.150 px puts a shell on the wall What a pair is for

A rectification's free shift is free only near the pair

Sliding a rectified pair's principal points apart adds a constant to every disparity, and a constant changes nothing about where points are — on paper. A whole-pixel reading is not paper. The same slide moves every depth the reading can report, and for a wall ten metres away the choice between the best shift and the worst is 1.71 metres. Near the pair it is millimetres. A matcher with half a pixel of its own error erases the choice, and pays more than the worst shift did.

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 Through water and glass

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.

02550750246810roll of the head about its line of sight (degrees)worst vertical disparity on the screen (arcminutes)15′ fusion limitflat-drawn pair, curved screenpair drawn for the curveflat pair, flat screencurved monitor · content at infinitylimit at 2.58° flat, 2.38° drawn for the curve The second projection

Drawing for the curve removes the curve, not the nearness

A stereo pair drawn for a flat screen and shown on a curved one sends a level head 31.8 arcminutes of vertical disparity before anyone tilts anything. Draw the pair for the curve and that vanishes exactly. What remains when the head rolls is the roll's own disparity, and on the curve it is 8.6 per cent worse than on a flat screen — not because of the curve's shape but because the arc brings its edges nearer the eyes, and a fixed separation seen from nearer is a larger angle.

distortion centretilted 50° about a horizontal axis, marks every 8 px47 / 125 / 163 / 178 marks The real instrument

A tilted target pays for its tilt in perspective

A calibration target of printed circles held square to the lens fixes a lens's first radial coefficient to 4.77 thousandths from ninety-six marks. Tilt it thirty degrees, fit the tilt along with everything else, and the same ninety-six marks fix it to 2.46 — nearly twice as well. Squash the circles by the same angle without perspective and nothing is gained. What pays is the near half of each circle being drawn larger than the far half, which spreads a circle's marks across a band of distances from the lens's centre.

the frustum fitted to the floor53.61 millionits rows re-spaced, one parameter805 thousandits rows re-spaced, any shape706 thousanda true perspective, one parameter752 thousanda full projective warp154 thousandone texel per pixel of the floor148 thousandlamp 40 m ahead, facing back, floor to 60 m, no texel over a pixel · log scale÷4.6 over any row warp What a machine computes

One homography makes a shadow map the eye's picture

A shadow map for a lamp facing the eye needed 706 thousand texels however its rows were re-spaced, nearly five times the one texel per pixel no map can beat. Warp the whole map by a projective transformation, not only its rows, and it needs 154 thousand — within five per cent of the bound — and every texel, carried into the eye's picture, lands at one pixel. The reason is exact: the eye's picture of a floor and the lamp's picture of the same floor are one homography apart.

in plan · ellipses 25× actual sizewithin 8.4° of the mean sight Many pictures at once

Split the track and the needles turn

A point triangulated from a track of cameras is not known equally well in every direction: its error is a needle, long along the direction its lines of sight barely constrain. That direction is not the mean line of sight but the lines of sight weighted by how near each camera is — and it can be turned. Two groups of cameras more than a right angle apart swing every needle across, and the same six pictures of a facade then measure its depth four times better.

02.5057.5010020406080angle off the axis, degreesmodel minus law, pixelstargets alonewith the circle, 2 pxequidistant, 24 targets to 60° at 0.5 pxshaded: no target The real instrument

An image circle pins a fisheye's horizon, if its field is known

A fisheye picture stops at a circle, and for a lens covering exactly 180° that circle is the ninety-degree radius a division model calls its horizon. Handed to a calibration as one more observation, read to two pixels, it takes the error at the edge of an equidistant lens from 9.4 pixels to 2.0 — at a cost of 0.3 pixels inside the field the targets covered. Read as ninety degrees on a lens that really covers 190°, it makes the edge five times worse than no circle at all.

vanishing point 1vanishing point 2where the camera wasassumed centre 50% alongfocal 1129.9 px · 0.283 : 1 Constructing a view

The arc every eye stands on

Four drawn corners known to be a rectangle fix the horizon of their plane and nothing else. The eye that drew them has to see the two vanishing points at a right angle, so it lies on the circle those points are a diameter of — and every point of that arc reconstructs a genuine rectangle, with right angles to five parts in ten million million of a degree, and a different proportion.

-500500.5001distance to the thing being stitched (log₁₀ metres)what the stitch leaves behind (px)2.86 m80 mm baselinezero at one depth each Surfaces that are not flat

A rig is right on one surface

Several cameras looking outward have several centres, and no warp registers all of a scene. The residual is a disparity, so the depth the stitch is computed for has an exact optimum — the harmonic midpoint of the depth range, not the middle of it — and the arithmetic middle costs a factor of 2 z_far over the sum, which tends to two.

-2-101212345interior row, counted from the near edgethe row's residual after habit and creep are fitted (px)slip grows from the far edgeslip grows from the near edgefloor strip, slip 0.6 → 1.8 px, divided from the far edgescore -0.92 → far edge What each system gave up

A strip's scatter points to the end drawn last

The size of a tiring painter's bays cannot say which edge of a strip they started from, because a creep read backwards is a creep. The scatter of the bays can: a hand that worsens as it goes leaves its largest slips on the rows it drew last. One six-bay strip names its edge three times in four when the slip triples, a four-bay strip carries no evidence at all, and a workshop that divided every strip from one edge is named nineteen times in twenty from six strips — with no creep in the picture.

All themes