US 4,149,194 AGranted

Variable angle electronic halftone screening

AssigneeXerox Corporation

InventorThomas M. Holladay

Life of this patent

Estimating the term…

Loading patent…

Abstract

An electronic signal representing the density of a scanned image is electronically halftoned by combining the pictorial signal with a rectangular array of halftone screen values to form an electronic halftone image. The electronic screen function represented by the array of halftone screen values is rotated at variable angles to the original electronic image by defining a repetitive rectangular matrix representative of any predetermined halftone cell approximating a parallelogram and incorporating a shifting parameter for the repetitive rectangular matrix. An efficient, high speed, partial-dot halftoning technique is performed by indexing the screen function rectangular array, under the supervision of the shifting parameter, against the scanned image values for a realtime serial combination of the functional values.

Claims2

Dependent claims

In an electronic halftone screening method of the type wherein sequentially generated pictorial signals are representative of a number of pixel positions in a scan line and a plurality of the scan lines define an original image and wherein synchronously generated halftone screen signals are representative of partial dot values for each pixel position in each scan line and are combined with corresponding pictorial signals to generate reproduction signals which collectively define a halftone reproduction image of the original image, the partial dot values for the screen signals being organized in cells shaped in an angled, rectangular pattern that encompasses pixels in multiple scan lines with the cell pattern being repeated to cover the area of the original image,

the improvement being reducing the electronic storage required for the partial dot values and simplifying the electronic addressing operations for the stored partial dot values comprising
arranging the partial dot values in an order within a number of circulating storage means with the order and number of storage means being determined by the angle of the screen, a first of said circulating storage means containing an arrangement of partial dot values for combination with a first scan line of pictorial signals and second and subsequent circulating storage means, when required by a screen angle, containing an arrangement of partial dot values for corresponding second and subsequent scan lines of pictorial signals,
starting the circulation of the partial dot values within a circulating storage means at the partial dot value for the first pixel in a first scan line synchronously with generation of a pictorial signal representative of the first pixel in a first scan line and continuing the synchronous circulation throughout the scan line,
continuing the like circulation of the partial dot values in a second and subsequent numbers of circulating storage means, if any, for second and subsequent scan lines as required for a particular screen angle,
repeating the circulation of the partial dot values in the first and subsequent circulating storage means for scan lines not assigned a circulating storage means in the same order after
shifting the start of the circulation of partial dot values by a number of partial dot values relative to the order of partial dots existing in the circulating storage means being subject to the repeated circulations, the number of shifts being determined by the angle of the screen.

3 more elements

In electronic halftone screening apparatus of the type wherein sequentially generated pictorial signals are representative of a number of pixel positions in a scan line and a plurality of the scan lines define an original image and wherein synchronously generated halftone screen signals are representative of partial dot values for each pixel position in each scan line and are combined with corresponding pictorial signals to generate reproduction signals which collectively define a halftone reproduction image of the original image, the partial dot values for the screen signals being organized in cells shaped in an angled, rectangular pattern that encompasses pixels in multiple scan lines with the cell pattern being repeated to cover the area of the original image,

the improvement comprising
one or more circulating storage means for storing the partial dot values of a halftone cell with the partial dot values arranged in a given order within the storage means which is determined by the angle of the screen as is the number of said storage means, the total number of said storage means being less than the number of scan lines encompassed by a halftone cell,
means for starting the circulation of the partial dot values within a first storage means synchronously with the start of the pictorial signals for a first scan line and for continuing the circulation until the end of the scan line,
means for starting the circulation of the partial dot values within a second and subsequent storage means, if any, synchronously with the start of the pictorial signals for a second and subsequent scan lines and for continuing the circulation until the end of the corresponding scan lines, and
means for repeating the circulation of the partial dot values in the first and any subsequent circulating storage means after the circulation is completed in the last circulating storage means and
means for shifting the start of the repeat circulations within the storage means a number of partial dot values relative to the order of the partial dots in the previous circulation in a storage means, the number of shifts being determined by the angle of the screen.

3 more elements

Dependencies are inferred from the claim text.