Trilinear Interpolation

[xuemeng-king]

I recently completed a 3D Colour Lookup Table Plugin for Shake which performs very complex colour transformations rocking fast.
The cube is 256x256x256x3 which makes up about 50MB.
For 16bit I need to interpolate trilinear because a 2^16 x 2^16 x 2^16 Cube would be 281TB which currently don't fit in my Workstations RAM (-;

Has anyone of you an easy to read and fast c++ code for a trilinear interpolation?

Thank you, Jan

[mettam]

Hi Jan

If building your own trilinear interpolation engine is a feasible option (the math is computationally inexpensive), you can find a brief introduction via Paul Bourke's web presence.

http://astronomy.swin.edu.au/~pbourke/analysis/trilinear/

Depending on the type of colour transformation you wish to employ in your 3D LUT (the difference between adjacent response vectors) & flexibility/precision you have with that data (ie. sampled empirically or generated procedurally) you may find it more appropriate to reduce the sampling frequency in each dimension (less memory) & employ a higher order interpolation algorithm (eg. tricubic).

In reply to: "....which performs very complex colour transformations rocking fast."

What type of "complex colour transformations" are you intending to use the plugin for?

Dominic Glynn

[mayacner]

or consider a tetrahedral sub-division in the interpolation scheme