Gamut boundary determination using alpha-shapes

Abstract

This paper proposes a solution to the problem of finding the boundary of the gamut of a color printing device or of a color image. A surface triangulation of a set of points in the color space is computed using an alpha-shape, which is a generalization of a convex hull applicable also to non-convex solids. The desired level of detail can be controlled by means of an alpha parameter. A method for selecting the suitable value of this parameter is proposed.