Generating repeating patterns from a pattern header

Claim 3

The method of claim 1, further comprising the step of repeating steps a.-f. for each of a plurality of process colors, whereby a digitally-simulated halftone screen of said image is produced for each of said process colors.

Claim 4

The method of claim 1, wherein each said pattern header comprises an x-by-1 array of halftone values, where x is an integer power of two.

Claim 5

The method of claim 3, wherein each halftone value of said array comprises a single bit representing a binary intensity level, the method further comprising the step of driving a binary rendering device with the halftone values of said digitally-simulated halftone screen to produce a digitally-simulated halftone reproduction of said image.

Claim 6

The method of claim 3, wherein each halftone value of said array comprises a plurality of bits representing an intensity level, the method further comprising the step of driving a variable-dot-size rendering device with the halftone values of said digitally-simulated halftone screen to produce a digitally-simulated halftone reproduction of said image.

Claim 7

The method of claim 1, wherein for each said pattern header the sequence of halftone values defines a pattern header width and a halftone repeating pattern width, the halftone repeating pattern width being less than the pattern header width, and wherein step c. comprises the steps of: i. logically left-shifting the pattern header to produce a left-shifted pattern header portion; ii. logically right-shifting the pattern header to produce a right-shifted pattern header portion; and iii. logically ORing the left-shifted pattern header portion and the right-shifted pattern header portion to produce said halftone pattern segment.

Claim 8

The method of claim 6, further comprising the step of repeating steps a. through f. for each of a plurality of process colors, to thereby produce a digitally-simulated halftone screen of said image for each of said plurality of process colors.

Claim 9

The method of claim 1, wherein for each said pattern header the sequence of halftone values defines a pattern header width (W) and a halftone repeating pattern width (DIM), the halftone repeating pattern width (DIM) being less than the pattern header width (W), wherein each pattern header has an associated shift value (SV), and wherein step c. comprises the steps of: i. determining an x,y coordinate position of said incremental region within said image; ii. logically left-shifting the selected pattern header by a number of halftone values determined from the x,y coordinate position of said incremental region, from the pattern header width (W), from the halftone repeating pattern width (DIM) of the selected pattern header, and from the associated shift value (SV) of the selected pattern header, to thereby produce a left-shifted pattern; iii. logically right-shifting the selected pattern header by a number of halftone values determined from the x,y coordinate position of said incremental region, from the pattern header width (W), from the halftone repeating pattern width (DIM) of the selected pattern header, and from the associated shift value (SV) of the selected pattern header, to produce a right-shifted pattern; and iv. logically ORing the left-shifted pattern and the right-shifted pattern to produce said halftone pattern segment.

Claim 10

The method of claim 1, wherein for each said pattern header the sequence of halftone values defines a pattern header width (W) and a halftone repeating pattern width (DIM), the halftone repeating pattern width (DIM) being less than the pattern header width (W), wherein each pattern header has an associated shift value (SV), and wherein step c. comprises: i. determining an x,y coordinate position (X,Y) of said incremental region within said image; ii. determining a left-shift count (SV n ) from the relationship: SV.sub.n =(X+(Y*SV)) modulo DIM iii. determining a right-shift count from the relationship: right-shift count=(DIM-SV.sub.n) modulo DIM iv. logically left-shifting the selected pattern header by a number of halftone values equal to said left-shift count (SV n ) to thereby produce a left-shifted pattern; v. logically right-shifting the selected pattern header by a number of halftone values equal to said right-shift count to thereby produce a right-shifted pattern; and vi. logically ORing the left-shifted pattern and the right-shifted pattern to produce said halftone pattern segment.

Claim 11

The method of claim 1, wherein for each said pattern header the sequence of halftone values defines a pattern header width (W) and a halftone repeating pattern width (DIM), the halftone repeating pattern width (DIM) being less than the pattern header width (W), wherein each pattern header has an associated shift value (SV), and wherein step c. comprises: i. determining an x,y coordinate position (X,Y) of said incremental region within said image; ii. determining a left-shift count (SV n ) from the relationship: SV.sub.n =(X+(Y*SV)) modulo DIM iii. determining a right-shift count from the relationship: right-shift count=(DIM-SV.sub.n) modulo DIM iv. storing a first copy of the selected pattern header in a first logical-shift register; v. logically left-shifting the stored first copy of the selected pattern header by a number of halftone values equal to said left-shift count (SV n ) to thereby produce a left-shifted pattern; vi. storing a copy of the selected pattern header in a second logical-shift register; vii. logically right-shifting the stored second copy of the selected pattern header by a number of halftone values equal to said right-shift count to thereby produce a right-shifted pattern; and viii. combining the left-shifted pattern and the right-shifted pattern in a logical OR operation to produce said halftone pattern segment.

Claim 12

Apparatus for generating a portion of a digitally-simulated halftone screen for rendering of an image with a rendering device, said image being made up of a plurality of incremental regions having respective tonal intensities, comprising: a. means (250) for providing to a first logical-shift means (252) and to a second logical-shift means (254) a pattern header (PH) representative of tonal intensity of an incremental region of said image, the pattern header comprising a sequence of halftone values; b. first logical-shift means (252) for logically left-shifting the pattern header by a first number of halftone values (SV n ) to produce a first halftone pattern segment comprising a sequence of halftone values, and for providing the first halftone pattern segment to a combining means (260); c. second logical-shift means (254) for logically right-shifting the pattern header by a second number of halftone values (DIM-SV n ) to produce a second halftone pattern segment comprising a sequence of halftone values, and for providing the second halftone pattern segment to said combining means (260); and d. combining means (260) for combining the first halftone pattern segment and the second halftone pattern segment in a logical OR operation to produce a portion of a digitally-simulated halftone screen.

Claim 13

Apparatus for generating a portion of a digitally-simulated halftone screen for rendering of an image with a rendering device, said image being made up of a plurality of incremental regions having respective tonal intensities, comprising: a. means (250) for providing to a first logical-shift means (252) and to a second logical-shift means (254) a pattern header (PH) representative of tonal intensity of an incremental region of said image, the pattern header comprising a sequence of halftone values; b. first logical-shift means (252) for logically left-shifting the pattern header by a first number of halftone values (SV n ) to produce a first halftone pattern segment comprising a sequence of halftone values, and for providing the first halftone pattern segment to a combining means (260); c. second logical-shift means (254) for logically right-shifting the pattern header by a second number of halftone values (DIM-SV n ) to produce a second halftone pattern segment comprising a sequence of halftone values, and for providing the second halftone pattern segment to said combining means (260); and d. combining means (260) for combining the first halftone pattern segment and the second halftone pattern segment in a logical OR operation to produce a portion of a digitally-simulated halftone screen.

Claim 14

The apparatus according to claim 11, wherein the incremental region is located at an x,y coordinate position (X,Y) within the image, wherein the pattern header comprises a sequence of halftone values defining a pattern header width (W) and a halftone repeating pattern width (DIM), the halftone repeating pattern width (DIM) being less than the pattern header width (W), and wherein the pattern header has an associated shift value (SV), the apparatus further comprising: e. means (256) for commanding the first logical-shift means (252) to logically left-shift the pattern header by a number of halftone values determined from the x,y coordinate position of said incremental region, from the pattern header width (W), from the halftone repeating pattern width (DIM) of the pattern header, and from the associated shift value (SV) of the pattern header; and f. means (258) for commanding the second logical-shift means (254) to logically right-shift the pattern header by a number of halftone values determined from the x,y coordinate position of said incremental region, from the pattern header width (W), from the halftone repeating pattern width (DIM) of the pattern header, and from the associated shift value (SV) of the pattern header.

Claim 15

The apparatus according to claim 11, wherein the incremental region is located at an x,y coordinate position (X,Y) within the image, wherein the pattern header comprises a sequence of halftone values defining a pattern header width (W) and a halftone repeating pattern width (DIM), the halftone repeating pattern width (DIM) being less than the pattern header width (W), and wherein the pattern header has an associated shift value (SV), the apparatus further comprising: e. means (256) for commanding the first logical-shift means (252) to logically left-shift the pattern header by a number of halftone values (SVn) equal to: (X+(Y*SV)) modulo DIM; and f. means (258) for commanding the second logical-shift means (254) to logically right-shift the pattern header by a number of halftone values equal to: (DIM-SV.sub.n) modulo DIM.

Claim 16

The apparatus according to claim 11, wherein said first logical-shift means (252) comprises a barrel-shifted logical-shift device and said second logical-shift means (254) comprises a barrel-shifted logical-shift device.