Patent ID: 8582869
Filing Date: 2013-11-12
Classification: G06F,G06T

Abstract:
1. A method of processing in a data processor an input multidimensional dataset represented by one dimensional subsets each comprising a block of data of size N stored in a digital memory so as to provide an interpolation of the data stored therein to produce a dataset of size M, the method comprising: providing a data processor; transforming in the data processor, for each of said subsets, the block of data into the frequency domain to obtain a set of direct transform coefficients C={a determining in the data processor an appropriate inverse discrete trigonometric transform for using said set of coefficients to calculate an interpolated dataset where n=0, 1, M, and A(n,k) is a non-square matrix of size ˜M×N, said determining including: computing and assembling in the data processor an output dataset of size M from the results of the calculated smaller transforms to store in a digital memory the interpolated output dataset.