CA1322891C - Method and system for enhancing the quality of both color and black and white images produced by ink jet printers - Google Patents
Method and system for enhancing the quality of both color and black and white images produced by ink jet printersInfo
- Publication number
- CA1322891C CA1322891C CA000613607A CA613607A CA1322891C CA 1322891 C CA1322891 C CA 1322891C CA 000613607 A CA000613607 A CA 000613607A CA 613607 A CA613607 A CA 613607A CA 1322891 C CA1322891 C CA 1322891C
- Authority
- CA
- Canada
- Prior art keywords
- ink
- gray scale
- drop
- pixel
- gray
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/10—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers
- G06K15/102—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers using ink jet print heads
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
- B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
- B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
- B41J2/01—Ink jet
- B41J2/21—Ink jet for multi-colour printing
- B41J2/2121—Ink jet for multi-colour printing characterised by dot size, e.g. combinations of printed dots of different diameter
- B41J2/2128—Ink jet for multi-colour printing characterised by dot size, e.g. combinations of printed dots of different diameter by means of energy modulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0094—Colour printing
Abstract
Abstract A method for reducing "grainyness" or color contrast in color imaging systems and simultaneously reducing or eliminating paper cockleing of media printed by ink jet printing. The method involves determining the maximum allowable ink print density necessary to reduce or eliminate paper cockleing in the printed media and then providing tight control of the selection of gray scale ink drop count and associated dye loading in relation to this maximum allowable print density. Using this method, pixels are selected and printed in such a manner as to maximize the uniformity of ink distribution on the printed media.
This method will work using either a variable drop size or a fixed drop size with variable dye loadings. It will also work with most error diffusion or dithering schemes presently used and available in the image processing arts.
This method will work using either a variable drop size or a fixed drop size with variable dye loadings. It will also work with most error diffusion or dithering schemes presently used and available in the image processing arts.
Description
~s 3 ~
METHOD AND SYSTEM FOR ENH~NCING T~E QUALITY
OF BOTH COLOR AND BL~CK AND WHITE IMAGES P~ODUCED
BY INK JET PRINTERS
Technical Field This invention relates generally to the recording of color and black and white images using digital image processing techniques. More particularly, the invention is directed to a method and system for improving the quality of such images using state of the-art ink jet 0 printers and gray scale or halftoning techniques.
Backqround Art For several years now, it has been known to convert both color and black and white images scanned using a variety of image sensors to an output ink recording of various types of printers, such as ink jet printers. One example of such an image conversion system is disclosed in U.S. Patent 4,~72,432 assigned to Canon of Japan, and this system is capable of converting red, blue and green colors of a picture taken `:
by a scanner into cyan, yellow and magenta color outputs from an ink jet printer.
More recently, significant developments have been made in the art of thermal ink jet color printing. An example of one such development was the introduction by the present assignee, Hewlett-Packard Company, in 1987 of its multicolor thermal ink jet printer sold und~r the trademark "Paint~et". This printer is described~in detail in the Hewlett-Packard_Journal, Vol. 39, No. 4 published in August 1988. Other newly available color ink jet printers have been recently described in numerous trade journals, and an example of such publication is an article in Personal Computin~
magazine by W. L. Rosch entitled "New Printers Banish 35 Black and White~, May 31, 1988, at page 168 et seq.
:
. . .:
..
METHOD AND SYSTEM FOR ENH~NCING T~E QUALITY
OF BOTH COLOR AND BL~CK AND WHITE IMAGES P~ODUCED
BY INK JET PRINTERS
Technical Field This invention relates generally to the recording of color and black and white images using digital image processing techniques. More particularly, the invention is directed to a method and system for improving the quality of such images using state of the-art ink jet 0 printers and gray scale or halftoning techniques.
Backqround Art For several years now, it has been known to convert both color and black and white images scanned using a variety of image sensors to an output ink recording of various types of printers, such as ink jet printers. One example of such an image conversion system is disclosed in U.S. Patent 4,~72,432 assigned to Canon of Japan, and this system is capable of converting red, blue and green colors of a picture taken `:
by a scanner into cyan, yellow and magenta color outputs from an ink jet printer.
More recently, significant developments have been made in the art of thermal ink jet color printing. An example of one such development was the introduction by the present assignee, Hewlett-Packard Company, in 1987 of its multicolor thermal ink jet printer sold und~r the trademark "Paint~et". This printer is described~in detail in the Hewlett-Packard_Journal, Vol. 39, No. 4 published in August 1988. Other newly available color ink jet printers have been recently described in numerous trade journals, and an example of such publication is an article in Personal Computin~
magazine by W. L. Rosch entitled "New Printers Banish 35 Black and White~, May 31, 1988, at page 168 et seq.
:
. . .:
..
2 ~
Whil~ these color ink jet printers have been generally well received and operate satisfactorily in most respects, some of the images recorded by these printers have exhibited a certain undesirahle color contrast or "grainy-ness" which detracts from the quality of the recorded image. There are two ways of reducing this "grainyness" or undesirable color contrast, and one way involves using a higher dots per inch (dpi) resolution whereas the other way involves the use of gray scale techniques. The present invention falls into the latter category.
Disclosure of Invention Accordingly, it is an object o~ an aspect of the present invention to provide a new and improved method and system which is operative to reduce such undesirable color contrast and grainyness of images recorded by ink jet printers, thereby improving the quality of such recorded images.
An object of an aspect of the invention is to provide a new and improved method and system of the type described which achieves such improved image quality without any sacrifice in resolution and without using higher resolutions. The disadvantage of going to higher resolu-tions is that it results in slower print times, requires more nozzles and requires operating the nozzles at a higher print frequency.
An object o~ an aspect o~ the invention is to provide a new and improved method and system of the type described which is readily and economically adaptable for use with state-of-the-art thermal ink jet printers without requiring an increase in the dot printing density of these printers.
An object of an aspect o~ this inven~ion is to provide a new and improved method and system of the type described which is able to accomplish the above objects while simultaneously and additionally minimizing the amount of paper cockleing produced during ink jet printing.
A~
,, ~ . .~ ~ .. , 3a Various aspects o~ ths invention are as follows:
A method for decreasing color contrast in a printed image which includes:
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information, and d. ejecting a volume of ink into a selected print area which corresponds to said lower level number on said gray scale.
A method for decreasing color contrast in a printed image derived from cyan, yellow, magenta and black pixel data and represented ~y a corresponding plurality of cyan, yellow, magenta and black Arop count numbers in a grey scale which includes assigning each digit of an adjusted ~ .
drop count number within a gray scale to a selected pixel within a larger or super pixel and based upon the value of said digit, and continuously rotating each successively printed pixel to the next adjacent quadrant of each succesively printed sup~r pixel containing individually printed pixels while ejecting a quantity of ink into said super pixel which corresponds to said adjusted drop count number.
A method for converting cyan, yellow, magenta and black pixel data into a printed color`image comprising the staps OI:
.
~9~,?~
3b a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest correspond-ing gray scale value and a drop count number corresponding thereto, c. per~orming an error di~fusion for the remainder difference between said pixel in~ormation values in (a) above and said assigned gray scale values, d. comparing the sum of the minimum drop count numbers for each of said cyan, yellow, magenta and black assigned gray scale numbers to a predetermined selectable maximum allowable drop count, Vmax, e. identifying the maximum drop count number, ~maxl, f a set of Xgmi n, Cgmin, Mgmin and Ygmin assigned minimum gray scale numbers if the sum total of said drop count numbers is greater than Vmax, f. decrementing DmaXl to its next lower gray level entry, g. updating the new count assignment, h. providing another error diffusion to the surrounding pixels, i. comparing the sum of the maximum drop count numbers for each of said Cgmax, YgmaX~ Mgmax and Kgmax assigned maximum gray scale numbers to VmaX, j. identifying the maximum drop count number, DmaX2 within a set of Cg~ax, Ygmax, Mgmax and KgmaX assigned maximum gray scale numbers if the sum total of said maxim~m cgmax, Y~max, ~g~aX and Ksmax drop count numbers in greater than Vmax, k. decrementing DmaX2 to its next lower gray level entry for the same gray level, and if`this entry is not available :
., . ~ .
~ ' ~2~
for the same gray level then decrementing DmaX2 to the next lower gray level within said gray scale, 1. updating the new count assignment, m. providing another error diffusion, and n. assigning each digit within each gray scale number of the last updated count assignment in either step g or step 1 above to a predetermined pixel within a larger super pixel and determined by the value of said digit o~ each updated gray scale number for controlling the distribution of ink drops ejected into pixels within said larger super pixel.
A method for minimiziny paper cockleing during an ink jet printing operation which includes:
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax, where Vmax is equal to a predetermined maximum allowable drop volume of ink for a given area of print media corresponding to a minimum of paper cockleing, b. converting scanned image data to a gray scale digital number corresponding to an ink volume which does not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale number in (b) aboYe.
A method for matching an ink loaded drop to a selected print area for receiviny said drop in a manner to optimize print quality from an ink jet printing oper~tion which comprises the steps of a. selecting a maximum allowable ink drop volume, ~max to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, , ~ , -~3~23 ~ ' 3d c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax is the maximum allowable drop volume ejected into said selected print area under the control of the processed digital information in (c) above.
A method for printing out a scanned image which comprises the steps o~:
a. generating gray scale digital data representative of said scanned image, b. providing a plurality of different gray scale entry level numbers representative of difEerent available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax d. providing a matrix of pixels consisting of a prede-termined number of sub-pixels, and e. selecting for ink printing chosen sub-pixels based upon said entry level number in (c) above.
A method for converting scanned image information to a hardcopy printout which comprises ejecting ink into a print medium in a pixel address sequence thereon controlled by the value of gr~y scale digital numbers to which said image information is assigned, said method including the steps of:
a. selecting a print area on a print medium for receiving a predetermined maximùm ejected quantity of ink, Vmax ~
t~
' ' , ~32,i~3~
`~
3e b. converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale digital number in tb) above.
An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information, characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system for receiving said pixal information and for driving an ink printer or storage file therefor, said gray scaling means providing an input control signal to a color printer for causing said color printer to eject ink onto a print medium in a pixel address sequence thereon controlled by the value of gray scale digital numbers to which said scanned image information is assigned.
An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information and characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system ~or receiving said pixel information and for driving an inX printer or storage file there~orj said gray scaling means includes:
a. means for assigning said information a gray scale drop count number based upon count of ink drops having a known dye loading and the dye loading thereof, and r ~
' ' ` ' ` ' . ~ ` .
"~ 3 1 3~
b. means connected ts said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel in~ormation.
An image conversion system for matching an ink loaded drop to a selected print area for receiving said drop in a manner to optimize print quality from an ink jet printing operation which comprises:
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means aonnected to said converting means for processing said digital information in such a manner as to control the ink ejected from a color ink iet printer and to simultaneously prevent the volume of said ink loaded drop from exceeding a preselected maximum allowable ink drop volume Vmax.
An image conversion system for ink jet printing which comprises:
a. means for providing a matrix of sub-divided super pixels, b. means operatively associated with said matrix of sub-divided super pixels ~or scanning said matrix when printin~
an image, and c. means within said scanning means for rotating the ejection of ink within sub-divided areas of successively printed super pixels and for ejecting a guantity of ink onto said super pixels which doès not exceed a predetermined maximum allowable ink drop volume, Vmax which is related to a minimum amount of paper cockleing where the ink is printed.
' :
~ 3 2 ~ J 5 3g A method for improving print quality during ink jet printing which comprises the steps of:
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of diferent levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed a predetermined maximum allowable drop volume, Vmax and c. utilizing said entry level number to control the ejection of ink onto a print medium.
A method for improvin~ print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas theron and not to exceed a predetermined maximum allowable drop volume, VmaX
comprising:
a. providing color pixel information values corresponding to a scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a level of said gray table which does not exceed Vmax, d. ejecting a volume of ink onto said selected print areas of said print medium corresponding to said entry level number within (c) above, ànd e. diffusing into areas surrounding said print areas a quantity of ink equal to the difference between an actual . . . ~ .
~ .
' ' " ' ' 1 ~3 ~ 2 . ~ ~ 1 3h gray scale number representative of said scanned image and said entry level number in (c) above.
A method for color ink jet printing which improves the print quality and resolution of ink jet printed media which comprises the steps of:
a. providiny cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest corresponding gray scale value and a drop count number corresponding thereto, c. ejecting ink onto a selected area of a print medium which does not exceed a predetermined maximum allowable drop volume, VmaX in order to prevent paper cockleing, and d. performing an error diffusion into areas of said print medium surrounding ~aid selected print areas which corresponds to the difference between said pixel information values corresponding to said scanned image in (a) abova and the assigned pixel values in (b) above.
A method for improving print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas thereon and not to exceed a predetermined maximum allowable drop volume, Vmax comprising:
a. providing colvr pixel information values corresponding to a scanned image, b. selecting a gray level gray scale drop count and dye loading number and an associated ink volume, V, corresponding to said color pixel information values, c. introducing said ink volume V into said selected print area if V is equal to or less than VmaX~
d. selecting another different gray level gray scale drop count and dye loading number if V exc~eds VmaX and having a gray table ink drop volume which does not exceed Vmax ~
ti .~
, : .
::
q~
e. introducing said gray table ink drop volume in (d) above into said selected print areas, and f. diffusing into areas of said print medium surrounding said selected areas a quantity of ink proportional to the difference between the pixel information valves in (a) above and the selected number in either (b) or (d) above, whereby the resolution of a printed image on said print medium is preserved and the paper cockleing therein is minimized.
A method for simultaneously minimizing color contrast and paper cockleing during ink jet printing which comprises the steps of:
a. scanning an image to provida pixel information values of one or more colors existent in said image, b. providing a plurality of different gray scale entry level numbers representative of different available level numbers representative of different available combinations of ink drop count numbers and their associated dye loadings for each color and within a corresponding plurality of different levels of a chosen gray table, c. establishing a predetermined maximum allowable drop volume of ink, Vmax which may be received on a printed area with a minimum of or no paper csckleing, and d. selecting for printing the maximum drop count number for each of said colors within said available combinations of drop count numbers so that the sum of all drop count numbers does not exceed Vmax whereby more drops having a lower gray scale value and lower dye loading may be distributed over a larger pixel area or super pixel area to minimize color contrast and grainyness therein~
A feature of this invention is the provision of a unique error diffusion and pixel assignment gray scaling stage .
, J iJ~
for a color image conversion-to-hardcopy output electronic system. This gray scaling stage includes, among other things, means for controlling the ejection of ink onto a print medium in a pixel address sequence controlled by the value of gray S scale numbers to which said image information is assigned.
Another feature of this image conversion system is its ability to match an ink loaded drop to a selected print area for receiving the drop in a manner to enhance print quality from an ink jet printing operation. This system includes means for scanning an image to generate digital data representative thereof, means connected to the scanning means for converting the digital data to gray scale digital information, and means connected to the converting means for processing the digital information in such a manner as to prevent the volume of the ink loaded drop from exceeding a preselected maximum allowable ink drop volume, V~x.
The above image conversion system also features means for generating cyan, yellow, magenta and black pixel information, means connected to receive the pixel information and for assigning the information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and means connected to the assigning means for decrementing the drop count number to a desired and selectable lower level number on the gray scale.
The above image conversion system also features means for printing sub-divided super pixels in response to scanning rows of black, cyan, magenta and colors of ~irst a high dye loading, then a medium dye loading and finally a low dye loading. In thi~ process, the ink printed in successively printed pixels is distributed over the printed media to assure maximum print ~uality and minimum color contrast.
The above objects and other features and advantages of this invention are accomplished by, among other things, providing a controlled ink drop count and corresponding selected dye loading for ejection into addressable pixels.
These pixels are defined by a plurality of row and column .
,. . - ".~,; ~.. , :: .
locations in a chosen gray scale matrix. This drop count and corresponding dye loading are representative of digital gray scale information generated by scanning a chosen image, and this information is used to select the ink drop count and dye loadings used in an ink jet printer. Ink drop volumes of each drop count and dye loading are computed, and the sum of the measured ink drop volumes are compared with a predetermined ma~imum allowable ink drop volume (V~x) to be received by a selected print medium. ~inimum paper cockleing will occur if the chosen ink drop volume does not exceed Vmax for a given area of print media. ~n ink volume difference or error signal is generated in response to such comparison, and this error signal i5 in turn used to select the optimum drop count and dye loading for minimum color contrast for each level of gray scale printed.
It is ne.cessary to control V~x for different kinds of print media and for different inks printed thereon in order to minimize paper cockleing. This is a condition where the paper expands or contracts unevenly and becomes rough and uneven where too much ink is received in certain area thereon.
However, within this limitation of Vmax, the present invention will o~erate to maximize the drop count number and thus maximize the number of drop counts within a given printed surface area, such as for example a 2 x 2 pixel. This feature in turn has the effect of minimizing color contrast in the printed image.
In a preferred embodiment of the invention, we provide a novel method for minimizing color contrast in a printed image which includes generating cyan (C), yellow (Y), magenta (M~ and black (K) pixel information and assigning this information a gray scale number based upon a count of ink drops and dye loading of the drops. Then, this assigned number is decremented to a selected lower digital number in a given level of gray scale or a lower digital number in a lower level of gray scale in response to a measure o~ the number of ink drops and their dye loading representative of scanned C, ... .
' , ~ ~3 2 c~
Y, M and K pixel information. The system and method according to the present invention further includes means for assigning each digit of the finally adjusted gray scale number to a selected pixel within a larger or super pixel. The particular pixel selection process is based upon the numerical value of the adjusted gray scale number.
Brief Description of_the_Drawlngs Fig. 1 is a functional b].ock diagram of the image conversion system according to the present invention.
Fig. 2A is a table of 16 levels of gray scale and is based upon the use of a two-by-two super pixel.
Fig. 2B is a table of 32 levels of gray scale and is also based upon the use of a two-by-two super pixel.
Figs. 3A and 3B are respectively the upper and lower portions of a schematic flow chart depicting the data processing methodology and structure used for controlling the operation of the error diEfusion and pixel assignment gray scaling stage in Fig. 1.
Fig. 4 is a matrix showing three rows and four columns of 2x2 super pixels to illustrate the assignment of inX drops to each pixel based upon the value of the digits in each assigned gray scale digital number.
Descriptlon _f the Preferred Embodiment Referring now to Fig. 1, a scanner 10 may be used to convert a color image into digital gray scale data for application to an additive red-green-blue (R~G-B) format conversion stage 12. The R-G-B output data from the format conversion stage 12 is applied as indicated to the subtractive color primaries cyan-yellow-magenta (C-Y-M) color conversion stage in a well known manner and including 100~ undercolor removal to obtain black. A chromatic color ~black) cannot be easily made by mixing Y-M-C ink colors, and such mixing will increase the amount of ink consumed. Therefore, the black created by YMC colors is more preferable replaced by pure , , ,, .
.
:, ' ' , ' '~. ~ ' black (K). This replacement and the generation of pure black is known in the art as undercolor correction or undercolor removal (UCR).
The use of 100% undercolor removal is for the purpose of minimizing ink consumption and to improve resolution. The equation for 100% UCR for colors C, M, Y and K is K = min ~C, M, Y) where the new C = C-K, the new M = M-K and the new Y = Y-K.
The output of the C-Y-M color conversion stage 14 is a digital data stream which is applied to the error dif~usion and pixel assignment stage 16, and the latter stage in turn drives a color pxinter 18, preferably a thermal ink jet color printer. The general functional arrangement of the image scanning and reproduction system of Fig. 1 is generally well known in the image processing art. The image processing operation and capability of such a system is described, for example, in the March 1987 issue of BYTE Magazine in an article by ~.M. Dawson entitled "Introduction To Image Processing Algorithms" at page 169 et seq. Such image processing capability and corresponding system operation is also described in a publication by Gary Dispoto et al entitled Designer's Guide to Raster Image Printer Alqorithms. First Edition, December 1986, Copyrighted by and available from the Hewlett-Packard Company in Palo Alto, California.
The processes of error diffusion and pixel assignment in a gray scaling image processing operation are also generally well known in this art. Error di~fusion is a technique used to disperse to the neighboring pixels the error between a printable gray scale and the input image data gray scale. This error diffusion has been frequently carried out using a selected one o~ many well known algorithms such as those discussed in the above identified Dawson article. As an example, this error diffusion may be carried our using , ~ ~
~, ~ . . .. , - -: ~ . ~: - . . -:
, ':
~ 3 ~
either one of two well known algorithms in this art, namely, Floyd and Steinberg's 4-point algorithms and Stucke's 12-point algorithms.
In 1976, Robert W. Floyd and Lewis Steinberg published a paper in the Proceedinqs of the Society of Information Displav, Vol. 17/2 entitled "An Adaptive Algorithm For Spacial Gray Scale", and in this article there is described an algorithm which is entitled "Error Diffusion". As indicated above and described in detail in the Floyd and Steinberg paper, error diffusion is a technique used to disperse the difference betwean the actual gray scale of the read pixel values and the subsequently assigned row and column (i,j) gray scale of a look-up gray table into the pixels which surround the assigned gray scale pixels. This error diffusion is done in such a manner as to minimize smearing of the image reproduced.
Other error diffusion techniques are identified in U.S. Patent No. 4,680,645 issued to Dispoto et al, assigned to the present assignee.
Referring now to Fig. 2, there is shown a 16 level gray table based upon a two-by-two super pixel and also based upon a high-medium-low dye loading for each 3 digit gray scale number and weighted as indicated to be in the reflectance density ratio of 4.2:1. Thus, the left hand digit of each gray scale number in each row and column of the 16 level gray table in Fig.
represents a high (H) dye loading, the middle digit of each 3-digit gray scale number represents the medium (M) dye loading and the right hand digit of each number represents a low (L) dye loading for each drop of ink ejected onto a pixel. Each of these H, M and L dye loadings is selected to give a 4:2:1 reflectance ratio on the printed page as will be understood by those skilled in the art.
.
, , : ~ ' 8a The numbers 1, 2, 3 and 4 appearing in brackets in Fig. 2 represent the ink drop count, or the number o~
ink drops associated with a particular level of dye loading. This combination of drop count and dye loading will in turn yield . . ~ - -..
.
, :~3~2&ily a specific gray scale level which is assigned to the pixel values actually read by the scanner 10 in Fig. 1. This assigned gray scale value is the closest gray scale number in the gray table in Fig. 2 to the actually read pixel values.
The blank areas of the table shown in Fig. 2 to which no drop count numbers are assigned are all (0, 0, 0).
There~ore, the 3 digit drop count gray scale numbers shown in Fig. 2 are the only numbers in the 16-level gray table having one or more positive digits of either a 1, 2, 3 or 4 value corresponding to available drop counts within the 16 gray scale levels.
There are actually 256 levels in a complete gray scale used in practicing this invention. This number 256 is a - convenient even number in the digital signal processing art and has far more resolution in gray scale than is normally needed. The human eye can resolve only about 50 gray levels between maximum white and maximum black. Also, the number 256 ~` is a typical level resolution number for the scanner 10.
Therefore, each of the 16 levels in Fig. 2 represent one sixteenth of the total 256 level gray scale. Thus, in level one (1) of the table in Fig. 2, the (0, 0, 1) notation indicates that the only available drop count and dye loading for achieving a level one of the gray table is a single drop or drop count having a low (L) or one weighted dye loading.
Similarly, a level two of gray scale may be achieved by using either one drop of a medium (M) dye loading (0, 1, 03 or two drops of a low dye loading (0, 0, 2), as indicated in level two of the table, and so on down the table. However, it will be understood by those skilled in the art that many other gray levels may be used instead of the 16 levels indicated in Fig.
2.
For example, a 32 level gray table is especially well suited for use in practicing the present invention and would be used in combination with a 8:3:1 reflectance ratio in an arrangement shown in Fig. 2B. It will be observed in Fig. 2 that level 15 of the table has no exact available gray scale , , , : . ,: ~ ' :, : "
, - , ' ' ' ' ~ C$ ~3J ~.~C 3 J~ ...
number for achieving the exact level 15 or 15/16ths of the total 256 level gray scale. Level 15 can be achieved by using a level 14 in combination with an error diffusion. The selection of the above gray scale numbers in Figs. 2A and 2B
which define and control the available drop counts and dye loadings will become better understood in the following descriptions of Figs. 3-4.
Referring now to Figs. 3A and 3B, the data processing system shown in these two connected figures provides a detailed explanation of the operation of the error diffusion and pixel assignment stage 16 in Fig. 1. This data processing system is comprised of a number of functional blocks which include therein descriptive legend to aid in the reader's understanding of the invention. These functional blocks are actually individual stages of a computer, and as such are sometim~s alternatively re~erred to as "stages" or "test stages" in the case of per~orming a yes~no test on a particular piece of data. The test stages in this system are indicated by the diamond shaped functional blocks, whereas the other operational stages which perform a specific functional operation on the incoming data are rectangular in shape.
However, for the ease of describing this data processing system and its two feedback loops, each of the functional blocks or stages therein will be referred to hereinafter as "steps" in order to generically indicate the functional steps performed on the data being operated on in each of the electronic stages.
As indicated at step 20, each of the black, cyan, magenta and yellow pixel values are read by the scanner 10 in Fig. 1 and converted to C, Y, M and K digital data, each having a row and column, (i, j,) within the 256 level gray scale. As indicated at step 22, each of the black, cyan, magenta and yellow gray levels from step 20 are assigned their closest corresponding gray scale number within the gray table of Fig. 2, and the difference between the actual and assigned - - . . . . ..
.
' ' '; , ~ 3 ~ ~r 3 J . 1 gray levels are diffused by error diffusion at step 24 into the surrounding pi~els as previously described~
At step 26, a total drop count is calculated for the black, cyan, magenta and yellow minimum available drop count numbers within the 16 level gray table of Fig. 2, and this drop count minimum is compared at step 28 in Fig. 3B to a predetermined maximum allowable drop count, Vmax, as previously defined. If the total drop count minimum at step 28 is greater than V~x, then the color plane of the highest drop count, DmnX1~ of the group of drop counts for the colors C, Y, M and K is identified at step 30, reduced (decremented) in drop count at step 32 to its next lower value in the gray scale and the difference between the newly assigned gray scale number and the actually read gray scale number is used to produce a corresponding error diffusion at step 34.
Thereafter, the new total drop count is updated at step 36 and then again compared to Vmax at step 38. If the total drop count at step 38 is now less than Vmax, then the correct corresponding digital data is generated on line 40 and is used to drive a color ink jet printer 18 in Fig. 1. If the total drop count at step 38 is still greater than Vmax, then a feedback signal generated in the feedback loop 42 is utilized to then again identify the color plane of the next existing highest C, Y, M, or K drop count at step 30 and the process in the loop 30, 32, 34, 36, 38 and 42 repeats itself.
I~ the total drop count at step 28 is now less than Vmax, then the step 44 is operative to generate a total drop count sum of all the maximum drop count numbers in t~e gray table of Fig. 2 for each of the K, C, M and Y assigned pixel values. This sum of the total K, C, M and Y drop count maximums is then compared at step 46 to Vmax. If this total drop count sum is less than Vmax, a signal on line 48 is generated and is used to drive a color printer and no further signal processing is necessary. If, however, the total maximum drop count sum at step 46 is now greater than Vmax, then the output signal on line 50 from step 46 is applied to ., , , . : , - . .: .. , . . :
.. ..
.
~ 3 ~3J ~
step 52 and therein used tG identify the color plane of the next highest individual drop count, D~X2~ of each of the previously summed K, C, M and Y drop count maximums.
If there is then existing a lower drop count gray scale number at the same gray level within the table of Fig. 2 as de~ermined in step 54, then a signal on line 56 from step 54 is generated and is used to decrement the drop count in step 58 by going to the next lower drop count maximum number ~ithin the same level o the yray table in Fig. 2. If, however, no lower drop count number exists for the same level of gray scale as determined in step 54, then a signal generated on line 60 from step 58 is applied to the step 62 where it is used to reduce the drop count number by decrementing the level of the gray table in step 62 to its next lowest gray level wherein a new d~op count maximum number is selected. Then, an output signal on line 64 is applied to the stép 66 where an error diffusion is performed to generate an error diffusion signal on line 68. The signal on line 68 i5 applied to the next step 70 where the total drop count maximum is updated at step 70 and then fed to an output comparator 76. Here in the comparator 70 the updated total drop count number is again compared to V~x to insure that the newly updated drop count number does not now still exceed V~x. If Vmax is not exceeded, a signal on line 74 is generated to drive the color printer.
~o~Jever, if the total drop count in step 70 still exceeds Vmax, then a feedback signal on line 76 is returned via line 50 to the input of step 52 to again identify the color plane of the then existing next highest drop count for each of the group of K, C, M and Y maximum drop count gray scale numbers.
The following code in TABLE I is rsferred to in the image processing art as a "pseudo code" and is a statement of all of the various steps described ahove with reference to Figures 3A and 3B:
, ~ , ~ ~2 ~
TABLE I
for all rows (3) for all columns (i) {
read piYel vnlues blaek k(i,J) cyan e(~
mngont l m(i,j) y~llow y(~.J) ) threshold tlle pi~el values to their nearest gray level entry table values such that:
( k(i,j) = kg(i,j) + ke(iJ) e(i,j) = eE(i,j) + ce(i,J) m(i,j) = mg(i,;) + me(iJ) y(i,j) = yg(i,j) + y~(i,j) wher~
kg,cg,mg and yg are tho aYailable groy lo~el table entry ~alues of blacX, cyan, magenta and yellow respectively ke,ee,me and ye are the error difference beeween actual pixel ~ralues and a~raih~ble grey le~el table values of black, cyan, magenta and yellow respsctively. 911 these values must be positive.
}
drop count assignment base on ma.Yimum allowable ink (MAX) {
if((kg(i,j).count min + eg(i,j).eount_min + mg(i,j).eount_min + yg(i,j).eount_rnin) >MAX) do {
assign: kg_count = kg(i,j).eount_min;
eg_eount = eg(i,j).eount_min;
mg_eount = mg(i,j).eount_min;
yg_eount ~ yg(i,j).eount_min;
identify the maximum of the sst (kg eount,cg_eount,mg_eount);
decrement the max ~ralue to its next lower gray level table entry;
update gray leYel and CouDt assignment;
do the eorrsspondent error diffusion to the neighboring pixels;
} whils((kg_eount + eg eount + mg_eount + yg_count) > MAX) , . . , - , - . .
~: ' ' , , ~ ; ' ' , - , , '' ~, , . , ;
,: , , : " . ' '-~, . . . . ..
- ' :
~ ~ 2 ~
TABLEI
contillued else if(kg(i,J).eount mnx ~ e~(i,j).eount mrx ~ m;(i,j).eount Irmx ~ y~(i,j).eount ms-x) > MAX) do {
~aai~n: k~ eount = k¢(i,j).eount m~x;
CE eount ~ e~(i,J).eount_m~x;
mg_eount = m~(i,j).eount_mnx;
y~ eount = y6(i,j).eount_m~x;
idantify tha ma~timum of the sot (kg eount,eg count,mg_eount);
deeremant tha max ~alua to it~ naxt lower tabla entry for th~ samc gray Icvel;
if ncxt antry i9 not ~ ilable, then deeremont ~o tho next lowcr gr~y ICYCI and par~orm tha eorresponding orror di~fusion;
updata eount assignment;
} while((kg eount + eg eount + mg count + y~ eount) ~ MAX) ~Ise ~ssign: k~ eount = kg(i,j).eount mnx;
C8 count = e~(i,j).eount max;
m~_eount = mg(i,j).eount_max;
yg eount = yg(i,j).eount max;
) An example of the above minimum and maximum C, Y, M
and K drop counting and initial gray scale assignment is as follows: As~ume that the read pixel values on the 256 level gray scale are K~= 20, C = 50, M = 35 and Y = O. Converting these values to the 16 level gray scale will yield K =l plus a remainder of 4, C = 3 plus a remainder of 2, M = 2 plus a remainder of 3, and Y = O. The above remainders are diffused via error diffusion into the surrounding pixels and using the well known Floyd and Steinberg algorithm. This error diffusion is made into pixels surrounding the particular chosen pixel within the above gray levels of l, 3 and 2. From - , ~ : - :
, ', ' ~. , .
1 ~ 2h the table in Fig. 2, the drop count minimum for the above 1, 3, 2 and O levels of gray scale are Kgmjn = 1, CY~jn = 2, Mgmjn = 1 and Ygmjn = 0 or a total minimum drop count of 4. The drop count maximum for these same levels of gray scale are Kgmax =
1, cg~x = 3, Mg~x = 2 and Yg~x = 0, or a total maximum drop count of 6. Thus, if the maximum allowable drop count for each 2 X 2 super pixel is 8 drops, then the minimum (4) and maximum ~6) drop count numbers given above will both be less than V~x and a measurement of the total maximum drop count in step 46 of Fig. 3B will in turn generate an output signal on line 48 for directly controlling the color printer 18.
In another example of C, Y, M and K drop counting, assume that K=70, C=75, M=35 and Y=0. Converting these values to the 16 level gray scale will yield Kg=4 with a remainder Ke=6; Cg=4 with a remainder Ke=11; Mg=2 with a remainder Me=3;
and Yg=0 with a remainder Ye=0. From the table in Fig. 2, the drop count minimum for the above Kgmjn, Cgmjn, Mgmjn and Ygmjn values is 1+1+1+0=3, whereas the drop count maximum for the above Kg~x, Cgmax, Mgmax and Yymax values is 4-~4+2+0=10. Thus, if V~x = 8, the drop count minimum output signal from step 26 is not greater than V~x, so that no drop count minimum output signal is applied ~rom step ~8 to step 30~ and step 44 is now activated~ However, since the drop count maximum of 10 exceeds a Vmax of 8, the now activated step 44 begins a maximum drop counting function as previously described above with reference to Fig. 3B. This operation in turn will activate -the test step 46 and ask step 46 if a drop count of 10 is greater than a V~x of 8. Since this answer is "yes", then step 52 is activated to identify tha color plane of the highest drop count in this gray scale reading whlch is K ~ 4, ox the input data which is applied to step 54. Since a lower drop count does exist at the same gray scale level as the level for K = 4~ and this lower drop count is K = 3 as indicated in the level 4, 3/4 column in Fig. 2A, then a "yes"
signal is generated on line 56 and is applied to step 58 which decrements the drop count to K = 3. Step 58 reduces or """ ' ' ' `' ' - ,: ~ : ' - , , , ~ ; ; ., :. -, ~ 3 2 ~
decrements the new total drop count sum to 9 instead of 10.
The updating of the new drop count sum is performed in step 7~.
Now, is the ne~ drop count sum of 9 still greater than a V~x f 8? The answer is "yes" as is indicated in step 72, and thus a feedback signal on line 76 is applied to step 52 to again identify the color plane of the next highest drop count.
~s indicated in the numbers of this example, the answer is c = 4 and this information is applied to step 54 where C = 4 is used to determine if a lower drop count for C or cyan exists at the same gray level in Fig. 2A as the level for C = ~.
Since the answer is "yes", the signal generated on line 56 is applied again to step 58 where C = 4 is decremented to C = 3 and then applied to step 70. In step 70 a new total drop count sum of 8 is generated and i5 applied to step 72 for receiving another new drop count comparison.
Since the new drop count total of 8 is not greater than a V~x f 8, a "no" signal is generated on line 74 and is applied to either a color printer 18 in real time or stored in a printer storage file for subse~uent use.
In yet a third axample of C, Y, M and K drop counting, assume that the read pixel values are as follows: K = 85, C
= 85, M = 85, Y = 0. Converting these values to the 16 level gray scale will yield Xg = 5 + Ke = 5; Cg = 5 + Ce = 5; Mg =
5 + Me = 5; and Yg = 0 and Ye = 0. From the table in Fig. 2, the drop count minimum for Kgmjn, Cgmjn, ~gmin and Ygmjn, respectively = 2+2+2+0=6, and the drop count maximum for Kgmax, Cg~x, M~x and Yg~x, respectively = 3+3+3+0=9. Assume further for this particular example that V~x = 5, so that the drop count minimum sum is greater than V~x and a "yes" output signal is generated on line 29 and applied to step 30 to thereby activate the subsequent steps 32, 34, 36, 38, and feedback loop 42 as previously described. Here in this loop containing steps 30, 32, 34, 36, 38 and feedback line 42 the drop count minimum selection from the gray table of Fig. 2 - will be decremented as previously described until a llno'i .
- : .
output signal is generated on the output line 40 from the yes/no test step 38.
When using a multidrop color imaging system such as the one described in the above U.S. Patent No. 4,680,645 issued to Dispoto et al which fires drops on top o drops in a single pixel, the drop count and dye loading selection process is complete at this point. However, when the drops are fired into super pixels such as a 2X2 super pixel, the fired drops must now be assigned to a desired pixel quadrant as they are sequentially fired in to the super pixel. This operation is described below with reference to Fig. 4.
Fig. ~ shows a matrix of 12 color planes of 2X2 super pixels including three rows of high, medium, and low dye loadings versus four columns of black, cyan, magenta and yellow colors. Although these twelve super pixels are shown as ~eing physically separated in Fig. 4, it will be understood by those skilled in the art that these super pixels are all superimposed on one another in the print scanning operation described below and thereby actually occupy the same space on the print media. Accordingly, the physical separation of these twelve super pixels in Fig. 4 is made for purposes of explanation only.
These super pixels are sequentially addressed from left to right and starting at the top or H row and then proceeding vertically down through the M & L rows in the normal manner of scanning a printed surface area. These 12 super pixels represent the timed sequence of successive dot printing in order to achieve a minimum of color contrast on a printed page~ The black, cyan, magenta and yellow colors are arbitrarily assigned designated digits of 0, 1, 2 and 3, respectively, whereas the high, medium and low levels of dye loading are assigned weighted units of 0, 1 and 2 respectively. Thus, when one is printing sequentially from left to right and then scanning vertically down the matrix in Fig. 4, the individually assigned pixels for receiving successive drops of ink are continuously changed in a : ~.
~ 3 ~3 2 ~ ~
clockwise rotation in moving from pixel to pixel. In this manner, each successively printed pixel receives in succession (and in accordance with its assigned gray scale drop count number) the colors C, Y, M and black cycled i~ order through the high, medium and low dye loadings~
The firing sequence of the color printhead of the ink jet printer under control is colltinuously controlled to print the next adjacent ~uadrant o~ each super pixel as each super pixel is printed in succession. This clockwise (or counter clockwise) clocking action continues to rotate the location of each next printed individual pixel to the next super pixel quadrant, so that each successively printed drop of ink is rotated to the next adjacent quadrant of each super pixel until all of the scanned super 2x2 pixels are printed in succession. In this manner, the ink is distributed over the entire super pixel matrix in Fig. 4 in a highly uniform manner, and this operation minimizes the ink volume per unit of printed area ratio for an ink jet printing operation. This action in turn simultaneously minimizes both paper cockleing and color contrast or grainyness of the printed hardcopy output from an ink jet printer.
The above operation will be better understood with reference to an example of the finally adjusted gray scale information which is applied to the color printer or printer storage file 18 from one of the input lines 40, 48 or 74 connected thereto as shown in Fig. 3B. As shown in the example of Fig. 4, assume that the "High" column of K, C, M
and Y data is 2, 2, 1, 0, that the "Medium" column of K, C, M, and Y data is 2, 2, 0, 1 and that the "Low" column of K, C, M, Y data is 0, 0, 2, 0. Using this ~ray scale K, C, M
and Y information, the pixel rotational and scanning operation will proceed as follows: Tha K = 2 in the "High" d~e loading column will eject drops into quadrants 76 and 78 of the super pixel 80. Then, rotating clockwise, the C = 2 "High" dye loading will eject drops in the next clockwise adjacent quadrants 82 and 84 of the next super pixel 86. For M = 1 in '` 132~
the "High" column, a drop is ejected in adjacent quadrant 88 of the next adjacent super pixel 90. Then, for Y = 0 the next ~uper pixel 92 is skipped.
Next the "Medium" dye loading column is addressed and K o 2 therein puts drops in quadrants 94 and 96 in super pixel 98; C = 2 puts drops in the next adjacent clockwise quadrants 100 and 102 of the next super pixel 104; M = 0 causes the next super pixel 106 to be skipped; and Y = 1 then puts a drop in quadrant of super pixel 110.
Continuing, a "Low" column K = 0 and C = 0 causes super pixels 112 and 11~ to be skipped, respectively; a low M - 2 puts drops in the next adjacent clockwise quadrants 116 and 118 of the next super pixel 120 and a low Y - 0 causes the last pixel 122 of the matrix to be skipped. Then the above described operation is repeated for the next received gray scale data applied to the pxinter 18.
The above pixel selection procPss described with reference to Fig. 4 is defined in code form by the following ;pseudo code shown in the table below for the~2X2 super pixel 20 ~assignment - de~ining data structure.
-:
~, : :. . .:
.
.
1~22~s~
2n Pseudo code for 2X2 Super-pixel assignment defining data structure d[plane]tlevel];
/~ plane: O - > black ~/
/* I - > cyan */
/~ 2 - > magenta . ~/
/~ 3 ~ > yellow */
/~ level: Q - ~ high ~/
/~ I = > medium */ ~.
/~ 2, > low */
super_pixel[plane][level]llocation];
/~ plane: defined as above /~ level: defined as above ~/
/* loca~ion: O =~ > top left /~ I - > top right ~/ . -/~ 2 = > bottom right */
/* 3 - > bottom left ~/ -kount = O;
for j = O to 2 /~ gray level */
for i = O to 3 /* color plane */ :
if t d[i][j] > O ) ( for k= I to d[i][j]
~location = kount mod 4 super_pixel[i][j][location]=l; /~ I=>pr~sence other=>absence */
kount = kount + I; ~ .
.
- , ; - :~
- ,. ..
- ..
.~
. ,, ~ , ., ' ~, .
) The scheme of dots assignment to a 2X2 super-pixel is to assign the dots counts in the sequence of their highest gray level plane from ~lack, cyan, magenta to yellow. This scheme is then repeated as described in the example given above for medium and low gray level.
Various modifications may be made in the above described embodiment without departing from the scope of this invention. As an example, a different dye loading ratio of 8:3:1 may be used with a 32 level gray scale and with a 2x2 super pixel in accordance with the above teachings. In addition, thls invention may be used with different size drop volumes or with multi-drop formatting where the print area is only a single pixel. However, in the multi-drop printing process, higher print frequencies are required as compared to those required by the present invention. Also, the present invention is not limited to use by thermal ink jet printers, and may be used with other different types of ink ,et printers such as thermal transfer or piezoelectric ink jet printers.
The present invention may also be modified by one skilled in the art to make it adaptable for use with different ink drop volumes (e.g. 160, 80 and 40 picoliters) such as those described in commonly assigned U.S. Patent No. 4,746,935 issued to Ross R. Allen. Using a suitable modificatlon of the data processing methodology shown in Figs. 3A and 3B, it is possible to accommodate the used of multiple drop sizes with or without the use of multiple gray levels.
In priority of selecting the highest drop count from the (C, Y, M, K) colors, ~here may be an advantage ~o modify this set to only (C, M, Y) colors only and to leave the black or K plane of information intactO This is because the black plane contains most of the resolution information, and this is especially true for the case of 100% UCR where the error diffusion of the color plane will only slightly alter the chromaticity of the printed image. Additionally, the visual perception is more sensitive to resolution than it is to color information.
,,, ~
3J ~ ,J . i Finally, as a practical matter, the yellow gray scale is of least importance, so from both a hardware and a software standpoint, a slngle dye level of yellow would be acceptable.
~ ~ .
, . .
Whil~ these color ink jet printers have been generally well received and operate satisfactorily in most respects, some of the images recorded by these printers have exhibited a certain undesirahle color contrast or "grainy-ness" which detracts from the quality of the recorded image. There are two ways of reducing this "grainyness" or undesirable color contrast, and one way involves using a higher dots per inch (dpi) resolution whereas the other way involves the use of gray scale techniques. The present invention falls into the latter category.
Disclosure of Invention Accordingly, it is an object o~ an aspect of the present invention to provide a new and improved method and system which is operative to reduce such undesirable color contrast and grainyness of images recorded by ink jet printers, thereby improving the quality of such recorded images.
An object of an aspect of the invention is to provide a new and improved method and system of the type described which achieves such improved image quality without any sacrifice in resolution and without using higher resolutions. The disadvantage of going to higher resolu-tions is that it results in slower print times, requires more nozzles and requires operating the nozzles at a higher print frequency.
An object o~ an aspect o~ the invention is to provide a new and improved method and system of the type described which is readily and economically adaptable for use with state-of-the-art thermal ink jet printers without requiring an increase in the dot printing density of these printers.
An object of an aspect o~ this inven~ion is to provide a new and improved method and system of the type described which is able to accomplish the above objects while simultaneously and additionally minimizing the amount of paper cockleing produced during ink jet printing.
A~
,, ~ . .~ ~ .. , 3a Various aspects o~ ths invention are as follows:
A method for decreasing color contrast in a printed image which includes:
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information, and d. ejecting a volume of ink into a selected print area which corresponds to said lower level number on said gray scale.
A method for decreasing color contrast in a printed image derived from cyan, yellow, magenta and black pixel data and represented ~y a corresponding plurality of cyan, yellow, magenta and black Arop count numbers in a grey scale which includes assigning each digit of an adjusted ~ .
drop count number within a gray scale to a selected pixel within a larger or super pixel and based upon the value of said digit, and continuously rotating each successively printed pixel to the next adjacent quadrant of each succesively printed sup~r pixel containing individually printed pixels while ejecting a quantity of ink into said super pixel which corresponds to said adjusted drop count number.
A method for converting cyan, yellow, magenta and black pixel data into a printed color`image comprising the staps OI:
.
~9~,?~
3b a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest correspond-ing gray scale value and a drop count number corresponding thereto, c. per~orming an error di~fusion for the remainder difference between said pixel in~ormation values in (a) above and said assigned gray scale values, d. comparing the sum of the minimum drop count numbers for each of said cyan, yellow, magenta and black assigned gray scale numbers to a predetermined selectable maximum allowable drop count, Vmax, e. identifying the maximum drop count number, ~maxl, f a set of Xgmi n, Cgmin, Mgmin and Ygmin assigned minimum gray scale numbers if the sum total of said drop count numbers is greater than Vmax, f. decrementing DmaXl to its next lower gray level entry, g. updating the new count assignment, h. providing another error diffusion to the surrounding pixels, i. comparing the sum of the maximum drop count numbers for each of said Cgmax, YgmaX~ Mgmax and Kgmax assigned maximum gray scale numbers to VmaX, j. identifying the maximum drop count number, DmaX2 within a set of Cg~ax, Ygmax, Mgmax and KgmaX assigned maximum gray scale numbers if the sum total of said maxim~m cgmax, Y~max, ~g~aX and Ksmax drop count numbers in greater than Vmax, k. decrementing DmaX2 to its next lower gray level entry for the same gray level, and if`this entry is not available :
., . ~ .
~ ' ~2~
for the same gray level then decrementing DmaX2 to the next lower gray level within said gray scale, 1. updating the new count assignment, m. providing another error diffusion, and n. assigning each digit within each gray scale number of the last updated count assignment in either step g or step 1 above to a predetermined pixel within a larger super pixel and determined by the value of said digit o~ each updated gray scale number for controlling the distribution of ink drops ejected into pixels within said larger super pixel.
A method for minimiziny paper cockleing during an ink jet printing operation which includes:
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax, where Vmax is equal to a predetermined maximum allowable drop volume of ink for a given area of print media corresponding to a minimum of paper cockleing, b. converting scanned image data to a gray scale digital number corresponding to an ink volume which does not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale number in (b) aboYe.
A method for matching an ink loaded drop to a selected print area for receiviny said drop in a manner to optimize print quality from an ink jet printing oper~tion which comprises the steps of a. selecting a maximum allowable ink drop volume, ~max to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, , ~ , -~3~23 ~ ' 3d c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax is the maximum allowable drop volume ejected into said selected print area under the control of the processed digital information in (c) above.
A method for printing out a scanned image which comprises the steps o~:
a. generating gray scale digital data representative of said scanned image, b. providing a plurality of different gray scale entry level numbers representative of difEerent available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax d. providing a matrix of pixels consisting of a prede-termined number of sub-pixels, and e. selecting for ink printing chosen sub-pixels based upon said entry level number in (c) above.
A method for converting scanned image information to a hardcopy printout which comprises ejecting ink into a print medium in a pixel address sequence thereon controlled by the value of gr~y scale digital numbers to which said image information is assigned, said method including the steps of:
a. selecting a print area on a print medium for receiving a predetermined maximùm ejected quantity of ink, Vmax ~
t~
' ' , ~32,i~3~
`~
3e b. converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale digital number in tb) above.
An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information, characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system for receiving said pixal information and for driving an ink printer or storage file therefor, said gray scaling means providing an input control signal to a color printer for causing said color printer to eject ink onto a print medium in a pixel address sequence thereon controlled by the value of gray scale digital numbers to which said scanned image information is assigned.
An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information and characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system ~or receiving said pixel information and for driving an inX printer or storage file there~orj said gray scaling means includes:
a. means for assigning said information a gray scale drop count number based upon count of ink drops having a known dye loading and the dye loading thereof, and r ~
' ' ` ' ` ' . ~ ` .
"~ 3 1 3~
b. means connected ts said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel in~ormation.
An image conversion system for matching an ink loaded drop to a selected print area for receiving said drop in a manner to optimize print quality from an ink jet printing operation which comprises:
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means aonnected to said converting means for processing said digital information in such a manner as to control the ink ejected from a color ink iet printer and to simultaneously prevent the volume of said ink loaded drop from exceeding a preselected maximum allowable ink drop volume Vmax.
An image conversion system for ink jet printing which comprises:
a. means for providing a matrix of sub-divided super pixels, b. means operatively associated with said matrix of sub-divided super pixels ~or scanning said matrix when printin~
an image, and c. means within said scanning means for rotating the ejection of ink within sub-divided areas of successively printed super pixels and for ejecting a guantity of ink onto said super pixels which doès not exceed a predetermined maximum allowable ink drop volume, Vmax which is related to a minimum amount of paper cockleing where the ink is printed.
' :
~ 3 2 ~ J 5 3g A method for improving print quality during ink jet printing which comprises the steps of:
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of diferent levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed a predetermined maximum allowable drop volume, Vmax and c. utilizing said entry level number to control the ejection of ink onto a print medium.
A method for improvin~ print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas theron and not to exceed a predetermined maximum allowable drop volume, VmaX
comprising:
a. providing color pixel information values corresponding to a scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a level of said gray table which does not exceed Vmax, d. ejecting a volume of ink onto said selected print areas of said print medium corresponding to said entry level number within (c) above, ànd e. diffusing into areas surrounding said print areas a quantity of ink equal to the difference between an actual . . . ~ .
~ .
' ' " ' ' 1 ~3 ~ 2 . ~ ~ 1 3h gray scale number representative of said scanned image and said entry level number in (c) above.
A method for color ink jet printing which improves the print quality and resolution of ink jet printed media which comprises the steps of:
a. providiny cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest corresponding gray scale value and a drop count number corresponding thereto, c. ejecting ink onto a selected area of a print medium which does not exceed a predetermined maximum allowable drop volume, VmaX in order to prevent paper cockleing, and d. performing an error diffusion into areas of said print medium surrounding ~aid selected print areas which corresponds to the difference between said pixel information values corresponding to said scanned image in (a) abova and the assigned pixel values in (b) above.
A method for improving print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas thereon and not to exceed a predetermined maximum allowable drop volume, Vmax comprising:
a. providing colvr pixel information values corresponding to a scanned image, b. selecting a gray level gray scale drop count and dye loading number and an associated ink volume, V, corresponding to said color pixel information values, c. introducing said ink volume V into said selected print area if V is equal to or less than VmaX~
d. selecting another different gray level gray scale drop count and dye loading number if V exc~eds VmaX and having a gray table ink drop volume which does not exceed Vmax ~
ti .~
, : .
::
q~
e. introducing said gray table ink drop volume in (d) above into said selected print areas, and f. diffusing into areas of said print medium surrounding said selected areas a quantity of ink proportional to the difference between the pixel information valves in (a) above and the selected number in either (b) or (d) above, whereby the resolution of a printed image on said print medium is preserved and the paper cockleing therein is minimized.
A method for simultaneously minimizing color contrast and paper cockleing during ink jet printing which comprises the steps of:
a. scanning an image to provida pixel information values of one or more colors existent in said image, b. providing a plurality of different gray scale entry level numbers representative of different available level numbers representative of different available combinations of ink drop count numbers and their associated dye loadings for each color and within a corresponding plurality of different levels of a chosen gray table, c. establishing a predetermined maximum allowable drop volume of ink, Vmax which may be received on a printed area with a minimum of or no paper csckleing, and d. selecting for printing the maximum drop count number for each of said colors within said available combinations of drop count numbers so that the sum of all drop count numbers does not exceed Vmax whereby more drops having a lower gray scale value and lower dye loading may be distributed over a larger pixel area or super pixel area to minimize color contrast and grainyness therein~
A feature of this invention is the provision of a unique error diffusion and pixel assignment gray scaling stage .
, J iJ~
for a color image conversion-to-hardcopy output electronic system. This gray scaling stage includes, among other things, means for controlling the ejection of ink onto a print medium in a pixel address sequence controlled by the value of gray S scale numbers to which said image information is assigned.
Another feature of this image conversion system is its ability to match an ink loaded drop to a selected print area for receiving the drop in a manner to enhance print quality from an ink jet printing operation. This system includes means for scanning an image to generate digital data representative thereof, means connected to the scanning means for converting the digital data to gray scale digital information, and means connected to the converting means for processing the digital information in such a manner as to prevent the volume of the ink loaded drop from exceeding a preselected maximum allowable ink drop volume, V~x.
The above image conversion system also features means for generating cyan, yellow, magenta and black pixel information, means connected to receive the pixel information and for assigning the information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and means connected to the assigning means for decrementing the drop count number to a desired and selectable lower level number on the gray scale.
The above image conversion system also features means for printing sub-divided super pixels in response to scanning rows of black, cyan, magenta and colors of ~irst a high dye loading, then a medium dye loading and finally a low dye loading. In thi~ process, the ink printed in successively printed pixels is distributed over the printed media to assure maximum print ~uality and minimum color contrast.
The above objects and other features and advantages of this invention are accomplished by, among other things, providing a controlled ink drop count and corresponding selected dye loading for ejection into addressable pixels.
These pixels are defined by a plurality of row and column .
,. . - ".~,; ~.. , :: .
locations in a chosen gray scale matrix. This drop count and corresponding dye loading are representative of digital gray scale information generated by scanning a chosen image, and this information is used to select the ink drop count and dye loadings used in an ink jet printer. Ink drop volumes of each drop count and dye loading are computed, and the sum of the measured ink drop volumes are compared with a predetermined ma~imum allowable ink drop volume (V~x) to be received by a selected print medium. ~inimum paper cockleing will occur if the chosen ink drop volume does not exceed Vmax for a given area of print media. ~n ink volume difference or error signal is generated in response to such comparison, and this error signal i5 in turn used to select the optimum drop count and dye loading for minimum color contrast for each level of gray scale printed.
It is ne.cessary to control V~x for different kinds of print media and for different inks printed thereon in order to minimize paper cockleing. This is a condition where the paper expands or contracts unevenly and becomes rough and uneven where too much ink is received in certain area thereon.
However, within this limitation of Vmax, the present invention will o~erate to maximize the drop count number and thus maximize the number of drop counts within a given printed surface area, such as for example a 2 x 2 pixel. This feature in turn has the effect of minimizing color contrast in the printed image.
In a preferred embodiment of the invention, we provide a novel method for minimizing color contrast in a printed image which includes generating cyan (C), yellow (Y), magenta (M~ and black (K) pixel information and assigning this information a gray scale number based upon a count of ink drops and dye loading of the drops. Then, this assigned number is decremented to a selected lower digital number in a given level of gray scale or a lower digital number in a lower level of gray scale in response to a measure o~ the number of ink drops and their dye loading representative of scanned C, ... .
' , ~ ~3 2 c~
Y, M and K pixel information. The system and method according to the present invention further includes means for assigning each digit of the finally adjusted gray scale number to a selected pixel within a larger or super pixel. The particular pixel selection process is based upon the numerical value of the adjusted gray scale number.
Brief Description of_the_Drawlngs Fig. 1 is a functional b].ock diagram of the image conversion system according to the present invention.
Fig. 2A is a table of 16 levels of gray scale and is based upon the use of a two-by-two super pixel.
Fig. 2B is a table of 32 levels of gray scale and is also based upon the use of a two-by-two super pixel.
Figs. 3A and 3B are respectively the upper and lower portions of a schematic flow chart depicting the data processing methodology and structure used for controlling the operation of the error diEfusion and pixel assignment gray scaling stage in Fig. 1.
Fig. 4 is a matrix showing three rows and four columns of 2x2 super pixels to illustrate the assignment of inX drops to each pixel based upon the value of the digits in each assigned gray scale digital number.
Descriptlon _f the Preferred Embodiment Referring now to Fig. 1, a scanner 10 may be used to convert a color image into digital gray scale data for application to an additive red-green-blue (R~G-B) format conversion stage 12. The R-G-B output data from the format conversion stage 12 is applied as indicated to the subtractive color primaries cyan-yellow-magenta (C-Y-M) color conversion stage in a well known manner and including 100~ undercolor removal to obtain black. A chromatic color ~black) cannot be easily made by mixing Y-M-C ink colors, and such mixing will increase the amount of ink consumed. Therefore, the black created by YMC colors is more preferable replaced by pure , , ,, .
.
:, ' ' , ' '~. ~ ' black (K). This replacement and the generation of pure black is known in the art as undercolor correction or undercolor removal (UCR).
The use of 100% undercolor removal is for the purpose of minimizing ink consumption and to improve resolution. The equation for 100% UCR for colors C, M, Y and K is K = min ~C, M, Y) where the new C = C-K, the new M = M-K and the new Y = Y-K.
The output of the C-Y-M color conversion stage 14 is a digital data stream which is applied to the error dif~usion and pixel assignment stage 16, and the latter stage in turn drives a color pxinter 18, preferably a thermal ink jet color printer. The general functional arrangement of the image scanning and reproduction system of Fig. 1 is generally well known in the image processing art. The image processing operation and capability of such a system is described, for example, in the March 1987 issue of BYTE Magazine in an article by ~.M. Dawson entitled "Introduction To Image Processing Algorithms" at page 169 et seq. Such image processing capability and corresponding system operation is also described in a publication by Gary Dispoto et al entitled Designer's Guide to Raster Image Printer Alqorithms. First Edition, December 1986, Copyrighted by and available from the Hewlett-Packard Company in Palo Alto, California.
The processes of error diffusion and pixel assignment in a gray scaling image processing operation are also generally well known in this art. Error di~fusion is a technique used to disperse to the neighboring pixels the error between a printable gray scale and the input image data gray scale. This error diffusion has been frequently carried out using a selected one o~ many well known algorithms such as those discussed in the above identified Dawson article. As an example, this error diffusion may be carried our using , ~ ~
~, ~ . . .. , - -: ~ . ~: - . . -:
, ':
~ 3 ~
either one of two well known algorithms in this art, namely, Floyd and Steinberg's 4-point algorithms and Stucke's 12-point algorithms.
In 1976, Robert W. Floyd and Lewis Steinberg published a paper in the Proceedinqs of the Society of Information Displav, Vol. 17/2 entitled "An Adaptive Algorithm For Spacial Gray Scale", and in this article there is described an algorithm which is entitled "Error Diffusion". As indicated above and described in detail in the Floyd and Steinberg paper, error diffusion is a technique used to disperse the difference betwean the actual gray scale of the read pixel values and the subsequently assigned row and column (i,j) gray scale of a look-up gray table into the pixels which surround the assigned gray scale pixels. This error diffusion is done in such a manner as to minimize smearing of the image reproduced.
Other error diffusion techniques are identified in U.S. Patent No. 4,680,645 issued to Dispoto et al, assigned to the present assignee.
Referring now to Fig. 2, there is shown a 16 level gray table based upon a two-by-two super pixel and also based upon a high-medium-low dye loading for each 3 digit gray scale number and weighted as indicated to be in the reflectance density ratio of 4.2:1. Thus, the left hand digit of each gray scale number in each row and column of the 16 level gray table in Fig.
represents a high (H) dye loading, the middle digit of each 3-digit gray scale number represents the medium (M) dye loading and the right hand digit of each number represents a low (L) dye loading for each drop of ink ejected onto a pixel. Each of these H, M and L dye loadings is selected to give a 4:2:1 reflectance ratio on the printed page as will be understood by those skilled in the art.
.
, , : ~ ' 8a The numbers 1, 2, 3 and 4 appearing in brackets in Fig. 2 represent the ink drop count, or the number o~
ink drops associated with a particular level of dye loading. This combination of drop count and dye loading will in turn yield . . ~ - -..
.
, :~3~2&ily a specific gray scale level which is assigned to the pixel values actually read by the scanner 10 in Fig. 1. This assigned gray scale value is the closest gray scale number in the gray table in Fig. 2 to the actually read pixel values.
The blank areas of the table shown in Fig. 2 to which no drop count numbers are assigned are all (0, 0, 0).
There~ore, the 3 digit drop count gray scale numbers shown in Fig. 2 are the only numbers in the 16-level gray table having one or more positive digits of either a 1, 2, 3 or 4 value corresponding to available drop counts within the 16 gray scale levels.
There are actually 256 levels in a complete gray scale used in practicing this invention. This number 256 is a - convenient even number in the digital signal processing art and has far more resolution in gray scale than is normally needed. The human eye can resolve only about 50 gray levels between maximum white and maximum black. Also, the number 256 ~` is a typical level resolution number for the scanner 10.
Therefore, each of the 16 levels in Fig. 2 represent one sixteenth of the total 256 level gray scale. Thus, in level one (1) of the table in Fig. 2, the (0, 0, 1) notation indicates that the only available drop count and dye loading for achieving a level one of the gray table is a single drop or drop count having a low (L) or one weighted dye loading.
Similarly, a level two of gray scale may be achieved by using either one drop of a medium (M) dye loading (0, 1, 03 or two drops of a low dye loading (0, 0, 2), as indicated in level two of the table, and so on down the table. However, it will be understood by those skilled in the art that many other gray levels may be used instead of the 16 levels indicated in Fig.
2.
For example, a 32 level gray table is especially well suited for use in practicing the present invention and would be used in combination with a 8:3:1 reflectance ratio in an arrangement shown in Fig. 2B. It will be observed in Fig. 2 that level 15 of the table has no exact available gray scale , , , : . ,: ~ ' :, : "
, - , ' ' ' ' ~ C$ ~3J ~.~C 3 J~ ...
number for achieving the exact level 15 or 15/16ths of the total 256 level gray scale. Level 15 can be achieved by using a level 14 in combination with an error diffusion. The selection of the above gray scale numbers in Figs. 2A and 2B
which define and control the available drop counts and dye loadings will become better understood in the following descriptions of Figs. 3-4.
Referring now to Figs. 3A and 3B, the data processing system shown in these two connected figures provides a detailed explanation of the operation of the error diffusion and pixel assignment stage 16 in Fig. 1. This data processing system is comprised of a number of functional blocks which include therein descriptive legend to aid in the reader's understanding of the invention. These functional blocks are actually individual stages of a computer, and as such are sometim~s alternatively re~erred to as "stages" or "test stages" in the case of per~orming a yes~no test on a particular piece of data. The test stages in this system are indicated by the diamond shaped functional blocks, whereas the other operational stages which perform a specific functional operation on the incoming data are rectangular in shape.
However, for the ease of describing this data processing system and its two feedback loops, each of the functional blocks or stages therein will be referred to hereinafter as "steps" in order to generically indicate the functional steps performed on the data being operated on in each of the electronic stages.
As indicated at step 20, each of the black, cyan, magenta and yellow pixel values are read by the scanner 10 in Fig. 1 and converted to C, Y, M and K digital data, each having a row and column, (i, j,) within the 256 level gray scale. As indicated at step 22, each of the black, cyan, magenta and yellow gray levels from step 20 are assigned their closest corresponding gray scale number within the gray table of Fig. 2, and the difference between the actual and assigned - - . . . . ..
.
' ' '; , ~ 3 ~ ~r 3 J . 1 gray levels are diffused by error diffusion at step 24 into the surrounding pi~els as previously described~
At step 26, a total drop count is calculated for the black, cyan, magenta and yellow minimum available drop count numbers within the 16 level gray table of Fig. 2, and this drop count minimum is compared at step 28 in Fig. 3B to a predetermined maximum allowable drop count, Vmax, as previously defined. If the total drop count minimum at step 28 is greater than V~x, then the color plane of the highest drop count, DmnX1~ of the group of drop counts for the colors C, Y, M and K is identified at step 30, reduced (decremented) in drop count at step 32 to its next lower value in the gray scale and the difference between the newly assigned gray scale number and the actually read gray scale number is used to produce a corresponding error diffusion at step 34.
Thereafter, the new total drop count is updated at step 36 and then again compared to Vmax at step 38. If the total drop count at step 38 is now less than Vmax, then the correct corresponding digital data is generated on line 40 and is used to drive a color ink jet printer 18 in Fig. 1. If the total drop count at step 38 is still greater than Vmax, then a feedback signal generated in the feedback loop 42 is utilized to then again identify the color plane of the next existing highest C, Y, M, or K drop count at step 30 and the process in the loop 30, 32, 34, 36, 38 and 42 repeats itself.
I~ the total drop count at step 28 is now less than Vmax, then the step 44 is operative to generate a total drop count sum of all the maximum drop count numbers in t~e gray table of Fig. 2 for each of the K, C, M and Y assigned pixel values. This sum of the total K, C, M and Y drop count maximums is then compared at step 46 to Vmax. If this total drop count sum is less than Vmax, a signal on line 48 is generated and is used to drive a color printer and no further signal processing is necessary. If, however, the total maximum drop count sum at step 46 is now greater than Vmax, then the output signal on line 50 from step 46 is applied to ., , , . : , - . .: .. , . . :
.. ..
.
~ 3 ~3J ~
step 52 and therein used tG identify the color plane of the next highest individual drop count, D~X2~ of each of the previously summed K, C, M and Y drop count maximums.
If there is then existing a lower drop count gray scale number at the same gray level within the table of Fig. 2 as de~ermined in step 54, then a signal on line 56 from step 54 is generated and is used to decrement the drop count in step 58 by going to the next lower drop count maximum number ~ithin the same level o the yray table in Fig. 2. If, however, no lower drop count number exists for the same level of gray scale as determined in step 54, then a signal generated on line 60 from step 58 is applied to the step 62 where it is used to reduce the drop count number by decrementing the level of the gray table in step 62 to its next lowest gray level wherein a new d~op count maximum number is selected. Then, an output signal on line 64 is applied to the stép 66 where an error diffusion is performed to generate an error diffusion signal on line 68. The signal on line 68 i5 applied to the next step 70 where the total drop count maximum is updated at step 70 and then fed to an output comparator 76. Here in the comparator 70 the updated total drop count number is again compared to V~x to insure that the newly updated drop count number does not now still exceed V~x. If Vmax is not exceeded, a signal on line 74 is generated to drive the color printer.
~o~Jever, if the total drop count in step 70 still exceeds Vmax, then a feedback signal on line 76 is returned via line 50 to the input of step 52 to again identify the color plane of the then existing next highest drop count for each of the group of K, C, M and Y maximum drop count gray scale numbers.
The following code in TABLE I is rsferred to in the image processing art as a "pseudo code" and is a statement of all of the various steps described ahove with reference to Figures 3A and 3B:
, ~ , ~ ~2 ~
TABLE I
for all rows (3) for all columns (i) {
read piYel vnlues blaek k(i,J) cyan e(~
mngont l m(i,j) y~llow y(~.J) ) threshold tlle pi~el values to their nearest gray level entry table values such that:
( k(i,j) = kg(i,j) + ke(iJ) e(i,j) = eE(i,j) + ce(i,J) m(i,j) = mg(i,;) + me(iJ) y(i,j) = yg(i,j) + y~(i,j) wher~
kg,cg,mg and yg are tho aYailable groy lo~el table entry ~alues of blacX, cyan, magenta and yellow respectively ke,ee,me and ye are the error difference beeween actual pixel ~ralues and a~raih~ble grey le~el table values of black, cyan, magenta and yellow respsctively. 911 these values must be positive.
}
drop count assignment base on ma.Yimum allowable ink (MAX) {
if((kg(i,j).count min + eg(i,j).eount_min + mg(i,j).eount_min + yg(i,j).eount_rnin) >MAX) do {
assign: kg_count = kg(i,j).eount_min;
eg_eount = eg(i,j).eount_min;
mg_eount = mg(i,j).eount_min;
yg_eount ~ yg(i,j).eount_min;
identify the maximum of the sst (kg eount,cg_eount,mg_eount);
decrement the max ~ralue to its next lower gray level table entry;
update gray leYel and CouDt assignment;
do the eorrsspondent error diffusion to the neighboring pixels;
} whils((kg_eount + eg eount + mg_eount + yg_count) > MAX) , . . , - , - . .
~: ' ' , , ~ ; ' ' , - , , '' ~, , . , ;
,: , , : " . ' '-~, . . . . ..
- ' :
~ ~ 2 ~
TABLEI
contillued else if(kg(i,J).eount mnx ~ e~(i,j).eount mrx ~ m;(i,j).eount Irmx ~ y~(i,j).eount ms-x) > MAX) do {
~aai~n: k~ eount = k¢(i,j).eount m~x;
CE eount ~ e~(i,J).eount_m~x;
mg_eount = m~(i,j).eount_mnx;
y~ eount = y6(i,j).eount_m~x;
idantify tha ma~timum of the sot (kg eount,eg count,mg_eount);
deeremant tha max ~alua to it~ naxt lower tabla entry for th~ samc gray Icvel;
if ncxt antry i9 not ~ ilable, then deeremont ~o tho next lowcr gr~y ICYCI and par~orm tha eorresponding orror di~fusion;
updata eount assignment;
} while((kg eount + eg eount + mg count + y~ eount) ~ MAX) ~Ise ~ssign: k~ eount = kg(i,j).eount mnx;
C8 count = e~(i,j).eount max;
m~_eount = mg(i,j).eount_max;
yg eount = yg(i,j).eount max;
) An example of the above minimum and maximum C, Y, M
and K drop counting and initial gray scale assignment is as follows: As~ume that the read pixel values on the 256 level gray scale are K~= 20, C = 50, M = 35 and Y = O. Converting these values to the 16 level gray scale will yield K =l plus a remainder of 4, C = 3 plus a remainder of 2, M = 2 plus a remainder of 3, and Y = O. The above remainders are diffused via error diffusion into the surrounding pixels and using the well known Floyd and Steinberg algorithm. This error diffusion is made into pixels surrounding the particular chosen pixel within the above gray levels of l, 3 and 2. From - , ~ : - :
, ', ' ~. , .
1 ~ 2h the table in Fig. 2, the drop count minimum for the above 1, 3, 2 and O levels of gray scale are Kgmjn = 1, CY~jn = 2, Mgmjn = 1 and Ygmjn = 0 or a total minimum drop count of 4. The drop count maximum for these same levels of gray scale are Kgmax =
1, cg~x = 3, Mg~x = 2 and Yg~x = 0, or a total maximum drop count of 6. Thus, if the maximum allowable drop count for each 2 X 2 super pixel is 8 drops, then the minimum (4) and maximum ~6) drop count numbers given above will both be less than V~x and a measurement of the total maximum drop count in step 46 of Fig. 3B will in turn generate an output signal on line 48 for directly controlling the color printer 18.
In another example of C, Y, M and K drop counting, assume that K=70, C=75, M=35 and Y=0. Converting these values to the 16 level gray scale will yield Kg=4 with a remainder Ke=6; Cg=4 with a remainder Ke=11; Mg=2 with a remainder Me=3;
and Yg=0 with a remainder Ye=0. From the table in Fig. 2, the drop count minimum for the above Kgmjn, Cgmjn, Mgmjn and Ygmjn values is 1+1+1+0=3, whereas the drop count maximum for the above Kg~x, Cgmax, Mgmax and Yymax values is 4-~4+2+0=10. Thus, if V~x = 8, the drop count minimum output signal from step 26 is not greater than V~x, so that no drop count minimum output signal is applied ~rom step ~8 to step 30~ and step 44 is now activated~ However, since the drop count maximum of 10 exceeds a Vmax of 8, the now activated step 44 begins a maximum drop counting function as previously described above with reference to Fig. 3B. This operation in turn will activate -the test step 46 and ask step 46 if a drop count of 10 is greater than a V~x of 8. Since this answer is "yes", then step 52 is activated to identify tha color plane of the highest drop count in this gray scale reading whlch is K ~ 4, ox the input data which is applied to step 54. Since a lower drop count does exist at the same gray scale level as the level for K = 4~ and this lower drop count is K = 3 as indicated in the level 4, 3/4 column in Fig. 2A, then a "yes"
signal is generated on line 56 and is applied to step 58 which decrements the drop count to K = 3. Step 58 reduces or """ ' ' ' `' ' - ,: ~ : ' - , , , ~ ; ; ., :. -, ~ 3 2 ~
decrements the new total drop count sum to 9 instead of 10.
The updating of the new drop count sum is performed in step 7~.
Now, is the ne~ drop count sum of 9 still greater than a V~x f 8? The answer is "yes" as is indicated in step 72, and thus a feedback signal on line 76 is applied to step 52 to again identify the color plane of the next highest drop count.
~s indicated in the numbers of this example, the answer is c = 4 and this information is applied to step 54 where C = 4 is used to determine if a lower drop count for C or cyan exists at the same gray level in Fig. 2A as the level for C = ~.
Since the answer is "yes", the signal generated on line 56 is applied again to step 58 where C = 4 is decremented to C = 3 and then applied to step 70. In step 70 a new total drop count sum of 8 is generated and i5 applied to step 72 for receiving another new drop count comparison.
Since the new drop count total of 8 is not greater than a V~x f 8, a "no" signal is generated on line 74 and is applied to either a color printer 18 in real time or stored in a printer storage file for subse~uent use.
In yet a third axample of C, Y, M and K drop counting, assume that the read pixel values are as follows: K = 85, C
= 85, M = 85, Y = 0. Converting these values to the 16 level gray scale will yield Xg = 5 + Ke = 5; Cg = 5 + Ce = 5; Mg =
5 + Me = 5; and Yg = 0 and Ye = 0. From the table in Fig. 2, the drop count minimum for Kgmjn, Cgmjn, ~gmin and Ygmjn, respectively = 2+2+2+0=6, and the drop count maximum for Kgmax, Cg~x, M~x and Yg~x, respectively = 3+3+3+0=9. Assume further for this particular example that V~x = 5, so that the drop count minimum sum is greater than V~x and a "yes" output signal is generated on line 29 and applied to step 30 to thereby activate the subsequent steps 32, 34, 36, 38, and feedback loop 42 as previously described. Here in this loop containing steps 30, 32, 34, 36, 38 and feedback line 42 the drop count minimum selection from the gray table of Fig. 2 - will be decremented as previously described until a llno'i .
- : .
output signal is generated on the output line 40 from the yes/no test step 38.
When using a multidrop color imaging system such as the one described in the above U.S. Patent No. 4,680,645 issued to Dispoto et al which fires drops on top o drops in a single pixel, the drop count and dye loading selection process is complete at this point. However, when the drops are fired into super pixels such as a 2X2 super pixel, the fired drops must now be assigned to a desired pixel quadrant as they are sequentially fired in to the super pixel. This operation is described below with reference to Fig. 4.
Fig. ~ shows a matrix of 12 color planes of 2X2 super pixels including three rows of high, medium, and low dye loadings versus four columns of black, cyan, magenta and yellow colors. Although these twelve super pixels are shown as ~eing physically separated in Fig. 4, it will be understood by those skilled in the art that these super pixels are all superimposed on one another in the print scanning operation described below and thereby actually occupy the same space on the print media. Accordingly, the physical separation of these twelve super pixels in Fig. 4 is made for purposes of explanation only.
These super pixels are sequentially addressed from left to right and starting at the top or H row and then proceeding vertically down through the M & L rows in the normal manner of scanning a printed surface area. These 12 super pixels represent the timed sequence of successive dot printing in order to achieve a minimum of color contrast on a printed page~ The black, cyan, magenta and yellow colors are arbitrarily assigned designated digits of 0, 1, 2 and 3, respectively, whereas the high, medium and low levels of dye loading are assigned weighted units of 0, 1 and 2 respectively. Thus, when one is printing sequentially from left to right and then scanning vertically down the matrix in Fig. 4, the individually assigned pixels for receiving successive drops of ink are continuously changed in a : ~.
~ 3 ~3 2 ~ ~
clockwise rotation in moving from pixel to pixel. In this manner, each successively printed pixel receives in succession (and in accordance with its assigned gray scale drop count number) the colors C, Y, M and black cycled i~ order through the high, medium and low dye loadings~
The firing sequence of the color printhead of the ink jet printer under control is colltinuously controlled to print the next adjacent ~uadrant o~ each super pixel as each super pixel is printed in succession. This clockwise (or counter clockwise) clocking action continues to rotate the location of each next printed individual pixel to the next super pixel quadrant, so that each successively printed drop of ink is rotated to the next adjacent quadrant of each super pixel until all of the scanned super 2x2 pixels are printed in succession. In this manner, the ink is distributed over the entire super pixel matrix in Fig. 4 in a highly uniform manner, and this operation minimizes the ink volume per unit of printed area ratio for an ink jet printing operation. This action in turn simultaneously minimizes both paper cockleing and color contrast or grainyness of the printed hardcopy output from an ink jet printer.
The above operation will be better understood with reference to an example of the finally adjusted gray scale information which is applied to the color printer or printer storage file 18 from one of the input lines 40, 48 or 74 connected thereto as shown in Fig. 3B. As shown in the example of Fig. 4, assume that the "High" column of K, C, M
and Y data is 2, 2, 1, 0, that the "Medium" column of K, C, M, and Y data is 2, 2, 0, 1 and that the "Low" column of K, C, M, Y data is 0, 0, 2, 0. Using this ~ray scale K, C, M
and Y information, the pixel rotational and scanning operation will proceed as follows: Tha K = 2 in the "High" d~e loading column will eject drops into quadrants 76 and 78 of the super pixel 80. Then, rotating clockwise, the C = 2 "High" dye loading will eject drops in the next clockwise adjacent quadrants 82 and 84 of the next super pixel 86. For M = 1 in '` 132~
the "High" column, a drop is ejected in adjacent quadrant 88 of the next adjacent super pixel 90. Then, for Y = 0 the next ~uper pixel 92 is skipped.
Next the "Medium" dye loading column is addressed and K o 2 therein puts drops in quadrants 94 and 96 in super pixel 98; C = 2 puts drops in the next adjacent clockwise quadrants 100 and 102 of the next super pixel 104; M = 0 causes the next super pixel 106 to be skipped; and Y = 1 then puts a drop in quadrant of super pixel 110.
Continuing, a "Low" column K = 0 and C = 0 causes super pixels 112 and 11~ to be skipped, respectively; a low M - 2 puts drops in the next adjacent clockwise quadrants 116 and 118 of the next super pixel 120 and a low Y - 0 causes the last pixel 122 of the matrix to be skipped. Then the above described operation is repeated for the next received gray scale data applied to the pxinter 18.
The above pixel selection procPss described with reference to Fig. 4 is defined in code form by the following ;pseudo code shown in the table below for the~2X2 super pixel 20 ~assignment - de~ining data structure.
-:
~, : :. . .:
.
.
1~22~s~
2n Pseudo code for 2X2 Super-pixel assignment defining data structure d[plane]tlevel];
/~ plane: O - > black ~/
/* I - > cyan */
/~ 2 - > magenta . ~/
/~ 3 ~ > yellow */
/~ level: Q - ~ high ~/
/~ I = > medium */ ~.
/~ 2, > low */
super_pixel[plane][level]llocation];
/~ plane: defined as above /~ level: defined as above ~/
/* loca~ion: O =~ > top left /~ I - > top right ~/ . -/~ 2 = > bottom right */
/* 3 - > bottom left ~/ -kount = O;
for j = O to 2 /~ gray level */
for i = O to 3 /* color plane */ :
if t d[i][j] > O ) ( for k= I to d[i][j]
~location = kount mod 4 super_pixel[i][j][location]=l; /~ I=>pr~sence other=>absence */
kount = kount + I; ~ .
.
- , ; - :~
- ,. ..
- ..
.~
. ,, ~ , ., ' ~, .
) The scheme of dots assignment to a 2X2 super-pixel is to assign the dots counts in the sequence of their highest gray level plane from ~lack, cyan, magenta to yellow. This scheme is then repeated as described in the example given above for medium and low gray level.
Various modifications may be made in the above described embodiment without departing from the scope of this invention. As an example, a different dye loading ratio of 8:3:1 may be used with a 32 level gray scale and with a 2x2 super pixel in accordance with the above teachings. In addition, thls invention may be used with different size drop volumes or with multi-drop formatting where the print area is only a single pixel. However, in the multi-drop printing process, higher print frequencies are required as compared to those required by the present invention. Also, the present invention is not limited to use by thermal ink jet printers, and may be used with other different types of ink ,et printers such as thermal transfer or piezoelectric ink jet printers.
The present invention may also be modified by one skilled in the art to make it adaptable for use with different ink drop volumes (e.g. 160, 80 and 40 picoliters) such as those described in commonly assigned U.S. Patent No. 4,746,935 issued to Ross R. Allen. Using a suitable modificatlon of the data processing methodology shown in Figs. 3A and 3B, it is possible to accommodate the used of multiple drop sizes with or without the use of multiple gray levels.
In priority of selecting the highest drop count from the (C, Y, M, K) colors, ~here may be an advantage ~o modify this set to only (C, M, Y) colors only and to leave the black or K plane of information intactO This is because the black plane contains most of the resolution information, and this is especially true for the case of 100% UCR where the error diffusion of the color plane will only slightly alter the chromaticity of the printed image. Additionally, the visual perception is more sensitive to resolution than it is to color information.
,,, ~
3J ~ ,J . i Finally, as a practical matter, the yellow gray scale is of least importance, so from both a hardware and a software standpoint, a slngle dye level of yellow would be acceptable.
~ ~ .
, . .
Claims (37)
1. A method for decreasing color contrast in a printed image which includes:
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information, and d. ejecting a volume of ink into a selected print area which corresponds to said lower level number on said gray scale.
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information, and d. ejecting a volume of ink into a selected print area which corresponds to said lower level number on said gray scale.
2. The method defined in claim 1 which further includes assigning each digit of the decremented lower level gray scale number to a selected pixel within a larger or super pixel and based upon the value of said digit, and continuously rotating successively assigned printed pixels to the next adjacent quadrant in successively printed super pixels.
3. A method for decreasing color contrast in a printed image derived from cyan, yellow, magenta and black pixel data and represented by a corresponding plurality of cyan, yellow, magenta and black drop count numbers in a grey scale which includes assigning each digit of an adjusted drop count number within a gray scale to a selected pixel within a larger or super pixel and based upon the value of said digit, and continuously rotating each successively printed pixel to the next adjacent quadrant of each succesively printed super pixel containing individually printed pixels while ejecting a quantity of ink into said super pixel which corresponds to said adjusted drop count number.
4. The method defined in claim 3 which further includes generating said adjusted drop count number by:
a. generating cyan, yellow, magenta and black pixel information representative of a scanned image, b. assigning said information a gray scale number based upon a count of ink drops having a known dye loading and the dye loading thereof, and c. decrementing said gray scale number to a lower level number on said gray scale in response to a measure of said number of ink drops and the dye loading thereof representative of cyan, yellow, magenta and black pixel information.
a. generating cyan, yellow, magenta and black pixel information representative of a scanned image, b. assigning said information a gray scale number based upon a count of ink drops having a known dye loading and the dye loading thereof, and c. decrementing said gray scale number to a lower level number on said gray scale in response to a measure of said number of ink drops and the dye loading thereof representative of cyan, yellow, magenta and black pixel information.
5. A method for converting cyan, yellow, magenta and black pixel data into a printed color image comprising the steps of:
a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest correspond ing gray scale value and a drop count number corresponding thereto, c. performing an error diffusion for the remainder difference between said pixel information values in (a) above and said assigned gray scale values, d. comparing the sum of the minimum drop count numbers for each of said cyan, yellow, magenta and black assigned gray scale numbers to a predetermined selectable maximum allowable drop count, Vmax, e. identifying the maximum drop count number, Dmaxl, of a set of Kgmin, Cgmin, Mgmin and Ygmin assigned minimum gray scale numbers if the sum total of said drop count numbers is greater than Vmax f. decrementing Dmaxl to its next lower gray level entry, g. updating the new count assignment, h. providing another error diffusion to the surrounding pixels, i. comparing the sum of the maximum drop count numbers for each of said Cgma, Ygmax, Mgmax and Kgmax assigned maximum gray scale numbers to Vmax, j. identifying the maximum drop count number, DmaX2 within a set of Cgmax, Ygmax, Mgmax and Kgmax assigned maximum gray scale numbers is the sum total of said maximum Cgmax, Ygmax, Mgmax and Kgmax drop count numbers is greater than Vmax, k. decrementing Dmax2 to its next lower gray level entry for the same gray level, and if this entry is not available for the same gray level then decrementing Dmax2 to the next lower gray level within said gray scale, l. updating the new count assignment, m. providing another error diffusion, and n. assigning each digit within each gray scale number of the last updated count assignment in either step g or step 1 above to a predetermined pixel within a larger super pixel and determined by the value of said digit of each updated gray scale number for controlling the distribution of ink drops ejected into pixels within said larger super pixel.
a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest correspond ing gray scale value and a drop count number corresponding thereto, c. performing an error diffusion for the remainder difference between said pixel information values in (a) above and said assigned gray scale values, d. comparing the sum of the minimum drop count numbers for each of said cyan, yellow, magenta and black assigned gray scale numbers to a predetermined selectable maximum allowable drop count, Vmax, e. identifying the maximum drop count number, Dmaxl, of a set of Kgmin, Cgmin, Mgmin and Ygmin assigned minimum gray scale numbers if the sum total of said drop count numbers is greater than Vmax f. decrementing Dmaxl to its next lower gray level entry, g. updating the new count assignment, h. providing another error diffusion to the surrounding pixels, i. comparing the sum of the maximum drop count numbers for each of said Cgma, Ygmax, Mgmax and Kgmax assigned maximum gray scale numbers to Vmax, j. identifying the maximum drop count number, DmaX2 within a set of Cgmax, Ygmax, Mgmax and Kgmax assigned maximum gray scale numbers is the sum total of said maximum Cgmax, Ygmax, Mgmax and Kgmax drop count numbers is greater than Vmax, k. decrementing Dmax2 to its next lower gray level entry for the same gray level, and if this entry is not available for the same gray level then decrementing Dmax2 to the next lower gray level within said gray scale, l. updating the new count assignment, m. providing another error diffusion, and n. assigning each digit within each gray scale number of the last updated count assignment in either step g or step 1 above to a predetermined pixel within a larger super pixel and determined by the value of said digit of each updated gray scale number for controlling the distribution of ink drops ejected into pixels within said larger super pixel.
6. The method defined in claim 5 wherein the distribution control in step n is provided by a continuous rotation of each successively selected pixel to the next adjacent quadrant for each successively printed super pixel.
7. A method for minimizing paper cockleing during an ink jet printing operation which includes:
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax where Vmax is equal to a predetermined maximum allowable drop volume of ink for a given area of print media corresponding to a minimum of paper cockleing, b. converting scanned image data to a gray scale digital number corresponding to an ink volume which does not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale number in (b) above.
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax where Vmax is equal to a predetermined maximum allowable drop volume of ink for a given area of print media corresponding to a minimum of paper cockleing, b. converting scanned image data to a gray scale digital number corresponding to an ink volume which does not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale number in (b) above.
8. A method for matching an ink loaded drop to a selected print area for receiving said drop in a manner to optimize print quality from an ink jet printing operation which comprises the steps of:
a. selecting a maximum allowable ink drop volume, Vmax to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax is the maximum allowable drop volume ejected into said selected print area under the control of the processed digital information in (c) above.
a. selecting a maximum allowable ink drop volume, Vmax to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax is the maximum allowable drop volume ejected into said selected print area under the control of the processed digital information in (c) above.
9. A method for printing out a scanned image which comprises the steps of:
a. generating gray scale digital data representative of said scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax, d. providing a matrix of pixels consisting of a predetermined number of sub-pixels, and e. selecting for ink printing chosen sub-pixels based upon said entry level number in (c) above.
a. generating gray scale digital data representative of said scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax, d. providing a matrix of pixels consisting of a predetermined number of sub-pixels, and e. selecting for ink printing chosen sub-pixels based upon said entry level number in (c) above.
10. The method defined in claim 9 which includes scanning rows and columns of said matrix of pixels during said printing operation and rotating the address of sub-pixels within each successively addressed pixel as a function of the value of said individual digits within said gray scale digital data.
11. The method defined in claim 10 wherein said matrix of pixels comprises rows representative of high, medium and low dye loadings for said ink and columns corresponding to black, cyan, magenta and yellow colors of ink.
12. A method for ink jet printing which comprises the steps of:
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax, c. providing a matrix of sub-divided super pixels, d. scanning said matrix when printing an image, and e. rotating the ejection of ink within sub-divided areas of successively printed super pixels.
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed Vmax, c. providing a matrix of sub-divided super pixels, d. scanning said matrix when printing an image, and e. rotating the ejection of ink within sub-divided areas of successively printed super pixels.
13. The method defined in claim 12 wherein the ink ejection rotation is controlled in accordance with the value of selected gray scale numbers of a chosen gray level table.
14. The method defined in claim 13 which further includes:
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
a. generating cyan, yellow, magenta and black pixel information, b. assigning said information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and c. decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
15. A method for converting scanned image information to a hardcopy printout which comprises ejecting ink onto a print medium in a pixel address sequence thereon controlled by the value of gray scale digital numbers to which said image information is assigned, said method including the steps of:
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax, b. converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale digital number in (b) above.
a. selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink, Vmax, b. converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area, and c. diffusing into areas surrounding said print area a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said gray scale digital number in (b) above.
16. The method defined in claim 15 which also includes:
a. selecting a maximum allowable ink drop volume, Vmax to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax.
a. selecting a maximum allowable ink drop volume, Vmax to be received by said selected print area within a chosen print medium, b. scanning an image to generate digital data representative thereof, c. converting said digital data to gray scale digital information, and d. processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax.
17. The method defined in claim 16 which also includes scanning rows and columns of a matrix of pixels during said printing operation and rotating the address of sub-pixels within each successively addressed pixel as a function of the value of said individual digits within said gray scale digital data.
18. The method defined in claim 17 wherein said matrix of pixels comprises rows representative of high, medium and low dye loadings for said ink and columns corresponding to black, cyan, magenta and yellow colors of ink.
19. An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information, characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system for receiving said pixel information and for driving an ink printer or storage file therefor, said gray scaling means providing an input control signal to a color printer for causing said color printer to eject ink onto a print medium in a pixel address sequence thereon controlled by the value of gray scale digital numbers to which said scanned image information is assigned.
20. The system defined in claim 19 which also includes:
a. means for selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink Vmax, and b. means connected to said selecting means for converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area.
a. means for selecting a print area on a print medium for receiving a predetermined maximum ejected quantity of ink Vmax, and b. means connected to said selecting means for converting scanned image data to a gray scale digital number corresponding to ink volumes which do not exceed Vmax when introduced into said print area.
21. The system defined in claim 20 which also includes:
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means connected to said converting means for processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax.
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means connected to said converting means for processing said digital information in such a manner as to prevent the volume of said ink loaded drop from exceeding Vmax.
22. The system defined in claim 19 which also includes:
a. means within said image conversion system for generating gray scale digital data representative of said scanned image information, and b. means connected to said generating means for providing a matrix of pixels consisting of a predetermined number of sub-pixels, and selecting for ink printing chosen sub-pixels based upon the value of individual digits within said gray scale digital numbers.
a. means within said image conversion system for generating gray scale digital data representative of said scanned image information, and b. means connected to said generating means for providing a matrix of pixels consisting of a predetermined number of sub-pixels, and selecting for ink printing chosen sub-pixels based upon the value of individual digits within said gray scale digital numbers.
23. The system defined in claim 22 which also includes means for scanning rows and columns of said matrix of pixels during said printing operation and rotating the address of sub-pixels within each successively addressed pixel as a function of the value of said individual digits within said gray scale digital data.
24. The system defined in claim 23 wherein said matrix of pixels comprises rows representative of high, medium and low dye loadings for said ink and columns corresponding to black, cyan, magenta and yellow colors of ink.
25. An image conversion system for converting scanned image information to a hardcopy printout from an ink printer and wherein said scanned image information is initially converted to cyan, yellow, magenta and black pixel information and characterized in that error diffusion and pixel assignment gray scaling means are connected in said image conversion system for receiving said pixel information and for driving an ink printer or storage file therefor, said gray scaling means includes:
a. means for assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, and b. means connected to said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
a. means for assigning said information a gray scale drop count number based upon a count of ink drops having a known dye loading and the dye loading thereof, and b. means connected to said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
26. The system defined in claim 25 which further includes means connected to said decrementing means for assigning each digit of the decremented lower level gray scale number to a selected pixel within a larger or super pixel and based upon the value of said digit, and continuously rotating successively assigned printed pixels to the next adjacent quadrant in successively printed super pixels.
27. An image conversion system for matching an ink loaded drop to a selected print area for receiving said drop in a manner to optimize print quality from an ink jet printing operation which comprises:
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means connected to said converting means for processing said digital information in such a manner as to control the ink ejected from a color ink jet printer and to simultaneously prevent the volume of said ink loaded drop from exceeding a preselected maximum allowable ink drop volume Vmax.
a. means for scanning an image to generate digital data representative thereof, b. means connected to said scanning means for converting said digital data to gray scale digital information, and c. means connected to said converting means for processing said digital information in such a manner as to control the ink ejected from a color ink jet printer and to simultaneously prevent the volume of said ink loaded drop from exceeding a preselected maximum allowable ink drop volume Vmax.
28. An image conversion system for ink jet printing which comprises:
a. means for providing a matrix of sub-divided super pixels, b. means operatively associated with said matrix of sub-divided super pixels for scanning said matrix when printing an image, and c. means within said scanning means for rotating the ejection of ink within sub-divided areas of successively printed super pixels and for ejecting a quantity of ink onto said super pixels which does not exceed a predetermined maximum allowable ink drop volume, Vmax which is related to a minimum amount of paper cockleing where the ink is printed.
a. means for providing a matrix of sub-divided super pixels, b. means operatively associated with said matrix of sub-divided super pixels for scanning said matrix when printing an image, and c. means within said scanning means for rotating the ejection of ink within sub-divided areas of successively printed super pixels and for ejecting a quantity of ink onto said super pixels which does not exceed a predetermined maximum allowable ink drop volume, Vmax which is related to a minimum amount of paper cockleing where the ink is printed.
29. The system defined in claim 28 wherein the ink ejection rotation is controlled in accordance with the value of selected gray scale numbers of a chosen gray level table.
30. The system defined in claim 29 which further includes:
a. means for generating cyan, yellow, magenta and black pixel information, b. means connected to receive said pixel information for assigning said information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and c. means connected to said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
a. means for generating cyan, yellow, magenta and black pixel information, b. means connected to receive said pixel information for assigning said information a gray scale drop count number based upon a count of ink drops and the dye loading thereof, and c. means connected to said assigning means for decrementing said drop count number to a lower level number on said gray scale in response to a measure of the available number of ink drops and the dye loading representative of cyan, yellow, magenta and black pixel information.
31. A method for improving print quality during ink jet printing which comprises the steps of:
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed a predetermined maximum allowable drop volume, Vmax, and c. utilizing said entry level number to control the ejection of ink onto a print medium.
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a selected level of said gray table which does not exceed a predetermined maximum allowable drop volume, Vmax, and c. utilizing said entry level number to control the ejection of ink onto a print medium.
32. A method for improving print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas theron and not to exceed a predetermined maximum allowable drop volume, Vmax, comprising:
a. providing color pixel information values corresponding to a scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a level of said gray table which does not exceed Vmax, d. ejecting a volume of ink onto said selected print areas of said print medium corresponding to said entry level number within (c) above, and e. diffusing into areas surrounding said print areas a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said entry level number in (c) above.
a. providing color pixel information values corresponding to a scanned image, b. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different levels of a chosen gray table, c. selecting an available drop count and dye loading entry level number within a level of said gray table which does not exceed Vmax, d. ejecting a volume of ink onto said selected print areas of said print medium corresponding to said entry level number within (c) above, and e. diffusing into areas surrounding said print areas a quantity of ink equal to the difference between an actual gray scale number representative of said scanned image and said entry level number in (c) above.
33. A method for color ink jet printing which improves the print quality and resolution of ink jet printed media which comprises the steps of:
a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest corresponding gray scale value and a drop count number corresponding thereto, c. ejecting ink onto a selected area of a print medium which does not exceed a predetermined maximum allowable drop volume, Vmax in order to prevent paper cockleing, and d. performing an error diffusion into areas of said print medium surrounding said selected print areas which corresponds to the difference between said pixel information values corresponding to said scanned image in (a) above and the assigned pixel values in (b) above.
a. providing cyan, yellow, magenta and black pixel information values corresponding to a scanned image, b. assigning said pixel values their nearest corresponding gray scale value and a drop count number corresponding thereto, c. ejecting ink onto a selected area of a print medium which does not exceed a predetermined maximum allowable drop volume, Vmax in order to prevent paper cockleing, and d. performing an error diffusion into areas of said print medium surrounding said selected print areas which corresponds to the difference between said pixel information values corresponding to said scanned image in (a) above and the assigned pixel values in (b) above.
34. A method for improving print quality on a print medium resulting from color ink jet printing by introducing ink into selected print areas thereon and not to exceed a predetermined maximum allowable drop volume, Vmax, comprising:
a. providing color pixel information values corresponding to a scanned image, b. selecting a gray level gray scale drop count and dye loading number and an associated ink volume, V, corresponding to said color pixel information values, c. introducing said ink volume V into said selected print area if V is equal to or less than Vmax, d. selecting another different gray level gray scale drop count and dye loading number if V exceeds Vmax and having a gray table ink drop volume which does not exceed Vmax, e. introducing said gray table ink drop volume in (d) above into said selected print areas, and f. diffusing into areas of said print medium surrounding said selected areas a quantity of ink proportional to the difference between the pixel information valves in (a) above and the selected number in either (b) or (d) above, whereby the resolution of a printed image on said print medium is preserved and the paper cockleing therein is minimized.
a. providing color pixel information values corresponding to a scanned image, b. selecting a gray level gray scale drop count and dye loading number and an associated ink volume, V, corresponding to said color pixel information values, c. introducing said ink volume V into said selected print area if V is equal to or less than Vmax, d. selecting another different gray level gray scale drop count and dye loading number if V exceeds Vmax and having a gray table ink drop volume which does not exceed Vmax, e. introducing said gray table ink drop volume in (d) above into said selected print areas, and f. diffusing into areas of said print medium surrounding said selected areas a quantity of ink proportional to the difference between the pixel information valves in (a) above and the selected number in either (b) or (d) above, whereby the resolution of a printed image on said print medium is preserved and the paper cockleing therein is minimized.
35. The method defined in claim 34 which further includes:
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different gray scale values and levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a certain level of said gray table which does not exceed Vmax.
a. providing a plurality of different gray scale entry level numbers representative of different available combinations of drop count and associated dye loadings for a corresponding plurality of different gray scale values and levels of a chosen gray table, and b. selecting an available drop count and dye loading entry level number within a certain level of said gray table which does not exceed Vmax.
36. A method for simultaneously minimixing color contrast and paper cockleing during ink jet printing which comprises the steps of:
a. scanning an image to provide pixel information values of one or more colors existent in said image, b. providing a plurality of different gray scale entry level numbers representative of different available level numbers representative of different available combinations of ink drop count numbers and their associated dye loadings for each color and within a corresponding plurality of different levels of a chosen gray table, c. establishing a predetermined maximum allowable drop volume of ink, Vmax, which may be received on a printed area with a minimum of or no paper cockleing, and d. selecting for printing the maximum drop count number for each of said colors within said available combinations of drop count numbers so that the sum of all drop count numbers does not exceed Vmax, whereby more drops having a lower gray scale value and lower dye loading may be distributed over a larger pixel area or super pixel area to minimize color contrast and grainyness therein.
a. scanning an image to provide pixel information values of one or more colors existent in said image, b. providing a plurality of different gray scale entry level numbers representative of different available level numbers representative of different available combinations of ink drop count numbers and their associated dye loadings for each color and within a corresponding plurality of different levels of a chosen gray table, c. establishing a predetermined maximum allowable drop volume of ink, Vmax, which may be received on a printed area with a minimum of or no paper cockleing, and d. selecting for printing the maximum drop count number for each of said colors within said available combinations of drop count numbers so that the sum of all drop count numbers does not exceed Vmax, whereby more drops having a lower gray scale value and lower dye loading may be distributed over a larger pixel area or super pixel area to minimize color contrast and grainyness therein.
37. The process defined in claim 36 wherein one or more colors are selected from the group of colors consisting of cyan, yellow, magenta and black.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/278,881 US4930018A (en) | 1988-12-02 | 1988-12-02 | Method and system for enhancing the quality of both color and black and white images produced by ink jet printers |
US278,881 | 1988-12-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1322891C true CA1322891C (en) | 1993-10-12 |
Family
ID=23066773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA000613607A Expired - Fee Related CA1322891C (en) | 1988-12-02 | 1989-09-27 | Method and system for enhancing the quality of both color and black and white images produced by ink jet printers |
Country Status (6)
Country | Link |
---|---|
US (1) | US4930018A (en) |
EP (1) | EP0372826B1 (en) |
JP (1) | JP2980331B2 (en) |
CA (1) | CA1322891C (en) |
DE (1) | DE68925871T2 (en) |
HK (1) | HK161296A (en) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5537230A (en) * | 1988-02-24 | 1996-07-16 | Mitsubishi Denki Kabushiki Kaisha | Signal processing device for video printer |
US5016191A (en) * | 1988-09-02 | 1991-05-14 | Tektronix, Inc. | Half toning pixel processor |
JP2791066B2 (en) * | 1988-11-15 | 1998-08-27 | キヤノン株式会社 | Recording device |
US5111302A (en) * | 1988-12-02 | 1992-05-05 | Hewlett-Packard Company | Method and system for enhancing the quality of both color and black and white images produced by ink jet and electrophotographic printers |
EP0400680B1 (en) * | 1989-06-02 | 1995-10-18 | Canon Kabushiki Kaisha | Recording apparatus, and method for forming plural dots in a pixel, for use therein |
ES2091288T3 (en) * | 1990-04-20 | 1996-11-01 | Canon Kk | PRINTING DEVICE. |
JP3176123B2 (en) * | 1991-06-07 | 2001-06-11 | キヤノン株式会社 | Printing apparatus and driving data forming method for the apparatus |
US5473733A (en) * | 1992-03-25 | 1995-12-05 | Scitex Corporation Ltd. | Technique for generating image reproduction |
US5260807A (en) * | 1992-06-05 | 1993-11-09 | Eastman Kodak Company | Method and apparatus for imbedding controlled structure for gray scale rendering |
US5515479A (en) * | 1992-07-23 | 1996-05-07 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
US5633662A (en) * | 1992-08-05 | 1997-05-27 | Hewlett-Packard Company | Ink limiting in ink jet printing systems |
US5539667A (en) * | 1992-09-15 | 1996-07-23 | Gcc Technologies | Method and apparatus for improved digital film recorder |
US5508826A (en) * | 1993-04-27 | 1996-04-16 | Lloyd; William J. | Method and apparatus for calibrated digital printing using a four by four transformation matrix |
US5434672A (en) * | 1993-06-23 | 1995-07-18 | Hewlett-Packard Company | Pixel error diffusion method |
US5485183A (en) * | 1993-06-30 | 1996-01-16 | Dataproducts Corporation | Interlaced dot-on-dot printing |
US5621546A (en) * | 1993-11-02 | 1997-04-15 | Xerox Corporation | Method and apparatus for vector error diffusion with output color control |
US5519815A (en) * | 1993-11-29 | 1996-05-21 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
US5563985A (en) * | 1994-01-05 | 1996-10-08 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
EP0722835B1 (en) * | 1994-05-11 | 2000-03-22 | Seiko Epson Corporation | Ink jet recording method and recording apparatus |
US6106093A (en) * | 1994-06-17 | 2000-08-22 | Canon Kabushiki Kaisha | Ink jet recording apparatus capable of recording in different resolutions, and ink jet recording method using such apparatus |
US6536345B1 (en) | 1994-07-29 | 2003-03-25 | Cadex Limited | Printing on the surface of edible substrates |
GB2291838B (en) * | 1994-07-29 | 1998-11-18 | Robert John Young | A machine and method for printing on an edible substrate |
US5635967A (en) * | 1994-08-15 | 1997-06-03 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
US5649071A (en) * | 1994-09-26 | 1997-07-15 | Xerox Corporation | Image processing method to reduce marking material coverage in sequential color printing processes |
WO1996032809A1 (en) * | 1995-04-12 | 1996-10-17 | Eastman Kodak Company | A color photocopier using a drop on demand ink jet printing system |
US5805178A (en) * | 1995-04-12 | 1998-09-08 | Eastman Kodak Company | Ink jet halftoning with different ink concentrations |
AUPN234595A0 (en) * | 1995-04-12 | 1995-05-04 | Eastman Kodak Company | Improvements in image halftoning |
US6072902A (en) * | 1995-05-03 | 2000-06-06 | Apple Computer, Inc. | Method and system for color matching between digital display devices |
US5982990A (en) * | 1995-07-20 | 1999-11-09 | Hewlett-Packard Company | Method and apparatus for converting color space |
JP3689458B2 (en) * | 1995-09-08 | 2005-08-31 | キヤノン株式会社 | Image processing apparatus and method |
JPH09216383A (en) * | 1996-02-13 | 1997-08-19 | Sony Corp | Printer apparatus |
JPH1067127A (en) * | 1996-04-23 | 1998-03-10 | Canon Inc | Ink jet recording device and image processing method |
JP3576694B2 (en) | 1996-04-23 | 2004-10-13 | キヤノン株式会社 | Ink jet recording method, apparatus thereof, image processing method, and printing method for executing image processing method |
JP3413052B2 (en) * | 1996-04-23 | 2003-06-03 | キヤノン株式会社 | Ink jet recording apparatus and control method |
US6260938B1 (en) | 1996-04-23 | 2001-07-17 | Canon Kabushiki Kaisha | Ink-jet printing method and apparatus for printing with inks of different densities |
JPH09286125A (en) * | 1996-04-23 | 1997-11-04 | Canon Inc | Method for ink jet recording and apparatus therefor |
US5880752A (en) * | 1996-05-09 | 1999-03-09 | Hewlett-Packard Company | Print system for ink-jet pens |
US5894358A (en) * | 1996-06-27 | 1999-04-13 | Xerox Corporation | Adaptable color density management system |
JP4348748B2 (en) * | 1996-07-18 | 2009-10-21 | セイコーエプソン株式会社 | Printing apparatus and image recording method |
EP0863019B1 (en) * | 1996-07-18 | 2009-03-04 | Seiko Epson Corporation | Printer and image recording method |
JP3397662B2 (en) * | 1996-12-04 | 2003-04-21 | キヤノン株式会社 | Recording apparatus and control method for the apparatus |
US6081340A (en) * | 1997-03-31 | 2000-06-27 | Xerox Corporation | Image processing method to reduce marking material coverage with non-linear specifications |
US6072591A (en) * | 1997-06-30 | 2000-06-06 | Xerox Corporation | Sum and difference error diffusion |
US6539110B2 (en) * | 1997-10-14 | 2003-03-25 | Apple Computer, Inc. | Method and system for color matching between digital display devices |
US6135655A (en) * | 1997-10-14 | 2000-10-24 | Hewlett-Packard Company | Multipixel dots in monochrome drop-on-demand printing |
US6068361A (en) * | 1997-10-30 | 2000-05-30 | Mantell; David A. | Method and apparatus for multiple drop error diffusion in a liquid ink printer |
JPH11240146A (en) * | 1997-12-26 | 1999-09-07 | Canon Inc | Recording device |
JP3363773B2 (en) * | 1998-02-09 | 2003-01-08 | コピア株式会社 | Ink jet recording method and apparatus |
US6014227A (en) * | 1998-04-30 | 2000-01-11 | Hewlett-Packard Co. | Printer with progressive column error diffusion system and method of using same for improved printer throughput |
JP4620817B2 (en) * | 1998-05-29 | 2011-01-26 | キヤノン株式会社 | Image processing apparatus and image processing method |
US6179407B1 (en) | 1998-11-20 | 2001-01-30 | Hewlett-Packard Company | Multi-pass inkjet printer system and method of using same |
US6407825B1 (en) | 1998-12-17 | 2002-06-18 | Eastman Kodak Company | Colorant reduction method for digital images |
US6445463B1 (en) * | 1999-01-19 | 2002-09-03 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
US6172692B1 (en) | 1999-02-11 | 2001-01-09 | Lexmark International, Inc. | Multilevel ink mixing device and method using diluted and saturated color inks for inkjet printers |
US6161919A (en) * | 1999-02-22 | 2000-12-19 | Xerox Corporation | Ink coverage reduction method for printers capable of printing multiple drop sizes |
US6765693B1 (en) | 2000-03-20 | 2004-07-20 | Sharp Laboratories Of America, Inc. | Photo quality color printing by using light black ink |
US7050195B1 (en) | 2000-04-20 | 2006-05-23 | Hewlett-Packard Development Company, L.P. | Printed medium data storage |
US20020154327A1 (en) * | 2001-04-24 | 2002-10-24 | Jones Michael J. | Incorporating data in hardcopy correspondence |
US7190485B2 (en) * | 2001-06-14 | 2007-03-13 | Eastman Kodak Company | Method for multilevel printing of digital images using reduced colorant amounts |
US6435657B1 (en) | 2001-08-20 | 2002-08-20 | Eastman Kodak Company | Method for multicolorant printing of digital images using reduced colorant amounts |
US7061645B2 (en) * | 2001-09-27 | 2006-06-13 | Sharp Laboratories Of America, Inc. | Non-segmentation, individual pixel-by-pixel-based image rendering system |
US7044573B2 (en) * | 2002-02-20 | 2006-05-16 | Lexmark International, Inc. | Printhead alignment test pattern and method for determining printhead misalignment |
US20030179410A1 (en) * | 2002-03-21 | 2003-09-25 | Velde Koen Van De | Multilevel colour error-diffusion providing reduced sensitivity to printing process variability errors |
US7245395B2 (en) * | 2002-12-04 | 2007-07-17 | Eastman Kodak Company | Calibrating a digital printer using a cost function |
US7239422B2 (en) * | 2002-12-04 | 2007-07-03 | Eastman Kodak Company | Color gamut mapping using a cost function |
US7173734B2 (en) * | 2002-12-11 | 2007-02-06 | Xerox Corporation | Intercolor bleed reduction in liquid ink printers |
US7196817B2 (en) * | 2002-12-12 | 2007-03-27 | Eastman Kodak Company | Printing of digital images using reduced colorant amounts while preserving perceived color |
JP4235569B2 (en) * | 2003-02-26 | 2009-03-11 | キヤノン株式会社 | Recording method and recording apparatus |
US7152964B2 (en) * | 2003-05-21 | 2006-12-26 | Eastman Kodak Company | Very high speed printing using selective deflection droplet separation |
US20050003056A1 (en) * | 2003-07-02 | 2005-01-06 | The Procter & Gamble Company | Article of commerce comprising edible substrate, image, and message |
US7593563B2 (en) * | 2003-07-11 | 2009-09-22 | The Procter & Gamble Company | Image variety on edible substrates |
US20050058753A1 (en) * | 2003-09-17 | 2005-03-17 | The Procter & Gamble Company | Method to increase image variety with limited image components |
US20050058749A1 (en) * | 2003-09-17 | 2005-03-17 | The Procter & Gamble Company | Image exposure control in edible substrates |
EP2196016B1 (en) | 2007-09-03 | 2013-01-16 | OLIVETTI S.p.A. | Image processing method and apparatus |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5952069B2 (en) * | 1977-12-15 | 1984-12-18 | 凸版印刷株式会社 | Ink usage prediction device |
DE3037774C2 (en) * | 1980-10-06 | 1982-06-16 | Siemens AG, 1000 Berlin und 8000 München | Method and arrangement for displaying multicolored halftone images |
JPS57129749A (en) * | 1981-02-06 | 1982-08-11 | Fuji Photo Film Co Ltd | Method and device for bringing out medium tone in ink-jet printer |
JPS5968245A (en) * | 1982-10-13 | 1984-04-18 | Ricoh Co Ltd | Multi-color ink jet recording method |
US4635078A (en) * | 1983-04-28 | 1987-01-06 | Canon Kabushiki Kaisha | Intermediate gradient image producing method |
JPH0639185B2 (en) * | 1983-07-15 | 1994-05-25 | キヤノン株式会社 | Color image reproduction method |
US4672432A (en) * | 1983-04-28 | 1987-06-09 | Canon Kabushiki Kaisha | Method for recording a color image using dots of colorants of different densities |
JPS6015165A (en) * | 1983-07-08 | 1985-01-25 | Canon Inc | Color image reproduction method |
US4503444A (en) * | 1983-04-29 | 1985-03-05 | Hewlett-Packard Company | Method and apparatus for generating a gray scale with a high speed thermal ink jet printer |
JPS60152172A (en) * | 1984-01-19 | 1985-08-10 | Canon Inc | Device for forming color picture |
JPS6125365A (en) * | 1984-07-13 | 1986-02-04 | Canon Inc | Method for forming half-tone picture |
US4680596A (en) * | 1984-08-02 | 1987-07-14 | Metromedia Company | Method and apparatus for controlling ink-jet color printing heads |
US4686538A (en) * | 1984-10-31 | 1987-08-11 | Canon Kabushiki Kaisha | Tone recording method |
US4638373A (en) * | 1985-03-06 | 1987-01-20 | Metromedia, Inc. | Method and apparatus for improving gray scale resolution in an ink jet printing system |
US4746935A (en) * | 1985-11-22 | 1988-05-24 | Hewlett-Packard Company | Multitone ink jet printer and method of operation |
US4680645A (en) * | 1986-08-25 | 1987-07-14 | Hewlett-Packard Company | Method for rendering gray scale images with variable dot sizes |
JPS63147654A (en) * | 1986-12-12 | 1988-06-20 | Canon Inc | Ink jet printer |
-
1988
- 1988-12-02 US US07/278,881 patent/US4930018A/en not_active Expired - Lifetime
-
1989
- 1989-09-27 CA CA000613607A patent/CA1322891C/en not_active Expired - Fee Related
- 1989-11-30 DE DE68925871T patent/DE68925871T2/en not_active Expired - Fee Related
- 1989-11-30 EP EP89312460A patent/EP0372826B1/en not_active Expired - Lifetime
- 1989-12-01 JP JP1313118A patent/JP2980331B2/en not_active Expired - Fee Related
-
1996
- 1996-08-29 HK HK161296A patent/HK161296A/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0372826A2 (en) | 1990-06-13 |
DE68925871T2 (en) | 1996-08-01 |
EP0372826B1 (en) | 1996-03-06 |
DE68925871D1 (en) | 1996-04-11 |
HK161296A (en) | 1996-09-06 |
EP0372826A3 (en) | 1992-04-15 |
US4930018A (en) | 1990-05-29 |
JP2980331B2 (en) | 1999-11-22 |
JPH02188263A (en) | 1990-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1322891C (en) | Method and system for enhancing the quality of both color and black and white images produced by ink jet printers | |
US5111302A (en) | Method and system for enhancing the quality of both color and black and white images produced by ink jet and electrophotographic printers | |
US6783203B2 (en) | Printing with multiple pixels as unit of gradation reproduction | |
US5031050A (en) | Method and system for reproducing monochromatic and color images using ordered dither and error diffusion | |
US6203133B1 (en) | Apparatus and method for enhancing image resolution using multi-level data generated by halftone processor | |
US6283569B1 (en) | Recording method using large and small dots | |
EP0817112B1 (en) | Ink-jet printing method and apparatus therefor | |
US6068361A (en) | Method and apparatus for multiple drop error diffusion in a liquid ink printer | |
US7075679B2 (en) | Image processing apparatus and method, and printing method and apparatus | |
US6834926B2 (en) | Ink-jet printing apparatus and method, and computer readable memory | |
US20110149304A1 (en) | Image Output Control System, Image Processing Device, and Image Processing Method | |
US20090147283A1 (en) | Ejecion control of quality-enhancing ink | |
US5832184A (en) | Image processing apparatus and method | |
JP3666427B2 (en) | Image processing apparatus, print control apparatus, image processing method, and recording medium | |
EP0954164B1 (en) | Printer with progressive column error diffusion system and method of using the same for improved printer throughput | |
US5611022A (en) | Color imaging | |
US7158262B2 (en) | Multi-level error diffusion apparatus and method of using same | |
JP2005236768A (en) | Image output system for outputting image based on information of number of dots to be formed within prescribed area | |
US7101009B2 (en) | Ejection control of quality-enhancing ink | |
US6081653A (en) | Color imaging | |
US6389167B1 (en) | Multi-level pixel density reduction for printers | |
US7309117B1 (en) | Multi-valued raster elements as a technique to reduce the memory requirements and computation complexity of advanced ink jet systems | |
JPH0920034A (en) | Image processing device and image processing | |
MXPA97004809A (en) | Registration method using large and small points |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MKLA | Lapsed |