Patent ID: 8395635

Claim:
A method for storing interpolated data of a plurality of non-integer points, implemented by a calculation system calculating the interpolated data of the plurality of non-integer points, comprising: the calculation system determining whether the interpolated data of the plurality of non-integer points are stored in a buffer of the calculation system, wherein the calculation system is a video encoder or a video decoder, and the buffer is stored in a built-in cache memory of the calculation system; if the interpolated data of the plurality of non-integer points are stored in the buffer, the calculation system providing the interpolated data; if the interpolated data are not stored in the buffer, the calculation system reading the data of a plurality of integer points adjacent to the non-integer points from another memory of the calculation system, calculating the interpolated data of the plurality of non-integer points by interpolating the data of the integer points, and storing the interpolated data of the plurality of non-integer points into the buffer; when the calculation system accesses the interpolated data of the non-integer points in the buffer, for each logical coordinate of the non-integer points, the calculation system calculating a result of the logical coordinate minus a corresponding logical coordinate of a starting point of the buffer plus a corresponding real coordinate of the starting point, wherein the result is taken as the real coordinate corresponding to the logical coordinate; if the real coordinate is smaller than a corresponding lower limit of the buffer, the calculation system adding a corresponding side length of the buffer to the real coordinate; if the real coordinate is larger than a corresponding upper limit of the buffer, the calculation system subtracting the corresponding side length of the buffer from the real coordinate; and the calculation system accessing the buffer with the real coordinates of the non-integer points.