US4477833A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of color conversion with improved interpolation
Assignee: RR Donnelley and Sons Co
•
Filing: 1983-04-25
•
Granted: 1984-10-16
•
Expires: 2003-04-25
Abstract
Abstract An apparatus for converting a color image from one color space to another color space includes a memory in which is stored a finite number of output signals which represent colors in the output space and which is addressed by signals representing a color in the input space. In order to derive an output color value for an input color located between colors stored in the memory, an interpolation process is utilized. The interpolation process takes into account the four closest color values in the memory above and below the input color and develops an interpolated output color value from vectors derived from the four color values.
Inventors
- 👤 David A. Clark
- 👤 David C. Strong
- 👤 II Thomas Q. White
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 10:58
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6022; H04N1/6025
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
340 words
In the conversion of a color image from one color space to another color space including the steps of providing a three dimensional input signal representing the color of a pixel of said image in said one space and providing a memory with a finite number of three dimensional addresses representing colors in said one space, said memory having at each address output signals representing the corresponding color in said other space, an improved method of interpolating to determine the output signals for pixel color input signals between two memory addresses, comprising: determining the base output signals for the base memory address next below said input signals; determining the high, mid and low valued input signal components representing the difference between the pixel color input signal and the base memory address below the input signal; determining additional signals for memory addresses next above said input signals in accordance with said high, mid and low valued input difference signal components; interpolating between output signals for the memory addresses below and above the input signal in accordance with the low valued input difference signal component to establish a first output signal increment from said base output signals; interpolating between output signals for the memory addresses below and above the input signal in the plane of the mid and high input difference signals in accordance with the excess of the mid valued input difference signal component over the low valued input difference signal component to establish a second output signal increment from said base output signals; interpolating between output signals representing memory addresses below and above the input signal along the axis of the high valued input difference signal component in accordance with the excess of the high valued input difference signal component over the mid valued input difference signal components to establish a third output signal increment from said base output signals; and summing the base output signals with said first, second and third output signal increments to generate output signals representing the color of said pixel in said other color space.
Claim 2
Dependent Claim
340 words
In the conversion of a color image from one color space to another color space including the steps of providing a three dimensional input signal representing the color of a pixel of said image in said one space and providing a memory with a finite number of three dimensional addresses representing colors in said one space, said memory having at each address output signals representing the corresponding color in said other space, an improved method of interpolating to determine the output signals for pixel color input signals between two memory addresses, comprising: determining the base output signals for the base memory address next below said input signals; determining the high, mid and low valued input signal components representing the difference between the pixel color input signal and the base memory address below the input signal; determining additional signals for memory addresses next above said input signals in accordance with said high, mid and low valued input difference signal components; interpolating between output signals for the memory addresses below and above the input signal in accordance with the low valued input difference signal component to establish a first output signal increment from said base output signals; interpolating between output signals for the memory addresses below and above the input signal in the plane of the mid and high input difference signals in accordance with the excess of the mid valued input difference signal component over the low valued input difference signal component to establish a second output signal increment from said base output signals; interpolating between output signals representing memory addresses below and above the input signal along the axis of the high valued input difference signal component in accordance with the excess of the high valued input difference signal component over the mid valued input difference signal components to establish a third output signal increment from said base output signals; and summing the base output signals with said first, second and third output signal increments to generate output signals representing the color of said pixel in said other color space.
Claim 3
Dependent Claim
20 words
The interpolation method defined in claim 1 in which said three dimensional input signal is a multi-bit binary digital signal.
Claim 4
Dependent Claim
69 words
The interpolation method of claim 2 in which said input signal has for each dimension a plurality of most significant bits and a plurality of least significant bits; said base output signals are determined for an address defined by the most significant bits; the additional output signals are determined for addresses defined by the least significant bits; and the interpolations are performed in accordance with said least significant bits.
Claim 5
Dependent Claim
41 words
The interpolation method of claim 3 in which said three dimensional input signal has three bytes of 8 bits each, 4 bits of each byte being the most significant bits and 4 bits of each byte being the least significant bits.
Claim 6
Dependent Claim
28 words
The interpolation method of claim 1 in which said three dimensional input signal represents the color of a pixel as a function of red, green and blue components.
Claim 7
Dependent Claim
25 words
The interpolation method in claim 1 in which the output signals at each memory address represent color in terms of yellow, magenta and cyan components.
Claim 8
Dependent Claim
51 words
The improved interpolation method of claim 1 in which said three dimensional input signal represents the color of a pixel as a function of red, green and blue components and in which the output signals at each memory address represent color in terms of functions of yellow, magenta and cyan components.
Claim 9
Dependent Claim
16 words
The interpolation method of claim 1 in which the input signals are derived by scanning copy.
Claim 10
Dependent Claim
29 words
The interpolation method of claim 1 in which printing plates are prepared in accordance with the output signals, representing the color of each pixel in said other color space.
Claim 11
Dependent Claim
38 words
The interpolation method of claim 1 in which the input signals are derived by scanning copy and printing plates are prepared in accordance with the output signals, representing the color of each pixel in said other color space.
Claim 12
Dependent Claim
21 words
The interpolation method of claim 8 in which said three dimensional input signal is stored prior to performance of the interpolation.
Claim 13
Dependent Claim
25 words
The interpolation method of claim 1 in which said output signals are stored subsequent to the summation step and thereafter the printing plates are prepared.
Claim 14
Dependent Claim
39 words
The interpolation method of claim 8 in which said three dimensional input signal is stored prior to performance of the interpolation and said output signals are stored subsequent to the summation step and thereafter the printing plates are prepared.
Claim 15
Dependent Claim
38 words
The interpolation method of claim 1 in which a cathode ray tube is driven in accordance with the output signals representing the color of each pixel in said other color space to provide a display of said image.
Claim 16
Dependent Claim
37 words
The interpolation method of claim 1 in which a color printer is driven in accordance with the output signals representing the color of each pixel in said other color space to provide a print of said image.
References Cited (Backward Citations)
US4275413A
Cited
US4334240A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-10-16 | 1988-04-16 | 1988-10-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-10-16 | 1992-04-16 | 1992-10-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-10-16 | 1996-04-16 | 1996-10-16 | $7700.00 | Window Closed / Lapsed |