Gamut-constraint Methods

Forsyth (1988, 1992) developed the so-called gamut-constraint methods for color constancy. He assumes that the receptor response curves are disjoint and that they are only sensitive... 

A drawback of the gamut-constraint method is that it may fail to find an estimate of the illuminant. This may happen if the resulting intersected convex hull A4n is the empty set. Therefore, care must be taken not to produce an empty intersection. There are several ways to address this problem. One possibility would be to iteratively compute the intersection by considering all of the vertices of the observed gamut in turn. If, as a result of the intersection, the intersected hull should become empty, the vertex is discarded and we continue with the last nonempty hull. Another possibility would be to increase the size of the two convex hulls that are about to be intersected. If the intersection should become empty, the size of both hulls is increased such that the intersection is nonempty. A simple implementation would be to scale each of the two convex hulls by a certain amount. If the intersection is still empty, we again increase the size of both hulls by a small amount. 

The three-dimensional gamut-constraint method assumes that a canonical illuminant exists. The method first computes the convex hull TLC of the canonical illuminant. The points of the convex hull are then scaled using the set of image pixels. Here, the convex hull would be rescaled by the inverse of the two pixel colors cp and Cbg. The resulting hulls are then intersected and a vertex with the largest trace is selected from the hull. The following result would be obtained for the intersection of the maps Mn-... 

Therefore, the three-dimensional gamut-constraint method is not in agreement with the results obtained by Helson. 

Note that this set may be empty. Since several maps may be allowed, we have to choose some method that selects the map that describes the given illuminant best. The two-dimensional gamut-constraint algorithm chooses the map m... 

---