Method for forming halftone screen

1. Field of the Invention

0001This invention relates to a method for forming a halftone screen for color scanners of a flat bed type and the like, and more particularly to a method for forming a halftone screen with an arbitrary number of screen lines by a system which exposes and scans a light spot of a predetermined size at a predetermined pitch, and outputs the result from a recording section to thereby form 4-color separated halftone images. The 4-color separated halftone image formation is conducted by superposing an image signal which is obtained by scanning an original comprising color images of continuous-tone with a halftone screen signal generated electrically so that the original is reproducible in the four colors of C (cyan), M (magenta), Y (yellow) and K (black).

2. Description of the Prior Art

0002In the fields of printing and plate making, an image scanning/reading/recording system is widely used in recent years as they can electrically process image information of an original and prepare an original film plate for printing to thereby rationalize the work process and improve the image quality.

0003Such image scanning/reading/recording system comprises basically an input section, a control section and an output section. More particularly, the input section of the system picks up image signals by a lighting system, a color separation system and a photometry mechanism, and converts them into the image information photoelectrically. The control section arithmetically processes the image information for gradation correction, color correction, contour emphasis, conversion from R (red), G (green), B (blue) to C, M, Y, K and the like in accordance with platemaking conditions. Then, the processed image information is converted again at the output section into optical signals such as laser beams to record images on a recording carrier comprising a photosensitive material. Next, the recording carrier is subsequently developed by a predetermined developing device and used as the original film plate for printing and so on.

0004When the original is of continuous tone images such as a picture or a photograph, it is necessary to separate the original in dots to express the degree of density. The continuous tone image is converted into a halftone image which is a group of dots formed in different dimensions in accordance with the degree of density of the image. There has been proposed a method for separating an original into dots by placing a contact screen comprising dots in different gradations in a net form on a film and exposing the recording carrier with optical signals corresponding to the original continuous tone images. In the image scanning/reading/recording system, a halftone screen which is a counterpart of such contact screen may be formed electrically.

0005As a preferable example of the halftone screen formation method of the prior art, Japanese Patent Publication (KOKOKU) 49361/1977(JP-A-53040435) will be briefly described.

0006FIG.1 shows a prior art wherein the reference numeral 100 denotes a basic periodic section of an electrically formed halftone screen. The halftone screen is formed by repetition of the same pattern and the minimum unit of the pattern is the basic periodic section 100. The basic periodic section 100 comprises eight scanning lines S₁ through S₈ which are arranged in the direction of Y in parallel to each other. Each part of the section 100 is defined with voltage signals unique to the scanning lines S₁ through S₈ which respectively change along the recording direction X. The respective voltages of the scanning lines S₁, S₂, S₄ and S₅ are set at high voltages when they are passing a point A to a point D in a dot 101 while the voltage of the scanning line S₃ at the point E is set low. The voltages of the scanning lines S₁ through S₅ are set to gradually decrease from the points A through D toward the point E. The voltage signals of the scanning lines S₁ through S₈ can form halftone screen signals of the respective scanning lines by superposing a plurality of alternating voltage signals of different periods and of a triangle shape, and by gradually shifting the phase thereof for each scanning line.

0007When multi-colored images are converted into dots for reproduction, it is necessary to generate a plurality of halftone screens and to superpose thus formed halftone gradation images. Each halftone screen is rotated by a predetermined angle θ from the recording direction X in order to prevent generation of Moiré pattern when the halftone images are superposed.

0008The basic periodic section 100 is generated periodically at a frequency sufficient to cover all the scanning zones of the original to form the halftone screen. The halftone screen signals which form the halftone screen are superposed with the image signals which are read out from the original optically at the input section of the image scanning/reading/recording system to form the halftone images on the original film plate.

0009A halftone plate for color printing of an area modulation type can be identified with the number of screen lines (e.g. line number/inch, LPI), screen angle (m/n) and dot patterns. The screen angle is a rational number defined by m/n shown in FIG. 1, and is necessary for each of the four colors of C, M, Y and K. The screen angle and the dot pattern may be formed by the technique disclosed in the above Japanese Patent Publication No. 49361/1977 (JP-A-53040435). The screen line number may be obtained arbitraryly for the color scanner of a drum type by simply changing the magnification with an optical zoom. However, it is not easy to use an optical zoom for the color scanner of a flat bed (plane) type. Due to its high speed processing, the color scanner of a flat bed type is required to conduct main scanning of light spots optically, and an addition of a zooming mechanism to the system is almost impossible. The control system will further become complicated and larger, if the size of a light spot or pitch is changed.

0010It is the object of the invention to provide a method for forming a halftone screen with an arbitrary number of screen lines without the necessity for changing the size and the scanning pitch of the light spots in the flat type color scanner and so on.

0011This object is solved by a method for forming a halftone screen having the features of claim 1.

0012The nature, principle and utility of the invention will become more apparent from the following detailed description when read in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

0013In the accompanying drawings : <ul id="ul0001" list-style="none" compact="compact"><li>FIG. 1 is a view to show a basic periodic section of a halftone screen;</li><li>FIGs. 2 and 3 are views to show examples of patterns respectively;</li><li>FIG.4 is a view to show the period of the Moiré pattern as shown in FIGs.2 and 3;</li><li>FIG.5 is a view to show halftones formed by rational tangent;</li><li>FIG.6 is a structural view to show an embodiment of a light beam scanning system to which this invention method can be applied;</li><li>FIG.7 is a chart to show an example of halftone data having line number 170 LPI;</li><li>FIG.8 is a view to show the formation of the halftone data;</li><li>FIG.9 is an explanatory view of the halftone screen signal;</li><li>FIG.10 is a block diagram to show a circuit which forms the halftone images signal;</li><li>FIG.11 is a block diagram to show details of an embodiment of an address converting section 18; and</li><li>FIG.12 is a view to show an embodiment of an off-set table.</li></ul>

PREFERRED EMBODIMENTS OF THE INVENTION

0014It is assumed that the screen angles for four plates of C, M, Y and K are selected at 0 ° , 15° , 45° and 75° , and the Y plate is set at the angle 0 ° while other three plates of C, M and K are optionally set at the angles 15°, 45° and 75° . The Moiré pattern caused by the Y plate is not recognizable visually, and it is empirically known that only the Moiré pattern which may be caused by the other three plates have to be considered. If the screen is formed by a rational tangent for the angles 15° and 75° when the relation m/n = 1/3 holds as shown in FIG.5, the angles will exactly become 18.4° and 71.6°. The two angles 15° and 75° are symmetrical from the angle 45°.

0015The primary Moiré pattern caused by the screen angles of 15° and 75° is discussed below.

0016If it is assumed that the period of the first screen is denoted as d₁, that of the second screen as d₂, and the angle formed by the above two screens as α, referring to FIGs.2 and 3, a Moiré pattern of period of K₁ is formed at an angle θ₁ from the horizontal line in FIG.2 while that of period K₂ is formed at an angle θ₂ in FIG.3. Coordinate axes of <u>x</u> and <u>y</u> are plotted on the first screen as the reference. In FIG.2 the coordinates of points P₀ and P₁ become as follows.<maths id="math0001" num=""><img file="EP0342640B1_D0001.tif" /></maths><maths id="math0002" num="(2)"><math display="block"><mrow><msub><mrow><mtext>p</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext> = -d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><mtext>/sin α</mtext></mrow></math><img file="EP0342640B1_D0002.tif" /></maths><maths id="math0003" num="(3)"><math display="block"><mrow><msub><mrow><mtext>p</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext> = 2p</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>+d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·cot α</mtext></mrow></math><img file="EP0342640B1_D0003.tif" /></maths> The inclination of the straight line ℓ₀ connecting the points P₀ and P₁ is expressed as below.<maths id="math0004" num="(4)"><math display="block"><mrow><msub><mrow><mtext>tanθ</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext> = </mtext><mfrac><mrow><msub><mrow><mtext>P</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>-p</mtext></mrow><mrow><mtext>1</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub></mrow></mfrac><mtext>=</mtext><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><msub><mrow><mtext>-d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>· cos α</mtext></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>· sin α</mtext></mrow></mfrac></mrow></math><img file="EP0342640B1_D0004.tif" /></maths><maths id="math0005" num="(5)"><math display="block"><mrow><msub><mrow><mtext>K</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext> = |p</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>·cos θ</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>|</mtext><mspace linebreak="newline" /><mtext> =</mtext><mfenced open="|" close="|"><mrow><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub></mrow><mrow><mtext>sinα</mtext></mrow></mfrac><msup><mrow><mtext>·cos(tan</mtext></mrow><mrow><mtext>-1</mtext></mrow></msup><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><msub><mrow><mtext>-d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·cosα</mtext></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·sinα</mtext></mrow></mfrac><mtext>)</mtext></mrow></mfenced></mrow></math><img file="EP0342640B1_D0005.tif" /></maths> Similarly, in FIG.3, the coordinates of the points Q₀ and Q₁ can be expressed as below.<maths id="math0006" num=""><img file="EP0342640B1_D0006.tif" /></maths><maths id="math0007" num="(7)"><math display="block"><mrow><msub><mrow><mtext>q</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext> = -d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><mtext>/cos α</mtext></mrow></math><img file="EP0342640B1_D0007.tif" /></maths><maths id="math0008" num="(8)"><math display="block"><mrow><msub><mrow><mtext>q</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext> = -d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·tan α</mtext></mrow></math><img file="EP0342640B1_D0008.tif" /></maths> The inclination of the straight line ℓ₁ connecting the points Q₀ and Q₁ is expressed as below.<maths id="math0009" num="(9)"><math display="block"><mrow><msub><mrow><mtext>tanθ</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><mtext> = </mtext><mfrac><mrow><msub><mrow><mtext>q</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>-q</mtext></mrow><mrow><mtext>1</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub></mrow></mfrac><mtext>=</mtext><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext>·sinα-d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·cosα</mtext></mrow></mfrac></mrow></math><img file="EP0342640B1_D0009.tif" /></maths><maths id="math0010" num="(10)"><math display="block"><mrow><msub><mrow><mtext>K</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><msub><mrow><mtext> = |q</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>·cos θ</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><mtext>|</mtext><mspace linebreak="newline" /><mtext> =</mtext><mfenced open="|" close="|"><mrow><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub></mrow><mrow><mtext>cosα</mtext></mrow></mfrac><msup><mrow><mtext>·cos(tan</mtext></mrow><mrow><mtext>-1</mtext></mrow></msup><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext>·sin α-d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>·cosα</mtext></mrow></mfrac><mtext>)</mtext></mrow></mfenced></mrow></math><img file="EP0342640B1_D0010.tif" /></maths> If K₁ and K₂ are plotted as the relation d₁ = d₂ = d holds, the relation shown in FIG.4 is obtained. If the Moiré patterns are formed at the locations with short periods, they are fine Moirés patterns and tolerable. However, with a period exceeding a certain degree, they will become conspicuous patterns. It is therefore desirable to limit the angles α formed by the two screens within ±15° from the center or 45°, or in the scope ranging from 30° to 60°.

0017The mechanism to form the Moiré pattern is now discussed from the relation between the primary Moiré pattern at 45° which is caused by superposing two plates (15° and 75° ) and the screen of 45° or the third plate.

0018As shown in FIG. 5, parameters of rational tangent are given by three of (m, n, a) and the angle of m &lt; n corresponding to 15° and 75° will be respectively tan⁻¹(m/n) and tan⁻¹ (n/m). If it is assumed that <u>p</u> denotes a scanning pitch and <u>a</u> a constant of an integer, the square of <u>p</u> × <u>a</u> becomes the minimum unit of repetition patterns. The numbers <u>m</u>, <u>n</u> and <u>a</u> are integers and the numerical values corresponding to them should satisfy the conditions to eliminate the single Moiré pattern disclosed in Japanese Patent Laid-open (KOKAI) No.188564/1987 or the relation expressed by the equation below wherein γ is an integer.<maths id="math0011" num="(11)"><math display="block"><mrow><mtext>a=</mtext><mfrac><mrow><msup><mrow><mtext>m</mtext></mrow><mrow><mtext>2</mtext></mrow></msup><msup><mrow><mtext>+n</mtext></mrow><mrow><mtext>2</mtext></mrow></msup></mrow><mrow><mtext>n</mtext></mrow></mfrac><mtext>·γ</mtext></mrow></math><img file="EP0342640B1_D0011.tif" /></maths>

0019The primary Moiré pattern formed by the two plates of 45° ± (30° ± θ) (provided that 15° and 75° are nominal angles) is formed precisely at 45°. The sufficient condition for not causing the secondary Moiré pattern is that the period of the primary Moiré pattern coincides with the dot interval on the third plate or that of 45°. If the numerals n₀, m₀ (&lt; n₀), a₀, a are integers, it becomes (m, n, a) = (m₀, n₀, a₀) at near 15°, (m, n, a) = (n₀, n₀, a₀) at near 75° or symmetrical to the above, and (n, m, a) = (1, 1, a₁) at 45° exactly. The line interval d₁₅ at 15° is represented by the equation (12) below.<maths id="math0012" num="(12)"><math display="block"><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>15</mtext></mrow></msub><mtext>=</mtext><mfrac><mrow><msub><mrow><mtext>p·a</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msqrt><msub><mrow><mtext>m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msup><mrow><mtext> </mtext></mrow><mrow><mtext>2</mtext></mrow></msup><msub><mrow><mtext>+n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msup><mrow><mtext> </mtext></mrow><mrow><mtext>2</mtext></mrow></msup></msqrt></mrow></mfrac></mrow></math><img file="EP0342640B1_D0012.tif" /></maths> The line interval d₄₅ is expressed as below.<maths id="math0013" num="(13)"><math display="block"><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>45</mtext></mrow></msub><mtext>=p·/√2</mtext></mrow></math><img file="EP0342640B1_D0013.tif" /></maths> The real angle θ ₁₅ at 15° is expressed as below.<maths id="math0014" num="(14)"><math display="block"><mrow><msub><mrow><mtext>θ </mtext></mrow><mrow><mtext>15</mtext></mrow></msub><msup><mrow><mtext> = tan</mtext></mrow><mrow><mtext>-1</mtext></mrow></msup><msub><mrow><mtext> (m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>/n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP0342640B1_D0014.tif" /></maths> The real angle θ₇₅ at 75° is expressed as below.<maths id="math0015" num="(15)"><math display="block"><mrow><msub><mrow><mtext>θ</mtext></mrow><mrow><mtext>75</mtext></mrow></msub><msup><mrow><mtext> = tan</mtext></mrow><mrow><mtext>-1</mtext></mrow></msup><msub><mrow><mtext> (n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>/m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP0342640B1_D0015.tif" /></maths> if the primary Moiré pattern is formed in the direction 45° in the patterns of 15° and 75°, the relation of equations (16) and (17) holds.<maths id="math0016" num="(16)"><math display="block"><mrow><msub><mrow><mtext>α = θ</mtext></mrow><mrow><mtext>75</mtext></mrow></msub><msub><mrow><mtext> - θ</mtext></mrow><mrow><mtext>15</mtext></mrow></msub></mrow></math><img file="EP0342640B1_D0016.tif" /></maths><maths id="math0017" num="(17)"><math display="block"><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><msub><mrow><mtext> = d</mtext></mrow><mrow><mtext>2</mtext></mrow></msub><msub><mrow><mtext> = d</mtext></mrow><mrow><mtext>15</mtext></mrow></msub></mrow></math><img file="EP0342640B1_D0017.tif" /></maths> These equations are substituted in the above equation (5) to obtain the period K of the Moiré pattern as expressed below.<maths id="math0018" num="(18)"><math display="block"><mrow><mtext>K=</mtext><mfrac><mrow><msub><mrow><mtext>d</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msubsup><mrow><mtext>(n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>-m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>)/(m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>+n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><mtext>)</mtext></mrow></mfrac><mtext>·</mtext><msqrt><mfrac><mrow><msub><mrow><mtext>(m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>+n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msup><mrow><mtext>)</mtext></mrow><mrow><mtext>2</mtext></mrow></msup></mrow><mrow><msubsup><mrow><mtext>2(m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>+n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><mtext>)</mtext></mrow></mfrac></msqrt><mspace linebreak="newline" /><mtext> =</mtext><mfrac><mrow><msub><mrow><mtext>p·a</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msqrt><msubsup><mrow><mtext>m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>+n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup></msqrt></mrow></mfrac><mtext>·</mtext><mfrac><mrow><msubsup><mrow><mtext>m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>+n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup></mrow><mrow><msubsup><mrow><mtext>n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>-m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup></mrow></mfrac><mtext>·</mtext><mfrac><mrow><msub><mrow><mtext>m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>+n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msqrt><msubsup><mrow><mtext>2(m </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><msubsup><mrow><mtext>+n </mtext></mrow><mrow><mtext>0</mtext></mrow><mrow><mtext>2</mtext></mrow></msubsup><mtext>)</mtext></msqrt></mrow></mfrac><mspace linebreak="newline" /><mtext> =</mtext><mfrac><mrow><msub><mrow><mtext>p·a</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msqrt><mtext>2</mtext></msqrt><msub><mrow><mtext>(n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>-m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><mtext>)</mtext></mrow></mfrac></mrow></math><img file="EP0342640B1_D0018.tif" /></maths> The condition to prevent the secondary Moiré pattern from being formed is that the period of the primary Moiré pattern coincides with the that of 45° screen completely, or in other words, the equations (13) and (18) completely agree to each other.<maths id="math0019" num="(19)"><math display="block"><mrow><msub><mrow><mtext>K = d</mtext></mrow><mrow><mtext>45</mtext></mrow></msub></mrow></math><img file="EP0342640B1_D0019.tif" /></maths> Then, the relation holds as below.<maths id="math0020" num="(20)"><math display="block"><mrow><msub><mrow><mtext>a</mtext></mrow><mrow><mtext>1</mtext></mrow></msub><mtext>=</mtext><mfrac><mrow><msub><mrow><mtext>a</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext>n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>-m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub></mrow></mfrac></mrow></math><img file="EP0342640B1_D0020.tif" /></maths><maths id="math0021" num="(21)"><math display="block"><mrow><msub><mrow><mtext>a</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext> = (n</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>-m</mtext></mrow><mrow><mtext>0</mtext></mrow></msub><msub><mrow><mtext>)·a</mtext></mrow><mrow><mtext>1</mtext></mrow></msub></mrow></math><img file="EP0342640B1_D0021.tif" /></maths>

0020Table 1 shows calculated numbers of screen lines usable based on the above equation (21) assuming the scanning pitch of p = 11.25µm. The asterisk * represents combinations of relatively long periods in the Moiré pattern. Those without the asterisk denote combinations without Moiré pattern. The combinations marked with the asterisk * present less difficulty in practice as the period of Moiré pattern is long. Especially in the lines of 150 and 120, there are no combinations without Moiré pattern at the scanning pitch of 11.25µ. The problem is solved by using the scanning pitch of 12.5 which is 10/9 folds of 11.25 µm. Then, the screen number of 150 and 120 lines is easily obtained without Moiré pattern. Table 2 shows combinations of screen line numbers obtained by using the scanning pitches of 22.5 µm, 11.25µm and 12.5µm. <tables id="tabl0001" num="0001"><img file="EP0342640B1_D0022.tif" /></tables><tables id="tabl0002" num="0002"><img file="EP0342640B1_D0023.tif" /></tables>

0021In Table 2, for the coarse screen line in the numbers of 65 and 85, the scanning pitch of 22.5µm is used, which is twice as much as 11.25 µm. If selecting the scanning pitch P at 2.25 µm, then an arbitrary number of screen lines in four colors can be selected without Moiré pattern, but the scanning pitch of 2.25µm is not realized easily due to the following two reasons. Firstly, it is extremely difficult to stop down the light beam (or light spot), at 2.25 µm, and secondly when the scanning pitch is set at 2.25µm, the scanning speed decreases while the data capacity remarkably increases. Because of these two reasons, the selection of the scanning pitch as small as 2.25µm is not recommendable.

0022Referring now to the attached drawings, description is given on a light beam scanning apparatus which can use this invention method.

0023In FIG.6, a light beam scanning apparatus 30 includes a laser diode 32 which emits a synchronizing laser beam L₁ when driven by an LD drivcer 31 and a laser diode 34 which emits a recording laser beam L₂ when driven by an LD driver 33. The light beam L₁ for synchronization outputted from the laser diode 32 is guided through a collimator 36 and a mirror 38 eventually to reach a galvanometer 40. The light beam L₂ for recording outputted from the laser diode 34 is directed through a collimator 42 and a mirror 38 toward the galvanometer 40, which is deviated from the laser beam L₁ by the angle φ. The galvanometer 40 operatively reflects and deflects the laser beams L₁ and L₂ by oscillating the mirror at a high speed. Thus reflected and deflected laser beams L₁ and L₂ are respectively guided to a synchronizing signal generator 50 and an image recording section 52 via a scanning lens 48 comprising an f θ lens. The synchronizing laser beam L₁ enters the scanning lens 48 at an incident angle of φ from the optical axis and is directed to the synchronizing signal generator 50 via the periphery of the scanning lens 48. The recording laser beam L₂ enters the scanning lens 48 within the plane including the optical axis and is directed to the image recording section 52 via the center of the scanning lens 48.

0024The synchronizing signal generator 50 includes grids 56 with a large number of slits 54 which are arranged at an even interval along the scanning direction of the synchronizing laser beam L₁, and the synchronizing laser beam L₁ is guided through the mirror 58 toward the grids 56. A condensing rod 57 is provided behind the grids 56 so that the synchronizing laser beam L₁ is passed through the condensing rod 57, guided to photodetectors 60a and 60b at both ends thereof, and converted into electric signals. The electric signals obtained from the photodetectors 60a and 60b are multiplied by a PLL (phase locked loop) multiplier 62 and supplied to an output controller 64 as a synchronizing signal. The output controller 64 controls the LD driver 33 based on the image signal and the synchronizing signal. As shown in the Table 2, if the number of screen lines and screen angle are determined, it becomes possible to design a dot pattern. FIG.7 shows an embodiment of such a dot pattern of 175 lines and an angle 0°. For each of the combinations of the screen line number with screen angle shown in Table 2, a halftone pattern (template data) is designed to be used for formation of a halftone screen. The template data are usually stored in a floppy disk or a ROM of an image output section, and at the time of selecting the screen line number and the screen angle. the scanning pitch <u>p</u> is selected from the Table 2 of the image output section. Then, circuits are set to be controlled with the selected pitch <u>p</u>. The template data which are stored therein are read out in a RAM zone. As shown in FIG.8, by using the read-out template data 1 and the image signals 2, halftone data 3 are formed. In FIG. 8, the template data 1 is compared with the image data 2, and when the image data 2 is larger than the other, it outputs "1". When the image data 2 is smaller, it outputs "0". Thus, the halftone data 3 are obtained. Corresponding to the halftone data 3, light is modulated to expose the photosensitive material and to obtain halftone plates.

0025Referring to the attached drawings, description is now given to a method of forming a halftone screen to which this invention method is applicable.

0026FIG.9 shows an embodiment of halftone screen signals, and more particularly a basic periodic section 10 of the halftone screen comprising 100-halftone data. In the figure, the basic periodic section 10 has a halftone portion 12 which is surrounded by the points A through D and inclined at the screen angle of θ.

0027In order to make the basic periodic section 10 including the halftone portion 12 a minimum unit of a halftone screen, the screen angle θ should be set at a rational tangent defined by the following equation wherein <u>n</u> and <u>m</u> are integers.<maths id="math0022" num="(22)"><math display="block"><mrow><mtext>tanθ= </mtext><mfrac><mrow><mtext>m</mtext></mrow><mrow><mtext>n</mtext></mrow></mfrac></mrow></math><img file="EP0342640B1_D0024.tif" /></maths> Since the basic periodic section 10 should be formed with an integer number of the halftone data in the directions <u>X</u> and <u>Y</u>, the relation should hold as follows.<maths id="math0023" num="(23)"><math display="block"><mrow><mtext>n · L = α · P</mtext></mrow></math><img file="EP0342640B1_D0025.tif" /></maths> The reference letters n·L denote the length in the directions either of <u>X</u> or <u>Y</u> when the side of a square in either of the directions <u>X</u> or <u>Y</u> forming the halftone portion 12 is <u>L</u>, <u>P</u> is the width of a halftone block formed with one halftone data, and α is the number of the halftone data in either of the directions <u>X</u> or <u>Y</u> forming the basic periodic section 10.

0028The data at the points A through D forming the halftone portion 12 should be formed with the same halftone data in order to prevent cyclic patterns from being generated on a reproduced image. More particularly, it is necessary to arrange the halftone data in the number of an integer in the directions <u>X</u> and <u>Y</u> between the point <u>A</u> and <u>B</u> comprising the halftone portion 12. If it is assumed that the distance in the direction <u>Y</u> between the point <u>A</u> and the point <u>B</u> is represented by the letter ℓ, and if γ is an integer, the relation holds as follows.<maths id="math0024" num="(24)"><math display="block"><mrow><mtext>ℓ = γ P</mtext></mrow></math><img file="EP0342640B1_D0026.tif" /></maths> The similar relation is obtained in the direction of <u>X</u>. The distance ℓ can be expressed as below.<maths id="math0025" num="(25)"><math display="block"><mrow><msup><mrow><mtext>ℓ = L · cos</mtext></mrow><mrow><mtext>2</mtext></mrow></msup><mtext> θ · tan θ</mtext></mrow></math><img file="EP0342640B1_D0027.tif" /></maths> From the equations (23), (24) and (25), the relation expressed by the equation (26) is obtained.<maths id="math0026" num="(26)"><math display="block"><mrow><mfrac><mrow><mtext>γ</mtext></mrow><mrow><mtext>α</mtext></mrow></mfrac><mtext>=</mtext><mfrac><mrow><mtext>tanθ</mtext></mrow><mrow><msup><mrow><mtext>n·(1+tan</mtext></mrow><mrow><mtext>2</mtext></mrow></msup><mtext>θ)</mtext></mrow></mfrac></mrow></math><img file="EP0342640B1_D0028.tif" /></maths> When the relation of the equation (26) holds, by repeatedly forming the halftone data between the points <u>A</u> and <u>B</u> in the direction <u>Y</u>, the basic periodic section 10 can be formed. More particularly, if the halftone data number is determined to form the basic periodic section 10 in a manner to arrange halftone data of integers between the points <u>A</u> and <u>B</u>, the basic periodic section 10 can be expressed with the halftone data with the amount of the data γ/ α. For instance, in the case shown in FIG.9, as the relation of tan θ = 1/2 and n = 2, γ/ α becomes 1/5, and the basic periodic section 10 by 20-halftone data a₀ through a₁₉ which is one fifth of the total data amount.

0029Based on the halftone data a₀ through a₁₉ forming a basic periodic section 10 shown in FIG.9, a method to form a halftone gradation image signal from a continuous tone image signal will be explained.

0030FIG.10 shows an embodiment of the circuit for forming the halftone gradation image signal. The halftone gradation image signal generating circuit comprises two counters 14 and 16, an address converter 18, a halftone data memory 20, a line memory 22 and a binary signal generator 24. The halftone data memory 20 stores desired data out of the plural halftone original data 26 predetermined in accordance with the levels of the screen angle θ and the halftone resolution which have been transferred. The counter 14 counts the clock signal φ_X in the main scanning direction of the continuous lone image and supplies the result as an address signal X to the address converting section 18. The counter 16 counts the clock signal φ_Y in the auxiliary scanning direction of the continuous tone image and supplies the result as an address signals Y to the address converter 18. The address converter 18 converts the address signals (X, Y) of the halftone data at the basic periodic section 10 into the address signals (x, y) at the halftone data a₀ through a₁₉ which have been stored in the halftone data memory 20. FIG.ll shows its structure. The address converter 18 includes a remainder calculating section 183 which is supplied with the address signal X via an adder 182 and a remainder calculating section 184 which is supplied with the address signal Y. The adder 182 is supplied with an addition signal F(Y) which is selected by the address signal Y from an off-set table 181. The off-set table 181 comprises plural data which are determinable combinations of the screen angle θ and the level of the halftone resolution in a manner similar to the halftone original data 26. The remainder calculating section 183 calculates the address signal X based on the arithmetic equation below.<maths id="math0027" num="(27)"><math display="block"><mrow><msub><mrow><mtext>x = MOD (X + F (Y), N</mtext></mrow><mrow><mtext>X</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP0342640B1_D0029.tif" /></maths><ul id="ul0002" list-style="none" compact="compact"><li>wherein the numeral N_x denotes the number of the halftone data in the directio n of X.</li></ul> The remainder calculating section 184 calculates the address signal <u>y</u> based on the arithmetic equation below wherein N_y denotes the number of the halftone data in the direction of Y.<maths id="math0028" num="(28)"><math display="block"><mrow><msub><mrow><mtext>y = MOD (Y,N</mtext></mrow><mrow><mtext>y</mtext></mrow></msub><mtext>)</mtext></mrow></math><img file="EP0342640B1_D0030.tif" /></maths>

0031The line memory 22 is supplied with the continuous tone image signal of the main scanning direction and the clock signal φ_X, and the outputs from the line memory 22 and the halftone data memory 20 are respectively supplied to the binary signal generator 24. The binary signal generator 24 compares the halftone data with the image signal, and outputs the results as the halftone image signal.

0032Description will now be given to the case where the continuous tone image signal is to be converted into halftone image signal by using the basic periodic section 10 shown in FIG.9.

0033The halftone original data 26 stores the halftone data corresponding to the screen angle θ and the level of the halftone separation. Out of such halftone data are selected the halftone data a₀ through a₁₉, and are loaded at the address (x, y) of the halftone data memory 20. In this case, the address (x, y) is set within the scope ranging from (0, 0) to (9, 1). Therefore, when an address signal (X, Y) is inputted to the address converter 18 from the counters 14 and 16 based on the clocks signals φ_x and φ_y, the address converter 18 converts them into the address halftone data a₀ through a₁₉. In other words, if the relation of (X, Y) = (0, 0) holds, since the addition signal F(Y) is set at "0" in the off-set table 181 in FIG.12, the output signals x, y from the remainder calculating section 183 and 184 become "0" respectively in accordance with the equations (27) and (28). The address converter 18 accesses the halftone data a₀ at the address of (x,y) = (0, 0) from the halftone data memory 20, and supplies the data to the binary signal generator 24. When the address signals (X, Y) from the counters 14 and 16 are (0, 2), the addition signal F(Y) becomes "4" according to FIG.12. This causes (x, y) to become (4, 0) from the above equations (27) and (28). Therefore, the address converter 18 selects the halftone data a₄ out of the halftone data a₀ through a₁₉ which have been stored in the halftone data memory 20, and supplies to the binary signal generator 24. In the manner similar to the above, the halftone data a₀ through a₁₉ are supplied respectively to the binary signal generator 24.

0034The binary signal generator 24 is supplied with the continuous tone image signal stored in the line memory 22 based on the clock signal φ_x in addition to the halftone data a₀ through a₁₉. The binary signal generator 24 compares the halftone data a₀ through a₁₉ with the continuous tone image signal, and outputs the result as the halftone image signal which is in the form of ON/OFF signals. The halftone image signal is converted into an optical signal such as laser beam, and irradiated by the system shown in FIG. 6 on a film to form the halftone images.

0035As stated in detail in the foregoing statement, the method of forming halftone screen according to this invention can expose and scan a light spot of a predetermined size at a predetermined pitch and controls the number of pitches to obtain desirable number of screen lines when the method is used to form a multi-color separated halftone gradation image which is a combination of all the four colors of C, M, Y and K or of more than two colors out of them. Since the apparatus for control can be simplified by such features, the method can be applied to color scanners of a flat-bed type without using a zooming mechanism.

0036It should be understood that many modifications and adaptations of the invention will become apparent to those skilled in the art and it is intended to encompass such obvious modifications and changes in the scope of the claims appended hereto.