AM Screening

Abstract

Apparatus and methods for printing multi-level and multi-color digital image are disclosed herein. In some embodiments, first and second level AM half-tone screens are respectively applied to first and second multi-level color-components of the multi-level and multi-color input digital image to respectively generate first and second target binary images. The first and second target binary images are printed respectively using first and second inks (e.g. of different colors) onto a common surface. Specific properties of the AM half-tone screens as well as techniques for producing the AM half-tone screens are disclosed herein. In some embodiments, the techniques overcome objectionable textures derived from rounding errors in divisional of conventional AM supercells.

Claims

1. An AM-halftone-based printing method comprising: a. generating a preliminary AM half-tone screen divided into a plurality of AM half-tone cells, a pixel-count of each AM half-tone cell being at least 10; b. searching through the AM half-tone screen to locate neighbor pairs of AM half-tone cells defining a pixel-count difference of at least two; c. upon locating a neighbor-pair defining a pixel-count difference of at least two, donating one or more pixels from the larger AM half-tone cell of the neighbor pair to the smaller AM half-tone cell of the neighbor-pair, thereby modifying a border between the between AM half-tone cells of the neighbor pair; d. repeating the pixel-donating of step (c) until all cells of the AM half-tone screen have either N or N+1 pixels; d. defining a set of target positions within the AM halftone screen, the target positions distributed therein according to a blue-noise pattern; e. performing additional pixel-donating operations between AM half-tone cells so as to move all AM half-tone cells having N pixels to the target positions or to move all AM half-tone cells having N+1 pixels to the target positions so that completion of the additional pixel-donating operations yields a final AM half-tone screen; f. applying the final AM half-tone to a multi-level digital to generate an AM-halftoned image; and g. printing the AM half-toned image.

2. The method of claim 1, wherein centroids of the preliminary AM half-tone screen are substantially disposed on a perpendicular AM cell grid of uniform spacing.

3. The method of claim 2, wherein steps a-e are performed twice to yield first and second final AM half-tone screens, an angle between a grid-direction of the first AM half-tone screen and a grid-direction of the second AM half-tone screen is between 12 degrees and 18 degrees or between 27 degrees and 33 degrees or between 42 degrees and 48 degrees.

4. The method of claim 3 wherein: i. the first AM half-tone screen is applied to a first color-component of a multi-color multi-level image to yield a first AM-halftoned image; ii. the second AM half-tone screen is applied to a second color-component of the multi-color multi-level image to yield a second AM-halftoned image; iii. the first and second AM-halftone images are printed onto a common target surface respectively by first and second print-bars that are in series with each other.

5. An AM-halftone-based printing system comprising: a. an ink-jet printing module for printing images on a target surface by depositing droplets thereon; b. electronic circuitry configured to: i. generate a preliminary AM half-tone screen divided into a plurality of AM half-tone cells, a pixel-count of each AM half-tone cell being at least 10; ii. search through the AM half-tone screen to locate neighbor pairs of AM half-tone cells defining a pixel-count difference of at least two; iii. upon locating a neighbor-pair defining a pixel-count difference of at least two, donate one or more pixels from the larger AM half-tone cell of the neighbor pair to the smaller AM half-tone cell of the neighbor-pair, thereby modifying a border between the between AM half-tone cells of the neighbor pair; iv. repeating the pixel-donating until all cells of the AM half-tone screen have either N or N+1 pixels; v. defining a set of target positions within the AM halftone screen, the target positions distributed therein according to a blue-noise pattern; vi. performing additional pixel-donating operations between AM half-tone cells so as to move all AM half-tone cells having N pixels to the target positions or to move all AM half-tone cells having N+1 pixels to the target positions so that completion of the additional pixel-donating operations yields a final AM half-tone screen; vii. applying the final AM half-tone to a multi-level digital to generate an AM-halftoned image; viii. cause the ink-jet printing module to print the AM half-toned image.

6. A method of printing a multi-level and multi-color digital image, the method comprising: a. respectively applying first and second level AM half-tone screens to first and second multi-level color-components of the multi-level and multi-color input digital image to respectively generate first and second target binary images; and b. respectively print the first and second target binary images by the first and second print-bars respectively using first and second inks onto a common target surface, wherein: i. each of the first and second AM half-tone screens has at least 100 levels; ii. the first AM half-tone screen is divided into a plurality of AM half-tone cells such that: A. each half-tone cell of the first AM half-tone screen is of a first or second type; B. AM half-tone cells of the first type each have N pixels; C. AM half-tone cells of the second type each have N+1 pixels; D. half-tone cells of the first type are distributed within the first half-tone screen according to a blue-noise pattern; E. each of the AM half-tone cells of the first half-tone screen has substantially the same common shape; F. centroids of the first half-tone screen are disposed on a first perpendicular grid of uniform spacing; G. the centroid-grid defines a direction of the first half-tone screen; iii. the second AM half-tone screen is divided into a plurality of AM half-tone cells such that: A. each half-tone cell of the second AM half-tone screen is of the first or second type; B. half-tone cells of the first type are distributed within the second half-tone screen according to a blue-noise pattern; C. each of the AM half-tone cells of the second half-tone screen has substantially the same common shape; D. centroids of the second half-tone screen are disposed on a second perpendicular grid having the same uniform spacing as the first perpendicular grid of the first half-tone screen; and E. an angle between a grid-direction of the first perpendicular grid and a grid-direction of the second perpendicular grid is between 12 degrees and 18 degrees or between 27 degrees and 33 degrees or between 42 degrees and 48 degrees.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1A illustrates a rosette pattern of four inks of different colors (PRIOR ART).

(2) FIG. 1B illustrates how accuracy of the rotation angle is limited by print resolution (PRIOR ART).

(3) FIG. 1C shows one example of a supercell (PRIOR ART).

(4) FIG. 2A illustrates an AM-half-toning supercell made up of four AM halftone cells.

(5) FIG. 2B relates to the example where there are 138 halftone levels

(6) FIG. 3A illustrates a printing system where ink images are formed (e.g. by deposition of droplets of ink) at an image forming station (e.g. ink-jet based) on the surface of an intermediate transfer member (ITM) (PRIOR ART).

(7) FIG. 3B illustrates the one or more print-bars.

(8) FIGS. 4 and 7A-7B each show one example of a portion of an AM half-tone screen of 16 half-tone cells.

(9) FIG. 5 is a flow chart of a method for generating and applying AM screens in a system comprising M print bars.

(10) FIG. 6 is a flow chart of a method for generating a single AM half-tone screen on a pixel grid.

(11) FIG. 8A shows centroids of AM Halftone.

(12) FIG. 8B shows two sets of parallel lines defining the rectangular grid.

(13) FIG. 8C shows spacing values SP.sub.1 and SP.sub.2.

(14) FIG. 8D shows the grid scheme of the AM half-tone cells on the two-dimensional perpendicular grid.

(15) FIG. 9A is a close-up of half-tone cells N or O from the example of FIG. 7A.

(16) FIG. 9B shows half-tone cells N and O as superimposed upon each other.

(17) FIG. 10 shows an example where (i) one pixel is donated from cell N to cell O and (ii) one pixel is donated from cell P to cell O.

(18) FIGS. 11A-11B show the post-donation AM screen.

(19) FIG. 12A shows the pre-donation dimensions of Cells N and O.

(20) FIG. 12B shows the growth of Cell O as a result of donation of pixels from Cells N and P.

(21) FIG. 13 shows a situation before (left-hand-side) and after (right-hand-side) step S217 is performed.

(22) FIGS. 14A-14B show one example of moving a cell.

DETAILED DESCRIPTION OF EMBODIMENTS

(23) A downside of conventional supercells relates to the discrete nature of the printer's dot grid. In particular, rounding errors in the division of the supercell cause sub-cells to differ in the number of pixels that comprise them. When printing a uniform gray level, the number of dots printed in each sub-cell will be different, creating an objectionable texture. This is shown in FIG. 4 where a sub-cell having 22 pixels is bordered (i.e. on opposite sides) by two sub-cells that each have 26 pixels.

(24) Embodiments of the invention relate to techniques for reducing or eliminating this objectionable texture.

(25) For convenience, in the context of the description herein, various terms are presented here. To the extent that definitions are provided, explicitly or implicitly, here or elsewhere in this application, such definitions are understood to be consistent with the usage of the defined terms by those of skill in the pertinent art(s). Furthermore, such definitions are to be construed in the broadest possible sense consistent with such usage. For the present disclosure electronic circuitry is intended broadly to describe any combination of hardware, software and/or firmware.

(26) Electronic circuitry may include any executable code module (i.e. stored on a computer-readable medium) and/or firmware and/or hardware element(s) including but not limited to field programmable logic array (FPLA) element(s), hard-wired logic element(s), field programmable gate array (FPGA) element(s), and application-specific integrated circuit (ASIC) element(s). Any instruction set architecture may be used including but not limited to reduced instruction set computer (RISC) architecture and/or complex instruction set computer (CISC) architecture. Electronic circuitry may be located in a single location or distributed among a plurality of locations where various circuitry elements may be in wired or wireless electronic communication with each other.

(27) In various embodiments, an ink image is first deposited on a surface of an intermediate transfer member (ITM), and transferred from the surface of the intermediate transfer member to a substrate (i.e. sheet substrate or web substrate). For the present disclosure, the terms intermediate transfer member, image transfer member and ITM are synonymous, and may be used interchangeably. The location at which the ink is deposited on the ITM is referred to as the image forming station.

(28) For the present disclosure, the terms substrate transport system and substrate handling system are used synonymously, and refer to the mechanical systems for moving a substrate from an input stack or roll to an output stack or roll.

(29) Indirect printing systems or indirect printers include an intermediate transfer member. One example of an indirect printer is a digital press. Another example is an offset printer.

(30) Embodiments of the present invention relate to methods and apparatus for generating AM screens (e.g. by a digital computer) and for methods and apparatus for printing using the generated AM screens.

(31) FIG. 5 is a flow chart of a method for generating and applying AM screens in a system comprising M print bars.

(32) In step S101, a plurality of AM half-tone screens AMS[1], . . . AMS[M] are generated, where a different half-tone screen is corresponds to each print bar of a plurality of print bars. Thus, AM half-tone screen AMS[1] corresponds to print bar PB[1], AM half-tone screen AMS[2] corresponds to print bar PB[2], and so on.

(33) In step S151, a color digital image is printed by the plurality of print-bars to form a color ink image on a target surface. For each print bar PB[i] (i is a positive integer between 1 and M), the digital-image is screened using its corresponding AM half-tone screen AMS[i]. The digital image is subjected to screening by the first AM screen AMS[1] and printed by the first print bar PB[1], subjected to screening by the second AM screen AMS[2] and printed by the second print bar PB[2], and so on.

(34) FIG. 6 is a flow chart of a method for generating a single AM half-tone screen on a pixel grid. This method is now explained with reference to FIGS. 7A-7B, 8A-8D, 9A-9B, 10, 11A-11B, 12A-12B, 13, and 14A-14B.

A Discussion of Step S201 of FIG. 6

(35) In step S201, an initial AM half-tone screen divided into AM half-tone cells is generated. One example of a portion of an AM half-tone screen of 16 half-tone cells, labelled cells A-P is shown in FIG. 7A. The pixel count of each cell is shown in FIG. 7B.

(36) In particular, a set of AM half tone cells SET_HTC={HTC.sub.1 . . . HTC.sub.2 . . . HTC.sub.N} is generated where N is positive integer (e.g. N>10 or N>25 or N>50 or N>100). This set of half-tone AM halftone cells characterizing the initial AM half-tone screen may have one or more (i.e. any combination ofe.g. all of) the following properties: (i) Property AA pixel-count (i.e. defining a cell size) of each AM half-tone cell is at least 10 or at least 15 or at least 20; (ii) Property Bpixel counts of the half-tone cells are substantially the same; (iii) Property Crespective centroids of the half-tone cells are distributed on a rectangular gridsee the discussion below with reference to FIGS. 5A-5B and 6A-6B;

(37) (iv) Property Deach of the AM half-tone cells has substantially the same shapesee the discussion below with reference to FIGS. 5A-5B and 6A-6B;

(38) Property Beach AM half-tone cell is characterized by a pixel count. Thus, in the example of FIG. 7A-7B, a pixel count of cell A is 25, a pixel count of cell B is 24, and so on. An AM half-tone screen is characterized by the set of AM half tone cells SET_HTC={HTC.sub.1, HTC.sub.12 . . . HTC.sub.N}. Each half-tone cell has a pixel count thus, an AM half-tone screen has a set of pixel counts (i.e. a set of integers) Set_of_Pixel_Counts={PC(HTC.sub.1), PC(HTC.sub.2) . . . PC(HTC.sub.N)}. The average pixel count of the AM half tone screen is

(39) $\mathrm{AVG}\left(\mathrm{Set\_of}\mathrm{\_Pixel}\mathrm{\_Counts}\right)=\frac{\underset{i=1}{\overset{N}{.Math.}}\mathrm{PC}\left({\mathrm{HTC}}_i\right)}{N}$
where PC(HTC.sub.i) is the pixel count of the i.sup.th half-tone cell HTC.sub.i. The standard deviation of the AM half tone screen may similarly be defined as SD(Set_of_Pixel_Count).
In some embodiments, a ratio between SD(Set_of_Pixel_Counts) and AVG(Set_of_Pixel_Counts) is at most 0.3 or at most 0.2 or at most 0.1 or at mots 0.05.
Property Cthe respective centroids of the half-tone cells are substantially distributed on a rectangular grid. FIG. 8A shows centroids of AM Halftone cells A-P, each marked with an X. FIG. 8B shows two sets of parallel lines defining the rectangular grid(i) a first set of A lines (A1-A4 are illustrated) that are parallel to each other, distanced from each other at a first uniform spacing SP.sub.1 and (ii) a second set of B lines that are parallel to each other and perpendicular to the A lines (B1-B4 are illustrated)lines of the second set are spaced from each other at a second uniform spacing SP.sub.2. The spacing values SP.sub.1 and SP.sub.2 are shown in FIG. 8C.
Thus, salient features of the grid of FIGS. 8A-8E are (i) uniformed-spacing; and (ii) the grid is a perpendicular grid.
Each half-tone cell centroid is disposed on the nodes of the rectangular grid, defined by the intersections of the lines with each other. The skilled artisan experienced in the art of AM half-toning will appreciate that as shown in the drawings, the half-tone cell centroids are not required to be located exactly on each grid-node in order for the half-tone cell centroids to be disposed on the grid.
Property Dthe half-tone cells have substantially the same shape. FIG. 9A is a close-up of half-tone cells N or O from the example of FIG. 7A.
In FIG. 9B, half-tone cells N and O are superimposed upon each other.
As shown in FIG. 9B, when half tone cells N and O are superimposed upon each other, at least 80% of half-tone cell N is contained in half-tone cell O and at least 80% of half-tone cell O is contained in half-tone cell N.
Thus, if a half-tone screen is characterized by half-tone cells of substantially the same shape (i.e. all cells of SET_HTC={HTC.sub.1, HTC.sub.2 . . . HTC.sub.N} have substantially the same shape), then for any two half-tone cells HTC.sub.i and HTC.sub.j, (where ij), when superimposed upon each other, at least 80% of the first half tone cell HTC.sub.i, is contained within the second half tone cell HTC.sub.j, and at least 80% of the second half tone cell HTC.sub.j is contained within the first half tone cell HTC.sub.i.

Neighboring Cells

(40) The term neighboring cells is synonymous with grid-neighboring cells. Thus, the centroid of each cell is placed upon a two-dimensional perpendicular grid, as in FIGS. 7A-7B and 8A-8B. FIG. 8D shows the grid scheme of the AM half-tone cells on the two-dimensional perpendicular grida representation of each cell is placed within a rectangle, as shown in FIG. 8D.

(41) Two cells are neighbors if and only if (i) the two cells share a common border and (ii) in the grid scheme defined by centroids of the AM half-toning cells placed within rectangles, the two centroids of the cells (i.e. as placed on the grid) are connected by vertical or horizontal (i.e. not a diagonal) line.
Thus, cells A and B are neighbors. Cells A and F are not neighborseven though they share a common border (see FIG. 7A), in the grid scheme of FIG. 8D they are only connected by a diagonal line.
When two cells are neighboring cells, they define a neighbor pair of cells.
Pixel Count of a Cell and Pixel Count Difference of Neighboring CellsEvery AM halftone cell in the halftone cell grid has a number of pixelsthis is the pixel count. Thus, in FIGS. 7A-7B, the pixel count of Cell A is 25, the pixel count of Cells B and C is 24, and so on.
Every neighbor pair has two cellsa first cell and a second cell of the neighbor pair. A pixel count difference of a neighbor pair is defined as the absolute value of the difference between (i) the pixel count of the first cell and (ii) the pixel count of the second cell.
For the neighbor pair defined by Cells A and B the pixel count of the neighbor pair is |Pixel Count (Cell A)Pixel Count (Cell B)|=|2524|=1.
For the neighbor pair defined by Cells B and C the pixel count of the neighbor pair is |Pixel Count (Cell B)Pixel Count (Cell C)|=|2424|=0.
For the neighbor pair defined by Cells C and D the pixel count of the neighbor pair is |Pixel Count (Cell C)Pixel Count (Cell D)|=|2425|=1.
For the neighbor pair defined by Cells K and O the pixel count of the neighbor pair is |Pixel Count (Cell K)Pixel Count (Cell O)|=2422=2.
Steps S205-S217, discussed below, modify the preliminary AM half-tone screen to generate a final AM half-tone screen from the preliminary AM half-tone screen. The final half-tone screen may have, one or more (i.e. any combination ofe.g. all of) properties A-D discussed above.

A Discussion of Steps S205-213 of FIG. 6

(42) Reference is made, once again to FIG. 6. In step S205, the half-tone screen is search to locate neighbor pairs where a pixel count difference pixel-count-duff between the larger cell and the smaller cell is two or more. This is referred to as a pixel-count-diff-(2+) neighbor pair, where 2+ is an abbreviation for two or more.
Examples of such neighbor pairs in FIG. 7B are: (Cell K, Cell O), (Cell N, Cell O) and (Cell O, Cell P).
In step S209, upon encountering a pixel-count-duff-(2+) neighbor pair, pixel(s) are donated from the larger (i.e. having more pixels) cell of the neighbor pair to the smaller (i.e. having fewer pixels) cell of the neighbor pair. FIG. 10 shows an example where (i) one pixel is donated from cell N to cell O, decreasing the pixel-count of cell of cell N by one and increasing the pixel-count of cell of cell O by one; and (ii) one pixel is donated from cell P to cell O, decreasing the pixel-count of cell of cell P by one and increasing the pixel-count of cell of cell O by one.
It possible to compare FIGS. 7A-7B which show the pre-donation AM screen (i.e. before the pixel donation of FIG. 10) to FIGS. 11A-11B which show the post-donation AM screen (i.e. after the pixel donation of FIG. 10).
FIG. 12A show the pre-donation dimensions of Cells N and O (LEFT SIDE of FIG. 12A) and the post-donation dimensions of Cells N and O (RIGHT SIDE of FIG. 12A). FIG. 12B shows the growth of Cell O as a result of donation of pixels from Cells N and P.
As shown in step S213 of FIG. 6, steps S205 and S209 are repeated until all half-tone cells of the AM half-tone screen have N or N+1 pixelsi.e. until there are no neighbor pairs defining a pixel count difference of two or more.

A Discussion of Steps S217 of FIG. 6

(43) Reference is made to FIG. 13 which illustrates one example of step S217 of FIG. 7. In FIG. 13, locations of half-tone cells having a pixel count of N+1 are shown in dark, and locations of half-tone cells having a pixel count of N are shown in light. The left hand side of FIG. 13 relates to the situation before step S217 is performed and the right hand side of FIG. 13 relates to the situation after step S217 is performed.
In step S217, the AM half-tone cells having a pixel count of N+1 are moved to locations that are distributed in the AM half-tone screen according to a blue-noise pattern.
Towards this end, it is possible first to generate a plurality of target locations that are distributed in the AM half-tone screen according to a blue-noise pattern. Subsequently, each half-tone cell having a pixel count of N+1 (i.e. a N+1 pixel half-tone cell) is moved to one of the target locations. One example of moving a cell is shown in FIGS. 14A-14B where 16 AM halftone cells AA-AI (i.e. a portion of an AM screen) are shown only schematically and no attempt is made to show their shape.
State A represents the AM screen portion immediately after step S213 and before step S217 begins. Moving steps 1-4 of are performed as part of step S217.
In this example, immediately after completing step S213 all AM half-tone cells have either 24 pixels or 25 pixels. In state A 15 of the 16 AM halftone cells have 24 pixels and one (upper left side) has 25 pixels. The target locations are then computed to have the blue-noise pattern (i.e. separation distances between the target locations are characterized by a blue noise patterns).
In FIGS. 14A-14B, one of the 25 pixel cells is moved from its initial location (top left) to the target location (bottom right).
In moving step 1, cell AA donates a single pixel to cell AB to modify a shape of the cells AA and cells ABthe result is state B. Pixel donation may be performed as described above.
In moving step 2, cell AB donates a single pixel to cell AC to modify a shape of the cells AB and cells ACthe result is state C.
In moving step 3, cell AC donates a single pixel to cell AF to modify a shape of the cells AC and cells AFthe result is state D.
In moving step 4, cell AF donates a single pixel to cell AI to modify a shape of the cells AF and cells AIthe result is state D.
FIGS. 14A-14B show an example of relocation a single N+1 pixel cell to a single target locationthis may be repeated until all N+1 pixel cells are moved to the target locations (i.e. distributed according to the blue noise pattern).
The skilled artisan will appreciate that, alternatively, instead of moving N+1 pixel cells, all N pixel cells may be moved to the blue-noise-distributed target locations.

Concluding Remarks

(44) Unless otherwise stated, the use of the expression and/or between the last two members of a list of options for selection indicates that a selection of one or more of the listed options is appropriate and may be made.

(45) In the discussion, unless otherwise stated, adjectives such as substantially and about that modify a condition or relationship characteristic of a feature or features of an embodiment of the present technology, are to be understood to mean that the condition or characteristic is defined to within tolerances that are acceptable for operation of the embodiment for an application for which it is intended.

(46) Where applicable, although state diagrams, flow diagrams or both may be used to describe embodiments, the technique is not limited to those diagrams or to the corresponding descriptions. For example, flow need not move through each illustrated box or state, or in exactly the same order as illustrated and described

(47) While this disclosure has been described in terms of certain embodiments and generally associated methods, alterations and permutations of the embodiments and methods will be apparent to those skilled in the art. The disclosure of the invention is to be understood as not limited by the specific embodiments described herein, but only by the scope of the appended claims.