Image forming device, image forming method, and recording medium that provide multi-level error diffusion

• US 7,564,588 B2
• Filed: 01/21/2003
• Issued: 07/21/2009
• Est. Priority Date: 01/24/2002
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Takahashi, Hiroshi, Ogawa, Takeshi
• Primary Examiner(s): Haskins; Twyler L
• Assistant Examiner(s): Zheng; Jacky X
• Application Number:
  US10/347,447
• Publication Number:
  US 20030151773A1
• Time in Patent Office: 2,373 Days
• Field of Search: 358/3.03, 358/3.04, 358/3.05, 358/3.06, 358/3.21, 358/3.22, 358/3.23, 382/252, 345/616
• US Class Current: 358/3.03
• CPC Class Codes: H04N 1/40087 Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper

Abstract

An image forming device includes a quantization unit which quantizes each pixel of an M-level gradation input image into one of N levels (M>N≧2) through an error diffusion process. An operation unit performs a predetermined operation according to a position of a target pixel to a gradation value of the target pixel before quantization when the gradation value of the target pixel is equal to a specific concentration.

Claims

1. An image forming device in which each pixel of an M-level gradation input image is quantized into one of N levels (M>

N≧

2) through an error diffusion process, comprising;

a threshold determination unit determining a threshold value according to a gradation value of a target pixel of the M-level gradation input image before quantization;

a specific concentration determination unit determining whether the gradation value of the target pixel is equal to a specific concentration which indicates one of the N levels after quantization;

a mask addition unit adding a mask noise value to the gradation value of the target pixel when the gradation value of the target pixel is equal to the specific concentration before quantization, wherein the mask noise value is determined according to a position of the target pixel; and

a quantization unit performing the quantization through the error diffusion process by using the threshold value and the gradation value of the target pixel to which the mask noise value is added.

2. The image forming device according to claim 1 wherein the mask addition unit comprises a memory that stores a plurality of masks each in a matrix formation, one of the plurality of masks, stored in the memory, being selected and accessed when the mask noise value is added.

3. The image forming device according to claim 1 wherein the mask addition unit includes a memory that stores a mask in a matrix formation, the memory being accessed when the mask noise value is added.

4. The image forming device according to claim 3 wherein the matrix mask stored in the memory of the operation unit has a two'"'"'s exponential size.

5. The image forming device according to claim 3 wherein the quantization unit is provided to output one of four quantization output values including 0 for a blank dot, 85 for a small dot, 170 for a middle dot, and 255 for a large dot, and the mask stored in the memory of the operation unit has a 16×

16 size, and the operation unit is provided to assign two blank dots and two middle dots for the quantization output value 75 and assign two small dots and two large dots for the quantization output value 170.

6. An image forming method in which each pixel of an M-level gradation input image is quantized into one of N levels (M>

N≧

2) through an error diffusion process, comprising the steps of;

determining a threshold value according to a gradation value of a target pixel of the M-level gradation input image before quantization;

determining whether the gradation value of the target pixel is equal to a specific concentration which indicates one of the N levels after quantization;

determining, before quantization, a mask noise value according to a position of the target pixel and adding the determined mask noise value to the gradation value of the target pixel when the gradation value of the target pixel is equal to the specific concentration; and

performing the quantization through the error diffusion process by using the threshold value and the gradation value of the target pixel to which the mask noise value is added.

7. A computer-readable storage medium storing a computer program embodied therein for causing a computer to execute an image forming method in which each pixel of an M-level gradation input image is quantized into one of N levels (M>

N≧

2) through an error diffusion process, the method comprising the steps of;

determining a threshold value according to a gradation value of a target pixel of the M-level gradation input image before quantization;

determining whether the gradation value of the target pixel is equal to a specific concentration which indicates one of the N levels after quantization;

determining, before quantization, a mask noise value according to a position of the target pixel and adding the determined mask noise value to the gradation value of the target pixel when the gradation value of the target pixel is equal to the specific concentration; and

performing the quantization through the error diffusion process by using the threshold value and the gradation value of the target pixel to which the mask noise value is added.