US 5,166,809 AGranted

Apparatus and methods for digital halftoning

AssigneeSeeColor Corporation

InventorCraig L. Surbrook

Life of this patent

Estimating the term…

Loading patent…

Abstract

Disclosed are apparatus and methods for producing halftone screens (color separations) from continuous tone intensity signals that are supplied by an optical scanner (12) and are stored in memory (18-2, 18-3, 18-4 and 18-5) such that the memory addresses correspond to the Cartesian coordinates of the picture elements produced by the optical scanner. A digital signal processor (10) processes the stored continuous tone intensity values on a row-by-row basis with the memory elements in each row being sequentially accessed column-by-column. The memory addresses of the accessed continuous tone intensity signals are processed using an incremental addressing method that transforms the memory address into dither element column and row indices of a dither matrix (FIG. 4) that is used to produce the halftone dots of each halftone screen. The screen angle and the screen ruling of the halftone screens are selectively controlled and established by the incremental addressing method in view of the dither matrix and digital data output device being employed by the system. This allows the system operator to produce sets of halftone screens (e.g., the yellow, cyan and magenta color separations used in conventional four-color halftone printing) in which each each color separation exhibits the conventional screen angle and the screen ruling is established at a value that is appropriate for the color printing process to be employed. 1

A digital signal processing method for producing one or more continuous tone color separations having a predetermined screen angle and a predetermined screen ruling by sequentially processing digitally encoded continuous tone intensity values, each of which represent the color content within an associated spatial region of an image to be reproduced by said one or more continuous color separations, each said spatial region of said image to be reproduced being identifiable by a set of coordinate values, said method comprising the steps of:

storing said continuous tone intensity values in memory with each said continuous tone intensity value being stored at a memory address (x.sub.i, y.sub.j), i=0, 1, 2, 3, . . . , p;
j=0, 1, 2, 3, . . . , q;
so that each memory address at which a continuous tone intensity value is stored is associated with a set of coordinate values of said spatial regions of said photographic image;
establishing a dither matrix that includes a plurality of dither threshold values that are individually identifiable by a dither matrix row index and a dither matrix column index;
processing a first one of said memory addresses to obtain a set of dither space coordinates and rounding each dither space coordinate of said set of dither space coordinates to obtain an integer dither matrix row index and an integer dither column index for the continuous tone intensity value stored at said first memory address;
and
sequentially obtaining a set of dither space coordinates, an integer dither matrix row index and an integer dither matrix column index for continuous tone intensity values stored at other addresses of said memory, each set of dither space coordinates being obtained by incrementing the dither space coordinates that correspond to another set of spatial region coordinates by a set of predetermined addressing increments;
and
for each resulting set of dither space coordinates, comparing the dither threshold value associated with said integer dither matrix row and column index with the continuous tone intensity value stored at the memory address that is associated with said set of dither space coordinates to determine whether a corresponding spatial region of said continuous tone color separation should be blackened.

6 more elements

Abstract

Claims4