US5031050A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
Assignee: HP Inc
•
Filing: 1990-02-26
•
Granted: 1991-07-09
•
Expires: 2010-02-26
Abstract
Abstract A method and system for color and monochromatic printing wherein ordered dither and error diffusion processes are combined to provide high quality printed images with good spatial resolution, good gray scale transitions, good low frequency and high frequency responses and a high computational speed. Using this process, gray scale numbers representative of a scanned image are summed for each super pixel of the scanned image and divided by a chosen gray level normalizing factor. This division operation is done to obtain a normalized ordered dither quotient number of drops (dots) to be printed in super pixels and to further obtain an error remainder number of dots to be dispersed to surrounding super pixels. The normalized ordered dither quotient number of dots are printed in pre-assigned individual pixels within printed super pixels, and the error remainder number of drops are diffused to other pre-assigned surrounding or adjacent super pixels. In this manner, a combination of ordered dither and error diffusion signal processing and printing is achieved to simultaneously take advantage of some of the best characteristics of both types of signal processing printing. In color printing, the above operation is carried out in each of a plurality of separate color planes, and all of the quotient information is retained and printed in a predetermined priority sequence for each color plane.
Inventors
- 👤 C. S. Chan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:34
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
83 words
A method of converting scanned image information to a printed media output which includes the steps of: a. scanning an image to generate input image data, b. converting said input image data to ordered dither quotient data, and c. assigning all of said ordered dither quotient data in a predetermined priority and weight to a predefined number and position sequence of different pixels which together define a series of printed output super pixels or matrixes defining a given area of said printed media.
Claim 2
Independent Claim
83 words
A method of converting scanned image information to a printed media output which includes the steps of: a. scanning an image to generate input image data, b. converting said input image data to ordered dither quotient data, and c. assigning all of said ordered dither quotient data in a predetermined priority and weight to a predefined number and position sequence of different pixels which together define a series of printed output super pixels or matrixes defining a given area of said printed media.
Claim 3
Dependent Claim
23 words
The method defined in claim 1 wherein said ordered dither quotient data is obtained for each of a plurality of separate color planes.
Claim 4
Independent Claim
75 words
A method of converting scanned image information to a printed media output which comprises the steps of: a. scanning an image to generate input image data, b. converting said image input data to ordered dither quotient data and error diffusion remainder data, c. recombining said error diffusion remainder data with said input image data, and d. assigning said ordered dither quotient data in a predetermined printing sequence to each of a plurality of super pixels.
Claim 5
Independent Claim
75 words
A method of converting scanned image information to a printed media output which comprises the steps of: a. scanning an image to generate input image data, b. converting said image input data to ordered dither quotient data and error diffusion remainder data, c. recombining said error diffusion remainder data with said input image data, and d. assigning said ordered dither quotient data in a predetermined printing sequence to each of a plurality of super pixels.
Claim 6
Dependent Claim
30 words
The method defined in claim 3 wherein the data processed in each of steps (a), (b), (c), and (d) is done in each of a plurality of separate color planes.
Claim 7
Dependent Claim
54 words
The method defined in claim 2 wherein error remainder data which is related to said ordered dither quotient data and is diffused into super pixels adjacent to a just printed super pixel and all ordered dither quotient information is retained and printed in said matrixes and is not lost as a result of thresholding.
Claim 8
Dependent Claim
39 words
The method defined in claim 5 where said ordered dither quotient data and said error diffusion remainder data is generated for each of a plurality of different color planes such as the cyan, yellow, magenta, and black color planes.
Claim 9
Dependent Claim
59 words
The method defined in claim 2 wherein said ordered dither quotient data and said error diffusion remainder data is generated in each color plane and said error diffusion remainder data is recombined with said input image data in each color plane, and said ordered dither quotient data is processed in each color plane to said plurality of super pixels.
Claim 10
Independent Claim
188 words
A method for converting scanned color image information to printed media hardcopy output which comprises the steps of: a. scanning a color image to generate information containing cyan (C), magenta (M), yellow (Y), and black (K) super pixel data, b. adding said data in step a. above in separate color planes to obtain super pixel summed data C sum , M sum , Y sum , and K sum for super pixel information in each color plane, c. dividing the summed information in step b. above by a chosen normalizing factor to obtain a quotient (Q) signal and a remainder (R) signal in each color plane, C Q , C R ; M Q , M R ; Y Q , Y R ; and K Q , and K R , d. distributing said error remainder signals in step c. above in each color plane in an error diffusion process to selected super pixels in each color plane, and e. distributing said quotient signals in each color plane in an ordered dither process to an ordered dither matrix from which a printed color image may be derived.
Claim 11
Independent Claim
188 words
A method for converting scanned color image information to printed media hardcopy output which comprises the steps of: a. scanning a color image to generate information containing cyan (C), magenta (M), yellow (Y), and black (K) super pixel data, b. adding said data in step a. above in separate color planes to obtain super pixel summed data C sum , M sum , Y sum , and K sum for super pixel information in each color plane, c. dividing the summed information in step b. above by a chosen normalizing factor to obtain a quotient (Q) signal and a remainder (R) signal in each color plane, C Q , C R ; M Q , M R ; Y Q , Y R ; and K Q , and K R , d. distributing said error remainder signals in step c. above in each color plane in an error diffusion process to selected super pixels in each color plane, and e. distributing said quotient signals in each color plane in an ordered dither process to an ordered dither matrix from which a printed color image may be derived.
Claim 12
Dependent Claim
47 words
The method defined in claim 8 wherein said quotient signals are assigned in a predetermined priority printing sequence to an output matrix in such a manner as to optimize the printed colors per unit area and thereby maximize the print quality of a hardcopy color image reproduction.
Claim 13
Dependent Claim
40 words
An ordered dither process for image reproduction which includes: a. generation ordered dither quotient data representative of a scanned image, and b. assigning all of said quotient data in a predetermined priority sequence to individual pixels within a super pixel.
Claim 14
Dependent Claim
40 words
An ordered dither process for image reproduction which includes: a. generation ordered dither quotient data representative of a scanned image, and b. assigning all of said quotient data in a predetermined priority sequence to individual pixels within a super pixel.
Claim 15
Dependent Claim
30 words
The process defined in claim 10 which further includes diffusing error remainder information related to said quotient data to a plurality of other super pixels adjacent to said super pixel.
Claim 16
Dependent Claim
35 words
The process defined in claim 10 wherein each step therein is done in each of a plurality of color planes and in a dot-next-to-dot print assignment sequence to said individual pixels within said super pixel.
Claim 17
Dependent Claim
34 words
The process defined in claim 11 each step therein is done in each of a plurality of color planes and in a dot-next-to-dot print assignment sequence to said individual pixels within said super pixel.
Claim 18
Independent Claim
94 words
A system for converting scanned image information to a printed media output which comprises: a. means for scanning an image to generate input image data, b. means connected to said scanning means for converting said input image data to ordered dither quotient data, and c. means connected to said converting means for assigning said ordered dither quotient data in a predetermined sequence and weight to a predefined number and position sequence of different pixels which together define a series of printed output super pixels or matrixes defining a given area of said printed media.
Claim 19
Independent Claim
94 words
A system for converting scanned image information to a printed media output which comprises: a. means for scanning an image to generate input image data, b. means connected to said scanning means for converting said input image data to ordered dither quotient data, and c. means connected to said converting means for assigning said ordered dither quotient data in a predetermined sequence and weight to a predefined number and position sequence of different pixels which together define a series of printed output super pixels or matrixes defining a given area of said printed media.
Claim 20
Dependent Claim
23 words
The system defined in claim 14 wherein said ordered dither quotient data is obtained for each of a plurality of separate color planes.
Claim 21
Independent Claim
96 words
A system of converting scanned image information to a printed media output which comprises the steps of: a. means for scanning an image to generate input image data, b. means connected to said scanning means for converting said image input data to ordered dither quotient data and error diffusion remainder data, c. means connected to said converting means for recombining said error diffusion remainder data with said input image data, and d. means connected to said converting means for assigning said ordered dither quotient data in a predetermined printing sequence to a plurality of super pixels.
Claim 22
Independent Claim
96 words
A system of converting scanned image information to a printed media output which comprises the steps of: a. means for scanning an image to generate input image data, b. means connected to said scanning means for converting said image input data to ordered dither quotient data and error diffusion remainder data, c. means connected to said converting means for recombining said error diffusion remainder data with said input image data, and d. means connected to said converting means for assigning said ordered dither quotient data in a predetermined printing sequence to a plurality of super pixels.
Claim 23
Dependent Claim
30 words
The system defined in claim 16 wherein the data processed in each of steps (a), (b), (c), and (d) is done in each of a plurality of separate color planes.
Claim 24
Dependent Claim
62 words
The system defined in claim 15 wherein error remainder data which is related to said ordered dither quotient data and said system includes means for diffusing said error remainder data into super pixels adjacent to a just printed super pixel and all ordered dither quotient information is retained and printed in said matrixes and is not lost as a result of thresholding.
Claim 25
Dependent Claim
35 words
The system defined in claim 18 which includes means for generating said quotient and remainder data for each of a plurality of different color planes such as the cyan, yellow, magenta, and black color planes.
Claim 26
Dependent Claim
63 words
The system defined in claim 15 which includes means for generating said ordered dither quotient data and said error diffusion remainder data in each color plane, and means for recombining said error diffusion remainder data with said input image data in each color plane, and means for processing said ordered dither quotient data in each color plane to said plurality of super pixels.
Claim 27
Independent Claim
223 words
A system for converting scanned color image information to printed media hardcopy output which comprises: a. means for scanning a color image to generate information containing cyan (C), magenta (M), yellow (Y), and black (K) super pixel data, b. means connected to said scanning means for adding said data in step a. above in separate color planes to obtain super pixel summed data C sum , M sum , Y sum , and K sum for super pixel information in each color plane, c. means connected to said adding means for dividing the summed information in step b. above by a chosen normalizing factor to obtain a quotient (Q) signal and a remainder (R) signal in each color plane, C Q , C R ; M Q , M R ; Y Q , Y R ; and K Q , and K R , d. means connected to said dividing means for distributing said remainder signals in step c. above in each color plane in an error diffusion process to recombine said remainder signals in each color plane with the information summed in step b. above, and e. means connected to said dividing means for distributing said quotient signals in each color plane in an ordered dither process to an ordered dither matrix from which a printed color image may be derived.
Claim 28
Independent Claim
223 words
A system for converting scanned color image information to printed media hardcopy output which comprises: a. means for scanning a color image to generate information containing cyan (C), magenta (M), yellow (Y), and black (K) super pixel data, b. means connected to said scanning means for adding said data in step a. above in separate color planes to obtain super pixel summed data C sum , M sum , Y sum , and K sum for super pixel information in each color plane, c. means connected to said adding means for dividing the summed information in step b. above by a chosen normalizing factor to obtain a quotient (Q) signal and a remainder (R) signal in each color plane, C Q , C R ; M Q , M R ; Y Q , Y R ; and K Q , and K R , d. means connected to said dividing means for distributing said remainder signals in step c. above in each color plane in an error diffusion process to recombine said remainder signals in each color plane with the information summed in step b. above, and e. means connected to said dividing means for distributing said quotient signals in each color plane in an ordered dither process to an ordered dither matrix from which a printed color image may be derived.
Claim 29
Dependent Claim
57 words
The system defined in claim 21 which further includes means connected to said quotient signal distributing means for assigning said quotient signals in a predetermined priority printing sequence to an output matrix in such a manner as to optimize the printed colors per unit area and thereby maximize the print quality of a hardcopy color image reproduction
Claim 30
Dependent Claim
46 words
An ordered dither system which includes: a. means for generating ordered dither quotient data representative of a scanned image, and b. means connected to said generating means for assigning all of said quotient data in a predetermined priority sequence to individual pixels within a super pixel.
Claim 31
Dependent Claim
46 words
An ordered dither system which includes: a. means for generating ordered dither quotient data representative of a scanned image, and b. means connected to said generating means for assigning all of said quotient data in a predetermined priority sequence to individual pixels within a super pixel.
Claim 32
Dependent Claim
37 words
The system defined in claim 23 which further includes means connected to said generating means for diffusing error remainder information related to said quotient data to a plurality of other super pixels adjacent to said super pixel.
Claim 33
Dependent Claim
29 words
The system defined in claim 24 which includes means in each of a plurality of color planes for generating said ordered dither quotient data and said error remainder information.
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) | 1994-07-08 | 1995-01-07 | 1995-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-08 | 1999-01-07 | 1999-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-08 | 2003-01-07 | 2003-07-09 | $7700.00 | Window Closed / Lapsed |