US5014134A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression method and apparatus
Assignee: Aware Inc
•
Filing: 1989-09-11
•
Granted: 1991-05-07
•
Expires: 2009-09-11
Abstract
Abstract A system for compressing images is disclosed. The system utilizes a transformation which is equivalent to expanding the image using a system of wavelets having finite support.
Inventors
- 👤 Wayne M. Lawton
- 👤 John C. Huffman
- 👤 William R. Zettler, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419; H04N19/00; H04N19/60; H04N19/63
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
133 words
An apparatus for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said apparatus comprising: means for transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels; and quantizer means for assigning integer values to the pixels of said component images, wherein said transforming means comprises means for generating two vectors, y L and y H , from a linear array, x(i), of M pixels, and wherein y L and y H have components defined by ##EQU11## and wherein the a(k) satisfy the conditions ##EQU12## wherein a(k)=0 for k<0 or k>(N-1) and N is an even number greater than 4 and less than 30, and ##EQU13##
Claim 2
Independent Claim
133 words
An apparatus for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said apparatus comprising: means for transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels; and quantizer means for assigning integer values to the pixels of said component images, wherein said transforming means comprises means for generating two vectors, y L and y H , from a linear array, x(i), of M pixels, and wherein y L and y H have components defined by ##EQU11## and wherein the a(k) satisfy the conditions ##EQU12## wherein a(k)=0 for k<0 or k>(N-1) and N is an even number greater than 4 and less than 30, and ##EQU13##
Claim 3
Dependent Claim
16 words
The apparatus of claim 1 wherein the largest component image is no larger than N×N pixels.
Claim 4
Dependent Claim
28 words
The apparatus of claim 1 wherein said quantizer means comprises means for approximating the statistical distribution of pixel levels in each said component image by Laplacian probability distribution.
Claim 5
Dependent Claim
20 words
The apparatus of claim 1 wherein x(i) is defined to be x(i+M) and wherein m runs from 0 to (M/2)-1.
Claim 6
Independent Claim
79 words
An apparatus for decompressing an image which has been decomposed into a plurality of component images, said apparatus comprising synthesizing means for combining first and second said component images to form a third image, said synthesizing means comprising means for generating a vector z having components, z(i), from two arrays of pixels x L (i) and x H (i), x L being taken from first component image and x H being taken from said second component image, wherein ##EQU14##
Claim 7
Independent Claim
79 words
An apparatus for decompressing an image which has been decomposed into a plurality of component images, said apparatus comprising synthesizing means for combining first and second said component images to form a third image, said synthesizing means comprising means for generating a vector z having components, z(i), from two arrays of pixels x L (i) and x H (i), x L being taken from first component image and x H being taken from said second component image, wherein ##EQU14##
Claim 8
Independent Claim
129 words
A method for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said method comprising the steps of: transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels; and assigning integer values to the pixels of said component images, wherein said transforming step comprises generating two vectors, y L and y H , from a linear array, x(i), of M pixels, and wherein y L and y H have components defined by ##EQU15## and wherein the a(k) satisfy the conditions ##EQU16## wherein a(k)=0 for k<0 or k>(N-1) and N is an even number greater than 2 and less than 20, and ##EQU17##
Claim 9
Independent Claim
129 words
A method for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said method comprising the steps of: transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels; and assigning integer values to the pixels of said component images, wherein said transforming step comprises generating two vectors, y L and y H , from a linear array, x(i), of M pixels, and wherein y L and y H have components defined by ##EQU15## and wherein the a(k) satisfy the conditions ##EQU16## wherein a(k)=0 for k<0 or k>(N-1) and N is an even number greater than 2 and less than 20, and ##EQU17##
Claim 10
Dependent Claim
16 words
The method of claim 6 wherein the largest component image is no larger than N×N pixels.
Claim 11
Dependent Claim
30 words
The method of claim 6 wherein said step of assigning integers comprises for approximating the statistical distribution of pixel levels in each said component image by the Laplacian probability distribution.
Claim 12
Dependent Claim
21 words
The method of claim 6 wherein x(i) is defined to be x(i30 M) and wherein m runs from 0 to (M/2)-1.
Claim 13
Independent Claim
92 words
A method for decompressing an image,said image including first and second component images, each said component image comprising a plurality of pixels organized as a plurality of rows or columns, said method comprising the step of combining said first and second said component images to form a third image, said combining step comprising generating a vector z having components, z(i), from two arrays of pixels x L (i) and x H (i), x L being taken from first component image and x H eing taken from said second component image, wherein ##EQU18##
Claim 14
Independent Claim
92 words
A method for decompressing an image,said image including first and second component images, each said component image comprising a plurality of pixels organized as a plurality of rows or columns, said method comprising the step of combining said first and second said component images to form a third image, said combining step comprising generating a vector z having components, z(i), from two arrays of pixels x L (i) and x H (i), x L being taken from first component image and x H eing taken from said second component image, wherein ##EQU18##
Claim 15
Independent Claim
95 words
An apparatus for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said apparatus comprising; means for transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels, said transforming means comprising means for representing a linear array of M pixels in said image by a wavelet expansion in wavelets having support N, where 4<N<30; and quantizer means for assigning integer values to the pixels of said component images.
Claim 16
Independent Claim
95 words
An apparatus for compressing an image comprising a two dimensional array of pixels organized as a plurality of rows and columns, said apparatus comprising; means for transforming said image to form a plurality of component images, said component images representing different spatial frequency components of said image and comprising two dimensional arrays of pixels, said transforming means comprising means for representing a linear array of M pixels in said image by a wavelet expansion in wavelets having support N, where 4<N<30; and quantizer means for assigning integer values to the pixels of said component images.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-06 | 1994-11-05 | 1995-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-06 | 1998-11-05 | 1999-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-06 | 2002-11-05 | 2003-05-07 | $7700.00 | Window Closed / Lapsed |