TWI409800B - About rasterizing asian characters based on stroke font representation - Google Patents

Abstract

A method and computer device for generating and/or modifying character font data to be suitable for low-resolution display are provided. The method generally includes four steps. First, a set of characters to be displayed on a low-resolution display is received. Each character is formed with one or more strokes, and all of the strokes/glyphs are represented by a set of basic strokes, wherein each basic stroke defined by key points and width values. Second, the received set of characters is projected on a low-resolution pixel matrix screen having two-dimensional coordinates and corresponding to the low-resolution display. Third, each stroke forming the set of characters is redefined, with key points and/or width values of the stroke/glyph are adjusted according to predefined rules, to thereby form a redefined set of characters. Fourth, the redefined set of characters are rendered according to predefined rendering criteria.

Description

Method and device for generating low resolution Chinese small character quality display based on stroke basic font data Set

The present invention relates to a technique for generating a low-resolution small-word-quality text display based on profile font data, and more particularly to a method and apparatus for generating low-resolution Chinese small-word quality based on stroke basic font data.

The technology that is widely used in the generation and display of text types in calculators is a method for generating the basic fonts of strokes. This technology has also been disclosed in Taiwan Patent Certificate No. 143771, and the generation of stroke basic font data includes In the two processes, the first process is to first define a basic stroke set. Each basic stroke is to describe the generation of the pen shape belonging to the same stroke category by formulating some parameters. The second process is to use the basic strokes that are completely defined. The combination of Chinese characters is used to generate data of each stroke parameter value combined into a Chinese character font, and the data of these stroke parameter values is the font data constituting each corresponding Chinese character shape. The method of filling the glyphs to display the glyphs of the glyph data is to use the technique of filling the graphics, and the calculus of the filling graphics converts the glyphs into image data represented by the primitives, and then displays them in black and white or grayscale image images. On the screen of the calculator.

Constructing a basic stroke in the stroke basic font technique can be seen as defining an algebraic system such that the stroke shape in the system is represented by the spatial relationship between the explicit and implicit parameters, as in patent case 143771. Disclosure, each basic stroke is defined by two explicit parameters and two intensional parameters, the explicit parameters are key points and widths, and the intrinsic parameters are the Bezi control points between the feature points and adjacent feature points, so in one The definition of the basic stroke is expressed in the algebraic relationship between the explicit and connotative two parameters. According to this, the feature point is the key point and The width indicates, in other words, once the position and width values of the key points are given, the values of the feature points are determined by substituting their values into the defined algebraic expression. Similarly, once the position of the feature points is determined, the adjacent two are adjacent. The shape of the curve between the feature points is determined by the Bezi control points defined by the coordinate points between them, and the curve segments between all the adjacent feature points are connected to form the outline shape of the stroke.

Therefore, the expression of a character shape can be represented by the value of the explicit parameter assigned to the basic stroke of each constituent glyph. The value of these stroke parameters constitutes the font data of the character, and the use of the font data to generate the glyph is a Inverse programming, first, by substituting these stroke parameter values into a pre-defined algebraic expression, each pen shape forming a glyph can be obtained, and the presentation of these pen shapes can be used to display the shape of the character. Secondly, according to this point of view, a program that fills the graph projects the graphs composed of these pen shapes into a lattice space of a specified size, and generates a sample in which the bitmap elements are covered by the graphic, and then generates a cover value according to the sample. The character font of the dot matrix is displayed, and the font of the primitive is displayed on the computer screen, and the shape of the character is displayed by the bitmap image.

The shape of the text is displayed on the computer screen, usually in the form of a picture image, that is, an image picture arranged vertically and horizontally with different element values, wherein one element represents a minimum imaging unit in the calculator image. The calculator image is a block area displayed on the screen in the form of a dot matrix. Usually, the square area is quite small, that is, only a few primitives can be used to form the text shape. The primitives are arranged in a lattice to represent the shape, wherein each lattice element value represents a shallow primitive value, and the text shape represented by the primitive image is also called a dot matrix font.

As mentioned earlier, the bitmap used to build font data on the screen uses a wide range of screen areas to describe and display the shape of each stroke. The number of elements contained in this area is far greater than the display. The picture block of the number of primitives used in the font, in other words, the font data is obtained by constructing the glyph in the high-resolution space. According to the sampling theory, when the font data is expressed as a low-resolution dot matrix font, an alienation problem of converting a high-resolution image to a low-resolution image is generated. Especially in the so-called scalable font technology, this alienation phenomenon is a difficult problem.

For stroke basic font technology, the generation of lower-order scalable fonts requires the use of graphics processing techniques to project glyphs described in high resolution into low-resolution fonts, since the glyphs are in pen-shaped combination. The pen shape is precisely described by a straight line segment and a curved segment shape in a high-resolution space, so that the description of the Chinese shape can be projected to a wide field by using the coordinate values of different sizes as parameters. The different low resolution spaces are used to generate and display the dot matrix fonts of the respective scales.

However, the problem with scalable fonts is that the quality of the fonts is degraded in low-resolution displays, because low-resolution fonts allow only a small number of primitives to form their image shape, from high to low level differences. If it is too large, it will be deformed due to insufficient image sampling, especially when the stroke type is processed, because the strokes in the low resolution space will stick together, causing the stroke shape to disappear. An image of a black spotted patch.

In the following disclosure, it is more clearly understood that the phenomenon of low-resolution Chinese quality deterioration, that is, the technical problem of directly projecting the stroke font described on the high-resolution space to the low-resolution space is not completely complete. Maintain the graphical quality of the original description, especially to project a fairly low resolution The degree is even more unacceptable. Therefore, in this case, an automatic conversion program is needed to fine-tune the original stroke type data, so that the glyphs represented by the fine-tuned font data are projected to a low resolution of a specified size to generate Accepting the display of small font quality, this conversion program is also known as the method of generating Chinese small print quality.

It is an object of the present invention to provide a method and apparatus for producing Chinese small print quality.

The invention provides a conversion mechanism of a Chinese character expression, which converts a Chinese character form expressed in a high-resolution space into a Chinese character shape suitable for expression in a low-resolution space, thereby automatically generating a Chinese suitable for display in a low-resolution space. Small dot-quality dot matrix font; wherein, the Chinese character shape is composed of stroke shapes, each stroke shape is represented by a set of parameter values of the corresponding basic strokes, and each basic stroke has an explicit and connotation two. Parameters, the explicit parameters include key points and widths, and the intrinsic parameters include feature points and Bezi control points. A stroke shape corresponding to a basic stroke is determined by a set of specified explicit parameter values, that is, The key point position and width value of the basic stroke are substituted into the parameter algebra system defining the basic stroke to determine the position of the feature point, and once the feature point position is determined, the algebra system is pre-defined according to each group of phases. The Bezi control point of the coordinate system between adjacent feature points determines the outline shape of the stroke, so each Chinese constructed in the high-resolution space The shape is represented by the stroke type data composed of the basic stroke identification code and the explicit parameter value. When these stroke type data are directly used to fill the dot matrix font of resolution, it will be generated according to the sampling theory. The phenomenon that the display quality of low-resolution Chinese dot matrix fonts deteriorates, because the conversion mechanism of the Chinese character expression proposed by the present invention is still to convert the pen shape through the sampling process, so that the pen shape covers the bitmap element block. It is possible to adjust with some sampling rules, so that the glyphs determined by each pen shape after transformation are suitable for the low-order solution. The space of the degree of analysis shows the quality of small characters in Chinese.

According to one aspect of the invention, the transformed lattice font is adapted to produce a small-quality display in a low-order resolution space, including three main programs: (1) avoiding a point between straight pens or between horizontal pens Overlap in the array space; (2) limit the extent that the stroke covers the bitmap element block; and (3) adjust the stroke to avoid multiple strokes covering the bitmap element block at the same time, or fine-tune the stroke Try to avoid the two-sided line segment of a stroke's contour curve covering one element block at the same time.

According to another aspect of the present invention, in order to avoid the limitation that the strokes of the strokes are covered on the bitmap elements, the rule is to move the stroke key points to the center line of the pixel block in which they are located. The line segment with the length of the line segment centered on the key point is covered in the extent of the picture element block, and whether the measurement stroke has occupied more than one picture element block, if any, the width value is reduced to limit the control of the stroke key point. The coverage of the pen-shaped portion is limited to one primitive block, and finally the font data is updated with the moved key position and the reduced width value.

According to still another aspect of the present invention, in order to avoid that a plurality of strokes occupy one primitive block at the same time, the rule is that moving the key point away from the stroke no longer occupies the primitive block, and in order to avoid a stroke shape The two sides are simultaneously covered on one primitive block, and the moving key point is also used to make the stroke coverage value of the primitive block lower than a preset value.

According to still another aspect of the present invention, the present invention provides a system for generating a display of Chinese small print quality, the system comprising: (1) means for accepting textual data in a stroke based on a high resolution space; 2) arranging the characters in the font data to be placed in the lattice coordinate system; (3) analyzing the devices that form the strokes of the Chinese character in the bitmap element block; (4) converting the Chinese character To rearrange the arrangement of the stroke on the bitmap element block; and (5) After conversion, the Chinese character font data is displayed in the filling calculation program to produce a Chinese small character display device.

1 shows an example of a basic type of character constituting a stroke of a Chinese character, wherein FIG. 1A shows that a Chinese character 10 is composed of two strokes of a pen 11 and a pen 12, and the pen 11 is generated by a basic stroke of the identification code 511. The pen shape 12 is generated by the basic stroke of the identification code 623. The explicit parameter defining a basic stroke includes two points of key points and widths. As shown in FIG. 1A, the 511 in the basic stroke identification code 13 is determined by the key point 14. The position of the two key points K ₁ and K ₂ and the value of a width W ₁ in the width 15 define the pen shape 11; and the identification code 623 defines the pen shape by the positions of K ₃ and K ₄ and the values of the widths W2 and W3. 12. In other words, the Chinese character 10 is composed of the basic stroke identification code, the key point position, and the pen shape 11 and the pen shape 12 represented by the width value, so that the external parameter values of FIG. 1A constitute the representative Chinese character 10 Stroke basic font data.

Each basic stroke is an algebraic system that uses parameters to define a stroke generation process. For example, the algebraic equation shown in FIG. 1B is used to determine feature points f ₁ , f _{2 ,} and f ₃ on the pen shape 11 and features on the pen shape 12. The positions of points f ₄ , f ₅ and f ₆ in the font space, in other words, the positions of these feature points can be determined by substituting the font data into the predefined expressions, and FIG. 1C shows the adjacent two feature points. The Bezi control point can be determined by pre-defining the position on the logical coordinates formed by the two points, for example, the Bezi control points C ₁ , C between adjacent feature points f ₅ and f ₆ shown in FIG. 1C ₂ , C ₃ is determined by their predefined logical coordinate positions formed at block 17, and each set of adjacent feature points are connected in a cis (or inverse) clockwise direction to form a Bezi control polygon 18 The closed curve calculated from the Bezi control polygon 18 constitutes the contour shape of the pen shape 12. To illustrate the disclosure of the present invention, FIG. 1D shows the pen portion controlled at any key point under the definition of the basic stroke. 19, pen department Part 19 changes its shape and position as the key points move and the width value decreases.

Therefore, the stroke basic font technique consists of two processes: the first process is to first define a basic stroke set for a set of Chinese character samples so that the algebraic system through them can combine all the glyphs in the set of samples. The combination is used to construct stroke basic font data representing these glyphs; the second process is to use font data to generate Chinese characters and display Chinese character image or graphic images on the screen of the computer. 2 is a flow chart 20 showing a method of generating a stroke shape using stroke data in a font. As shown in block 21, the first step of the method is to first receive a basic stroke code and its contents as shown in block 21. The stroke data corresponding to the key point position and width value is next, as shown in block 22, and then a computer program is called to execute the algebraic system defined by the basic stroke, so as shown in block 23, by substituting the key position and width The values of the respective feature points are obtained in a predefined equation, and as shown in block 24, each control point is obtained on the font space via a Bezi control point defined in a coordinate system between adjacent feature points. The position, as indicated by block 25, is then connected to a Bezi control polygon, and finally, as shown in block 26, the Bezi control polygon is used to generate a pen shape corresponding to the basic stroke.

When the Chinese character is to be displayed on the screen of the calculator, a padding program is needed at this time. The program firstly projects the Chinese character into a picture space of a specified size, so that the Chinese character is overlaid on the picture element. After calculation by graph intersection calculation, each primitive can collect some information of the Chinese character overlay on it as a sample, and then determine a primitive coverage value according to various samples, and use this value as the display primitive. The depth of the image. Usually, the image space of the specified size image is a dot matrix arranged in a vertical and horizontal direction of the primitive block, for example, the dot matrix font shown in FIG. 3. FIG. 3A shows a dot matrix space 30, which is the end point 31 of the upper left corner. The origin of the space coordinates, in the exemplary example, the lattice space 30 is composed of 8 columns and 8 rows of bitmap elements, as shown in FIG. 3B, the coordinates of a primitive block in the lattice space are taken. Its positional order of columns and rows, for example, primitive block block 34 is at the 4th position of column 32 and at the 3rd position of row 33, so the coordinates of primitive block 34 in lattice space 30 are ( 4, 3), therefore, if the Chinese character 10 is projected on the lattice space 30 (Fig. 3A), the stroke parameter values of the glyph 10, that is, the key point position and the width value, which are projected to the primitive area, are described. The information such as the size of the block and the size occupied can be obtained by the conversion of the space, and thus the information of the pen-shaped overlay on the primitive can be sampled and detected. For example, as shown in FIG. 3C, the primitive block 36 is covered by a small portion of the pen shape 11. ; FIG metablock containing 37 key points of the pen 11 K _2, so this FIG metablock are controlled by K ₂ Pencil-shaped second end segment portion sandwiched cover; FIG metablock comprising 35 keys, although the pen 12 K _4, but which is not covered pencil its second end segment comprising a portion of the outer shape surrounded; primitive area Block 38 does not contain a key point, that is, a pen-shaped portion that is not controlled by a key point, but it includes a portion surrounded by a pen-shaped two-end line segment, wherein the pen shape covers a primitive and the occupied area can be obtained from the primitive block. Obtained in the calculation of the intersection algorithm of the Bezi control polygon.

Figure 3D shows some samples overlaid on the bitmap elements from the strokes generated in the arrangement of the characters in the lattice space. For example, the strokes controlled by the key points on the top of the markers of 41 and 42 are a straight line segment, and this The straight line segment will span two primitives, and the primitives labeled 43 and 44 respectively contain two Two key points of different strokes, the pen-shaped areas controlled by the key points of 45 and 46 respectively are covered on multiple primitive blocks, and the elements marked with 47 are covered by two different strokes, but only The key point of a stroke, while the indication 48 contains two key points of different strokes, and one of the key points controlled by the pen area (which is a straight line) is covered in two primitive blocks, and the element marked 49 contains a stroke. The key point and the pen area it controls.

As described above, from the sample derived from the condition that each primitive block is covered by the stroke, we can understand how to set the primitive coverage value and black out it. For example, the dot matrix font 40 of FIG. 4 is a map. The sample covered by the primitive block of 3 is blackened into a bitmap image of the binary, and the dot matrix 50 of FIG. 5 is blackened by the sample covered by the primitive block of FIG. Grayscale dot matrix image. In general, there are two rules for blackening a primitive block: (1) if the scale value of a primitive block covered by a stroke exceeds a predetermined value, for example, covers an area of more than half of the primitive block, Then, the primitive is painted as a black dot or a darker gray value; (2) if a primitive block is covered by a part of the pen surrounded by the line segment of the stroke shape; (2) is to avoid The visual effect of the broken line, so it is painted as a black dot or a darker gray value, so if a primitive block contains key points, the primitive block must be blacked out, and if a primitive block does not have If the key point is covered but partially covered by the pen and the pen-shaped two-end line segment is not included and the coverage ratio value is less than the preset value, the picture element block will not be blacked out.

The above description illustrates the current technique of stroke basic fonts, which is widely used to generate scalable fonts. However, this technique is used to produce low-resolution Chinese characters, such as low resolution of 16×16 or less. Degree of gradual fonts, there will be serious small word quality problems, because in the low resolution space to display the combined strokes or groups built in the high resolution space When a Chinese character of a Glyphs is formed, it is inevitable that a stroke or a pattern will stick together.

The most common phenomenon in which such strokes stick together is between two adjacent horizontal pens (or straight pens). In the low resolution space, because the space of the gap is not enough to separate them, the adjacent two strokes are sticky. In the case of a block, FIG. 6 shows an example in which two adjacent pens are glued together. As shown in FIG. 6A, according to the rule of the padding algorithm, the pen 62 of the Chinese character 60 occupies the fifth column of the dot matrix. The primitive block, and the middle portion of the sixth column is covered by another horizontal pen 63, so that there is no blank gap between the adjacent two horizontal pens (the horizontal pen 62 and the horizontal pen 63). The primitive space separates them, so that when the Chinese character 60 is blackened, the stroke of the stroke of Fig. 6B is generated.

Another common phenomenon of stroke sticking occurs in the middle of a stroke with a large number of strokes. For example, as shown in Fig. 7, as shown in Fig. 7A, the Chinese character 70 is composed of a plurality of strokes, thereby causing the strokes. The covered primitive blocks are closely linked together, for example, two blocks of primitive blocks 73 and 74, and three blocks of primitive blocks 75, 76, and 77 are closely connected to each other. After these areas are processed by the blackening program of the padding algorithm, a black block as shown in FIG. 7B is generated, resulting in an unacceptable Chinese small character quality.

In the following disclosure, the present invention proposes a solution for improving the quality of Chinese small characters, which is a method for converting Chinese characters in a lattice space, so that the sample coverage of the converted glyphs on the bitmap elements tends to be uniform. Therefore, the number of blank primitives is increased, and the phenomenon of scratches on the strokes is avoided as much as possible, thereby improving the quality of Chinese characters. However, this method of converting Chinese characters in the lattice space requires some information of the font data, which includes the types of detectable strokes to determine whether it is straight or horizontal, which can be freely moved in the lattice space. slanted Independent strokes, or whether it is a compound stroke that cannot be moved freely, and whether it is a horizontal width or a vertical width to determine the direction in which the stroke moves.

As shown in Fig. 8, the traditional Chinese strokes are divided into points, 撇, 捺, horizontal, vertical, and hook categories. In the following disclosure, the Chinese strokes are divided into three types in the sample of the bitmap elements. One is a vertical or horizontal independent stroke, the second is a non-vertical or non-level independent stroke, the third is a joint stroke as shown in Figure 9, the joint stroke is composed of at least two independent strokes, the joint stroke is in one The sample of the bitmap element contains two or more key points from different strokes, and in the filled algorithm, the element covered by the joint stroke is defined as a black point, so The key point of these joint strokes is that they cannot be removed from the primitive block in which they are located. In other words, the independent strokes that make up the joint stroke cannot be separated at the joint.

10A and 10B show the manner and range in which the key points of the independent stroke move within the primitive block in which they are located. If it is a key point related to the definition of the movement and level width, as shown in FIG. 10A, the key point is leveled. The direction is moved to the vertical center line 93 of the block in which it is located, and if the moving and vertical width define the relevant key points, as shown in FIG. 10B, the key point is moved vertically to the position where it is located. The horizontal midline 94 of the primitive block. 10C and 10D show a method of finding a line segment which takes a key point as a midpoint and a width value as its length. If the line segment is defined by a level width, as shown in FIG. 10C, the line segment is a horizontal line segment 95. And if the line segment is defined by the vertical width, as shown in FIG. 10D, the line segment is a vertical line segment 96.

The flowchart of FIG. 11 shows the method disclosed in the present invention. As shown in block 112 of FIG. 11, the data received by the method is the basic data of the stroke as shown in FIG. 1A, including the basic stroke code 13, the key. Point 14, width 15, and stroke category and width attributes (level or vertical) The information constitutes a Chinese character that is constructed in a high-resolution image space. Next, as indicated by block 114, the method places the data and the glyphs they represent into a coordinate of a lattice of a specified size (Fig. 3), thus, as indicated by block 116, according to the bitmap primitive block. The collected strokes cover the samples on it for analysis, and the font data is adjusted to engage in the conversion of the glyphs, so that the new glyphs represented by the adjusted font data are more suitable for filling the low-resolution space with small-word quality. Display, and finally, as indicated by block 118, a new glyph is drawn to produce a bitmap font of a specified size.

This method of converting a Chinese character in a lattice space consists of three programs. The first program is to arrange a straight pen and a horizontal pen on the dot matrix space so that there is at least one column or row between the two straight pens (or horizontal pens). The gap between the dot matrix blocks separates them. The second program is to limit the extent of the strokes over the bitmap elements so that the strokes controlled by the key points and widths of the strokes do not span one In the above primitive block, the third program is to exclude multiple strokes from occupying one primitive at the same time, and the pen-shaped portion of the non-key point control of a separate stroke has a pen-shaped two-end line segment covering one primitive. .

FIG. 12 shows a method for generating low-resolution Chinese small character quality by using the converted Chinese character type data disclosed in the present invention. As shown in a flowchart 120 of FIG. 12, first, at block 121, a glyph is constructed to be constructed on a high-resolution space. The font data, and then begin to execute the three programs of the method of the present invention in sequence, as shown in block 122, the first program is to arrange the position of the straight and horizontal pen in the lattice space, so that between the straight pen or the horizontal pen No sticking will occur, so as indicated by block 123, first test if there is enough room to accommodate their placement, and if there is not enough space, then as indicated by block 124, the font designer is notified. a simplified genre of text to emphasize Group this text, if there is enough space to arrange, then after the first program is completed, the straight and horizontal pens have been moved, and some font data has been updated, and then as shown in block 125, the second a program, that is, a task of performing a limit-restricted stroke covering the range of the bitmap element, and finally, as shown in block 126, performing a third program, that is, performing a re-adjustment stroke covering the conditions of each bitmap element block. To exclude multiple strokes while overwriting the same primitive, as well as extra stroke coverage.

In order to avoid the problem of two adjacent pens being congested as shown in Fig. 6, Fig. 13 shows a problem by solving the problem by moving key points, as shown in Fig. 13A, the movement falls on block 62 (Fig. 6A). The key point of the horizontal pen is moved upwards, so that at least one column of blank primitive blocks are separated between the two adjacent horizontal pens to avoid their adhesion, and the coating as shown in FIG. 13B can be obtained. Black result. However, if the lattice space does not have enough space to separate the straight and horizontal pens of a character, then the font designer needs to know the situation. For example, Figure 14 shows a Chinese character 140 with 6 horizontal pens, which needs to be placed. In a 10 x 10 dot matrix space, there is a phenomenon that there are not enough gaps to separate them, resulting in a blackened text 141 as shown in Fig. 14B. In order to avoid this phenomenon, when the font designer receives the message of insufficient space, it needs to reorganize a text to replace it. For example, as shown in Fig. 15A, the font designer may use a simplified genre text. 150 is substituted for the text 140 to produce a blackened font as shown in Fig. 15B.

The flowchart 160 of FIG. 16 represents the first processing routine shown in block 122 of FIG. 12. First, as shown in block 161, a horizontal pen and a straight pen of a character are collected from the decoding of the basic stroke of the font data, and As shown at 163, the key points of each straight pen are projected onto the X-axis of the lattice coordinate system, and the key points of the horizontal pen are projected onto the Y-axis, and then as shown in block 165, to move the key Point and limit the width value, each width line segment centered on the projection key point is limited to the length of one primitive, and as shown in block 167, to move the key point on the center line of the adjacent primitive block The position is such that any two adjacent straight or horizontal pens have at least one dot element length to distinguish them from each other, and finally, as indicated by block 169, a new key position and a new width value are used. The font data is updated to complete the first processing of the method of the present invention.

Flowchart 170 of Fig. 17 shows the second processing routine shown in block 125 of Fig. 12. First, as shown in block 171, the non-linear and non-pencils in a text are collected and calculated by their respective key points. The bitmap element block covered by the pen portion is further displayed as shown in block 173 to see if the width of the stroke exceeds the length of one primitive. If this is the case, the width is as shown in block 175. The corresponding key point is moved to the center line of the primitive block in which it is located, and the width value is reduced, so that the pen-shaped area of the key point control (in this case, usually a line segment or a line segment) will fall on one primitive. In the block, as shown in block 176, it is checked whether the pen-shaped area controlled by the key point covers multiple primitive blocks, and the covered primitive does not contain the stroke of the joint class. If this is the case, block 177 As shown, moving the keypoint to the centerline of the most covered primitive block and reducing the width value, so that the last moving key control pen area will fall within a primitive block, and if the covered primitive area There is a inclusion in the block The primitives covered by the section strokes are as shown in block 178. They are not moved to keep the key points of all joint strokes in the same primitive block. Finally, as shown in block 179, the new key position is used. And the new width value to update the font data to complete the second handler.

The dot matrix font glyph 180 of FIG. 18A is a result obtained by processing the dot matrix character glyph 70 of FIG. 7A by executing the flowchart of the flowchart 170, wherein the labels 182, 184, 186, and 187 are respectively indicated. The primitive block is the result of processing a part of the pen in the text glyph 70 to cover a plurality of primitive blocks, because the top pens of the pens cover more than one primitive block, so Control the key points of these top pens to the centerline of the primitive blocks they are located in, and by reducing the width values, then limit their top pen-shaped coverage to one primitive block, and other strokes cover The situation, such as the indications 188, 189, is also the result of processing the limit of the pen-shaped overlay primitive area, the indications 83 and 84 are the result of processing one stroke covering a plurality of primitives, and the indication 87 is the movement of the joint type stroke that cannot be moved. Fig. 18B corresponds to the black-painted shape of Fig. 18A. It is not difficult to find that the black-painted shape of Fig. 18B still has some sticking phenomenon. For example, the primitive block labeled 181 is covered by more than two strokes. The resulting sticking is caused by the fact that the two-end line segment of the pen-shaped area controlled by the non-key point of a separate stroke falls into the same primitive block at the same time, however 86 is shown covering the stroke will produce two-terminal segment of non-critical region of the pen point control in case of a fall while FIG metablock, i.e. not to prevent this phenomenon by means of the stroke movement of the key points.

Therefore, after completing the first and second programs, it is still necessary to check whether the sample of the primitive block covered by the stroke has the conditions such as the mark 181 and the mark 183, and if so, the flow as shown in FIG. 19 is performed. The processing of the third program of FIG. 190 first collects all the primitive blocks covered by the stroke as shown in block 191, and then performs processing as shown in block 192 for each primitive block, that is, calculates each stroke. Covering the coverage area on the primitive block, as shown in block 196, taking out a value greater than a preset value, and then as shown in block 193, to see if there are multiple stroke overlays, if multiple strokes are overlaid at the same time, then As shown in block 197, the key point of the stroke occupying the largest area is moved, and the stroke is moved away so as not to overwrite it, and if there is only one When the stroke of the stroke is overlaid thereon, as shown in block 194, it is checked whether there is a pen-shaped two-end line segment controlled by a non-key point simultaneously covering it. If this is the case, as shown in block 195, as much as possible The key point of the stroke is moved so that the pen-shaped two-end line segment is not covered at the same time, and finally, as shown in block 198, the position of the key point after the movement is used to update the font data.

The dot matrix 200 of FIG. 20A is the result of processing the dot matrix font 180 of FIG. 18A via the program of the flowchart 190, wherein the primitive block of the label 201 is a stroke that removes the maximum coverage of the plurality of strokes simultaneously covering the plurality of strokes. After the result, the primitive block of the mark 202 is the result of the condition that the two-end line segment of the outer shape of the independent stroke is simultaneously covered, and FIG. 20B is the black-drawn pattern of the dot matrix of FIG. 20A. It can be seen in Fig. 20B and Fig. 20B that Fig. 20B is already a dot matrix font with acceptable Chinese small character quality. For further comparison, Fig. 21A shows some Chinese small character quality dot matrix fonts processed by the present invention, and Fig. 21B shows those dot matrix fonts which are not processed by the present invention and which are not acceptable.

Once the present invention is disclosed as above, it is not difficult for a person familiar with the font technology to make minor adjustments, and the technology disclosed in the present invention is implemented in several aspects: (1) as a Chinese dot matrix font Production tool; (2) as a font generator for generating low resolution in scalable Chinese font products; (3) packaging for low resolution Chinese dot matrix fonts in a specific machine; and (4) placement Provide low-resolution Chinese dot matrix font display on the network computer.

10‧‧‧Chinese character

11‧‧‧ a pen shape of the glyph

13‧‧‧Basic stroke identification code

14‧‧‧ indicates a key point of an explicit parameter

15‧‧‧ indicates the width of another explicit parameter

17‧‧‧square coordinate system

18‧‧‧Bez Control Polygon

21~26‧‧‧ Flowchart block

30‧‧ ‧ dot matrix space

31‧‧‧ Origin of space coordinates

34~38‧‧‧图元块块

41, 42‧‧‧ pen-shaped part controlled by the key points at the top of the pen

50, 200‧‧‧ dot matrix font

63‧‧‧A primitive area covered by a horizontal pen

93‧‧‧Vertical midline

94‧‧‧ horizontal midline

95‧‧‧ horizontal line segments

96‧‧‧ vertical line segments

140‧‧‧ A Chinese character with a large number of horizontal pens

141‧‧‧Black text of the Chinese character

Figure 1 illustrates the stroke basic font data and the generation of the glyphs it represents, wherein Figure 1A shows a stroke-based font data; Figure 1B shows the formulation of some parameter formulas in the stroke definition, and the stroke type data is substituted. These algebraic equations determine the feature points of the pen-shaped contour; Figure 1C shows that another parametric formula is defined in the stroke definition, which can determine the shape of the curve connecting them from adjacent feature points; and Figure 1D shows a key point control. Pen area.

Figure 2 is a flow chart showing a method of generating a pen shape from stroke type data.

Figure 3 shows the representation of the character shape in the lattice coordinates in the representation of the lattice coordinates and the font data. Figure 3A shows the representation of the character shape in the lattice in the lattice coordinate system represented by the font data; Figure 3B shows the point The coordinate position of the bitmap element block; FIG. 3C shows some samples of the bitmap element block covered by the stroke of the Chinese character; and FIG. 3D shows the sample message of the stroke cover on the picture element block.

Figure 4 shows the output of the stroke-covered sample according to Figure 3C to fill the black-and-white image.

Fig. 5 shows an output result of filling Fig. 3C into a grayscale image.

Fig. 6 shows a case where two adjacent horizontal pens overlap, wherein Fig. 6A exemplifies a character pattern in a dot matrix; and Fig. 6B shows a blackening result thereof.

Fig. 7 shows the case where a plurality of strokes congest the lattice space, wherein Fig. 7A exemplifies a character pattern in a dot matrix; and Fig. 7B shows its blackout result.

Figure 8 shows the stroke categories of Chinese characters.

Figure 9 shows the case where the primitive block is covered by strokes of some joint categories.

Figure 10 shows the rules for moving key points and limiting the width, wherein Figure 10A shows the key point shifting to the center line of the primitive block; Figure 10B shows the key point moving vertically to the center line of the primitive block; Fig. 10C shows the level limit width; and Fig. 10D shows the vertical limit width.

Figure 11 is a flow chart showing the display method for generating Chinese small print quality as shown in the present invention.

Figure 12 is a flow chart showing the conversion program for dot matrix fonts disclosed in the Chinese small print quality requirement according to the present invention.

Fig. 13 is a view showing an effect of generating a small character quality by moving a horizontal pen, wherein Fig. 13A shows a dot matrix shape after moving one of the dot matrix characters of Fig. 6A; Fig. 13B shows a filling process for the lattice pattern after the movement result.

Fig. 14 exemplifies a phenomenon in which a plurality of horizontal pens generate insufficient space in the lattice space to isolate them, wherein Fig. 14A is an example of a dot matrix shape in which the horizontal pen is excessively large; and Fig. 14B is a result of its processing via padding.

Fig. 15 shows an example in which an example of the allocation of the horizontal pen to the insufficient space (Fig. 14) is reorganized into a simplified form, in which Fig. 15A shows a simplified dot matrix font after recombination; and Fig. 15B shows a result after it is filled.

Fig. 16 is a flow chart showing a method of arranging a straight pen on a lattice space.

Figure 17 is a flow chart showing a method of restricting the processing of a stroke covering a bitmap element block.

Figure 18 is a diagram showing the effect of limiting the stroke of Figure 7A to cover a bitmap primitive block, wherein Figure 18A shows the dot matrix font after the stroke of Figure 7A is limited to cover the bitmap element block; Figure 18B shows the dot matrix font of Figure 18A. After the result.

Figure 19 is a flow chart showing a method of processing a reformation stroke covering a bitmap primitive block.

Figure 20 is a diagram showing the effect of reforming the stroke of the example of Figure 18 to cover the bitmap element block, wherein Figure 20A shows the dot matrix font after the reforming stroke covers the primitive block; Figure 20B shows the filling pattern 20A. The result of the dot matrix glyph.

Fig. 21 exemplifies some of the small-quality word output produced by the present invention, wherein Fig. 21A shows the dot matrix font output processed by the present invention, and Fig. 21B shows the dot matrix font output which has not been processed by the present invention.

Claims (20)

An automatic conversion of Chinese stroke basic font data to create a calculator method capable of displaying low-resolution Chinese small character quality, wherein each Chinese stroke-based data is a parameter in a high-resolution space to combine the Chinese strokes The value of the Chinese character is displayed by projecting the glyph described by the font data to the low-resolution space and analyzing the image data of the dot matrix type, and then displaying the dot matrix image on the screen. The dot matrix element is composed of rows and columns arranged vertically and horizontally, and each primitive represents a sampling range corresponding to the pen-shaped portion from the high-resolution space, that is, each primitive is formed by a pen-shaped pen shape Covered, and the lattice element value of the primitive is determined by the scale value covered by the glyph. The calculator method includes: (1) receiving the font data of the character in the expression, wherein the font data is high The resolution parameter space is composed of the stroke parameter values describing the Chinese character; (2) the characters in the equivalent arrangement font data are formed on the coordinate system of the lattice of the specified size; (3) the modified font data Changing the original appearance of the glyph, so that the changed new glyph is more suitable for producing the quality of the Chinese small characters in the lattice space; (4) filling the new glyph to generate the dot matrix font and displaying the dot matrix font on the screen of the calculator . The method of claim 1, wherein each of the Chinese font data is composed of a pen shape described by the value of each of the basic strokes constituting each of the Chinese characters, and each stroke data representing the pen shape comprises: An identification code of a basic stroke, and the identification code implies a discriminant value of the stroke type; a coordinate position and a length of the key point and the width of each basic stroke in the high-resolution space. The method of claim 2, wherein the generation of the stroke shape from the definition of the basic stroke is represented by an algebraic expression of the explicit parameter and the intension parameter, the explicit parameter including the key point and the width, and the intension parameter including the feature point and the Bates Control points, the feature points in the algebraic form are determined by the key points and the width, and the Bates control points are determined by the adjacent feature points. The method of claim 3, wherein the step of generating the stroke shape comprises the steps of: (1) substituting the value of the explicit parameter, that is, the position and width of the key point, into the algebraic expression defined in the basic stroke, and calculating The position of the feature point; (2) The position of the Bezi control point defined by the basic stroke is the coordinate position of the coordinate system in each set of adjacent feature points, and the position of the Bezi control point on the font coordinate system is determined; (3) The Bezi control points are sequentially connected in a sequential (or inverse) hour hand direction to form a Bezi control polygon, and the Bezi control polygon then determines the contour shape of the stroke. The method of claim 1 wherein the peer-to-peer arrangement of the font data further comprises in a lattice font coordinate system: (1) structuring the lattice coordinates of the specified size into primitives arranged in rows and columns, such that The position and coverage area of each primitive on the lattice coordinate system can be confirmed and calculated from the structure; (2) Calculate to confirm the position of each key point of each stroke and its map The coordinates of the coordinates in the metablock; (3) obtaining the information of the strokes covering the pixels of each point, including the number of strokes covered thereon and their stroke categories, coverage ratio values, and the primitives covered by the strokes Whether it contains key points and whether it does not contain key points but is covered by both sides of the stroke shape Wait for information on it. The method of claim 5 wherein the method of determining that a bitmap element is covered by the stroke further comprises calculating a intersection of the square and the Bezi control polygon using a polygon intersection algorithm. The method of claim 5, wherein the scale value covered by the stroke is a ratio of the area covered by the primitive to the area of the entire primitive. The method of claim 1 wherein the method of modifying the font data to change the glyphs it exhibits comprises: (1) moving the key position to obtain its new position on the bitmap element; (2) in the bitmap The width of the dimension is reduced to obtain a new width value; (3) the original font data is updated with the modified font data. The method of claim 1, wherein the filling of a Chinese character into a dot matrix image is performed by a preset threshold to determine whether the primitive is a black dot or a white dot, wherein the threshold comprises: (1) if The primitive contains the key point to make it a black point; (2) if the primitive does not contain a key point but is covered by the two-sided line segment of the contour of a stroke, it becomes a black point; (3) if the primitive is If the sum of the area covered by the stroke exceeds the set value, it becomes a black point, and vice versa makes it a white point. A calculator method for generating Chinese character quality by modifying font data, which is a method of calculating a computer program to project a character shape represented by the original font data into a space of a two-dimensional bitmap image. Modify the data, thus changing the combination of the original glyphs The shape, size, and spatial relationship between the strokes of each stroke in the image space of the primitive, so that the Chinese character shape represented by the changed font data is suitable for generating the small character quality displayed in the low resolution space, the calculator The method comprises the following steps: (1) receiving the stroke basic font data representing the Chinese character in the high resolution space; (2) executing the following three programs in sequence: (I) between the straight pen and/or between the horizontal pens The blank space, if it can not be vacated (not enough blank space), then inform the font designer to redesign the same word of a simplified body; (II) limit the stroke to occupy the coverage of the dot matrix block; III) Adjust the condition of the stroke covering the bitmap element block to prevent the stroke from being congested in the same primitive block and clear unnecessary coverage to increase the blank space. The calculator method according to claim 10, wherein the set program for freeing a blank space between the horizontal pen or the straight pen comprises: (1) solving the type of the stroke from the basic stroke code of the font data; (2) reducing the straight stroke or The width of the horizontal pen is such that the width of the strokes of the two types does not cross the length of one of the bitmap elements; (3) horizontally move the pen or vertically to move the key points of the horizontal pen to the place where they are located or repositioned. The center line of the primitive block is such that there is at least one blank space between adjacent two straight pens (or horizontal pens) to separate them. The calculator method of claim 10, wherein the set of programs that limit the stroke coverage in the range of the bitmap elements comprises: (1) moving the key point of the independent stroke to the center line of the pixel block in which it is located; (2) making a vertical line segment or a horizontal line segment extending the key value corresponding to the key point; (3) according to the vertical line The length of the segment or horizontal segment is reduced by the width value, that is, if its length is greater than the length of a bitmap element, the width value is reduced. The calculator method according to claim 11, wherein the program for freeing a blank space between the straight pens or between the horizontal pens further comprises the following steps: (1) composing the basic stroke identification code in the font data. a class of strokes in the shape of a Chinese character, thereby collecting the straight and horizontal pens of the word; (2) projecting the key points of the pen to the X-axis of the lattice coordinate system, and the key points of the pen are projected to its Y- (3) Move the projection point to the center point of the corresponding row or column width, and limit the length of the projection point to the center and the left and right width values to not exceed the length of one dot matrix element; (4) If There are two blank spaces that are not separated by the same type of strokes (that is, the key points and widths respectively fall within the range of adjacent two or two columns of X- or Y-axis), then move the key point and width of one stroke. In the projection area of the next row or column, there is a blank interval between them to separate them; (5) update the font data with the position of the key point after the movement and the width value after the reduction (if any). A calculator method according to claim 12, wherein the limit stroke is covered in the range of the bitmap element The program further includes the following steps: (1) collecting strokes of non-linear and non-pencil types in the text; (2) moving their key points to the center line of the respective primitive block, and The key point is that when the width of the center exceeds the side length of one primitive block, the width value is reduced; and (3) if a certain key point and width control part of the pen shape covers two or more figures The metablock, if necessary, moves the key point to the centerline of its primitive block and reduces the width value, so that the pen shape controlled by the key point covers only one primitive block; (4) the key point after the movement The position and the reduced width value are used to update the font data. The calculator method according to claim 13, wherein the program for adjusting the stroke coverage on the bitmap element further comprises the following steps: (1) collecting each bitmap element covered by the stroke, for each primitive Do the following actions: (1) calculate the ratio value (percentage) over which each stroke is overlaid; (2) if at least two independent strokes (non-joined strokes) are overlaid thereon, then remove the one with the largest coverage ratio value So that the remaining stroke coverage value is less than a preset value; and (3) if a pen-shaped two-end edge of a separate stroke is overlaid thereon, moving the key position so that only one side of the independent stroke shape is formed Part of the pen shape is overlaid on the primitive block; (2) the font data is updated with the key points after the movement. A device for converting high-resolution Chinese characters to produce low-resolution Chinese small characters, wherein the high-resolution Chinese characters are represented by stroke type data, and the low-resolution Chinese small characters are displayed on the dot matrix space. The matrix space is composed of a plurality of primitives arranged vertically and horizontally by rows and columns. This device projects the Chinese character shape on the dot matrix space, thus covering the primitive blocks on it, each being shaped by a Chinese character. The covered primitive block determines a primitive coverage value to indicate the distribution of the sample on the Chinese pen shape, and determines the depth and display value of the primitive in the small dot matrix according to the coverage value. The device includes: (1) a device for projecting a Chinese character to a lattice space to perform conversion of font data to change the original word to form a new glyph; and (2) a device for filling and displaying Chinese small character quality according to the stroke type data representing the new glyph . The apparatus of claim 16, wherein the means for converting the font data to change the Chinese character shape further comprises: (1) projecting the strokes of the base character data parameter values to form a pen shape to a lattice space of a specified size Apparatus; (2) means for computing a pattern of pixels overlying the bitmap element block; and (3) means for creating a new stroke basic font type suitable for generating Chinese small print quality. The apparatus of claim 17, wherein the means for creating a stroke basic font data suitable for generating Chinese small print quality further comprises: generating a pen shape change by moving the position of the key point of the stroke data and reducing the width value To create a blank space for more primitives to avoid trapping the device on the bitmap primitive block. The apparatus of claim 18, the apparatus comprising the steps of executing the program of the calculator method of claims 13-15. The apparatus of claim 16 wherein the means for populating and displaying the Chinese small print quality comprises the steps of executing the program of the calculator method of claim 9.