US5748176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-variable colorimetric data access by iterative interpolation and subdivision
Assignee: HP Inc
•
Filing: 1995-07-20
•
Granted: 1998-05-05
•
Expires: 2015-07-20
Abstract
Abstract A method of data storage, access, interpolation, and display, particularly suited to colorimetry, is disclosed. From a relatively small, multidimensional, device-independent, data base-or "color map"-a subdivision routine is employed to achieve an interpolative data base of relatively immense size. For example, color data input for an image from an RGB monitor is converted to a correlated CMYK printer output. The routine is commercially fast and economical. The iterative process can be selectively controlled to achieve a variety of levels of interpolation and to emulate true interpolation algorithms such as trilinear and quadrilinear interpolation formulas without requiring sophisticated and expensive hardware.
Inventors
- 👤 Jay S. Gondek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 05:42
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10; H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
211 words
A method for storing, accessing, interpolating, and outputting a digital data point from a predetermined number of output digital data points stored as a color map in three dimensions in order to display an output color coordinated to an input color, comprising the steps of: a. storing a first predetermined number of data points as a contiguous 9×9×9 cubic memory construct such that a predetermined corner of each cubic memory construct is accessible using a three bit designator string from an eight bit digital data word for each of said three dimensions; b. receiving three eight bit digital data words indicative of said input color; c. accessing a cube having a predetermined position designated by said three bit designator string from said three eight bit digital data words; d. accessing a first subcube of said cube, said first subcube having a predetermined corner designated by three predetermined bits, one from each of said three eight bit digital data words; e. repeating step d. for said first subcube to access a second subcube of said firs subcube; f. repeating step e. for each three predetermined bit code of said three eight bit digital data words; g. outputting a data point from a final subcube designated; and h. displaying said output data point.
Claim 2
Independent Claim
211 words
A method for storing, accessing, interpolating, and outputting a digital data point from a predetermined number of output digital data points stored as a color map in three dimensions in order to display an output color coordinated to an input color, comprising the steps of: a. storing a first predetermined number of data points as a contiguous 9×9×9 cubic memory construct such that a predetermined corner of each cubic memory construct is accessible using a three bit designator string from an eight bit digital data word for each of said three dimensions; b. receiving three eight bit digital data words indicative of said input color; c. accessing a cube having a predetermined position designated by said three bit designator string from said three eight bit digital data words; d. accessing a first subcube of said cube, said first subcube having a predetermined corner designated by three predetermined bits, one from each of said three eight bit digital data words; e. repeating step d. for said first subcube to access a second subcube of said firs subcube; f. repeating step e. for each three predetermined bit code of said three eight bit digital data words; g. outputting a data point from a final subcube designated; and h. displaying said output data point.
Claim 3
Dependent Claim
39 words
The method as set forth in claim 1, further comprising: following said step of accessing a first subcube, selectively designating a number of subsequent subcube accessing steps to be performed prior to said step of outputting a data point.
Claim 4
Dependent Claim
29 words
The method as set forth in claim 2, further comprising: said selectively designated number is zero when said received input data is one of said predetermined position data points.
Claim 5
Dependent Claim
35 words
The method as set forth in claim 2, further comprising: said selectively designated number of iterations is between one and five when said received input data is not one of said predetermined position data points.
Claim 6
Dependent Claim
23 words
The method as set forth in claim 2, further comprising: repeating said steps for each of said three eight bit digital data words.
References Cited (Backward Citations)
US5181014A
Cited
US5020014A
Cited
US5148501A
Cited
US5149960A
Cited
US5149960B1
Cited
US5533173A
Cited
US5390035A
Cited
US5553199A
Cited
US5581376A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |