JPS62200475A - Closed area coloring system for graphic - Google Patents

Abstract

PURPOSE:To decrease the number of times of executing an access to an image memory of a large capacity, and to execute a coloring processing at a high speed by generating a contour graphic of a closed area to be colored of a graphic on an image memory, by a contour graphic generating circuit, and reading out a part between two points colored by a horizontal scanning line, to a work memory, by a variation point detecting circuit. CONSTITUTION:A contour graphic to be colored of a graphic of an image memory 1 is drawn by a digital differential analyzer, and with regard to an area of the same size, which has divided the image memory 1, for instance, a square area, one area thereof is transferred to a work memory 5. The work memory 5 colors two points which have been designated by a horizontal direction (X direction) scanning line, namely, a part between variation points, moves successively in the vertical direction (Y direction) along the scanning line, and colors its area. The contour graphic of the image memory is brought to a coloring processing at every work memory 5, and by moving the processing area of the work memory 5, the processing extends over the area in which the contour graphic exists or all image memories, and the inside of the contour line, namely the closed area graphic is colored, and painted out.

Description

[Detailed Description of the Invention] [Summary] A closed area coloring method for figures, which is a method for coloring an image memory in which a figure having an area surrounded by a closed curve (hereinafter referred to as a closed area) is drawn in the image memory. By reading each predetermined region into a work memory and coloring the scanning lines between changing points, closed regions of a figure can be colored at high speed.

[Industrial application field]

The present invention relates to an image processing method for coloring a closed area of a figure on an image memory.

When drawing a figure on a display image and coloring it, the inside of the outline surrounded by the closed curve is filled with a predetermined color.

Alternatively, in order to erase the background within the outline of the displayed image, that area is filled in with a predetermined color.

In order to draw a colored image at high speed, the coloring process of figures in an image processing device must be performed quickly, and there is a need for a method that can perform the coloring process at high speed using a simple circuit system.

[Conventional technology]

In the conventional method, (1) when drawing the contour diagram and shape for setting a closed area, the coordinate data of the curves on the left and right sides of the contour figure are written into a buffer memory at the same time, and when coloring, the left side and the curve are written from this buffer memory. Processing method (fifth (5)
a) Figure), or (2) Draw an outline figure on the image memory, and then read the pixel points in that area depending on whether the pixel to be colored is inside or outside the outline line from the outline figure on this image memory. There is a processing method (Fig. 5(b)) in which the image is colored by

[Problem that the invention seeks to solve]

In the former case (1), in this conventional method, it is necessary to recognize the left side and right side of the curved line of the contour line when drawing the contour figure of the closed area.

In the latter case (2), if the background has already been drawn in the same color as the outline, the outline and the background cannot be distinguished, making it impossible to fill in along the outline figure.

[Means for solving problems]

As shown in FIG. 1, the present invention comprises a contour figure generation circuit 2 that generates a desired contour of a figure stored in an image memory 1, a change point detection circuit 4 that detects a color change point of a scanning line from the contour figure, It is composed of a work memory 5 having a predetermined area, an out-of-area change point detection circuit 6 that sets a change point in the peripheral area of the read work memory 5, and a coloring circuit 3 that colors the scanning line.

[Effect]

A contour figure of a closed region to be colored in the figure on the image memory 1 is generated by the contour figure generation circuit 2, and a change point detection circuit 4
The area between two colored horizontal scanning lines is read out by the work memory 5.

A change point is detected in a peripheral area adjacent to the area read out to the work memory 5 and processed by the out-of-area change point detection circuit 6.

The coloring circuit 3 repeats coloring and non-coloring of the processing area in which the change point is set in the work memory 5 each time the scanning line passes through the change point, thereby coloring the inside of the outline.

The area subjected to the coloring process is returned to the image memory 1, and the image memory 1 is sequentially processed for each predetermined area, the entire image memory is processed, and the closed area figure drawn thereon is colored.

〔Example〕

Fig. 1 is a block diagram of an embodiment of the closed area coloring method for figures according to the present invention, Fig. 2 is an outline figure diagram of an image memory, Fig. 3 is an illustration of a work memory, and Fig. 4 is an illustration of changes. It is.

The contour figure to be colored in the image memory 1 is determined by a digital differential analyzer (DDA) as shown in FIG.

The image memory 1 is divided into areas of the same size, for example, rectangular areas, and one area is transferred to the work memory 5 (AA'BB' in FIG. 2).

The work memory 5 (FIG. 3(a)) is stored in the horizontal direction (
(X direction) The two points specified by the scanning line, that is, between the changing points, are colored, and the scanning line is sequentially moved in the vertical direction (Y direction) to color the area (Figure 3 (b) ).

The changing point detection circuit 4 detects changing points from the contour line under the following conditions.

(4) As shown in Fig. 4(a), when the points of the contour figure are connected in the horizontal direction (the Y coordinates are the same), only the starting point and the ending point are the points of change (black dots in the figure).

■If the points of the contour figure are connected vertically, it is considered a change point.

- A series of points that draw a contour figure, that is, a point where the contour lines intersect, is not a point of change (point (a) in Figure 3).

■As shown in FIG. 4(b), when the points for drawing the contour figure are outside the area of the work memory 5, the out-of-area changing point detection circuit 6 detects the points between the changing points that become the vertically colored area at the limit of the area. All are points of change.

(2) Then, the out-of-area change point detection circuit 6 determines points that are adjacent to each other at the vertical boundary between adjacent heads as change points.

The contour figures in the image memory are colored in each work memory 5, and when the processing area of the work memory 5 is moved and the image memory 1 is divided into rectangles, the area where the contour figure exists or the entire image memory is colored. As a result, the inside of the outline, ie, the closed area figure, is colored and filled.

Further, by using high-speed circuit elements in the work memory 5, an efficient circuit configuration can be achieved.

〔Effect of the invention〕

As described above, according to the present invention, even if the figure is complex, by processing only the parts where the outline of the figure exists, the number of accesses to a large capacity image memory is reduced, and the coloring process is speeded up. It can be done and is very useful in practice.

[Brief explanation of drawings]

Fig. 1 is a block diagram of the configuration of an embodiment of the closed area coloring method for figures of the present invention, Fig. 2 is an outline figure diagram of the image memory, Fig. 3 is an illustration of the work memory, Fig. 4 is an illustration of changing points, FIG. 5 is an explanatory diagram of conventional graphic coloring. In the figure, 1 is an image memory, 2 is a contour figure generation circuit, 3 is a coloring circuit, 4 is a change point detection circuit, 5 is a work memory, and 6 is an outside change point detection circuit. , 11. I and Akira Jri J connection; Fu”Oヮ 76-cho @ 1
Diagram I edge et al R shape view color m fs 5 Figure & A! /IQ8TPtXJF5m 2nd m wharf memo, explanatory diagram

Claims (1)

[Scope of Claims] A work memory (5) that processes a plurality of areas obtained by dividing the image memory (1) into a plurality of the same size, and a change point that separates colored and non-colored one scanning line from the image. a change point detection circuit (4) that detects from the outline of a closed region to be colored of a figure stored in the memory (1); and the image memory adjacent to the processing region read out to the work memory (5). an out-of-area change point detection circuit (6) that sets a change point around the outside of the processing area of (1), and reads out each area of the image memory (1) to the work memory (5) and changes the processing area; A method for coloring closed areas of figures, characterized in that scanning lines between points are colored, and closed areas of figures in the image memory (1) are colored.