Concept

robust estimation — where it appears

Fitting a model so that a minority of wrong measurements cannot move it, usually by keeping the answer most measurements agree with and discarding the rest. It rejects what disagrees with that answer, so a wrong measurement that agrees with it exactly is kept, whatever the method.

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

00.50011.50010203040correspondenceepipolar error at every OTHER point, after one match is movedmedian 0.54 pxthe moved oneevery point wrong: median 0.54 px, worst 1.7 pxclean fit 2.3e-13 px

A wrong match is not a small error

Move one correspondence of forty-four by thirty pixels and the recovered geometry is wrong for every other point — the typical one by half a pixel, from a fit that was exact to a part in ten trillion. Least squares has nowhere to put a bad row except across all of them.

depth · Outlier
seen herethe pair's pointexposed by 21.4 pxlines agree to 4e-13 px

A mismatch on its own line needs a third eye

Slide one mark of a correspondence 30 px along the epipolar line the other mark fixes, and every test two photographs can run stays at the arithmetic floor — epipolar distance 2.2e-14 px, the two rays meeting to 1.5e-15 m, reprojection 1.1e-13 px — while the point is reported half a metre too near. A third picture exposes it by 21.4 px from a third eye two metres off the first line of sight, and by exactly nothing from an eye on that line.

depth · Outlier
left pictureright picturethe post it is matched toone image row, drawn as two strips19.8 m instead of 9.0

A third eye that lands on the next post

Match one post of a railing to its neighbour and the pair reports it at 19.8 metres instead of 9.0, with every test two photographs can run at the arithmetic floor. A third picture usually exposes that by hundreds of pixels — but at five azimuths in seventy-eight degrees the wrong point lands within three pixels of another post, and the third view confirms the mistake. Narrow the railing to twenty centimetres and those places cover 28 per cent of the arc.

depth · Outlier
05101520-505across, metresdepth from the cameras, metresthe railing, 9 mas built, 19.8 mthe two cameras13 posts, 60 cm apart, every one matched one alongrays miss by 8e-14 m

A railing matched one along stands underground

Match every post of a railing to the next one along and two photographs build a perfect railing at 19.8 metres instead of 9.0 — straight, evenly spaced, every post on both its rays. Nothing near it can say so. What convicts it is what it stands on: its feet are 1.32 metres under the ground, and one ground mark read to a pixel shows every foot a whole period out from sixty metres away. Its length helps only through its ends, and once those leave the frame, counting matches prefers the wrong railing.

depth · Outlier
05101520-505across, metresdepth from the cameras, metresthe wall and corners, 20 mas built, 6.3 mthe two cameras5 columns 2.4 m apart, matched one column backscaled 0.314

A facade matched a column out comes forward, not back

A railing matched one post along is rebuilt 2.2 times further away. A facade of windows 2.4 metres apart cannot be: a one-column shift that way needs a negative disparity, and the only mistake left in front of the cameras brings the facade to 6.3 metres from twenty, a third its size, hanging 1.1 metres off the ground with nothing under it to sink into. Its corners hold it only if the wall is assumed flat. Two corners then convict it at every period; one corner and a drainpipe need the pipe half a metre in for windows and four and a half for a fine repeat.

depth · Outlier
02.5057.50100204060depth from the cameras, metresheight, metresthe left eyeraised 6 mwall at 20 ma storey lower: 13.3 ma storey higher: 40.0 mthree storeys of 3 m, the third eye above the lefth/(h − j·F)

A raised eye reads the storeys as the pair read the columns

Put a third camera 3.5 metres above the left one and its epipolar lines run up the facade: the storeys repeat along them as the columns repeated along the level pair's rows, the roofline and the foot carry depth where the corners did, and a raise shorter than a storey can only pull the windows nearer. The three pictures together refuse the level pair's one-column mistake at every raise except those where the storey over the raise equals the period over the baseline — 1.375 and 2.75 metres here — and even there the facade's lowest storey lands on the ground.

depth · Outlier
-4-20240200400600the vertical's column in the picture (px)its lean from the picture's upright (degrees)a plumb line's leandark: the cornersposts leaning 0.25°, marks at 0.4 pxequal +2.09 · weighted −1.28 px

A leaning post is worth its lean, not its length

A facade's two plumb corners read a misplaced horizon at 4.2 pixels; a street's lamp posts and poles are more numerous and never quite plumb. Each lean is random from post to post, so it averages away with the count and puts no floor under the reading — but it is large beside a long line's reading error, so it sets the price of every post: four steel columns leaning a twentieth of a degree match the two corners, and it takes sixty-four timber poles at a quarter. Counted as the corners' equals, eight such poles make the corners' horizon 2.4 times worse; weighted for their lean, they leave it where it was.

metrology · Scale
-50050012345how far the third eye has climbed above the left one, metresrebuilt window below the nearest real one (px)1 column out: off at 3.44 m2 columns out: off at 1.72 m3 columns out: off at 1.15 m4 columns out: off at 0.86 mthree storeys of 3 m, wrapped at 135 pxnamed 1, 2, 3, 4

A climbing eye names the column mistake, if it knows how high it is

A level pair that matches a facade a column out rebuilds it nearer, and a third camera climbing above the left one watches the rebuilt windows slide down its picture at 98 pixels a metre for every column of the mistake. Read against the real windows, that slide is a ruler: a metre of climb from level names a one-, two-, three- or four-column mistake every time. What it costs is not frames but knowledge — the climb must begin before the rebuilt facade slides off the lattice, and the camera must know its own height to about a quarter storey over the mistake's slide, 34 centimetres for one column and 9 for four.

depth · Outlier

Named alongside it

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

CorrespondenceOutlierTriangulationDegenerate configurationEpipolar lineBaselineleast squaresResidualDisparityFundamental matrixscale ambiguityDemonstration

All concepts