JPH0760464B2 - Image processing method - Google Patents

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method in which a contour of a graphic is represented by an outline vector, an outline is created from the outline vector, and the inside of the outline is filled. .

<Prior Art> Outline fill is one of the methods for rapidly filling an arbitrary area of a figure. This outline fill is
The outline of the figure to be filled is indicated by an outline vector, and the direction of the outline vector is set so that the figure is filled when the left side of the outline vector is filled. Then, an outline is created from this outline vector, scanning is performed in the x-axis direction, filling is started at the odd-numbered intersections of the horizontal scanning line and this outline, and the filling is stopped at the even-numbered intersections. I am trying to paint the figure by a strange method.

<Problems to be Solved by the Invention> The outline fill can be processed at a higher speed than the seed fill, but the outline needs to be worked in order to properly fill the outline. For example, when plotting only the start and end points for points where the same y coordinate is continuous, outline vectors such as those shown in (a) of FIGS. 8, 9, 10, and 11 are shown in (b) of FIG. The outlines shown are created and can be filled correctly as shown in FIG.

However, in this method, for example, the 12th, 13th, 14th, 15th
In the case of the outline vector as shown in FIG. 7A, the outline becomes as shown in FIG. 6B, and the filling error occurs as shown in FIG. This occurs because the number of points intersecting in the scanning direction is an odd number as shown by (b) in the figure.

Therefore, an object of the present invention is to provide an image processing method which does not cause an error in filling a figure as described above.

<Means for Solving the Problems> In order to achieve the above object, according to the present invention, the outline of a figure is represented by an outline vector continuous in a direction opposite to the rotation direction of a clock, and when the left side of the outline vector is filled, the figure becomes Set the direction of the outline vector so that it is filled, create an outline from the outline vector, and xy orthogonal to the plane containing the figure with the right direction as the positive direction of the x axis and the upward direction as the positive direction of the y axis Scanning in the x-axis direction of the coordinate system,
In the image processing method of starting the filling at the odd-numbered intersections of the horizontal scanning line and the outline to be scanned in the axial direction and stopping the filling at the even-numbered intersections of the horizontal scanning line and the outline, the outline vector When drawing an outline from, it is determined whether the change amount of the x coordinate and the change amount of the y coordinate of the outline are negative, zero, or positive, and the end of the vertical portion where the change amount of the y coordinate is positive. From the end point of the right traverse portion, which is a right traverse portion in which the change amount of the y coordinate is zero and the change amount of the x coordinate is positive.
When the change amount of the coordinate is positive, only the end point of the right transverse portion is plotted, while when the change amount of the y coordinate from the end point of the right transverse portion is negative, the above Only the start and end points of the right traverse portion are plotted, starting from the end of the vertical portion where the y coordinate change amount is positive, the y coordinate change amount is zero, and the x coordinate change amount is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the change amount of the coordinate is positive, only the start point of the left transverse portion is plotted, while when the change amount of the y coordinate from the end point of the left transverse portion is negative, It plots only the start and end points of the left traverse part, and starts from the end of the vertical part where the y coordinate change amount is negative, the y coordinate change amount is zero, and the x coordinate change amount is positive. Which is the right traverse portion, and y from the end point of the right traverse portion
When the amount of change in coordinates is negative, only the start point of the right traverse portion is plotted, while when the amount of change in y coordinate from the end point of the right traverse portion is positive, Only the start and end points of the right traverse part are plotted, and the y-coordinate change amount is negative, and the y-coordinate change amount is zero and the x-coordinate change amount is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the amount of change in the coordinates is negative, only the end point of the left traverse portion is plotted, while when the amount of change in the y coordinate from the end point of the left traverse portion is positive, It is characterized in that only the start point and the end point of the right traverse portion are plotted, and all the portions not including the traverse portion are plotted among the longitudinal portions of the outline in which the y coordinate has changed.

<Operation> According to the image processing method of the present invention, the outline of a graphic is represented by an outline vector that is continuous in the direction opposite to the direction of rotation of the clock, and when the direction of the outline vector is painted on the left side of the outline vector, the graphic is painted. And draw an outline from the above outline vector, x of the above outline
It is determined whether the amount of change in the axial direction and the amount of change in the y-axis direction are negative, zero or positive.

Then, as shown in FIG. 5 (a), starting from the end of the vertical portion where the change amount of the y coordinate of the outline is positive, the change amount of the y coordinate is zero and the change amount of the x coordinate is positive. If the amount of change in the y coordinate from the end point of the right traverse portion is positive, only the end point of the right traverse portion is plotted.

By doing so, it is possible to eliminate the inconvenient point "" in the outline of FIG. 12 (b) which is the cause of the false fill as shown in FIG. 12 (c). Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 12 (a) can be accurately filled.

Further, as shown in FIG. 6 (a), starting from the end of the vertical portion where the change amount of the y coordinate of the outline is positive, the change amount of the y coordinate is zero and the change amount of the x coordinate is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the amount of change in coordinates is positive, only the starting point of the right transverse portion is plotted.

By doing so, it is possible to eliminate the inconvenient point "" in the outline of FIG. 15 (b), which is the cause of the false fill as shown in FIG. 15 (c). Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 15 (a) can be accurately filled.

Further, as shown in FIG. 5 (b), starting from the end of the vertical portion where the change amount of the y coordinate of the outline is negative, the change amount of the y coordinate is zero and the change amount of the x coordinate is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the amount of change in coordinates is negative, only the end point of the left transverse portion is plotted.

By doing so, it is possible to eliminate the inconvenient point "" in the outline of FIG. 13 (c), which is the cause of erroneous filling as shown in FIG. 13 (c). Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 13 (a) can be accurately filled.

Also, as shown in FIG. 6 (b), starting from the end of the vertical portion where the change amount of the y coordinate of the outline is negative, the change amount of the y coordinate is zero and the change amount of the x coordinate is positive. Which is the right traverse portion, and y from the end point of the right traverse portion
When the amount of change in coordinates is negative, only the starting point of the right transverse portion is plotted.

By doing so, it is possible to prevent the end point of the right transverse portion of the outline vector from becoming a painting stop point, avoid an error in painting, and achieve accurate painting of the figure.

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

In the embodiment of the image processing method of the present invention, the outline of a graphic is represented by an outline vector that is continuous in the direction opposite to the rotation direction of a clock, and when the left side of the outline vector is filled, the outline vector is oriented so that the graphic is filled. , And create an outline from the above outline vector, for the plane containing the above figure,
Xy where the right direction is the positive direction of the x axis and the upward direction is the positive direction of the y axis
Scan in the x-axis direction of the Cartesian coordinate system, and start filling at an odd-numbered intersection of the horizontal scanning line and the outline scanned in the x-axis direction, and an even-numbered intersection of the horizontal scanning line and the outline. It is premised that the method is an image processing method for canceling the filling.

FIG. 1 (a) shows an outline created from the outline vector shown in FIG. 12 (a) by the embodiment of the image processing method of the present invention.

In this embodiment, when drawing an out run-in from the above outline vector, as shown in FIG. 5 (a),
The outline is the right traverse portion that starts from the end of the vertical portion where the change amount of the y coordinate is positive, and has the zero change amount of the y coordinate and the positive change amount of the x coordinate, and the right traverse portion. When the amount of change in the y coordinate from the end point of is positive, only the end point of the right transverse portion is plotted.

By doing so, the disadvantage "" of the outline of FIG. 12 (b), which is the cause of the erroneous filling as shown in FIG. 12 (c), is eliminated, and as shown in FIG. 1 (a). You can create an outline. Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 12 (a) can be accurately painted as shown in FIG. 1 (b). In the outline shown in FIG. 1 (a), of the vertical portions in which the y-coordinate is changing, all the portions not including the horizontal portion are plotted. Moreover, since the outline shown in FIG. 7 (a) -2 can be created from the outline vector shown in FIG. The shape enclosed by can be filled accurately.

Further, FIG. 2A shows an outline created from the outline vector shown in FIG. 13A by the above embodiment.

In this embodiment, when drawing an outline from the outline vector, as shown in FIG. 5 (b), y
Starting from the end of the vertical portion where the coordinate change amount is negative, the y-coordinate change amount is zero and the x-coordinate change amount is negative. When the change amount of the y coordinate of is negative, only the end point of the left transverse portion is plotted.

In this way, the inconvenience point "" in the outline of FIG. 13 (b), which is the cause of the erroneous filling as shown in FIG. 13 (c), is eliminated, and as shown in FIG. 2 (a). You can create an outline. Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 13 (a) can be accurately painted as shown in FIG. 2 (b). Further, in the outline portion shown in FIG. 2 (a), among the vertical portion in which the y coordinate is changed, the portion not including the horizontal portion is all plotted. Moreover, since the outline shown in FIG. 7 (c) -2 can be created from the outline vector shown in FIG. The shape enclosed by can be filled accurately.

Further, FIG. 3 (a) shows an outline created from the outline vector shown in FIG. 14 (a) by the above embodiment.

In this embodiment, when an outline is drawn from the outline vector, the change amount of the y coordinate of the outline is positive, as shown in FIG. 5 (a), as shown in FIG. 5 (a). Starting at the end of the vertical part, y
The right traverse portion in which the change amount of the coordinate is zero and the change amount of the x coordinate is positive, and the change amount of the y coordinate from the end point of the right traverse portion is positive, Plot only the endpoints of.

In this way, the inconvenience point "" in the outline of FIG. 14 (b), which is the cause of erroneous filling as shown in FIG. 14 (c), is eliminated, and as shown in FIG. 3 (a). You can create an outline. Therefore, the outline of the figure surrounded by the outline vector shown in FIG. 14 (a) can be accurately filled as shown in FIG. 3 (b). In the outline shown in FIG. 3 (a), among the vertical portions in which the y-coordinate changes, the portions not including the horizontal portion are all plotted.

Further, FIG. 4 (a) shows an outline created from the outline vector shown in FIG. 15 (a) by the above embodiment.

In this embodiment, when an outline is drawn from the outline vector, as shown in FIG. 6A, the outline y starts from the end of the vertical portion where the change amount of the y coordinate is positive, and y If the change amount of the coordinate is zero and the change amount of the x coordinate is negative, and the change amount of the y coordinate from the end point of the left transverse part is positive, the right transverse part is Plot only the start point of.

In this way, the disadvantage "" of the outline of FIG. 15 (b), which is the cause of the false fill as shown in FIG. 15 (c), is eliminated, and the outline shown in FIG. 4 (a) is removed. Can be created. Therefore, the outline of the figure surrounded by the outline vector shown in FIG.
It is possible to paint accurately as shown in FIG.
In the outline shown in FIG. 4 (a), among the vertical portions where the y coordinate is changing, all the portions not including the horizontal portion are plotted. Also, since the outline shown in FIG. 7 (b) -2 can be created from the outline vector shown in FIG. 7 (b) -1, the points marked with x in FIG. It is possible to accurately fill the shape surrounded by the outline vector without being plotted.

Further, in this embodiment, as shown in FIG. 6 (b), the y-coordinate change amount starts at the end of the vertical portion where the y-coordinate change amount is negative, and the y-coordinate change amount is the x-coordinate value as an example. When the change amount of the y coordinate from the end point of the right traverse portion is negative in the right traverse portion where the change amount is positive, only the start end point of the right traverse portion is plotted.

By doing this, as shown in FIG. 7 (d) -2, it is possible to avoid the end point of the right transverse part of the outline from being plotted, and to prevent the end point from becoming the stop point for filling. it can. Therefore, it is possible to avoid an error in painting, and it is possible to accurately fill the figure.

Further, in this embodiment, when the outline shown in FIG. 9 (b) is drawn from the recessed bottom portion of the outline vector shown in FIG. 9 (a), the outline corresponding to the above portion is y It is the right transverse portion that starts from the end of the vertical portion where the coordinate change amount is positive, and has the y coordinate change amount of zero and the x coordinate change amount that is positive. Then, since the change amount of the y coordinate from the end point of the right traverse portion is negative, only the start point and the end point of the right traverse portion are plotted.

Further, in this embodiment, when the outline shown in FIG. 8 (b) is drawn from a portion outside and above the outline vector shown in FIG. 8 (a), the outline corresponding to the above portion is y It is the left traverse portion that starts from the end of the vertical portion where the coordinate change amount is positive, and has the y coordinate change amount of zero and the x coordinate change amount that is negative. Then, since the change amount of the y coordinate from the end point of the left transverse portion is negative, only the start point and the end point of the left transverse portion are plotted.

Further, in this embodiment, when the outline shown in FIG. 8 (b) is drawn from the lower part outside the outline vector shown in FIG. 8 (a), the outline corresponding to the above part is It is the right traverse portion that starts from the end of the vertical portion where the y coordinate change amount is negative, and has the y coordinate change amount of zero and the x coordinate change amount of positive. Then, since the change amount of the y coordinate from the end point of the right traverse portion is positive, only the start point and the end point of the right traverse portion are plotted.

Further, in this embodiment, when the outline shown in FIG. 8 (b) is drawn from the lower part inside the outline vector shown in FIG. 8 (a), the outline corresponding to the above part is It is the left traverse portion that starts from the end of the vertical portion where the y coordinate change amount is negative, and has the y coordinate change amount of zero and the x coordinate change amount that is negative. Then, since the amount of change in the y coordinate from the end point of the left transverse portion is positive, only the start point and the end point of the right transverse portion are plotted.

Further, in this embodiment, as shown in FIG. 5 (c), the y-coordinate change amount is zero and the x-coordinate value is zero when the y-coordinate change amount is zero. In the transverse portion where the amount of change is negative, the starting point of the transverse portion is plotted. Further, as shown in FIG. 5 (d), the y-coordinate change amount is zero and the x-coordinate change amount is positive when the y-coordinate change amount is zero at the end of the vertical portion where the y-coordinate change amount is negative. In a certain traverse portion, the starting point of the traverse portion is plotted. Further, as shown in FIG. 6C, the outline is connected to the beginning of the vertical portion where the change amount of the y coordinate is negative, the change amount of the y coordinate is zero, and the change amount of the x coordinate is negative. In a certain traverse portion, the end points of the traverse portion are plotted. As shown in FIG. 6 (d), the outline is connected to the beginning of the vertical portion where the change amount of the y coordinate is positive, the change amount of the y coordinate is zero, and the change amount of the x coordinate is positive. In a certain traverse portion, the end points of the traverse portion are plotted.

<Effects of the Invention> As is apparent from the above, the image processing method of the present invention is
It has the following effects.

(1) Since the host does not need to check the odd / even points at which the host intersects the scanning direction before performing the scanning fill, the scanning fill can be performed at high speed.

(2) When the outline vector is expanded and the outline is drawn, a simple algorithm can be used to prevent filling errors, making it easier to implement hardware and speeding up because it does not require the help of the host or microprocessor as before. .

(3) When creating outline vector data such as outline fonts, it is not necessary to consider special prohibition patterns, so high efficiency of outline font design,
High print quality can be achieved.

(4) Outline vector fonts that have been subjected to kinsoku processing to prevent errors in filling may lose the kinsoku due to reduction or rotation, which may cause painting errors.However, this method does not require crafting when creating vector data. , Because it is processed when drawing outlines,
Even if the vector data changes due to rotation or reduction, you can create an outline that does not have an error in filling.

[Brief description of drawings]

FIGS. 1, 2, 3, and 4 are diagrams showing an outline created according to an embodiment of the present invention and a figure painted based on the outline, and FIGS. 5 and 6 are outlines according to the above embodiment. FIG. 7 is a diagram illustrating a creating method, and FIG. 7 is a diagram showing outlines obtained when the above-described embodiment is applied to various typical outline vectors,
Figures 8, 9, 10, and 11 are diagrams showing examples of figures that are correctly filled by the conventional figure processing method.
FIG. 5 is a diagram showing an example of a graphic that is not properly filled by the conventional graphic processing method.

Claims (1)

[Claims] 1. The outline of a figure is represented by an outline vector that is continuous in the direction opposite to the direction of rotation of a clock, and the direction of the outline vector is set so that the figure is filled when the left side of the outline vector is filled,
Create an outline from the above outline vector,
With respect to the plane containing the above figure, the right direction is the positive direction of the x-axis,
Scanning in the x-axis direction of the xy Cartesian coordinate system with the upward direction as the positive direction of the y-axis, and start painting at the odd-numbered intersection of the horizontal scanning line scanning in this x-axis direction and the above outline In the image processing method of stopping the filling at the even-numbered intersections of the scanning line and the outline, when the outline is drawn from the outline vector, the change amount of the x coordinate and the change amount of the y coordinate of the outline are It is judged whether each is negative, zero or positive, and it starts from the end of the vertical portion where the y coordinate change amount is positive, and the right horizontal portion where the y coordinate change amount is zero and the x coordinate change amount is positive. And y from the end point of the right transverse part
When the change amount of the coordinate is positive, only the end point of the right transverse portion is plotted, while when the change amount of the y coordinate from the end point of the right transverse portion is negative, the above Only the start and end points of the right traverse portion are plotted, starting from the end of the vertical portion where the y coordinate change amount is positive, the y coordinate change amount is zero, and the x coordinate change amount is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the change amount of the coordinate is positive, only the start point of the left transverse portion is plotted, while when the change amount of the y coordinate from the end point of the left transverse portion is negative, It plots only the start and end points of the left traverse part, and it starts from the end of the vertical part where the y coordinate change amount is negative, and the y coordinate change amount is zero and the x coordinate change amount is positive. Which is the right traverse portion, and y from the end point of the right traverse portion
When the amount of change in the coordinates is negative, only the start point of the right traverse portion is plotted, while when the amount of change in the y coordinate from the end point of the right traverse portion is positive, Only the start and end points of the right traverse part are plotted, and the y-coordinate change amount is negative. The y-coordinate change amount is zero and the x-coordinate change amount is negative. Which is the left traverse portion, and y from the end point of the left traverse portion
When the amount of change in coordinates is negative, only the end point of the left traverse portion is plotted, while when the amount of change in y coordinate from the end point of the left traverse portion is positive, An image characterized by plotting only the start point and the end point of the right transverse portion and plotting all the portions not including the transverse portion in the vertical portion of the outline where the y coordinate is changed Processing method.