Method of multidimensional interpolation for color transformations

Abstract

An electronic imaging system includes a receiver for receiving a digital representation of an input image, and a conversion processor for converting the input image to an output image, typically defined by distinct color spaces. The conversion processor is configured as a multidimensional look up table containing nodes at each of series of predefined input addresses. Each node is preloaded with an output color value corresponding to the input addresses. The look up table can accommodate a more efficient placement of nodes within N-dimensional space by a particular method of multidimensional interpolation. The method includes applying an interpolation algorithm in N−1-dimensional space, and then performing a 1-dimensional linear interpolation in the remaining dimension between the resulting values. Such a method allows for nodes to be allocated to rapidly changing areas within the color space represented by the LUT, while less dynamic areas can be suitably served by fewer nodes.

Claims aren’t available for this document.