JPH0261062B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION (A) Technical Field of the Invention The present invention relates to a figure enlargement/reduction processing system, and in particular, to a graphic enlargement/reduction processing system, in particular, a system that performs correction in the x-axis direction and then in the y-axis direction. The first step conversion figure that was performed and the second step conversion figure that was corrected by performing conversion in the y-axis direction and then in the x-axis direction are compared in terms of dot correspondence, and finally, The present invention relates to a figure enlargement/reduction processing system that obtains good converted figures.

(B) Technical background and problems Conventionally, a converted figure given by a matrix of k×l dots is obtained from an original figure pattern given by a matrix of m×n dots.

When enlarging or reducing such a figure, it is not possible to obtain a better converted figure by simply enlarging or reducing the figure in the x-axis direction and the y-axis direction, respectively.

(C) Object and Structure of the Invention The present invention aims to solve the above-mentioned points, and it is possible to create a figure that has been corrected by processing in the x-axis direction and then in the y-axis direction, and The purpose of this is to perform axial processing and then x-axis direction processing to compare a corrected figure to finally obtain a better converted figure. Therefore, the figure enlargement/reduction processing system of the present invention is characterized by having the structure described in the claims. This will be explained below with reference to the drawings.

(D) Embodiment of the invention FIG. 1 is an example of an original figure pattern used in the present invention, FIG. 2 is an explanatory diagram illustrating the outline of the processing according to the present invention, and FIG. 3 is a configuration of an embodiment of the present invention. , 4th
5 and 5 respectively show explanatory diagrams for explaining the correction processing performed in the present invention.

For printing purposes, for example, an original figure pattern 1 given by a matrix of 30 x 30 dots is prepared as shown in Fig. 1, and the original figure pattern is converted into a desired matrix of k x l dots. A given figure is enlarged or reduced in size and printed.

Assuming that the original figure is given by a matrix of m x n dots, and the size of the transformed figure is to be given by a matrix of k x l dots, in the case of the present invention, the size of the converted figure is given by a matrix of m × n dots. Conversion processing is performed. That is, for example, m of each row of the original figure pattern
The dots are sequentially read out. Suppose that a certain row has m dots as shown as input row 2, and if the coordinate on the row is S, then for each coordinate point on input row 2, as shown in FIG. 2A, S'=[S ×k/m] Rounding is performed to obtain k-dot middle figure pattern row 3, which is the input row multiplied by k/m.

When such processing is performed on the original figure pattern of m×n dots, an intermediate figure pattern 4 of k×n dots is obtained. Regarding the intermediate graphic pattern 4, each column of n dots is sequentially extracted.
If the coordinate on a certain column is L, then L'=[L×l/n] for each coordinate point on the column, as shown in FIG. 2B. After rounding off, , a figure 5 is obtained which has been subjected to the first step transformation. It may be considered that the figure 5 undergoes a predetermined correction as described later and becomes the first step converted figure.

In the case of the present invention, a process similar to that described in connection with FIG. is executed in such a manner that a second step transformation figure is obtained. Then, the first step conversion figure and the second
With respect to the step conversion figure, for example, AND logic is applied to the dot correspondence to obtain a desired conversion figure.

FIG. 3 shows the configuration of an embodiment of the present invention.
In the figure, reference numeral 1 is the original figure pattern, 6 is the figure conversion processor, 7 is the converted figure, and 8 is the first axis converter, which in the example shown in Fig. 2 performs the conversion shown in Fig. 2A. 9 is a correction processing section, 10 is a second axis conversion section, and in the example shown in FIG. 2, it is shown in FIG.
11 is a correction processing unit that performs the illustrated conversion; 12
is a memory in which the first step conversion figure is stored, 1
3 is a memory in which the second step conversion figure is stored;
14 represents an AND logic section.

In the first step, the figure conversion processor 6 performs conversion on the x-axis and then on the y-axis, as shown in FIG. 2, and stores the obtained first step converted figure in the memory. 1
Store in 2. Then in the second step, y
After performing the transformation on the axis, the transformation on the x-axis is performed, and the obtained second step transformation figure is stored in the memory 13.

The transformation about the first axis at each step is
This is performed in the illustrated first axis conversion section 8. In this processing result, because rounding is performed as in the above-mentioned S' = [S x k/m] rounding, the black dots that existed in the input row disappear during the reduction process. Something happens. In such a case,
The correction processing unit 9 shown in FIG. 3 detects this state and adds at least one black dot.

The intermediate figure pattern obtained in this way is
The second shaft is guided to the second axis converting section 10 shown in FIG.
Processing as shown in Figure B is performed. At this time, corrections are made especially when black dots or white dots on columns disappear as described above during the reduction process.
The illustrated correction processing unit 11 performs not only this correction but also the following corrections.

As shown in FIG. 2B, when the graphic 4, which has been once enlarged in the first axis direction, is enlarged in the second axis direction, an undesirably large stepped portion may occur. In order to smooth out such a step-like portion, correction is performed by paying attention to the four shapes shown in FIG. 4A. That is, when one horizontal row is expanded into a plurality of horizontal rows for the midway figure pattern 4 as shown in FIG. 2B, FIG. 4A
First shape 15 shown, second shape 1 shown in FIG. 4B
6. Pay attention to the third shape shown in FIG. 4C and the fourth shape shown in FIG. 4D.

In the case of the first shape 15, if the illustrated DS and/or DL in the intermediate figure pattern is equal to one dot, the left end and/or right end is corrected. That is, for example, as illustrated on the right side of FIG. 4A, the dots 20 are omitted to substantially eliminate the stepped portion.

The same applies to the second shape 16, and when the illustrated DS and/or DL is equal to one dot, a dot 19 is added to the left end and/or right end for correction. This state is illustrated on the right side of FIG. 4B.

In the case of the third shape 17, if both the illustrated DS and DL in the intermediate figure pattern are one dot or more, the left end and right end are corrected together. The correction is performed approximately in the manner illustrated on the right side of FIG. 4C.

The same applies to the fourth shape 18, and if both DS and DL shown in the figure are one dot or more, the left end and right end are corrected together.

As mentioned above, we focused on the four shapes 15 to 18 as the shapes requiring correction, but in reality, the above-mentioned shapes requiring correction may be connected and appear in the form shown in FIG. The forms of are treated as existing individually.

Furthermore, as typically shown in FIGS. 5A to 5C, the original figure pattern with diagonal lines (k/
Even when the image is enlarged by a factor of m)×(l/n), an undesired step-like portion may occur. In this case as well, corrections such as addition as indicated by reference numeral 19 and deletion as indicated by reference numeral 20 are performed.

The corrections shown in FIGS. 4 and 5 are
It may be considered that the correction processing section 11 shown in the figure performs the correction. It may be considered that the detection of the shape requiring correction is performed when a predetermined pattern appears.

The first step conversion figure and second step conversion figure obtained as described above are stored in the memories 12 and 13, respectively, and are compared dot-wise by the AND logic section 14, and matching dots are extracted. A converted figure 7 is obtained.

(E) Effects of the invention As explained above, according to the present invention, it is possible to add necessary correction processing, and
Undesirable aspects that may occur as a result of enlargement or reduction processing performed in the order of y and undesired aspects that may occur as a result of enlargement or reduction processing performed in the order of y → x, For example, it is possible to delete it using AND logic, and a better compressed figure can be obtained.

[Brief explanation of the drawing]

FIG. 1 is an example of the original figure pattern used in the present invention, FIG. 2 is an explanatory diagram explaining the outline of the processing according to the present invention, FIG. 3 is the configuration of an embodiment of the present invention, and FIG.
5 and 5 respectively show explanatory diagrams for explaining the correction processing performed in the present invention. In the figure, 1 is an original figure pattern, 4 is an intermediate figure pattern, 6 is a figure conversion processing processor, 7 is a converted figure, 8 is a first axis conversion section, 9 and 11 are respective correction processing sections, and 10 is a second axis conversion 12 and 13 are memories, respectively, and 14 is an AND logic section.

Claims (1)

[Claims] 1. A figure enlargement/reduction processing system that reads out an original figure pattern given by a matrix of m×n dots and enlarges or reduces it to a converted figure given by a matrix of k×1 dots. Read each horizontal m dot of the pattern, project the pattern of the coordinate S point on the m dot into the coordinate position given by S' = [S x k/m] rounding off, and then calculate the result obtained by the projection process. Extract n dots in each column for the intermediate figure pattern given by the matrix of k × n dots, and calculate the pattern of the coordinate L point on the n dot by L' = [L × l / n] The coordinate position given by rounding off At the same time, a first step conversion process is executed to obtain a first step converted figure given by a matrix of k×l dots, and at the same time, each n dot in each column of the original figure pattern is read out and the coordinate L point on the n dot is calculated. Project the pattern to the coordinate position given by L'=[L×l/n] rounding off, and then calculate each horizontal line m for the intermediate figure pattern given by the matrix of m×l dots obtained by the projection process. A second step transformation figure is obtained by extracting the dots and projecting the pattern of the coordinates S points on the m dots onto the coordinate positions given by S' = [S x k/m] rounding off, and giving a matrix of k x l dots. The final correction is performed by comparing the correction results for the first step converted figure and the correction results for the second step converted figure in dot correspondence. A figure enlargement/reduction processing system characterized in that the converted figure is obtained.