US5757974A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for data compression
Assignee: NAVY DEPARTMENT OF UNITED STATES NAVY THE, Secretary of
•
Filing: 1996-04-15
•
Granted: 1998-05-26
•
Expires: 2016-04-15
Abstract
Abstract A data compression system includes an image preprocessor for generating a digitized, formatted set of pixels which is passed to an image transformer. The image transformer generates a set of wavelet coefficients from the formatted set of pixels via a series of one-dimensional wavelet transforms. A compression processor selects a subset of the wavelet coefficients for retention based on areas of interest in the original image and the position of coefficients within the set of coefficients. The compression processor then builds a compressed image file using a coefficient location identifier to reduce the size of the addresses that indicate the position of the selected coefficients within the set.
Inventors
- 👤 John M. Impagliazzo
- 👤 Walter E. Greene
- 👤 Quyen Q. Huynh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 08:13
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/17; H04N19/60; H04N19/63; H04N19/102; H04N19/124
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
106 words
A method for compressing an image comprising the steps of: generating an image array comprising a two dimensional array of pixels, said two dimensional array having a plurality of rows and a plurality of columns; generating a matrix of wavelet coefficients from said image array; generating a list of selected coefficients by selecting a number of coefficients from said matrix of coefficients; and building a compressed image file comprising said selected coefficients, said step of building a compressed image file including generating a coefficient location identifier for each selected coefficient, wherein each coefficient location identifier indicates the position within the coefficient matrix of the selected coefficient.
Claim 2
Independent Claim
106 words
A method for compressing an image comprising the steps of: generating an image array comprising a two dimensional array of pixels, said two dimensional array having a plurality of rows and a plurality of columns; generating a matrix of wavelet coefficients from said image array; generating a list of selected coefficients by selecting a number of coefficients from said matrix of coefficients; and building a compressed image file comprising said selected coefficients, said step of building a compressed image file including generating a coefficient location identifier for each selected coefficient, wherein each coefficient location identifier indicates the position within the coefficient matrix of the selected coefficient.
Claim 3
Dependent Claim
21 words
The method of claim 1 wherein said matrix of wavelet coefficients is generated by performing a series of one-dimensional wavelet transforms.
Claim 4
Dependent Claim
27 words
The method of claim 2 further including the step of reducing said image array by subtracting the image mean from each pixel in said array of pixels.
Claim 5
Dependent Claim
22 words
The method of claim 2 wherein said step of generating a list of selected coefficients comprises selecting the coefficients of largest magnitude.
Claim 6
Dependent Claim
26 words
The method of claim 2 wherein said step of generating a list of selected coefficients comprises selecting coefficients having a magnitude greater than a threshold value.
Claim 7
Dependent Claim
20 words
The method of claim 5 wherein said threshold value varies with the location of a coefficient within said coefficient matrix.
Claim 8
Dependent Claim
43 words
The method of claim 2 wherein said step of generating a list of selected coefficients comprises: weighting the magnitude of coefficients corresponding to a region of interest in the image array; and selecting the coefficients having a magnitude greater than a threshold value.
Claim 9
Dependent Claim
20 words
The method of claim 7 wherein said threshold value varies with the location of a coefficient within said coefficient matrix.
Claim 10
Dependent Claim
41 words
The method of claim 1 wherein said matrix of wavelet coefficients is generated by performing a one-dimensional wavelet transform on each one of said plurality of rows and performing a one-dimensional wavelet transform on each one of said plurality of columns.
Claim 11
Dependent Claim
23 words
The method of claim 9 wherein the same wavelet basis is used to transform each row of said two dimensional array of pixels.
Claim 12
Dependent Claim
23 words
The method of claim 9 wherein the same wavelet basis is used to transform each column of said two dimensional array of pixels.
Claim 13
Dependent Claim
27 words
The method of claim 9 further including the step of reducing said image array by subtracting the image mean from each pixel in said array of pixels.
Claim 14
Dependent Claim
35 words
The method of claim 1 wherein each coefficient location identifier identifies the position within the coefficient matrix as an offset from the start of a page and is comprised of at least one offset byte.
Claim 15
Independent Claim
163 words
A system for compressing an image defined by an array of pixels having a plurality of rows and a plurality of columns comprising: means for generating a matrix of wavelet coefficients from said image, said means for generating a matrix of wavelet coefficients performing a one-dimensional wavelet transform on each one of said plurality of rows and a one-dimensional wavelet transform on each one of said plurality of columns; means for generating a list of selected coefficients from said matrix of coefficients, said means for generating a list of selected coefficients selecting coefficients having a magnitude greater than a threshold value, wherein said threshold value varies with the location of the coefficient within said coefficient matrix; and means for building a compressed image file from said list of selected coefficients, said means for building a compressed image file generating a coefficient location identifier for each selected coefficient, wherein each coefficient location identifier indicates the position within the coefficient matrix of each selected coefficient.
Claim 16
Independent Claim
163 words
A system for compressing an image defined by an array of pixels having a plurality of rows and a plurality of columns comprising: means for generating a matrix of wavelet coefficients from said image, said means for generating a matrix of wavelet coefficients performing a one-dimensional wavelet transform on each one of said plurality of rows and a one-dimensional wavelet transform on each one of said plurality of columns; means for generating a list of selected coefficients from said matrix of coefficients, said means for generating a list of selected coefficients selecting coefficients having a magnitude greater than a threshold value, wherein said threshold value varies with the location of the coefficient within said coefficient matrix; and means for building a compressed image file from said list of selected coefficients, said means for building a compressed image file generating a coefficient location identifier for each selected coefficient, wherein each coefficient location identifier indicates the position within the coefficient matrix of each selected coefficient.
Claim 17
Dependent Claim
28 words
The system of claim 14 further including means for reducing said image array, said reducing means subtracting the image mean from each pixel in said array of pixels.
References Cited (Backward Citations)
US5315670A
Cited
US5321776A
Cited
US5412741A
Cited
US5563960A
Cited
US5513273A
Cited
US5453945A
Cited
US5497777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |