JPH0687192B2 - Pattern generator - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] A pattern generation device for generating a high-quality enlarging / reducing pattern, which is a representative of each connecting element after recognizing a connecting element forming the pattern from a given expression. By enlarging / reducing the point (for example, the center of gravity), the difference between the coordinate values of the representative point position in the original pattern and the representative point position in the enlarging / reducing pattern is obtained, and based on the difference, each connected element is moved relatively. By doing so, an enlargement / reduction pattern is generated.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high quality pattern generation device used in the fields of computer typesetting machines, word processors, personal computers, computer graphics and the like. More specifically, in order to reduce the storage capacity, character patterns and symbol patterns are represented by a contour vector (bending point) sequence or full dot pattern, and the original dot pattern is restored if necessary.
Alternatively, the present invention relates to a pattern generation device that performs geometric conversion on a full dot pattern or a series of bending points to generate patterns of various sizes and outputs the patterns.

In recent years, with the introduction of digital processing technology for characters, the character quality itself has come to be questioned in OA equipment and computer typesetting systems. In these systems, character patterns of various sizes are required,
It is not easy to prepare character patterns of various sizes because a storage device with a huge capacity is required. Therefore, conventionally, a character pattern obtained by compressing several kinds of original patterns is prepared, and the original pattern and the original pattern or the original pattern is enlarged / reduced to obtain various sizes of character patterns and symbol patterns. In this way, the storage capacity is reduced.

Here, a pattern generation device for enlarging / reducing the original pattern to generate patterns of various sizes is required.

[Prior Art] In view of such a need, the applicant of the present invention has previously described "Japanese Patent Application No. 60-
No. 182251 ”proposed a“ pattern similarity transformation method ”. This method is a method of compressing the original pattern and storing it in a storage means by vectorizing the contour of the pattern, and restoring and generating the original pattern or the geometric conversion pattern as needed.

[Problems to be Solved by the Invention] However, when generating a geometric conversion pattern (for example, when enlarging / reducing an original pattern, this method multiplies the inflection point coordinates by an enlargement / reduction rate and converts it into an integer value). After that, since a straight line is generated between the bending points by a straight line generating means using DDA (digital differential analysis means),
There is a problem in that the effect of rounding (rounding error) is mixed in the calculation of the bending point coordinates and the quality of the generated pattern is deteriorated.

The present invention has been made in view of such problems,
In a form that can recognize and grasp the connecting elements that make up the pattern,
A representative point (for example, the center of gravity) of each connected element is calculated from the expressed and stored original pattern, and the representative point is subjected to enlargement / reduction operation, and the representative point position on the original pattern and the representative point on the enlargement / reduction pattern are calculated. An object of the present invention is to provide a high-quality enlarging / reducing pattern generation apparatus with less quality deterioration of a pattern shape by finding a difference between position coordinate values and moving each connected element relatively based on the difference. There is.

[Means for Solving Problems] FIG. 1 is a block diagram showing the principle of the present invention. In the figure,
Reference numeral 1 is a pattern expression storage means, which stores pattern expression data in a form that can be recognized and grasped in units of connected elements that form a pattern. Here, the pattern representation may be stored, for example, as a series of bending points obtained by vectorizing the contour of the dot pattern, or may be simply stored in the form of a full dot pattern. Reference numeral 2 is a connected element recognition means for recognizing and grasping each connected element forming a pattern based on the pattern expression data from the pattern expression storage means 1, 3 is a representative point of each connected element recognized by the connected element recognition means 2, For example, it is a representative point determining means for obtaining the center of gravity. Reference numeral 4 denotes an offset value determining means, which inputs the representative point data determined by the representative point determining means 3 and performs an enlarging / reducing operation on the representative point according to the enlarging / reducing rate, and the representative point position and the enlarging in the original pattern. / The difference between the representative point position coordinates in the reduced pattern is obtained.

Reference numeral 5 is an input of the offset value determined by the offset value determination means 4, and based on the offset value of the representative point in each connected element unit, each connected element is relatively moved to move a connected element to generate a restoration pattern. It is a means. The connecting element moving means 5 has a different internal structure depending on the formation of the pattern expression data stored in the pattern expression storing means 1. That is, if the formation of the pattern expression is the contour vector expression, means for filling the inside of the connected element after moving the contour vector of the connected element is included, and if the pattern expression format is the full dot expression, Means are included for moving the points of the connecting elements.

[Operation] The representative point determining means 3 obtains a representative point for each connecting element forming the pattern, performs coordinate calculation of enlargement / reduction on the representative point, determines a representative point position on the enlargement / reduction pattern, and performs offset. The value determining means 4 calculates the difference (offset value) between the coordinate values of the representative point positions in the original pattern and the enlargement / reduction pattern, and the connecting element moving means 5 relatively moves each connecting element based on the offset value. To move. As a result, it is possible to generate a high-quality enlarging / reducing pattern without deterioration of the pattern shape without requiring special processing (for example, line width control).

Embodiments Embodiments of the present invention will be described in detail below with reference to the drawings.

FIG. 2 is a configuration block diagram showing an embodiment of the present invention. The same parts as those in FIG. 1 are designated by the same reference numerals. In the figure, it is assumed that a magnetic disk is used here as the pattern expression accumulating means 1 and the contour vector sequence of the pattern is stored. The connected element recognizing means 2 includes a closed loop inclusion relation extracting circuit 21 and a buffer 22 for temporarily storing the recognition result of the pattern connected element. Reference numeral 6 is a pattern memory which is connected to the connecting element moving means 5 and stores the enlarged / reduced generated pattern.

The operation of the apparatus thus configured will be described below.

First, in the connected element recognition means 2, the closed-loop inclusion relation extraction circuit 21 reads out the contour vector sequence from the pattern expression storage means 1 and extracts the inclusion relation between closed loops.
This inclusion relation is extracted, for example, by the applicants of the “closed region inclusion relation extraction method” (Japanese Patent Application No. 61-121331).
Should be used. The closed loop included in the other closed loops is associated with the outermost closed loop (hereinafter, this closed loop is referred to as a representative closed loop), and the recognition result is stored in the pattern connected element recognition result buffer 22. In other words, at this stage, the closed loop and the representative closed loop that do not include any other and do not include any other represent the outermost contour of each connecting element forming the pattern.

FIG. 3 is an explanatory diagram of a connecting element and a representative closed loop for the character pattern “rich”. For this character pattern,
Four connection elements of connection element 1 to connection element 4 are extracted. Here, the connection element 4 is a closed loop 4-2,4-3,4-4,
4-5 are included in the representative closed loop 4-1 and these are associated with the representative closed loop 4-1.

Next, the representative point determining means 3 reads out the contour vector of the closed loop or the representative closed loop which does not include the other and does not include the other from the pattern connected element recognition result buffer 22, and the representative point, For example, the center of gravity of the end points (called bending points) of the contour vector is calculated as the center of gravity position of the connecting element. The calculated center of gravity position is passed to the offset value determining means 4.

The offset value determining means 4 enlarges / generates the pattern to be generated.
The representative point (center of gravity) coordinates are multiplied by the reduction ratio to calculate the representative point (center of gravity) position coordinates on the enlargement / reduction pattern, and the difference (offset value) from the representative point (center of gravity) coordinates in the original pattern is obtained.

Finally, the connecting element moving means 5 is provided with the offset value determining means 4
By adding the offset value passed by the method to all the contour vectors of the connected elements and restoring the pattern contour line on the pattern memory 6, the discrimination points for discriminating the inside / outside of the pattern are defined, and the spaces between them are filled. By
Restore and generate each connected component. That is, in the case of a closed loop that does not include others and is not included in other cases, in the case of a representative closed loop that includes others in the inflection point sequence that constitutes the closed loop, the inflection point sequence of the representative closed loop and the inclusion in it. The connected elements are restored and generated while being added to all the bending point sequences that form all the closed loops.

An enlarging / reducing pattern can be generated by applying the above operation to each connecting element that constitutes the pattern.

FIG. 4 is a diagram showing a processing example according to the present invention.
Enlarge the character pattern (64 x 64 dots) shown in (a)
It was set to 1.0625, and an enlarged pattern of 68 × 68 dots as shown in (b) was obtained, which is a balanced and high-quality pattern.

FIG. 5 is a configuration block diagram showing another embodiment of the present invention. In this embodiment, the pattern expression storage means 1 stores the pattern expressions in the full dot expression format.
The connected element recognition means 2 is composed of a labeling circuit 23 and a connected element recognition result buffer 22.

First, the labeling circuit 23 reads the full dot data of the pattern from the pattern expression accumulating means 1, executes the labeling of each connected element forming the pattern, and writes the labeling result in the pattern connected element recognition result buffer 22.

Next, the representative point determination means 3 reads the labeling result from the pattern connected element recognition result buffer 22 and calculates the representative point of each connected element (each label), for example, the center of gravity of the coordinate value of each label as the representative point of the connected element. To do. The calculated center of gravity position is passed to the offset value determining means 4.

The offset value determining means 4 multiplies the representative point (center of gravity) coordinates by the enlargement / reduction rate of the generated pattern, calculates the representative point (center of gravity) position coordinates on the enlargement / reduction pattern, and represents the representative point (center of gravity) coordinates in the original pattern. And the difference (offset value).

Finally, the connecting element moving means 5 writes the offset value passed from the offset value determining means 4 on the pattern memory 6 while adding it to the coordinate values of all the points of the connecting element.

An enlarging / reducing pattern can be generated by applying the above operation to each connecting element that constitutes the pattern.

In each of the above embodiments, the representative point on the pattern is used as the center of gravity, but the present invention is not limited to the center of gravity and may be any point such as one point at the right end.

[Effects of the Invention] As described in detail above, according to the present invention, since each connecting element forming a pattern is moved while keeping the shape of each connecting element according to the enlargement / reduction ratio, the line width It is possible to generate a high-quality pattern without requiring special processing such as control. The method of the present invention is extremely effective in practical use, particularly when it is used to generate an enlargement / reduction pattern whose enlargement / reduction ratio is close to 1.

[Brief description of drawings]

FIG. 1 is a block diagram showing the principle of the present invention, FIG. 2 is a block diagram showing an embodiment of the present invention, and FIG. 3 is an explanatory diagram of a connecting element and a representative closed loop for a character pattern “rich”.
FIG. 4 is a diagram showing a generation result of an enlarged pattern according to the method of the present invention, and FIG. 5 is a block diagram showing the configuration of another embodiment of the present invention. In FIGS. 1, 2, and 5, 1 is a pattern expression storage means, 2 is a connected element recognition means, 3 is a representative point determination means, 4 is an offset value determination means, and 5 is a connected element moving means.

Claims (1)

[Claims] 1. A recognition of a connected element unit forming a pattern,
A pattern generation device (1) for generating an enlargement / reduction pattern from an original pattern expressed in a form that can be grasped, the pattern expression accumulation means (1) storing the original pattern, and the pattern expression accumulation means (1). The connected element recognizing means (2) for recognizing and grasping each connected element constituting the pattern expression from (1), and the representative point determining means (2) for obtaining the representative point of each connected element recognized by this connected element recognizing means (2) ( 3) and the representative point determined by the representative point determining means (3) is input, the representative point is subjected to enlargement / reduction calculation, and the difference between the representative point position in the original pattern and the representative point position coordinate in the enlargement / reduction pattern. Based on the offset value determined by the offset value determining means (4), the respective connecting elements are relatively moved to generate the restoration pattern. Coupling element moving means (5) and configured pattern generator comprises a which.