Evaluation of Algorithms for the Determination of Color Gamut Boundaries

Several techniques for the computation of gamut bound- aries have been presented in the past. In this article we take an in-depth look at some of the gamut boundary descriptors used when performing today's gamut mapping algorithms. We present a method for evaluating the mismatch introduced when using a de- scriptor to approximate the boundary of a device gamut. First, a visually verified reference gamut boundary is created by triangulat- ing the gamut surface using a device profile or a device character- ization model. The different gamut boundary descriptor techniques are then used to construct gamut boundaries based on several sets of simulated measurement data from the device. These boundaries are then compared against the reference gamut by utilizing a novel voxel based approach. Results from experiments using several gamut boundary descriptors are presented and analyzed statisti- cally. The modified convex hull algorithm proposed by Balasubramian and Dalal performs well for all the different data sets. © 2010 Society for Imaging Science and technology. DOI: 10.2352/J.ImagingSci.Technol.2010.54.5.050502

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

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

[3]  Steven B. Bolte.  Perspective on nonimpact printing in color , 1992 .

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

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

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

[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]  Peter Zolliker,et al.  Toward image-dependent gamut mapping: fast and accurate gamut boundary determination , 2005, IS&T/SPIE Electronic Imaging.

[10]  Jon Yngve Hardeberg.  Acquisition and reproduction of colour images: colorimetric and multi-spectral approaches , 1999 .

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

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

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

[14]  Jon Y. Hardeberg,et al.  Improved gamut boundary determination for colour gamut mapping , 2008 .

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

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

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

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

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

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

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

[22]  Jon Y. Hardeberg,et al.  Visualization and Interactive Manipulation of Color Gamuts , 2002, Color Imaging Conference.

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

[24]  M. Ronnier Luo,et al.  The Fundamentals of Gamut Mapping: A Survey , 2001, Journal of Imaging Science and Technology.

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

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

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

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