Coefficient extrapolator for the Haar, Walsh, and Hadamard domains
First Claim
Patent Images
1. In a data processing and compression system which utilizes the Haar, Walsh or Hadamard transformations to obtain lower and higher order transform coefficients, and extrapolator comprising:
- (a) coefficient extrapolator means for extrapolating the higher order transform coefficients from the lower order transform coefficients, and(b) matrix enlarger means for combining the higher order transform coefficients, produced by the coefficient extrapolator means, with the lower order transform coefficients to produce an enlarged matrix of transform coefficients containing both lower and higher order transform coefficients.
1 Assignment
0 Petitions
Accused Products
Abstract
In a data compression system utilizing the Haar, Walsh or Hadamard transformation, a machine which operates in the transform domain to obtain approximations to the higher order transform coefficients by means of extrapolation from lower order transform coefficients. The extrapolation of the higher order transform coefficients is approximately equivalent to either a linear or to a quadratic interpolation within the spatial or time domain.
23 Citations
4 Claims
-
1. In a data processing and compression system which utilizes the Haar, Walsh or Hadamard transformations to obtain lower and higher order transform coefficients, and extrapolator comprising:
-
(a) coefficient extrapolator means for extrapolating the higher order transform coefficients from the lower order transform coefficients, and (b) matrix enlarger means for combining the higher order transform coefficients, produced by the coefficient extrapolator means, with the lower order transform coefficients to produce an enlarged matrix of transform coefficients containing both lower and higher order transform coefficients.
-
-
2. In a data processing and compression system which utilizes the Haar transformation to obtain lower and higher order transform coefficients, an extrapolator comprising:
-
(a) a coefficient extrapolator which extrapolates the higher order transform coefficients from the lower order coefficients by means of linear extrapolation, and (b) matrix enlarger means for combining the higher order transform coefficients, produced by the coefficient extrapolator, with the lower order transform coefficients to produce an enlarged matrix of transform coefficients containing both lower and higher order transform coefficients.
-
-
3. In a data processing and compression system which utilizes the Walsh or Hadamard transformation to obtain lower and higher order transform coefficients, and extra polator comprising:
(a) a coefficient extrapolator which extrapolates the higher order transform coefficients from the lower order coefficients by means of Walsh-Hadamard quadratic extrapolation , and p1 (b) matrix enlarger means for combining the higher order transform coefficients produced by the coefficient extrapolator with the lower order transform coefficients to produce an enlarged matrix of transform coefficients containing both lower and higher order transform coefficients.
-
4. In a data processing and compression system which utilizes the Haar transformation to obtain lower and higher order transform coefficients, an extrapolator comprising:
-
(a) a coefficient extrapolator which extrapolates the higher order transform coefficients from the lower order coefficients by means of quadratic extrapolation, and (b) matrix enlarger means for combining the higher order transform coefficients, produced by the coefficient extrapolator, with the lower order transform coefficients to produce an enlarged matrix of transform coefficients containing both lower and higher order transform coefficients.
-
Specification