Image processing method and apparatus for error-dispersion digitization without moire or spurious stripe formation

• US 5,008,950 A
• Filed: 01/19/1988
• Issued: 04/16/1991
• Est. Priority Date: 01/22/1987
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Katayama, Akihiro, Ohsawa, Hidefumi
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US07/145,593
• Time in Patent Office: 1,183 Days
• Field of Search: 358/282, 358/283, 358/284, 358/135, 358/447, 358/454, 358/455, 358/457, 358/463, 382/27, 382/50, 382/8, 382/42, 382/49, 382/44, 382/54, 382/53, 382/52, 364/574
• US Class Current: 382/270
• CPC Class Codes: H04N 1/4052 by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions

Abstract

There is provided an improvement on the error dispersion method for binary digitizing of an image, in which an area of plural pixels is digitzed, and the error into the digitizing is dispersed in a neighboring area of plural pixels. In the latter area the digitization is conducted according to the image data of plural pixels and the error data dispersed into this area.

Claims

1. An image processing apparatus comprising:

first calculation means for calculating a sum of density data of plural pixels existing in a first area composed of plural pixels;

second calculation means for calculation, from the sum of density data, a number of black pixels to be arranged in the first area and a difference between the sum of density data and a sum of densities of the black pixels;

conversion means for converting density data of all pixels existing in the first area into binary data, based on the number of black pixels obtained by said second calculation means;

process means for dispersing data corresponding to said difference obtained by said second calculation means into a second area which is composed of plural pixels and adjacent to the first area; and

control means for controlling said first calculation means, said second calculation means and said conversion means such that the conversion of the density data into the binary data by said conversion means is executed for each area.

2. An image processing apparatus according to claim 1, wherein said second calculation means obtains the number of black pixels by dividing a predetermined density level into said sum obtained by said first calculation means, and obtains a remainder in the division as said difference.

3. An image processing apparatus according to claim 1, wherein said predetermined density level is the density level of an output black pixel.

4. An image processing apparatus according to claim 2, further comprising means for ranking the density data of the plural pixels existing in the first area in descending order of density, wherein said conversion means is adapted to place said back pixels in pixel positions of highest densities in descending order.

5. An image processing apparatus according to claim 2, further comprising means for comparing first error data, generated in the binarization performed by said conversion means, with a predetermined value, wherein, if said error data is larger than said predetermined value, said number of black pixels is increased by one, and said process means is adapted to disperse new error data, obtained by subtracting said predetermined density level from the first error data, into adjacent areas respectively composed of plural pixels.

6. An image processing apparatus comprising:

determination means for determining, by dividing a predetermined density level into a sum of density data of plural pixels existing in a predetermined first area, a number of black pixels to be arranged in said predetermined first area;

ranking means for ranking said plural pixels in a density order, on the basis of said density data;

binarization means for binarizing the density data of all pixels existing in said predetermined first area, according to said number of black pixels and a rank obtained by said ranking means;

correction means for correcting an error generated in the binarization for all pixels in said predetermined first area by said binarization means; and

control means for controlling said determination means, said ranking means and said binarization means such that, after the binarization of all pixels in said predetermined first area is completed, the binarization of all pixels in a next area which does not overlap said predetermined first area is executed.

7. An image processing apparatus according to claim 6, wherein said predetermined density level is the density level of an output black pixel.

8. An image processing apparatus according to claim 6, wherein said error correcting means is adapted to disperse the error data, which is the remainder in the division of the total sum of the density data with said predetermined density level by said determining means, into areas adjacent to the first area.

9. An image processing apparatus according to claim 8, further comprising means for comparing said error data with a predetermined value and for increasing the number of black pixels, determined by said determining means, by one if said error data is larger than said predetermined value, wherein said correcting means is adapted, in such case, to disperse new error data, obtained by subtracting said predetermined density level from the above-mentioned error data, into areas adjacent to said first area.

10. An image processing apparatus comprising:

input means for inputting image data of plural pixels existing in a predetermined area; and

binarization means for binarizing said input image data of plural pixels into binary data corresponding to black and white by using a predetermined threshold value, pixel by pixel,

wherein said binarization means further comprises,

correction means for correcting an error generated between said input image data and said binary data, and

process means for performing, in said predetermined area, a rearranging process on said binary data of plural pixels binarized by said binarization means.

11. An image processing apparatus according to claim 10, wherein said process means further comprises count means for counting a number of black pixels of said binary data binarized by said binarization means and ranking means for ranking said image data in said predetermined area in order of density, and wherein said process means performs the rearranging process by arranging said counted black pixels in said predetermined area according to the density order.