US5070532A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for encoding color images
Assignee: Autodesk Inc
•
Filing: 1990-09-26
•
Granted: 1991-12-03
•
Expires: 2010-09-26
Abstract
Abstract Color image information is encoded by grouping together adjacent pixels into blocks, determining which one of several templates each block most closely approximates, and encoding each block in accordance with the rules for a particular template. Data compression without loss of image quality results because the encoding rules for each template ignore irrelevant or duplicative information, thereby saving space for information that is important.
Inventors
- 👤 Jerome F. Faul
- 👤 Julien T. Nguyen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:44
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; G; G06; G06T; G06T9/00; G06T9/001
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
115 words
A method of encoding image information to be displayed by a conventional computer system, comprising the steps of: grouping together adjacent portions of said information into a plurality of blocks, all such blocks being of an identical fixed size; for each of said blocks, selecting one of a plurality of encoding schemes responsive to the portions of information comprising said block; and encoding said block by writing a single encodes data word of fixed size that comprises a code identifying said selected encoding scheme and a plurality of data segments, each segment having a particular number of data bits responsive to said image information in said block, arranged in accordance with said selected encoding scheme.
Claim 2
Independent Claim
115 words
A method of encoding image information to be displayed by a conventional computer system, comprising the steps of: grouping together adjacent portions of said information into a plurality of blocks, all such blocks being of an identical fixed size; for each of said blocks, selecting one of a plurality of encoding schemes responsive to the portions of information comprising said block; and encoding said block by writing a single encodes data word of fixed size that comprises a code identifying said selected encoding scheme and a plurality of data segments, each segment having a particular number of data bits responsive to said image information in said block, arranged in accordance with said selected encoding scheme.
Claim 3
Dependent Claim
33 words
A method as in claim 1, wherein the image information is bit-mapped RGB color video information and all color information for each said data block is encoded in said single encoded data word.
Claim 4
Dependent Claim
28 words
A method as in claim 2 further comprising the step of transforming the color space of said color image information before encoding in said single encoded data word.
Claim 5
Dependent Claim
18 words
A method as in claim 3 wherein said step of transforming decorrelates color components from said image information.
Claim 6
Independent Claim
188 words
A method of mapping binary data for display by a conventional computer system from a first format having a first word length to a second format having a second word length, comprising the steps of: selecting a first minimum possible value for words in said second format; selecting a first maximum possible value for words in said second format; determining the number of possible intermediate values for words in said second format between said first minimum and first maximum values; selecting a second minimum possible value for words in said first format; selecting a second maximum possible value for words in said firs format; selecting intermediate values for words in said first format responsive to said number of possible intermediate values for words in said second format and equidistant to adjacent selected values; determining a correspondence between said selected values in said second format and said selected values in said first format; rounding said binary data to one of said selected values in said first format; and mapping said binary data to one of said selected values in said second format responsive to said rounding and said correspondence.
Claim 7
Independent Claim
188 words
A method of mapping binary data for display by a conventional computer system from a first format having a first word length to a second format having a second word length, comprising the steps of: selecting a first minimum possible value for words in said second format; selecting a first maximum possible value for words in said second format; determining the number of possible intermediate values for words in said second format between said first minimum and first maximum values; selecting a second minimum possible value for words in said first format; selecting a second maximum possible value for words in said firs format; selecting intermediate values for words in said first format responsive to said number of possible intermediate values for words in said second format and equidistant to adjacent selected values; determining a correspondence between said selected values in said second format and said selected values in said first format; rounding said binary data to one of said selected values in said first format; and mapping said binary data to one of said selected values in said second format responsive to said rounding and said correspondence.
References Cited (Backward Citations)
US3694813A
Cited
DE2538724A1
Cited
GB1556368A
Cited
US4101959A
Cited
JPS5579569A
Cited
US4194221A
Cited
US4319267A
Cited
US4300122A
Cited
JPS5630366A
Cited
US4467421A
Cited
US4729127A
Cited
JPS58200670A
Cited
US4743973A
Cited
US4622545A
Cited
US4580134A
Cited
US4686578A
Cited
US4646356A
Cited
US4764975A
Cited
US4631521A
Cited
US4707729A
Cited
US4673977A
Cited
US4965845A
Cited
US4788598A
Cited
US4831659A
Cited
US4797945A
Cited
US4797940A
Cited
US4922349A
Cited
US4743959A
Cited
US4965754A
Cited
US4866514A
Cited
US4914508A
Cited
US4980764A
Cited
US4972497A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-12-02 | 1995-06-03 | 1995-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-02 | 1999-06-03 | 1999-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-02 | 2003-06-03 | 2003-12-03 | $7700.00 | Window Closed / Lapsed |