System and method for encoding video data using computationally efficient adaptive spline wavelets

A computer program product for use in conjunction with a computer controlled system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

• a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines;
• instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values;
• and
• instructions for generating data representing the identified set of best matches, the generated data indicating for each match:
• one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.

Image data processing apparatus, comprising:

• memory storing a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines:
• a processing unit for executing instructions in procedures;
• one or more image processing modules, stored in the memory and containing instructions executable by the processing unit, the one or more processing modules including:
• instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values;
• and
• instructions for generating data representing the identified set of best matches, the generated data indicating for each match:
• one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.