Color Interpolation for Non-Euclidean Color Spaces

Color interpolation is critical to many applications across a variety of domains, like color mapping or image processing. Due to the characteristics of the human visual system, color spaces whose distance measure is designed to mimic perceptual color differences tend to be non-Euclidean. In this setting, a generalization of established interpolation schemes is not trivial. This paper presents an approach to generalize linear interpolation to colors for color spaces equipped with an arbitrary non-Euclidean distance measure. It makes use of the fact that in Euclidean spaces, a straight line coincides with the shortest path between two points. Additionally, we provide an interactive implementation of our method for the CIELAB color space using the CIEDE2000 distance measure integrated into VTK and ParaView.

[1]  C. Helm MULTIDIMENSIONAL RATIO SCALING ANALYSIS OF PERCEIVED COLOR RELATIONS. , 1964, Journal of the Optical Society of America.

[2]  M. H. Brill,et al.  How the CIE 1931 color-matching functions were derived from Wright-Guild data , 1997 .

[3]  L. Silberstein Investigations on the Intrinsic Properties of the Color Domain , 1938 .

[4]  Guihua Cui,et al.  Comprehensive color solutions: CAM16, CAT16, and CAM16‐UCS , 2017 .

[5]  James P. Ahrens,et al.  The Good, the Bad, and the Ugly: A Theoretical Framework for the Assessment of Continuous Colormaps , 2018, IEEE Transactions on Visualization and Computer Graphics.

[6]  Dibakar R. Pant,et al.  Riemannian formulation and comparison of color difference formulas , 2012 .

[7]  Changjun Li,et al.  CIECAM02 and Its Recent Developments , 2013 .

[8]  R. Huertas,et al.  Performance of a color-difference formula based on OSA-UCS space using small-medium color differences. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  D. L. Macadam Visual Sensitivities to Color Differences in Daylight , 1942 .

[10]  Philip K. Robertson,et al.  The Generation of Color Sequences for Univariate and Bivariate Mapping , 1986, IEEE Computer Graphics and Applications.

[11]  R. Sinden A Further Search for the Ideal Color SystemI. A New Mechanico-Graphical Method , 1937 .

[12]  William R. Mathew,et al.  Color as a Science , 2005 .

[13]  Smoothed Versions of Friele’s 1965 Approximations for Color Metric Coefficients , 1966 .

[14]  E. D. Montag,et al.  Perceptual color scales for univariate and bivariate data display , 2006 .

[15]  R. Berns,et al.  Embedding non-Euclidean color spaces into Euclidean color spaces with minimal isometric disagreement. , 2007, Journal of The Optical Society of America A-optics Image Science and Vision.

[16]  L. V. Eycken,et al.  Evaluation of Uniform Color Spaces Developed after the Adoption of CIELAB and CIELUV , 1994, Color Research & Application.

[17]  R. Sinden A Further Search for the Ideal Color SystemII. A Reconsideration of the Helmholtz Line Element , 1938 .

[18]  H. L. Resnikoff Differential geometry and color perception , 1974 .

[19]  H. Helmholtz Handbuch der physiologischen Optik , 2015 .

[20]  William E. Lorensen,et al.  The design and implementation of an object-oriented toolkit for 3D graphics and visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Joseph Ernest Petavel,et al.  The colorimetric properties of the spectrum , 1931 .

[22]  Wencheng Wu,et al.  Mathematical Discontinuities in CIEDE2000 Color Difference Computations , 2004, Color Imaging Conference.

[23]  C. C. Law,et al.  ParaView: An End-User Tool for Large-Data Visualization , 2005, The Visualization Handbook.

[24]  M. Luo,et al.  The development of the CIE 2000 Colour Difference Formula , 2001 .

[25]  Haim Levkowitz,et al.  The Design and Evaluation of Color Scales for Image Data , 1992 .

[26]  Dorothy Nickerson,et al.  Color tolerance specification , 1944 .

[27]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[28]  Kurt Hornik,et al.  Escaping RGBland: Selecting colors for statistical graphics , 2009, Comput. Stat. Data Anal..

[29]  Binh Pham Spline-based color sequences for univariate, bivariate and trivariate mapping , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[30]  Mourad Zéraï,et al.  A Differential-Geometrical Framework for Color Image Quality Measures , 2010, ISVC.

[31]  Changjun Li,et al.  The CIECAM02 Color Appearance Model , 2002, CIC.

[32]  W. D. Wright A re-determination of the trichromatic coefficients of the spectral colours , 1929 .

[33]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[34]  E. Schrödinger Grundlinien einer Theorie der Farbenmetrik im Tagessehen , 1920 .

[35]  M. Luo,et al.  Uniform colour spaces based on CIECAM02 colour appearance model , 2006 .

[36]  David L. MacAdam,et al.  Nonlinear Relations of Psychometric Scale Values to Chromaticity Differences , 1963 .

[37]  Guihua Cui,et al.  Perceptually uniform color space for image signals including high dynamic range and wide gamut. , 2017, Optics express.

[38]  Haim Levkowitz,et al.  Perceptual steps along color scales , 1996, Int. J. Imaging Syst. Technol..