JP2801246B2 - Character processing apparatus and method - Google Patents

Description

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

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 storing the shape data of the pattern as the outline shape coordinate value, the pattern can be easily subjected to coordinate conversion processing such as enlargement, reduction, movement, rotation, and the like.

[Problems to be Solved by the Invention] However, since the conventional coordinate transformation processing apparatus uniformly performs the coordinate transformation processing such as the affine transformation on the entire pattern, a specific part of the pattern before the transformation is performed. However, it was not possible to satisfy the requirements such as performing the coordinate conversion processing only on the.

SUMMARY OF THE INVENTION In order to solve the above problems, an object of the present invention is to provide a character processing apparatus and method capable of performing correction on contour data of a specific pattern portion and performing coordinate conversion.

[Means for Solving the Problems] In order to achieve the above object, a character processing apparatus according to the present invention comprises: an input unit for inputting contour data representing a contour of a pattern; a predetermined matching pattern and the input unit. Discriminating means for discriminating whether or not the input contour data coincides with each other; and when the discriminating means determines that the contour data coincides with each other, the contour data input by the input means is subjected to coordinate conversion with correction. If it is determined by the determining means that the two do not match, a matching pattern different from the predetermined matching pattern is read, and whether the read another matching pattern matches the contour data input by the input means is determined. Means for judging whether or not there is no information.

The character processing method according to the present invention further comprises: an input step of inputting outline data representing an outline of the pattern; and determining whether or not a predetermined matching pattern matches the outline data input in the input step. And if it is determined that they match in the determining step,
The contour data input in the input step is subjected to corrected coordinate conversion, and if it is determined in the determining step that they do not match, a matching pattern different from the predetermined matching pattern is read and read. Determining whether or not another matching pattern matches the contour data input in the input step.

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, curve extraction,
It is possible to finally obtain high-quality outline font data 103 via the filter group 102 that performs processing of the embodiment of the present invention such as 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 related to 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,
Processing purpose.

FIG. 1-3 shows an overall flowchart when the present invention is applied to a character processing device.

In S1 in 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 is input from KB6 in FIG. 1-2. If No, the process proceeds to S2, where display or printing is performed based on a dot font based on normal character editing processing.

If YES in S1, the process proceeds to S3 and S4. In these steps, first, an input code is captured. This can be done by inputting from KB6 or inputting the code information that has already been input and obtained by specifying a character group or a desired range within them.
It is loaded into RAM3. 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 transformation (FIG. 2), curve extraction, and smoothing process. 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 step by step.

First, in step S1, data representing the contour shape of a two-dimensional pattern such as a character or a figure is input from the keyboard KB6 or the external storage device (10) FD or HD.
Stored in RAM3. The input data may be an absolute coordinate value of each contour point, a relative coordinate value from a reference point, a value representing the direction to the next contour point, or a value representing the contour point with the previous contour point. It is assumed that the value is held 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 next contour point. 27 represents a value (di) expressing a change in direction determined from the relationship between the previous contour point and the next contour point. However, the value representing the direction used in the present embodiment is, for example, an 8-concatenated expression method indicating directions 0 to 7 shown in FIG. 3, and the value expressing the direction change is also a known expression method. Shall be represented. The data in FIG. 3 represents the outline of the triangular pattern shown in FIG.

Next, the CPU 1 proceeds with the process to read the contour data from the RAM 3 and perform coordinate conversion.

Here, FIG. 5 shows a detailed view of a storage area set in the RAM 3 when performing the coordinate conversion. 41, 42 and 43 are list elements
Registers (R1, R2, R3) for holding three consecutive contour point data of the format 23 shown in FIG. 23, 45 and 46 are registered in advance as shown in FIG. 6 for pattern matching. Registers (R4, R5) for holding the direction change pattern of the contour data.

In step S2 of FIG. 2, three consecutive contour data are read into registers R1, R2, and R3.

Next, in step S3, the matching pattern is read into the registers R4 and R5 from the RAM3 or ROM2 or the external storage device (10) FD or HD.

Next, in step S4, the CPU 1 compares the value representing the direction change determined from the relationship between the contour point data held in the registers R1, R2, and R3 with the matching pattern held in the registers R4, R5. If they match, in step S7, the identification number (for example, each number in FIG. 6) assigned to the pattern is stored in RAM3.
Is stored temporarily. If they do not match, another matching pattern data is read into the registers R4 and R5 from the RAM3 or ROM2 or the external storage device (10) FD or HD in step S6, and the same processing is repeated from step S4.

FIG. 6 shows data registered in advance in the RAM 3 or ROM 2 or the external storage device (10) FD or HD in this embodiment.

As shown in FIG. 6, all the possible directional changes are registered, and each of them is given a pattern identification number.

Next, in step S8, a coordinate conversion procedure corresponding to the identification number of the pattern matched in step S5
Read from M3 or ROM2 by CPU1 and register
A coordinate conversion operation is performed on the coordinate value of R2.

FIG. 6 shows a positional relationship between a contour point before coordinate conversion and a contour point after coordinate conversion. A point 55 indicated by a white circle is a point before coordinate conversion, and a point 56 indicated by a black circle is a point after coordinate conversion. As shown in the figure, defining a complicated process by a matching pattern, such as associating one contour point before coordinate transformation with a plurality of contour points after the coordinate transformation process, or deleting the contour point after the coordinate transformation process. Is possible.

A scale 57 indicates a coordinate scale before coordinate conversion, and a scale 58 indicates a conversion scale after coordinate conversion.

When the pattern (2) in FIG. 6 is used, the actual conversion formula in this embodiment is such that the coordinate value of the contour point P before the coordinate conversion is (x1, y1), and the coordinates of the contour point after the coordinate conversion. Change the value to (x2,
y2), and a value representing the direction from the contour point P to the next contour point is v1, and dx = {0, 2, 2, 0, −2, −2, −2}, dy =
Considering an array with an argument of v1 having an element of {−2, −2, 0, 2, 2, 2, 0, −2}, a relational expression of x2 = 5x1 + 10 + dx [v1] y2 = 5y1 + 10 + dy [v1] Describes the coordinate transformation procedure. In step S9, the CPU 1 outputs the coordinate values subjected to the coordinate conversion by such a coordinate conversion procedure and the associated coordinate information to the RAM 3 by the CPU 1 and temporarily stores them.

Next, in step S10, the presence or absence of an unprocessed contour point is determined from among the contour data stored in the RAM3. If there is an uncontoured contour point, the next three consecutive contour points are determined in step S11. The data is read into registers R1, R2, and R3, and the process returns to step S3. If there are no unprocessed contour points, the contour data after the coordinate conversion temporarily stored in the RAM 3 in step S12 is stored in the RAM 3, the display device control device CRTC7, or the FD or H in the external storage device (10).
Output to D.

FIG. 7 shows the result of performing coordinate conversion on the pattern of FIG. 4 by the above procedure. In this conversion example, the sixth
Matching patterns (3), (11), (4) shown in the figure
By applying to the pattern of FIG.
At the same time as the enlarging process, the corner rounding process is performed. Through such a series of processes, the coordinate conversion of the outline data is performed.

In the present embodiment, pattern matching is performed on three consecutive contour points by focusing on a change in the direction in which the contours are connected, and individual coordinate transformation processing is performed on the contour points classified based on the pattern matching. Regarding the classification of the contour points used, by describing the positional relationship of an integer number of contour points, it can be applied to all contour patterns for all coordinate transformation procedures such as enlargement, reduction, movement, rotation, etc. .

[Effects] As described in detail above, according to the present invention, it is possible to perform coordinate conversion by correcting the contour data of a specific pattern portion.

[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 apparatus, and FIG. 2 is a flowchart showing control means of the present 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 diagram showing a contour pattern that is the basis of the data structure shown in FIG. FIG. 5 is a detailed view of a storage area in the RAM. FIG. 6 is a diagram showing a matching pattern, which is used in this embodiment and indicates a positional relationship between a contour point before coordinate conversion and a contour point after coordinate conversion. FIG. 7 is a diagram showing the outline pattern shown in FIG.
FIG. 4 is a diagram illustrating an outline pattern after performing coordinate conversion using the matching pattern illustrated in FIG. 1 is a CPU, 3 is a RAM, 103 is outline font data, and 102 is a filter device.

Claims (4)

(57) [Claims] 1. An input means for inputting contour data representing a contour of a pattern, a discriminating means for discriminating whether or not a predetermined matching pattern matches the contour data inputted by said input means; If it is determined by the means that they match, the contour data input by the input means is subjected to corrected coordinate transformation, and if the determination means determines that they do not match, the contour data is different from the predetermined matching pattern. A character processing device, comprising: means for reading out a matching pattern of (i) and determining whether or not another read-out matching pattern matches the contour data input by the input means. 2. The character processing apparatus according to claim 1, wherein said pattern includes a graphic pattern. 3. An input step of inputting contour data representing a contour of a pattern; a discriminating step of discriminating whether or not a predetermined matching pattern matches the contour data inputted in the input step; If it is determined in the step that the pattern matches, the contour data input in the input step is subjected to corrected coordinate conversion, and if it is determined that the pattern does not match, the contour data is different from the predetermined matching pattern. And reading out another matching pattern and determining whether or not the read-out matching pattern matches the contour data input in the inputting step. 4. The character processing method according to claim 3, wherein said pattern includes a graphic pattern.