Concept

Extremum — where it appears

The largest or smallest value a quantity takes over a set. It is the quantity a sample estimates worst, because the region of the set near an extremum shrinks as the extremum becomes more extreme — so a maximum over a sample is biased low by an amount that grows with the answer.

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

The points a ratio needs are proportional to the ratio. A scatter of 133 points on logarithmic axes, one per MacAdam ellipse under each of six coordinate systems. The horizontal position is that ellipse's true axis ratio; the vertical is the smallest sample size, from a sequence of doublings, at which the sampled ratio comes within one per cent and stays there. A line of slope 0.94 runs through them, against a predicted 1 — the minimum's notch is 0.88 σ₂/σ₁ radians wide, so resolving it takes a number of points proportional to σ₁/σ₂, and nothing about the basis or the ellipse enters beyond that. An ellipse with a ratio of two needs seventeen points and one with a ratio of twenty-six needs a hundred and ninety-two.

An extremum is not a sample

Three separate measurements in this collection took a maximum or a minimum over a sample of a set — forty-eight points round an ellipse, twenty-four directions out of an optimum, fourteen changes of light off a list. All three are wrong, all three are wrong in the same direction, and the error in each grows with the very quantity being measured.

limits · Limits
The minimum sits in a notch the width of the answer's reciprocal. The distance from the centre to the boundary, all the way round one MacAdam ellipse mapped into a lightness–chroma space built on the CIE RGB primaries. The curve has two broad maxima and two very narrow minima: the dip is about 2.5 degrees wide at a third above its floor, because the width of the minimum of an ellipse's radius is the reciprocal of its axis ratio, and this ratio is 41. Forty-eight sample points, marked, are spaced 7.5 degrees apart, so none of them lands in either notch and the smallest one found is 2.2 times the true minimum. The ratio comes out 18.59 where it is 40.76.

An ellipse is not a ring of points

For eleven rounds of argument the distortion a colour space does to MacAdam's ellipses by mapping forty-eight points round each one and dividing the longest radius by the shortest. The minimum sits in a notch whose width is the reciprocal of the answer, so the method was accurate wherever the answer was small and short by a factor of two where it was large.

difference · Metric
The worst case is wherever the box stops. Four horizontal tracks, one per parameter of a painted wall. Each track spans the range an ordinary paint is allowed to occupy, with a second, wider range drawn behind it, and two markers show where the search for the worst change of light came to rest under each. Under the narrower box the answer sits on the wall in centre and width; under the wider one, in centre, width, base. The residual rises monotonically towards a narrower notch at a shorter wavelength on a darker wall, so there is no interior maximum to find. The worst change of light is 21.3 ΔE00 under one box and 28.4 under the other, and the census's own worst row is 3.37.

The worst case is where the box stops

The worst change of light this collection quotes is two bounces off a green wall, and it is the worst of fourteen changes somebody wrote down. Searching the family those fourteen were drawn from reaches six times further — and does not stop, because the residual rises monotonically towards a narrower notch on a darker wall. There is no worst case in this family, and the number anybody quotes for one is a number about their own constraint.

scene · Scene
Best on the average, undefined at the edge. Two rows of bars sharing one set of labels. On the left, each adaptation basis's mean residual over the fourteen changes of light the census lists — Bradford is the shortest bar at 1.14 ΔE00 and is what colour management uses. On the right, the same bases against the worst change the same family of painted rooms can produce. Three of the five have no bar there at all, marked instead with the gain that replaced it: under a deep narrow notch their reading of the white passes through zero, so the diagonal is a division by nothing and the model stops being defined rather than merely doing badly. Bradford's middle gain reaches -1.0e+19. CAT16, which exists because CAT02 was withdrawn for going negative in practice, is one of the two that survives.

Best on the average, undefined at the edge

Bradford has the lowest mean residual of any adaptation transform over the census of illumination changes, which is why colour management uses it. Inside the family that census was drawn from, its middle row's reading of the white passes through zero — so the gain is a division by nothing, and the model stops being defined rather than merely doing badly. CAT16, which exists because its predecessor did this, does not.

applied · Delivery
A published residual is a mean, and the worst object in the room costs twice it. Three bars for each of the 14 changes of light in the adaptation census, ordered by how uneven the change is across surfaces. The first bar is the published mean residual. The second is the worst single surface in the audit's published test set. The third is the worst surface anywhere in the region that set is drawn from, found by search rather than by reading a maximum off a lattice. The mean-to-worst ratio runs from 1.90 to 4.02 and averages 2.43, so every published adaptation number has a worst case about twice it that no essay had ever quoted. The gap between the second and third bars is the other finding: a maximum over 125 sampled points understates the region's own maximum by up to 34 per cent.

An extremum is still not a sample

Two rounds ago three measurements turned up that took a maximum over a sample of a set and were short by up to a factor of two. The same error was live in a fourth place the whole time, on the set of surfaces every adaptation number is averaged over, and it is short by up to a third.

matching · Gamut

Named alongside it

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

Chromatic adaptationSamplingBasisReflectanceAnisotropyConvergenceIlluminantMacAdam's ellipsesQuadratic formThe von Kries transformBoundCAT16

All concepts