Patent ID: 6577770
Filing Date: 2003-06-10
Classification: G06F,H04N

Abstract:
A method for multidimensional, discrete wavelet transformation for use with digital or digitized analog data with interpolated wavelets, wherein low-pass output of one transformation stage with any number of dimensions is used as input for a following transformation stage, the method comprising:processing an input data value upon its entry into a transformation unit that links the input data value to at least one of a preceding input data value and a previously calculated intermediate result; performing a single-stage, interpolated wavelet transformation in a â€œpredictâ€  step and an â€œupdateâ€  step, wherein each step is performed using digital filters with a finite impulse response to determine one or more high and low pass regions; and replacing a two-dimensional transformation that includes a first dimension of n input values which requires n transformation units for transformation of n output values (n/2 high-pass, n/2 low-pass) of the first dimension (horizontal) in the direction of the second dimension (vertical) or a plurality of n transformation units of the second dimension with one transformation unit having n-times a cache memory, wherein n1 Â·n2 Â·. . . Â·n transformation units are required for an expansion from k to k+1 dimensions with n1 . . . n input values of dimensions 1 . . . to transform an n1 Â·n2 Â·. . . Â·n output values of a k dimension and wherein the digital data may expand infinitely in one of the k-dimensions.