What a pair is for

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.

Worth reading first: A wrong match is not a small error · Two rays that do not meet.

A third eye that lands on the next post matched one post of a railing to its neighbour and found the pair reporting it at 19.8 metres instead of 9.0, every test two photographs can run sitting at the arithmetic floor. A third picture exposed it by hundreds of pixels almost everywhere — and at five azimuths confirmed it instead, because the wrong point landed on another post of the same railing.

That was one post. A matcher confused by one post of a regular railing is confused by all of them, and the natural failure is not a single wrong match but a whole row of them, each post taken to its neighbour. The earlier essay closed on exactly that case, and on the claim that no test on the railing alone can see it, since a railing at nineteen metres is a perfectly good railing. What would see it is the rest of the scene. The question it left was how far from the railing a unique feature has to be before the inconsistency it creates shows.

The answer turns out not to be a distance from the railing at all. A feature near the railing, however near, says nothing. A feature the railing touches says everything — and what decides how well it says it is how far that feature is from the cameras.

A railing that is wrong only about where it is

The plan below is the same pair as before: two cameras 1.1 metres apart, nine hundred pixels of focal length, a railing of thirteen posts sixty centimetres apart at nine metres, its posts’ tops at the cameras’ height. Every post in the left picture is matched to the next post along in the right one.

Every post matched one along puts the railing at 19.8 m instead of 9.0, 2.2 times as wide and every post on both its raysA railing of 13 posts 60 cm apart at 9 m, seen in plan by two cameras 1.1 m apart, with every post in the left picture matched to the next post along in the right one. The pair reconstructs 12 posts at 19.80 m, 1.32 m apart, each lying on both of its rays to 8e-14 m: a straight, evenly spaced railing, which is the true one scaled 2.20 times about the left eye. Nothing about it is wrong except where it is. The two outermost rays are drawn for the posts at the ends.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
Fig. 1 Thirteen posts at 9 m seen by two cameras 1.1 m apart, every post matched one along. The pair builds twelve posts at 19.80 m, 1.32 m apart, each on both of its rays to 8e-14 m: the true railing scaled 2.2 times about the left eye.

The pair builds twelve posts at 19.80 metres, 1.32 metres apart, each lying on both of its rays to 8×10−148\times10^{-14} metres. It is a railing: straight, evenly spaced, perpendicular to the line of sight. It is the true railing scaled 2.2 times about the left eye, which is what it must be. Each wrong post lies on its true post’s ray from the left camera, since the left mark never moved, so the wrong railing is the true one seen from that eye and pushed back until its disparity is fifty pixels instead of a hundred and ten. Every length along it grows by the ratio of the depths — the move the one thing a single view cannot give describes, a world made larger and further away by the same factor, applied here to one object instead of the whole scene.

That is the sense in which nothing about it is wrong. A mismatch on its own line needs a third eye established that a match slid along its own epipolar line leaves every two-view test at the floor, and a railing slides every post along its line at once. A wrong match is not a small error found that one bad correspondence among good ones spreads its error across the whole fit; here there are no good ones among the posts to spread it across. The railing’s matches agree with each other perfectly, and they agree about a railing that is not there.

The ground is not part of the mistake

The posts do not float. They stand on the ground, and a matcher that takes each post’s top to its neighbour’s takes each post’s foot to its neighbour’s foot as well, since the feet repeat exactly as the tops do.

Seen from the side, the wrong railing is 2.42 m tall and stands 1.32 m under the groundThe same railing from the side, the cameras' eyes 1.1 m above the ground. A true post runs from the ground to eye height at 9 m. The pair's post for it lies on the same two rays from the left eye — through the top and through the foot — carried out to 19.8 m, so it runs from 1.10 m down to -1.32 m: 2.42 m tall, its foot 1.32 m below the ground the true post stands on. Every length is scaled 2.20 times about the eye, and the ground is not, because the ground is not part of what was mismatched.-10105101520depth from the cameras, metresheight, metresthe grounda true postthe post the pair buildsthe left eyeeyes 1.1 m up, posts 1.1 m tallfoot 1.32 m under the ground
Fig. 2 The same railing from the side, the eyes 1.1 m up. A true post runs from the ground to eye height at 9 m; the pair’s post for it lies on the same two rays from the left eye, carried to 19.8 m, and runs from 1.10 m down to −1.32 m: 2.42 m tall, its foot 1.32 m under the ground.

Seen from the side, the consequence is plain. The ray from the left eye through a post’s foot descends from 1.1 metres to the ground at nine metres, and the wrong reconstruction carries it on to 19.8 metres, where it has fallen 1.32 metres further. The wrong post is 2.42 metres tall and stands with its foot 1.32 metres below the ground the true post stands on. Its top is still at eye height, because the ray through the top is level and scaling along it changes nothing.

Everything in the railing scales by 2.2 about the eye, and the ground does not, because the ground is not part of what was mismatched. That is the whole of the inconsistency: not a distance between two objects, but a relation — stands on — that the true railing satisfies and the scaled one cannot. A lamp hanging a few centimetres from a post, or a bird perched in front of it, is reconstructed correctly at nine metres and says nothing against a railing at nineteen, because nothing ties the two together. A stone on the ground a hundred metres off says a great deal, because the ground it lies on is the ground the posts stand on.

How far away a ground mark can be

To use the ground the pair has to know where it is, and it knows only what its own marks tell it. The reading below takes unique marks on the ground — stones, cracks, anything that does not repeat — reads them in both pictures with a pixel of error, and reconstructs a ground from them. Each foot’s left mark is then carried along its ray to that ground and into the right picture, and the foot is convicted if the mark the matcher paired it with lies more than half a period, thirty pixels, from where the ground puts it.

One ground mark read to a pixel convicts every foot 99 times in a hundred from 60 m away, if the ground may be taken as level; a free plane from three marks, 47Unique marks on the ground, read in both pictures with a pixel of error, give the pair a ground; each foot's left mark is carried along its ray to that ground and into the right picture, and the test convicts a foot whose matched mark lies more than half a period (30 px) from where the ground puts it. The share of 100 pictures in which every shifted foot is convicted and every honest foot cleared, against how far the marks are from the cameras. Level ground from one mark: 100%, 100%, 100%, 100%, 100%, 100%, 99%, 97%, 82% at 2, 5, 10, 20, 30, 40, 60, 80, 120 m. From three: 100%, 100%, 100%, 100%, 100%, 100%, 100%, 100%, 99%. A free plane from three marks: 100%, 100%, 100%, 99%, 91%, 74%, 47%, 32%, 19%; from eight on the same ring: 100%, 100%, 100%, 100%, 95%, 83%, 57%, 33%, 9%. The railing is at 9 m; what decides the reach is how well the marks are read, which falls with their distance from the cameras, not from the railing.251020408012000.2500.5000.7501how far from the cameras the ground marks are (m, log scale)share of pictures whose ground convicts every shifted foot and no honest onethe railinglevel ground, one marklevel ground, three marksa free plane, three marksa free plane, eight marksmarks read to 1 px, 100 pictures a point, threshold half a periodthe ground convicts the feet
Fig. 3 The share of 100 pictures whose ground convicts every shifted foot and clears every honest one, against the marks’ distance from the cameras. Level ground from one mark: 100% out to 40 m, 99% at 60 m, 82% at 120 m. From three: 99% at 120 m. A free plane from three marks: 74% at 40 m, 19% at 120 m; from eight on the same ring, 9%.

With exact marks the test is exact: every shifted foot lands exactly one period — sixty pixels, the posts’ spacing as the right camera draws it — from where the ground puts it, and every honest foot lands exactly on it. With marks read to a pixel, the question is how long the ground’s own error stays below half that.

If the ground may be taken as level — a courtyard, a pavement, a floor — one mark fixes it, since its height is the only unknown. One mark read to a pixel convicts every foot in every one of a hundred pictures out to forty metres, 99 in a hundred at sixty, 82 at a hundred and twenty. Three marks carry it past a hundred and twenty metres. The railing is at nine metres. The marks that expose it can be thirteen times further away than it is.

If the ground may not be assumed level, it has to be fitted as a free plane, and then it needs marks spread across the view to fix its tilt. Three marks spread six metres across a ring convict every foot out to twenty metres and fall to three pictures in four at forty, and eight marks on the same ring do little better, because what fails is the tilt, and marks close together far away say little about it. The level assumption is worth a factor of several in reach — an assumption imported from outside the pictures, which is the currency every recovery in this subject is bought with.

Nearness to the railing is the wrong distance

The figure carries a vertical rule at the railing’s depth, and the curves pass through it without noticing. What limits the ground test is not how far the marks are from the railing but how far they are from the cameras.

The reason is the one whole pixels cut space into shells gave for every depth a pair reports: a pixel of disparity is worth a length that grows as the square of the distance. Depth is a reciprocal puts it as an interval that is not centred on the answer. A mark at sixty metres is placed about forty times less precisely than one at nine, and its height — the ray to it descends only 1.1 metres over sixty — inherits that error at the slope of the ray. The height error grows in proportion to the mark’s distance, and carried back along a foot’s ray to nine metres it moves the foot’s predicted position in the right picture by a proportional number of pixels. When that reaches half a period, the ground stops separating a shifted foot from an honest one.

So a stone lying right beside a post at nine metres is a better witness than one at sixty, but only because it is nearer the cameras; a stone at four metres, in front of the railing, is better still. The question the earlier essay asked — how far from the railing — has a real answer, but it is in the wrong coordinate. The railing is convicted by the ground, and the ground is read best where the pair reads everything best: close to the cameras.

The railing’s length enters only through its ends

The earlier essay wondered whether a long railing, dragged further to meet the rest of the scene, would be easier to catch than a short one. For the ground it makes no difference.

From 11 posts the railing runs out of both pictures, and counting matched posts prefers the wrong railing, 10 to 9How many posts each reading of the match pairs between the two pictures, as the railing lengthens; a post is paired if the left picture shows it and the right picture shows the post it is matched to. While both ends lie inside both frames, the honest reading pairs every post and the shifted one leaves an end post without a partner: 5 posts, 5 against 4; 7 posts, 7 against 6; 9 posts, 9 against 8. Once the railing runs out of the frames the right camera's view is the left's moved 1.83 periods along, so matching one along covers more of it: 11 posts, 9 against 10; 13 posts, 9 against 10; 17 posts, 9 against 10; 25 posts, 9 against 10; 41 posts, 9 against 10. Matching two along would pair 11 but puts every post behind the cameras. The ground test beside it does not care about length: one mark at 40 m convicts every foot in 100%, 100%, 100%, 100%, 100%, 100%, 100%, 100% of pictures, because its error is one error shared by every foot.02.5057.501010203040posts in the railingposts matched between the two pictureshonest matchevery post one alongframes 690 px wide, posts at 9 mthe ends are the only count that exposes it
Fig. 4 Posts each reading pairs between the pictures as the railing lengthens. While both ends are inside both frames the honest match pairs every post and the shifted one leaves an end without a partner. From 11 posts the railing runs out of the frames and the shifted reading pairs 10 to the honest 9. One ground mark at 40 m convicts every foot in 100% of pictures at every length.

A ground read from marks carries one error, and that error is shared by every foot. Twelve feet do not give twelve independent chances to see the railing sunk; they give one chance, twelve times. One mark at forty metres convicts every foot in every picture whether the railing has five posts or forty-one. The railing’s length adds nothing to the ground’s testimony, because the ground has only one thing to say and says it about every post alike.

Length does enter through the ends. A railing short enough for both its ends to lie inside both pictures is a railing whose shifted reading leaves a post without a partner: the end post of the left picture would have to be matched to a post that does not exist, or to whatever unique thing stands beyond the railing’s end, which is not a post and does not look like one. Counting the posts each reading pairs, the honest reading wins — five against four, nine against eight.

Once the railing runs out of both frames the count reverses, and it reverses in the wrong direction. The right camera’s view is the left camera’s moved 1.1 metres along the railing, which is 1.83 periods; a reading that matches every post one along covers more of the right picture’s posts than the honest reading does. From eleven posts on, the shifted reading pairs ten posts and the honest one nine. Matching two along would pair eleven, but puts every post behind the cameras — a disparity of minus ten pixels — and cheirality refuses it. Among the readings that put the railing in front of the cameras, a matcher that trusts the number of matched posts prefers the wrong railing whenever the railing is longer than the frame.

A third picture has to confirm all of it

The earlier essay’s third camera, swept round the middle post, confirmed a single mismatched post at five azimuths. A whole shifted railing asks more of a coincidence.

A third eye confirms the single mismatched post at 5 azimuths, and the whole shifted railing only at 10.5°, beside the cameras' own lineThe third camera of the previous sweep, swept round the railing's middle post at nine metres, now asked about every post of the railing matched one along: the share of the wrong posts it sees that land within three pixels of some true post. At the 5 azimuths where the single mismatched post was confirmed (the vertical rules, 10.5, 17.5, 24.5, 31.3, 38.0°) most of the whole railing lands nowhere. The whole railing lands entirely only at 10.5° (10 of 10), where the sweep's circle passes within a few centimetres of the line through the two cameras. A shifted railing is one object, and a third picture has to confirm all of it at once.00.2500.5000.750120406080where the third eye stands, in degrees round the middle postshare of the wrong posts it sees that land on a postthree-pixel tolerance; rules mark where one post was confirmed1 step confirm the whole railing
Fig. 5 The third eye swept round the middle post at 9 m, now asked about every post matched one along: the share of the wrong posts it sees that land within three pixels of a true post. At the five azimuths where the single post was confirmed (rules), most of the railing lands nowhere. The whole railing lands entirely only at 10.5°, beside the cameras’ own line.

At the five azimuths where one post was confirmed, the other wrong posts do not follow: two of eight, one of seven, none of six land on a post. The whole railing lands entirely at one place on the sweep, 10.5 degrees, and that place is not a coincidence of the same kind. The sweep’s circle there passes within fifteen centimetres of the line through the two cameras, two baselines from the left eye.

A shifted railing is one object, and a third picture that sees it has to agree with all of it at once. For a single post, a third view is blind wherever one number — the exposure over the period — happens to be whole. For a whole railing it is blind only where that holds for every post simultaneously, and for a picture drawn through a centre that happens nowhere with any extent, except along one line.

The line where every third eye is blind

That line is worth drawing on its own, because it is the one place where adding a picture adds nothing.

Along the cameras' own line the third eye confirms every post at whole numbers of baselines — 5e-12 px at two — and misses by up to 34 px between themA third camera stood on the line through the two cameras, at a stated number of baselines from the left eye, looking at the railing's middle post: the largest distance from any wrong post it sees to the nearest true post. At one baseline it is the right camera itself and the distance is nothing. At two and three baselines it is 5e-12 and 8e-12 px: a camera there sees the true railing slid a whole number of periods against the wrong one, exactly. Between, the wrong posts fall between the true ones, up to 34 px away. Off this line no third eye confirms every post, because the wrong railing and the true one lie in the plane of the eyes, and only a centre on the cameras' line maps one onto the other post for post.0.0010.010.11101234where the third eye stands along the cameras' line, in baselines from the left eyeworst distance from a wrong post to the nearest post (px)a third eye on the line through the two cameraszero at whole baselines
Fig. 6 A third eye on the line through the two cameras, at a number of baselines from the left eye: the largest distance from any wrong post it sees to the nearest true post. At one baseline it is the right camera. At two and three it is 5e-12 and 8e-12 px; between, up to 34 px.

A camera on the line through the two cameras, at two baselines from the left eye, sees every disparity doubled. The true railing’s disparity becomes 220 pixels and the wrong railing’s 100, and the difference, 120 pixels, is exactly two periods: the wrong railing lands on the true one slid two posts along, to 5×10−125\times10^{-12} pixels. At three baselines it is three periods. Between the whole numbers the wrong posts fall between the true ones, up to 34 pixels away, and the mistake is plain.

The reason it holds only on this line is a fact about pencils of rays in the plane. The true railing and the wrong one both lie in the plane of the eyes; the left eye’s rays carry one onto the other post for post, and the right eye’s rays carry each wrong post onto the next true one. A projection from a centre that carries one row of posts onto another, post for post, is fixed by where it sends three of them, and the centres that do it for a shift of a whole number of posts are exactly the points of the cameras’ line at whole numbers of baselines. A third eye placed there is a repetition of the pair, not a new witness — the same shape of failure as an epipole in the picture leaves a blind disc, where a second picture taken along the first one’s line adds nothing near its own epipole. A third eye placed anywhere else — above the line, in front of it, round to the side — sees the whole railing disagree.

What convicts a repeated structure

The pieces now fit into one statement. A structure matched one period out everywhere at once reconstructs as the true structure scaled about the first eye. Nothing it contains can contradict that, because scaling a structure about an eye keeps every relation inside the structure. What contradicts it is a relation between the structure and something that was not scaled: the ground it stands on, the wall it is fixed to, the end where it meets something that does not repeat.

Nearness is not such a relation. Two rays that do not meet is the reminder that the pair’s evidence about a point is its two rays and nothing else, and a unique object near a post has rays of its own, which it satisfies at its own correct depth whatever the post is doing. Only a physical tie — stands on, is fixed to, ends at — carries information from the correctly reconstructed scene into the railing, and the ground is the tie a railing almost always has. Where the ground is visible, the railing cannot be shifted whole without sinking into it.

That turns the practical advice round. A third eye that lands on the next post found that the structure hardest to match is the structure a third picture is least likely to rescue, and suggested a constraint along the structure instead. For a whole shifted railing the better constraint is across it: check the feet against the ground. One stone read to a pixel does it, from sixty metres, for every post at once.

What was assumed

The railing stands on visible ground. A railing along the top of a wall, a balcony edge over a drop, a row of windows in a facade: each repeats with nothing visible beneath it, and each has only its ends and its fixings to meet the rest of the scene. For those, the count of matched posts is the only witness, and it favours the wrong reading once the structure is longer than the frame.

The railing runs parallel to the cameras’ baseline, or meets its line. Only then does a row of posts lie in one plane with the two cameras, so that every post’s image falls on one epipolar line and a match one post along is consistent in both pictures. The tops here are at the cameras’ height for convenience; any row parallel to the baseline shares a plane with it, and the argument holds at any height. A railing turned away from the baseline at another height puts its posts on different epipolar lines, and the pair catches the shift without help.

The matcher shifts everything by one post. A matcher that shifts part of the railing and not the rest leaves a break in the middle — a post matched twice or not at all — which is its own witness, and a different failure.

Marks are read with independent errors of a pixel. A ground read from marks that are themselves on a repeated pattern — paving slabs, a tiled floor — is as exposed to the same mistake as the railing, and may be shifted with it.

Still open: whether a facade shifted whole is held by its corners

The first assumption is the one a real scene most often breaks, and the case it leaves is the commonest repeated structure in a photograph: a facade of identical windows, matched one column out. The facade’s windows reconstruct as a facade 2.2 times further away and 2.2 times wider, with nothing beneath it to sink into. What it does have is corners — the building’s edges, where the wall turns and the windows stop, which are unique and are matched correctly.

The measurement that settles what a corner is worth builds a facade of windows in a wall whose two corners are visible, shifts the windows one column, and asks two things. First, whether the wall between the windows and the corners — the plain stretch of masonry at each end, which carries no marks and so is not matched at all — is enough of a tie: the windows then sit in a plane nineteen metres away inside a wall whose edges are at nine, and the question is whether anything in the two pictures says the windows and the wall must be one surface. Second, whether a single mark on that plain stretch — a drainpipe, a sign, a crack — is enough to pin the plane of the wall, and how far from the corner it can be before the windows’ plane, fitted from the corner and the mark, stops separating the shifted reading from the honest one.

Shares its objects with

Essays that name at least two of the same things, and that neither author linked.

Named objects

A flat tag is an object no other essay names yet.

CorrespondenceDegenerate configurationEpipolar lineGround planeOutlierrobust estimationscale ambiguityTriangulation