{"id":96,"date":"2006-11-24T07:00:46","date_gmt":"2006-11-24T12:00:46","guid":{"rendered":"https:\/\/blogs.mathworks.com\/steve\/?p=96"},"modified":"2019-10-22T16:34:55","modified_gmt":"2019-10-22T20:34:55","slug":"tetrahedral-interpolation-for-colorspace-conversion","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/steve\/2006\/11\/24\/tetrahedral-interpolation-for-colorspace-conversion\/","title":{"rendered":"Tetrahedral interpolation for colorspace conversion"},"content":{"rendered":"
\r\n

The Image Processing Toolbox function applycform<\/tt> can convert colors based on ICC profiles. ICC standards for the International Color Consortium<\/a>, and an ICC profile typically contains information about the color characteristics of a particular device. Specifically,\r\n the profile contains data used to transform colors between the device-specific colorspace and the device-independent colorspaces\r\n L*a*b* or XYZ. These colorspace transformations can be quite complicated, and a profile may contain parametric curves, matrix\r\n multiplications, one-dimensional lookup tables, and multidimensional lookup tables. Many contain all of the above.\r\n <\/p>\r\n

applycform<\/tt> today uses trilinear interpolation for profiles containing three-dimensional lookup tables (or quadrilinear for four-dimensional\r\n tables). Some of our color science customers have been recommending that we switch to something called tetrahedral interpolation<\/i> instead.\r\n <\/p>\r\n

In both tetrahedral and trilinear interpolation the grid points along each of the three axes serve to divide the volume into\r\n a set of rectangular hexahedra. To interpolate at a particular point, the first step is determine which hexahedron the point\r\n is in. In tetrahedral interpolation, the hexahedron is further subdivided into six tetrahedra. There is more than one possible\r\n subdivision. Here's the subdivision typically used for colorspace conversion applications.\r\n <\/p>

% Form the eight vertices of a cube.<\/span>\r\nvertices = [0 0 0\r\n    1 0 0\r\n    0 0 1\r\n    1 0 1\r\n    0 1 0\r\n    1 1 0\r\n    0 1 1\r\n    1 1 1];<\/pre>
One of the tetrahedra contains 1st, 2nd, 6th, and 8th vertices.  The function nchoosek<\/tt> gives us a convenient way to compute the corresponding faces.\r\n   <\/p>
f = nchoosek([1 2 6 8], 3)<\/pre>
\r\nf =\r\n\r\n     1     2     6\r\n     1     2     8\r\n     1     6     8\r\n     2     6     8\r\n\r\n<\/pre>
Here are the faces for all six of the tetrahedra.<\/p>
faces{1} = nchoosek([1 2 6 8], 3);\r\nfaces{2} = nchoosek([1 5 6 8], 3);\r\nfaces{3} = nchoosek([1 3 7 8], 3);\r\nfaces{4} = nchoosek([1 5 7 8], 3);\r\nfaces{5} = nchoosek([1 3 4 8], 3);\r\nfaces{6} = nchoosek([1 2 4 8], 3);\r\n\r\ncolors = jet(numel(faces));\r\n\r\nec = 'black'<\/span>;\r\nfa = 0.2;\r\n\r\nclose all<\/span>\r\nfor<\/span> k = 1:numel(faces)\r\n    tetra{k} = patch('Vertices'<\/span>, vertices, 'Faces'<\/span>, faces{k}, ...<\/span>\r\n    'FaceColor'<\/span>, colors(k,:), 'EdgeColor'<\/span>, ec, 'FaceAlpha'<\/span>, fa);\r\nend<\/span>\r\n\r\nview(3)\r\naxis equal<\/span><\/pre> 
That's a little hard to see, so let's show the individual tetrahedra in separate plots.<\/p>
fa = 0.4;\r\nea = 0.1;\r\nfor<\/span> k = 1:6\r\n    subplot(2,3,k)\r\n    for<\/span> p = 1:6\r\n            tetra{p} = patch('Vertices'<\/span>, vertices, 'Faces'<\/span>, faces{p}, ...<\/span>\r\n              'FaceColor'<\/span>, 'none'<\/span>, 'EdgeColor'<\/span>, ec, 'EdgeAlpha'<\/span>, ea);\r\n    end<\/span>\r\n    set(tetra{k}, 'FaceColor'<\/span>, colors(k,:), 'FaceAlpha'<\/span>, fa);\r\n    axis equal<\/span>\r\n    axis([0 1 0 1 0 1])\r\n    view(3)\r\n    grid on<\/span>\r\nend<\/span><\/pre>\r\n 
Once the tetrahedron containing the interpolation point is identified, the interpolation is computed as a weighted sum of\r\n      the grid values at the vertices of that tetrahedron.\r\n   <\/p>\r\n   
If you look carefully at each of the tetrahedra, you can see that each one shares a common edge that is the diagonal from\r\n      (0,0,0) to (1,1,1). That's why this particular tetrahedral subdivision is typically used for colorspace conversions.  In an\r\n      RGB space, this diagonal contains the neutral (or gray) colors, which are particularly important. Tetrahedral interpolation\r\n      can be used to convert colors more accurately and with lower computational cost.\r\n   <\/p>\r\n   
We now have a patch available online<\/a> that updates applycform<\/tt> to use tetrahedral interpolation.  If color science is your game and you use the ICC-related functions in the toolbox, then\r\n      I invite you to download and try the patch.\r\n   <\/p>\r\n   
If you want to know more about interpolation methods used for colorspace conversions, you might find this paper to be useful:<\/p>\r\n   
Kasson, Nin, Plouffe, and Hafner, \"Performing color space conversions with three-dimensional linear interpolation,\" Journal of Electronic Imaging<\/i>, July 1995, Vol. 4(3), pp. 226-250.\r\n   <\/p>