Halftone Mixed Screening Method Based on Image Tone

By introducing random center of gravity and multi-level error diffusion algorithms in the halftone hybrid screening method, combined with bright and dark tone processing, the problems of transition unsmoothing and dot loss in the halftone image are solved, and a better printing effect is achieved.

CN114332253BActive Publication Date: 2024-11-22CHANGCHUN UNIV OF SCI & TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111634652.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-29
Publication Date
2024-11-22
Estimated Expiration
2041-12-29

AI Technical Summary

Technical Problem

The existing halftone mixed screening method has a transition unsmoothing phenomenon at the intermediate-order transition, and moiré stripes are caused by different angles of the AM dots, and the FM dots are prone to be lost or lead to the problem of miscible.

Method used

Using a halftone hybrid screening method based on image order to preprocess the continuous adjustment image, it is converted into a grayscale image, and a random center of gravity algorithm and a multi-level error diffusion recombination algorithm are introduced in the intermediate order to combine bright, The processing of dark-level tones realizes the restoration of the tones level and the smooth transition of the network points.

Benefits of technology

It effectively solves the problems of unsmooth connections in the transition area, moiré stripes and dot loss, and improves the overall contrast and printing quality of printed images.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114332253B_ABST
    Figure CN114332253B_ABST
Patent Text Reader

Abstract

A halftone mixed screening method based on image gradation relates to the technical field of halftone image processing, and solves the problems of visual interference, dot loss or smearing in the existing halftone mixed screening method. The invention includes preprocessing the continuous tone image, defining a random centroid algorithm, defining a multi-level error diffusion recombination algorithm, and using a random centroid algorithm to process the bright and dark gradation dots after being processed by the multi-level error diffusion recombination algorithm, so as to restore the gradation level, and then combine it with the image of the middle gradation processed by the random centroid algorithm to obtain a full-gradation mixed screening image. The method of the invention is a mixed halftone method that takes into account the defects of amplitude modulation and frequency modulation screening itself and the smoothness of the transition zone between different gradations during the halftoning process, and improves the phenomenon of uneven dot connection in the transition area of ​​different gradations.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the technical field of halftone image processing, and in particular to a halftone mixed screening method based on image gradation. Background Art

[0002] In the process of printing plate making, since the plate-making machine is a binary output device, in order to make the printing plate produce a continuous tone effect visually, the original printing image needs to be processed by halftone screening, that is, the original continuous tone digital image is converted into a halftone image composed of dots. Therefore, the quality of the halftone screening algorithm will directly affect the screening quality of the printing plate, thereby affecting the final printing quality.

[0003] At present, most of the commonly used halftone mixed screening is a simple mixture in the traditional sense, that is, FM screening is used for the light and dark tones of the image (0-10% and 90%-100%), and AM screening is used for the middle tones (10%-90%). Due to the different characteristics of the two screening algorithms, there will be an uneven transition at the middle connection; at the same time, since AM dots account for the main part of the mixed screening, the problem of visual interference such as Moire fringes caused by the overprinting of AM plates at different angles should also be solved; and FM dots, as scattered independent dots, if not processed, will cause dot loss (dot loss caused by the fragility of light-tone dots) or plate blurring (printing plate blurring caused by the shallowness of dark-tone dots) and other problems. Summary of the invention

[0004] The invention provides a halftone mixing screening method based on image gradation to solve the problems of visual interference, dot loss or plate blurring in the existing halftone mixing screening method.

[0005] The halftone mixed screening method based on image gradation provided by the present invention is used to convert a continuous tone image as an original image into a halftone image, so as to facilitate recognition thereof by a plate-making machine. The halftone mixed screening algorithm uses a half-inversion method, that is, using dots with a grayscale level of 50% as a dividing line, first designing dots with a grayscale level less than 50%, and then inverting the black and white thereof to obtain dots with a grayscale level greater than 50%.

[0006] A halftone mixed screening method based on image gradation is implemented by the following steps:

[0007] Step S1, preprocessing the continuous tone image;

[0008] Convert the continuous tone image into a grayscale image, set grayscales of 0 to 25 and 230 to 255 as light tones and dark tones respectively, and grayscales of 25 to 230 as middle tones, and process the middle tones using an amplitude modulation screening algorithm;

[0009] Step S2, defining a random centroid algorithm;

[0010] A random number generator is introduced into the intermediate tone to control the position of the center of gravity of the amplitude modulation dot generated in the halftone unit, and the dot size is adjusted according to the distance between adjacent dots to achieve the restoration of the tone level;

[0011] Step S3, defining a multi-level error diffusion recombination algorithm;

[0012] First, 5% to 15% of the pixels in the bright and dark tones are randomly deleted to maintain the frequency modulation characteristics. Then, a multi-level error diffusion algorithm is introduced to generate dots with the same screen lines and screen angles as the middle tones after being processed by the AM screening algorithm according to the grayscale of each pixel.

[0013] Step S4, the bright and dark tone dots processed by the multi-level error diffusion recombination algorithm in step S3 are processed by a random centroid algorithm to restore the tone levels, and then combined with the middle tone image processed by the random centroid algorithm in step S2 to obtain a full-tone mixed screening image.

[0014] Beneficial effects of the present invention: The screening method of the present invention is a hybrid halftone method that takes into account the defects of amplitude modulation and frequency modulation screening themselves and the smoothness of transition bands between different gradations in the halftone process.

[0015] In the halftone hybrid screening method based on image gradation provided by the present invention, the images processed respectively in step S2 and step S4 are combined to obtain a full-gradation hybrid screening image. Since it has similar screening characteristics between different gradations, it can effectively solve the problem of uneven transition area connection; and since it combines the advantages of both amplitude modulation and frequency modulation screening algorithms, this hybrid halftone screening algorithm simultaneously solves the problems of moire fringes and dot loss.

[0016] The method of the invention is a halftone mixed screening algorithm for flexographic printing graphics processing, which solves the moire fringes of amplitude modulation screening and the dot loss problem of frequency modulation screening and improves the uneven dot connection phenomenon in the transition area of ​​different gradations. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a flow chart of the halftone mixed screening method based on image gradation of the present invention;

[0018] Figure 2 The spiral square template involved in the embodiment of the present invention;

[0019] Figure 3 It is the influence model of the surrounding network points on the current processing network point D in the random center of gravity algorithm of the present invention;

[0020] Figure 4 A schematic diagram of center of gravity control according to an embodiment of the present invention;

[0021] Figure 5 is the diffusion rule of the multi-stage error diffusion recombination algorithm of the present invention;

[0022] Figure 6 It is the principle diagram of multi-level error diffusion of the present invention;

[0023] Figure 7 The original continuous tone image of the grayscale gradient image used in the embodiment of the present invention;

[0024] Figure 8 A halftone image obtained by converting a grayscale gradient image using the method of an embodiment of the present invention;

[0025] Fig. 9 is an original continuous tone image of the Lena image used in the embodiment of the present invention;

[0026] Fig.10 This is a halftone image obtained by converting the Lena image using the method of an embodiment of the present invention. DETAILED DESCRIPTION

[0027] Combination Figures 1 to 10 To illustrate this embodiment, a 16×16 halftone unit is used to express 256 grayscale levels, and a screening algorithm is studied. The accuracy is equivalent to screening platemaking in an environment where the platemaking machine resolution is 2400 DPI and the screen line count is 150 LPI.

[0028] like Figure 1 As shown, the halftone mixed screening method based on image gradation of the present invention comprises the following steps:

[0029] Step S1, preprocessing the continuous tone image. Convert the continuous tone image into a grayscale image, specifying 0-25 grayscale and 230-255 grayscale as light and dark tones respectively, 25-230 as the middle tone, and the middle tone is processed by the traditional amplitude modulation screening algorithm, and the dot angle is 0°.

[0030] Step S2, introducing a random number generator in the middle tone, controlling the position of the center of gravity of the amplitude modulation dot generated in the halftone unit, and adjusting the dot size according to the distance between adjacent dots, so as to restore the tone level, specifically includes the following sub-steps:

[0031] Step S2-1, generating the centroid position C of the dots in the halftone unit by using a random number generator random() according to the following formula (1):

[0032] C = random()%255(1);

[0033] Step S2-2, by attaching Figure 2 The spiral square template shown generates the dots;

[0034] Step S2-3, generating an amplitude modulation dot of a corresponding gray level S through the gray value V of the original image according to the following formula (2):

[0035] S = 255 - V (2);

[0036] Step S2-4, enlarge or reduce the current dot. When the distance between two dots is less than the reference distance, in order to reduce the increase in grayscale caused by the close distance between the dots, the current dot should be reduced; similarly, when the distance between two dots is greater than the reference distance, the current dot should be enlarged.

[0037] In this embodiment, a 16×16 halftone unit is used to express 256 grayscale levels. The reference distance between two horizontal and vertical dots is 16, and the reference distance between two diagonal dots is It should be noted that the degree of expansion and contraction F% should vary linearly according to the dot distance and exist within a certain range, namely [(100-P%)%, (100+P%)%,], where P% is a specified value. In this embodiment, P% is specified to be 10%.

[0038] Step S2-5, in a line-by-line scanning manner, generates an influence value according to the distance between the restored dot and the current dot according to the following formula (3), and the change degree F% of the current processing dot D is:

[0039] F%=(a%+b%+c%+d%) / mm∈(0,4] (3),

[0040] In the above formula (3), the influence values ​​of the dots on D from the upper left, directly above, upper right, and left are a%, b%, c%, and d%, respectively, and m is the number of effective dots.

[0041] Figure 3 is the influence model of surrounding points on D;

[0042] Step S2-6, the changed dot grayscale A is:

[0043] A=A0·F%(4),

[0044] In the above formula (4), it is assumed that there are n dots in the original amplitude modulation dot area with the same gray level, and the gray level of each dot is A0.

[0045] In the above formula (4), in order to ensure that the total amount of regional grayscale remains unchanged, the total amount of grayscale after tone restoration should be equal to the original total amount of grayscale E, as shown in the following formula (5):

[0046] ∑A=n·A0=E (5).

[0047] In order to prevent the dots from invading other halftone units and causing dot overlap during dot generation, the random centroid algorithm in step S2 controls the generation position of the dot centroid according to the original grayscale. Figure 3 This is a schematic diagram of the center of gravity control with a grayscale of 25 (5×5), where the shaded area is the range in which the center of gravity can be generated. At the same time, when generating dots, the connection of adjacent dots should be avoided as much as possible to prevent the increase of local grayscale during printing.

[0048] Step S3, firstly delete 5% to 15% of the pixels in the bright tone (0 to 25 gray levels) and the dark tone (230 to 255 gray levels) (10% is the best in this embodiment) to maintain the frequency modulation characteristics, then introduce a multi-level error diffusion algorithm, and generate dots with the same screen line number and screen angle as the original middle tone amplitude modulation dots according to the gray level of each pixel, which specifically includes the following sub-steps:

[0049] Step S3-1, randomly remove m% pixels to ensure the frequency modulation characteristics of the bright-tone area, and in order to keep the total amount of grayscale unchanged, the grayscale values ​​of the deleted pixels are adjusted according to the attached Figure 4 The diffusion rule shown spreads evenly to the surroundings;

[0050] Step S3-2, introduce a multi-level error diffusion algorithm, and generate dots with the same screen lines and screen angle as the original mid-tone amplitude modulation dots according to the grayscale level of each pixel. The principle of the multi-level error diffusion reconstruction algorithm is as follows: Formulas (6), (7), (8):

[0051]

[0052] e(m,n)=g(m,n)-u(m,n) (7)

[0053]

[0054] In the above formula, f(m,n) is the input grayscale image, g(m,n) is the output binary image, u(m,n) is the image after the previous multi-level error diffusion, w(k,l) is the filter, the filter coefficients w(0,1) = 7 / 16, w(1,-1) = 3 / 16, w(1,0) = 5 / 16, w(1,1) = 1 / 16, e(m,n) is the quantization error at point (m,n), g0, g1, ..., g n is the quantization threshold.

[0055] In the actual calculation of the above formula, the fewer the threshold levels used, that is, the fewer the numerical types of g, the easier it is to calculate the dot reconstruction and the higher the calculation efficiency; the more threshold levels used, the better the reproducible screening image effect of the dots; when the threshold level is the same as the number of gray levels in the area, it will tend to the traditional amplitude modulation screening algorithm and will no longer have the advantage of frequency modulation screening. Therefore, an appropriate number of threshold levels should be selected for multi-level error diffusion reconstruction algorithm processing.

[0056] In this embodiment, 4 levels of dots are selected for processing, with gray levels of 0, 9, 16, and 25, respectively, and corresponding dot diameters of 0μm, 30μm, 40μm, and 50μm, respectively, which meet the platemaking and printing conditions and effectively solve the problem of dot loss caused by dots being too small.

[0057] Step S4, using a random centroid algorithm to process the bright and dark tone dots processed by the multi-level error diffusion recombination algorithm in step S3 to restore the tone levels, and then combining them with the middle tone image processed by the random centroid algorithm in step S2 to obtain a full-tone mixed screening image.

[0058] Figure 7 is an original continuous tone image of the grayscale gradient image used in the embodiment of the present invention, Figure 8 A halftone image obtained by converting a grayscale gradient image using the method of this embodiment;

[0059] Fig. 9 is the original continuous tone image of the Lena image used in the embodiment of the present invention, Fig.10 This is a halftone image obtained by converting the Lena image using the method of this embodiment.

[0060] As shown in the figure above, the sample images (grayscale gradient images and Lena images) are processed by the method described in this embodiment, and finally a halftone image that meets the requirements of the flexographic printing platemaking equipment is obtained. This image greatly improves the problems existing in the traditional hybrid screening halftone algorithm, such as unevenness between tones, and the overall image contrast is good.

[0061] According to the halftone hybrid screening method described in this embodiment, the images processed in step S2 and step S4 are combined to obtain a full-tone hybrid screening image. Since it has similar screening characteristics between different tones, it can effectively solve the problem of uneven transition areas; and since it combines the advantages of both amplitude modulation and frequency modulation screening algorithms, this hybrid halftone screening algorithm simultaneously solves the problems of moire fringes and dot loss.

[0062] In this implementation, a random centroid algorithm is introduced into the middle tone based on the processing of the traditional AM screening algorithm, which increases the randomness of the AM dots and effectively solves the visual interference problems such as Moire fringes.

[0063] In this embodiment, the light and dark tones adopt a multi-level error diffusion recombination algorithm, which not only retains the randomness of the frequency modulation dots, but also can express the changes of different gray levels through the size of the dots, so that this algorithm meets the requirements of flexographic printing.

[0064] In this embodiment, the final processing results of the light and dark tones have the same screening angle as the middle tones, so the transition area between different tones is smoother.

[0065] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0066] The above-mentioned embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. Halftone mixed screening method based on image gradation, Its characteristics are: The method is implemented by the following steps: Step S1, preprocessing the continuous tone image; Converting the continuous tone image into a grayscale image, setting grayscales of 0 to 25 and 230 to 255 as light tones and dark tones respectively, and grayscales of 25 to 230 as middle tones, and processing the middle tones with an amplitude modulation screening algorithm; Step S2, defining a random centroid algorithm; A random number generator is introduced into the intermediate tone to control the position of the center of gravity of the amplitude modulation dot generated in the halftone unit, and the dot size is adjusted according to the distance between adjacent dots to achieve the restoration of the tone level; The specific process is: Step S2-1, generating a centroid position C of a dot in a halftone unit by using a random number generator random() according to the following formula (1); C = random()%255(1) Step S2-2, generating dots through a spiral square template; Step S2-3, generating an amplitude modulation dot of a corresponding gray level S through the gray value V of the original image according to the following formula (2): S=255-V(2) Step S2-4, enlarging or reducing the current dot. When the distance between the two dots is less than the reference distance, the current dot is reduced; when the distance between the two dots is greater than the reference distance, the current dot is enlarged; the degree of enlargement and reduction F% should change linearly according to the dot distance and exist in a certain range, that is, [(100-P%)%, (100+P%)%, P% is a specified value; Step S2-5, in a line-by-line scanning manner, the following formula (3) is used to generate an influence value according to the distance between the restored dot and the current dot, and the change degree F% of the current processing dot D is obtained as follows: F%=(a%+b%+c%+d%) / mm∈(0,4](3) In the above formula (3), the influence values ​​of the dots on D from the upper left, above, right and left of the current processing dot D are a%, b%, c% and d%, respectively, and m is the number of effective dots; Step S2-6, the changed dot grayscale A is: A=A 0 ·F%(4) In the above formula (4), it is assumed that there are n dots in the original area of ​​the same grayscale amplitude modulation dots, and the grayscale of each dot is A 0 , and the total amount of grayscale after tone restoration is required to be equal to the total amount of original grayscale E, as shown in the following formula (5): ΣA=n·A 0 =E(5) Step S3, defining a multi-level error diffusion recombination algorithm; First, 5% to 15% of the pixels in the bright and dark tones are randomly deleted to maintain the frequency modulation characteristics. Then, a multi-level error diffusion algorithm is introduced to generate dots with the same screen lines and screen angles as the middle tones after being processed by the AM screening algorithm according to the grayscale of each pixel. Step S4, the bright and dark tone dots processed by the multi-level error diffusion recombination algorithm in step S3 are processed by a random centroid algorithm to restore the tone levels, and then combined with the middle tone image processed by the random centroid algorithm in step S2 to obtain a full-tone mixed screening image.

2. The halftone hybrid screening method based on image gradation according to claim 1, Features: In step S2, the generation position of the centroid of the halftone dots is controlled according to the original grayscale, and it is required that adjacent halftone dots are not connected when the halftone dots are generated.

3. The halftone hybrid screening method based on image gradation according to claim 1, Features: The multi-level error diffusion and reconstruction algorithm in step S3 is used to calculate the bright tone area, and the dots in the dark tone area are generated by the half-and-half inversion method.

4. The halftone hybrid screening method based on image gradation according to claim 1, Features: The specific process of step S3 is: Step S3-1, randomly delete 5% to 15% of the pixels to ensure the frequency modulation characteristics of the bright-tone area, and diffuse the grayscale values ​​of the deleted pixels to the surrounding areas evenly according to the diffusion rule; Step S3-2, introduce a multi-level error diffusion algorithm, and generate dots with the same screen lines and screen angle as the mid-tone amplitude modulation dots according to the grayscale of each pixel. The principle of the multi-level error diffusion recombination algorithm is as follows: Formulas (6), (7), (8): e(m,n)=g(m,n)-u(m,n)(7) In the above formula, f(m,n) is the input grayscale image, g(m,n) is the output binary image, u(m,n) is the image after the previous multi-level error diffusion, w(k,l) is the filter, e(m,n) is the quantization error at point (m,n), g 0 , g 1 ,…,g n is the quantization threshold.

5. The halftone hybrid screening method based on image gradation according to claim 1, Features: In step S3, 10% of the pixels are randomly deleted to ensure the frequency modulation characteristics of the bright-tone area.