Image processing apparatus and image processing method for binary and multivalue halftoning

• US 7,999,980 B2
• Filed: 06/10/2010
• Issued: 08/16/2011
• Est. Priority Date: 03/29/2005
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Komatsu, Yasuo
• Primary Examiner(s): Park; Chan S
• Assistant Examiner(s): Cammack; David S.
• Application Number:
  US12/801,480
• Publication Number:
  US 20100253980A1
• Time in Patent Office: 432 Days
• Field of Search: 358/536, 358/1.9, 358/3.01, 358/3.03, 358/3.06, 358/3.23, 358/3.2, 382/274, 399/32, 399/181
• US Class Current: 358/536
• CPC Class Codes: H04N 1/4051 producing a dispersed dots halftone pattern, the dots having substantially the same size different sizes H04N1/4057

Abstract

An image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell is provided. The apparatus includes a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and position information on the screen cell, an output unit that has a lookup table storing an output pixel value corresponding to the input pixel value in such a manner that an image is formed in which the output pixel value is increased or decreased with an increase in the input pixel value, and a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different, and that outputs the output pixel value at a pixel position on the screen cell corresponding to the position information by referring to the lookup table, according to the input pixel value and the position information received by the receiving unit.

Claims

1. An image processing apparatus for converting a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, comprising:

a receiving unit that receives an input pixel value of each pixel of the multiple gradation image and corresponding position information on the screen cell; and

an output unit that has a lookup table storing a plurality of output pixel values corresponding to a plurality of input pixel values in such a manner that an image is formed in which an output pixel value is increased or decreased with an increase in the corresponding input pixel value, and a screen line number is kept at a prescribed level with the increase in the corresponding input pixel value but a dot position is different, and that outputs the output pixel value at a pixel position on the screen cell corresponding to the position information by referring to the lookup table, according to the corresponding input pixel value and the corresponding input pixel position information received by the receiving unit, wherein

when the plurality of input pixel values are mid-range gradation values, the plurality of output pixel values increases monotonically across a range of grayscale image values from zero to a maximum value, maintains the maximum value for a first predetermined number of input pixel values, decreases monotonically across the range of grayscale image values from the maximum value to zero, maintains zero for a second predetermined number of input pixel values, and again increases monotonically across the range of grayscale image values from zero to the the maximum value, and

the first predetermined number of input pixel values is at least one and the second predetermined number of pixel values is at least one.

2. The image processing apparatus according to claim 1, wherein the first predetermined number of input pixel values is at least nine.

3. The image processing apparatus according to claim 1, wherein the second predetermined number of input pixel values is at least nine.

4. The image processing apparatus according to claim 1, wherein the first predetermined number of input pixel values and the second predetermined number of pixel values is at least nine.

5. An image processing method which converts a multiple gradation image into a binary or multivalue image by use of an area gradation method according to a screen cell, comprising:

receiving an input pixel value of each pixel of the multiple gradation image and position information on the screen cell;

storing, in a lookup table, a plurality of output pixel values corresponding to a plurality of input pixel values in such a manner that an image is formed in which an output pixel value is increased or decreased with an increase in the input pixel value, and a screen line number is kept at a prescribed level with the increase in the input pixel value but a dot position is different; and

outputting the output pixel value at a pixel position on the screen cell corresponding to the position information by referring to the lookup table, according to the received input pixel value and the position information, wherein

when the plurality of input pixel values are mid-range gradation values, the plurality of output pixel values increases monotonically across a range of grayscale image values from zero to a maximum value, maintains the maximum value for a first predetermined number of input pixel values, decreases monotonically across the range of grayscale image values from the maximum value to zero, maintains zero for a second predetermined number of input pixel values, and again increases monotonically across the range of grayscale image values from zero to the the maximum value, and

the first predetermined number of input pixel values is at least one and the second predetermined number of pixel values is at least one.

6. The image processing apparatus according to claim 5, wherein the first predetermined number of input pixel values is at least nine.

7. The image processing apparatus according to claim 5, wherein the second predetermined number of input pixel values is at least nine.

8. The image processing apparatus according to claim 5, wherein the first predetermined number of input pixel values and the second predetermined number of pixel values is at least nine.