JPH02223987A - Character processor - Google Patents

Abstract

PURPOSE:To enable individual coordinate conversion processing for respective parts of a contour shape by providing a shape classifying means which classifies the respective parts of the contour shape by several cases by performing pattern matching and an individual coordinate converting means where the individual coordinate conversion processing is prepared for respective classification results. CONSTITUTION:Contour data 101 are extracted from dot font data 100 provided to a printer by using a pattern recognizing method, etc. Further, the processor is provided with the classifying means which classifies the contour data 101 into individual contour point data by pattern matching and the converting means 102 which converts the coordinate values of each contour point data classified by the classifying means. Consequently, the pattern matching is performed for the respective parts of the contour shape, the classification is performed, and the individual coordinate conversion processing is performed according to the classification results.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a character processing device that performs coordinate transformation of an outline shape of a pattern.

[Prior Art 1] Conventionally, as a method for expressing the contour shape of a two-dimensional pattern such as a character or a figure, a method has been proposed in which the contour shape is expressed by an arrangement of contour coordinate data.

By holding the shape data of a pattern as contour shape coordinate values, coordinate transformation processing such as enlargement, reduction, movement, rotation, etc. can be easily performed on the pattern.

[Problems to be solved by the invention] However, conventional coordinate transformation processing devices uniformly perform coordinate transformation processing such as affine transformation on the entire pattern. It is impossible to meet the requirements such as applying coordinate transformation FI8 processing only to parts.

[Means for Solving the Problems (and Effects)] Therefore, the present invention provides an apparatus that can perform individual coordinate transformation processing on each part of a contour shape.

In order to achieve such an object, the present invention applies pattern matching to each part of the contour shape, and includes a shape classification means that classifies each part of the contour shape into several cases, and a shape classification means that performs pattern matching on each part of the contour shape, and a shape classification means for classifying each part of the contour shape into several cases. Special feature of the present invention is that it is equipped with an individual coordinate transformation means for preparing coordinate transformation processing.By preparing such means, it is possible to individually and freely transform each part of a two-dimensional pattern such as a character or a figure. becomes.

[Examples] Examples of the present invention will be described in detail below based on the drawings, and
I will explain in detail. FIG. 1-1 is a schematic explanatory diagram of data processing to which the present invention can be applied. existing character processing equipment,
Dot font data 100 provided in the printer
Contour data 101 is obtained using techniques such as pattern recognition.
Extract. This data is stored as list data in correspondence with character codes and the like, and is finally processed through a filter group 102 that performs processing according to the embodiment of the present invention, such as curve extraction, smoothing, and coordinate transformation. Finally, high-quality outline font data 103 can be obtained. In this manner, the present invention can be applied to processing for obtaining high-quality outline fonts from dot fonts.

1-2 are drawings that best represent the features of the present invention. In the figure, l is a central processing unit (CPU), 2 is a read-only memory (ROM), 3 is a readable/writable memory (RAM), and 4 is an externally added read-only memory ( external ROM), and 5
is a keyboard controller (KBC), 6 is a keyboard (KB), and 7 is a display IIJ controller (CRT).
C), 8 is a display device (CRT), 9 is a peripheral device controller (PKC), and 10 is an external storage device (
F, D and HD), and 11 is the printing device (PRT)
12 is a system bus for transmitting and receiving data between these devices.

The program of this device (Fig. 1-3, Fig. 2, etc.) is stored in ROM.
2 or RAM, and the CPU sequentially transfers the program to ROM2 or RAM3 through the system bus.
Perform the desired processing while reading from.

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

At 51 in FIG. 1-3, it is first determined whether there is an output instruction based on an outline font. This is determined, for example, by whether or not the "outline J" command is input from KB6 in FIG. Do it based on the font.

If Yes in Sl, S3. Proceed to S4.

In these steps, first, a manual code is imported, which can be input from the KB6 or has already been manually input, and by specifying a group of characters or a desired range within them, the obtained code information is imported into the RAM3. be. Then, read out the corresponding dot pattern from ROM2,
Obtain contour data 101. This contour data is, for example,
Set the dot font pattern to 1 each on the top, bottom, left, and right.
It can also be obtained by performing an ex-OR between the OR pattern of the dot-shifted pattern and the original pattern.

In addition, various other methods can be considered, and the method is not limited to these. The contour data obtained in S4 is obtained as data in the list format shown in FIG.
After passing through processing called a filter group such as coordinate transformation (FIG. 2), curve extraction, and smoothing processing, an outline font that can be output in high quality dots can be generated in S6. Furthermore, output (display or printing) can be performed in S7.

FIG. 2 is a flowchart showing an example of the control procedure of this embodiment. Using this flowchart, the operation of the present device will be explained below.

First, in step S1, data representing the contour shape of a two-dimensional pattern such as a character or a figure is stored in the keyboard KB6.
Alternatively, the manual data inputted from the external storage device (10) FD or HD and stored in RAM 3 can be used to represent the contour using the absolute coordinate values of each contour point, the relative coordinate values from the reference point, or the following It is stored in an array format or list format depending on the expression format, such as a value that expresses the direction toward a contour point, or a value that expresses a change in the direction of the contour determined from the relationship between the previous contour point and the next contour point. It is assumed that there is These are the contour data in Figure 1-1! 0
This is about number 1.

FIG. 3 is an example of a detailed data structure of the contour data stored in RAMa in the above-mentioned list format. 21 is a pointer (
ROOT). Further, 22 is a pointer (NEWT) pointing to the next contour element, and by sequentially tracing the list along these pointers, contour points in the contour list can be tracked one after another.

Each list element 23 corresponds to one contour point, and 24
represents the X coordinate value (xi) of the corresponding contour point, 25 represents the Y coordinate value (yJ) of the contour point, 26 represents the value (vi) representing the direction to the next contour point, and 27 represents the value (vi) representing the direction to the next contour point. Represents a value (di) representing 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 this example is as shown in FIG. 3, for example. It is assumed that an 8-concatenation expression method indicating directions from O to 7 is used, and a value expressing a change in direction is also expressed using a known expression method. The data in FIG. 3 represents the outline of the triangular pattern shown in FIG.

Next, CPυl reads the contour data from the RAM 3 and proceeds with the process to perform coordinate transformation.

Here, FIG. 5 shows a detailed diagram of the storage area set in the RAM 3 when performing coordinate transformation. Registers for holding (81% R2, R3
), and 45 and 46 are registers (R4, R5) for holding the direction change pattern of contour data registered in advance as shown in Figure 6 for pattern matching.
).

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

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

Next, in step S4, registers R1, R2, R3
The CPU 1 compares the value representing the direction change determined from the relationship between the contour point data held in the register R4 and the matching pattern held in the registers R4 and R5, and if they match, the process proceeds to step S7. In,
Identification numbers assigned to the patterns (for example, the numbers in FIG. 6) are temporarily stored in the RAM 3. If they do not match, in step S6, another matching pattern data is registered from RAM3 or ROM2 or external storage device (10) FD or HD.
R4,1+5 is read, and the same process is repeated from step S4.

FIG. 6 shows that in this embodiment, RAM3 or ROM2
Alternatively, it indicates data registered in advance in the external storage device (10) FD or HD.

As shown in FIG. 6, all possible cases of direction change are registered, and each one is assigned a pattern identification number.

Next, in step S8, a coordinate conversion procedure corresponding to the identification number of the pattern matched in step S5 is performed.
It is read from RAM3 or ROM2 by the CPU, and a coordinate conversion operation is performed on the coordinate values of register R2.

Figure 6 shows the positional relationship between contour points before coordinate transformation and contour points after coordinate transformation. Point 55 indicated by a white circle is the point before coordinate transformation, and point 56 indicated by a black circle is the point after coordinate transformation. be. As shown in the figure, complex processing is defined by matching patterns, such as making one contour point before coordinate transformation correspond to multiple contour points after coordinate transformation processing, or erasing that contour point after coordinate transformation processing. Is possible.

Further, a scale 57 represents a coordinate scale before coordinate transformation, and a scale 58 represents a coordinate scale after coordinate transformation.

The actual conversion formula in this example is the pattern (
2) If you use Let vl be the value representing the direction toward the point, dx-(0,2
,2,2,0,-2,-2,-2) ,dy-(-2,
-2,0,2,2,2,0,-2) v
Considering an array with l as an argument, x2= 5 xl+ 1 0 + dx[vlly2-
The coordinate transformation procedure can be described by the relational expression 5 yl+ 1 0 + dy[vll. Through such a coordinate conversion procedure, the coordinate values and the accompanying coordinate information are output to the RAM 3 and temporarily stored by the CPU 1 in step S9.

Next, in step S10, it is determined whether or not there are unprocessed contour points among the contour data stored in the RAM 3;
If there are unprocessed contour points, the next three consecutive contour point data are stored in register R1,
The information is read into R2 and R3, and the process returns to step S3. If there are no unprocessed contour points, the RA
The contour data after coordinate transformation temporarily stored in M3 is
Output to RAM 3, display device control device CRTC 7, or external storage device (10) FD or HD.

Figure 7 shows the result of coordinate transformation applied to the pattern in Figure 4 through the above procedure. In this conversion example, the matching patterns (3), (11), (4) shown in Figure 6 are used.
By applying , to the pattern in Figure 4,
At the same time as the enlargement, the corners are rounded. Through such a series of processing, coordinate transformation of contour data is performed.

In this example, pattern matching was performed on three consecutive contour points focusing on changes in the direction in which the contours run, and individual coordinate transformation processing was performed on the contour points classified based on the pattern matching. Classification of contour points using ticking can be applied to all contour patterns for all coordinate transformation procedures such as enlargement, reduction, movement, and rotation by describing the positional relationship of an integer number of contour points. It is.

[Effects] According to the present invention, the cherry blossoms detailed above can be subjected to pattern matching processing for each part of the contour shape, classified, and individual coordinate transformation processing is performed based on the results. It has become possible to provide a character processing device that can.

As detailed above, according to the present invention, optimum coordinate transformation processing can be performed for each partial pattern by using pattern matching, and in turn, high-quality output can be performed. It has become possible to provide a character processing device that can obtain outline font data.

[Brief explanation of the drawing]

FIG. 1-1 is a schematic explanatory diagram of data processing to which the present invention can be applied. 1-2 are general views of the apparatus of the present invention. 1-3 are overall flowcharts when the present invention is applied to a character processing device, and FIG. 2 is a flowchart showing the tilIJi1 means of this embodiment. FIG. 5 is a detailed diagram of the storage area in the RAM. FIG. 6 shows the wheels used in this embodiment before coordinate transformation. FIG. 7 shows the outline pattern shown in FIG.
is a filter device.

Claims (1)

[Claims] A classification means for classifying contour data representing the contour of a pattern into individual contour point data by pattern matching, and a conversion means for converting coordinate values for each contour point data classified by the classification means. , means for performing processing such as erasing and generating the contour point data.