Improved gamut boundary determination for colour gamut mapping

We propose a new method for the computation of gamut boundaries, consisting of a combination of the segment maxima gamut boundary descriptor, the modified convex hull algorithm, and a sphere tessellation technique. This method gives a more uniform subdivision of the colour space into segments, and thus a more consistent level of detail over the gamut surface. First, the colour space is divided into segments around a centre point using the triangles from the tessellation algorithm. The measurement points are processed, and the point with the largest radius is found for each non-empty segment. The convex hull algorithm with a preprocessing step is then applied to these maxima points to generate the final gamut surface. The method is tested on different input data, including data sets both with and without internal gamut points. Different numbers of segments are used, and the resulting gamut boundaries are compared with the gamuts constructed using the segment maxima method. A reference gamut is constructed for each device, and the average mismatch is calculated. Our method is shown to perform better than the segment maxima method, particularly for a higher number of segments.

[1]  D. L. Macadam.  Maximum Visual Efficiency of Colored Materials , 1935 .

[2]  Jon Y. Hardeberg,et al.  Evaluation of Gamut Boundary Descriptors , 2006, Color Imaging Conference.

[3]  Hiroaki Kotera,et al.  Image-dependent three-dimensional gamut mapping using gamut boundary descriptor , 2004, J. Electronic Imaging.

[4]  Masao Inui.  Fast algorithm for computing color gamuts , 1993 .

[5]  Karl Guyler,et al.  Visualization of Expanded Printing Gamuts Using , 2000 .

[6]  Steven B. Bolte.  A perspective on non-impact printing in color , 1992, Electronic Imaging.

[7]  Marc Mahy.  Calculation of color gamuts based on the Neugebauer model , 1997 .

[8]  Hiroaki Kotera,et al.  Extraction of Image Gamut Surface and Calculation of its Volume , 2000, Color Imaging Conference.

[9]  Shaun T. Love,et al.  Gamut Boundary Determination using Alpha-Shapes , 1999, Color Imaging Conference.

[10]  Maureen C. Stone,et al.  Color gamut mapping and the printing of digital color images , 1988, TOGS.

[11]  Gary W. Meyer,et al.  A Data Flow Approach to Color Gamut Visualization , 1997, CIC.

[12]  J. A. Stephen Viggiano,et al.  Colorant Selection for Six-Color Lithographic Printing , 1998, Color Imaging Conference.

[13]  P. G. Engeldrum.  Computing color gamuts of ink-jet printing systems , 1986 .

[14]  Richard L. Reel,et al.  Gamut Visualization Tools and Metrics , 1999, Color Imaging Conference.

[15]  Ján Morovic,et al.  Gamut Mapping Algorithms Based On Psychophysical Experiment , 1997, Color Imaging Conference.

[16]  Gary W. Meyer,et al.  A Color Gamut Visualization Tool , 1993, Color Imaging Conference.

[17]  Stone Xianfeng Zhao.  Implementing an ICC printer profile visualization software , 2001 .

[18]  P. Frederickson,et al.  Icosahedral Discretization of the Two-Sphere , 1985 .

[19]  Peter Zolliker,et al.  Toward image-dependent gamut mapping: fast and accurate gamut boundary determination , 2005, IS&T/SPIE Electronic Imaging.

[20]  Mark D. Fairchild,et al.  Techniques for Gamut Surface Definition and Visualization , 1997, Color Imaging Conference.

[21]  Raja Bala,et al.  Method for quantifying the color gamut of an output device , 1997, Electronic Imaging.

[22]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[23]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[24]  Jon Y. Hardeberg,et al.  Color Printer Characterization Using a Computational Geometry Approach , 1997, CIC.

[25]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..