US6009201A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient table-lookup based visually-lossless image compression scheme
Assignee: Intel Corp
•
Filing: 1997-06-30
•
Granted: 1999-12-28
•
Expires: 2017-06-30
Abstract
Abstract An image compression scheme is disclosed which models the human visual perception system. Using quantization of image error values, according to a visually-lossless scheme, an image can be compressed such that it is visually indistinguishable to the naked eye from the original image. To aid in image compression on portable devices such as a digital camera, the quantization can be precoupled into a look-up table.
Inventors
- 👤 Tinku Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:00
CPC Classifications
G; G06; G06T; G06T9/00; H; H03; H03M; H03M7/00; H03M7/30; H03M7/60; H03M7/6041; H03M7/3059; H03M7/3068; H03M7/3071; H03M7/3075; H04; H04N; H04N19/00; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
63 words
A method comprising the steps of: generating an image compression table that models a visually-lossless image compression scheme, said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said Polynomial characterized by the human visual perception system; and utilizing said image compression table for compressing an image, said compressed image appearing visually-lossless upon decompression.
Claim 2
Independent Claim
63 words
A method comprising the steps of: generating an image compression table that models a visually-lossless image compression scheme, said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said Polynomial characterized by the human visual perception system; and utilizing said image compression table for compressing an image, said compressed image appearing visually-lossless upon decompression.
Claim 3
Dependent Claim
25 words
A method according to claim 1 further comprising the step of loading, prior to the step of utilizing, said table into an image capture system.
Claim 4
Dependent Claim
33 words
A method according to claim 2 further comprising the step of compressing, after loading said table, images captured by said image capture system, by applying values of said table to said captured images.
Claim 5
Dependent Claim
19 words
A method according to claim 3, further comprising the step of downloading said compressed images to a computer system.
Claim 6
Dependent Claim
87 words
A method according to claim 1 wherein the step of generating further comprises the steps of: computing, using said visually-lossless quantization scheme, a quantized error value for each of a set of possible error values, said set a result of all combinations of the difference between one pixel value of said image and another; and generating for each of said quantized error values, a corresponding Codeword equivalent, each said quantized error value and corresponding Codeword equivalent stored in said table for each of said possible error values.
Claim 7
Dependent Claim
22 words
A method according to claim 5 further comprising the step of classifying said quantized error values into a distinct set of classes.
Claim 8
Dependent Claim
22 words
A method according to claim 5 further comprising the step of: storing length information for each said Codeword equivalent into said table.
Claim 9
Dependent Claim
32 words
A method according to claim 5 further comprising the step of: computing and storing into said table an inverse error value, said inverse error value exponentially related to said quantized error value.
Claim 10
Independent Claim
81 words
A method comprising the steps of: compiling quantized error values and Codeword equivalents for a given image compression scheme into a look-up table, said values modeling visually-lossless image compression said compression the result of said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said polynomial characterized by the human visual perception system; and utilizing said look-up table for image compression without re-compiling said values thereafter for a given image compression scheme.
Claim 11
Independent Claim
81 words
A method comprising the steps of: compiling quantized error values and Codeword equivalents for a given image compression scheme into a look-up table, said values modeling visually-lossless image compression said compression the result of said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said polynomial characterized by the human visual perception system; and utilizing said look-up table for image compression without re-compiling said values thereafter for a given image compression scheme.
Claim 12
Dependent Claim
22 words
A method according to claim 9 wherein said step of compiling is achieved independent of the characteristics of the images being compressed.
Claim 13
Dependent Claim
28 words
A method according to claim 9 further comprising the step of compiling a second table of values for image compression if the given image compression scheme is modified.
Claim 14
Dependent Claim
25 words
A method according to claim 11 wherein the particular image compression scheme is modified based on a choice of desired image quality by a user.
Claim 15
Dependent Claim
86 words
An imaging system including an image capture device comprising: an image compression module receiving input from said image captive device; and a image compression table coupled to said image compression module, said image compression table providing quantized error values and Codeword equivalents thereof which are utilized to compress images, said quantized error values modeling the human visual system, said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said polynomial characterized by the human visual perception system.
Claim 16
Dependent Claim
86 words
An imaging system including an image capture device comprising: an image compression module receiving input from said image captive device; and a image compression table coupled to said image compression module, said image compression table providing quantized error values and Codeword equivalents thereof which are utilized to compress images, said quantized error values modeling the human visual system, said scheme polynomially relating an error value, which is the difference between two pixels, and a quantized error value, said polynomial characterized by the human visual perception system.
Claim 17
Dependent Claim
24 words
An imaging system according to claim 13 wherein said image compression module and said look-up table are for coupling to an image capture device.
Claim 18
Dependent Claim
38 words
An imaging system according to claim 13 wherein said image capture device is for coupling to a computer system, said computer system configured to compile said quantized error values and said Codeword equivalents for said image compression table.
Claim 19
Dependent Claim
19 words
An imaging system according to claim 14 wherein said image capture device is configured to store said compressed images.
Claim 20
Dependent Claim
22 words
An imaging system according to claim 14 wherein said image capture device is configured to transfer compressed images to a computer system.
Claim 21
Dependent Claim
45 words
An imaging system according to claim 14 wherein said image capture device is coupled to a computer system, said computer system configured to decompress and render said compressed image to an output device, further wherein said output device rendering a decompressed image that is visually-lossless.
Claim 22
Dependent Claim
18 words
An imaging system according to claim 13 wherein said table integrates quantization and encoding of image error values.
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) | 2002-12-27 | 2003-06-28 | 2003-12-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-27 | 2007-06-28 | 2007-12-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-27 | 2011-06-28 | 2011-12-28 | $7700.00 | Window Closed / Lapsed |