JP2749858B2 - Character processor - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a character processing device for correcting contour data of a character.

2. Description of the Related Art Conventionally, as a method of expressing a contour shape of a two-dimensional pattern such as a character or a figure, a method of expressing the contour shape by an arrangement of contour coordinate data has been proposed.

By holding the shape data of the pattern as the outline shape coordinate value, it is possible to easily perform processing such as coordinate conversion and smoothing on each pattern.

[Problems to be Solved by the Invention] However, when a smoothing process is performed on an approximate polygon representing the contour of a certain pattern, the character type of the pattern,
Since the components of the line segments and curves included in the outline differ depending on the typeface and figure type, the same smoothing process is applied to all the patterns as in the conventional method. Natural patterns sometimes occurred.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a character processing device capable of correcting contour data according to character classification.

[Means for Solving the Problem (and Action)] In order to achieve the above object, the character processing device of the present invention comprises:
Parameter storage means for storing parameters corresponding to a plurality of character classifications; setting means for setting parameters corresponding to character classifications of contour data to be corrected from parameters stored in the storage means; Correction means for correcting the contour data based on the parameters set by the setting means.

With the above configuration, it is possible to perform optimal contour data correction according to the character classification.

Example An example of the present invention will be described below in detail and specifically with reference to the drawings. FIG. 1-1 is a schematic explanatory diagram of data processing to which the present invention can be applied. Dot font data 10 provided in existing character processing devices and printers
The contour data 101 is extracted from 0 using a technique such as pattern recognition. This data is stored as list data in association with a character code or the like. Next, high-quality outline font data 103 can be finally obtained through a filter group 102 that performs processing including an embodiment of the present invention such as curve extraction, smoothing, and coordinate conversion. As described above, the present invention can be applied to a process for obtaining a high-quality outline font from a dot font.

FIG. 1-2 is a drawing that best illustrates the features of the present invention. In the figure, 1 is a central processing unit (CPU), 2 is a read only memory (ROM), 3 is a readable / writable memory (RAM), and 4 is a read only memory ( External ROM), 5 is a keyboard controller (KBC), 6 is a keyboard (KB)
7 is a display device controller (CRTC), 8 is a display device (CRT), 9 is a peripheral device controller (PKC), 10 is an external storage device (FD and HD), Reference numeral 11 denotes a printing device (PRT), and reference numeral 12 denotes a system bus for transmitting and receiving data between these devices.

The program (Fig. 1-3, Fig. 2, etc.) of this device is ROM2
Or, it exists on the RAM3, and the CPU1 reads the program from the ROM2 or the RAM3 sequentially through the system bus,
Perform desired processing. FIG. 1-3 shows an overall flowchart when the present invention is applied to a character processing device.

In S1 of FIG. 1-3, first, it is determined whether or not there is an output instruction based on the outline font. This is determined by, for example, whether or not an “outline” command has been input from FIG. If No, go to S2
Display or printing is performed based on a dot font based on a normal character editing process.

If YES in S1, the process proceeds to S3 and S4. In these steps, first, an input code is captured. This is done by inputting from KB6 or already input, and specifying the character group or a desired range within them, and converting the obtained code information into RA.
Incorporate it into M3. Then, the corresponding dot pattern is read from the ROM 2, and the outline data 101 is obtained. This contour data is, for example, above the dot font pattern,
OR of patterns shifted one dot down, left, and right respectively
It can also be obtained by taking the ex-OR of the pattern and the original pattern. Various other methods are conceivable, and the method is not limited to this. In S4, the obtained contour data is obtained as data in a list format shown in FIG. 3, and based on the data,
In S5, an outline font that can be output with high-quality dots can be generated in S6 through a process called a filter group such as coordinate conversion, curve extraction, and smoothing (FIG. 2). Further, output (display or printing) can be performed in S7.

FIG. 2 is a flowchart illustrating an example of a control procedure according to the present embodiment. Using this flowchart, the operation of the present apparatus will be described in the following order.

First, in step S1, outline approximate polygon data representing a two-dimensional pattern such as characters and figures, and character codes or figure codes attached to the pattern data are input from an input device such as a keyboard KB6 or an external storage device FD or HD10. And stored in the device RAM.
The input data may be an absolute coordinate value of each contour point, a relative coordinate value from a reference point, a value representing a direction to a next contour point, or a previous contour point and a next contour point in order to represent the contour. Are stored in the RAM 3 in an array format or a list format according to an expression format such as a value expressing a change in the direction of the contour determined from the relationship. These are the outline data 101 in FIG.

FIG. 3 shows an example of a detailed data structure of the outline data stored in the RAM 3 in the above-mentioned list format. 21 is a pointer (ROO) that holds the top of the list representing the contour data.
T). 22 is a pointer (N
EXT), by sequentially following the list along these pointers, the contour points of the contour list can be tracked one after another.

Each list element 23 corresponds to one contour point, 24 represents the X coordinate value (xi) of the corresponding contour point, 25 represents the Y coordinate value (yi) of the contour point, and 26 represents the attribute value of the contour point. (Fi)
Represents

In the present embodiment, as part of the contour polygon smoothing process, 0 and 1 are defined as attribute values to classify whether each contour point is a point to be smoothed, and fi =
1 indicates that the contour point is an intermediate point of the curve for B-spline interpolation. If fi = 0, the point is a contour point on which no smoothing process is performed, and the initial value is 0.
And The classification method and the reason will be described later.

Next, the contour data recorded in the RAM 3 is read and the process proceeds to a smoothing process.

Here, FIG. 4 shows a detailed view of the storage area set in the RAM 3 during the contour pattern analysis and the smoothing processing.

41, 42, 43, 44, and 45 are registers (R1, R2, R3, R4, R
5).

Next, in step S2 of FIG. 2, the CPU 1 reads the FD or HD of the ROM
And obtains the attached information of the pattern from and stores it in the RAM3. The additional information in this embodiment is a character code attached to a given character pattern, a character type of the character pattern, typeface information of the character pattern, and the like.

Next, in step S3 in FIG. 2, based on the contour data shown in FIG. 3, five consecutive contour point data are read into the registers R1, R2, R3, R4 and R5 from the beginning.
The read data is held in a register in the form of a list element 23 in FIG.

Next, in step S4 of FIG. 2, the classification conditions are read from the ROM 2 or RAM 3 or the external storage device (10) FD or HD into the RAM 3. Even in the case of RAM to RAM, for example, another area may be taken for processing.

The classification condition in the present embodiment is a general term for variables appearing in an attribute discriminant for determining whether a contour point of interest is a curve midpoint or a contour point on which smoothing is not performed. For example, together with the conditional expression is intended to include variable T ₁ through T ₆ shown in Figure 6.

The attribute discriminant in the present embodiment is a procedure stored in the RAM 3 in advance. In the present invention, a classification table is provided on the RAM 3 so that a character pattern or a graphic pattern can be classified according to additional information such as a character code and a graphic code, and the table is used for smoothing processing corresponding to each classification. Parameters and procedures are registered in advance. Specifically, as shown in FIG. 5, a relational expression between the length of a side around a point of interest of the contour approximated polygon and the angle formed by the sides is described. When the coordinate value of the contour point 51 of interest and the coordinate value of the surrounding contour point 52 indicated by a black circle are substituted and the conditional expression is satisfied, the attribute of the contour point of interest is set to 1, ie, The processing method is set as the midpoint of the curve. Here, Ti in the attribute discriminant is a variable having a unit of the length of a side, and by changing these values, it is possible to flexibly change the discriminating condition of the attribute discriminant. That is, step S4
The classification condition read in is a sequence of values of the variable Ti, and the classification condition is selected based on the internal information read in step S2. It is possible to perform optimal smoothing processing on a character pattern. In the case of FIG. 6, for example, T _{1 to} T ₆ correspond to 17 shown in FIG.
A value of 77 is used.

Next, in step S5 of FIG. 2, the register in the RAM 3 is determined based on the discriminant read in step 4.
The coordinate values held in R1, R2, R3, R4, and R5 are substituted into the selected attribute discriminant (for example, one of conditions 1 to 6 in FIG. 5), and the discriminant is satisfied in step 6. It is determined whether it is not satisfied, and if not satisfied, another attribute discriminant is selected in step S7, and the process returns to step S5. If the discriminant is satisfied in step 6, the smoothing process corresponding to the attribute discriminant is performed in step S8 using the ROM2 or the
The data is read from the RAM 3 or the external storage device FD or the HD 10 into the RAM 3, and in step S9, by the smoothing procedure,
The attribute of the contour point of interest is a curve midpoint.

Next, in step S10 of FIG. 2, the contour data after the smoothing process is temporarily written into the RAM 3.

Next, in step S11 of FIG. 2, the presence or absence of a contour point that is not the contour point of interest in the attribute discriminant is determined.
If there is, in step S12, the next five consecutive contour point data are read into the registers R1, R2, R3, R4, and R5, and the process returns to step S4. Thereafter, the same processing as described above is performed. If there is no such contour point, in step S13 the CPU
Outputs the contour data sequence after the smoothing process to the RAM, the display device control device CRTC, the external storage device FD, or the HD via the system bus.

FIG. 6 shows an example in which the pattern is smoothed by the above procedure. The character used in this example is Mincho style 'green'
The attribute discriminant used here is the same as that shown in FIG. 5, and the classification conditions used are the values shown in FIG. Specifically, character portions A, B, C, and D before smoothing in FIG. 6 will be described. After the smoothing, the part A has been subjected to the smoothing processing because it conformed to the condition discriminant 1 in FIG. 5, but the part B was excluded from the smoothing processing because it did not conform to the condition discriminant. I have. Further, the part C conforms to the condition discriminant 2, and the part D conforms to the condition discriminant 6, and a smoothing process is performed.

Through such a series of processes, the contour approximated polygon can be automatically smoothed. This is, for example, B
-It is done by drawing splines.

In the present embodiment, the attribute discriminant is set based on the relationship between the lengths of the sides between a maximum of five consecutive contour points and the angle formed by them. However, this discriminant changes the side length depending on the type of the pattern to be handled. The angle can be freely set by changing the angle.

In the present embodiment, a character pattern is considered as a pattern to be handled. However, the present invention can be applied to a graphic pattern by separately setting a classification condition and an attribute discriminant including the classification condition.

[Effects] As described above in detail, according to the present invention, it is possible to perform optimal correction of contour data according to character classification.

[Brief description of the drawings]

FIG. 1-1 is a schematic explanatory diagram of data processing to which the present invention can be applied. FIG. 1-2 is an overall view of the apparatus of the present invention. FIG. 1-3 is an overall flowchart when the present invention is applied to a character processing device. FIG. 2 is a flowchart showing the control means of this embodiment. FIG. 3 is a diagram showing an example of a detailed data structure of contour data used in the present embodiment. FIG. 4 is a detailed view of a storage area in the RAM. FIG. 5 is a diagram showing a relationship between an attribute discriminant and an outline approximate polygon. FIG. 6 is a diagram showing an example in which a smoothing process is performed by the present method. 1 is CPU 2 is RAM 100 is dot font data 103 is outline font data 102 is filter group

Claims (3)

(57) [Claims] 1. A parameter storage means for storing parameters corresponding to a plurality of character classifications, and a parameter corresponding to a character classification of contour data to be corrected is set from parameters stored in the storage means. A character processing apparatus comprising: setting means; and correcting means for correcting contour data based on parameters set by the setting means. 2. The method according to claim 1, wherein the length and angle of a side between a plurality of continuous contour points of the contour data satisfy a condition of a parameter set by the setting means. 2. The character processing device according to claim 1, wherein the attribute is corrected to a middle point of the curve. 3. The character processing apparatus according to claim 1, wherein said classification is a typeface or a character type.