Patent ID: 6496609
Filing Date: 2002-12-17
Classification: G06T

Abstract:
A method of determining an interpolated value for a point lying between second and third rows of an array comprising at least four rows of spatially related points each having respective values, said method comprising the steps of:linearly interpolating between a first two points on said first row to determine a first value at a first location; cubically interpolating between a second two points on said second row in accordance with the rate of change of values at said second two points on said second row to determine a second value at a second location; cubically interpolating between a third two points on said third row in accordance with the rate of change of values at said third two points on said third row to determine a third value at a third location; linearly interpolating between a fourth two points on said fourth row to determine a fourth value at a fourth location; said first, second, third and fourth locations forming a transverse row intersecting said point; and cubically interpolating between said second and third locations in accordance with the rate of change of values at said second and third locations determined according to said first and fourth values to determine said interpolated value.