Method of and apparatus for processing an image

• US 5,583,661 A
• Filed: 09/13/1994
• Issued: 12/10/1996
• Est. Priority Date: 09/16/1993
• Status: Expired due to Fees

• Current Assignee: RISO Kagaku Corporation
• Original Assignee: RISO Kagaku Corporation
• Inventors: Noguchi, Ikuo, Inamine, Noboru, Kurita, Syouji
• Primary Examiner(s): Vu, Kim Yen
• Assistant Examiner(s): NGUYEN, ANH-VINH THI
• Application Number:
  US08/305,481
• Time in Patent Office: 819 Days
• Field of Search: 358/456, 358/448, 358/465, 358/433, 358/459, 358/466, 358/455, 358/296
• US Class Current: 358/3.03
• CPC Class Codes: H04N 1/4056 the pattern varying in one dimension only, e.g. dash length, pulse width modulation [PWM]

Abstract

An image is processed by using an error diffusion method of propagating density distribution errors in pixels around a pixel to be noted. A method includes the steps of calculating thresholds (Th₁, Th₂) of densities corresponding to the area ratio between the pixels; selecting a pixel to be noted (f) which are different in the area ratio from each other; calculating errors (E) produced in the peripheral pixels according to the distances from the peripheral pixels to the noted pixel and areas of the individual peripheral pixels; adding the propagated errors to a density of the noted pixel so as to make a rearrangement (f'"'"') on the density of the noted pixel; comparing the rearranged density of the noted pixel with the thresholds to obtain a corresponding level (G) represented in a binary form, and obtaining density distribution errors (e).

Claims

1. A method of electrically processing an image using an error diffusion method in which the image is divided into pixels different in areas and extending in main and sub scanning directions, density distribution errors being formed in peripheral pixels around a noted pixel in the image, said method comprising:

calculating thresholds of densities corresponding to area ratios from the peripheral pixels to the noted pixel;

selecting a noted pixel and peripheral pixels around the noted pixel scanned already;

calculating propagated errors propagated to the noted pixel from the density distribution errors formed in the peripheral pixels based on distances from the noted pixel to the respective peripheral pixels and the area ratios;

adding the propagated errors to a density of the noted pixel to form a rearranged density of the noted pixel; and

comparing the rearranged density of the noted pixel with the thresholds to obtain a binary level for the noted pixel.

2. A method according to claim 1, further comprising, after obtaining the binary level for the noted pixel, obtaining a new density distribution error for the noted pixel based on the area ratios from the noted pixel to the peripheral pixels, the rearranged density of the noted pixel and the binary level, said new density distribution error being used for calculating propagated errors as a peripheral pixel.

3. A method according to claim 2, wherein said new density distribution error and said thresholds of the densities are memorized in a memory when calculating the noted pixels.

4. A method according to claim 3, wherein four peripheral pixels around the noted pixel are considered to one noted pixel when calculating the propagated errors, three peripheral pixels out of said four peripheral pixels being located in a previous main scanning line in a sub scanning direction, and one peripheral pixel out of said four peripheral pixels being located in a main scanning line adjacent to the noted pixel.

5. A method of electrically processing an image using an error diffusion method in which the image is divided into pixels different in areas and extending in main and sub scanning directions, density distribution errors being formed in peripheral pixels around a noted pixel in the image, said method comprising:

calculating thresholds of densities of two adjacent pixels according to combined patterns of the two pixels;

selecting a noted pixel block formed of a pair of two adjacent pixels, and peripheral pixel blocks around the noted pixel block scanned already;

calculating propagated errors propagated to the noted pixel block from the density distribution errors formed in the peripheral pixel blocks based on distances from the noted pixel block to the respective peripheral pixels block;

adding the propagated errors to a density of the noted pixel block to form a rearranged density of the noted pixel block; and

comparing the rearranged density of the noted pixel block with the thresholds to obtain a binary level for the noted pixel block.

6. A method according to claim 5, further comprising, after obtaining the binary level for the noted pixel block, obtaining a new density distribution error for the noted pixel block based on the combined pattern of density of the two pixels, the rearranged density of the noted pixel block and a value obtained by said comparing of the rearranged density of the noted pixel block with the thresholds, said new density distribution error being used for calculating propagated errors as a peripheral pixel block.

7. A method according to claim 6, wherein said new density distribution error and said thresholds of the densities are memorized in a memory when calculating the noted pixel block.

8. A method according to claim 7, wherein four peripheral pixel blocks around the noted pixel block are considered to one noted pixel block when calculating the propagated errors, three peripheral pixel blocks out of said four peripheral pixel blocks being located in a previous main scanning line in a sub scanning direction, and one peripheral pixel block out of said four peripheral pixel blocks being located in a main scanning line adjacent to the noted pixel block.

9. An image processing apparatus using an error diffusion method in which an image is divided into pixels different in areas and extending in main and sub scanning directions, density distribution errors being formed in peripheral pixels around a noted pixel in the image, said apparatus comprising:

means for outputting an image scanning signal;

noted pixel selecting means for successively selecting one of the pixels different in area as a noted pixel based on the image scanning signal to output a select signal, peripheral pixels being automatically set around the noted pixel;

weight coefficient setting means connected to the noted pixel selecting means and computing weight coefficients for the noted pixel and the peripheral pixels based on area ratios among said noted and peripheral pixels and distances from the noted pixel to the respective peripheral pixels, said weight coefficient setting means outputting the weight coefficients in response to the selected signal outputted from said noted pixel selecting means;

threshold calculating means connected to the noted pixel selecting means, said threshold calculating means calculating thresholds of densities for selecting digitized levels of the pixels according to the area ratios among the pixels, said threshold calculating means outputting the thresholds according to the noted pixel in response to the select signal;

propagation error calculating means connected to the weight coefficient setting means, said propagation error calculating means computing propagated errors propagated to the noted pixel from the density distribution errors formed in the peripheral pixels based on the weight coefficients outputted from said weight coefficient setting means;

rearranging means connected to the propagation error calculating means for adding the propagated errors to a density of the noted pixel to form a rearranged density of the noted pixel; and

digitizing means connected to the threshold calculating means and the rearranging means, said digitizing means comparing the rearranged density of the noted pixel with the thresholds outputted from the threshold calculating means to obtain a binary level for the noted pixel and outputting the binary level.

10. An apparatus according to claim 9, further comprising density distribution error calculating means connected to the noted pixel selecting means, digitizing means and rearranging means, said density distribution error calculating means obtaining a new density distribution error corresponding to the noted pixel based on the area ratios from the noted pixel to the peripheral pixels, the rearranged density of the noted pixel and the binary level, said new density distribution error being used for calculating the propagated errors as a peripheral pixel in the propagation error calculating means.

11. An apparatus according to claim 10, further comprising a memory for memorizing said density distribution error and said thresholds of the densities, which are used when calculating the noted pixel.

12. An apparatus according to claim 11, further comprising means for providing said density distribution errors for four peripheral pixels relative to one noted pixel to the propagation error calculating means when calculating the propagated errors, said density distribution errors being memorized in said memory, three peripheral pixels out of said four peripheral pixels being located in a previous main scanning line in a sub scanning direction, and one peripheral pixel out of said four peripheral pixels being located in a main scanning line adjacent to the noted pixel.

13. An image processing apparatus using an error diffusion method in which an image is divided into pixels different in areas and extending in main and sub scanning directions, density distribution errors being formed in peripheral pixels around a noted pixel in the image, said apparatus comprising:

means for outputting an image scanning signal;

noted pixel selecting means for successively selecting a set of the pixels different in areas as a noted pixel block based on the image scanning signal to output a select signal, peripheral pixel blocks being automatically set around the noted pixel;

weight coefficient setting means connected to the noted pixel selecting means and computing weight coefficients for the noted pixel block and the peripheral pixel blocks based on distances from the noted pixel block to the respective peripheral pixel blocks, said weight coefficient setting means outputting the weight coefficients in response to the selected signal outputted from said noted pixel selecting means;

threshold calculating means connected to the noted pixel selecting means, said threshold calculating means calculating thresholds of densities according to the density of the noted pixel block in response to the select signal;

propagation error calculating means connected to the weight coefficient setting means, said propagation error calculating means computing errors propagated to the noted pixel block from the density distribution errors formed in the peripheral pixel blocks based on the weight coefficients outputted from said weight coefficient setting means;

rearranging means connected to the propagation error calculating means for adding the propagated errors to a density of the noted pixel block to form a rearranged density of the noted pixel block;

quaternary forming means connected to the rearranging means and the threshold calculating means, said quaternary forming means comparing the rearranged density with the thresholds outputted from said threshold calculating means, and selecting and outputting a signal represented in quaternary form indicative of a quaternary-formed level of the noted pixel block; and

digitizing means connected to the quaternary forming means, said digitizing means selecting and outputting a binary signal indicative of digitized levels of the pixels in the noted pixel block based on the signal outputted from the quaternary forming means.

14. An apparatus according to claim 13, further comprising density distribution error calculating means connected to the quaternary forming means, said distribution error calculating means calculating a new density distribution error corresponding to the noted pixel block based on the rearranged density by the rearranging means and the quaternary-formed level by the quaternary forming means, said new density distribution error being used for calculating the propagated errors as a peripheral pixel block in the propagation error calculation means.

15. An apparatus according to claim 14, further comprising a memory for memorizing said density distribution errors and said thresholds of the densities, which are used when calculating the noted pixel block.

16. An apparatus according to claim 14, further comprising means for providing said density distribution errors for four peripheral pixel blocks relative to one noted pixel block to the propagation error calculating means when calculating the propagated errors, said density distribution errors being memorized in said memory, three peripheral pixel blocks out of said four peripheral pixel blocks being located in a previous main scanning line in a sub scanning direction, and one peripheral pixel block out of said four peripheral pixel blocks being located in a main scanning line adjacent to the noted pixel block.