# Patent

## Title
System using ergodic ensemble for image restoration

## Abstract

This is a continuation of U.S. patent application Ser. No. 08/101,719, filed Aug. 4, 1993, now abandoned.

## Background
The present invention relates to a digital image processing method suitable for halftone image representation based on an improved dither method in which tone or gradation is represented by changing the ratio of recording dots to non-recording dots in a unit area, the digital image processing method producing a halftone image with a high gradation and high resolution in which one dot is represented with a plurality of tone levels.

A digital image processing apparatus is designed to process image data in a digital form. For example, it is known that digital image data can be represented by the dot matrix method. In the dot matrix method, each dot is represented by only a few tone (gradation) levels. However, in order to record a high-quality image relating to photographs or pictures on a recording medium such as paper, a dot should be represented by a plurality of tone levels for each of the basic colors such as yellow (Y), magenta (M), cyan (C) and black (Bk).

In order to enable the above mentioned multilevel image representation, it has been proposed that a dot area, which has a fixed area and is composed of a plurality of dots, be defined as a unit area for the tone production process, and the tone representation be made by changing the number of recording dots and the number of non-recording dots contained in the unit area. Examples of this type of image representation are a tone production method employing a density pattern, and a dither method.

However, the conventional multilevel image representation has a disadvantage in that as the number of tone levels increases, the resolution is deteriorated. An increase in the number of tone levels is suitable for images of photographs, but, on the other hand, it is unsuitable for character images and line images when it is desired to reproduce images with a high resolution. Therefore, it is preferable to represent character and line images by using a bi-level signal.

In the conventional dither method, which of various dither matrix patterns is used is based on whether the tone representation or the resolution should be mainly considered. When great importance is attached to the number of tone levels (tone representation), a dot concentration pattern is used. On the other hand, when great importance is attached to the resolution, a dot scattering pattern is used.

An improved image processing method based on the above mentioned dither method has been proposed in order to provide an image processing method for increasing both the gradation and the resolution of an output image (see Japanese Patent Publication "Kokoku" Nos. 64-1992 and 1-31753). In the improved image processing method, the tone representation is made by changing the ratio of recording dots to non-recording dots contained in a unit area. However, the improved image processing method has a disadvantage in that although the line density of an output image is increased to give the image a higher resolution, the gradation thereof is deteriorated.

Due to recent developments in image processing technology of a laser printer, a tone representation of each pixel of an image made by an increased number of tone levels (e.g. 256 levels) has been realized. An improved image processing based on the recent laser printer technology mentioned above has been proposed. In order to represent a dot by a plurality of tone levels, in the improved image processing, the laser pulse width which is proportional to the amount of electrostatic charge on a photosensitive medium for printing a dot is modulated in accordance with image data relating to the dot (see Japanese Patent Publication "Kokoku" No. 3-59622). However, the proposed method mentioned above has a disadvantage in that although the resolution is increased by increasing the line density of the output image, the gradation thereof is deteriorated.

In a conventional image forming process, the tone representation relating to one dot which is made by an increased number of tone levels is somewhat unstable when a gradation characteristic varies. For example, FIGS. 4A and 4B show two gradation characteristics indicating the relationship between the input image level and the output image gradation. The gradation characteristic may vary depending on the temperature and humidity. A printed image based on the gradation characteristic shown in FIG. 4A is different from a printed image based on the gradation characteristic shown in FIG. 4B.

In addition, in a conventional image forming process, the quality of the output image is determined depending on the size of a dot being formed. For example, when a dot having a relatively large size is formed, a relatively large amount of toner is used to record the dot, so that the recorded dot will be clear and have a regular shape. When a dot having a relatively small size is formed, only a small amount of toner is used to record the dot, so that the recorded dot will be faded or have an irregular shape.

In addition, in a conventional printing technology, the screen angle of a dot image (mesh pattern) for each of the basic colors is changed by selecting one of various dither matrix patterns in the dither processing prior to the printing of an output image. In order to use various dither matrix patterns in the dither processing for the basic colors, it is necessary to store all the dither matrix patterns in a storage memory, thereby making the capacity needed for the memory to store the matrix patterns large.

Accordingly, it is a general object of the present invention to provide an improved image processing method in which the above described problems are eliminated.

Another, more specific object of the present invention is to provide a digital image processing method capable of producing a high-quality halftone image having a high gradation and high resolution in which one dot is represented by a plurality of tone levels.

Still another object of the present invention is to provide a digital image processing apparatus in which the capacity of a dither matrix memory needed for storing a dither matrix pattern is reduced.

The above mentioned objects of the present invention can be achieved by a digital image processing method which includes first through fifth steps. The first step is providing a first matrix pattern having a plurality of threshold values stored in a storage memory. The second step is defining a size of each of second matrix patterns based on a predetermined area of the first matrix pattern. The first matrix pattern is composed of the second matrix patterns each of which includes a partial set of the threshold values and has the defined size so that a line density of an output image is determined. The third step is reading two or more threshold values of one of a plurality of basic matrix patterns from the storage memory at specified addresses. Each second matrix pattern is composed of the basic matrix patterns each of which has two or more threshold values and corresponds to one pixel. The fourth step is comparing the digital image data relating to one pixel with the threshold values of the basic matrix pattern to produce a multilevel image signal based on the comparison result. The fifth step is outputting the multilevel image signal relating to one dot, so that each dot is represented by a plurality of tone levels determined by each basic matrix pattern.

According to the present invention, it is possible to efficiently produce a high-quality halftone image having a high gradation and high resolution, and it is possible to represent each dot of the halftone image by a plurality of tone levels. In addition, it is possible to remarkably reduce the capacity of the dither matrix memory of the digital image processing apparatus needed for storing the dither matrix pattern.

Other objects, features and advantages of the present invention will become apparent from the following detailed description when read in conjunction with the accompanying drawings in which:

FIG. 1 is a block diagram showing an electrophotographic printing system to which the present invention is applied;

FIG. 2 is a chart showing the density characteristics relating to one dot used by a first embodiment of the present invention;

FIG. 3 is a diagram showing a multi-structure dither matrix pattern of 24.times.8 elements used by the first embodiment of the present invention;

FIGS. 4A and 4B are charts showing two different gradation characteristics;

FIGS. 5 and 6 are diagrams showing examples of dot images respectively produced by using a dot concentration pattern and a dot scattering pattern;

FIG. 7 is a diagram showing a multi-structure dither matrix pattern of 8.times.8 elements used by a second embodiment of the present invention;

FIG. 8 is a block diagram showing a dither processing circuit of the system shown in FIG. 1 to which the present invention is applied;

FIGS. 9A and 9B are diagrams for explaining a method of retrieving a dither matrix pattern and the resulting screen angle;

FIGS. 10A and 10B are diagrams for explaining a different method of retrieving the dither matrix pattern in FIG. 9A and the resulting screen angle;

FIGS. 11A and 11B are diagrams for explaining another method of retrieving the dither matrix pattern in FIG. 9A and the resulting screen angle;

FIG. 12 is a diagram showing an example of a dot image produced by using the dither matrix pattern shown in FIG. 9A;

FIG. 13 is a diagram for explaining a bi-level image representation;

FIG. 14 is a diagram for explaining a multilevel image representation;

FIG. 15 is a diagram for explaining an enlarged bi-level image representation;

FIG. 16 is a diagram for explaining an enlarged multilevel image representation;

FIG. 17 is a diagram for explaining a reduced multilevel image representation;

FIG. 18 is a diagram showing laser light irradiated onto a photosensitive drum of a laser printer;

FIGS. 19 through 21 are diagrams showing various laser pulse widths relating to one dot which are made by changing a duty ratio of a control signal;

FIGS. 22 through 24 are diagrams showing various start points of the laser light irradiation relating to one dot which are controlled in accordance with a phase control signal;

FIG. 25 is a diagram showing a start point of the laser light irradiation relating to one dot for the basic colors in which three dots of the basic colors are overprinted;

FIGS. 26 through 28 are diagrams showing various laser light modulation units according to the present invention;

FIGS. 29A, 29B and 29C are diagrams for explaining a method of laser light modulation according to the present invention;

FIG. 30 is a diagram showing a method of laser light modulation in accordance with the period of basic dot occurrence of the dot image;

FIG. 31 is a diagram showing a multi-structure dither matrix pattern of 8.times.8 elements used by a third embodiment of the present invention;

FIG. 32 is a diagram showing four middle matrix patterns which are arranged in the matrix pattern shown in FIG. 31;

FIGS. 33 through 36 are diagrams showing dither matrix patterns for black, cyan, magenta and yellow used by the third embodiment;

FIGS. 37 through 40 are diagrams respectively showing examples of black, cyan, magenta and yellow dot images when an input image data with a low density is processed by using the dither matrix patterns in FIGS. 33-36;

FIG. 41 is a diagram showing a color image which is produced by overprinting the four-color dot images shown in FIGS. 37-40;

FIGS. 42 through 45 are diagrams showing examples of black, cyan, magenta and yellow dot images when an input image data with a low density is processed by using conventional dither matrix patterns;

FIG. 46 is a diagram showing a color image which is produced by overprinting the four-color dot images shown in FIGS. 42-45;

FIGS. 47 through 50 are diagrams respectively showing the conventional dither matrix patterns for black, cyan, magenta and yellow;

FIG. 51 is a diagram showing an output color image in which the dot image shown in FIG. 41 is represented with color toners; and

FIG. 52 is a diagram showing an output color image in which the dot image shown in FIG. 46 is represented with color toners.

A description will now be given, with reference to FIG. 1, of an image processing system to which the present invention is applied. FIG. 1 shows an electrophotographic printing system to which the present invention is applied.

As shown in FIG. 1, the electrophotographic printing system has an image reading section or scanner 21 which includes optics, CCD line sensor and video amplifier and reads a document image by decomposing it into three separated color signals R, G, B. An input data correcting section 22 subjects the separated color signals, output by the image reading 21, to a gamma correction process, so that the input data correcting section 22 outputs corrected color signals R, G, B which are not dependent on the characteristics of the scanner 21.

A filtering section 23 selectively performs a smoothing process of color signals R, G, B of picture areas of the document image to prevent the occurrence of moire, and performs an edge emphasizing process of color signals R, G, B of character areas of the document image.

A color processing section 24 receives input digital image data of red (R), green (G) and blue (B) from the filtering section 23, and outputs image data relating to yellow (Y), magenta (M) and cyan (C). The color processing section 24 includes another color processing part which outputs image data relating to black (Bk). The image signals output by the color processing section 24 indicate the quantity of ink or toner for each of the colors of yellow, magenta, cyan and black. A dither processing section 25 subjects the color signals relating to yellow, magenta and cyan to a binarization process by using a dither matrix pattern. The dither processing section 25 includes a dither matrix memory for storing various dither matrix patterns such as a dot concentration pattern, a dot scattering pattern, and a binarization pattern.

An output data correcting section 26 subjects the image data relating to yellow, magenta, cyan and black, output by the dither processing section 25, to a gamma correction process, so that the output data correcting section 26 generates output image data relating to Y, M, C and Bk which are dependent on the characteristics of the output section. An image output section 27 is made up of a laser beam printer. A color output image is produced by the image output section 27 in accordance with the image data output from the output data correcting section 26 (the electrophotographic process).

Next, a description will be given of some preferred embodiments of the image processing method and apparatus according to the present invention with reference to the accompanying drawings.

In order to record a multilevel color image on a recording medium such as paper, a dot should be represented with a number of different tone levels for each of the basic colors such as yellow (Y), magenta (M), cyan (C), and black (Bk). It is very different to record a continuous-tone image on a recording medium by changing the quantity of ink or toner used for the recording. Thus, the tone representation relating to such an image is made by changing the number of recording dots and the number of non-recording dots contained in a unit area.

In the multilevel tone representation according to the present invention, a dot image (the mesh pattern) which has a fixed area and is composed of a plurality of dots, is defined to be a unit area for the tone representation. The multilevel tone representation is made by changing the ratio of recording dots to non-recording dots in the unit area. When the dot image having a fixed area is composed of n.times.n dots, the total number of tone levels that can be produced by the tone production method amount to (n.times.n+1).

A continuous-tone image is obtained from images of photographs or the like and is represented with image data having a continuously-changing density. Image data obtained after a continuous-tone image is processed in digital form is indicated by the value of a real number relating to each pixel. A gradation image or a multilevel image is represented with a multilevel gradation and the gradation level of each pixel of such an image is indicated by the value of an integer relating to the pixel.

A bi-level image is represented with bi-level image signals indicating the value of one or zero. A halftone image can be regarded as a kind of a bi-level image, and it has been processed by using the multilevel image representation based on the dither method. The multilevel image representation is basically made by changing the ratio of recording dots to non-recording dots in a unit area of the output image, so that a kind of a bi-level image is generated. Thus, the halftone image is indicated by bi-level image signals.

It is possible to record a color image on a recording medium by overprinting a bi-level image in accordance with a digital image signal for each of the basic colors.

The above described multilevel image representation based on the dither method will be described. Herein, [G] denotes image data of an input image composed of N.times.N dots, and g(x, y) denotes any of the x, y components of the image data [G]. [M] denotes data of a dither matrix pattern composed of N.times.N threshold values, and m(x, y) denotes any of the x, y components of the dither matrix data [M]. [B] denotes image data of a bi-level image which is produced by using the multilevel image representation based on the dither method. This bi-level image is composed of N.times.N dots, and b(x, y) denotes any of the x, y components of the bi-level image data [B].

In the following, the operation ">:" relating to the multilevel image representation is defined as follows:

Assuming that [[G]] denotes a multiple of the image data [G],

[[G]]; the entire input image is made up of a plurality of image data [G] each composed of N.times.N dots. In other words, digital input image data is divided into a plurality of blocks [G], each block defining an area of a predetermined size of N.times.N dots.

[[M]]; A plurality of dither matrix data [M] are combined to form a dither matrix data [[M]] whose size is equal to the size of the input image data [[G]]. Each dither matrix data [M] has the same as the image data block [G].

[[B]]: The result of binarization by using the multilevel image representation is indicated by [[B]]. The bi-level image data [[B]] is made up of a plurality of bi-level image data [B] (each composed of N.times.N dots). The number of the bi-level image data [B] included in the image data [[B]] is the same as the number of the dither matrix data [M].

Therefore, the multilevel image representation relating to the entire input image data can be achieved by making the multilevel image representation relating to each of unit areas (N.times.N dots) included in the entire input image data. The multilevel image representation relating to one unit area can be made by considering only the [B], [G], [M] mentioned above.

FIG. 5 shows an example of a dot image (a mesh pattern) produced by using a dot concentration pattern which is composed of 8.times.8 elements. FIG. 6 shows an example of a dot image produced by using a dot scattering pattern which is composed of 8.times.8 elements. As shown in each of FIGS. 5 and 6, each dot image is produced in accordance with input image data, and the produced dot pattern or the output image contains black dots at locations where the input image data is equal to or greater than the threshold value that falls within a range between "1" and "8".

Hereinafter, a screen angle is defined to be the tangential angle relating to two adjacent dots of an output dot image. FIG. 12 shows an example of a dot image having the screen angle of 45 degrees. The number of dots in unit length of an output dot image is called a line density, and the line density is indicated in LPI (lines per inch). The resolution is defined by the line density. A dot density of an image is indicated in DPI (dots per inch).

FIG. 3 shows a multi-structure dither matrix pattern used by a first embodiment of the present invention. A parent dither matrix pattern 1 indicated in FIG. 3 contains 24.times.8 matrix elements each of which is a predetermined threshold value. In addition, the parent dither matrix pattern 1 is composed of sixteen (=4.times.4) middle matrix patterns 2 indicated by the shading in FIG. 7, and each middle matrix pattern 2 contains 6.times.2 threshold values from among 192 matrix elements of the pattern 1. In addition, each middle matrix pattern 2 is composed of four (=2.times.2) basic matrix patterns 3 indicated by a double line in FIG. 7, and each basic matrix pattern 3 contains 3.times.1 threshold values from among 12 matrix elements of the middle matrix pattern 2. Obviously, three threshold values of each basic matrix pattern 3 are part of the 192 matrix elements of the parent dither matrix pattern 1.

In the digital image processing according to the present invention, the basic matrix patterns 3 are used to determine the number of tone levels relating to one pixel. On the other hand, the parent dither matrix pattern 1 is used to determine the number of tone levels relating to the entire output image. When the parent dither matrix pattern 1 shown in FIG. 3 is used, the output image is represented with 192 tone levels. The middle matrix patterns 2 are used to determine the resolution.

It is known that the resolution is determined depending on the size of dither matrix used for the dither processing. For example, when a 4.times.4 dot concentration pattern is used, the resolution of the resulting image is determined by the size of the dot concentration pattern. In this example, digital image data of an image is divided into a plurality of blocks, each block having a size of 4.times.4 dots, and the image data is compared with the threshold value of the pattern. The tone representation ranging from a white level to a black level is made for each of the plurality of blocks. Therefore, the resolution is determined by the size (4.times.4) of the dither matrix used. When an 8.times.8 dot concentration pattern as shown in FIG. 5 is used, the digital image data is divided into a plurality of blocks, each block having a size of 8.times.8 dots, and the tone representation is made for each block. The resolution of the latter example (as shown in FIG. 5) is determined by the size (8.times.8) of the dither matrix used, and it is half of the resolution of the former example (the size of 4.times.4 dots).

On the other hand, when a 8.times.8 dither matrix pattern composed of four 4.times.4 dot scattering patterns (as shown in FIG. 6) is used, the resolution of the resulting image is determined by the size (4.times.4) of the dot scattering pattern, as shown in FIG. 6. When a 8.times.8 dither matrix pattern composed of sixteen 2.times.2 dot scattering patterns is used, the resolution of the resulting image is the same as the resolution determined when a 2.times.2 dither matrix pattern is used.

In the first embodiment of the present invention, the multi-structure dither matrix pattern shown in FIG. 3 is used for the dither processing. The basic matrix patterns 3 used to represent one pixel with a number of tone levels, and the middle matrix patterns 2 used to determine the resolution of the resulting image are incorporated in the parent dither matrix pattern 1 shown in FIG. 3. It is possible for the present invention to increase the resolution of the resulting image while the number of tone levels relating to one pixel is increased to a suitable gradation level by making use of the multi-structure dither matrix pattern in FIG. 3.

The parent dither matrix pattern 1 (24.times.8 elements) shown in FIG. 3 is composed of 8.times.8 basic matrix patterns (3.times.1 elements) used to represent one pixel with a number of tone levels. It should be noted that the structure of the matrix pattern shown in FIG. 1 is the essentially the same as the structure of a conventional dither matrix pattern. For example, a conventional dither matrix pattern is composed of 8.times.8 threshold values, and each threshold value is used to represent one pixel with a bi-level image signal.

However, in the digital image processing method according to the present invention, the input image data relating to one pixel is compared with three threshold values arranged in each basic matrix pattern 3. In other words, one dot of the output image is represented with four tone levels. The basic matrix patterns 3 are used to determine the number of tone levels relating to one pixel. Therefore, when the multi-structure dither matrix pattern in FIG. 3 is used for the gradation process, every dot of an output image is represented with four tone levels, and the density of one pixel is indicated by a 2-bit image signal. FIG. 2 shows the density characteristics relating to one dot when the dither matrix pattern shown in FIG. 3 is used.

In the multi-structure dither matrix pattern shown in FIG. 3, each middle matrix pattern 2 contains 6.times.2 threshold values. If the parent dither matrix pattern 1 is regarded as the 8.times.8 matrix formation, each middle matrix pattern 2 is regarded as the 2.times.2 matrix formation. For example, when the first embodiment is applied to a 400-DPI printing system with the multi-structure dither matrix pattern in FIG. 3 used, the resolution of an output image is the same as the resolution of an output image produced when a 2.times.2 dither matrix pattern is used (the output image of the 2.times.2 matrix pattern has the line density of 200 lines per inch). As the parent dither matrix pattern 1 contains 24.times.8 threshold values, the output image produced from the input image is represented with 192 tone levels. Thus, it is possible for the present invention to produce a halftone image having a high resolution and high gradation.

The digital image processing method of the present invention using the multi-structure dither matrix pattern is advantageous over a conventional method in which one pixel is represented with 256 tone levels. When the conventional method is applied to a 400-DPI printing system, image data (monochrome) produced from an A4-size document image amounts to 16 Megabytes as one pixel is indicated by a 8-bit image signal. On the other hand, when the present invention is applied thereto by using the multi-structure dither matrix pattern in FIG. 3, image data (monochrome) produced from an A4-size document image amounts only to 4 Megabytes as one pixel is indicated by a 2-bit image signal, and the amount of the processed image data is remarkably reduced.

Next, a description will be given of a second embodiment of the digital image processing method according to the present invention. FIG. 7 shows a multi-structure dither matrix pattern used by the second embodiment of the present invention. The following description will be given of a multi-structure dither matrix pattern of a relatively small matrix size, for the sake of convenience.

A parent dither matrix pattern 1 indicated by a thick line in FIG. 7 is composed of 8.times.8 matrix elements, and each matrix element is a specific threshold value. On the other hand, the parent dither matrix pattern 1 is composed of four middle matrix patterns 2 indicated by a dotted line in FIG. 7, and each middle matrix pattern 2 includes 4.times.4 matrix elements which are part of the 64 elements of the pattern 1. On the other hand, each middle matrix pattern 2 is composed of eight basic matrix patterns 3 as indicated by a double line in FIG. 7, and each basic matrix pattern 3 is composed of 1.times.2 matrix elements which are also the part of the 64 elements of the parent dither matrix pattern 1.

Assuming that [m(i)] (i=1 to 4) denotes any of the middle matrix patterns 2, [[mm(j)]] denotes any of the basic matrix patterns 3, and each basic matrix pattern is composed of two elements v1 and v2 indicating threshold values,

Assuming that "g" denotes the value of image data relating to one pixel of input image, and "b" denotes the value of output image data produced after the multilevel image representation is made based on the dither processing method, ##EQU1## When the value "b" of output image data is equal to 1/2, a half-area dot having half of the area of one dot is printed. The dot area relating to one pixel can be adjusted based on the image data "b". For example, when the image data "b" is equal to 1/2, the area of a dot relating to the dot of interest is changed to half of the area of one dot by using the laser pulse width modulation.

In the second embodiment described above, each basic matrix pattern 3 has 1.times.2 threshold values from among 64 matrix elements of the parent dither matrix pattern 1. As the basic matrix pattern 3 is used to determine the number of tone levels relating to one dot, two threshold values of each basic matrix pattern correspond to one pixel of an input image. In order to subject the input image data composed of n.times.n dots to the gradation process for the multilevel image representation, it is necessary to combine two parent dither matrix patterns each of which contains n.times.n threshold values. The line density in a vertical direction of the image is doubled if the above second embodiment is applied to the input image data.

If each basic matrix pattern is composed of 2.times.2 elements from among 64 elements of the parent dither matrix pattern 1, the number of tone levels relating to a signal dot is equal to 5. With the modified basic matrix pattern being used, it is possible to double both the line density in vertical direction and the line density in horizontal direction.

FIG. 8 shows a dither processing circuit 25 of the electrophotographic printing system shown in FIG. 1. In the dither processing circuit 25 shown in FIG. 8, a dither matrix memory 31 stores a dither matrix pattern such as the multi-structure dither matrix pattern shown in FIG. 7. Threshold data of the dither matrix pattern is retrieved from the dither matrix memory 31 at a specified memory address. A register 32 receives offset data used to determine the start address at which the threshold data is read from the memory 31. A counter 33 receives the offset data supplied from the register 32, and receives a pixel clock signal (which is multiplied by N) to count the received clock pulses. By adding the offset data to the count value, the counter 33 outputs a signal indicating the start address at which the threshold data is read from the dither matrix memory 31. A comparator 34 receives image data and the threshold data from the dither matrix memory 31, so that the comparator 34 detects whether or not the image data value is smaller than the threshold value. The comparator 34 outputs a bi-level image signal or a multilevel image signal based on the result of the comparison. A laser modulation unit 35 receives a phase control signal which indicates the timing of the start of the laser light irradiation relative to the width of one dot, and it receives the multilevel image signal from the comparator 34. The laser modulation unit 35 outputs a signal used to control the laser pulse width in accordance with the multilevel image signal (or the bi-level image signal) output by the comparator 34 and in accordance with the phase control signal.

FIG. 9A shows a dither matrix pattern stored in the dither matrix memory 31 in FIG. 8. FIG. 13 shows the manner in which threshold data is retrieved from the memory 31 and the input image data is compared with the threshold data by using the comparator 34 as shown in FIG. 8. In the manner shown in FIG. 13, an input image signal relating to one pixel is compared with a threshold value ("14" in the pattern indicated in FIG. 13) supplied from the dither matrix memory 31, so that the comparator outputs an image signal relating to one dot. When the input image data is greater than or equal to the threshold value, an image signal indicating the value of one is output from the comparator 34. On the other hand, when the input image data is smaller than the threshold value, an image signal indicating the value of zero is output by the comparator. Thus, when the retrieval process in FIG. 13 is selected, bi-level image representation (non-enlarged or non-reduced image representation) is made.

Next, the manner in which threshold data is retrieved from the dither matrix memory 31 and the input image data is compared with the threshold data according to the present invention will be described. When either of the retrieval processes shown in FIGS. 10A and 11A is selected, an input image signal relating to one pixel is compared with two or more threshold values supplied from the dither matrix memory 31, so that the comparator 34 outputs a multilevel image signal (three or more tone levels) relating to one dot. A simple method for producing multilevel image data is to count the number of occurrences of the value "1" of an output signal based on the result of the comparison with the threshold data.

FIG. 10A shows the manner of the retrieval from the dither matrix memory 31 according to the present invention. In the manner shown in FIG. 10A, the input image data relating to one pixel is compared with two threshold values from the dither matrix pattern. These values are arrayed in a horizontal direction of the dither matrix pattern in FIG. 9A. FIG. 11A shows a different manner of the retrieval from the dither matrix memory 31 according to the present invention. In the manner shown in FIG. 11A, the input image data relating to one pixel is compared with two threshold values, and these values are arrayed in a vertical direction of the dither matrix pattern in FIG. 9A.

For example, the operation of the comparator 34 when the input image data is compared with two threshold values "14" and "24" in FIG. 10A will be described. When the input image data is smaller than the threshold value "14", an image signal indicating the value of 0 is output by the comparator 34. When the input image data is greater than "14" and smaller than "24", an image signal indicating the value of 1/2 (=0.5) is output. When the input image data is greater than "24", an image signal indicating the value of 1 is output. Thus, when either of the two processes shown in FIGS. 10A and 11A is used, a multilevel image signal relating to a single dot is output by the comparator 34 (wherein one dot is represented with three tone levels). In the digital image processing method according to the present invention, the multilevel image representation relating to a single dot is thus achieved by using the basic matrix patterns 3 containing two or more threshold values.

In order to compare one pixel of input image data with a plurality of threshold values from the dither matrix memory 31, the pixel clock signal multiplied by N (where N is an integer greater than or equal to 2) is input to the counter 33 shown in FIG. 8. The speed at which the threshold value is supplied from the memory 31 to the comparator 34 is N times as high as the speed at which the input image data is supplied for every pixel to the comparator 34.

If an image output unit capable of outputting a halftone image in which one dot is represented with three or more tone levels is provided in the image processing apparatus, it is possible for the image processing apparatus to produce a halftone image in which the multilevel image representation for every dot is made.

As described above, FIG. 12 shows a dot image (mesh pattern) produced by using the dither matrix pattern in FIG. 9A, and the number indicated by each element of the matrix is a predetermined threshold value. In the dot image shown in FIG. 12, a dot where the input image data is greater than the threshold value from the dither matrix memory 31 is shaded or indicated as a black dot (or the recording dot), and a dot where the input image data is not greater than the threshold value is indicated as a blank dot (or the non-recording dot). As shown in FIG. 12, the black dots of the dot image are arranged in 45-degree diagonal directions, and the screen angle is equal to 45 degrees.

Generally, when two or more dot images are overlapped with a relatively small difference between the screen angles of the dot images, it is likely that the moire occurs. When two or more dot images are overlapped with a relatively great difference between the screen angles or no difference between the screen angles, it is unlikely that the moire appears. However, it is very difficult to make the screen angles of the dot images equal to each other.

Thus, in order to prevent the occurrence of moire when a color image is recorded by overprinting multilevel output images of the basic colors, it is necessary that the screen angles of the multilevel output images have a relatively great difference.

In the digital image processing method according to the present invention, a different retrieval process is selected from among a plurality of predetermined retrieval processes for retrieving threshold data from the dither matrix memory 31 for each basic color and the dither matrix pattern shown in FIG. 9A is commonly used. For example, when the retrieval process in FIG. 9A is selected, the screen angle of the dot image is equal to 45 degrees as shown in FIG. 9B. When the retrieval process in FIG. 10A is selected, the screen angle is equal to 63.4 degrees as shown in FIG. 10B. When the retrieval process shown in FIG. 11A is selected with the dither matrix pattern of FIG. 9A, the screen angle is equal to 26.6 degrees.

As described above, in the digital image processing method according to the present invention, one of a plurality of predetermined retrieval processes is selected for each of the basic colors and one dither matrix pattern stored in the dither matrix memory 31 is commonly used, so that the screen angles of the dot images for the basic colors are different from each other. Thus, it is possible for the present invention to reduce the capacity of the dither matrix memory 31 needed for storing the dither matrix pattern.

Next, a description will be given of the halftone image representation according to the present invention with reference to FIGS. 13 through 17. FIGS. 13 and 14 show two kinds of non-enlarged (or non-reduced) image representation which is made by using the dither matrix pattern in FIG. 9A. As previously described, when the retrieval process in FIG. 13 is selected, an input image signal relating to one pixel is compared with a threshold value from the dither matrix memory 31, so that the comparator 34 outputs a bi-level image signal relating to one dot based on the result of the comparison.

When the retrieval process shown in FIG. 14 is selected, an input image signal relating to one pixel is repeatedly compared with 2.times.2 threshold values supplied from the dither matrix memory 31, so that the comparator 34 outputs a multilevel image signal relating to one dot.

FIGS. 15 and 16 shows two kinds of enlarged image representation which is made by using the dither matrix pattern in FIG. 9A. When the retrieval process shown in FIG. 15 is selected, an input image signal relating to one pixel is repeatedly compared with 4 (=2.times.2) threshold values supplied from the dither matrix memory 31. Each time the input image signal is compared with one of the four threshold values, the comparator 34 outputs a bi-level image signal relating to one dot. Thus, four bi-level image signals relating to four dots are produced from one pixel of the input image, as shown in FIG. 15, so that enlarged bi-level image representation is made.

On the other hand, when the retrieval process shown in FIG. 16 is selected, an input image signal relating to one pixel is repeatedly compared with 16 (=4.times.4) threshold values supplied from the dither matrix memory 31. When the input image signal relating to one pixel is compared with four out of the sixteen threshold values, the comparator 34 outputs a multilevel image signal relating to one dot. Thus, four multilevel image signals relating four dots are produced from one pixel of the input image, as shown in FIG. 16, so that enlarged multilevel image representation is made.

FIG. 17 shows reduced image representation which is made by using the dither matrix pattern in FIG. 9A. When the process shown in FIG. 17 is selected, input image signals relating to four (=2.times.2) pixels are respectively compared with four (=2.times.2) threshold values supplied from the dither matrix memory 31. The number of occurrences where the input image data is greater than or equal to the threshold value based on the result of comparison is counted. The comparator 34 outputs a multilevel image signal relating to one dot which signal indicates the counted number. Thus, one multilevel image signal relating to one dot is produced from four pixels of the input image, and reduced multilevel representation is made.

Next, a description will be given of the multilevel image representation which is made based on the control signal output from the laser modulation unit 35 shown in FIG. 8.

As previously described, in accordance with the phase control data and the multilevel image data output from the comparator 34, the laser modulation unit 35 outputs a control signal used to control the laser pulse width modulation. The phase control signal supplied to the laser modulation unit 35 indicates the timing of the start of laser light irradiation relative to the width of one dot. Thus, the multilevel image representation relating to one dot is made by controlling the laser pulse width modulation when laser light is irradiated to a photosensitive medium so as to form one dot, as shown in FIG. 18.

FIGS. 19 through 21 show various laser pulse widths relating to one dot which are made by changing a duty ratio of a control signal output by the laser modulation unit 35. The duty ratio of the control signal indicates the ratio of on-time of the laser light source (a laser diode) within a duty cycle to total duty-cycle time, and the total duty-cycle time corresponds to the width of a single dot. A laser pulse width relating to one dot which is made with a 100% duty ratio of the control signal is indicated in FIG. 19. A laser pulse width relating to one dot which is made with a 33% duty ratio of the control signal is indicated in FIG. 20. A laser pulse width relating to one dot which is made with a 66% duty ratio of the control signal is indicated in FIG. 21.

FIGS. 22 through 24 show various start points of the laser light irradiation relating to one dot which are controlled in accordance with a phase control signal. The start point of the laser light irradiation which is adjusted to the left edge of one dot is indicated in FIG. 22. The start point of the laser light irradiation which is adjusted to the center of one dot is indicated in FIG. 23. The start point of the laser light irradiation which is adjusted to the right edge of the one dot is indicated in FIG. 24.

FIG. 25 shows a start point of the laser light irradiation relating to one dot for the basic colors such as cyan, yellow and magenta in which three dots for the basic colors are overprinted. The laser pulse widths for the three basic colors are made with a 25% duty ratio of the control signal, and the starting points of the light light irradiation are changed in accordance with phase control signals for the three basic colors, thereby preventing the three dots of the basic colors from overlapping within one dot. It is possible to produce a high-quality color image by using the pulse width and phase control method shown in FIG. 25.

FIG. 26 shows a laser light modulation unit in which the pulse widths of the basic colors relating to one dot are controlled in accordance with the multilevel image signal supplied from the comparator 34, and in which the start points of the laser light irradiation to form dots relating to the basic colors are controlled in accordance with the phase control signal. However, in the unit shown in FIG. 26, it is necessary to supply a phase control signal to the laser modulation unit 35 when one dot is printed for each of the basic colors, and a complicated processing with a large capacity of the image storage memory is required.

FIG. 27 shows a different laser light modulation unit according to the present invention. In the unit shown in FIG. 27, a register coupled to the laser modulation unit is provided. The register receives a command set and a phase control signal, so that the phase control data for each of the basic colors such as cyan, yellow and magenta is held before an image for each basic color is printed. The phase control data is supplied from the register to the laser modulation unit for each basic color.

FIG. 28 shows another laser light modulation unit according to the present invention, which is applied to an electrophotographic printing system. In the printing system, an image for each basic color is printed while a photosensitive drum to which laser light is irradiated is rotated one revolution (one frame processing). In the unit shown in FIG. 28, a counter coupled to the laser modulation unit is provided, and the counter counts sync signals for each color plane which are produced while the photosensitive drum is rotated one revolution. The phase control signal is held by the counter before an image of one basic color is recorded. Color identification data (for example, "00" for cyan, "01" for yellow, and "10" for magenta) is attached to two lowest-order bits of the phase control signal. The thus produced phase control signal is supplied to the laser modulation unit for each color. The start points of the laser light irradiation are controlled in accordance with the phase control signal.

FIG. 29A shows an example of a dot image which is produced by using the process shown in in FIG. 10A. In the dot area in FIG. 29A, the input image data relating to one pixel is compared with two threshold values arrayed in the dither matrix pattern, and one dot is represented with three tone levels. The three tone levels of the output image are indicated by the values "0", "0.5" and "1". A dot with the tone level "0.5" is represented with a 50% duty ratio of the control signal output from the laser light modulation unit.

FIG. 29B shows laser pulse signals output by the laser light modulation when dots of the dot image arrayed on the line of interest indicated by the arrow in FIG. 29A are recorded. As the start point of laser light irradiation relating to each dot is fixed to the left edge of the dot, a pulse signal P1 (50% duty ratio) and a pulse signal P2 (100% duty ratio) split to form two separate dots as in FIG. 29B.

FIG. 29C shows a modification of laser pulse signals output from the laser light modulation according to the present invention when dots of the dot image arrayed on the line of interest indicated by the arrow in FIG. 29A are recorded. In the example shown in FIG. 29C, the start point of laser light irradiation within one dot is adjusted in accordance with the interval of recording dots in the dot image. Accordingly, a pulse signal P2 and a pulse signal P3 are united into one dot as in FIG. 29C. As for a pulse signal P1 (50% duty ratio), the start point of laser light irradiation is changed to the left edge of one dot. As for a pulse signal P2 (50% duty ratio), the start point of laser light irradiation is changed to the right edge of one dot. As for a pulse signal P3 (100% duty ratio), the start point of laser light irradiation is changed to the left edge of one dot. As for a pulse signal P4 (50% duty ratio), the start point of laser light irradiation is changed to the right edge of one dot.

When the pulse signals shown in FIG. 29B are used, it is difficult to record stable, regular dots during an image forming process of a laser printer. On the other hand, when the pulse signals shown in FIG. 29C are used, it is possible to produce a high-quality image with stable, regular dots.

FIG. 30 shows a laser light modulation unit for producing the laser pulse signals shown in FIG. 29C. In the unit shown in FIG. 30, a counter for counting pixel clock signals is provided. The counter detects the interval of recording dots in the dot image, and the detected information is attached to a phase control signal. This phase control signal is supplied from the counter to the laser light modulation unit so that the start point of laser light irradiation within one dot is adjusted in accordance with the interval of recording dots in the dot image as shown in FIG. 29C.

FIG. 31 shows a multi-structure dither matrix pattern used by a third embodiment of the present invention. Similarly to the above embodiments, the dither matrix pattern is made up of a parent matrix pattern 1 indicated by a thick line in FIG. 31, four middle matrix patterns 2 indicated by a dotted line in FIG. 31, and a plurality of basic matrix patterns 3.

The parent matrix pattern 1 contains 8.times.8 threshold values which are used to determine the number of tone levels of an output image. One dot of the output image is represented with 64 tone levels by using the parent matrix pattern 1. Each middle matrix pattern 2 contains 4.times.4 threshold values from among the 64 threshold values of the parent matrix pattern 1, and the middle matrix pattern 2 is used to determine the resolution of the output image. Each basic matrix pattern 3 contains one threshold value from among the 64 threshold values of the parent matrix pattern 1 which is used to determine the gradation of a single pixel of one dot of the output image. One dot of the output image is represented with two tone levels.

FIG. 32 shows four middle matrix patterns arranged in the multi-structure dither matrix pattern shown in FIG. 31. In FIG. 32, two middle matrix patterns #1, #2 of 4.times.4 elements and two middle matrix patterns #3, #4 of 4.times.4 elements are arranged in two lines, and the two middle matrix patterns #1, #3 and the two middle matrix patterns #2, #4 are arranged in two rows.

FIGS. 33 through 36 show four 8.times.8 dither matrix patterns for each of the basic colors such as black, cyan, magenta and yellow, and each of these patterns is arranged from the parent dither matrix pattern shown in FIG. 31. A dither matrix pattern for black is shown in FIG. 33, and the pattern in FIG. 33 is the same as that in FIG. 31. A dither matrix pattern used for producing a cyan image is shown in FIG. 34, and the dither matrix pattern for cyan is produced by reading the dither matrix pattern stored in the dither matrix memory and replacing the middle matrix patterns #1 and #2 with the middle matrix patterns #3 and #4. A dither matrix pattern used for producing a magenta image is shown in FIG. 35, and the dither matrix pattern for magenta is produced by retrieving the dither matrix pattern stored in the dither matrix memory and replacing the middle matrix patterns #1 and #3 with the middle matrix patterns #2 and #4. A dither matrix pattern used for producing a yellow image is shown in FIG. 36, and the dither matrix pattern for yellow is produced by retrieving the dither matrix pattern stored in the dither matrix memory and replacing the middle matrix patterns #1 and #3 with the middle matrix patterns #4 and #2.

As previously described, the input image signal relating to one pixel is compared by the comparator 34 with a threshold value supplied from the dither matrix memory 31. The multi-structure dither matrix pattern in FIG. 31 is stored in a dither matrix memory 31 as shown in FIG. 8, and the dither matrix memory 31 is, for example, a read only memory (ROM). According to the present invention, the dither matrix patterns for the basic colors shown in FIGS. 33-36 are arranged by storing the dither matrix pattern in FIG. 31 in the dither matrix memory 31 and changing the start address of reading the memory 31 for each of the basic colors so as to produce the dither matrix patterns for the basic colors. The start address of the retrieval of the dither matrix memory 31 is changed, for each of the basic colors, in accordance with the offset data supplied to the register 32.

FIGS. 37 through 40 respectively show examples of black, cyan, magenta and yellow dot images which are produced when an input image data with a low density is processed by using the dither matrix patterns in FIGS. 33 through 36. For example, the black dot image in FIG. 37 contains black dots which are located where the input image data relating to one pixel is detected as not greater than any of threshold values "1", "2" and "3" from the dither matrix pattern in FIG. 33. In a manner similar to the manner of the black dot image mentioned above, the cyan dot image, the magenta dot image and the yellow dot image in FIGS. 38, 39 and 40 contain high-gradation dots for each of the three basic colors. FIG. 41 shows a color image which is produced by overprinting the four-color dot images shown in FIGS. 37-40. In the image in FIG. 41, black dots are located where the input image data relating to one pixel is detected as not greater than the corresponding one of the threshold values from the dither matrix pattern.

Next, a description will be given of the difference between the present invention and the prior art. In contrast with the present invention described above, FIGS. 42 through 45 respectively show examples of black, cyan, magenta and yellow dot images when an input image data with a low density is processed by using the conventional dither matrix patterns. For example, the black dot image in FIG. 42 contains black dots which are located where the input image data relating to one pixel is detected as not greater than any of threshold values "1", "2" and "3" from the dither matrix pattern. In a manner similar to the manner of the above black dot image, the cyan dot image, the magenta dot image and the yellow dot image in FIGS. 43, 44 and 45 contain high-gradation dots for each of the three basic colors. FIG. 46 shows a color image which is produced by overprinting the four-color dot images shown in FIGS. 42-45. In the color image in FIG. 46, black dots are located where the input image data relating to one pixel is detected as not greater than the corresponding one of the threshold values from the dither matrix pattern.

FIGS. 47 through 50 respectively show four conventional 8.times.8 dither matrix patterns for each of the basic colors such as black, cyan, magenta and yellow. The dither matrix patterns for cyan, magnet and yellow shown in FIGS. 48-50 are arranged so that threshold values contained in the dither matrix patterns are different from each other. Only the dither matrix pattern for black shown in FIG. 47 is the same as the dither matrix pattern of the present invention shown in FIG. 33.

In the conventional case mentioned above, threshold values of the dither matrix patterns used to determine the resolution are shifted such that color dots for the basic colors relating to one pixel do not overlap in the output image. For example, threshold values of the dither matrix pattern shown in FIG. 48 are arranged by shifting the threshold values of the pattern in FIG. 47 by two rows. Threshold values of the dither matrix pattern shown in FIG. 49 are arranged by shifting the threshold values of the pattern in FIG. 47 by two columns. Threshold values of the dither matrix pattern shown in FIG. 50 are arranged by shifting the threshold values of the pattern in FIG. 47 by two rows and further shifting them by two columns.

FIG. 46 shows a color image which is produced by overprinting the four-color dot images shown in FIGS. 42-45. In the color image shown in FIG. 46, color dots in low-density areas of an output image dot overlap with each other, so as to reproduce a high-quality color image.

However, although a high-quality color image can be formed on a photosensitive drum of an electrophotographic printing system after an image forming process is performed, an output image printed on paper may have non-smooth gradation areas or the gradation thereof may become unstable when the color dots (the toners for the basic colors) do not overlap with each other as shown in FIG. 46.

According to the present invention, an output color image (the printed matter) can have smooth gradation areas as the color dots (the toners for the basic colors) overlap with each other as shown in FIG. 41. FIG. 51 shows an output color image in which the dot image shown in FIG. 41 is represented with color toners by the image processing method of the present invention.

When the dot image shown in FIG. 46 is represented with color toners, it is likely that the toners for the basic colors dot not gather at one dot and an isolated dot will be produced. Also, it is likely that non-smooth gradation areas may appear in the output color image. FIG. 52 shows an output color image in which the dot image shown in FIG. 46 is represented with color toners.

Further, the present invention is not limited to the above described embodiments, and variations and modifications may be made without departing from the scope of the present invention.

## Claims

1. A method for processing digital image data of a multilevel input image by using a threshold matrix pattern to produce a multilevel output image by halftone image representation, said method comprising: matrix pattern to produce a multilevel image by halftone image representation, said first dither matrix pattern having a plurality of threshold values, said first dither matrix pattern being stored in a storage memory, each threshold value being retrievable from the storage memory at a specified address, so that a gradation number of the multilevel output image ranges from zero to a total number of said threshold values contained in said first dither matrix pattern; said first dither matrix pattern, said first dither matrix pattern being divided into the plurality of second matrix patterns each of which includes a partial set of the plurality of threshold values and has said defined size, so that a line density of the multilevel output image is determined as a resolution based on the size of each second matrix pattern; in synchronism with a pixel clock signal, each of said second matrix patterns further including a plurality of basic matrix patterns, each of said basic matrix patterns including a portion of said threshold values stored at contiguous addresses in the storage memory said threshold values relating to one pixel of the multilevel input image; values of a corresponding basic matrix pattern read from the storage memory to produce a multilevel image signal based on the result of the comparison; and unit, so that each dot of the multilevel output image is represented by a plurality of tone levels, the number of said tone levels being determined by the number of threshold values contained in each basic matrix pattern.

2. A method according to claim 1, wherein a different retrieval process is selected from among a plurality of predetermined retrieval processes for retrieving threshold data from said storage memory for each of basic colors including cyan, magenta and yellow, so that screen angles of multilevel output images of the basic colors are different from each other.

3. A method for processing digital image data of a multilevel input image by using a threshold matrix pattern to produce a multilevel output image by halftone image representation, said method comprising: said first matrix pattern being stored in a storage memory, each threshold value being retrievable from the storage memory at a specified address, so that a gradation number of the multilevel output image ranges from zero to a total number of said threshold values contained in said first matrix pattern; predetermined area of said first matrix pattern, said first matrix pattern being divided into the plurality of second matrix patterns each of which includes a partial set of the plurality of threshold values and has said defined size, so that a line density of the multilevel output image is determined based on the size of each second matrix pattern; in synchronism with a pixel clock signal, each of said second matrix patterns being divided into said plurality of basic matrix patterns, each of said basic matrix patterns including threshold values, which are part of said threshold values of said first matrix pattern, and relating to one pixel of the multilevel input image; values of a corresponding basic matrix pattern read from the storage memory to produce a multilevel image signal based on the result of the comparison; and unit, so that each dot of the multilevel output image is represented by a plurality of tone levels, the number of said tone levels being determined by the number of threshold values contained in each basic matrix pattern; predetermined retrieval processes for retrieving threshold data from said storage memory for each of basic colors including cyan, magenta and yellow, so that screen angles of multilevel output images of the basic colors are different from each other; and retrieval process in which the digital image data relating to one pixel is compared to two or more threshold values arrayed in a horizonal direction of the first matrix pattern, thereby increasing a line density of the multilevel output image in a vertical direction thereof.

4. A method for processing digital image data of a multilevel input image by using a threshold matrix pattern to produce a multilevel output image by halftone image representation, said method comprising: said first matrix pattern being stored in a storage memory, each threshold value being retrievable from the storage memory at a specified address, so that a gradation number of the multilevel output image ranges from zero to a total number of said threshold values contained in said first matrix pattern; predetermined area of said first matrix pattern, said first matrix pattern being divided into the plurality of second matrix patterns each of which includes a partial set of the plurality of threshold values and has said defined size, so that a line density of the multilevel output image is determined based on the size of each second matrix pattern; in synchronism with a pixel clock signal, each of said second matrix patterns being divided into said plurality of basic matrix patterns, each of said basic matrix patterns including threshold values, which are part of said threshold values of said first matrix pattern, and relating to one pixel of the multilevel input image; values of a corresponding basic matrix pattern read from the storage memory to produce a multilevel image signal based on the result of the comparison; and unit, so that each dot of the multilevel output image is represented by a plurality of tone levels, the number of said tone levels being determined by the number of threshold values contained in each basic matrix pattern; predetermined retrieval processes for retrieving threshold data from said storage memory for each of basic colors including cyan, magenta and yellow, so that screen angles of multilevel output images of the basic colors are different from each other; and retrieval process in which the digital image data relating to one pixel is compared with two or more threshold values arrayed in a vertical direction of the first matrix pattern, thereby increasing a line density of the multilevel output image in a horizontal direction thereof.

5. A method according to claim 1, wherein said reading step, said comparing step and said outputting step are repeatedly performed for basic colors including cyan, magenta and yellow, to overprint multilevel output images of the basic colors in accordance with multilevel image signals output for the basic colors respectively, so that a color multilevel image is recorded.

6. A method for processing digital image data of a multilevel input image by using a threshold matrix pattern to produce a multilevel output image by halftone image representation, said method comprising: said first matrix pattern being stored in a storage memory, each threshold value being retrievable from the storage memory at a specified address, so that a gradation number of the multilevel output image ranges from zero to a total number of said threshold values contained in said first matrix pattern; predetermined area of said first matrix pattern, said first matrix pattern being divided into the plurality of second matrix patterns each of which includes a partial set of the plurality of threshold values and has said defined size, so that a line density of the multilevel output image is determined based on the size of each second matrix pattern; in synchronism with a pixel clock signal, each of said second matrix patterns being divided into said plurality of basic matrix patterns, each of said basic matrix patterns including threshold values, which are part of said threshold values of said first matrix pattern, and relating to one pixel of the multilevel input image; values of a corresponding basic matrix pattern read from the storage memory to produce a multilevel image signal based on the result of the comparison; and unit, so that each dot of the multilevel output image is represented by a plurality of tone levels, the number of said tone levels being determined by the number of threshold values contained in each basic matrix pattern; repeatedly performed for basic colors including cyan, magenta and yellow, to overprint multilevel output images of the basic colors in accordance with multilevel image signals output for the basic colors respectively, so that a color multilevel image is recorded; said fist matrix pattern by replacing half of the second matrix patterns arrayed in lines with the remaining second matrix patterns in the remaining lines in a rotational manner; first matrix pattern by replacing half of the second matrix patterns arrayed in rows with the remaining second matrix patterns in the remaining rows in a rotational manner; and the first matrix pattern by replacing half of the second matrix patterns arrayed in lines with the remaining second matrix patterns in the remaining lines and by further replacing half of the second matrix patterns arrayed in rows with the remaining second matrix patterns in the remaining rows in a rotational manner.

7. A method according to claim 1, further comprising the steps of: for each of basic colors including cyan, magenta and yellow; and modulation unit based on the multilevel image signal and the phase control signal, so that each dot of the multilevel output image is recorded based on said control signal.

8. A method according to claim 7, wherein a start position of laser light irradiation to a photosensitive medium within one dot is adjusted based on the phase control signal, so that the start positions of the basic colors relating to one dot are different from each other.

9. A method according to claim 7, wherein the start position of laser light irradiation to the photosensitive medium within one dot is adjusted by means of a counter for counting sync signals for each color plane.

10. An apparatus for processing digital image data of an image by using a threshold matrix pattern to produce a multilevel output image by halftone image representation, said apparatus comprising: first dither matrix pattern to produce a multilevel image by halftone image representation, wherein: address so that the ratio of recording dots to non-recording dots in a unit area is capable of being changed within a range from 0 to the number of said plurality of threshold values, patterns, of threshold values and defines an area of predetermined size for resolution used to determine a line density of the multilevel output image, stored at contiguous memory locations of said memory means, and and has two or more threshold values from among the plurality of threshold values; address signal indicating a specified address of said memory means, said address signal being produced by adding an offset data to the counted pixel clock signal; pattern from said memory means at the specified address output by said counter means; pixel with two or more threshold values of said of said basic matrix patterns from said memory means by said reading means, and for outputting a multilevel image signal based on the result of the comparison; and dot in accordance with the multilevel image signal output by said comparator means.

11. An apparatus according to claim 10, further comprising register means for supplying different offset data to said counter means for each of basic colors including cyan, magenta and yellow, so as to change a start address at which the threshold data is read from the memory means for each basic color.

12. The method of claim 1, wherein the storage memory is a read only memory (ROM).

13. The apparatus of claim 10, wherein the memory means is a read only memory (ROM).