Patent ID: 7224853

Claim:
A method for resampling video or audio data comprising: identifying a set of known data samples representing video or audio data; creating an approximation function of an original function from which the known data samples were obtained by creating a sum of a set of weighted spline basis functions, the creating of the approximating function including: selecting a spline order and an interpolation order for the approximation function; deriving weights of the weighted spline basis functions at least in part by minimizing a residual area criterion expressed as: J area ( f )=Σ i= 1 . . . N− 1∫ x i to x i+1 [f ( x )− L i ( x )] 2 dx; where J area (f) represents a residual area, f(x) represents an initial estimate of the approximation function, and L i (x) represents a line passing through an i-th and an (i+1)-th data point; creating the set of the weighted spline basis functions by applying the derived weights; and creating the approximation function by summing values of the weighted spline basis functions at each ordinate location; for each of a plurality of desired video or audio data values, determining whether to use the approximation function to obtain a resample value of the desired video or audio data value or whether to use a nearest known data sample for the resample value of the desired video or audio data value; and resampling the video or audio data for the plurality of desired video or audio data values.