JPH0981108A - Character pattern generating device and method therefor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To generate a reverse character pattern from stroke font data by generating a contour pattern based on control point data converted so as to correspond to an outputted character size. SOLUTION: A CPU 1 performs the control of a whole device and program and arithmetic processing, and the program is stored in a ROM 3. The radical constituting data of a radical to be an object of generation are fetched from a generating object character. A body part composed of the fetched core and thickness is combined with the start and the end of writing and stroke data are prepared by means of a control point of one contour. The generating method of a character pattern is selected from the output size of a character to be currently generated. When a processing speed is higher for extracting a contour after reducing the size, one-contour data are converted to have a size suitable for contour extraction. The contour of a stroke is generated at the developing position in a generating object radical based on the contour control point of the stroke and then the contour of the stroke is painted out.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character pattern generating device and method.

[0002]

2. Description of the Related Art Conventionally, in the generation of a character pattern by synthesizing strokes, strokes whose coordinates have been converted into an output size are filled up, and then characters are generated by superimposing them. However, in this method, when a large-sized contour pattern (white characters) is generated, the contour pattern is generated by dividing it into a plurality of times, so that clipping processing (coordinate data extraction processing related to the area) and contour extraction are performed. There is a problem that the processing (processing for scanning the generated bitmap pattern and extracting the contour) takes time.

Further, when a blank character is generated from stroke font data, it is not possible to easily generate a blank character because there is contour data that intersects.

[0004]

SUMMARY OF THE INVENTION In view of the above conventional techniques, it is an object of the present invention to speed up character generation processing. In addition, if the processing speed is faster when filling strokes at the output size or generating outline characters with outlines, this method is used, the number of divisions increases, and the smaller size is combined, and the outline is extracted from there. This method is used when the processing speed is faster. In this way, the object is to maintain a high processing speed regardless of the character size.

Another object of the present invention is to generate an outline character from stroke font data in view of the above conventional techniques.

[0006]

In order to achieve the above object, a character pattern generating device of the present invention comprises a generating means for generating character pattern data based on stroke font data, and a character pattern generated by the generating means. Extraction means for extracting control point data based on the data, conversion means for converting the control point data extracted by the extraction means so as to correspond to the character size to be output, and control points converted by the conversion means A character pattern generation device, comprising: a generation unit that generates a contour pattern based on data.

To achieve the above object, the character pattern generator of the present invention scales stroke font data, generates bitmap data based on the scaled stroke font data, and generates the generated bit. First generating means for generating a character pattern by synthesizing map data, bitmap data is generated from stroke font data, the generated bitmap data is synthesized, and control point data is generated from the synthesized bitmap data. A second generation means for extracting and scaling the extracted control point data and generating a character pattern based on the scaled control point data; and a recognition means for recognizing the size of the character to be generated, Based on the size recognized by the recognition means, the first generation means or the second generation means is used. And wherein the generating the character pattern.

Further, in order to achieve the above object, the character pattern generator of the present invention comprises a generation step of generating character pattern data based on stroke font data, and a character pattern data generated by the generation step.
An extraction step of extracting the control point data, a conversion step of converting the control point data extracted by the extraction step so as to correspond to a character size to be output, and a character based on the control point data converted by the conversion step. And a generating step for generating a pattern.

In order to achieve the above object, the character pattern generating method of the present invention scales stroke font data, generates bitmap data based on the scaled stroke font data, and generates the generated bits. The first generation step of generating a character pattern by synthesizing map data, generating bitmap data from stroke font data, synthesizing the generated bitmap data, and generating control point data from the synthesized bitmap data. A second generation step of extracting and scaling the extracted control point data and generating a character pattern based on the scaled control point data; and a recognition step of recognizing the size of the character to be generated, The first generation step or the second generation step is used based on the size recognized by the recognition step. And wherein the generating the character pattern.

[0010]

BEST MODE FOR CARRYING OUT THE INVENTION Next, embodiments of the present invention will be described.

FIG. 1 is a block diagram showing the basic configuration of a character pattern generator according to the present invention. This system is not limited to Japanese word processor
It may be a workstation or a computer system. In FIG. 1, reference numeral 1 denotes a CPU, that is, a central processing unit, which performs control of the entire apparatus, processing of a program according to a flowchart described later, and arithmetic processing.
Reference numeral 2 denotes a RAM, that is, a random access memory, which is an area in which each program and data are loaded and executed for each required process. Reference numeral 3 denotes a ROM, that is, a read-only memory, which is a storage area for a system control program, a program relating to a flowchart described later, font data, and the like. 4 is a KBC, that is, a keyboard control unit, and 5 is KB, that is, receives data by key input from the keyboard and transmits it to the CPU. 6 is a PRTC, that is, a printer control unit, and 7 is a PRT.
That is, the printer device. This is a dot printer such as a laser beam printer or bubble jet printer. Reference numeral 8 is a CRTC, that is, a display controller. Reference numeral 9 denotes a CRT, that is, a disc play device, which displays the data sent from 8. Reference numeral 10 denotes a DKC, that is, a disk control unit, which controls data transmission and the like. Reference numeral 11 denotes an external storage device such as an FD, that is, a floppy disk device or an HD, that is, a hard disk device, which stores programs and data, and which is referenced or loaded into the RAM 2 at the time of execution as required. Reference numeral 12 is a system bus, which should serve as a path for data transfer between the above-mentioned components.

FIG. 2 is a flow chart for explaining the flow of the character pattern generation processing procedure of the present invention. Note that steps 2-1 to 2-21 indicate each step. The program according to this flowchart is stored in the ROM 3.

In step 2-1 the character of the character to be generated is co
Take in de. Next, in step 2-2, step 2-
The constituent data of the character of the code captured in 1 is captured. As shown in FIG. 3, the character structure data includes the type and number of radicals forming the character. The radical type in the character structure data refers to an ID number assigned to each radical. What is this ID number?
As shown in, it is composed of a main ID and a sub ID. The main ID represents the type of radical itself, and the sub ID represents the difference in width, height, thickness, etc. in each radical. Next, in step 2-3, radical configuration data of the radical to be generated out of the radicals forming the generation target character obtained in step 2-2 is fetched. As shown in FIG. 3, this radical configuration data is made up of the types of strokes forming the radical and the number thereof, and this type of stroke refers to the ID number assigned to each. This I
As shown in FIG. 5, the D number is composed of a main ID and a sub ID. The main ID represents the type of stroke itself, and the sub ID in each stroke is the width,
It shows the difference in height, curvature, thickness, etc. Next, the process proceeds to step 2-4, and among the strokes forming the radical captured in step 2-3, the configuration data of the stroke to be generated is captured. Next, move to step 2-5,
Import each data of the final part and body part. Next, in Step 2-6, as shown in FIG. 6, the starting writing portion and the finishing writing portion are formed on the body portion including the core wire and the thickness captured in Step 2-5.
By combining them, stroke data based on one contour control point is created. Next, in step 2-7, the character pattern generation method is selected from the output size of the character that is currently being generated. As a selection method at this time, a size serving as a boundary is previously obtained from the internal memory and the output size as to which process is faster, and the size is selected in relation to the size. If the processing speed is faster when the contour extraction is performed after the reduction in the determination based on the output size, the process proceeds to step 2-8, and one contour data is converted into a size suitable for the contour extraction in order to speed up the contour extraction processing. . Next, in step 2-9, based on the stroke contour control points created in step 2-6, a stroke contour is generated at the developed position in the generation target radical. Then move to step 2-10
Fill the outline of the stroke obtained in step 2-9.
Next, the process proceeds to step 2-11, and it is determined whether or not a stroke has been generated on the radical developing surface for all the strokes forming the radical. If there is a stroke that has not been generated yet, the process returns to the entrance of step 2-4 and the above process is repeated. When the contours have been generated for all strokes forming the target radical, the process proceeds to step 2-12 and the radicals created up to step 2-11 are combined with a predetermined position on the character development surface. When the target radical is combined with the predetermined position on the character development surface in this manner, the process proceeds to step 2-13, and it is determined whether all radicals forming the character have been combined with the character development surface.
If there are still radicals to be combined, the process returns to the entrance of step 2-3 to repeat the above process. When all radicals forming the target character have been incorporated, the process moves to step 2-14, and from the bitmap pattern of the character created by the above process and the outline data of each stroke forming the character Character contour control points are extracted while considering contour intersections and the like.

More specifically, the contour of the other stroke is traced using the bitmap pattern of one stroke and the contour data of the other stroke. At this time, while checking the 8 adjacent points around its own point on the contour, the contour is traced to find a point within the bitmap pattern of one stroke, and a new control point is provided there. In the same manner, a point that comes out of the bitmap pattern is found and a new control point is provided. Next, a control point can be newly found by using the contour data of one stroke and the bitmap pattern of the other stroke, and one contour can be found by the newly found control point and the control point of the contour data. Control points can be extracted.

Then, the process proceeds to step 2-15, step 2-
The contour control points of the character obtained in 14 are coordinate-converted from the size suitable for the contour extraction converted in step 2-8 to the output size, and the contour pattern of the character in the output size is generated. Next, the process proceeds to step 2-16, and the character pattern is filled based on the contour of the character generated by the processing up to step 2-15. Next, when it is determined in step 2-7 that the storage capacity is sufficient, the process proceeds to step 2-17, 2-6
Coordinate conversion of the contour control points of the stroke obtained in step 1 to output size. Next, the process proceeds to step 2-18 and step 2-17
The contour of the stroke is generated at the development position in the generation target radical based on the contour control point of the stroke whose coordinates have been converted by. Next, the process proceeds to step 2-19, and the stroke contours obtained up to step 2-18 are painted. After the strokes are filled up, step 2-2
Moving to 0, it is determined whether or not the processing up to filling has been completed for all strokes forming the target radical. If not completed, return to the entrance of step 2-4 and repeat the above processing. At this time, the second stroke and the subsequent strokes are generated overlapping with the same radical developing surface. When the bitmap data of the target radical is generated as described above, the process moves to step 2-21 and the pattern data of this radical is pasted to the generation position in the character. Next, the process proceeds to step 2-22, and it is judged whether or not the sticking is completed for all radicals forming the target character. If not completed, the process returns to the entrance of step 2-3 and repeats the above process. FIG. 7 shows the difference in character pattern generation method due to the difference in memory capacity and output size as described above, using a simple pattern as an example. If it is faster to perform composition with the output size, the stroke whose coordinates have been converted into the output size is painted out and generated at the generation position as in a-1. In this way, the strokes are overwritten one after another and are generated, whereby a pattern is generated as indicated by a-2. If combining with output size is slow, b
Like -1, coordinate conversion to a size suitable for the contour extraction processing to be performed is performed, and then a filled pattern and an unfilled pattern are generated as in b-2.
Next, the next stroke is generated in the same manner as in b-3, and the overlap between the strokes is determined from these two patterns.
-4 1 contour is generated. After that, by converting the coordinates to the output size as shown in b-5 and filling it, the pattern of b-6 can be generated.

(Second Embodiment of the Invention) FIG. 8 is a flow chart for explaining the flow of a character pattern generation processing procedure of the present invention. Note that steps 8-1 to 8-22 indicate each step. The program according to this flowchart is stored in the ROM 3. Step 8-1 takes in the code of the character to be generated. Next step 8-2
Then, the character configuration data of the code acquired in step 8-1 is acquired. As shown in FIG. 3, the character structure data includes the type and number of radicals forming the character. The radical type in the character structure data refers to an ID number assigned to each radical. As shown in FIG. 4, the ID number is composed of a main ID and a sub ID. The main ID represents the type of radical itself, and the sub ID represents the difference in width, height, thickness, etc. in each radical. Next, in step 8-3, radical configuration data of the radical to be generated out of the radicals forming the generation target character obtained in step 8-2 is fetched.
As shown in FIG. 3, this radical configuration data is made up of the types of strokes forming the radical and the number thereof, and this type of stroke refers to the ID number assigned to each. As shown in FIG. 5, this ID number is composed of a main ID and a sub ID. The main ID represents the type of stroke itself, and the sub ID represents the difference in width, height, curvature, thickness, etc. in each stroke. Next, the process proceeds to step 8-4, and among the strokes forming the radical captured in step 8-3, the configuration data of the stroke to be generated is captured. Next Step 8-
Then, the process moves to step 5, and the respective data of the starting stroke portion, the final stroke portion, and the body portion are fetched. Next, the process proceeds to step 8-6, and the stroke portion based on the control points of one contour is combined by combining the starting stroke portion and the final stroke portion with the body portion consisting of the core wire and the thickness captured in step 8-5 as shown in FIG. create. Next, the process proceeds to step 8-7, and the character pattern generation method is selected from the output size of the character currently generated. As a selection method at this time, a size serving as a boundary is previously obtained from the internal memory and the output size as to which process is faster, and the size is selected in relation to the size. If the processing speed is faster if the contour extraction is performed after the reduction in the determination based on the output size, the process proceeds to step 8-8, and one contour data is converted to a size suitable for the contour extraction in order to speed up the contour extraction processing. . Next, in step 8-9, the contour of the stroke is generated at the developed position in the generation target neck based on the contour control point of the stroke created in step 8-6. Next, the process proceeds to step 8-10, and the outline of the stroke obtained in step 8-9 is filled. Next, the process proceeds to step 8-11, and it is determined whether or not a stroke has been generated on the radical developing surface for all strokes forming the radical. If there is a stroke that has not been generated yet, the process returns to the entrance of step 8-4 and the above processing is repeated. When contours have been generated for all strokes forming the target radical, the process proceeds to step 8-12 and the radicals created up to step 8-11 are combined with a predetermined position on the character development surface. After the target radical is combined with the predetermined position on the character development surface in this way, it is determined in step 8-13 whether all radicals forming a character are combined with the character development surface. If there are still radicals to be combined, the process returns to the entrance of step 8-3 and the above process is repeated. When all the radicals forming the target character have been incorporated, the process moves to step 8-14, and from the bit map pattern of the character created in the above process and the contour data of each stroke forming the character pattern, the interval between strokes is calculated. Character contour control points are extracted while considering contour intersections and the like. Next, the process proceeds to step 8-15, where the contour control points of the character obtained in step 8-14 are coordinate-transformed from the size suitable for contour extraction converted in step 8-8 to the output size, and based on that, the output size Generates a white character pattern. Next, when it is determined in step 8-7 that the processing speed of the contour extraction with the output size is faster, the process proceeds to step 8-16, and the contour control points of the stroke obtained in 8-6 are coordinate-converted into the output size. . Next, the process proceeds to step 8-17, and the contour of the stroke is generated at the developed position in the generation target radical based on the contour control point of the stroke whose coordinates are converted in step 8-16. Next, in step 8-18, it is determined whether or not two stroke contours are developed on the development surface.
If only one stroke contour has been developed, the process proceeds to step 8-20. When it is determined in step 8-18 that the two stroke contours are developed on the developed surface, the process proceeds to step 8-19, and the two stroke contours are combined to generate one contour. This synthesizing method scans each horizontal line on the developed surface as shown in FIG.
One contour is generated by deciding whether to leave or delete each point according to whether the point according to the second contour is inside or outside with respect to the point according to the second contour. Next, the process proceeds to step 8-20, and it is determined whether or not a series of processes of expansion and composition have been performed for all strokes forming the target radical. If there is a stroke that has not been processed yet, the process returns to the entrance of step 8-4 to develop the next stroke contour. If the processing has been completed for all the strokes forming the target radical, the process moves to step 8-21 and the pattern data of this radical is pasted to the generation position in the character. Next, move to step 8-22, for all radicals that compose the target character,
Determine whether the pasting is completed. If not completed, the process returns to the entrance of step 8-3 and the above process is repeated. FIG. 9 shows pattern generation with an output size in the character pattern generation method due to the difference in memory capacity and output size as described above, using a simple pattern as an example. 9-
Two strokes of output size are generated at 1 and 9-2. Next, the outline of the portion where the strokes overlap is deleted as shown in 9-3. This is performed by determining for each horizontal line whether or not there is a second contour inside the contour when the second contour is superposed on the first contour. In this way 9-4
1 contour is generated.

The generated pattern is PRT7 or CR.
It is output by T9.

As described above, in the embodiment of the present invention, the blank characters and the filled characters can be processed by the same program.

The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of a single device. Further, it goes without saying that the present invention can be applied to the case where it is implemented by supplying a program to a system or an apparatus. In this case, the storage medium storing the program according to the present invention constitutes the present invention. Then, by reading the program from the storage medium to the system or device, the system or device functions in a specific mode.

[0020]

As described above in detail, according to the present invention, an outline character pattern can be generated from stroke font data.

Further, a character pattern can be generated from the stroke font data at high speed according to the character size.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a character pattern generation device of the present invention.

FIG. 2 is a flowchart showing a procedure for generating a character pattern according to the present invention.

FIG. 3 is a diagram showing a configuration of stroke, radical and character configuration data.

FIG. 4 is a diagram showing a main ID and a sub ID of a stroke.

FIG. 5 is a diagram showing a main ID and a sub ID of a radical.

FIG. 6 is a diagram showing how a character is generated by a combination of a starting stroke portion, a finishing stroke portion, and a body portion that form a stroke.

FIG. 7 is a diagram showing a process of generating a character pattern in two character pattern generating methods of the present invention.

FIG. 8 is a flowchart showing a procedure for generating a blank character.

FIG. 9 is a diagram showing a process of generating white characters.

Claims (26)

[Claims] 1. A generating unit for generating character pattern data based on stroke font data, an extracting unit for extracting control point data based on the character pattern data generated by the generating unit, and an extracting unit for extracting the control point data. Character pattern generation comprising: a conversion unit for converting control point data to correspond to a character size to be output; and a generation unit for generating an outline pattern based on the control point data converted by the conversion unit. apparatus. 2. The stroke font data includes character configuration data including a radical type, number and position, radical configuration data including a stroke type, number and position, and a starting writing portion, a finishing writing portion and a body portion. 2. The character pattern generation device according to claim 1, wherein the character pattern generation device is composed of stroke configuration data relating to the combination of. 3. The character pattern generator according to claim 1, further comprising output means for outputting the character pattern generated by said generating means. 4. The character pattern generator according to claim 1, wherein the output means is a printer or a display. 5. The extracting means extracts, as a new control point, a point entering from outside the character pattern or a point entering from the character pattern to the outside based on the character pattern data and the stroke font data. The character pattern generator according to claim 1. 6. A first generating means for scaling the stroke font data, generating bitmap data based on the scaled stroke font data, and synthesizing the generated bitmap data to generate a character pattern. , Generates bitmap data from stroke font data, synthesizes the generated bitmap data, extracts control point data from the synthesized bitmap data, scales the extracted control point data, and scales The second generation means for generating a character pattern based on the control point data, and the recognition means for recognizing the size of the character to be generated, and the first generation means based on the size recognized by the recognition means. Or, a character pattern generating device characterized by generating a character pattern using the second generating means. . 7. The stroke font data is character configuration data including the type, number and position of radicals, radical configuration data including type, number and position of strokes, and a start stroke portion, a finish stroke portion and a body portion. 7. The character pattern generation device according to claim 6, wherein the character pattern generation device is composed of stroke configuration data related to the combination of. 8. The character pattern generator according to claim 6, further comprising output means for outputting the character pattern generated by said generating means. 9. The character pattern generator according to claim 6, wherein the output means is a printer or a display. 10. The second generating means extracts, as a new control point, a point entering from the outside of the character pattern or a point leaving from the inside of the character pattern based on the character pattern data and the stroke font data. 7. The character pattern generator according to claim 6, wherein. 11. A discriminating means for discriminating whether or not the size recognized by said recognizing means is a size generated earlier by the first generating means, and the first generating means is generated by said judging means. When it is determined that the generation by the means is earlier, it is generated by using the first generation means, and when it is determined that the generation by the first generation means is not earlier, it is generated by the second generation means. 7. The character pattern generator according to claim 6, wherein. 12. A generating step of generating character pattern data based on stroke font data, an extracting step of extracting control point data based on the character pattern data generated by the generating step, and an extracting step of the extracting step. Character pattern generation comprising: a conversion step of converting control point data to correspond to a character size to be output; and a generation step of generating a character pattern based on the control point data converted by the conversion step. Method. 13. The stroke font data is character configuration data including a type, number and position of radicals, radical configuration data including type, number and position of strokes, and a start stroke portion, a finish stroke portion and a body portion. 13. The character pattern generating method according to claim 12, wherein the character pattern generating method is constituted by stroke configuration data regarding a combination of. 14. The character pattern generating method according to claim 12, further comprising an output step of outputting the character pattern generated by the generating step to an output means. 15. The method for generating a character pattern according to claim 12, wherein the output means is a printer or a display. 16. The extracting step extracts, as a new control point, a point entering from outside the character pattern or a point exiting from the character pattern based on the character pattern data and the stroke font data. The method for generating a character pattern according to claim 12. 17. Stroke font data is scaled,
A first generating step of generating bitmap data based on the scaled stroke font data and generating a character pattern by synthesizing the generated bitmap data, and generating and generating bitmap data from the stroke font data. A second step of synthesizing the generated bitmap data, extracting control point data from the synthesized bitmap data, scaling the extracted control point data, and generating a character pattern based on the scaled control point data. A generating step and a recognizing step for recognizing the size of the character to be generated. Based on the size recognized by the recognizing step, the character pattern is generated using the first generating step or the second generating step. A method for generating a character pattern, which comprises: 18. The stroke font data is character configuration data including the type, number and position of radicals, radical configuration data including type, number and position of strokes, and a starting writing portion, a finishing writing portion and a body portion. 18. The character pattern generation method according to claim 17, wherein the character pattern generation method is configured by stroke configuration data regarding a combination of. 19. The character pattern generating method according to claim 17, further comprising an output step of outputting the character pattern generated by the generating step to an output means. 20. The character pattern generating method according to claim 17, wherein the output means is a printer or a display. 21. The second generating step extracts a point entering from outside the character pattern or a point exiting from the inside of the character pattern as a new control point based on the character pattern data and the stroke font data. 18. The character pattern generation method according to claim 17, wherein. 22. A discriminating step for discriminating whether or not the size recognized in the recognizing step is the size generated earlier in the first generating step, and the first generating step is carried out by the determining step. If it is determined that it is earlier in the process, it is generated by using the first generation process, and if it is determined that it is not earlier in the first generation process, it is generated by the second generation process. 18. The character pattern generating method according to claim 17, wherein: 23. The character pattern generation device according to claim 6, wherein the character pattern is a blank character. 24. The character pattern generation device according to claim 6, wherein the character pattern is an intermediate-painted character. 25. The character pattern generating method according to claim 17, wherein the character pattern is a blank character. 26. The character pattern generating method according to claim 17, wherein the character pattern is a medium-painted character.