JPH01196678A - Closed area paint-out system - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a closed area filling method in image processing, and in particular to a closed area filling method suitable for filling in closed areas of arbitrary shapes and sizes at high speed. Regarding the method.

[Conventional technology]

The prior art is disclosed in Japanese Patent Application Laid-Open No. 59-47664, and as shown in FIG. The boundary 18 is filled in and a boundary search 20 is performed as shown in the progress image 23.

At this time, the presence or absence of the filling start point 21 to be executed later in the searched vertical direction is also checked, and if found, it is memorized and the target closed area is filled through filling from the filling progress image 24 to the filling progress image 27, and the end area 2 is filled.
2, a painted complete image 17 is generated.

In this way, the process of filling in the closed area is executed by reading image data using software, searching for boundary points forming a closed area, and writing image data to pixels within the closed area.

However, in this method, when the shape is complex.

Furthermore, when the closed area is wide, there is a problem in that a large amount of processing time is required due to the increased number of times of reading and writing data and storing a certain position within the closed area. Note that related systems of this type include, for example, HD6.
3484ACRTC (Advanced CRT
Controller) User's Manual P, 2
83-P, 294, etc.

[Problem to be solved by the invention]

In the above conventional technology, software reads out image data pixel by pixel, searches for boundary points that form a closed area, and then writes data to pixels within the closed area, so the closed area has a complicated shape. There is a problem in that a large amount of processing time is required when the closed area is large or the closed area is large.

An object of the present invention is to provide a method for quickly filling a closed area by combining the image processing functions of one image processing hardware, without using software to identify the boundaries of the filled area and fill in each pixel pixel by pixel. The purpose is to provide an area filling method.

[Means to solve the problem]

The above purpose is to determine whether or not to invert the binary image data of the image to be filled based on the filling request signal, and to set the image data of the closed area to be filled based on the filling request signal to 1. Image data inversion means for generating a binary inverted image by inverting the binary image data when filling it out and leaving it as it is without inverting it when filling it out with 0, and assigning a label number to each consecutive same data in the binary inverted image. labeling means for converting the labeled image data into labeled image data, and dividing the labeled image data into two image data with a label number corresponding to the set closed region and image data with other label numbers and binarizing the labeled image data. The set closed area is converted by a binarization means for converting into image data, and an image calculation means for performing a logical operation on the binarized image data and the binary image data of the image to be filled out to generate a filled-in image. This is achieved using a closed area filling method that performs filling processing.

[Effect]

Based on the fill request signal, the image data inversion means determines whether or not to invert the binary image data of the image to be filled, and converts the image data of the closed area to be filled based on the fill request signal into 1. When filling in with 0, the binary image data is inverted, and when filling with 0, it is not inverted and is left as it is, a binary inverted image is generated, and a labeling means assigns a label number to each consecutive same data of this binary inverted image. This labeled image data is converted into labeled image data by a binarization means into image data with a label number corresponding to the set closed area and image data with other label numbers.
This binary image data and the binary image data of the image to be filled out are subjected to a logical operation by an image calculation means to generate a filled image. Performs area filling processing.

〔Example〕

An embodiment of the present invention will be described below with reference to FIGS. 1, 3, and 4.

FIG. 3 is a block diagram of the image processing device. An ITV camera 28 for inputting image data, a monitor television 29 for displaying image data, an image memory 31 for storing image data, and an image processing processor for performing image processing such as binarization processing and labeling processing. 32 and a console C: RT 33 for man-machine interface.

FIG. 1 shows the operating principle of image processing according to an embodiment of the present invention. 110 II surrounded by area 3 of “1” data formed by “1” data in image 1 to be processed
Fill area 2, which is one of the data areas 4, is l(1
The case of filling with n data will be explained. By performing binary image inversion processing (image data inversion means) 5 on the image to be processed 1, "1" data is inverted to "O" data, "O" data is inverted to "1" data, and 2 A value inversion image 6 is obtained. By performing a labeling process (labeling means) 7 on this binary inverted image 6, a labeled image 8
get. Here, the area to be filled 2 is the label value it
It is an area with the same position and area as area 11 of 3 +1, and only area 11 of this label value 113 jl is binarized (
A binarized image 15 is created by binarizing means) 14. As a final process, a filled-in completed image 17 can be generated by performing an inter-image addition process (image calculation means) 16 (logical OR) between the processed image 1 and the binarized image 15. Through this series of image processing, the effect of filling in a closed area is obtained.

The contents of each of the above processes will be explained below.

The image inversion process is a process of converting 110 I+ data to l(I I+ data, '''1'''1''' data 0 jj data, and the labeling process is a process of converting 110 I+ data to l(I I+ data, '''1'''1''' data 0 jj data, The binarization process adds the same label value to each area (data), and the binarization process adds the target density value (label value in this example) to II II I+ data and other density values. It is a process of converting into ``0'' data, and the inter-binary image addition process is a process of performing a logical sum of two types of binary images. Addition between binary images is a processing function possessed by the hardware of the image processing device.By performing these processes in the procedure shown in Figure 1, the rough l
- Since the process of reading and writing image data pixel by pixel using hardware can be eliminated, the objective can be achieved at high speed.

Also, as shown in Figure 4, the area to be filled is rt l
17 data, and when filling this area with "On data," labeling processing 7 is applied to processing target image 1.
and from the labeled image 8, the label value II 3 I+
This can be carried out by performing the binarization process 14 so that the other areas are set to "1", and performing the inter-image operation 34 of negating the exclusive OR of the processing target image 1 and the binarized image 15. can.

As described above, according to this embodiment, it is possible to perform the filling process of a closed area by executing the hardware four times (or three times) without being affected by the shape or size of the closed area, and the image memory can be read out by software. , it is possible to eliminate writing processing, which has the effect of realizing high-speed filling processing.

〔Effect of the invention〕

According to the present invention, based on the fill request signal, the image data inversion means determines whether or not to invert the binary image data of the image to be filled, and sets the image data of the closed area to be filled to 1. When filling, the binary image data is inverted; when filling with 0, it is not inverted and is left as it is, a binary inverted image is generated, and a labeling means assigns a label number to each consecutive identical data of this binary inverted image. and convert it into labeled image data.
A binarization means divides this labeled image data into two parts, image data with a label number corresponding to the set closed area and image data with other label numbers, and converts this into binarized image data. Filling using software that performs a logical operation on the binary image data and the binary image data of the image to be filled by an image calculation means to generate a filled image, and fills in a set closed area pixel by pixel. It has an excellent effect of being able to fill in closed areas at high speed compared to conventional processing.

[Brief explanation of the drawing]

FIG. 1 is a diagram of the operating principle of image processing according to an embodiment of the present invention, and FIG. 2 is a diagram of the operating principle of image processing of a conventional example. FIG. 3 is a block diagram of the image processing apparatus, and FIG. 4 is a diagram of the operating principle of image processing in another embodiment. 1... Image to be processed, 5... Image inversion processing, 7...
・Labeling processing, 14... Binarization processing, 16...
Inter-image addition processing, 17...Filled completed image.

Claims (1)

[Claims] (1) Based on the fill request signal, determine whether or not to invert the binary image data of the image to be filled, and fill the image data of the closed area to be filled with 1 based on the fill request signal. an image data inverting means for inverting the binary image data in the case of filling it with 0, and generating a binary inverted image without inverting it as it is in the case of filling it with 0; a labeling means for converting into labeled image data; and a binarized image by dividing the labeled image data into image data with a label number corresponding to the set closed region and image data with other label numbers. The set closed area is filled in by a binarization means for converting it into data, and an image calculation means for performing a logical operation on the binarized image data and the binary image data of the image to be filled out to generate a filled image. A closed area filling method characterized by processing.