Coefficient extrapolator for the Haar, Walsh, and Hadamard domains

• US 4,261,043 A
• Filed: 08/24/1979
• Issued: 04/07/1981
• Est. Priority Date: 08/24/1979
• Status: Expired due to Term

• Current Assignee: Northrop Corporation
• Original Assignee: Northrop Corporation
• Inventors: Reis, James J., Robinson, Guner S.
• Primary Examiner(s): Smith, Jerry
• Application Number:
  US06/069,271
• Time in Patent Office: 592 Days
• Field of Search: 364/725, 364/726, 364/727, 364/723, 358/133, 358/135, 358/136, 358/138, 358/260
• US Class Current: 708/400
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04N 19/60 using transform coding

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.

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.