Patent ID: 6933949
Filing Date: 2005-08-23
Classification: G06T

Abstract:
1. A computerized method for interpolating tristimulus color space data stored in a memory emulating a color space having a tri-variable coordinate cylindrical construct, said data stored as multi-bit data words in the memory constituting tri-variable coordinates of a color space construct having a polyhedral construct, the method comprising the steps of: storing a color map in said memory, said memory having a predetermined set of nodes, and each of said nodes being an addressable designate of three axial coordinates, X, Y and Z, of said cylindrical construct, where X=a radial axis vector, Y=a circumferential axis vector, and Z=a longitudinal axis vector, receiving a set of three variables as three data words including bits designating a position in said cylindrical construct other than a specific node; retrieving adjacent stored map nodes surrounding said position, retrieved nodes constituting a sub-construct of said stored color space construct; determining which of bits in each of the three axial coordinates designate interpolation iterations, and setting a bit count for each to base log reducing said sub-construct iteratively in each axial vector in three, two, or one dimensions toward said position in said cylindrical construct based upon the relation of the count of bits for designating interpolation iterations, respectively, until all counts equal zero; outputting coordinates determined from said step of reducing.