JPH01231091A - Image editing method - Google Patents

Abstract

PURPOSE:To erase a contaminated picture element coupled with a normal image and, at the same time, to edit images in a short time even if the images have free shapes by performing picture element deletion and painting-out processes with respect to a square area in accordance with designated adding/deleting and in-area/out-of-area conditions. CONSTITUTION:A data processing section 13 which performs processes of addition, deletion, etc., of internal and external data with respect to images having free shapes and a keyboard 11 through which necessary information is inputted to the section 13 are provided. In addition, an image reading section 12 of a scanner, etc., for inputting images, memory 15 for storing data of implemented images, CRT display 16, and a display controlling section 14 which controls the display of the CRT display 16, are also provided. Therefore, area designation can be performed in accordance with images even if the images are complicate when the images read by means of the scanner are edited. Moreover, any contaminated part coupled with a normal image section can be deleted easily and the time required for image edition processing can be reduced sharply.

Description

TECHNICAL FIELD The present invention relates to an image editing method, and more particularly to an image correction method for generating a tool trajectory for an NC processing machine from a human-powered scanner image.

BACKGROUND ART In general, when an image written on a sheet of paper has a blemish on it, when the image on the sheet is inputted with a scanner and displayed on a display screen, the blemish is also displayed along with the image. If this stain adheres within the range of the image, it is impossible to separate it.

In the conventional technology, there is a method of erasing an independent dirty image by specifying only one point (for example, Japanese Patent Publication No. 62-468).
(See "Image Partial Erasing Device" described in Publication No. 99).

However, this method has the disadvantage that only the spots attached to other parts of the screen can be erased, but the spots attached to the normal image parts cannot be erased. In the erasing method described in the above-mentioned publication, first, a light pen is brought into contact with each point in the area of the stained area, the coordinates of the points are calculated, and a table of outline coordinates of the stained area is created. Next, according to this table, a fill generator sequentially fills in the dirty areas. In actual operation, dirt or unnecessary display areas can be erased at once by simply hitting them with a light pen.

However, since it fills in the image, it is not possible to erase dirt that is attached to the original image.

On the other hand, conventional image editing methods include editing a rectangular area by specifying two points, and editing each pixel pixel by pixel, which have been used in image editing systems and the like. When using such a method, when editing figures read from a scanner, for example, editing a collection of smooth curves or complex free-form figures must be done in square areas and pixel by pixel. It takes a lot of time.

Purpose The purpose of the present invention is to solve such conventional problems, to erase not only independent dirty pixels but also dirty pixels combined with a regular image, and to edit even free-form shapes in a short time. The purpose of the present invention is to provide an image editing method that allows the user to edit images.

Structure Achieve the above objectives. Therefore, the image editing method of the present invention is
After processing the loaded image, in the image input system that displays it on the CRT display, addition and deletion,
and by specifying either within the range or outside the range, C
After drawing a free-form image on the RT screen, determining the inside and outside of the drawing area and giving a predetermined identification code, a square area including the drawn closed area is created, and for the square area,
The feature is that a free-form image is edited by deleting pixels and performing filling processing according to the specified addition/deletion, within-range/out-of-range conditions.

Hereinafter, the configuration of the present invention will be explained in detail using examples.

FIG. 2 is a block diagram of an image editing system showing an embodiment of the present invention.

The image editing system of the present invention includes a data processing unit 1 that performs processing such as adding and deleting internal and external data to a free-form image.
3, a keyboard 11 for inputting necessary information to the data processing section 13, an image reading section 12 such as a scanner for inputting images to the data processing section 13, and a memory 15 for storing drawn data. , a CRT display 16 , and a display control section 14 that controls the display of the CRT display 16 .

FIG. 3 is a diagram showing target one-dimensional coordinates.

First, when processing the inside and outside of the drawing area on the CRT display screen, consider two pieces of screen information. That is, screen information having existing image data as shown in FIG. 3(a), and screen information for editing the screen information as shown in FIG. 3(b). In addition, (a) (b)
It is assumed that the two pieces of screen information have the same coordinates. Third
In the figure, functions A(k) and B indicating one-dimensional coordinate positions
(w) indicates the coordinates of a certain pixel, and k=w. Further, both screen information are displayed on the CRT display 16 at the same time.

FIG. 1 is a processing flowchart of an image editing method showing an embodiment of the present invention.

First, input is made using the keyboard 11 to designate whether to add or delete, and whether to process within or outside the drawing closed area (steps 1 and 2). This specified input information is saved as a flag until the processing is completed. Next, give density information '0'' to all screen information for editing (step 3).Next, define a free-form closed area using straight lines, circular arcs, and free curves.Here, free curves are: It is a curve with smooth connections between arcs.When defining an area,
At the same time as drawing, density information '1' is entered on the line to complete the closed area (step 4). Next, it is determined whether to execute the process or to create the area again, and input it from the keyboard 11 (step 5). If the process is not to be executed, the drawn line is erased, the density information is returned to 0', and the process area is defined again (step 6). Further, when executing the process, if there is density information '1' on one drawn line, 1' is given to all the density information within that drawing area (step 7). Next, the conditions specified in step 1 are judged, and if it is an addition specification (step 8), it is judged whether it is within the range or outside the range (step 9), and if it is a deletion specification (step 8), It is determined whether it is within the range or outside the range (step 10). Regardless of whether it is within the range or outside the range, find the maximum and minimum in the horizontal direction (X-axis direction) and vertical direction (y-axis direction) of the drawn closed area, and consider a rectangular area that includes the closed area (Step 11) . This is to shorten the time required for one editing process. Next, processing is executed according to each of the conditions determined in steps 8, 9 and 10 (step 12). Then, the process returns to step 3, and 0' is given to the next editing screen density information.

Next, a method of giving 1' to the density information in the drawing area (first
The process of step 7 in the figure will be described in detail.

FIG. 4 is a flowchart of internal/external identification of a closed area and filling process according to the present invention, and FIG. 5 is an explanatory diagram of the process of providing density information '1' among the processes of FIG. 4.

Fig. 5(a) is a diagram showing newly drawn data and existing data displayed on a CRT display screen, and Fig. 5(b) shows image data of a newly drawn closed area in the screen of (a). FIG. 5(c) is a diagram showing the direction of movement of pixels, and FIG. 5(d) is a diagram showing the result of final processing.

4 and 5, first, image data having density information of a newly drawn closed area is scanned in the horizontal direction to detect the start pixel S of the outline (S in FIG. 5(b)).
See step 40). in this case.

Density information '1' on the outline of the closed region is given in the previous step 4 (step 41). Subsequently, the pixel string of the drawn curve, which is a closed curve, is traced, and the direction of movement of the pixel next to the pixel of interest is set in the data table using the eight direction numbers shown in FIG. 5(c) (step 42). Figure 5 (b
), O-0, 2, 2, 2, O,
O, 0, 2, 2° 2.0~0 is set. At this time,
Density information '2' is given to the tracked pixels (step 43).

From the set data, vertex pixels and overlapping pixels that form acute angles of the contour shape are detected (step 44), and density information 'A' is given to the pixels (step 45).

After the above process is performed for all drawing closed areas,
This image data is scanned in the horizontal direction again, and the intersection point where the density information of the pixel is 2' is determined. If the intersection point is an even number, the pixel following it is placed outside the area, and if the intersection point is an odd number, the pixel following it is placed inside the area.Step 4
6) The same judgment is made for all pixels, and density information III is given to pixels inside the area (step 47).
). For example, for the image in Figure 5(b), there is one point of intersection with the top line, which is inside the area, and there are two points of intersection with the next line, so those intersections The area between them is inside, and the others are outside, and there are also two intersections with the third and fourth lines, so the area between them is inside,
Since there is only one intersection with the lowest line, it is determined that it is inside the area.

Next, each pixel whose density information is fl, JAI, tI+ is finally assigned one agricultural degree information 11 as a pixel that constitutes an area.
'give. As a result, the inside and outside of the drawn closed area can be identified by the density information '○T, L11. The above process is the details of the process of step 7 in FIG.

Next, the processing within the rectangular area for addition/deletion and specification of inside/outside range (processing in step 12 in FIG. 1) will be described in detail.

FIG. 6 is an explanatory diagram of creating a rectangular area in the present invention, and FIGS. 7 to 10 are explanatory diagrams of processing for the rectangular area created in FIG. 6.

In FIG. 6, when a closed area Q is drawn on the CRT display screen R, a rectangular area P including the closed area is created as shown by a broken line. This process is the process of step 11 in FIG.

Next, there are four cases depending on the combination of addition/deletion, within-range designation, and out-of-range designation. Regarding these, the seventh
This will be explained in detail with reference to FIGS.

FIG. 7 is an explanatory diagram of processing in the case of addition/range specification.

In the case of addition/within-range designation, the following determination is made within the rectangular area defined in step 11 (step 12 in FIG. 1).

(,) For a portion of the drawn image where the density information is '1', density information '1' is given to the same coordinates of the existing screen information.

(b) In the portion where the density information of the drawn image is IO+, the density information of the same coordinates in the existing screen information does not change.

In other words, the diagonally shaded image in Figure 7 is the existing data, and the additional closed area drawn is the white image on the right side of it, and since the additional image is included within the range of the existing image, ' If you include additional images within the range without changing the 1' and '0'' parts, the screen after data editing will show:
A merged image with diagonal lines like the one on the right will be displayed.

FIG. 8 is an explanatory diagram of processing in the case of addition/outside-range designation.

In the case of addition/outside-range designation, the following judgment is made.

(a) For the portion where the density information of the drawn image is t O+, density information '1' is given to the same coordinates of the existing screen information.

(b) In the portion where the density information of the drawn image is '1', the density information of the same coordinates in the existing screen information does not change.

(C) Since the portion outside the rectangular area naturally has density information '0', density information '1' is given to the same coordinates of the existing screen information.

That is, adding an image outside the range of the created image results in displaying only the existing image and the part outside the range of the created image. Therefore, by the process (a) above, the created image information is deleted, by the process (b) above, only the parts of the created image that overlap with the existing image are left, and by the process (c) above, the created image information is deleted. Show part. As a result, the screen after data editing becomes the display on the right side of FIG. 8.

FIG. 9 is an explanatory diagram of processing in the case of deletion/range specification.

In the case of deletion/range specification, the following judgment is made.

(a) For a portion of the drawn image where the density information is '1', density information '0' is given to the same coordinates of the existing screen information.

(b) In the part where the density information of the drawn image is t OI, the density information of the same coordinates in the existing screen information does not change. .

In other words, the deletion/range specification means to delete only the area within the drawn image, so by the process (a) above,
The inside of the drawn image is erased, and density information other than the drawn image is prevented from being changed by the process (b) above. As a result, the screen after data editing becomes the display on the right side of FIG. 9.

FIG. 10 is an explanatory diagram of processing in the case of deletion/outside-range designation.

In the case of deletion/outside-range designation, the following judgment is made.

(a) For a portion of the drawn image where the density information is '0', information 101 is given once to the same coordinates of the existing screen information.

(b) In the portion where the density information of the drawn image is '1', the density information of the same coordinates in the existing screen information does not change.

(c) Since the portion outside the rectangular area naturally has density information '0', density information '0' is given to the same coordinates of the existing screen information.

In other words, deletion/outside-range designation means to delete everything outside the range of one drawn image, so by the process (a) above, one
The parts other than the drawn image are erased, and by the processing in (b) above, the parts where the existing image and the drawn image overlap are left, and the above (
Through the process C), portions other than the drawn image and portions other than the existing image are also erased.

As a result, the display after data editing becomes the screen on the right side of FIG. 10.

In this way, the image on the CRT resulting from the processing is as shown in Figure 5 (d
) and the figures on the right side of FIGS. 7 to 10 are displayed as filled-in images.

Therefore, in this embodiment, not only independent dirty pixels can be erased, but also dirty pixels that come into contact with a normal image part can be erased. Furthermore, in the same way, any image can be created and a GI collection of free-form data can be performed.

The present invention is extremely effective, particularly when an image to be processed by a numerical control device is drawn by a host control computer.

Effects As explained above, according to the present invention, when editing an image read from a scanner, (a) it is possible to specify an area that matches the image even if it is an ML female image, and (b) You can easily remove dirt on the regular image area and edit it. Therefore, more accurate read image information can be transmitted to the next process, and the time spent on image editing processing can be significantly shortened, thereby improving the efficiency of the entire work.

[Brief explanation of the drawing]

Fig. 1 is a processing flowchart of an image editing method showing an embodiment of the present invention, Fig. 2 is a block diagram of an image editing system showing an embodiment of the invention, and Fig. 3 is the relationship between the existing data screen and the editing screen. Figure 4 is a processing flowchart showing a method for identifying the inside and outside of the drawing closed area in Figure 1, Figure 5 is a diagram of the display screen of drawing data and existing data, and Figure 6 is a process flowchart showing a method for identifying the inside and outside of the drawing closed area in Figure 1. Diagrams showing the creation method, Figures 7 and 8,
FIG. 9 and FIG. 10 are explanatory diagrams of processing according to each condition in the present invention, respectively. 11: Keyboard, 12: Image reading section, 13: Data processing section, 14: Display control section, 15: Memory, 16: CRT
display. Patent applicant Ricoh Co., Ltd. - No. 2
Figure] 7 3 Figure 0 Existing data screen information 0 Edit screen information No.
Figure 5 (a) 1″ (c) (d)
6 Figure 7g7 Figure CRT screen R Figure 8 CRT screen R Figure 9 Existing data CRT screen R Figure 10 CRT screen R

Claims (2)

[Claims] (1) After processing the loaded image, use the image input system to display the image on the CRT display. By specifying either addition or deletion, or within the range or outside the range, a free-form image can be displayed on the CRT screen. After drawing, determining the inside and outside of the drawing area and giving a predetermined identification code, a rectangular area including the drawn closed area is created, and the above specified addition/deletion and range are applied to the rectangular area. An image editing method characterized by editing a free-form image by deleting pixels and performing filling processing according to inside/outside conditions. (2) In an NC data creation system that edits an image read from a scanner and creates an NC program to be supplied to a numerical control device based on the edited image, the drawn closed area is scanned in the horizontal direction to form an outline. Detects the starting pixel of the curve, traces the pixels of the drawing curve that will become the closed area, sets the advancing direction of the next pixel in the table, and detects the apex pixel or overlapping pixel that becomes an acute angle of the contour shape from the set data. Next, the drawing curve is scanned in the horizontal direction to find the intersection point with the pixel outline, and when the intersection point is an even number, it is determined that it is outside the closed region, and when it is an odd number, it is determined that it is inside the closed region. An image editing method according to claim 1, characterized in that: