JPH0773306A - Outline font data componentization method and outline font data generation device - Google Patents

Abstract

(57) [Summary] [Object] The present invention relates to a method of creating a component of outline font data and a generation device thereof, and reduces the amount of outline font data. [Structure] Outline font data is composed of segment data that is not made into parts and partized data, and the partized data is made up of a part number and a parameter (Pi) for determining the shape of the part. By referring to the part index of the part table, for example, by the part number, based on the part number address indicated by the part index, the part data corresponding to the part number is obtained, and the part data is formed. For expressing the number of component elements that make up a component, element shape data that distinguishes the shape of each component element, and the size of the shape of the component element by, for example, a linear expression of the parameter (Pi), Coefficient (ai)
And the above-mentioned componentized data is converted into the above-mentioned normal segment data based on the calculation information consisting of operator information for determining the sign of the coefficient (ai), and character font data is generated.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an expression format of character font data in a Japanese language processing device, and more particularly to a method of converting outline font data into a component and an outline font data generation device.

With the recent widespread use of personal computers, word processors, etc., it is required to improve the printing accuracy. When printing the outline font data formed of dot data, the printing accuracy is as close as possible to the original character. It is required to form and print outline data composed of curves.

Usually, the outline font data is
It is formed by segment data of any one of horizontal line, vertical line, diagonal line, and curved line. Horizontal line, vertical line, diagonal line, etc., are code information indicating the type of the segment and the amount of movement from the base point coordinate (horizontal line). Directional component Δx and vertical component Δx
y), that is, composed of data composed of relative coordinates, and in the case of a curve, code information of the segment and the amount of movement from the base point coordinates, that is, relative coordinates from the base point coordinates,
It is composed of control point coordinates.

Outline font data of one character is composed of a plurality of the above segment data.
In each character pattern of the character, for example, there is a decorative portion such as "Ire,""scallop,""kaidoroko," and "tome."
There are a plurality of decorative portions for one character, and the shape of the decorative portion is often similar within one character or between a plurality of characters.

However, even if the conventional font data is the segment data of the similar decorative portion, the above-mentioned code information, the amount of movement from the base point coordinates, and the curve are individually for each character. In the case of,
Since the control point coordinates are held, there is a problem in that the data amount of the font data becomes enormous, and a measure for effectively reducing the data amount of the font data is required.

[0006]

2. Description of the Related Art FIG. 5 is a diagram showing a conventional method for generating outline data, and FIG. 5 (a) shows a configuration example of a conventional outline data generating device in a Japanese language processing device. 5 (b) shows an example of the conventional outline data generation, and FIG. 6 is a diagram showing an example of the structure of the conventional outline font data.

First, in FIG. 5 (a), a central processing unit (C
(PU) 1 executes the specified scanner reading program and creates the character pattern that was previously generated by the scanner 2
Read with, convert it to a dot pattern, and store it in bitmap memory 3.

Next, by executing a predetermined contour line extraction program and scanning the dot pattern data in a predetermined window or the like, for example, the contour line of the dot pattern is converted into a linear vector string of 1 dot width. Convert.

When the outline data is formed, as shown in FIG. 5 (b), all the dots (shown by circles) forming the converted contour line are evaluated. The dots are connected by straight lines to form outline data, which is stored in the outline memory 4, for example.

Since the outline data has a large amount of data as shown in FIG. 5 (b), for example, a predetermined interpolation process is applied to a plurality of line segments so that the above-mentioned horizontal line and vertical line are processed. Generates diagonal lines and curves and stores them in outline font data memory 5.

FIG. 6 is a diagram showing an example of the structure of the outline font data. As described above, the outline font data is formed by segment data of any one of horizontal lines, vertical lines, diagonal lines, and curved lines.
Vertical lines, diagonal lines, etc. are code information indicating the type of the segment and the amount of movement from the base point coordinates (horizontal component Δ
x and the vertical component Δy),
In the case of a curve, it is composed of the code information of the segment, the movement amount from the base point coordinate, and a plurality of, for example, two control point coordinates.

One curve is expressed by base point coordinates and end point coordinates {base point coordinates + movement amount (relative coordinates)} and the above control point coordinates, and in order to draw a regular outline based on a predetermined function, There is a known B-spline curve.

Outline font data of one character is composed of a plurality of the above segment data.
For each character pattern forming the character, for example,
There are decorations such as "Ire", "Uroko", "Kaidoro", and "Tome", and there are a plurality of decorations for each character, even within one character or between each character. , The shape of the decorative part is often similar.

However, in the conventional outline font data, the segment data of the similar decorative portion is individually added for each character individually to the code information, the movement amount, and, in the case of a curve, further. , And the control point coordinates.

[0015]

Therefore, as is apparent from FIG. 5, in the conventional outline font data, the segment data of the decorative portion that is similar in each character or between characters is respectively generated. For each character, individually, the above code information, movement amount, and in the case of a curve,
Further, since the control point coordinates are held, there is a problem that the amount of outline font data becomes enormous.

Therefore, there is a method of reducing the data amount of the outline font data by dividing parts of the outline font data having similar shapes into parts, but if parts having the same shape have different sizes, Since it has to be registered as a separate part, the number of types of parts increases, and the problem of increasing part data remains.

In view of the above-mentioned conventional drawbacks, the present invention makes it possible to generate various shapes by only adding parameters for determining the shape of the component by providing the component data with calculation information for determining the shape of the component. It is an object of the present invention to provide a method of converting outline font data into components, which can be expressed as the same component data and can reduce the amount of component data.

[0018]

FIG. 1 is a block diagram showing the principle of the present invention. The above problems can be solved by the method of dividing outline font data into parts as follows.

Data of a portion of the outline font data 60 having a similar shape is stored in a predetermined format in the parts table 61, and the outline font data is divided into non-parts segment data and parts data. Representation, the componentized data, with the part number,
And a parameter for determining the shape of the part. The part number refers to the part index of the part table 61, for example, and the part number corresponds to the part number based on the part number address indicated by the part index. The part data is obtained, the number a of the part elements forming the obtained part data, the element shape data b for distinguishing the shape such as whether each part element is a straight line or a curved line, and the above part Based on the calculation information c of the above parameters, for example, a coefficient (ai) for expressing by a linear expression and operator information for determining the sign of the coefficient (ai), Obtaining the relative coordinates from the base point coordinates of the component element, the componentized data,
A method for generating the outline font data by converting the segment data into the normal segment data, and a generating device.

[0020]

FIG. 1 is a block diagram showing the principle of the present invention. 60 in the figure
Is outline font data, and the componentized data according to the present invention is composed of a component number and parameters (P1, ...). Reference numeral 61 is a registered parts table in which the parts data of the present invention is stored. In order to acquire the registered part data by the above part number,
When the part number address of the part index is referenced, the target part data is stored ahead of it. In order to determine the size of a part element, the part data includes the number a of the part elements that make up the part, information b that distinguishes the shape of each part element such as whether it is a straight line or a curved line, and the size of the part element. , Calculation information indicating how to calculate the relative coordinates (that is, the relative distance from the start point coordinates to the end point coordinates) using the above parameters (P1, ~) (for example, the primary parameter of the above parameter (Pi) Formula}.
That is, the calculation information uses the above parameter (Pi),
For example, the operator information in the calculation information c is composed of information for determining the coefficients (a1, ...) For expressing the linear expression.
The reciprocal of the coefficient given to the above-mentioned linear expression is taken and the sign is inverted.

In the present invention, as shown in FIG. 1, by giving the above-mentioned calculation information c to the part data, the parameters (P1, P2, ...) Which determine the shape of the part in the outline font data are adjusted. As shown in Fig. 3 (c1),
As shown in (c2), the size or shape of the component can be adjusted.

In this way, by giving the calculation information c to the component data, the values of the parameters (P1, P2, ...) in the outline font data are changed, and for example, the primary calculation formula of the calculation information c is changed. By solving, it becomes possible to adjust the size or shape of the component.

Therefore, many component shapes can be expressed with a small number of component types, which is effective in compressing componentized data of outline font data.

[0024]

Embodiments of the present invention will be described in detail below with reference to the drawings. The above-mentioned FIG. 1 is a principle configuration diagram of the present invention, and FIG.
FIG. 4 is a diagram showing an embodiment of the present invention.
3 shows an example of the configuration of the outline data generation device according to the present invention, FIG. 3 shows an example of the configuration of componentized data when the scale part of a Chinese character is componentized, and FIG. It shows with.

In the present invention, data of a portion of the outline font data 60 having a similar shape is stored in a predetermined format in the parts table 61, and the outline font data is stored as segment data which is not made into parts. A method of expressing the component data by configuring the component data with a component number and a parameter for determining the shape of the component, referring to the component index by the component number, and instructing the component index. Based on the part number address, the part data corresponding to the part number is obtained, and the number a of the part elements forming the obtained part data and whether each part element is a straight line or a curve The element shape data b for discriminating the shapes such as the above and the size of the shape of the component element are expressed by, for example, a linear expression of the above parameters. Based on the calculation information c consisting of the coefficient (ai) and the operator information for determining the sign of the coefficient (ai) The method for generating the outline font data by converting into the segment data and the generating device are means necessary for carrying out the present invention. The same reference numerals indicate the same objects throughout the drawings.

2 to 4, the outline font data componentization method of the present invention will be described below with reference to FIG. First, in FIG. 2, the central processing unit (C
PU) 1 executes the outline font data parts decompression program, and
The outline font data 60 of the present invention for characters,
After reading the parts table 61 and expanding it on the main storage device 6, the partized data in the outline font data 60 is scanned and the part number and parameters (P1, P
Take out 2, ~). {Processing steps 100, 101 in FIG. 4
Reference} Next, using the retrieved part number, the part index of the part table 61 is searched to find the part number address corresponding to the part number. {Refer to processing step 102 in FIG. 4} With the obtained part number address, the part data corresponding to the partized data is taken out, and based on the calculation information c, the above-mentioned parameter (P1 , P2, ...) is used to calculate the relative coordinates of the corresponding component from the base point coordinates.

As shown in FIG. 1, the calculation information c is, for example, a linear expression related to parameters (P1, P2, ...) for determining the shape of the part, which is represented by a0 + a1 * P1 + ~. . Here, a0, a1, ... Show coefficients.

Therefore, the parameters (P1, P2, ...) Which determine the shape of the component are calculated by using the calculation information c (operator information, which is the code of the coefficient, and the coefficient) in the component data.
By performing the calculation of the above-described linear expression, the relative coordinates of the respective component elements with respect to the base point coordinates can be obtained.

At this time, the relative coordinates obtained for one component form the base point coordinates of the next component. That is, by adding the horizontal component Δx and the vertical component Δy, that is, the relative coordinates to the base point coordinates (x, y), the base point coordinates of the next component can be obtained.

In this way, when the relative coordinates of each component of the part are obtained, the data becomes the data corresponding to the movement amount of the above-mentioned conventional outline font data. Therefore, the outline font compressed by the present invention is used. The data can be converted into conventional segment data by the outline font data component decompression program. {Refer to processing step 103 in FIG. 4} In the above embodiment, since the relative coordinates from the base point coordinates of the relevant part are obtained, the most convenient linear expression has been described as an example. However, the present invention is not limited to this and, for example, It goes without saying that a quadratic expression may be used. The point is that any arithmetic expression can be used as long as the relative coordinates can be obtained from the above parameters (P0, P1, ...). In that respect, the linear expression of the above embodiment is the most simple calculation expression.

The central processing unit (CPU) 1 executes the character generation program by using the outline font data composed of the segment data thus obtained to generate the characters formed by the outline font data. By performing the above processing for each character, it is possible to form a document using the compressed outline font data according to the present invention.

FIG. 3 shows an example in which the scale part of the Chinese character is made into a part (part number 01), and FIG. 3 (b) is a structural example of the part table 61 of the present invention corresponding to the part. Is shown.

Parameter A (P1) and parameter B (P2) shown in FIG. 3 (a) are component a and component b, respectively.
It is used to determine the relative coordinates Y, X for determining the shape of. That is, the calculation information of each of the components a to c in FIG. 3B is, as described above, the calculation formula (linear formula) for obtaining the relative coordinates Y and X, and which parameter A is included in the calculation formula.
(P1) or whether to use the parameter B (P2) is defined. Therefore, parameter A (P1), parameter B
By adjusting (P2), it is possible to express the shapes as shown in FIGS. 3 (c1) and (c2).

As described above, in the outline font data componentization method according to the present invention, the portions having similar shapes of the outline font data are stored in the component table in a predetermined format, and the outline font data is stored as follows. It is composed of segment data that is not made into parts (movement amount (relative coordinates) from the base point coordinates of the segment, control point coordinates if it is a curve) and partized data, and the partized data is the part number and the part And a parameter (Pi) that determines the shape of the component number, refers to the component index of the component table by the component number, and based on the component number address indicated by the component index, the component data corresponding to the component number. And the number ma of the component elements forming the component, which form the determined component data, and the respective component elements. Is a straight line or a curve, and the element shape data b for distinguishing the shapes, and the size of the shape of the component element is a coefficient (ai) for expressing the parameter (Pi) by, for example, a linear expression. )
And the operator information c that determines the sign of the coefficient (ai), the relative coordinates with respect to the base point coordinates of each component element are obtained, the componentized data is converted to the normal segment data, and characters are converted. The feature is that the font data is generated.

[0035]

As described above in detail, according to the outline font data componentization method of the present invention, in the componentization of the outline font data, the component data can be provided with calculation information to reduce the number of component types. There is an effect that it is possible to express many parts shapes with, and it greatly contributes to the parts data compression of the outline font data.

[Brief description of drawings]

FIG. 1 is a block diagram of the principle of the present invention.

FIG. 2 is a diagram showing an embodiment of the present invention (No. 1).

FIG. 3 is a diagram showing an embodiment of the present invention (part 2).

FIG. 4 is a diagram showing an embodiment of the present invention (part 3).

FIG. 5 is a diagram showing a conventional method for generating outline data.

FIG. 6 is a diagram showing a configuration example of conventional outline font data.

[Explanation of symbols]

1 Central processing unit (CPU) 2 Scanner 3 Bitmap memory 4 Outline memory 5 File storage device 6 Main storage device
(RAM) 60 Font data 61 Parts table 7 File storage device 100 to 103 Processing steps Segment data Partization data Part number parameter (P1, P2, ...), Parameter A, B, ... Parts index Part number address Part data a Component parts Number m b element shape data c calculation information {operator information, coefficients (a1, a2, ...)}

─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. ⁶ Identification number Internal reference number FI Technical display location G09G 5/24 9471-5G 9192-5L G06F 15/72 355 U (72) Inventor Shinichi Nojima Kanagawa 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Fujitsu Limited

Claims (2)

[Claims] 1. Outline font data (60), which is similar in shape, is stored in a predetermined format in a parts table (61), and the outline font data (60) is stored.
(60) is expressed by segment data () that is not made into parts and part data (), and the part data () is made up of a part number () and a parameter () that determines the shape of the part. The component that forms the component data () by searching the component table (61) by the component number () and determining the component data () corresponding to the component number (). Element shape data (b) that distinguishes the number of elements (a) and the shape such as whether each part element is a straight line or a curved line
And a coefficient (ai) for expressing the size of the shape of the above-mentioned part element by a predetermined expression of the above parameter (), and its coefficient
Calculation information consisting of operator information that determines the sign of (ai) (
Based on c), relative coordinates from the base point coordinates of each component element are obtained, the componentized data () is converted to the normal segment data (), and outline font data is generated. How to make outline font data parts. 2. A parts table (61) in which data of a portion having a similar shape to the outline font data (60) is stored in a predetermined format, and the outline font data (60).
Is composed of non-partized segment data () and partized data (), and the partized data () is composed of a part number () and a parameter () for determining the shape of the part, The part number () is searched to find the part table (61) to find the part data () corresponding to the part number (), and the number of part elements () that form the found part data (). a), element shape data (b) for distinguishing shapes such as whether each part element is a straight line or a curved line, and the size of the shape of the above-mentioned part element by a predetermined formula of the above parameter (). Coefficient for expressing (ai)
And a processor (1) that executes an outline font data component decompression program that obtains relative coordinates from the base point coordinates of each component element based on calculation information (c) consisting of operator information that determines the sign of the coefficient (ai). ) Is formed, and the componentized data () is converted into the normal segment data () to generate outline font data.