Patent US6285796B1 successfully refreshed from Google Patents.
US6285796B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pseudo-fixed length image compression scheme
Assignee: Intel Corp
•
Filing: 1997-11-03
•
Granted: 2001-09-04
•
Expires: 2017-11-03
Abstract
Abstract A method and apparatus for efficient image encoding in a predictive coding or other error image based image compression scheme, a pseudo-fixed length code is employed to convert certain calculated error values into codewords. The code is pseudo-fixed length since the length of codewords is fixed for a particular range of values and then increased for the next range. The length of codewords is not needed in decoding by choosing prefixes that uniquely distinguish codewords when packed together. As a result, efficient and quick image encoding/decoding is made possible.
Inventors
- 👤 Tinku Acharya
- 👤 Judith A. Goldstein
- 👤 Michael Keith
- 👤 Po Yuan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:23
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
91 words
A method comprising the steps of: compressing image data using a pseudo-fixed length image compression technique, said pseudo-fixed length allocating more bits to words that represent information significant to human vision; encoding into a pseudo-fixed length code a set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and transferring said compressed image data to a destination for retrieval and decompression.
Claim 2
Independent Claim
91 words
A method comprising the steps of: compressing image data using a pseudo-fixed length image compression technique, said pseudo-fixed length allocating more bits to words that represent information significant to human vision; encoding into a pseudo-fixed length code a set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and transferring said compressed image data to a destination for retrieval and decompression.
Claim 3
Dependent Claim
58 words
A method according to claim 1 wherein the step of compressing includes the steps of: generating a set of error values between said image data and predicted image data and quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values.
Claim 4
Dependent Claim
27 words
A method according to claim 2 wherein the step of transferring includes the steps of sequencing into words one or more pseudo-fixed length encoded quantized error values.
Claim 5
Dependent Claim
19 words
A method according to claim 1 further comprising the stop of decompressing said compressed image data into reconstructed image.
Claim 6
Independent Claim
186 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique by: generating a set of error values between said image data and predicted image data; quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and transferring said compressed image data to a destination for retrieval and decompression by: determining the total number of quantized error values in said set of quantized error values; determining the number of different desired frequency ranges for said quantized error values, said frequency ranges defining said low frequency quantized error values and said high frequency quantized error values; and setting a fixed length for encoding quantized errors of a particular frequency range, a different fixed length being employed for each frequency range.
Claim 7
Independent Claim
186 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique by: generating a set of error values between said image data and predicted image data; quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and transferring said compressed image data to a destination for retrieval and decompression by: determining the total number of quantized error values in said set of quantized error values; determining the number of different desired frequency ranges for said quantized error values, said frequency ranges defining said low frequency quantized error values and said high frequency quantized error values; and setting a fixed length for encoding quantized errors of a particular frequency range, a different fixed length being employed for each frequency range.
Claim 8
Dependent Claim
16 words
A method according to claim 5 wherein the number of different desired frequency range is 2.
Claim 9
Dependent Claim
33 words
A method according to claim 6 wherein the pseudo-fixed length used to encode low frequency quantized error values is half that of the pseudo-fixed length used to encode high frequency quantized error values.
Claim 10
Independent Claim
81 words
An apparatus for image compression comprising: an error image generator configured to generate image error values; a pseudo fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length, said pseudo-fixed length allocating more bits of words that represent information significant to human vision; wherein said pseudo-fixed length encoder includes a look-up table addressable by said error image values, said look-up table providing therefrom a corresponding quantized error value.
Claim 11
Independent Claim
81 words
An apparatus for image compression comprising: an error image generator configured to generate image error values; a pseudo fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length, said pseudo-fixed length allocating more bits of words that represent information significant to human vision; wherein said pseudo-fixed length encoder includes a look-up table addressable by said error image values, said look-up table providing therefrom a corresponding quantized error value.
Claim 12
Dependent Claim
21 words
An apparatus according to claim 8 further wherein said look-up table provides said pseudo-fixed length codewords for each quantized error value.
Claim 13
Dependent Claim
16 words
An apparatus according to claim 8 wherein said error image generator includes a predictive coding circuit.
Claim 14
Independent Claim
100 words
An apparatus comprising: an error image generator configured to generate image error values; and a pseudo-fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length an error image generator configured to generate image error values; wherein said error image generator includes a predictive coding circuit including a difference circuit, a look-up table, and an error recovery circuit, said error recovery circuit providing one input to said difference circuit, said difference circuit having as a second input, pixel data, said difference circuit generating said image error values therefrom.
Claim 15
Independent Claim
100 words
An apparatus comprising: an error image generator configured to generate image error values; and a pseudo-fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length an error image generator configured to generate image error values; wherein said error image generator includes a predictive coding circuit including a difference circuit, a look-up table, and an error recovery circuit, said error recovery circuit providing one input to said difference circuit, said difference circuit having as a second input, pixel data, said difference circuit generating said image error values therefrom.
Claim 16
Dependent Claim
32 words
An apparatus according to claim 11 wherein said look-up table is indexed by the output of said difference and is configured to provide a recovered pixel value to said error recovery circuit.
Claim 17
Independent Claim
38 words
An apparatus for image decompression comprising: a pseudo-fixed length decoder configured to decode words into quantized error values from a look-up table addressable by said error image values, said look-up table providing therefrom a corresponding quantized error value.
Claim 18
Independent Claim
38 words
An apparatus for image decompression comprising: a pseudo-fixed length decoder configured to decode words into quantized error values from a look-up table addressable by said error image values, said look-up table providing therefrom a corresponding quantized error value.
Claim 19
Dependent Claim
65 words
An imaging system comprising: a pseudo-fixed length image compression circuit for coupling to an imaging device configured to capture raw image data, said compression circuit configured to compress said raw image data, said pseudo-fixed length compression utilizing a set of look-up tables to perform said compression, the look-up tables are addressable said error image values, said look-up tables providing therefrom a corresponding quantized error value.
Claim 20
Dependent Claim
65 words
An imaging system comprising: a pseudo-fixed length image compression circuit for coupling to an imaging device configured to capture raw image data, said compression circuit configured to compress said raw image data, said pseudo-fixed length compression utilizing a set of look-up tables to perform said compression, the look-up tables are addressable said error image values, said look-up tables providing therefrom a corresponding quantized error value.
Claim 21
Dependent Claim
18 words
A system according to claim 14 wherein said stored compressed image data is output to data processing system.
Claim 22
Dependent Claim
22 words
A system according to claim 15 wherein said data processing system uncompresses said output image data utilizing a pseudo-fixed length decompression scheme.
Claim 23
Dependent Claim
26 words
A system according to claim 16 further comprising a display system, said display system configured to reorder said decompressed image data into a visually recognizable image.
Claim 24
Independent Claim
115 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique; transferring said compressed image data to a destination for retrieval and decompression; generating a set of error values between said image data and predicted image data; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values.
Claim 25
Independent Claim
115 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique; transferring said compressed image data to a destination for retrieval and decompression; generating a set of error values between said image data and predicted image data; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values.
Claim 26
Independent Claim
130 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique; transferring said compressed image data to a destination for retrieval and decompression; generating a set of error values between said image data and predicted image data; quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and determining the total number of quantized error values in said set of quantized error values.
Claim 27
Independent Claim
130 words
A method comprising: compressing image data using a pseudo-fixed length image compression technique; transferring said compressed image data to a destination for retrieval and decompression; generating a set of error values between said image data and predicted image data; quantizing said error values into a set of quantized error values such that said set of quantized error values has fewer values than said set of error values; encoding into a pseudo-fixed length code said set of quantized error values, said pseudo-fixed length code encoding high frequency quantized error values and low frequency quantized error values with different fixed lengths, said low frequency values having a magnitude more visually significant than said high frequency values; and determining the total number of quantized error values in said set of quantized error values.
Claim 28
Independent Claim
72 words
An apparatus for image compression comprising: an error image generator configured to generate image error values; a pseudo fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length, said pseudo-fixed length allocating more bits to words that represent information significant to human vision; and a packing circuit configured to pack said pseudo-fixed length codewords for transport outside said apparatus.
Claim 29
Independent Claim
72 words
An apparatus for image compression comprising: an error image generator configured to generate image error values; a pseudo fixed length encoder coupled to said error image of said encoder configured to encode said image error values into codewords of pseudo-fixed length, said pseudo-fixed length allocating more bits to words that represent information significant to human vision; and a packing circuit configured to pack said pseudo-fixed length codewords for transport outside said apparatus.
References Cited (Backward Citations)
US4698672A
Cited
US4920426A
Cited
US4922273A
Cited
US5184229A
Cited
US5218563A
Cited
US5341442A
Cited
US5289548A
Cited
US5497246A
Cited
US5694346A
Cited
US5675666A
Cited
US6148028A
Cited
US5883979A
Cited
US6009205A
Cited
US5905812A
Cited
WO1998026600A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |