Back to results
US 6,285,796 B1Granted
Pseudo-fixed length image compression scheme
AssigneeIntel Corporation
InventorsTinku Acharya, Judith A. Goldstein, Michael Keith, Po Yuan
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
7 more elements
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.
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.
1 more element
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.
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.
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.
2 more elements
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.
4 more elements
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.
Dependencies are inferred from the claim text.