CN102098416A - Frequency modulation and amplitude modulation network control method and device - Google Patents
Frequency modulation and amplitude modulation network control method and device Download PDFInfo
- Publication number
- CN102098416A CN102098416A CN2009102424303A CN200910242430A CN102098416A CN 102098416 A CN102098416 A CN 102098416A CN 2009102424303 A CN2009102424303 A CN 2009102424303A CN 200910242430 A CN200910242430 A CN 200910242430A CN 102098416 A CN102098416 A CN 102098416A
- Authority
- CN
- China
- Prior art keywords
- matrix
- dyeing
- black
- white
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 239000011159 matrix material Substances 0.000 claims abstract description 308
- 238000004043 dyeing Methods 0.000 claims abstract description 180
- 238000010186 staining Methods 0.000 claims description 23
- 238000004040 coloring Methods 0.000 claims description 12
- 230000002087 whitening effect Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 21
- 238000005516 engineering process Methods 0.000 description 14
- 239000000975 dye Substances 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003165 hybrid screening Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000001179 sorption measurement Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
The embodiment of the invention discloses a frequency modulation and amplitude modulation network control method and a frequency modulation and amplitude modulation network control device. The frequency modulation and amplitude modulation network control method comprises the following steps of: generating a first filter matrix and a second filter matrix; initializing a dyeing matrix, a threshold matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix; selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix; dyeing the pixel points black; selecting the pixel points to be dyed white according to the dyeing matrix updated once, the white dyeing probability matrix and the second filter matrix; dyeing the pixel points white; judging whether all pixel points are dyed; and if undyed pixel points exist, repeating the step of dyeing the pixel points. The method and the device are suitable to be used for controlling amplitude modulation characteristics of frequency modulation mesh points in printing plate making equipment.
Description
Technical Field
The invention relates to the technical field of screen-hanging plate making, in particular to a frequency modulation and amplitude modulation screen control method and a device.
Background
The hard copy reproduction of images mainly relates to the screen plate making technology of printers and high-grade printing plate making equipment, and the technology is also called digital image halftone technology. Screen-making techniques can be divided into two categories: amplitude modulation screen plate making technology and frequency modulation screen plate making technology. The amplitude modulation screen-hanging plate-making technology is also called gathering point ordered dithering technology, and is characterized in that dyeing points of the generated halftone image are gathered together in a geometric position in a pairwise adjacent mode to form a cluster of dyeing areas, and the dyeing areas are called screen points. In the amplitude modulation screen-making technique, the gray scale reproduction of an original image is controlled by controlling the area of dots, and the dots to be controlled are called amplitude modulation dots.
Different from the amplitude modulation screen-hanging plate-making technology, the aggregation of dyeing points on the geometric positions is avoided as much as possible in the process of generating the halftone image by the frequency modulation screen-hanging plate-making technology. The frequency modulation screen-hanging platemaking technology realizes the gray scale reproduction of the original image by controlling the number of dyed dots in a unit area. The dyeing points in the halftone image generated by the frequency modulation screen-hanging plate making technology are distributed in a non-aggregation mode, the average distance between the corresponding dyeing points is different at different manuscript gray levels, and the frequency of the image is changed from the viewpoint of digital image processing. The dyeing points generated by adopting the frequency modulation screen-hanging plate-making technology are called frequency modulation screen points.
For amplitude modulation dots, if the precision of output physical equipment, the ink adhesion and the adsorption of a printing carrier do not meet the requirements, the effect of the reproduced images of the frequency modulation dots can not catch up with the amplitude modulation dots; due to the limitation of the size of the dots, the frequency modulation dots are easy to lose in a highlight area and are easy to be blurred in a dark tone area, and the level loss is serious.
The frequency modulation and amplitude modulation mixed screening technology adds amplitude modulation characteristics on the basis of the traditional frequency modulation screen dots, so that the screen dot size of the frequency modulation screen dots is continuously changed along with the change of the layers, and the frequency modulation screen dots are ensured to have enough printing ink to be transferred onto a printing stock. There are many ways to realize fm-am hybrid screening, and the current common fm-am screening technology adopts a design scheme of symmetric highlight dark tones, i.e. the am characteristics (dot size and dot size variation rule) of highlight and dark tone areas are completely the same.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
for most output equipment, the severity of the missing points of the dark tone area and the dark tone area is different, and the amplitude modulation characteristics of the dark tone area and the dark tone area are completely the same by adopting a design scheme of symmetry of the dark tone and the high light area, so that the actual output requirement cannot be met.
Disclosure of Invention
The embodiment of the invention provides a frequency modulation and amplitude modulation network control method and device, which can make amplitude modulation characteristics of frequency modulation mesh points in a highlight area and a dark modulation area different and meet actual output requirements.
The embodiment of the invention adopts the technical scheme that:
a frequency modulation and amplitude modulation network control method comprises the following steps:
generating a first filter matrix and a second filter matrix;
initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix;
selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, and dyeing the pixel points black;
selecting pixel points to be dyed according to the dyeing matrix, the dyeing probability matrix and the second filter matrix which are updated once, and dyeing the pixel points to be dyed with white;
and judging whether all the pixel points are dyed or not, and if the other pixel points are not dyed, repeating the step of dyeing the pixel points.
A fm network control apparatus comprising:
a generating module for generating a first filter matrix and a second filter matrix;
the initialization module is used for initializing the dyeing matrix, the threshold matrix, the black dyeing probability matrix and the white dyeing probability matrix;
the black dyeing module is used for selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix and dyeing the pixel points black;
the white dyeing module is used for selecting pixel points to be dyed white according to the dyeing matrix, the white dyeing probability matrix and the second filter matrix which are updated once, and dyeing white the pixel points;
and the judging module is used for judging whether all the pixel points are dyed.
The method and the device for controlling the frequency modulation and amplitude modulation network firstly generate a first filter matrix and a second filter matrix, initialize a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix, select pixel points to be dyed with black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, dye the pixel points with black, select the pixel points to be dyed with white according to the dyeing matrix, the white dyeing probability matrix and the second filter matrix which are updated once, dye the pixel points with white, and repeat the dyeing process until all the pixel points are dyed. Compared with the prior art, the invention adopts a double-filter mechanism, divides the threshold matrix into a front section and a rear section, and respectively adopts different filters, so that the amplitude modulation characteristics of the frequency modulation dots of the highlight part and the dark tone part are different, and the requirements of different output devices can be met.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart of a fm-am network control method according to an embodiment of the present invention;
fig. 2 is a flowchart of a fm-am network control method according to a second embodiment of the present invention;
FIG. 3a is a filter matrix F according to a second embodiment of the present inventionhlackA schematic diagram;
FIG. 3b is a diagram of a filter matrix F according to a second embodiment of the present inventionwhiteA schematic diagram;
FIG. 4 is a schematic diagram of an initialized staining matrix B according to a second embodiment of the present invention;
fig. 5 is a schematic diagram of an initialization threshold matrix T according to a second embodiment of the present invention;
FIG. 6a is a block diagram of an initialized blacking probability matrix M according to a second embodiment of the present inventionblackA schematic diagram;
FIG. 6b is a block diagram of an initialized whitening probability matrix M according to the second embodiment of the present inventionwhiteA schematic diagram;
fig. 7a is a schematic view of a dyeing matrix B after one update according to the second embodiment of the present invention;
fig. 7b is a schematic diagram of the threshold matrix T after one update according to the second embodiment of the present invention;
FIG. 7c is a schematic representation of the present inventionExample two provides the once updated black-colored probability matrix MblackA schematic diagram;
FIG. 8a is a schematic diagram of a re-updated staining matrix B according to the second embodiment of the present invention;
fig. 8b is a schematic diagram of the threshold matrix T after being updated again according to the second embodiment of the present invention;
FIG. 8c is the updated white-staining probability matrix M according to the second embodiment of the present inventionwhiteA schematic diagram;
FIG. 9 is a schematic diagram of a superposition of a staining probability matrix and a filter matrix according to a second embodiment of the present invention;
FIG. 10 is a diagram illustrating a final threshold matrix T according to a second embodiment of the present invention;
FIG. 11a is a diagram illustrating a final threshold matrix T according to a third embodiment of the present invention;
fig. 11b is a schematic diagram of a binary matrix with a gray scale value of 20 according to a third embodiment of the present invention;
fig. 11c is a schematic diagram of a binary matrix with a gray level value of 235 according to a third embodiment of the present invention;
fig. 12 is a schematic structural diagram of a fm-am network control apparatus according to a fourth embodiment of the present invention;
fig. 13 is a schematic structural diagram of a fm-am network control apparatus according to a fifth embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to make the advantages of the technical solutions of the present invention clearer, the present invention is described in detail below with reference to the accompanying drawings and examples.
Example one
The present embodiment provides a fm network control method, as shown in fig. 1, where the fm network control method includes:
101. generating a first filter matrix and a second filter matrix;
102. initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix;
103. selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, and dyeing the pixel points black;
104. selecting pixel points to be dyed according to the dyeing matrix, the dyeing probability matrix and the second filter matrix which are updated once, and dyeing the pixel points to be dyed with white;
105. judging whether all the pixel points are dyed, if so, repeating the step 103 and the step 104, otherwise, ending the step.
The frequency modulation and amplitude modulation network control method comprises the steps of firstly generating a first filter matrix and a second filter matrix, initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix, selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, dyeing the pixel points to be dyed black, selecting the pixel points to be dyed white according to the dyeing matrix, the white dyeing probability matrix and the second filter matrix which are updated once, dyeing the pixel points to be dyed white, and repeating the dyeing process until all the pixel points are dyed. Compared with the prior art, the invention adopts a double-filter mechanism, divides the threshold matrix into a front section and a rear section, and respectively adopts different filters, so that the amplitude modulation characteristics of the frequency modulation dots of the highlight part and the dark tone part are different, and the requirements of different output devices can be met.
Example two
As shown in fig. 2, the fm-am network control method includes:
201. generating two filter matrices FblackAnd FwhiteWhere both filter matrices are WXH, the first filter matrix FblackTo generate a filter matrix of elements according to equation (1):
second filter matrix FwhiteTo generate a filter matrix of elements according to equation (2):
wherein W is the width of the threshold matrix, H is the height of the threshold matrix, x belongs to [1, W ], y belongs to [1, H ];
in this embodiment, the threshold matrix width W is 9, the threshold matrix height H is 9, and the filter function f is1As shown in equation (3), the filter function f2As shown in formula (4):
thus, the first filter matrix F is generatedblackAs shown in fig. 3a, a second filter matrix F is generatedwhiteAs shown in fig. 3 b.
202. Initializing a dyeing matrix B, specifically: b [ x, y ] ═ 0, all pixels were set to the undyed state; wherein B [ x, y ] ═ 0 represents that pixel [ x, y ] is not dyed, B [ x, y ] ═ -1 represents that pixel [ x, y ] is dyed black, B [ x, y ] ═ 1 represents that pixel [ x, y ] is dyed white;
initializing a threshold matrix T, specifically: t [ x, y ] ═ 0, all elements in the threshold matrix are set to 0;
wherein x belongs to [1, W ], y belongs to [1, H ], and all are integers;
initializing a Threshold, specifically: threshold ═ 1;
thus, the initialized staining matrix B is shown in fig. 4, and the initialized threshold matrix T is shown in fig. 5.
203. Initializing black-colored probability matrix MblackThe method specifically comprises the following steps: mblack[x，y]0.0; wherein M isblack[x，y]Is a pixel [ x, y]Probability of being stained with black, Mblack[x，y]0.0 represents that the probability of all pixels being colored black is the same;
initializing a whitening probability matrix MwhiteThe method specifically comprises the following steps: mwhite[x，y]0.0; wherein M iswhite[x，y]Is a pixel [ x, y]Probability of being stained with white, Mwhite[x，y]0.0 represents that the probability of all pixels being stained white is the same;
wherein x belongs to [1, W ], y belongs to [1, H ], and all are integers;
thus, the initialized black-colored probability matrix MblackAs shown in FIG. 6a, the initialized white-colored probability matrix MwhiteAs shown in fig. 6 b.
204. Probability matrix M of black dyeingblackFind the minimum value and its corresponding pixel coordinate [ M _ black, n _ black [ ]]The treatment method comprises the following steps:
find pixel coordinates m _ black, n _ black]So that B [ m _ black, n _ black]0, and Mblack[m_black，n_black]＝min{MblackIs then [ m _ black, n _ black ]]The next pixel point to be dyed black;
due to initialized Mblack[x，y]0.0, that is, the probability that all pixels are colored black is the same, and therefore, the pixel coordinates m _ black, n _ black are randomly selected at the first cycle]＝[5，4]Then pixel point [5, 4]]The next spot to be dyed black.
205. The pixel point with the pixel coordinate [ m _ black, n _ black ] ═ 5, 4] is dyed with black, and the specific implementation method is as follows: let B [ m _ black, n _ black ] be-1, and since [ m _ black, n _ black ] be [5, 4], B [5, 4] be-1, the updated staining matrix B is shown in fig. 7 a;
assigning a threshold matrix T, specifically: t [ m _ black, n _ black ] ═ Threshold, that is, the element of the Threshold matrix T whose coordinates are [ m _ black, n _ black ] is assigned to Threshold, since [ m _ black, n _ black ] ═ 5, 4] and Threshold is 1, T [5, 4] ═ Threshold is 1, and thus, the updated Threshold matrix T is as shown in fig. 7 b;
pair black probability matrix MblackAnd assigning, specifically: mblack[m_black，n_black]Infinity to make pixel point [ m _ black, n _ black]Will not be selected in later cycles, since m _ black, n _ black]＝[5，4]Thus, Mblack[5，4]＝∞。
206. As shown in fig. 9, M is superimposedblackAnd FblackAnd translate FblackSo that MblackThe middle coordinate is [ m _ black, n _ black ]]Of (a) and FblackThe center coordinate is
Corresponds to the updated MblackBy way of example, the elements in the matrix [ x ', y']The following corresponding relations are provided: <math><mrow><msup><mi>x</mi><mo>′</mo></msup><mo>=</mo><mrow><mo>(</mo><mi>m</mi><mo>_</mo><mi>black</mi><mo>+</mo><mi>x</mi><mo>-</mo><mfrac><mi>W</mi><mn>2</mn></mfrac><mo>)</mo></mrow><mi>mod</mi><mi>W</mi><mo>,</mo></mrow></math> <math><mrow><msup><mi>y</mi><mo>′</mo></msup><mo>=</mo><mrow><mo>(</mo><mi>n</mi><mo>_</mo><mi>black</mi><mo>+</mo><mi>y</mi><mo>-</mo><mfrac><mi>H</mi><mn>2</mn></mfrac><mo>)</mo></mrow><mi>mod</mi><mi>H</mi><mo>;</mo></mrow></math>
after rewinding according to the method shown in FIG. 8, MblackAnd FblackAdding corresponding matrix elements, wherein the specific method comprises the following steps: mblack[x′，y′]＝Mblack[x′，y′]+Fblack[x，y]Thus, in the first cycle, when a pixel [5, 4]]After being dyed with black, an updated black dyeing probability matrix M is obtainedblackAs shown in fig. 7 c.
207. White-in-color probability matrix MwhiteFind the minimum value and its corresponding pixel coordinate [ m _ white, n _ white [ ]]The treatment method comprises the following steps:
find pixel coordinate [ m _ white, n _ white [ ]]So that B [ m _ white, n _ white]0, and Mwhite[m_white，n_white]＝min{MwhiteIs then [ m _ white, n _ white ]]The next pixel point to be dyed with white;
due to initialized Mwhite[x，y]0.0, i.e. the probability that all pixels are stained white, is the same, so the pixel coordinates m _ white, n _ white are randomly chosen at the first iteration]＝[4，6]Then pixel point [4, 6]]The next spot to be dyed white.
208. The method for realizing the white-point pixel comprises the following steps of dyeing white points of pixels with pixel coordinates of [ m _ white, n _ white ] ([ 4, 6 ]), and specifically comprises the following steps: let B [ m _ white, n _ white ] be 1, and [ m _ white, n _ white ] be [4, 6], so that B [4, 6] is 1, and the updated staining matrix B is shown in fig. 8 a;
assigning a threshold matrix T, specifically: t [ m _ white, n _ white ] ═ W — H-Threshold +1, that is, the elements in the Threshold matrix T whose coordinates are [ m _ white, n _ white ] are assigned W × H-Threshold +1, and since [ m _ white, n _ white ] ═ 4, 6], W ═ 9, H ═ 9, and Threshold ═ 1, T [4, 6] ═ W — H — Threshold + 1 ═ 81, the Threshold matrix T after updating again is shown in fig. 8 b;
pair-dyeing white probability matrix MwhiteAnd assigning, specifically: mwhite[m_white，n_white]Infinity to make pixel point [ m _ white, n _ white]Will not be selected in later cycles because of m _ white, n _ white]＝[4，6]Thus, Mwhite[4，6]＝∞。
209. As shown in fig. 9, M is superimposedwhiteAnd FwhiteAnd translate FwhiteSo that MwhiteThe middle coordinate is [ m _ white, n _ white ]]Of (a) and FwhiteThe center coordinate is
Corresponds to the updated MwhiteBy way of example, the elements in the matrix [ x ', y']Has the following corresponding relation: <math><mrow><msup><mi>x</mi><mo>′</mo></msup><mo>=</mo><mrow><mo>(</mo><mi>m</mi><mo>_</mo><mi>white</mi><mo>+</mo><mi>x</mi><mo>-</mo><mfrac><mi>W</mi><mn>2</mn></mfrac><mo>)</mo></mrow><mi>mod</mi><mi>W</mi><mo>,</mo></mrow></math> <math><mrow><msup><mi>y</mi><mo>′</mo></msup><mo>=</mo><mrow><mo>(</mo><mi>n</mi><mo>_</mo><mi>white</mi><mo>+</mo><mi>y</mi><mo>-</mo><mfrac><mi>H</mi><mn>2</mn></mfrac><mo>)</mo></mrow><mi>mod</mi><mi>H</mi><mo>;</mo></mrow></math>
after rewinding according to the method shown in FIG. 8, MwhiteAnd FwhiteAdding corresponding matrix elements, wherein the specific method comprises the following steps: mwhite[x′，y′]＝Mwhite[x′，y′]+Fwhite[x，y]Thus, in the first cycle, when a pixel [4, 6]]After being dyed with white, the white dyeing probability matrix M after being updated again is obtainedwhiteAs shown in fig. 8 c.
210. The Threshold value Threshold is self-added by 1, and specifically comprises the following steps: threshold +1, so that, after the end of the first cycle, Threshold is 2.
211. Judging whether the element in the dyeing matrix B is 0, if so, indicating that the pixel point is not dyed; if no element in the dyeing matrix B is 0, all the pixel points are dyed;
when the element in the dyeing matrix B is 0, the step 204-210 is repeatedly executed until all the pixel points are dyed white or black, that is: for all x ∈ [1, W ], y ∈ [1, H ], when B [ x, y ] ═ 1 or B [ x, y ] ═ 1, the loop ends, resulting in the final threshold matrix T as shown in fig. 10.
The frequency modulation and amplitude modulation network control method comprises the steps of firstly generating a first filter matrix and a second filter matrix, initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix, selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, dyeing the pixel points to be dyed black, selecting the pixel points to be dyed white according to the dyeing matrix, the white dyeing probability matrix and the second filter matrix which are updated once, dyeing the pixel points to be dyed white, and repeating the dyeing process until all the pixel points are dyed. Compared with the prior art, the invention adopts a double-filter mechanism, divides the threshold matrix into a front section and a rear section, and respectively adopts different filters, so that the amplitude modulation characteristics of the frequency modulation dots of the highlight part and the dark tone part are different, and the requirements of different output devices can be met.
EXAMPLE III
The embodiment provides a frequency modulation and amplitude modulation network control method, and the implementation process of the frequency modulation and amplitude modulation network control method can specifically refer to the second embodiment; unlike the second embodiment, in the present embodiment, the threshold matrix width W is 64, and the threshold matrix height H is 64. The final threshold matrix is obtained by an imaging method, as shown in fig. 11a, in which the deeper the gradation, the smaller the element value, and the shallower the gradation, the larger the element value.
Accordingly, a binary matrix with a gray scale value of 20 is shown in fig. 11b, and a binary matrix with a gray scale value of 235 is shown in fig. 11 c;
the method for acquiring the binary matrix with the gray value of 20 comprises the following steps: for each element in the threshold matrix, if the element is greater than 20, output 255, otherwise output 0;
similarly, the method for acquiring the binary matrix with the gray value of 235 includes: for each element in the threshold matrix, 255 is output if the element is greater than 235, and 0 is output otherwise.
As can be seen from fig. 11a, 11b and 11c, the amplitude modulation dots of the highlight region and the dark tone region are obviously different in size, so as to meet the actual output requirement.
Example four
In this embodiment, as shown in fig. 12, an fm-am network control apparatus includes:
a generating module 121, configured to generate a first filter matrix and a second filter matrix;
an initialization module 122, configured to initialize the coloring matrix, the threshold matrix, the black coloring probability matrix, and the white coloring probability matrix;
the black dyeing module 123 is configured to select a pixel point to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, and dye the pixel point black;
the white dyeing module 124 is configured to select a pixel point to be white dyed according to the once updated dyeing matrix, the white dyeing probability matrix and the second filter matrix, and dye the pixel point white;
a judging module 125, configured to judge whether all the pixel points are dyed;
specifically, the determining module 125 determines whether there is an element in the staining matrix that is 0, and if there is an element in the staining matrix that is 0, it indicates that there is a pixel that is not stained; if no element in the dyeing matrix is 0, all the pixel points are dyed; when the number of the elements in the dyeing matrix B is 0, the black dyeing module 123 selects a pixel point to be dyed black, and dyes the pixel point black, and the white dyeing module 124 selects a pixel point to be dyed white, and dyes the pixel point white.
The FM-AM network control device provided by the embodiment of the invention comprises the steps of firstly generating a first filter matrix and a second filter matrix, initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix, selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, dyeing the pixel points to be dyed black, selecting the pixel points to be dyed white according to the once updated dyeing matrix, the white dyeing probability matrix and the second filter matrix, dyeing the pixel points to be dyed white, and repeating the dyeing process until all the pixel points are dyed. Compared with the prior art, the invention adopts a double-filter mechanism, divides the threshold matrix into a front section and a rear section, and respectively adopts different filters, so that the amplitude modulation characteristics of the frequency modulation dots of the highlight part and the dark tone part are different, and the requirements of different output devices can be met.
EXAMPLE five
As shown in fig. 13, the fm-am network control apparatus includes:
a generating module 131, configured to generate a first filter matrix and a second filter matrix;
an initialization module 132 configured to initialize the coloring matrix, the threshold matrix, the black coloring probability matrix, and the white coloring probability matrix;
the black dyeing module 133 is configured to select a pixel point to be black dyed according to the dyeing matrix, the black dyeing probability matrix, and the first filter matrix, and dye the pixel point black;
the white dyeing module 134 is configured to select a pixel point to be white dyed according to the once updated dyeing matrix, the white dyeing probability matrix and the second filter matrix, and dye the pixel point white;
a determining module 135, configured to determine whether all the pixel points are dyed;
specifically, the determining module 135 determines whether there is an element in the staining matrix that is 0, and if there is an element in the staining matrix that is 0, it indicates that there is a pixel that is not stained; if no element in the dyeing matrix is 0, all the pixel points are dyed; when the number of the elements in the dyeing matrix B is 0, the black dyeing module 133 selects a pixel point to be dyed black, and dyes the pixel point black, and the white dyeing module 134 selects a pixel point to be dyed white, and dyes the pixel point white.
Wherein the initialization module 132 comprises:
a first initialization unit 1321, configured to set all elements in the staining matrix B to 0, where an element in the staining matrix B being 0 indicates that the pixel is in an undyed state;
a second initialization unit 1322 to set all elements in the threshold matrix T to 0;
a third initialization unit 1323 configured to set a Threshold to 1;
a fourth initializing unit 1324 for applying the black colored probability matrix MblackAll elements in (1) are set to 0.0;
a fifth initializing unit 1325 for applying the whitening probability matrix MwhiteAll elements in (a) are set to 0.0.
Wherein the black dyeing module 133 includes:
a first selection unit 1331 for selecting a black matrix M according to the dyeing matrix BblackSelecting a pixel point which is not dyed and has the minimum black dyeing probability;
a black dyeing unit 1332, configured to dye the pixel point black, and obtain a dyeing matrix B and a threshold matrix T after the first updating;
a first obtaining unit 1333 for obtaining the black-colored probability matrix M according to the black-colored probability matrixblackAnd a first filter matrix FblackObtaining the black-dyeing probability matrix M after one-time updatingblack。
Wherein the whitening module 134 comprises:
a second selecting unit 1341, configured to select a white color probability matrix M according to the color matrix B after one time updatewhiteSelecting a pixel point which is not dyed and has the minimum probability of being dyed white;
a white dyeing unit 1342, configured to dye the pixels to be white, and obtain a dyeing matrix B and a threshold matrix T after being updated again;
a second obtaining unit 1343 for obtaining the white-staining probability matrix MwhiteAnd a second filter matrix FwhiteObtaining the updated white-staining probability matrix Mwhite；
A Threshold self-adding unit 1344 for self-adding 1 to the Threshold.
The FM-AM network control device provided by the embodiment of the invention comprises the steps of firstly generating a first filter matrix and a second filter matrix, initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix, selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, dyeing the pixel points to be dyed black, selecting the pixel points to be dyed white according to the once updated dyeing matrix, the white dyeing probability matrix and the second filter matrix, dyeing the pixel points to be dyed white, and repeating the dyeing process until all the pixel points are dyed. Compared with the prior art, the invention adopts a double-filter mechanism, divides the threshold matrix into a front section and a rear section, and respectively adopts different filters, so that the amplitude modulation characteristics of the frequency modulation dots of the highlight part and the dark tone part are different, and the requirements of different output devices can be met.
The fm-am network control apparatus provided in the embodiment of the present invention may implement the method embodiment provided above. The method and the device for controlling the frequency modulation and amplitude modulation network provided by the embodiment of the invention can be suitable for printers and high-grade printing plate-making equipment, but are not limited to the method and the device.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A fm network control method, comprising:
generating a first filter matrix and a second filter matrix;
initializing a dyeing matrix, a threshold, a black dyeing probability matrix and a white dyeing probability matrix;
selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix, and dyeing the pixel points black;
selecting pixel points to be dyed according to the dyeing matrix, the dyeing probability matrix and the second filter matrix which are updated once, and dyeing the pixel points to be dyed with white;
and judging whether all the pixel points are dyed or not, and if the other pixel points are not dyed, repeating the step of dyeing the pixel points.
2. A fm-am network control method according to claim 1, characterized in that said first filter matrix FblackA filter matrix of elements is generated as follows:
said second filter matrix FwhiteA filter matrix of elements is generated as follows:
wherein, <math><mrow><msub><mi>f</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>d</mi><mn>11</mn></msub><mo>,</mo><mi>t</mi><mo>≤</mo><msub><mi>p</mi><mn>11</mn></msub></mtd></mtr><mtr><mtd><msub><mi>d</mi><mn>12</mn></msub><mo>,</mo><msub><mi>p</mi><mn>11</mn></msub><mo><</mo><mi>t</mi><mo>≤</mo><msub><mi>p</mi><mn>12</mn></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><msup><mi>t</mi><mn>2</mn></msup></mfrac><mo>,</mo><mi>t</mi><mo>></mo><msub><mi>p</mi><mrow><mn>1</mn><mi>n</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math> <math><mrow><msub><mi>f</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>d</mi><mn>21</mn></msub><mo>,</mo><mi>t</mi><mo>≤</mo><msub><mi>p</mi><mn>21</mn></msub></mtd></mtr><mtr><mtd><msub><mi>d</mi><mn>22</mn></msub><mo>,</mo><msub><mi>p</mi><mn>21</mn></msub><mo><</mo><mi>t</mi><mo>≤</mo><msub><mi>p</mi><mn>22</mn></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><msup><mi>t</mi><mn>2</mn></msup></mfrac><mo>,</mo><mi>t</mi><mo>></mo><msub><mi>p</mi><mrow><mn>2</mn><mi>n</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>;</mo></mrow></math> x∈[1，W]，y∈[1，H](ii) a W is the threshold matrix width, H is the threshold matrix height; d11，d12…，p11，p12…，p1nAnd d21，d22…，p21，p22…，p2nAre variable coefficients.
3. A fm-am network control method as claimed in claim 2, wherein said initializing a coloring matrix, a threshold matrix, a black coloring probability matrix and a white coloring probability matrix comprises:
setting elements in a staining matrix B to be 0, wherein the element of the staining matrix B is 0, and the pixel is in an undyed state;
setting all elements in the threshold matrix T to 0;
setting a Threshold value Threshold to 1;
will dye black probability matrix MblackAll elements in (1) are set to 0.0;
will dye the white probability matrix MwhiteAll elements in (a) are set to 0.0.
4. A fm-am network control method as claimed in claim 3, wherein said selecting a pixel point to be blackened according to said coloring matrix, said blacking probability matrix and said first filter matrix, and said blacking said pixel point comprises:
according to the dyeing matrix B and the black dyeing probability matrix MblackSelecting a pixel point which is not dyed and has the minimum black dyeing probability;
dyeing the pixel point black to obtain a dyeing matrix B and a threshold matrix T which are updated once;
according to the black-dyeing probability matrix MblackAnd a first filter matrix FblackObtaining the black-dyeing probability matrix M after one-time updatingblack。
5. A FM/AM network control method as claimed in claim 4, wherein said selecting a pixel point to be whitened according to said once updated coloring matrix, whitening probability matrix and second filter matrix, and said whitening of said pixel point comprises:
according to the dyeing matrix B and the white dyeing probability matrix M which are updated oncewhiteSelecting a pixel point which is not dyed and has the minimum probability of being dyed white;
dyeing the pixel point white to obtain a dyeing matrix B and a threshold matrix T which are updated again;
according to the white staining probability matrix MwhiteAnd a second filter matrix FwhiteObtaining the updated white-staining probability matrix Mwhite；
The Threshold value Threshold is self-incremented by 1.
6. A FM/AM network control method as claimed in claim 5, wherein said determining if all pixels are dyed comprises:
judging whether an element in the dyeing matrix B is 0 or not;
if the element in the dyeing matrix B is 0, the pixel point is not dyed;
if no element in the dyeing matrix B is 0, all the pixel points are dyed.
7. A fm network control apparatus, comprising:
a generating module for generating a first filter matrix and a second filter matrix;
the initialization module is used for initializing the dyeing matrix, the threshold matrix, the black dyeing probability matrix and the white dyeing probability matrix;
the black dyeing module is used for selecting pixel points to be dyed black according to the dyeing matrix, the black dyeing probability matrix and the first filter matrix and dyeing the pixel points black;
the white dyeing module is used for selecting pixel points to be dyed white according to the dyeing matrix, the white dyeing probability matrix and the second filter matrix which are updated once, and dyeing white the pixel points;
and the judging module is used for judging whether all the pixel points are dyed.
8. A fm network control apparatus as claimed in claim 7, wherein said initialization module comprises:
a first initialization unit, configured to set all elements in a staining matrix B to 0, where an element in the staining matrix B being 0 indicates that a pixel is in an undyed state;
a second initialization unit configured to set all elements in the threshold matrix T to 0;
a third initialization unit configured to set a Threshold value Threshold to 1;
a fourth initializing unit for black-coloring the probability matrix MblackAll elements in (1) are set to 0.0;
a fifth initialization unit for programming the white probability matrix MwhiteAll elements in (a) are set to 0.0.
9. A fm network control apparatus as claimed in claim 8, wherein said darkening module comprises:
a first selection unit for selecting a black matrix M according to the color matrix BbalckSelecting a pixel point which is not dyed and has the minimum black dyeing probability;
the black dyeing unit is used for dyeing the pixels black to obtain a dyeing matrix B and a threshold matrix T which are updated once;
a first obtaining unit for obtaining the black probability matrix M according to the black colorblackAnd a first filter matrix FblackObtaining the black-dyeing probability matrix M after one-time updatingblack。
10. A fm-am network control apparatus as claimed in claim 9, wherein said whitening module comprises:
a second selection unit for selecting a dyeing matrix B and a white dyeing probability matrix M according to the updated dyeing matrix B and white dyeing probability matrix MwhiteSelecting a pixel point which is not dyed and has the minimum probability of being dyed white;
the white dyeing unit is used for dyeing the pixels in white to obtain a dyeing matrix B and a threshold matrix T which are updated again;
a second obtaining unit for obtaining a white-staining probability matrix MwhiteAnd a second filter matrix FwhiteObtaining the updated white-staining probability matrix Mwhite；
And the Threshold self-adding unit is used for self-adding 1 to the Threshold Threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910242430 CN102098416B (en) | 2009-12-11 | 2009-12-11 | Frequency modulation and amplitude modulation network control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910242430 CN102098416B (en) | 2009-12-11 | 2009-12-11 | Frequency modulation and amplitude modulation network control method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102098416A true CN102098416A (en) | 2011-06-15 |
| CN102098416B CN102098416B (en) | 2013-03-13 |
Family
ID=44131268
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910242430 Expired - Fee Related CN102098416B (en) | 2009-12-11 | 2009-12-11 | Frequency modulation and amplitude modulation network control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102098416B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014169636A1 (en) * | 2013-04-17 | 2014-10-23 | 北大方正集团有限公司 | Method and device for generating dots in image reproduction |
| CN112848727A (en) * | 2021-01-07 | 2021-05-28 | 北京印刷学院 | Screening method, printing method, system and device for image halftone color generation |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1062079C (en) * | 1995-06-21 | 2001-02-14 | 时代集团公司 | FM and AM netting method |
| US6110625A (en) * | 1999-02-10 | 2000-08-29 | Industrial Technology Research Institute | Methods for manufacturing color filters |
| CN1312532C (en) * | 2004-12-20 | 2007-04-25 | 北京北大方正电子有限公司 | Seamless mixed lattice point net hanging method used for gravure plating |
| CN101404714B (en) * | 2008-10-17 | 2010-09-22 | 北大方正集团有限公司 | Image processing method and device |
-
2009
- 2009-12-11 CN CN 200910242430 patent/CN102098416B/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014169636A1 (en) * | 2013-04-17 | 2014-10-23 | 北大方正集团有限公司 | Method and device for generating dots in image reproduction |
| US9560239B2 (en) | 2013-04-17 | 2017-01-31 | Peking University Founder Group Co., Ltd. | Method and apparatus for generating dots in image reproduction |
| CN112848727A (en) * | 2021-01-07 | 2021-05-28 | 北京印刷学院 | Screening method, printing method, system and device for image halftone color generation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102098416B (en) | 2013-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3874828B2 (en) | Processing system for processing color documents | |
| JP2000333010A (en) | Gradation dependent type error spread half tone processing method | |
| JP2003046777A (en) | Mask preparation method, image processor, software program and mask data | |
| US7262879B2 (en) | Method for screening of halftone images | |
| JP2003116002A (en) | Method for changing digital color image into halftone image | |
| US6962400B2 (en) | Sub-dot phase modulation for computer to plate inkjet system | |
| US6704123B1 (en) | Method for applying tonal correction to a binary halftone image | |
| US8482792B2 (en) | Image forming apparatus and control method thereof | |
| US6025930A (en) | Multicell clustered mask with blue noise adjustments | |
| US7342685B2 (en) | Constraint correlation for computer to plate inkjet system | |
| CN102098416B (en) | Frequency modulation and amplitude modulation network control method and device | |
| KR100510132B1 (en) | Color halftoning apparatus and method, and mask generation apparatus and method therein | |
| Jones | Evolution of halftoning technology in the United States patent literature | |
| US6697169B1 (en) | Enhanced error diffusion using a correlated chromatic noise pattern | |
| Goyal et al. | Electro-photographic model based stochastic clustered-dot halftoning with direct binary search | |
| US8576448B2 (en) | Clustered halftone generation | |
| US8867100B2 (en) | Image quantization for digital printing | |
| EP1401190B1 (en) | Sub dot phase modulation for computer to plate inkjet system | |
| JP4108517B2 (en) | Halftoning processing method and halftoning processing system | |
| JP2006245674A (en) | Image forming apparatus and gradation expressing method | |
| EP1122943B1 (en) | Continuous tone reproduction using improved ink jet droplet dispersion techniques | |
| Wu et al. | Supercell dither masks with constrained blue noise interpolation | |
| US7916349B2 (en) | Color pixel error diffusion in a CMYK input color space | |
| Zhuge et al. | A new hybrid multitoning based on the direct binary search | |
| JP2002101307A (en) | Method and system for generating half tone output image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220615 Address after: 519031 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, 9 / F, fangzheng building, No. 298, Chengfu Road, Zhuhai City, Guangdong Province Patentee after: New founder holdings development Co.,Ltd. Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd. Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 5 floor Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd. Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130313 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |