CN102263881A - Method and device for processing halftone image frequency modulation mesh hanging - Google Patents

Method and device for processing halftone image frequency modulation mesh hanging Download PDF

Info

Publication number
CN102263881A
CN102263881A CN2010101894573A CN201010189457A CN102263881A CN 102263881 A CN102263881 A CN 102263881A CN 2010101894573 A CN2010101894573 A CN 2010101894573A CN 201010189457 A CN201010189457 A CN 201010189457A CN 102263881 A CN102263881 A CN 102263881A
Authority
CN
China
Prior art keywords
value
matrix
half tone
threshold
modulation screening
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
Application number
CN2010101894573A
Other languages
Chinese (zh)
Other versions
CN102263881B (en
Inventor
李海峰
杨斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN 201010189457 priority Critical patent/CN102263881B/en
Publication of CN102263881A publication Critical patent/CN102263881A/en
Application granted granted Critical
Publication of CN102263881B publication Critical patent/CN102263881B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

The invention discloses a method and device for processing halftone image frequency modulation mesh hanging. The method comprises the following steps: firstly, determining a threshold matrix required during halftone image frequency modulation mesh hanging processing for output equipment; then, aiming at each pixel point in an image to be processed, determining a threshold corresponding to the numerical value in the threshold matrix successively according to each numerical value in a numerical value sequence determined by the bit depth value of the output equipment; comparing the input pixel value of the pixel point with a determined threshold until the input pixel value of the pixel point is not bigger than the determined threshold; and according to the numerical value corresponding to the determined threshold, determining the output pixel value of the pixel point which is subjected to the halftone image frequency modulation mesh hanging processing by the output equipment. According to the technical scheme, the problem of low processing efficiency because an error diffusion method is adopted for halftone image frequency modulation mesh hanging in the prior art can be solved.

Description

Half tone image frequency-modulation screening processing method and device
Technical field
The present invention relates to image hard copy reproduction technology field, particularly a kind of half tone image frequency-modulation screening processing method and device.
Background technology
The linked network plate-making technology that relates generally to printer and high-grade plate making equipment is duplicated in the hard copy of image.Be used for the screening technology that the image hard copy duplicates and be called the digital picture halftone technique again, the digital picture halftone technique can be divided into two classes, is respectively amplitude modulation screening and frequency-modulation screening.Amplitude modulation screening is called the orderly dither technique of accumulation point again, the pixel that it is characterized in that the half tone image that generated is adjacent to condense together on the geometric position time in twos, thereby formed the pigmented section of cluster cluster, these pigmented section site that is otherwise known as, because the orderly dither technique of accumulation point adopts the network point Method for Area to reproduce the original image gray scale, thereby the amplitude modulation site that is otherwise known as, above-mentioned site.
Opposite with amplitude modulation screening, the frequency modulation half tone image is in its generative process, avoid the gathering of pixel on the geometric position as far as possible, but realize the half tone reproduction of original image by the number of pixel in the control unit are, because being the form with non-gathering, the pixel in the frequency modulation half tone image distributes, therefore different original copy gray scales will that is to say that the frequency of image changes corresponding to the average distance between the different pixels.In the process that generates the frequency modulation half tone image, because pixel is being distributed on the image of isolating, so for the fixing original image zone of gray scale, the distribution of pixel must guarantee very even, be that distance between each pixel and its surrounding pixel point must very approaching above-mentioned average distance, so just can avoid harmful texture that may occur.
In traditional half tone image frequency-modulation screening method, error diffusion method is the most frequently used method, the processing procedure of error diffusion method is specially: the pixel quilt of pending image is sequential processes line by line, each pixel carries out threshold operation with a controlled threshold value and input pixel value, operation result is converted into the respective pixel values of half tone image, the input pixel value of the pixel value after the conversion and this pixel is compared, and the difference of relatively trying to achieve diffused on the not processed pixel around this pixel with a diffusion filter, repeat above-mentioned steps, all processed intact until all pixels of this image, the output pixel value of each pixel is input pixel value and the error sum that is flooded on this pixel.
By above-mentioned processing procedure as can be known, when adopting error diffusion method to carry out the half tone image frequency-modulation screening, all needing to carry out error diffusion at each pixel handles, and the calculating process that error diffusion is handled is very complicated, need expend more processing resource, operation time is also long, in addition, the number that need carry out the pixel in the image of half tone image frequency-modulation screening is very many, and the treatment effeciency when therefore adopting error diffusion method to carry out the half tone image frequency-modulation screening is just very low.
Summary of the invention
The embodiment of the invention provides a kind of half tone image frequency-modulation screening processing method and device, the lower problem of treatment effeciency when carrying out the half tone image frequency-modulation screening in order to solve the employing error diffusion method that exists in the prior art.
Embodiment of the invention technical scheme is as follows:
A kind of half tone image frequency-modulation screening processing method, the method comprising the steps of: determine threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening; At each pixel in the pending image, carry out respectively: successively according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in described threshold matrix, determine and this numerical value corresponding threshold, and the input pixel value of described pixel and the threshold value determined compared, be not more than the threshold value of determining until the input pixel value that relatively obtains described pixel; According to the described threshold value value corresponding of determining, determine that the described output equipment of described pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
A kind of half tone image frequency-modulation screening processing unit comprises: first determining unit is used for determining that output equipment carries out half tone image frequency-modulation screening required threshold matrix when handling; Second determining unit, be used for each pixel at pending image, according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in the described threshold matrix that first determining unit is determined, determine and this numerical value corresponding threshold successively; Comparing unit is used for each pixel at pending image, and the threshold value that the input pixel value and second determining unit of described pixel are determined compares; The 3rd determining unit, be used for each pixel at pending image, when the input pixel value that relatively obtains described pixel at comparing unit is not more than the threshold value of determining, according to the threshold value value corresponding that described second determining unit is determined, determine that the described output equipment of described pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
In the embodiment of the invention technical scheme, at first determine threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening, then at each pixel in the pending image, successively according to each numerical value in the sequence of values of determining by the dark value in position of this output equipment, in above-mentioned threshold matrix, determine and this numerical value corresponding threshold, and the input pixel value of this pixel and the threshold value determined compared, be not more than the threshold value of determining until the input pixel value that relatively obtains this pixel, according to the threshold value value corresponding of determining, determine that the above-mentioned output equipment of this pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled, this shows, in embodiment of the invention technical scheme, pre-determine output equipment corresponding threshold matrix, then at each pixel of each pending image, only the input pixel value of this pixel need be compared with the threshold value of determining and get final product, no longer all carrying out complicated error diffusion at each pixel in the pending image handles, therefore reduced the computational complexity of half tone image frequency-modulation screening, reduced operation time, save the processing resource effectively, improved the treatment effeciency of half tone image frequency-modulation screening.
Description of drawings
Fig. 1 is in the embodiment of the invention, half tone image frequency-modulation screening process flow schematic diagram;
Fig. 2 is in the embodiment of the invention, determines the method flow schematic diagram of threshold matrix G;
Fig. 3 is in the embodiment of the invention, pending image is carried out the process flow schematic diagram of half tone image frequency-modulation screening according to the threshold matrix G that determines;
Fig. 4 is in the embodiment of the invention, half tone image frequency-modulation screening processing unit structural representation.
Embodiment
At length set forth to the main realization principle of embodiment of the invention technical scheme, embodiment and to the beneficial effect that should be able to reach below in conjunction with each accompanying drawing.
Be illustrated in figure 1 as in the embodiment of the invention, half tone image frequency-modulation screening process flow figure, its concrete processing procedure is as follows:
Step 11 is determined threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening;
The all corresponding threshold matrix of each output equipment, this output equipment adopt this threshold matrix that each pending image through this equipment is carried out the halftoning frequency-modulation screening and handle.
Determine output equipment carry out the half tone image frequency-modulation screening when handling required threshold matrix can but be not limited to following manner:
At first according to predefined line number n and columns m, generate the initial threshold matrix T, each element value in this initial threshold matrix T has nothing in common with each other, according to initial threshold matrix T that generates and default displacement factor v, determine the sign matrix D, wherein v is a positive integer, the dark value e in position according to output equipment, determine the frequency-modulation screening hierachy number L of this output equipment,, determine (L-1) individual permutation matrix A according to sign matrix D of determining and frequency-modulation screening hierachy number L, according to each permutation matrix A that determines, determine that output equipment carries out half tone image frequency-modulation screening required threshold matrix G when handling, wherein the line number of threshold matrix G is (L-1), and columns is (n * m).
In the embodiment of the invention, can but be not limited to determine the frequency-modulation screening hierachy number L of output equipment based on following manner:
L=2 e
For example, position dark value e=2, the frequency-modulation screening hierachy number L=4 of this output equipment so of output equipment.
Step 12 at each pixel in the pending image, according to each numerical value in the sequence of values of being determined by the dark value in position of output equipment, is determined and this numerical value corresponding threshold in above-mentioned threshold matrix successively;
Wherein, this sequence of values can for 1,2 ... i ... L-1}, i are the numerical value in this sequence of values, promptly i ∈ 1,2 ... i ... L-1}.
According to the numerical value i in the above-mentioned sequence of values determine corresponding threshold can but be not limited to following process:
At first, calculate this numerical value i corresponding threshold index value h according to numerical value i i, then according to the threshold value index value h that calculates i, in the threshold matrix G that determines, search corresponding threshold.
Wherein, based on following manner evaluation i corresponding threshold index value h i:
h i=(q%n)×m+(p%m)+i×m×n
P is this pixel residing line number in pending image, and q is this pixel residing columns in pending image.
Step 13 at each pixel in the pending image, compares the input pixel value of this pixel and the threshold value of determining, and is not more than the threshold value of determining until the input pixel value that relatively obtains this pixel;
If the input pixel value that relatively obtains this pixel then continues to determine corresponding threshold according to next data greater than the threshold value of determining.
Step 14 at each pixel in the pending image, according to the above-mentioned threshold value value corresponding of determining, determines that the above-mentioned output equipment of this pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
When the input pixel value that relatively obtains this pixel when step 14 is not more than the threshold value of determining, at this pixel, do not need to continue again to determine threshold value, but directly determine that according to current numerical value output pixel value gets final product, if the numerical value of this moment is i, promptly the input pixel value of this pixel is not more than numerical value i corresponding threshold, and this pixel is L-1-i through the output pixel value that above-mentioned output equipment carries out after the half tone image frequency-modulation screening is handled so.
By above-mentioned processing procedure as can be known, in the embodiment of the invention technical scheme, at first determine threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening, then at each pixel in the pending image, successively according to each numerical value in the sequence of values of determining by the dark value in position of this output equipment, in above-mentioned threshold matrix, determine and this numerical value corresponding threshold, and the input pixel value of this pixel and the threshold value determined compared, be not more than the threshold value of determining until the input pixel value that relatively obtains this pixel, according to the threshold value value corresponding of determining, determine that the above-mentioned output equipment of this pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled, this shows, in embodiment of the invention technical scheme, pre-determine output equipment corresponding threshold matrix, then at each pixel of each pending image, only the input pixel value of this pixel need be compared with the threshold value of determining and get final product, no longer all carrying out complicated error diffusion at each pixel in the pending image handles, therefore reduced the computational complexity of half tone image frequency-modulation screening, reduced operation time, save the processing resource effectively, improved the treatment effeciency of half tone image frequency-modulation screening.
Provide more detailed execution mode below.
As shown in Figure 2, in the embodiment of the invention, determine the method flow diagram of threshold matrix G, its concrete processing procedure is as follows:
Step 21 according to default line number n and columns m, generates the initial threshold matrix T;
Line number n and columns m can preestablish n and columns m, for example n and m all are made as 32.
The initial threshold matrix T that generates is
Figure BSA00000145711800061
T wherein XyBe the element value of the capable y row of x in the initial threshold matrix T, because the element value in the initial threshold matrix T need have nothing in common with each other, and the element number in this matrix is m * n, then can make in this matrix each element all 1,2 ..., value, i.e. t in m * n} Xy∈ 1,2 ..., m * n}, and satisfy the characteristic that has nothing in common with each other.
More detailed, the concrete steps that generate the initial threshold matrix T are as follows:
(1) given initial seed: z=1;
(2) calculate first element value t in the initial threshold matrix T in the following way 11:
t 11=z&255
(3) recomputate initial seed z:
Its C code implementation procedure is as follows:
For(i=0;i<8;i++){
d=(z&268435456)>>28
h=(z&67108864)>>26
z=((z<<1)&536870910)|((d^h)&1)
}
(4) repeating step (2) calculates other element value t in the initial threshold matrix T successively to step (4) 12, t 13..., t 21, t 22..., t Nm
Step 22 according to initial threshold matrix T that generates and default displacement factor v, is determined the sign matrix D, wherein v can but be not limited to be set to 2, the line number of this sign matrix D and columns equate with the line number and the columns of initial threshold matrix T respectively;
If the sign matrix D is
Figure BSA00000145711800071
d XyBe the element value of the capable y row of x in the sign matrix D, then should identify each element value d in the matrix D XyAccount form be: d Xy=t Xy-(m * n)/v.
Step 23 according to the dark value e in position of output equipment, is determined the frequency-modulation screening hierachy number L of this output equipment;
If e=3, L=8 then, promptly the frequency-modulation screening level of this output equipment is: 0,1,2,3,4,5,6,7.
Step 24 according to sign matrix D of determining and frequency-modulation screening hierachy number L, is determined (L-1) individual permutation matrix A, and the line number of each permutation matrix and columns line number and the columns with the initial threshold matrix T respectively are equal;
I ∈ (1,2 ... i ..., L-1}, i permutation matrix is A among the individual permutation matrix A of (L-1) that determines i, (a wherein i) XyBe i permutation matrix A iIn the element value of the capable y of x row, this permutation matrix A iIn each element value (a i) XyAccount form be:
Figure BSA00000145711800081
Step 25, initialization are determined each parameter of threshold matrix G;
The parameter of determining threshold matrix G comprises: M, S i, I, i, C.
Wherein M is made as (L-1) * n * m, this value is the number of all elements among the threshold matrix G, and the line number of this threshold matrix G is (L-1), and columns is n * m;
S iFor the accumulative total array, comprise (L-1) individual value in this accumulative total array, during initialization each numerical value all is changed to 0;
I is an accumulative total group index value, during initialization this value is changed to 0;
I ∈ 1,2 ... i ..., L-1} is changed to 1 with this value during initialization;
C is the threshold value aggregate-value, should be worth set 1 during initialization.
Step 26 according to index value I, is calculated permutation matrix element value a;
At first calculate x and y according to index value I, x=I%m, y=I/n is then at permutation matrix A iIn, search the parameter (a that the capable y of x is listed as i) Xy, make a=(a i) Xy, wherein, % represents " mould " computing, (during n * m)=0, i is set to i+1 as I%.
Step 27 is according to a that calculates, at accumulative total array S iIn search S a
Step 28 is judged a and S aWhether satisfy condition: a≤(L-1), and S a<(n * m), if judged result for being, then goes to step 29, if judged result then goes to step 212 for not;
Step 29 is determined and S in the initial threshold matrix T aThe element value t that equates Ru, wherein r is the element value t that finds RuResiding line number in the initial threshold matrix T, u is the element value t that finds RuResiding columns in the initial threshold matrix T;
Step 210, i among the threshold matrix G is capable, and the (u * m+r) the element value assignment of row is threshold value aggregate-value C;
Step 211, threshold value aggregate-value C is set to C+1, with S aBe set to S a+ 1, go to step 213 then;
Step 212, revising a is (L-1), goes to step 213 then;
Step 213, I is set to I+1;
Step 214, whether the C after judgement is provided with is greater than (L-1) * n * m, if judged result for being, then goes to step 26, if judged result then goes to step 215 for not;
Step 215, the end process flow process.
As shown in Figure 3, in the embodiment of the invention, according to the threshold matrix G that determines pending image is carried out the process flow figure of half tone image frequency-modulation screening, its concrete processing procedure is as follows:
Step 31 scans pending image, obtains the corresponding pixel value matrix U of pending image;
Figure BSA00000145711800091
u PqBe the element value of the capable q row of p in the pixel value matrix U, the line number of this pixel value matrix U is k, and columns is 1.
Step 32 is at the current pixel u that needs processing Pq, successively according to sequence of values 1,2 ... i ... each numerical value i in the L-1} calculates this numerical value corresponding threshold index value h i
h i=(q%n)×m+(p%m)+i×m×n
Step 33 is according to the threshold value index value h that calculates i, in the threshold matrix G that determines, search corresponding threshold g j
Wherein threshold matrix G sorts since first row, first row, and first row, first column element is first element, and the first row secondary series element is second element, and the like, determine threshold value index value h iAfter, in threshold matrix G, search the threshold value g of correspondence position j
Step 34 is judged u PqWhether greater than g j, if judged result then goes to step 35 for not, if judged result is for being then to go to step 32;
Step 35 is with this pixel u PqThe output pixel value that carries out after the half tone image frequency-modulation screening is handled through output equipment is defined as L-1-i;
Step 36 judges whether all pixels in this pending image are all handled, if judged result then goes to step 37 for not, if judged result is for being then to go to step 38;
Step 37 is determined the next pixel that needs processing, goes to step 32 then;
Step 38, the end process flow process.
Accordingly, the embodiment of the invention also provides a kind of half tone image frequency-modulation screening processing unit, its structure comprises first determining unit 41, second determining unit 42, comparing unit 43 and the 3rd determining unit 44 as shown in Figure 4, wherein:
First determining unit 41 is used for determining that output equipment carries out half tone image frequency-modulation screening required threshold matrix when handling;
Second determining unit 42, be used for each pixel at pending image, according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in the threshold matrix that first determining unit 41 is determined, determine and this numerical value corresponding threshold successively;
Comparing unit 43 is used for each pixel at pending image, and the threshold value that the input pixel value and second determining unit 42 of this pixel are determined compares;
The 3rd determining unit 44, be used for each pixel at pending image, when the input pixel value that relatively obtains this pixel at comparing unit 43 is not more than the threshold value of determining, according to the threshold value value corresponding that second determining unit 42 is determined, determine that the above-mentioned output equipment of this pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
Preferably, first determining unit 41 comprises that specifically generating subelement, first determines subelement, second definite subelement, the 3rd definite subelement and the 4th definite subelement, wherein:
Generate subelement, be used for according to predefined line number n and columns m, generate the initial threshold matrix T, each element value in the initial threshold matrix T has nothing in common with each other;
First determines subelement, is used for determining the sign matrix D according to initial threshold matrix T that generates the subelement generation and default displacement factor v;
Second determines subelement, is used for the dark value e in position according to output equipment, determines the frequency-modulation screening hierachy number L of output equipment;
The 3rd determines subelement, is used for determining the frequency-modulation screening hierachy number L that subelement is determined according to the sign matrix D and second that first definite subelement is determined, and determines (L-1) individual permutation matrix A;
The 4th determines subelement, is used for determining each permutation matrix A that subelement is determined according to the 3rd, determines that output equipment carries out half tone image frequency-modulation screening required threshold matrix G when handling, and wherein the line number of threshold matrix G is (L-1), and columns is (n * m).
More preferably, second definite subelement is determined the frequency-modulation screening hierachy number L of described output equipment based on following manner:
L=2 e
More preferably, if generate the initial threshold matrix T of subelement generation be
Figure BSA00000145711800111
T wherein XyBe the element value of the capable y row of x in the initial threshold matrix T, then t Xy∈ 1,2 ..., m * n}.
More preferably, determine that as if first the sign matrix D that subelement is determined is
Figure BSA00000145711800112
D wherein XyBe the element value of the capable y row of x in the sign matrix D, then d Xy=t Xy-(m * n)/v, v is a positive integer.
More preferably, be A if the 3rd definite subelement is determined i permutation matrix i,
Figure BSA00000145711800121
(a wherein i) XyBe i permutation matrix A iIn the element value of the capable y of x row, i ∈ 1,2 ... i ..., L-1}, then ( a i ) xy = i d xy ≤ 0 i - 1 d xy > 0
More preferably, the 4th determines that subelement specifically comprises:
Search module, be used for according to i and accumulative total group index value I, at permutation matrix A iIn search corresponding element value a;
First determination module is used for determining the S in the accumulative total array according to searching the element value a that module searches arrives a
First judge module, be used to judge search module searches to the element value a and first determination module determine S aWhether satisfy following condition: a≤(L-1) and S a<(n * m);
Second determination module is used in the judged result of first judge module determining and S in the initial threshold matrix T when being aThe element value t that equates Ru, wherein r is the element value t that finds RuResiding line number in the initial threshold matrix T, u is the element value t that finds RuResiding columns in the initial threshold matrix T;
The assignment module is used for described threshold matrix G i capablely, and the (u * m+r) the element value assignment of row is threshold value aggregate-value C;
Module is set, is used for C and is set to C+1, I is set to I+1;
Second judge module is used to judge whether C after module is set to be provided with satisfies following condition: C>(L-1) * n * m, and in judged result for not the time, go to and search module and handle.
More preferably, above-mentioned sequence of values be 1,2 ... i ... L-1}.
More preferably, the output pixel value determined of the 3rd determining unit 44 is L-1-i.
More preferably, second determining unit 42 specifically comprises computation subunit and search subelement, wherein:
Computation subunit is used for successively calculating this numerical value corresponding threshold index value h according to each the numerical value i in the above-mentioned sequence of values i
Search subelement, be used for the threshold value index value h that calculates according to computation subunit i, in the threshold matrix G that first determining unit 41 is determined, search corresponding threshold.
More preferably, computation subunit is based on following manner evaluation i corresponding threshold index value h i:
h i=(q%n)×m+(p%m)+i×m×n
Wherein, p is this pixel residing line number in described pending image;
Q is this pixel residing columns in described pending image.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims (22)

1. a half tone image frequency-modulation screening processing method is characterized in that, comprising:
Determine threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening;
At each pixel in the pending image, carry out respectively:
Successively according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in described threshold matrix, determine and this numerical value corresponding threshold, and the input pixel value of described pixel and the threshold value determined compared, be not more than the threshold value of determining until the input pixel value that relatively obtains described pixel;
According to the described threshold value value corresponding of determining, determine that the described output equipment of described pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
2. half tone image frequency-modulation screening processing method as claimed in claim 1 is characterized in that, determines threshold matrix required when output equipment carries out the processing of half tone image frequency-modulation screening, specifically comprises:
According to predefined line number n and columns m, generate the initial threshold matrix T, each element value in the described initial threshold matrix T has nothing in common with each other;
According to initial threshold matrix T that generates and default displacement factor v, determine the sign matrix D;
According to the dark value e in position of output equipment, determine the frequency-modulation screening hierachy number L of described output equipment; And
According to sign matrix D of determining and frequency-modulation screening hierachy number L, determine (L-1) individual permutation matrix A;
According to each permutation matrix A that determines, determine that output equipment carries out half tone image frequency-modulation screening required threshold matrix G when handling, the line number of wherein said threshold matrix G is (L-1), columns is (n * m).
3. half tone image frequency-modulation screening processing method as claimed in claim 2 is characterized in that, determines the frequency-modulation screening hierachy number L of described output equipment based on following manner:
L=2 e
4. half tone image frequency-modulation screening processing method as claimed in claim 2 is characterized in that, if T wherein XyBe the element value of the capable y row of x in the initial threshold matrix T, then t Xy∈ 1,2 ..., m * n}.
5. half tone image frequency-modulation screening processing method as claimed in claim 4 is characterized in that, if
Figure FSA00000145711700022
D wherein XyBe the element value of the capable y row of x in the sign matrix D, then d Xy=t Xy-(m * n)/v, v is a positive integer.
6. half tone image frequency-modulation screening processing method as claimed in claim 5 is characterized in that, if i permutation matrix is A i,
Figure FSA00000145711700023
(a wherein i) XyBe i permutation matrix A iIn the element value of the capable y of x row, i ∈ 1,2 ... i ..., L-1}, then
Figure FSA00000145711700024
7. half tone image frequency-modulation screening processing method as claimed in claim 6 is characterized in that, according to each permutation matrix A that determines, determines that described output equipment carries out the required threshold matrix G of half tone image frequency-modulation screening, specifically comprises:
According to i and accumulative total group index value I, at permutation matrix A iIn search corresponding element value a;
According to the element value a that finds, determine the S in the accumulative total array a
If judge a≤(L-1), and S a<(n * m), then in the initial threshold matrix T, determine and S aThe element value t that equates Ru, wherein r is the element value t that finds RuResiding line number in the initial threshold matrix T, u is the element value t that finds RuResiding columns in the initial threshold matrix T;
I among the described threshold matrix G is capable, and the (u * m+r) the element value assignment of row is threshold value aggregate-value C;
C is set to C+1, and I is set to I+1;
Repeat above-mentioned steps, until determining C>(L-1) * n * m.
8. half tone image frequency-modulation screening processing method as claimed in claim 2 is characterized in that, described sequence of values be 1,2 ... i ... L-1}.
9. half tone image frequency-modulation screening processing method as claimed in claim 8 is characterized in that, pixel that determine, described is L-1-i through the output pixel value that described output equipment carries out after the half tone image frequency-modulation screening is handled.
10. half tone image frequency-modulation screening processing method as claimed in claim 8, it is characterized in that, according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in described threshold matrix, determine and this numerical value corresponding threshold successively, specifically comprise:
According to each the numerical value i in the described sequence of values, calculate this numerical value corresponding threshold index value h successively i
According to the threshold value index value h that calculates i, in the described threshold matrix G that determines, search corresponding threshold.
11. half tone image frequency-modulation screening processing method as claimed in claim 10 is characterized in that, based on following manner evaluation i corresponding threshold index value h i:
h i=(q%n)×m+(p%m)+i×m×n
Wherein, p is described pixel residing line number in described pending image;
Q is described pixel residing columns in described pending image.
12. a half tone image frequency-modulation screening processing unit is characterized in that, comprising:
First determining unit is used for determining that output equipment carries out half tone image frequency-modulation screening required threshold matrix when handling;
Second determining unit, be used for each pixel at pending image, according to each numerical value in the sequence of values of determining by the dark value in position of described output equipment, in the described threshold matrix that first determining unit is determined, determine and this numerical value corresponding threshold successively;
Comparing unit is used for each pixel at pending image, and the threshold value that the input pixel value and second determining unit of described pixel are determined compares;
The 3rd determining unit, be used for each pixel at pending image, when the input pixel value that relatively obtains described pixel at comparing unit is not more than the threshold value of determining, according to the threshold value value corresponding that described second determining unit is determined, determine that the described output equipment of described pixel process carries out the output pixel value after the half tone image frequency-modulation screening is handled.
13. half tone image frequency-modulation screening processing unit as claimed in claim 12 is characterized in that first determining unit specifically comprises:
Generate subelement, be used for according to predefined line number n and columns m, generate the initial threshold matrix T, each element value in the described initial threshold matrix T has nothing in common with each other;
First determines subelement, is used for determining the sign matrix D according to initial threshold matrix T that generates the subelement generation and default displacement factor v;
Second determines subelement, is used for the dark value e in position according to output equipment, determines the frequency-modulation screening hierachy number L of described output equipment;
The 3rd determines subelement, is used for determining the frequency-modulation screening hierachy number L that subelement is determined according to the sign matrix D and second that first definite subelement is determined, and determines (L-1) individual permutation matrix A;
The 4th determines subelement, be used for determining each permutation matrix A that subelement is determined according to the 3rd, determine that output equipment carries out half tone image frequency-modulation screening required threshold matrix G when handling, the line number of wherein said threshold matrix G is (L-1), and columns is (n * m).
14. half tone image frequency-modulation screening processing unit as claimed in claim 13 is characterized in that, second definite subelement is determined the frequency-modulation screening hierachy number L of described output equipment based on following manner:
L=2 e
15. half tone image frequency-modulation screening processing unit as claimed in claim 13 is characterized in that, if generate the initial threshold matrix T of subelement generation is T wherein XyBe the element value of the capable y row of x in the initial threshold matrix T, then t Xy∈ 1,2 ..., m * n}.
16. half tone image frequency-modulation screening processing unit as claimed in claim 15 is characterized in that, if first determines that the sign matrix D that subelement is determined is
Figure FSA00000145711700052
D wherein XyBe the element value of the capable y row of x in the sign matrix D, then d Xy=t Xy-(m * n)/v, v is a positive integer.
17. half tone image frequency-modulation screening processing unit as claimed in claim 16 is characterized in that, if the 3rd determines that it is A that subelement is determined i permutation matrix i,
Figure FSA00000145711700053
(a wherein i) XyBe i permutation matrix A iIn the element value of the capable y of x row, i ∈ 1,2 ... i ..., L-1}, then ( a i ) xy = i d xy ≤ 0 i - 1 d xy > 0 .
18. half tone image frequency-modulation screening processing unit as claimed in claim 17 is characterized in that, the 4th determines that subelement specifically comprises:
Search module, be used for according to i and accumulative total group index value I, at permutation matrix A iIn search corresponding element value a;
First determination module is used for determining the S in the accumulative total array according to searching the element value a that module searches arrives a
First judge module, be used to judge search module searches to element value a and the S that determines of first determination module aWhether satisfy following condition: a≤(L-1) and S a<(n * m);
Second determination module is used in the judged result of first judge module determining and S in the initial threshold matrix T when being aThe element value t that equates Ru, wherein r is the element value t that finds RuResiding line number in the initial threshold matrix T, u is the element value t that finds RuResiding columns in the initial threshold matrix T;
The assignment module is used for described threshold matrix G i capablely, and the (u * m+r) the element value assignment of row is threshold value aggregate-value C;
Module is set, is used for C and is set to C+1, I is set to I+1;
Second judge module is used to judge whether C after module is set to be provided with satisfies following condition: C>(L-1) * n * m, and in judged result for not the time, go to and search module and handle.
19. half tone image frequency-modulation screening processing unit as claimed in claim 13 is characterized in that, described sequence of values be 1,2 ... i ... L-1}.
20. half tone image frequency-modulation screening processing unit as claimed in claim 19 is characterized in that the output pixel value that the 3rd determining unit is determined is L-1-i.
21. half tone image frequency-modulation screening processing unit as claimed in claim 19 is characterized in that second determining unit specifically comprises:
Computation subunit is used for successively calculating this numerical value corresponding threshold index value h according to each the numerical value i in the described sequence of values i
Search subelement, be used for the threshold value index value h that calculates according to computation subunit i, in the described threshold matrix G that first determining unit is determined, search corresponding threshold.
22. half tone image frequency-modulation screening processing unit as claimed in claim 21 is characterized in that, described computation subunit is based on following manner evaluation i corresponding threshold index value h i:
h i=(q%n)×m+(p%m)+i×m×n
Wherein, p is described pixel residing line number in described pending image;
Q is described pixel residing columns in described pending image.
CN 201010189457 2010-05-24 2010-05-24 Method and device for processing halftone image frequency modulation mesh hanging Active CN102263881B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010189457 CN102263881B (en) 2010-05-24 2010-05-24 Method and device for processing halftone image frequency modulation mesh hanging

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010189457 CN102263881B (en) 2010-05-24 2010-05-24 Method and device for processing halftone image frequency modulation mesh hanging

Publications (2)

Publication Number Publication Date
CN102263881A true CN102263881A (en) 2011-11-30
CN102263881B CN102263881B (en) 2013-08-07

Family

ID=45010320

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010189457 Active CN102263881B (en) 2010-05-24 2010-05-24 Method and device for processing halftone image frequency modulation mesh hanging

Country Status (1)

Country Link
CN (1) CN102263881B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106899776A (en) * 2015-12-17 2017-06-27 北大方正集团有限公司 The detection method and device of a kind of half tone image feature
CN107133936A (en) * 2017-05-09 2017-09-05 上海理工大学 Digital halftoning method
CN109672805A (en) * 2018-12-26 2019-04-23 呈像科技(北京)有限公司 The halftoning hybrid screening method of printer image processing
CN110910305A (en) * 2019-11-25 2020-03-24 北京京隽科技有限公司 Method and apparatus for halftone gray scale image, device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1424694A (en) * 2002-12-30 2003-06-18 北京北大方正电子有限公司 Frequency modulation gridding method for improving quality value of F.M. grid medium tone
CN1426018A (en) * 2002-12-30 2003-06-25 北京北大方正电子有限公司 Frequency modulation Internet access method for copying images on multiple position imaging depth equipment
EP1909482A1 (en) * 2005-04-27 2008-04-09 Beijing Founder Electronics Co., Ltd. Frequency modulated screening method based on the dual feedback error diffusion
CN101527774A (en) * 2009-03-17 2009-09-09 北大方正集团有限公司 Method for optimizing image lattice quality and device thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1424694A (en) * 2002-12-30 2003-06-18 北京北大方正电子有限公司 Frequency modulation gridding method for improving quality value of F.M. grid medium tone
CN1426018A (en) * 2002-12-30 2003-06-25 北京北大方正电子有限公司 Frequency modulation Internet access method for copying images on multiple position imaging depth equipment
EP1909482A1 (en) * 2005-04-27 2008-04-09 Beijing Founder Electronics Co., Ltd. Frequency modulated screening method based on the dual feedback error diffusion
CN101527774A (en) * 2009-03-17 2009-09-09 北大方正集团有限公司 Method for optimizing image lattice quality and device thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
周秉锋,李海峰: "用于半色调图像的一种层次增强方法", 《计算机学报》, vol. 24, no. 10, 31 October 2001 (2001-10-31), pages 1045 - 1050 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106899776A (en) * 2015-12-17 2017-06-27 北大方正集团有限公司 The detection method and device of a kind of half tone image feature
CN106899776B (en) * 2015-12-17 2019-01-01 北大方正集团有限公司 A kind of detection method and device of half tone image feature
CN107133936A (en) * 2017-05-09 2017-09-05 上海理工大学 Digital halftoning method
CN107133936B (en) * 2017-05-09 2019-11-01 上海理工大学 Digital halftoning method
CN109672805A (en) * 2018-12-26 2019-04-23 呈像科技(北京)有限公司 The halftoning hybrid screening method of printer image processing
CN110910305A (en) * 2019-11-25 2020-03-24 北京京隽科技有限公司 Method and apparatus for halftone gray scale image, device and storage medium
CN110910305B (en) * 2019-11-25 2024-03-15 北京京隽科技有限公司 Gray image halftone method and device, equipment and storage medium

Also Published As

Publication number Publication date
CN102263881B (en) 2013-08-07

Similar Documents

Publication Publication Date Title
CN109063825B (en) Convolutional neural network accelerator
CN1079555C (en) Edge detection method and apparatus for image processing system
CN103402042B (en) Based on the half tone image generation method of sectional type error diffusion
CN102263881B (en) Method and device for processing halftone image frequency modulation mesh hanging
Arnavut et al. Block sorting and compression
De Moura et al. Computation in real closed infinitesimal and transcendental extensions of the rationals
CN109388959B (en) Generation type information hiding method combining difference clustering and minimum error texture synthesis
JP2020024524A (en) Program for replacing fully connected layer of neural network with convolutional layer
CN108228536A (en) The method that Hermitian matrix decompositions are realized using FPGA
CN103957343B (en) A kind of colour errors method of diffusion
CN1845079A (en) Test vector generation method
CN101226632B (en) Novel self-adaption thresholding method
CN103970985A (en) Population global optimization method based on local abstract convexity estimation
Yang et al. A gray-encoded, hybrid-accelerated, genetic algorithm for global optimizations in dynamical systems
CN103839247A (en) Edge pixel determination method, edge pixel determination apparatus, and image processing device
Schreyer et al. Matrix factorizations and curves in $\mathbb {P}^ 4$
CN110879894A (en) Image encryption and decryption method based on lazy scale transformation and random layered fusion
CN110838908A (en) Image encryption and decryption method based on GF matrix transformation and random layered fusion
CN110837885A (en) Sigmoid function fitting method based on probability distribution
CN1115639C (en) Data Converter and method thereof
JP5740539B2 (en) Method and apparatus for generating multi-bit depth halftone AM halftone dots
Morales-Romero et al. Time-multiplexing cellular neural network in FPGA for image processing
Li et al. Area minimization of MPRM circuits
Tono On a new class of rational cuspidal plane curves with two cusps
TW201935277A (en) Method for reducing data and establishing data recognition module, computer system and computer readable recording medium capable of reducing an amount of data contained in a deep neural network

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
TR01 Transfer of patent right

Effective date of registration: 20220623

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: Peking University

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: Peking University

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.