A fast and efficient method and system for computation of cubic-spline
interpolation for data compression is described. In one aspect, the
present invention is a method and system for defining a cubic-spline
filter; correlating the filter with the signal to obtain a correlated
signal; autocorrelating the filter to obtain autocorrelated filter
coefficients; computing a transform of the correlated signal and the
autocorrelated filter coefficients; dividing the transform of the
correlated signal by the transform of the autocorrelated filter
coefficients to obtain a transform of a compressed signal; and computing
an inverse transform of the transform of the compressed signal to obtain
the compressed signal. The signal, the filter, and the transforms may be
one dimensional or two dimensional. Further, the transforms may be a fast
Fourier transform (FFT) or a Winograd discrete Fourier transform (WDFT)
with an overlap-save scheme. Also, a zonal filter may be defined to
simplify the steps of correlating and autocorrelating.
Un metodo e un sistema veloci ed efficienti per il calcolo di interpolazione della cubico-scanalatura per compressione di dati è descritto. In una funzione, la presente invenzione è un metodo e un sistema per la definizione del filtro della cubico-scanalatura; correlando il filtro con il segnale ottenere un segnale correlato; autocorrelating il filtro per verificarsi autocorrelated i coefficenti del filtro; la computazione della trasformazione del segnale correlato ed autocorrelated i coefficenti del filtro; la divisione della trasformazione del segnale correlato dalla trasformazione del autocorrelated i coefficenti del filtro per ottenere una trasformazione di un segnale appiattito; e computando un inverso trasformi della trasformazione del segnale appiattito ottenere il segnale appiattito. Il segnale, il filtro e trasforma può essere uno dimensionale o bidimensionale. Più ulteriormente, trasforma può essere una trasformata di fourier veloce (FFT) o una trasformata di fourier discreta di Winograd (WDFT) con coincid-conserva lo schema. Inoltre, un filtro di zona può essere definito per facilitare i punti di correlazione e di autocorrelating.
