US5175804A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for color image reproduction from color separations prepared from random fixed size dot placement
Assignee: Oce Display Graphics Systems Inc
•
Filing: 1990-05-31
•
Granted: 1992-12-29
•
Expires: 2010-05-31
Abstract
Abstract A system and method for color image reproduction prepared from random fixed size dot placement. In one embodiment, a color image is digitized using a scanner or other input device to prepare a red, green, blue (RGB) data file which is input to a central processing unit (CPU). The RGB data file is converted to corresponding standard process color files of cyan, magenta, yellow and black (CMYK). The CMYK color files are then digitally processed by the CPU using an error diffusion method to generate data files containing representations for each of the CMYK process colors wherein the representations correspond to random fixed size dot representations containing information corresponding to color density and placement for each pixel of the color image. Color separation prints can then be output which can than be aligned and used to print a composite color image reproduction.
Inventors
- 👤 Dean K. Wittmann
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 05:45
CPC Classifications
G; G06; G06K; G06K15/00; H; H04; H04N; H04N1/00; H04N1/46; H04N1/52; G06K2215/00; G06K2215/0082; G06K2215/0094
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
126 words
A method of color image reproduction comprising the steps of: electronically scanning an image containing a plurality of colors; electronically recording a digital RGB file containing information corresponding to density and placement of RGB colors contained in said image; inputting to a CPU said digital RGB file; digitally processing said RGB file with said CPU so as to map said information contained in said RGB file into corresponding CMYK color information contained in CMYK file; digitally processing with said CPU said entire CMYK file so as to initially drive therefrom color separation files each containing a representation of density and placement of one CMYK color, said representation comprising a random placement of fixed size dots; and preparing from said color separation files a composite color image.
Claim 2
Independent Claim
126 words
A method of color image reproduction comprising the steps of: electronically scanning an image containing a plurality of colors; electronically recording a digital RGB file containing information corresponding to density and placement of RGB colors contained in said image; inputting to a CPU said digital RGB file; digitally processing said RGB file with said CPU so as to map said information contained in said RGB file into corresponding CMYK color information contained in CMYK file; digitally processing with said CPU said entire CMYK file so as to initially drive therefrom color separation files each containing a representation of density and placement of one CMYK color, said representation comprising a random placement of fixed size dots; and preparing from said color separation files a composite color image.
Claim 3
Dependent Claim
67 words
A method of color image reproduction as defined in claim 1 wherein said image is defined by a plurality of pixels, and wherein said step of electronically recording said digital RGB file comprises the step of generating a digital array A[i,j] wherein A is a numerical value within a selected range and represents color density of a pixel, and i,j represent x-y coordinate position of a pixel.
Claim 4
Dependent Claim
82 words
A method of color image reproduction as defined in claim 1 further comprising the steps of: displaying said image containing a plurality of colors at a user terminal; inputting from said terminal to said CPU a new selected range for at least one of said RGB colors; and said CPU digitally processing said array A[i,j] so as to proportionately adjust all values A[i,j] corresponding to said at least one RGB color so that the adjusted values are within said new selected range.
Claim 5
Dependent Claim
33 words
A method of color image reproduction as defined in claim 1 wherein said step of digitally processing said digital RGB file comprises the step of generating an array A[i,j] for each CMYK color.
Claim 6
Dependent Claim
84 words
A method of color image reproduction as defined in claim 4 further comprising the steps of: displaying said image containing a plurality of colors at a user terminal; inputting from said terminal to said CPU a new selected range for at least one of said CMYK colors; and said CPU digitally processing the array A[i,j] corresponding to said at least one CMYK color so as to proportionately adjust all values thereof so that they are within said new selected range for the CMYK color.
Claim 7
Dependent Claim
34 words
A method of color image reproduction as defined in claim 3 wherein said step of digitally processing said digital RGB file comprises the step of generating a second array A[i,j] for each CMYK color.
Claim 8
Dependent Claim
73 words
A method of color image reproduction as defined in claim 6 further comprising the steps of: inputting from said terminal to said CPU a new selected range for at least one of said CMYK colors; and said CPU digitally processing the second array A[i,j] corresponding to said at least one CMYK color so as to proportionately adjust all values thereof so that they are within said new selected range for the CMYK color.
Claim 9
Dependent Claim
55 words
A method of color image reproduction as defined in claim 4 wherein said step of digitally processing with said CPU said CMYK file comprises the step of, for each said array A[i,j] generated for a CMYK color, generating an error diffusion array E[i,j] where E represents calculated error for each value A[i,j] at each pixel.
Claim 10
Dependent Claim
63 words
A method of color image reproduction as defined in claim 4 wherein said error diffusion array E[i,j] is computed for each pixel P[i,j] according to a pattern of surrounding pixels defined as follows: ______________________________________
E[i,j-2]
E[i-1,j-1] E[i,j-1] E[i+1,j-1]
E[i-2,j] E[i-1,j] A[i,j]
______________________________________ where E stands for the error computed for pixel P[x,y] from the value A[i,j] at pixel P(i,j), where i-2≦x≦i+1 and j-2≦y≦j.
Claim 11
Dependent Claim
32 words
A method of color image reproduction as defined in claim 9 wherein each said surrounding pixel is assigned a weight value as follows: ______________________________________
2
3 3 3
2 3 P[i,j]
______________________________________
Claim 12
Dependent Claim
160 words
A method of color image reproduction as defined in claim 10 wherein said step of digitally processing with said CPU said CMYK file so as to derive therefrom color separation files comprises the steps of: ______________________________________
for i := 1 to n do
begin
for j := 3 to m+2 do
begin
E[3,j] := A[3,j] +
[(E[1,j] * W1) + (E[2,j-1) * W2) +
(E[2,j] * W3) + (E[2,j-1) * W4) +
(E[3,j-2] * W5) + (E[3,j-1] * W6)]/
(W1 + W2 + W3 + W4 + W5 + W6);
if E[3,j] < (Q+R)/2 then B[i,j-2] := 0 else begin
B[i,j-2] := 1;
E[3,j] := E[3,j] + (Q-R);
end;
end;
for k := 1 to m+3 do
begin
E[1,k] := E[2,k];
E[2,k] := E[3,k];
end;
end.
______________________________________ wherein m,n represent the number of x-y coordinate positions for all pixels of said image, and where W1, W2, W3, W4, W5 and W6 are said weight values assigned to said surrounding pixels.
Claim 13
Dependent Claim
60 words
A method of color image reproduction as defined in claim 11 wherein each said color separation print is a negative print and wherein said step of digitally processing with said CPU said CMYK file further comprises the steps of: ______________________________________
for i := 1 to m do
for j := 1 to n do
B[i,j] := 1 - B[i,j].
______________________________________
Claim 14
Independent Claim
243 words
A method of color image reproduction comprising the steps of: electronically scanning an image containing a plurality of colors, said image being defined by a plurality of pixels; electronically recording a first array of digital values representing density and placement of RGB colors contained in each pixel of said image; inputting to a CPU said first array of digital values; digitally processing with said CPU said first array of digital values so as to derive therefrom a separate array of digital values representing density and placement of each CMYK color contained in each pixel of said image; initially digitally processing with said CPU each said separate array for each CMYK color so that for each pixel of each CMYK color a separate error diffusion array is generated for a plurality of surrounding pixels for an entire color separation; digitally processing with said CPU each error diffusion array so as to assign a weight value to each said plurality of surrounding pixels, each said weight value being dependent upon the relative position of said surrounding pixels to the pixel for which the error diffusion array was determined; said CPU deriving from said weight values and said error diffusion arrays an output array for each CMYK color wherein each said output array defines a random placement of fixed size dots for the entire color separation of one of the CMYK colors; and preparing from said output arrays for each CMYK color a composite color image.
Claim 15
Independent Claim
243 words
A method of color image reproduction comprising the steps of: electronically scanning an image containing a plurality of colors, said image being defined by a plurality of pixels; electronically recording a first array of digital values representing density and placement of RGB colors contained in each pixel of said image; inputting to a CPU said first array of digital values; digitally processing with said CPU said first array of digital values so as to derive therefrom a separate array of digital values representing density and placement of each CMYK color contained in each pixel of said image; initially digitally processing with said CPU each said separate array for each CMYK color so that for each pixel of each CMYK color a separate error diffusion array is generated for a plurality of surrounding pixels for an entire color separation; digitally processing with said CPU each error diffusion array so as to assign a weight value to each said plurality of surrounding pixels, each said weight value being dependent upon the relative position of said surrounding pixels to the pixel for which the error diffusion array was determined; said CPU deriving from said weight values and said error diffusion arrays an output array for each CMYK color wherein each said output array defines a random placement of fixed size dots for the entire color separation of one of the CMYK colors; and preparing from said output arrays for each CMYK color a composite color image.
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) | 1995-12-29 | 1996-06-29 | 1996-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-12-29 | 2000-06-29 | 2000-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-12-29 | 2004-06-29 | 2004-12-29 | $7700.00 | Window Closed / Lapsed |