Patent ID: 8913073

Claim:
A method comprising: obtaining a set of unevenly spaced sample points, x, and corresponding sample outputs, y, of a function y=f(x) within a domain; populating a first Graphics Processing Unit (GPU) texture comprising first locations corresponding to a set of evenly spaced sample points within the domain, with index values in the first locations corresponding to second locations storing the sample outputs, y; receiving an input value of image data; identifying one of the first locations corresponding to the input value; finding two index values stored in the first locations using the one of the first locations as a starting point, the finding comprising: looking up a first index value in the one of the first locations in the first GPU texture; and determining the first index value and a second index value such that corresponding x values of the unevenly spaced sample points in a second GPU texture bound the input value, the determining comprising: looking up an x value in the second GPU texture using the second index value, the second index value being one different than the first index value; and incrementally increasing or decreasing the first and second index values while the x values corresponding to the first and second index values fail to bound the input value; and generating an image data output value corresponding to the input value by interpolation using two sample outputs, y, obtained from the second locations using the two index values.