JPH0322187A - Picture processor - Google Patents

Abstract

PURPOSE:To prevent the painting-out error of a graphic or the deformation of the graphic from being generated by starting painting-out when an outline crosses with a horizontal scanning line in an odd-number time, executing the painting -out including even a crossing picture element and executing the painting-out to a picture element just before the picture element to be crossed in an even-number time. CONSTITUTION:An outline preparing means plots the outline in a position shifted from a point A in an X direction by 1 dot according to the value of a flag FFDY and a table. Afterwards, the outline is prepared like being shown in a figure (R). Next, when the outline prepared by the outline preparing means crosses the horizontal scanning line in the odd-number time, a drawing means starts painting-out and the painting-out is executed while including even the crossing picture element. In the case of crossing in the even-number time the painting-out is stopped, the painting-out is executed to the picture element just before the picture element crossed in the even-number time. Thus, the error is not generated in the painting-out of the graphic and the painted-out graphic is not deformed from the original graphic.

Description

DETAILED DESCRIPTION OF THE INVENTION <Industrial Application Field> The present invention relates to an image processing device that represents the outline of a figure by an outline vector, creates an outline from this outline vector, and fills in the inside of this outline. .

Conventional technology Seed fill and scan fill have been known as methods for filling in arbitrary areas of figures, and seed fill is used in many image processing processors.
The disadvantage is that the processing speed is slower than scan fill.

As shown in FIG. 5, scan fill indicates the contour of a figure to be filled in using an outline vector, and sets the direction of this outline vector so that when the left side of the figure is filled in, the figure is filled in. For example, in Figure 6 (a
The outline vector shown in FIG. 6(b) is created from the original data shown in ). Then, create an outline as shown in Figure 7(a) from this outline vector, scan in the X direction, start filling at the odd-numbered intersection of the horizontal scanning line and this outline, and start filling at the even-numbered intersections of the horizontal scanning line and this outline. Filling is stopped at the intersection to obtain a figure as shown in FIG. 7(b).

As an image processing device that fills in figures with such a scan fill, conventionally,
There is one as shown in Publication No. 017. This image processing device creates an outline from the outline vector according to the well-known Presenham's algorithm, and obtains outlines such as those shown in FIGS. 8(a), 9(a), and 10(a), for example. There is.

Then, scanning in the X direction, starting filling at odd-numbered intersections between the horizontal scan line and these outlines, filling in including the crossed pixels, and stopping filling at even-numbered intersections, I am trying to fill in even the intersecting pixels.

<Problems to be Solved by the Invention> By the way, in the conventional image processing apparatus described above, when creating an outline, the top part in FIG. 8(a) or the top part in FIG. 9(
When the outline vectors overlap on the same pixel as in the center in a), the position of that pixel becomes the outline. Therefore, when a horizontal scanning line intersects this outline, all pixels to the right of it, including that pixel, are filled in, such as in Figure a (b) and Figure 9 (b
) will result in a filling error as shown in (). Also, the lth
When an outline parallel to the scanning direction is created as shown in Figure O (a), if the outline ends at an odd-numbered pixel counting from the first pixel where the scanning line intersects, then the odd-numbered pixel Since the pixel to the right of the pixel 1 is also filled in, a filling error as shown in FIG. 10(b) occurs.

In order to prevent such errors from occurring, conventionally,
For example, as shown in FIG. 7(a), a process was performed in which the position of a pixel shifted by one dot in the X-axis direction from the top outline was also set as an outline. Furthermore, for outlines parallel to the scanning direction, the length is made to be an even number of dots, or only the start and end points are plotted.

However, in this case, the processing speed of the host that performs this processing becomes slow and the load on the host increases. Furthermore, if the outline obtained by applying the above processing to the vector font is stored in a memory such as a mask ROM, and the outline is reduced or rotated, for example, the outline shown in FIG. (b)
When the image is reduced as shown in , the filling error described above may occur. For example, if the outline shown in FIG. 12(a) is subjected to the above processing, it will become an outline as shown in FIG. 12(b), but if it is filled in, it will become as shown in FIG. A figure with a different shape is created from the figure shown in (a).

The 13th outline is one where errors occur or the shape is different when filling in in this way.
The one shown in the figure is a typical example. The outline shown in Figure 13(a) and (b) is as shown in Figure 8(a).
Figure 13(c) is the same type of outline as the outline shown in Figure 13(c), and Figure 13(d) is the same type of outline as that shown in Figure 13(c). As a limit, the case where the two boundaries completely coincide is shown.

The outline surrounded by a circle indicates the outline that causes the error.

In this way, the conventional image processing device described above creates an outline as shown in FIG. 13 when creating an outline, so it is necessary to perform processing on this outline to prevent errors from occurring when filling in a figure. This causes a problem in that the processing speed becomes slow. In addition, due to the above process, the shape of the figure after being filled in is significantly different from the shape of the original figure, so it is necessary to take full advantage of the characteristics of vector fonts, which are easier to scale and rotate than dot fonts, and have beautiful fonts. The problem was that it was not possible.

SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide an image processing apparatus that does not cause errors in filling in figures or deformation of figures.

<Means for Solving the Problems> In order to achieve the above object, the present invention represents the outline of a figure by an outline vector, and the direction of the outline vector is such that when the left side of the outline vector is filled in, the figure is filled in. Create an outline from the above outline vector, and
An outline is created from the outline vector in an image processing device that scans in the sleeve direction, starts filling at the odd-numbered intersection of the outline and the horizontal scanning line, and stops filling at the even-numbered intersection. In this case, a drawing point calculation means that calculates drawing points according to Presenham's algorithm, and for each drawing point calculated by the drawing point calculation means, the positional relationship between that drawing point and the previous drawing point, and the drawing point. a positional relationship calculation means for calculating the positional relationship between a point and a drawing point immediately after it; and a positional relationship calculating means that calculates a positional relationship between a point and a drawing point immediately after it, and a change in the position of the drawing point when the position of the drawing point changes in the Y-axis direction with respect to the position of the drawing point immediately before it. When the position of the next drawing point changes in the Y-axis direction with respect to the position of that drawing point, the stored change state is replaced with the new change state, and the change state storage means for storing the stored change state when the position of the next drawing point does not change with respect to the position of the drawing point; The positional relationship calculated by the relationship calculation means is such that the position of the drawing point does not change in the Y-axis direction with respect to the position of the previous drawing point, and the position of the drawing point after that drawing point does not change in the Y-axis direction If the position of the drawing point is in a horizontal reciprocating relationship that does not change in the Y-axis direction, plotting is performed at that drawing point based on the change state stored in the change state storage means, or
While plotting is performed at a position shifted by one dot in the X-axis direction from the drawing point, if the positional relationship calculated by the positional relationship calculating means does not correspond to the horizontal reciprocating relationship, the drawing point is plotted based on the positional relationship. Or plot in the X-axis direction from that drawing point! An outline creation means that creates an outline by plotting at a dot-shifted position, plotting at both points, or not plotting at that drawing point, and an outline and horizontal scanning line created by the above outline creation means. A drawing method that starts filling at the odd-numbered intersection, fills in including the crossed pixels, stops filling at the even-numbered intersection, and fills up to the pixel immediately before the even-numbered pixel. It is characterized by having the following.

For example, from the outline vector shown in FIG. 3(A), the drawing point calculation means calculates the drawing point shown on the right side of the figure in accordance with Presenham's algorithm.

For each drawing point calculated by the drawing point calculation means, the positional relationship calculating means calculates the positional relationship between that drawing point and the previous drawing point, and the positional relationship between that drawing point and the drawing point immediately after it. Calculate the positional relationship. For example, regarding point A shown in FIG. 3(C), there is a negative change in the X direction from the previous point A, and there is no change in the Y direction. Also, the next point C has a negative change in the X direction from point A, and Y
There is a positive change in direction. Therefore, the positional relationship is 0
-Becomes ten. Next, the outline creating means plots the drawing point A as it is based on the positional relationship and the table shown in FIG. On the other hand, since point C has changed in the plus Y direction with respect to point A, the change state storage means sets the flag FFDY to (+
) is stored. This value is held until there is a change in the minus Y direction in FIG. 3 (K), and is updated to (=) at (K).

The value stored in this flag FFDY is referenced when, for example, the positional relationship with the points before and after it is in a horizontal reciprocating relationship of 10-0, as in the case of point C in Fig. 3 (J). be done. That is, the outline creation means uses the flag FFD.
From the value of Y and the table in Figure 4, move 1 in the X direction from point C.
Plot at the dot-shifted position. Below, Figure 3 (
Proceed to step Q) and create the outline shown in Figure 3 (R).

Next, the drawing means starts filling at the odd-numbered intersection of the horizontal scanning line with the outline created by the outline creation means, fills in including the crossed pixels, and starts filling at the even-numbered intersection. Abort and fill up to the pixel immediately before the even-numbered pixel that intersects.

Therefore, there will be no errors in filling the shape.
The filled shape will not be deformed from the original shape.

<Example> Hereinafter, the present invention will be explained in detail with reference to illustrated embodiments.

FIG. 1 is a flowchart showing the processing details when an outline is created from outline vectors in the image processing apparatus of this embodiment.

In FIG. 1, "register input" in step S1 includes setting of outline drawing start address, rotation angle, etc. Configure settings such as tilt angle and magnification. Then, proceed to step S2 and execute the execution command "^CT RMW-V"
EC" bit is turned on to start vector drawing.

First, vector data is input in step S3. This vector data consists of differential data and an identifier.
The identifier is analyzed and determined in steps S4 and S5, and the following operations are repeated until an identifier indicating the end of the command is received.

First, in step S6, coordinate calculation processing is performed to add difference data to the origin and offset value. This is rotating, tilting,
Since the vector data is an integer in the process before the scaling process is performed, errors are not accumulated.

Next, in step S7, the human image data related to rotation, tilt, and magnification are converted. This is done in units of vectors (starting point and ending point). "PRE DDA" in step S8 is a part called preprocessing of Presenham's algorithm. Here, various calculations such as major axis and minor axis are performed. The next step S9 is DDA processing,
The current pointer before "plotting by special processing" in step SIO is updated. In step SIO, instead of plotting using the normal Presenham algorithm, the points to be plotted are plotted at points obtained by applying special processing as described later, and the addresses of the plotted points and data described later are output. write to memory. When this is done for one vector, the process returns to step S3 to read a new vector.

The above operation is repeated until the end of the outline vector, and when an identifier indicating the end of the command is input, the process ends.

Step S above! FIG. 2 shows the processing contents of O's "plotting by special processing", an example of the processing is shown in FIG. 3, and a table used in the above processing is shown in FIG. The above processing will be explained below based on the example shown in FIG.

FIG. 3 shows an example of obtaining an outline from the outline vector of the triangle shown in (A). If the drawing points are determined from this outline vector using the usual Presenham algorithm, the drawing points will be as shown to the right. The following special processing is applied to these drawing points to obtain an outline. In FIG. 2, the first plot flag (FFp) is initially set to 1'' so that the first point is not plotted.

First, in FIG. 3B, the starting point of the current pointer is set as point A, and the positional relationship of the next point A with respect to the starting point A is determined.

Assuming that the right direction is the tenth direction of the X-axis and the downward direction is the tenth direction of the y-axis, point A decreases in the X direction with respect to point A, and remains unchanged in the y direction. This relationship is expressed by the ADX flag, which is a flag representing the positional relationship of the next drawing point to the drawing point,
Set the Y flag. That is, the ADx flag is set to negative and the ADY flag is set to zero. Also, this relationship is expressed by the SADX flag, which is a flag representing the initial value, and the SA
Store in DY flag. That is, a negative value is stored in the SADX flag and zero is stored in the SADY flag. This value is used when plotting the end point.

Next, move the current pointer by (-1.0) to move the current point CP (CPLCPY) to point A as shown in (C). Then, the values of the ADX flag and ADY flag are copied to the FDX flag and FDY flag, which are flags representing the positional relationship of the drawing point to the point immediately before it. Then, the positional relationship of point C next to point A with respect to point A is set in the ADX flag and ADY flag. In other words, FDX is (-), FDY is (0), and ADX is (
1), ADY becomes (+). Then, referring to the table in FIG. 4, in the case of 10-10, since the current pointer is to be plotted as is, point A is plotted at the position of point A. On the other hand, since ADY takes a value other than zero, that value is copied to the FFDY flag. This FFDY flag stores the state of change (+ or -) when the position of a drawing point changes in the y direction with respect to the position of the previous drawing point. A
When DY is zero, it is not updated, and when ADY becomes a value other than zero, it is updated to that value.

Next, in (D), the values of ADX and ADY in (C) are copied to FDX and FDY, and the positional relationship (-.0) with respect to point C of the potting work is set in ADX, ADY. Then, the flag becomes -+-0, and since -+-0 is not plotted in the table of FIG. 4, point C is not plotted. In addition, since ADY is zero, that is, the slope of the y direction with respect to point C of the potting work is zero, so FF
DY is not updated and remains positive.

Next, (E)l. : Advance, (D) l: ADX and A
Copy the value of DY to FDX and FDY, and set the positional relationship (-.+) of point O to the construction work to ADX%ADY. Then, the flag becomes 1010, and the table of FIG. 4 is referred to, and the current pointer is plotted as is.

Similarly, the point O shown in (F) is plotted as is, and the points O shown in (G), (H), and (r) are plotted as they are. tree. ke does not plot. Further, for point C shown in (J), the flag is 1010 and the value of FFDY is 10, so the current pointer is shifted by one dot in the X direction from the table of FIG. 4 and plotted. Further, the next point S is not produced, and the point C is shifted by one dot in the X direction and plotted.

(M). Points S and C shown in (0) are not plotted, and point S shown in (P) is shifted by one dot in the X direction and plotted. The ending point E shown in (Q) is the same point as the starting point A, and the values of ADX and ADY in (P) are FDX and F
D Y L:: 7 peas, 1,1 to (A) and SAD
Copy the values stored in X and SADY to ADX and ADY. Then, the flag becomes -O-0, and the taiyu is not plotted.

The outline thus obtained is shown in (R). Then, at the odd-numbered intersection of this outline and the horizontal scanning line, filling begins, including the crossed pixels, and at the even-numbered intersection, stopping filling, and filling in the even-numbered pixels. Fills up to the previous pixel.

Then, the image shown in (S) is obtained. This image is the same as the one plotting the inside of the outline in (A).

Case (3) in Figure 4 does not appear in the example in Figure 3 above, but it is a case of vertex processing, and both the current point and a point shifted by one dot in the X direction are plotted. , to avoid filling errors. Also, in the cases (1) and (2) of Fig. 4, F
The FDY flag is used to determine the turning point of the reciprocating vector (for example, in Fig. Since it is not known whether the point shown in (J) will be an odd point or an even point when filling in, FFDY is used to determine whether it is an odd point or an even point to prevent filling errors.

Further, the flag FFP in FIG. 2 is used to avoid plotting the first point of the contour. This algorithm requires position information with respect to the previous point, so the first point cannot be plotted. Therefore, the positional relationship between the first point and the next point is stored in a register (not shown). In an outline, the first and last points of the contour are the same (because the outline is always closed). Therefore, when plotting the last point, based on the positional relationship between the last point and the point immediately before the last point, and the positional relationship between the previously stored first point and the next point, Plot as described above.

Further, the positional relationship can be calculated when the drawing points are calculated according to Presenham's 7/L algorithm. In other words, when drawing a single vector,
In Presenham's algorithm, flags (temporarily set as Fsκ and Fsy) for determining the X direction and Y direction are latched as preprocessing. Then, when the error evaluation function e is larger than 0, both the major axis and the minor axis are incremented (or decremented), and the error evaluation function eh<
When it is less than 0, only the major axis is incremented (or decremented). Therefore, if the error evaluation coefficient e is less than 0, ADXl. : Insert Fsx and set O to ADY. Also, if the error evaluation function e is larger than 0, then AD
Put FSX in X and Fsy in ADY. In this way, the positional relationship can be calculated by applying the normal Presenham algorithm, so it hardly takes any extra time. Also, if special processing is handled at the table, there is almost no loss time. In this way, it is possible to create an outline without filling errors at a speed that is not much different from that of using the normal Presenham algorithm.

<Effects of the Invention> As is clear from the above, according to the image processing device of the present invention, an outline without a filling error can be created even for an outline vector where a filling error occurred in the conventional example. , the shape after filling is not transformed from the original shape. Further, even if the outline is created after scaling and rotating the outline vector, it is possible to create an outline that does not cause filling errors.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing the process of creating an outline from an outline vector in an image processing apparatus according to an embodiment of the present invention, FIG. 2 is a flowchart showing details of the "plotting by special processing" part in the above flowchart, and FIG. The figure shows an example of creating an outline in the above embodiment, Fig. 4 shows a table used for creating an outline in the above embodiment, Fig. 5 shows an outline vector, and Figs. 6 and 7 show scanning. Figure 8.9 and IQ diagram are diagrams illustrating the filling of figures by fill, Figure 8.9 and IQ diagram are diagrams showing outlines created by the conventional image processing device and figures in which errors in filling have occurred, and Figure 11 is the figure in the conventional example described above. A diagram showing a case where a reduced outline becomes an outline that causes a filling error. FIG. 12 is a diagram illustrating the deformation of a figure in the above conventional example. FIG. 13 is a typical outline that causes a filling error in the above conventional example. It is a figure which shows an example. Patent applicant: Sharp Corporation Agent
Patent Attorney Aoyama Aoyama et al. Figure 2 Collection Figure 3 (1) Figure 3 (3) 000100 1 00000 010000000100 100000000001 00011 1000000 011111111000 111111111110 Figure 3《2 》ADYO Figure 5 Figure 6 Figure 7 (a) Figure 8 Figure 9! Figure 10 Figure 11 (a) (b) (a) Figure 12 (b) (C) (a) ■■■ 11 11 1 Illustration evil 1 ■■■■■■■ (b) ■ 0 1 factor 1 1 Shape No. 1 + 1 1 Fig. 13 (C) 1114111 1 Inhibition 1 1 11111 11 holes Φ H + 1111 (d) ■■■ ■ ■ ■hole■ ■ ■ ■■■

Claims (1)

[Claims] (1) Represent the contour of the figure with an outline vector, and set the direction of the outline vector so that the figure will be filled in when the left side of the outline vector is filled in, create an outline from the outline vector, and When creating an outline from the outline vector in an image processing device that starts filling at the odd-numbered intersection of the outline and the horizontal scanning line and stops filling at the even-numbered intersection, , a drawing point calculation means that calculates drawing points according to Presenham's algorithm; and for each drawing point calculated by the drawing point calculation means, the positional relationship between the drawing point and the previous drawing point, and the drawing point. a positional relationship calculation means for calculating a positional relationship with the next drawing point; and a state of the change when the position of the drawing point changes in the Y-axis direction with respect to the position of the previous drawing point. is stored, and the position of the next drawing point is Y relative to the position of that drawing point.
When there is a change in the axial direction, the stored change state is replaced with a new change state, while if the position of the next drawing point does not change with respect to the position of that drawing point, the above A change state storage means for storing the stored change state; and a positional relationship calculated by the positional relationship calculation means for each of the drawing points, such that the position of the drawing point is the position of the previous drawing point. If there is a horizontal reciprocating relationship in which the position of the drawing point does not change in the Y-axis direction, and the position of the next drawing point does not change in the Y-axis direction with respect to the position of that drawing point, the above change state memory Based on the change state stored in the means, plotting is performed at the drawing point or at a position shifted by one dot in the X-axis direction from the drawing point, while the positional relationship calculated by the positional relationship calculating means is is not in the above-mentioned horizontal reciprocating relationship, it is plotted at that drawing point based on the positional relationship, or it is plotted at one point in the X-axis direction from that drawing point.
An outline creation means that creates an outline by plotting at a dot-shifted position, plotting at both points, or not plotting at that drawing point, and an outline and horizontal scanning line created by the above outline creation means. A drawing method that starts filling at the odd-numbered intersection, fills in including the crossed pixels, stops filling at the even-numbered intersection, and fills up to the pixel immediately before the even-numbered pixel. An image processing device comprising: