CN1069584A - The generation method and system of Chinese character pattern - Google Patents
The generation method and system of Chinese character pattern Download PDFInfo
- Publication number
- CN1069584A CN1069584A CN 91105651 CN91105651A CN1069584A CN 1069584 A CN1069584 A CN 1069584A CN 91105651 CN91105651 CN 91105651 CN 91105651 A CN91105651 A CN 91105651A CN 1069584 A CN1069584 A CN 1069584A
- Authority
- CN
- China
- Prior art keywords
- point
- ordinate
- storehouse
- dot matrix
- stacked
- 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.)
- Pending
Links
Images
Landscapes
- Controls And Circuits For Display Device (AREA)
Abstract
A kind of Chinese character pattern generates method and system, wherein adopts postscript (PS) language (comprise three kinds of pixels: straight-line segment, circular arc and Bezier curve) to describe each stroke profile that constitutes Chinese character; Adopt the algorithm of computing machine stacking and some original creation thereof that the closed area in the stroke profile is filled; Brush strokes profile and inner filling step can walk abreast.Also can realize the filling of any closed figures of being undertaken by the undirected or oriented rule of PS with method of the present invention.
Description
The present invention relates to a kind of generation method and system of Chinese character pattern, be used for the generation of Chinese character information processing system high quality Chinese characters font, being particularly suitable for computer precision photo-composing system etc. needs the higher font quality and the application of font formation speed.Specifically, the present invention utilizes Post script(to be called for short ps) the stroke profile of language description Chinese character, utilize the algorithm of stacking and original creation to finish filling to Chinese character stroke, thereby generate whole word font.The fill method of several stacking-types of the present invention original creation also can be used in the computer graphical process field filling to any closed figures.
At present mainly containing two class methods aspect the generation of computer Chinese-character font: a class is a dot matrix, and a class is non-dot matrix.
The characteristics of dot matrix are directly to deposit the dot matrix description of font or the dot matrix of certain direct compressed format in the character library and describe.When generating font, directly from character library, take out dot matrix, perhaps from compressed information Chinese library, restore the dot matrix descriptor of font according to certain contrary compression algorithm.There are some shortcomings that are difficult to avoid in dot matrix, and at first, it is unsuitable for carrying out convergent-divergent and handles, and particularly the font of Fang Daing is difficult to guarantee the font quality, and as shown in Figure 1, the font after the amplification has tangible zigzag step; Next is that the library stores amount is big, particularly, when in order to obtain big font and require to guarantee the font quality, can only increase the size of dot matrix, and the memory space of character library to be quadratic relationship with lattice dimensions increase.According to statistics, in the computer precision photo-composing system, need tens kinds of fonts approximately, tens kinds of font sizes, every kind of font need be received 6,000 to 10,000 of Chinese characters, generates if carry out font with dot matrix, and then total library stores amount is about 2000 megabyte.So huge memory space is embedded actual system can be described as unpractically, in addition, directly Ya Suo dot matrix word library ratio of compression is very limited, can not fundamentally solve the contradiction of memory space.Therefore, dot matrix needing as computer precision photo-composing system etc. to be not suitable for the application scenario of multiple font font size high quality Chinese characters font.
Non-dot matrix is not directly to describe the lattice information of font, but with the feature of font abstract be certain structure, and adopt mathematical measure to be described to this structure.To the exploration result of non-dot matrix, occurred at present such as the whole bag of tricks such as stroke function method, character combinations method, vector outline methods.In said method, to take all factors into consideration from aspects such as character library reserves, algorithm complexity, particularly font aesthetic properties, the vector outline method is better.
The characteristics of vector outline method are, depict the outline line of Chinese character pattern with the small vector (straight-line segment) of segmentation, according to certain filling algorithm, describe the dot matrix descriptor that generates font by the vector of character contour.This method is owing to be directly to describe character contour, thereby has a font quality preferably, but still there is following defective: at first, from font description, character contour is described by vector (straight-line segment) entirely, owe meticulously, especially in description, exist intrinsic corner angle or broken line, as shown in Figure 2 curve-like stroke profile.When font amplified, the distortion meeting was more obvious; Aspect filling algorithm, general at present method or " the two point tactical deployment of troops " that adopts directly ordering.Directly the method for ordering is first outline line, then the point on every horizontal line is sorted and fills according to the result of ordering, and algorithm is loaded down with trivial details, and efficient is low; " the two point tactical deployment of troops " increases than direct ranking method efficient, mainly be to have compressed " ordering " required time more effectively, but algorithm is still more loaded down with trivial details.And above-mentioned algorithm all belongs to serial algorithm, and promptly the step of its outline line and filling must be carried out in serial, this specific character, and the further raising of efficiency of algorithm has bigger obstruction when realizing for hardware.
The objective of the invention is,, release a kind of generation method and system of novel Chinese character pattern,, prior art is improved from the expression and font generating algorithm two aspects of Chinese character pattern at the defective of high quality Chinese characters font generation aspect prior art.What among the present invention the expression of Chinese character pattern is adopted is a kind of stroke profile description, belong to non-dot matrix one class, in describing the graphic element of profile except straight-line segment, circular arc and Bezier curve have also been introduced, both dwindle the memory space of character library, strengthened meticulous, the level and smooth and approximation ratio of font description again; The present invention adopts the derivation algorithm of " the storehouse method of filling out " to finish the generative process of font more, not only algorithm is succinct, and algorithm degree of parallelism height, the step of its outline line and filling can walk abreast and carry out, and this specific character helps algorithm is done the hardware-accelerated of the high depth of parallelism; In addition, also have novelty and practical value aspect the filling of the fill method of the stacking-type described in the present invention closed figures in the computer graphical process field.
Description to Chinese character pattern among the present invention is to adopt " the PS description of stroke profile ", to put in order word and be divided into stroke, use Post Script(PS) language (comprise three kinds of basic pixels: straight-line segment, circular arc and Bezier curve) describes each stroke outline line, promptly provide a starting point earlier, then along the direct of travel of outline line, with the PS pixel outline line piecewise is successively showed, get back to starting point at last.Description to all stroke profiles should have same description direction, promptly is all clockwise or is all counterclockwise.As shown in Figure 4, when outline line was advanced, the stroke part was positioned at the stroke profile of outline line right side person for describing in the direction of the clock all the time, otherwise for by the stroke profile of counterclockwise describing.
According to " the storehouse method of filling out " of the present invention more, in storage, need open up one corresponding to the final dot matrix workspace that generates the font size, be used for carrying out therein the generation of font.Every can be write down arbitrarily big small integer information in the dot matrix area, and defines a special number " 0 ", and " 0 " does any computing with other any number, and the result still is " 0 ", is clearly "+0 " with whole dot matrix workspace; In addition, also will open up a stack area that last in, first out, the size of stack area equals the longitudinal size of dot matrix area, the stack area is initialized as " stack sky " state.PS according to font stroke profile describes then, carries out generation (or title " outline the line ") process of profile in dot matrix area, fills in the time of setting-out.So-called " outline line " is exactly according to each point on the pointwise ground generation outline line in dot matrix area of the canonical algorithm in the graphics, as shown in Figure 3, in the setting-out process point of current generation and more preceding be adjacent, promptly or the crosswise spots spacing be that 1(laterally makes a move), perhaps vertically dot spacing is that 1(vertically makes a move), perhaps laterally vertically dot spacing be that 1(is oblique to make a move).In addition, in dot matrix area, during point of every generation,, this means that the point in the dot matrix area on the outline line was " 0 " when algorithm finished in the outline line process all with this assignment " 0 ".Earlier from putting in order first stroke of word, the starting point of stroke profile is stacked, begin the outline line then, first " ordinate change point " of generating (be ordinate relatively before a bit increased or reduced 1 point) is pressed into storehouse, in the later setting-out process, when the change direction of the ordinate of new " ordinate change point " and front are consistent, will newly put continue stacked, until the change direction counter-rotating of the ordinate of new point;
During counter-rotating, from storehouse, eject two points successively, and second point (2 inevitable on same horizontal line) that will newly put and play stack carry out the comparison of horizontal ordinate, when new some horizontal ordinate when playing stack point horizontal ordinate, to every operation of carrying out " adding 1 " on the section between these 2; Otherwise if new some horizontal ordinate is when playing stack point horizontal ordinate, then to every operation of carrying out " subtracting 1 " on the section between these 2.Afterwards, during new " ordinate change point " of one of every generation, if direction and front that this ordinate changes are consistent, then from storehouse, eject a point, and new point and bullet stack point done relatively judge with aforementioned same horizontal ordinate and section " adds 1 " or the operation of " subtracting 1 ".Said process continues until that the change direction of storehouse bullet sky or point ordinate reverses once more.
If the situation of storehouse sky is then directly stacked with newly-generated point; If the situation of point ordinate change direction counter-rotating is then earlier stacked with the last point of new point, will newly put stacked again.After this, change the do action of aforesaid " stacked " again over to.So the process alternate repetition of " stacked ", " bullet stack " carries out being painted until the outline line of this stroke.At this moment storehouse is also correspondingly got back to the initially state of " storehouse sky " (closed by outline line guarantees), and the filling of this stroke is also finished simultaneously.
To put in order by above process after all stroke process one time of word, the generation of whole word has just finished.At this moment, the point of all its values non-"+0 " in the dot matrix workspace all is defined as the foreground point, and value all is defined as background dot for the point of "+0 ".Like this, in the dot matrix area a good complete font of final generation.
In the above-mentioned algorithmic procedure, the foundation of switching as " stacked ", " bullet stack " action with the change direction of point horizontal ordinate also is same feasible, corresponding algorithm process and above-mentioned all fours.
" the storehouse method of filling out " is a kind of theoretical algorithm more, and it defines the information that arbitrarily big small integer can be write down in every of its dot matrix workspace.In the practical application, all must the data width of point be limited, to constitute the derivation algorithm of various practicalities.
" the two methods of filling out of storehouse " of the present invention are a kind of derivation algorithms of " the storehouse method of filling out " more, it is defined as two binary digits with every data width in the dot matrix workspace in aforementioned " the storehouse method of filling out " more, can represent "+0 ", " 0 ", "+1 ", " 1 " four kinds of situations, wherein " 0 " does any computing with other number, the result still is " 0 ", and definition: "+1 " adds 1=" 0 "; " 1 " subtracts 1=" 0 ".Except above difference, " the two methods of filling out of storehouse " in full accord with " the storehouse method of filling out " step that algorithm is carried out when carrying out the font generation more.
Compare than the superior's " vector outline method " in font generation method of the present invention and the prior art, improved effect is: at first, owing in the description of character contour, introduced the description means of curve, thereby the font that makes generation is meticulousr, attractive in appearance, level and smooth, simultaneously, the memory space of character library reduces to some extent; Secondly, aspect filling algorithm, adopt succinct " the two methods of filling out of storehouse ", required storage expense is suitable with " the two point tactical deployment of troops ", but " the two methods of filling out of storehouse " algorithm is more succinct, and degree of parallelism is higher, is more suitable for realizing in the hardware with high degree of parallelism.
Several fill method of the present invention can also be applied in the computer graphical process field filling to any closed figures.
" the storehouse method of filling out " of the present invention can correctly realize having by Post Script the filling of any closed figures that the direction rule carries out more, and it is in full accord that the process of filling and aforementioned usefulness " the storehouse method of filling out " are put in order the process of filling of a stroke of word more.Certainly, the outline line that the stroke profile will be regarded as any closed figures of being given here.
Another kind of the present invention utilizes the fill method " storehouse XOR method " of stacking can correctly realize the filling of any closed figures of being undertaken by the directionless rule of Post Script, it is roughly similar that the process of filling and aforementioned usefulness " the storehouse method of filling out " are put in order the process of filling of a stroke of word more, difference is: every point data width is two binary digits in (1) dot matrix workspace, can represent three significant numbers, i.e. " 0 ", "+0 " and "+1 ", wherein, " 0 " does any computing with other numbers, the result still is " 0 ", (2) when " bullet stack ", directly each point on the section between current point and bullet stack point is carried out and 1 exclusive-OR operation, and not as " the storehouse method of filling out " more, at first to 2 comparisons of doing horizontal ordinate, judge, then the point-to-point transmission section is done the operation of " adding 1 " or " subtracting 1 ".The definition of distance is: 1 distance 0=1; 1 distance 1=0; 0 distance 1=1; 0 distance 0=0.
Fig. 1. provide two fonts that " dot matrix " amplifies front and back;
Fig. 2. provide the Chinese character pattern that usefulness " vector outline method " is described;
Fig. 3. be used to illustrate a principle of outline line;
Fig. 4. be used to illustrate the clockwise and counterclockwise notion of stroke profile description;
Fig. 5. be used for the notion of explanation " ordinate change point ";
Fig. 6. provide the Chinese character pattern that " the PS description of stroke profile " described;
Fig. 7. be used to illustrate Post Script closed figures fill rule;
Fig. 8. be to carry out the process flow diagram that font generates with " the storehouse method of filling out " (or it derives from algorithm) more;
Fig. 9. be the structured flowchart of Chinese character pattern generation system of the present invention;
Figure 10＜1〉to Figure 10＜6〉by example the detailed process that usefulness " the storehouse method of filling out " (or it derives from algorithm) is carried out a stroke generation more has been described;
Figure 11. be to carry out the process flow diagram that closed figures is filled with " storehouse XOR method ".
Below, accompanying drawings some rules and notion involved in the present invention once at first.
An implicit rule when Fig. 3 is used to explain the outline line, as shown in the figure, establishing A is the point of current generation in the outline line, the then next point that generates should be 8 some A1, A2s adjacent with A ..., among the A8 one.
Fig. 4 is used for illustrating that the stroke profile describes clockwise and counterclockwise notion, as shown in the figure, and when when outline line carries out, if the stroke part then claims this stroke outline line to describe in the direction of the clock always on the right side of outline line; Otherwise, when when outline line is advanced, if the stroke part always in the left side of outline line, then claims this stroke outline line by description counterclockwise.
Fig. 5 is used for the notion of explanation " ordinate change point ", and in the process of outline line, so-called " ordinate change point " is that those its ordinates are with respect to the more preceding point that variation (having increased or reduced 1) takes place.In the implementation of " the storehouse method of filling out " (or its derive from algorithm) and " storehouse XOR method ", have only " ordinate change point " just to cause the operation of storehouse more.If the starting point of the closed contour line of being given among the figure is A, by counterclockwise describing, the point of then wherein drawing a circle promptly is so-called " ordinate change point ".
Fig. 6 has provided a whole word font, and when describing this font, descriptive statement is as follows with " the PS description of stroke profile ":
START AT A1(provides the starting point of first stroke)
The CURVE(parameter) TO A2(draws the Bezier curve to A2)
The CURVE(parameter) TO A3
LINE TO A1(draws straight-line segment and gets back to starting point)
START AT A4(provides the starting point of second stroke)
The CURVE(parameter) TO A5
LINE TO A6
The CURVE(parameter) TO A7
The CORVE(parameter) TO A8
LINE TO A4(gets back to starting point)
Fig. 7 is used to illustrate the definition of Post Script closed figures fill rule.It shown in the figure closed figure that constitutes by an oriented closed curve.
Suppose to have on the plane closed figure of an oriented closed curve formation.The original definition of undirected fill rule is: for any 1 A on the plane, feel free to do a ray AL, when the number of times of and if only if AL passes closed curve was odd number, the A point was tamped; The original definition of oriented fill rule is: for any 1 A on the plane, feel free to do a ray AL, when unequal, the A point is tamped the number of times of and if only if the closed curve of trend from left to right that AL passes with the number of times of the closed curve of the trend of turning left from the right side.
According to undirected fill rule, the A point is not tamped among Fig. 7; According to oriented fill rule, the A point then should be tamped among Fig. 7.
Method and system of the present invention is described in further detail now in conjunction with the accompanying drawings.
Fig. 8 is the process flow diagram that " the storehouse method of filling out " (or it derives from algorithm) carried out the font generative process more, and wherein step 101 is obtained the PS description of the stroke profile of Chinese character to be generated.
Step 104 is stacked with the starting point of i bar stroke, and in the dot matrix workspace corresponding point is put " 0 ", and this is to carry out the beginning that a stroke is filled.
Step 105 generates next point according to the generating algorithm of outline line, and corresponding point in the dot matrix area are put " 0 "; Whether the ordinate of the point of the current generation of step 106 check changes with more preceding comparing.If, then forwarding step 107 to, meaning has promptly generated one " ordinate change point "; If not, then forward step 105 to and proceed the generation of next point, the effect that step 105 and 106 integrates may be summarized to be: the outline line is until producing one " ordinate change point ", and the back has same function therewith with step 108 and 109, the step of addressing 118 and 119.
Afterwards, step 108 and 109 is outline lines until producing one " ordinate change point ".
Afterwards, step 110 judges whether the change direction of current point ordinate is consistent with the front, if then forward step 111 to; If not, then forward step 112 to.
Step 111 is that current point continuation is stacked, goes back to the generation that step 108 is proceeded next point then.
Step 112 ejects a point from storehouse, step 113 ejects a point again from storehouse then, and this is the treatment step that algorithm need be done when proceeding to the point that the counter-rotating of ordinate change direction occurred in " stacked " do action.Afterwards, algorithm will enter into " bullet stack " also do action of " filling ".
Step 114 is carried out the comparison of horizontal ordinate with current point and the point of just having popped (the two is inevitable on same horizontal line), if the horizontal ordinate of current point then forwards step 115 to greater than the horizontal ordinate of popping a little; Otherwise, then forward step 116 to.
Step 115 with current point and between popping a little on the section value of each point add 1(and " add " filling), forward step 117 then to.
Step 116 with current point and between popping a little on the section value of each point subtract 1(and " subtract " filling), forward step 117 then to.
Step 117 judges whether current stroke outline line paints, if then forward step 122 to; If not, then forward step 118 to and proceed processing this stroke.
Step 118 and 119 is outline lines until producing one " ordinate change point ".
Afterwards, step 120 judges whether the change direction of the ordinate of current point is consistent with the front, if then forward step 125 to; If not, then forward step 126 to.
Step 125 judges whether storehouse is empty, if, then forwarding step 107 to, after this algorithm changes " stacked " do action over to by " bullet stack " do action; If not, then forward step 121 to.
Step 121 ejects a point from storehouse, go back to step 114 then and prepare to carry out the operation that 2 horizontal ordinates are relatively judged and section is filled.
Step 126 is stacked that point before the point that causes counter-rotating, forwards step 107 then to, and after this algorithm changes " stacked " do action over to from " bullet stack " do action.
Step 122 increases 1 with the value of stroke sequence number i, forwards step 123 then to.
Step 123 judges whether whole all strokes of word are all handled, if then whole word generates declaration and finishes; If not, then forward step 104 to and prepare to begin processing next stroke.
As can be seen, step 108,109,110,111 has constituted the do action of " stacked " from process flow diagram; Step 114,115(or 116), 117,118,119,120,125,121 do actions that constituted " bullet stack ", the foundation of switching between " stacked " and " bullet stack " do action is whether the change direction of ordinate of seeing the point of generation reverses.
Fig. 9 is the structured flowchart of Chinese character pattern generation system of the present invention.Wherein, 201 is code translator, and it is converted to corresponding address so that Hanzi font library is conducted interviews with kanji code through decoding; The 202nd, the Hanzi font library that adopts the PS description of stroke profile to describe, it is made of memory chip such as RAM or ROM; 203 is a convergent-divergent and rotational transform processor, and it receives the information from the PS description of the stroke profile of the whole word of character library, through necessary convergent-divergent and rotational transform, and the information of the PS description of the stroke profile after conversion of the whole word of output; 204 is Post Script interpreters, the PS description of the stroke profile of the whole word that it will be imported is converted to required order and the parameter of back level module, comprising the data parameters (these information mail to outline generator) of the order of drawing straight line, picture circular arc and picture Bezier curve and corresponding point coordinate and so on; Wherein also comprise the order (these orders are mail to and filled controller) such as the generation of a word of start and stop or a stroke; The 205th, outline generator, it produces the pointwise output of the profile line segment of respective type according to the dissimilar setting-out order of input; The 206th, fill controller, it receives from the order of PS interpreter and outline generator and parameter input, and font generation method according to the present invention is carried out corresponding various operation so that finish the generation of font to stack area and dot matrix workspace; The 208th, the dot matrix workspace, it is made of the RAM storaging chip, the size of dot matrix area equals the size of the maximum font that may generate, every data width is decided according to filling the mark method that controller adopted in the dot matrix area, for example when adopting " the two methods of filling out of storehouse ", every data width should be two binary digits; The 207th, the stack area.Be made of the RAM storaging chip, its length equals the longitudinal length of dot matrix workspace.
Specifically describe the process of carrying out a stroke generation to Figure 10 (6) below in conjunction with Figure 10 (1) with " the storehouse method of filling out " (or it derives from algorithm) more.
Figure 10 (1) has provided the final dot matrix map of a stroke.V wherein
1, V
2... V
42It is the stroke point; B
1, B
2B
22It is the point that stroke is filled part.And the PS description of supposing this stroke profile is with V
1For starting point by counterclockwise describing.
Figure 10 (2) has provided with " storehouse fill out method " (or it derive from algorithm) to Figure 10 (6) more stroke shown in Figure 10 (1) has been carried out the complete procedure that stroke is filled.For the purpose of clearly contrasting, quoted among Figure 10 (1) mark in the following narration to each point in the dot matrix area.
At first, suppose that dot matrix area is "+0 " by all clear, the stack area also is initialized to the state of " stack sky ".The first step that this stroke generates is with starting point V
1Stacked, the more following of generation is V afterwards
2, V
2Ordinate variation (relative V has taken place
1Change downwards) so with V
2Be pressed into storehouse, that generate afterwards is V
3, V
3The change direction of ordinate continues to keep down, so V
3Point continues stacked, and thereafter, the point of generation is followed successively by V
4, V
5, V
15, the change direction of its ordinate keeps down always, so these points are pressed into storehouse successively, afterwards, next generation point is V
16, the relative V of its ordinate
15Do not change, thus stack manipulation do not done, so far, be the do action of " stacked " always, at this moment, the state of dot matrix area and stack area is shown in Figure 10 (2).V
16Afterwards, next generation point is V
17, its ordinate change direction transfers to upwards, at this moment, according to algorithm, should eject two points successively from storehouse, promptly ejects V earlier
15, eject V again
14, and with V
17With V
14Carry out the comparison of horizontal ordinate, because V
17Horizontal ordinate greater than V
14Horizontal ordinate, so, every point on the section therebetween (is comprised B
13And B
14) carry out the operation of " adding 1 ", so B
13And B
142 value becomes "+1 " by "+0 ", and afterwards, the next one of generation point is V
18, V
18The change direction of ordinate be (being consistent) upwards with back, (be V so continue from storehouse, to eject a point
13), with V
18With V
13Carry out the comparison of horizontal ordinate, according to result (V relatively
18Horizontal ordinate is greater than V
13Horizontal ordinate), still every point on the section therebetween (is comprised B
11, B
12, B
15And B
16) carry out the operation of " adding 1 ", afterwards, the point of generation is followed successively by V
19, V
20..., V
25, the change direction of their ordinates keeps up always, so carry out and processing V always
18Similarly play the sequence of operations that stack, horizontal ordinate comparison and section are filled during point, algorithm is carried out and is handled V
25The time, the state of dot matrix area and stack area is shown in Figure 10 (3).Afterwards, the next one of generation point is V
26, the change direction of its ordinate transfers to again downwards, according to algorithm, at this moment, earlier with V
26Preceding 1 V
25Pop down is again with V
26Be pressed into storehouse, after this change the do action of " stacked " again over to, next the point of Sheng Chenging is followed successively by V
27, V
28, V
29, V
30, V
31, the change direction of their ordinates keeps down always, and according to algorithm, they are pressed into storehouse successively, and algorithm proceeds to handles V
31The time dot matrix area and stack area state shown in Figure 10 (4).Afterwards, next generation point is V
32, the change direction of its ordinate transfers to again upwards, and according to algorithm, should eject 2 points successively this moment from storehouse, promptly eject V successively
31And V
30, and with V
32With V
30Carry out the comparison of horizontal ordinate, according to result (V relatively
32Horizontal ordinate less than V
30Horizontal ordinate), tackle therebetween that every point (has only P on the section
1A bit) carry out " subtracting 1 " operation, so P
1Point value becomes "+0 " afterwards by "+1 ", and next generation point is V
33, the change direction of its ordinate continues to keep up, and according to algorithm, ejecting from storehouse (is V a bit
29), and with V
33With V
29Carry out the comparison of horizontal ordinate.According to comparative result (V
33Horizontal ordinate less than V
29Horizontal ordinate) tackle therebetween that every point (comprises P on the section
2And P
3) carry out " subtracting 1 " operation, so P
2, P
3The value of point becomes "+0 " by "+1 ", and the point of Sheng Chenging is followed successively by V afterwards
34, V
35, V
36, V
37, its ordinate change direction keep up always, according to algorithm, successively they are carried out and handle V
33Order the same and play the operation that stack, horizontal ordinate comparison and section are filled, algorithm proceeds to handles V
37The state of dot matrix area and stack area is shown in Figure 10 (5) during point.Afterwards, next generation point is V
38, its ordinate change direction continues to keep up, and (is V a bit so eject from storehouse
5), with V
38With V
5Carry out the comparison of horizontal ordinate, according to comparative result (V
38Horizontal ordinate greater than V
5Horizontal ordinate), tackle therebetween on the section every point (having virtually no a little) and carry out " adding 1 " operation (owing to do not have a little, so reality is not done any operation yet), afterwards, next to generate point be V
39, the change direction of its ordinate still keeps up, and (is V a bit so eject from storehouse earlier
4), compare V
39With V
4Horizontal ordinate, according to comparative result (V
39Horizontal ordinate is greater than V
4Horizontal ordinate), every point on the section therebetween (had only B
2A point) carry out " adding 1 " operation, above same " bullet stack " do action be performed until V
42Processed intact, next afterwards generation point is again V
1, promptly got back to starting point, thereby finished the generation of whole stroke.The situation of final dot matrix area and stack area is shown in Figure 10 (6).
Figure 11 is that " storehouse XOR method " carries out the process flow diagram that closed figures is filled.Can see, its process is very similar to the process that " the storehouse method of filling out " carries out the one stroke filling more, having three with its difference of Fig. 8 comparison: one. the source of algorithm process is that the PS of closed figures profile describes, rather than the PS of font stroke profile description, so step 1101 is that the PS that takes out the closed figures profile describes; They are two years old. and there is not the step 103,122 and 123 among Fig. 8,, and do not have the problem of Multi strokes because have only a closed figures here; They are three years old.In step 1114, when playing stack, directly every usefulness 1 on the section between newly-generated point and bullet stack point is carried out exclusive-OR operation, rather than as " the storehouse method of filling out " more, to compare 2 horizontal ordinates earlier, carry out then that section " adds " or the operation of " subtracting ".
Provide the filling that usefulness " storehouse XOR method " can correctly realize any closed figures of being undertaken by the undirected rule of Post Script below, and the proof that can correctly realize these two conclusions of filling of any closed figures of being undertaken by the oriented rule of Post Script with " the storehouse method of filling out " more.
The original definition of the undirected and oriented fill rule of Post Script is referring to the explanation of Fig. 7.
Be defined as follows described with the undirected fill rule equivalence of above-mentioned Post Script a kind of:
For any closed figure that closed curve constituted on the plane, during filling according to the following rules: to arbitrarily with the crossing horizontal linear of this closed curve, with intersection point by after the series arrangement from left to right, it is right from left to right intersection point to be combined in twos, between each is to point, draw horizontal line, after all crossing horizontal lines are all handled, promptly finished filling to this figure.
Be defined as follows described with the oriented fill rule equivalence of aforementioned Post Script a kind of:
For any closed figure that oriented closed curve constituted on the plane, during filling according to the following rules: to arbitrarily with the crossing horizontal linear of this oriented closed curve, at first all intersection points are determined its character by directing curve in the direction at this some place:＜1〉when being directed downwards, this intersection point is for making war;＜2〉when direction makes progress, this intersection point is a close point.Battle on the same horizontal line, close point are sorted respectively, and battle of same sequence number and close point pairing constituted line segment and draw.All horizontal lines that intersect with this oriented closed curve are carried out same algorithm process, just finished filling this figure.
According to above-described equivalent definition, below we prove that at first usefulness " storehouse XOR method " can correctly realize the filling of any closed figures of being undertaken by the undirected rule of Post Script.
After " storehouse XOR method " processing, every value or be " 0 " or for " 1 " or " 0 " in the dot matrix area, value must be point for the point of " 0 ", every value is the point of " 0 ", must be not fill in (promptly keeping the initial background dotted state) or fill in operation and obtain through even number time distance through any distance, all values are the point of " 1 ", must fill in operation and obtain through odd number time distance.
To any horizontal linear that intersects with final graphics, suppose to have on it 2n point P
1, P
2... P
2n, and sequenced preface (horizontal ordinate P
1＜P
2＜...＜P
2n), according to undirected fill rule, last filling effect is P
1～P
2, P
3～P
4..., P
2n-1～P
2nScope in point be the foreground point.
If the horizontal ordinate of a point is at P
0～P
2nOutside, by undirected fill rule, this class point is a background dot, (because all are filled in all is at P and use " storehouse XOR method " can not be filled up to this point too
1～P
2nInterior certain point-to-point transmission combination is carried out).Thereby to the filling effect of this class point, " storehouse XOR method " meets with undirected fill rule.
If a point (being referred to as " solution point ") is at P
i～P
I+1Between (horizontal ordinate P
i＜" solution point "＜P
I+1), and i is even number, then by undirected fill rule, " solution point " is background dot; With " storehouse XOR method ", at P
1～P
iWithin the even number point is arranged, if in filling process, P
1～P
iWithin point match fully, then can not fill in operation on " solution point " through any, its value is " 0 "; If fill in the process P
1～P
iWithin pairing fully of point, then wherein must also remain the unpaired point of even number and will cross over " solution point " and go and P
I+1～P
2nWithin point pairing, then must pass through the inferior distance of even number " solution point " on and fill in, its value finally is " 0 ".Thereby the filling effect of this class point, " storehouse XOR method " meets with undirected fill rule.
If a point (" solution point ") is at P
i～P
I+1Between, and i is odd number, and then by undirected fill rule, this class point is the foreground point, and usefulness " storehouse XOR method " is at P
1～P
iWithin the odd number point is arranged, in filling process, P
1～P
iWithin point can not match fully, wherein must be left the odd number point and will cross over " solution point " and go and the pairing of the point on the right, fill in so must pass through odd number time distance " solution point " on, it is worth is " 1 ", represents the foreground point.Thereby the filling effect of this class point, " storehouse XOR method " meets with undirected fill rule.
If certain point (" solution point ") is exactly P
1～P
2nIn one, then by undirected fill rule, this point is the foreground point; And when using " storehouse XOR method ", this point is a point, by assignment " 0 ", represents the foreground point.So the filling effect of this class point, " storehouse XOR method " also meets with undirected fill rule.
A bit must be in one of above four kinds of situations arbitrarily on any horizontal linear that intersects with final graphics in the dot matrix area.This shows, use the filling effect and the undirected fill rule of " storehouse XOR method " gained to meet fully.
According to the equivalent definition of oriented fill rule, proof can correctly realize the filling of any closed figures of being undertaken by the oriented rule of Post Script more with " the storehouse method of filling out " below.
After " the storehouse method of filling out " processing, we investigate any horizontal linear that intersects with closed figure in the dot matrix area more.
When the value of certain point (" solution point ") on the horizontal line finally is positive number, we suppose on this horizontal line, between the point of the point of " bullet stack " and generation just is the relation of " battle "-" close point " without exception, then pass through " solution point " must have N time battle horizontal ordinate＜close point horizontal ordinate (" adding " fills in) and M time battle horizontal ordinate＞close point horizontal ordinate (" subtracting " fills in) pairing fill in process, and N＞M.Suppose to have and do not pass through filling in of " solution point " K time, then in " solution point " left side, total N+K battle and M+K close point in " solution point " left side.According to oriented fill rule, " solution point " left side has to fill with M+K the close point pairing in left side M+K battle, also surplus N-M battle, must cross over " solution point " and go to match with the close point on right side, thereby " solution point " is a final foreground point.
Be " close point "-" battle " when concerning without exception when between the point of " bullet stack " and the point that just produced, also can in like manner derive; When " solution point " value is negative, also can in like manner derive.So the end value that forms for " the storehouse method of filling out " is the point of positive number or negative more, by oriented fill rule reasoning, this class point is the foreground point.
When the value of certain point (" solution point ") finally is "+0 ", we still suppose earlier to be the relation of " battle "-" close point " without exception playing on this horizontal linear between the point of stack point and firm generation, then pass through " solution point " must have N time battle horizontal ordinate＜close point horizontal ordinate (" adding " fills in) and same N time battle horizontal ordinate＞close point horizontal ordinate (" subtracting " fills in) pairing fill in process.Suppose that " solution point " left side has the pairing of not passing through " solution point " for K time to fill in, then total N+K battle of solution point left side and N+K close point.According to oriented fill rule, these points are just in time pairing fully after ordering, thereby " solution point " be not filled, and is background dot.
Be " close point "-" battle " when concerning without exception when between the point of the point that plays stack and generation just, also can in like manner derive.So the end value that forms for " the storehouse method of filling out " is the point of " 0 " more, by oriented fill rule reasoning, this class point is a background dot.
The end value that forms for " the storehouse method of filling out " is the point of " 0 " more, and according to " the storehouse method of filling out ", this class point must be point more; And by oriented fill rule, point is the part of final graphics, is the foreground point.
The value of the point that " the storehouse method of filling out " forms more is nothing more than positive number, negative, " 0 " and " 0 " these four kinds of situations.Reach a conclusion thus: carry out the filling of any closed figures with " the storehouse method of filling out ", filling effect and oriented fill rule meet fully more.
Claims (7)
1, a kind of Chinese character pattern generation method is characterized in that:
Expression for Chinese character pattern is PS (abbreviation of the Post script) description that adopts the stroke profile, promptly uses each stroke profile of PS language description Chinese character, describes used pixel and comprises: straight-line segment, circular arc and Bezier curve;
Adopt stacking and respective algorithms thereof that stroke is filled;
Brush strokes profile and stroke filling step can walk abreast.
2,, it is characterized in that described fill method is " the storehouse method of filling out " more, comprises step according to the Chinese character pattern generation method of claim 1:
Open up one with the final corresponding dot matrix workspace of font that generates, wherein every can be write down arbitrarily big small integer, and defines a special number " 0 ", " 0 " does any computing with any number, the result still is " 0 ".Be clearly "+0 " at first with described whole dot matrix area;
A stack area that last in, first out is set, is used for depositing the font generation and needs to be pressed into the point of storehouse, and this stack area is initialized as the state of " storehouse sky ";
PS according to font stroke profile describes, and carries out the process of outline line in described dot matrix workspace, and in this process, point of every generation is with corresponding some assignment " 0 " in the described dot matrix area.At first, that the starting point of stroke profile is stacked from the first stroke of whole word.First that will generate " ordinate change point " afterwards, promptly its ordinate point of increasing or reduced " 1 " with respect to last point is pressed into storehouse.In outline line process thereafter, when the change direction of the ordinate of newly-generated " ordinate change point " and front are consistent, will newly put continue stacked, until the change direction counter-rotating of new some ordinate; During counter-rotating, from storehouse, eject two points successively, and will newly put and play second comparison of carrying out horizontal ordinate of stack.When new some horizontal ordinate when playing stack point horizontal ordinate, to every operation of carrying out " adding 1 " on this point-to-point transmission section; Otherwise if new some horizontal ordinate is less than playing stack point horizontal ordinate, then to every operation of carrying out " subtracting 1 " on this point-to-point transmission section.Afterwards, during new " ordinate change point " of one of every generation, if the change direction and the front of this ordinate are consistent, then from storehouse, eject a point, and new point done with aforementioned same horizontal ordinate comparison, judgement and section and " add 1 " or the operation of " subtracting 1 " with playing the stack point, reverse once more until the change direction of storehouse sky or point ordinate.If it is belong to the situation of storehouse sky, then that new point is stacked; If the situation of point ordinate change direction counter-rotating is then stacked with the point that generates before the new point earlier, will newly put stacked again.After this, change the do action of aforementioned " stacked " again over to.So the process alternate repetition of " stacked ", " bullet stack " carries out being painted until the outline line of this stroke, and the filling of this stroke also finishes simultaneously;
To put in order by above process after all stroke process one time of word, the generation of whole word has just finished.At this moment, the point of all values non-"+0 " in the dot matrix workspace is defined as the foreground point, the point that is worth for "+0 " is defined as background dot, like this, has been exactly finally to have generated a good whole word font in the dot matrix workspace.
3, " the storehouse method of filling out " according to claim 2 is characterized in that more:
Every data width in the described dot matrix workspace is defined as two binary digits, can represents "+0 ", " 0 ", "+1 ", " 1 " four kinds of situations, and definition: " 1 " subtracts 1=" 0 "; "+1 " adds 1=" 0 ";
" the storehouse method of filling out " after above-mentioned qualification promptly is so-called " the two methods of filling out of storehouse " more.
4, a kind of method that is used to fill any closed figures is characterized in that:
Expression to closed figures is to adopt PS(post Script) description, promptly use the PS language, the profile of closed figures is usually described with straight-line segment, circular arc and three kinds of parent maps of Bezier curve.
Adopt stacking and corresponding algorithm thereof that closed figures is filled;
Picture shape profile and graph outline filling step can walk abreast.
5, according to the method for any closed figures of filling of claim 4, it is characterized in that described fill method is " the storehouse method of filling out " more, comprises step:
Open up one with the final corresponding dot matrix workspace of figure that generates, wherein every can be write down arbitrarily big small integer, and defines a special number " 0 ", " 0 " is any computing, result with any number and still is " 0 ".Be clearly "+0 " at first with described whole dot matrix area;
A stack area that last in, first out is set, is used for depositing the figure generation and needs to be pressed into the point of storehouse, and at first this stack area is initialized as the state of " storehouse sky ";
PS according to graph outline describes, and carries out the process of outline line in described dot matrix workspace, and in this process, point of every generation is with corresponding some assignment " 0 " in the described dot matrix area.At first that the starting point of graph outline is stacked, first that will generate " ordinate change point " is that its ordinate has increased or reduced 1 point and is pressed into storehouse with respect to last point afterwards.In outline line process thereafter, when the change direction of the ordinate of newly-generated " ordinate change point " and front are consistent, will newly put continue stacked, until the change direction counter-rotating of new some ordinate.During counter-rotating, from storehouse, eject two points successively, and will newly put and play second comparison of carrying out horizontal ordinate of stack.When new some horizontal ordinate when playing stack point horizontal ordinate, to every operation of carrying out " adding 1 " on this point-to-point transmission section; Otherwise if new some horizontal ordinate is less than playing stack point horizontal ordinate, then to every operation of carrying out " subtracting 1 " on this point-to-point transmission section.Afterwards, during new " ordinate change point " of one of every generation, if the change direction and the front of this ordinate are consistent, then from storehouse, eject a point, and new point done with aforementioned same horizontal ordinate comparison, judgement and section and " add 1 " or the operation of " subtracting 1 " with playing the stack point, reverse once more until the change direction of storehouse sky or point ordinate.If it is belong to the situation of storehouse sky, then that new point is stacked; If the situation of point ordinate change direction counter-rotating.Then earlier that the point that generates before the new point is stacked, will newly put stacked again.After this, change the do action of aforementioned " stacked " again over to.
So the process alternate repetition of " stacked ", " bullet stack " carries out being painted until the outline line of this figure, and the filling of this figure also finishes simultaneously.
At this moment, the point of all values non-"+0 " in the dot matrix workspace is defined as the foreground point, the point that is worth for "+0 " is defined as background dot, like this, is exactly the final closed figures that generates in the dot matrix workspace.
6, according to the method for any closed figures of filling of claim 4, it is characterized in that described fill method is " a storehouse XOR method ", comprises step:
Open up one with the final corresponding dot matrix workspace of figure that generates, wherein every point data width is two, can represent " 0 ", " 1 " and " 0 ", " 0 " and any number are done any computing, its result still is " 0 ".Be clearly "+0 " at first with described whole dot matrix area;
A stack area that last in, first out is set, is used for depositing the figure generation and needs to be pressed into the graph outline point of storehouse, and at first this stack area is initialized as the state of " storehouse sky ";
PS according to closed figures describes, and carries out the process of outline line in described dot matrix workspace, in this process, during point of every generation, all with corresponding some assignment " 0 " in the described dot matrix workspace.At first that the starting point of graph outline is stacked.First that will generate " ordinate change point " afterwards, promptly its ordinate point of increasing or reduced " 1 " with respect to last point is pressed into storehouse.In outline line process thereafter, when the change direction of the ordinate of newly-generated " ordinate change point " and front are consistent, will newly put continue stacked, until the change direction counter-rotating of new some ordinate.During counter-rotating, from storehouse, eject two points successively, and the each point in the section between the new point and the second bullet stack point is carried out exclusive-OR operation with " 1 ".Thereafter one of every generation " ordinate change point ", and the change direction of point ordinate and front are ejected a bit from storehouse, and to each point in this point-to-point transmission section, are carried out exclusive-OR operation with " 1 " when being consistent.The operation of above-mentioned " bullet stack ", distance is carried out repeatedly, reversed again until the change direction of storehouse bullet sky or point ordinate.If counter-rotating, it is stacked then will newly to put previous generation point, and then will newly put stacked; If the situation of storehouse bullet sky then only will newly be put stacked.And then transfer stacked do action to.Will be so " stacked " " bullet stack " process carry out repeatedly, intact until whole graph outline line drawing, the filling of this figure also finishes simultaneously.
At this moment, the point of all values non-"+0 " in the dot matrix workspace is defined as the foreground point, the point that is worth for "+0 " is defined as background dot, like this, has been exactly the final closed figures that generates in described dot matrix workspace.
7, a kind of Chinese character pattern generation system is characterized in that comprising:
A code translator, it receives kanji code, is converted into corresponding address so that character library is conducted interviews;
A Hanzi font library that adopts the PS description description of stroke profile, it can be made of RAM or ROM memory chip, the input of its receiver address, the PS descriptor of the stroke profile of the whole word of output;
Convergent-divergent and rotational transform processor, it will carry out being exported after necessary convergent-divergent and the rotational transform from the PS descriptor of the font stroke profile of character library;
A post script interpreter, it will be converted to level module required order and parameter in back from the PS descriptor of the font stroke profile of character library.Comprising the data parameters of drawing straight line, picture circular arc, the order of drawing the Bezier curve and corresponding point coordinate and so on, these information are mail to outline generator, wherein also comprise and mail to a word of start and stop of filling controller, the order of generation of a stroke and so on;
An outline generator, it produces the pointwise output of the profile line segment of respective type according to the dissimilar setting-out order of input;
A filling controller according to order and the data parameters that PS interpreter and outline generator are sent, carries out corresponding various operation according to Chinese character pattern generation method of the present invention to stack area and dot matrix workspace;
A dot matrix workspace is made of the RAM storage chip, and its size needs to hold the maximum font that may generate; Its data width of every is decided according to filling the filling algorithm that controller adopted, and as when adopting " the two methods of filling out of storehouse ", data width is two;
Push down stock district is made of RAM, and its length equals the longitudinal length of described dot matrix workspace, is used for storing the contour point information that font or figure generate needs to be pressed into storehouse.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 91105651 CN1069584A (en) | 1991-08-15 | 1991-08-15 | The generation method and system of Chinese character pattern |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 91105651 CN1069584A (en) | 1991-08-15 | 1991-08-15 | The generation method and system of Chinese character pattern |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1069584A true CN1069584A (en) | 1993-03-03 |
Family
ID=4907270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 91105651 Pending CN1069584A (en) | 1991-08-15 | 1991-08-15 | The generation method and system of Chinese character pattern |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1069584A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101764936A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for confirming shortest distance of pixel space mask code matrix from pixel to boundary |
| CN101764943A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for dividing quadratic Bezier curve in subtitle object vector outline by intersection points |
| CN101764938A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Edge anti-aliasing processing method based on contour line distance of adjacent four pixels |
| CN101764939A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Texture mapping method based on pixel space mask matrix |
| CN101764942A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for defining pixel area of pixel space mask matrix |
| CN101764937A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for confirming distance of pixel space mask code matrix from pixel to outermost side |
| CN101764946B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Method for discretization of vector outline of subtitle object into straight-line segment |
| CN101764948B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Segmenting method of self-intersection closed outline in caption object vector outline |
| CN101996309B (en) * | 2009-08-19 | 2013-07-10 | 北大方正集团有限公司 | Method and relevant device for identifying and transforming stroke contour |
-
1991
- 1991-08-15 CN CN 91105651 patent/CN1069584A/en active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101764942B (en) * | 2008-11-04 | 2013-03-06 | 新奥特（北京）视频技术有限公司 | Method for defining pixel area of pixel space mask matrix |
| CN101764938B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Edge anti-aliasing processing method based on contour line distance of adjacent four pixels |
| CN101764938A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Edge anti-aliasing processing method based on contour line distance of adjacent four pixels |
| CN101764939A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Texture mapping method based on pixel space mask matrix |
| CN101764942A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for defining pixel area of pixel space mask matrix |
| CN101764937A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for confirming distance of pixel space mask code matrix from pixel to outermost side |
| CN101764943A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for dividing quadratic Bezier curve in subtitle object vector outline by intersection points |
| CN101764936B (en) * | 2008-11-04 | 2013-05-01 | 新奥特（北京）视频技术有限公司 | Method for confirming shortest distance of pixel space mask code matrix from pixel to boundary |
| CN101764936A (en) * | 2008-11-04 | 2010-06-30 | 新奥特（北京）视频技术有限公司 | Method for confirming shortest distance of pixel space mask code matrix from pixel to boundary |
| CN101764946B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Method for discretization of vector outline of subtitle object into straight-line segment |
| CN101764939B (en) * | 2008-11-04 | 2013-05-01 | 新奥特（北京）视频技术有限公司 | Texture mapping method based on pixel space mask matrix |
| CN101764937B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Method for confirming distance of pixel space mask code matrix from pixel to outermost side |
| CN101764948B (en) * | 2008-11-04 | 2013-06-05 | 新奥特（北京）视频技术有限公司 | Segmenting method of self-intersection closed outline in caption object vector outline |
| CN101764943B (en) * | 2008-11-04 | 2013-08-14 | 新奥特（北京）视频技术有限公司 | Method for dividing quadratic Bezier curve in subtitle object vector outline by intersection points |
| CN101996309B (en) * | 2009-08-19 | 2013-07-10 | 北大方正集团有限公司 | Method and relevant device for identifying and transforming stroke contour |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1069584A (en) | The generation method and system of Chinese character pattern | |
| US9064202B2 (en) | Data processing apparatus and print data generating method | |
| CN1008486B (en) | image processing system | |
| WO2000040001A1 (en) | Method and device for image processing | |
| CN1397912A (en) | One-way compression and holding method of character | |
| US5600772A (en) | Bit map character convertor using chain-codes for the character filling process | |
| CN1551013A (en) | Method and apparatus for generating vector font | |
| CN101055714A (en) | Method for realizing multiple font size with the point array library | |
| Coueignoux | Character generation by computer | |
| US20120121180A1 (en) | Method and system for dot-matrix font data compression and decompression | |
| CN1108399A (en) | Output apparatus and method | |
| Zhang et al. | Visual Cryptography for General Access Structure Using Pixel-block Aware Encoding. | |
| CN1156278A (en) | Font producing apparatus | |
| CN1084010C (en) | Word generating device | |
| CN103139440B (en) | Method and device for multi-bit-depth halftone amplitude modulation dot generating | |
| CN1147823C (en) | Triangular vector approximating method of digitalized character contour | |
| Zhang et al. | Visual Cryptography for general access structure by Multi-pixel Encoding with Variable Block Size | |
| JP2007012027A (en) | Information processing device, printer driver, data transfer system, electronics device | |
| US8749813B2 (en) | Methods, devices and systems for encoding graphical primitives | |
| CN1321956A (en) | Device and method for drawing three-D picture of polygon after adding deviant to apex data | |
| CN1179288C (en) | Method and device for generating fonts | |
| CN1114174C (en) | Mosaic image generation device and method | |
| Mondal et al. | Power-Efficient Image Storage: Leveraging Super Resolution Generative Adversarial Network for Sustainable Compression and Reduced Carbon Footprint | |
| CN1668062A (en) | A method and device capable of generating frequency modulation dots at high speed | |
| Guoan et al. | Using string matching to compress Chinese characters |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |