Apparatus and method for halftone hybrid screen generation

• US 6,775,032 B2
• Filed: 02/27/2001
• Issued: 08/10/2004
• Est. Priority Date: 05/08/1998
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Jacobs, Timothy W.
• Primary Examiner(s): Lee, Thomas D.
• Assistant Examiner(s): Brinich, Stephen
• Application Number:
  US09/794,440
• Publication Number:
  US 20010030769A1
• Time in Patent Office: 1,260 Days
• Field of Search: 358/3-3-, 358/1.9, 358/3.06, 358/453, 358/462, 382/237, 382/173, 382/176, 382/239
• US Class Current: 358/3.14
• CPC Class Codes: H04N 1/405 Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels

Abstract

The present invention is a method and apparatus allowing the application of two or more distinct halftone types in the rendering of a single image. The invention employs a halftone selector of a threshold type, or as an alternative a segmenter type. The halftone selector determines which areas of an image will receive which type of grayscale halftone treatment on a pixel by pixel basis. Examples of various halftone types include stochastic, clustered dot, line screen, and other high addressability types. Each pixel of data is treated by the appropriate halftoner circuit which in response outputs digital data. A controller circuit remaps the digital data into the appropriate width and position signals for a pulse width position modulator, including any other signals as needed for any additional inverter circuitry. The pulse width position modulator generates a video signal which may be inverted by the inverter circuit as responsive to the controller circuit remapping determination. This final video signal is provided to an image output terminal.

Claims

1. An apparatus for halftone hybrid screen generation, comprising:

a video input, receiving video signals corresponding to gray scale pixel data in an image;

a first halftoner, halftoning gray level pixels;

a second halftoner, halftoning gray level pixels in a manner distinct from the first halftoner;

a selector, using a segmenter on the gray level pixels to identify pictorial information as differentiated from text information;

a halftone selector employing threshold comparisons to detect the high and low image density areas of those gray level pixels identified as pictorial information, and thereby direct which halftoner to use on a pixel.

2. The apparatus for halftone hybrid screen generation of claim 1, wherein the first halftoner, halftones gray level pixels in accordance with a line screen pattern.

3. The apparatus for halftone hybrid screen generation of claim 2, wherein the second halftoner, halftones gray level pixels in accordance with a high addressability halftone screen pattern.

4. The apparatus for halftone hybrid screen generation of claim 2, wherein the first halftoner utilizes a pulse width modulator.

5. The apparatus for halftone hybrid screen generation of claim 2, wherein the first halftoner utilizes a pulse width position modulator.

6. A method for mixing multiple halftone types within an image, comprising:

receiving, a plurality of video signals corresponding to gray scale pixel data;

segmenting, the gray scale pixel data to identify pictorial information as differentiated from text information;

thresholding the gray scale pixel data identified as pictorial information so as to identify the high and low image density areas;

tagging, a given pixel of data as based upon the result of the thresholding step with one tag result for the gray scale pixel data identified as high and low density areas in pictorial information and another tag result for all other gray scale pixel data;

selecting, the type of halftone treatment for the given pixel of data as based upon its tag;

modulating a video pulse in accordance with the selected halftone treatment and the given pixel data value.

7. The method for mixing multiple halftone types within an image of claim 6, wherein the halftone treatment type for selection includes high addressability clustered dot and high addressability line screen halftones.

8. The method for mixing multiple halftone types within an image of claim 6, wherein the modulating step is performed with pulse width position modulation.

9. The method for mixing multiple halftone types within an image of claim 6, wherein the modulating step is performed with pulse width modulation.