JPH05241316A - Bleed image processing method - Google Patents

Abstract

PURPOSE:To provide the image processing method which can easily execute bleed of the arbitrary part of the noticed graphic by referring to the display of a CRT. CONSTITUTION:The graphic and illustration mask data are read from a blank material input device 11 and are stored into an external memory device 12. The data are then laid out and displayed on a CRT 15. The noticed graphic instructed from an instruction input device 16 is subjected to the bleed by each of cutting lines in accordance with the information on the cutting lines and residual regions. The bleed processing for one piece of the cutting line is executed by searching one point on the contour of the noticed graphic as a start point and storing the intersected points of the contour of the noticed graphic and the cutting lines existing in the residual regions in order of the searching into a vector memory 18 for open graphic and an intersected point data memory 19. The intersected points are most adequately connected to each other by the cutting lines from the vector memory 18 for open graphic and the intersected data memory 19 and are bled. The bled data are registered into an external memory device 12.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fixed figure such as tint (uniform halftone dot portion) and a specific figure in a design area or a design area (hereinafter ,
The present invention relates to an image processing method for cutting off an unnecessary portion of a figure of interest that is out of a fixed figure when it is pasted with the figure of interest).

[0002]

2. Description of the Related Art Conventionally, in a plate making process, the following two methods have been adopted as a method of partially cutting off a figure of interest. First, as the first method, a manual bleeding method will be described. The film on which the figure of interest is drawn is overlaid on the mount that combines the figures that make up the background, the bleed portion of the figure of interest is determined, and the bleed portion is not required to be covered with opaque tape or paint such as opaque. Bleed the part.

Next, as a second method, an image processing method for cutting off a figure of interest while referring to the arrangement of figures displayed on a display device will be described below with reference to FIG.

In FIG. 14 (a), reference numeral 1 is a figure of interest, and 2
Is a fixed figure designated to cut off the figure 1 of interest. Note that 1a, 1b, 1c, and 1d are portions where the figure 1 of interest extends beyond the fixed figure 2 (hereinafter referred to as "extending portions"). The operator designates the focused figure 1 and the fixed figure 2 displayed on the display device to execute the bleed process.

The bleeding process of the figure of interest 1 is performed in order to leave a portion where the figure of interest 1 and the fixed figure 2 overlap.
This is performed by performing an AND operation (logical product) process of the figure of interest 1 and the fixed figure 2 and removing the protruding portions 1a to 1d from the figure of interest 1.

However, when the bleeding process for the figure 1 of interest is performed by such an AND operation process,
As described above, all the protruding portions 1a to 1d will be cut off, and partial cutting off, for example,
It is impossible to perform processing such as cutting off the protruding portions 1a and 1b to 1d.

In such a case, the redundant part 3 is temporarily added to the fixed figure 2 as shown in FIG.
After the arithmetic processing is performed, the redundant portion 3 is removed, so that the bleeding of 1b to 1d can be performed.

Further, as shown in FIG. 14 (c), the same figure 1a 'as the protruding portion 1a is prepared in advance, and AN
By the D calculation processing, the protruding portions 1a to 1 from the figure 1 of interest
Figure 1 prepared after bleed processing of d
The bleeding of 1b to 1d can be performed by bonding a '.

[0009]

However, the conventional example having such a structure has the following problems. That is, according to the first method, the fine work of covering the bleeding portion with the opaque tape or paint must be performed manually, and the work must be performed accurately, so that the burden on the operator is large. There is a problem of becoming.

On the other hand, according to the second method, in order to perform arbitrary bleeding, as described above, it is necessary to add a redundant portion to a fixed figure or prepare a figure of a portion to be left in advance. Therefore, there is a problem that the image processing becomes complicated.

The present invention has been made in view of the above circumstances, and the figure of interest can be arbitrarily cut off by a simple specifying method with reference to the arrangement of the figure displayed on the display device. An object of the present invention is to provide a bleeding image processing method for a figure of interest.

[0012]

The present invention has the following constitution in order to achieve such an object. That is, the present invention is an image processing method for cutting out an unnecessary portion of a figure of interest in a figure arranged on a plate-making board for plate making displayed on a display device.
A processing step, a second processing step for specifying at least one cutting line for cutting off an unnecessary portion of the figure of interest specified in the first processing step, and a cutting line specified in the second processing step as boundaries A third processing step of identifying the residual area of the figure of interest and a contour line of the figure of interest, a node on the contour line of the residual area identified in the third process step, and a contour line of the figure of interest Search the intersection with the cutting line,
The fourth processing step of storing the coordinates of the node and the intersection as open figure configuration data in the open figure buffer and storing the coordinates of the intersection in the intersection buffer, and the coordinates of the intersection stored in the intersection buffer as cutting lines. In addition to rearranging along the direction, starting from an arbitrary point among the nodes and intersections stored in the open figure buffer, the first figure intersects the open figure configuration data in the open figure buffer in a predetermined direction to set the first intersection point. Then, a second intersection that is adjacent to the first intersection in the cutting line direction is searched from the intersection buffer, and the first intersection and the second intersection are connected along the cutting line,
Further, searching the second intersection from the open figure buffer,
Using this second intersection as the starting point, the open figure configuration data is searched in the same manner as described above to search the third intersection, and the fourth intersection adjacent to the third intersection in the cutting direction is searched from the intersection buffer,
A fifth processing step is performed in which the third intersection and the fourth intersection are connected along a cutting line, and the same processing is repeated until the first starting point is returned.

[0013]

The operation of the present invention is as follows. The first to third processing steps are executed based on the instruction of the operator. That is, in the first processing step, the figure of interest is specified, in the second processing step, the cutting line for cutting off unnecessary portions of the figure of interest is specified, and in the third processing step, the figure of interest should remain with the cutting line as a boundary. A region (residual region) is specified. In the fourth processing step, the contour line of the figure of interest is circulated to search for the nodes on the contour line of the residual area of the figure of interest and the intersections of the contour line and the cutting line of the figure of interest. The coordinates of the intersection are stored in the open figure buffer.
The coordinates of the intersection are also stored in the intersection buffer. That is, in this process, the contour data of the open figure for which the joining of the intersections on the cutting line is not completed is collected.
In the fifth processing step, in order to appropriately perform the process of connecting the intersections, first, the coordinates of the intersections stored in the intersection buffer are rearranged along the direction of the cutting line. Then, the open figure constituent data in the open figure buffer is searched in a predetermined direction to search for a first intersection, a second intersection which is connected to this intersection is searched from the intersection buffer, and the two intersections are connected. Furthermore, the second intersection is searched from the open figure buffer, the open figure constituent data is searched in the same manner as described above starting from this intersection, and the third intersection is searched. And the third
The fourth intersection, which is connected to the intersection, is searched from the intersection buffer, and both intersections are connected. Thereafter, the same processing is repeatedly executed until returning to the first starting point, so that the figure of interest cut off by the cutting line is closed.

[0014]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of a bleed image processing apparatus for a graphic on a mount using the image processing method according to the present embodiment.

In the figure, numeral 11 is a material data input device for reading in fixed figure data composed of vector data and picture mask data (hereinafter referred to as material data) corresponding to a picture area arranged thereon. Is. The material data input device 11 is composed of, for example, a magneto-optical disk unit, a flexible disk unit, or a workstation for creating material data.

An external storage device 12 stores each material data read by the material data input device 11. It should be noted that the external storage device 12 includes a CPU, which will be described later.
Various processing procedures (programs) executed by the (central processing unit) 20 are stored in advance.

In the CPU 14, the fixed figure data and the picture mask data stored in the external storage device 12 are stored in the CPU 20.
This is a display plane memory for expanding the bitmap for displaying on the RT 15 and storing the fixed-mapped graphic data and the pattern mask data expanded in the bitmap. The display plane memory 14 includes a graphic display plane memory 14a for displaying various graphics arranged on the composition mount and a pattern mask for moving and aligning the composition mount. It is composed of a picture mask display plane memory 14b. It should be noted that the fixed figure and the pattern mask are laid out and displayed on the block board by the position of deviation (hereinafter referred to as an offset position) from the reference origin of the block board.

The CRT 15 is a display device which, under the control of the CPU 20, displays a layout by superimposing a picture mask on a figure on the blockboard.

Reference numeral 16 is for inputting an instruction of a picture mask and an instruction of its position when positioning a picture mask to be laid out on a fixed figure, and for bleeding when cutting a figure of interest. It is an instruction input device for inputting designation of a figure of interest, designation of a cutting line, designation of a residual area, and the like. The instruction input device 16 is, for example, a digitizer,
It is composed of a keyboard or a mouse.

Reference numeral 17 is a vector memory for closed figures,
This is a processing buffer that is used to store closed-vectorized vector data of a figure of interest when performing bleed processing for each cutting line.

Reference numeral 18 is a vector memory for open figures,
This is a processing buffer that is used to store the vectorized data of the figure of interest when the bleed process is performed for each cutting line. This open figure vector memory 1
Reference numeral 8 corresponds to the open figure buffer in the present invention.

Reference numeral 19 denotes an intersection data memory, which is a processing buffer used for storing the intersection when the cutting processing is performed for each cutting line. The intersection data memory 19 corresponds to the intersection buffer in the present invention.

As described above, the CPU 20 performs conversion processing of each material data into a bitmap, control of layout display of each material data, and instruction from the instruction input device 16 according to the program stored in the external storage device 12. Reception, pattern mask positioning processing, bleeding processing by opening and closing of each cutting line of the figure of interest, redisplay of the figure of interest cut off, registration of the figure of interest cut off, etc. And corresponds to the apparatus for executing the first to fifth processing steps of the present invention. Also, C
The PU 20 includes an internal memory 20a used when executing each process. The details of each process will be described later.

Next, the operation of the image processing apparatus for cutting off the figure on the mount having the above-described structure will be described with reference to FIGS.
It will be described according to the flowchart shown in FIG. Note that the flowchart of FIG. 3 is the plate-making plate making process of step S1 of FIG. 2, the flowcharts of FIGS. 4 and 5 are the open figure conversion process of the figure of interest of step S6 of FIG. 2, and the flowcharts of FIGS. 3 is a flowchart showing the details of the closed figure conversion processing of the remaining portion of the figure of interest in step S7 of FIG.

The plate mount for plate making is prepared as follows (step S1). First, each material data composed of vector data is read from the material data input device 11 and stored in the external storage device 12 (step S10).
1).

Next, the layout of the fixed figure and the picture mask stored in the external storage device 12 is displayed on the CRT 15 as follows (step S102). External storage device 12
The fixed figure data and the pattern mask data composed of the vector data stored in (3) are developed into bit maps and stored in the respective plane memories 14a and 14b. In each plane memory 14a and 14b, a priority order corresponding to the overlay display order is preset. Here, the picture mask display plane memory 14b has a higher priority than the figure display plane memory 14a. The data in the plane memories 14a and 14b are sequentially read in synchronization from the head address. And
When the fixed figure data of the corresponding pixel and the pattern mask data are both “ON”, the pattern mask data read from the pattern mask display plane memory 14b having a higher priority is output to the CRT 15. By performing such display control, the picture mask is displayed in a superimposed manner on the fixed figure on the mount.

Then, referring to the layout displayed on the CRT 15, the pattern mask is positioned as follows (step S103). When the operator inputs an instruction to move the pattern mask from the instruction input device 16, the CPU
20 changes the offset position of the picture mask stored in the plane memory 14b based on the coordinates of the inputted picture mask, and updates the picture mask data in the plane memory 14b. As a result, the pattern mask is positioned at the designated position on the CRT screen. Note that the mount data in which the positioning of each figure has been completed is read from the material data input device 11 and stored in the external storage device 12,
Needless to say, when the mount data is displayed on the CRT 15, the above-described positioning process can be omitted.

The bleeding process of the figure of interest is performed as follows on the plate-making board for plate making created in step S1. First, the operator uses the instruction input device 16 to instruct the figure of interest for bleeding (step S
2). In this instruction method, an instruction pointer such as a cursor displayed on the screen of the CRT 15 is moved by the instruction input device 16 to the vicinity of the target graphic to be selected (or on the target graphic), and the selection is performed by the instruction input device 16 at the time of selection. Give selection instructions. Here, it is assumed that the positioned picture mask is designated as the target figure. The selected figure of interest is displayed in a different color for confirmation.

When the figure of interest is selected, the external storage device 1
The data of the corresponding figure is searched from 2 and the vector data of the searched figure is transferred to the closed figure vector memory 17 (step S3).

Next, the operator designates a cutting line for cutting off the figure of interest from the instruction input device 16 (step S4). In the present embodiment, the cutting line is instructed by instructing the side of the fixed figure behind which is overlapped with the figure of interest or by referring to the side.
Therefore, this instruction method is performed by the instruction input device 16 near the cutting line where the instruction pointer such as the cursor displayed on the screen of the CRT 15 is to be selected, that is, near the side of the fixed figure (or on the side of the figure). It is moved and a selection instruction is given by the instruction input device 16 at the time of selection. The sides of the selected fixed figure are displayed in different colors for confirmation. A plurality of cutting lines, for example, 16 cutting lines can be designated.

Next, the operator designates an area (residual area) to be left after bleeding from the instruction input device 16 (step S5). The remaining area designated by the operator is to designate which side should be left with the cutting line selected in step S2 as a boundary. Hereinafter, this instruction method will be described with reference to FIG. FIG. 8 is a layout display projected on the CRT 15, in which the figure of interest 1 is superimposed on the fixed figure 2. Now, as shown in FIG. 8A, when cutting off a part 1c of the figure of interest located below the indicated cutting line CL, the operator moves the pointing pointer Q such as a cursor displayed on the screen of the CRT 15 The instruction input device 16 is moved to a point on the residual area side in the target graphic 1 and the selection instruction is given by the instruction input device 16. Also, FIG.
As shown in (b), when the portions 1b and 1c of the target graphic 1 are cut off by the two cutting lines CL1 and CL2, in the target graphic 1 above the cutting line CL1 and on the right side of the cutting line CL2. The instruction pointer Q is moved to one point. The same instruction is given even if there are three or more cutting lines. In the present embodiment, since the residual area is specified with the cutting line as the boundary as described above, for example, the bleeding of the portion 1e beyond the cutting line as shown in FIG. Will be extended.

Bleed-off processing is performed by cutting the figure of interest selected and instructed as described above for each cutting line and leaving the remaining portion. This bleeding process is composed of an open figure forming process (step S6) of the figure of interest and a closed figure forming process (step S7) of the remaining portion of the figure of interest. Less than,
These processes will be described with respect to the figure of interest 1 composed of a double square ring as shown in FIG. Here, the lower part of the cutting line CL will be cut off.

First, the details of the open figure conversion processing of the figure of interest will be described.
This will be described below with reference to the flowcharts shown in FIGS. 4 and 5 and the storage state of each memory shown in FIG. In addition, in FIG. 10, the state No is a count value indicating the number of times the state of each memory content has changed, and 0 indicates the initial state. The value of P indicates the point of interest on the contour line being tracked,
The inside / outside flag changes from the residual area to the bleed area,
Alternatively, it is a flag for determining the opposite, and is used for detecting an intersection. Both the value of P and the inside / outside flag are stored in the internal memory 20a. Vector memory for closed figures 1
In the initial state, 7 stores vector data of the figure of interest transferred in step S3.

In the present embodiment, the open figure forming process is performed for the outermost contour lines (L ₁ -L ₂ -L ₃ -L ₄ -L ₅ -L ₆ ) sequentially from the inner contour line. To do.

First, the outermost contour line (L ₁ -L ₂ -L
₃₋ L ₄ −L ₅ −L ₆ ) with arbitrary node a ₁ on
The coordinates are taken out from the closed figure vector memory 17 and set in P, and the fact that the a ₁ of the closed figure vector memory 17 is used as the starting point (represented by the circles of the states No 1 and a ₁ ) is stored ( State No1, step S60
1).

Since a ₁ is a node in the residual area (step S602), "1" is set to the inside / outside flag (state No2, step S603), and the extracted point P (a ₁ )
The coordinates are stored as open figure configuration data in the open figure vector memory 18 (state No. 3, step S605).

The coordinate of the node a ₂ next to a ₁ is fetched from the vector data for forming the figure of interest stored in the closed figure vector memory 17 from the closed figure vector memory 17 and set in P (state No4, step S60
6).

Since a ₂ is not a point in the residual area (step S607) and the current state of the inside / outside flag is "1" (step S609), "-1" is set to the inside / outside flag (state no5, step S611), a ₁ and a ₂
The intersection (e ₁ ) of the line connecting the line with the cutting line CL currently being processed
And set to P (state No. 6, step S61
2), the value of P (e ₁ ) is stored in the intersection data memory 19 (state No. 7, step S613). Then, the value of P is additionally stored in the open graphic vector memory 18 as a cutting point (state No. 8, step S614). In the figure,
The bar above "a ₁ , e ₁ " indicates that it is a group of vector data, and the vector data that follows L ₁ , L ₂ , ... is cut by the cutting line, and only L ₁ This is the vector data.

E ₁ is the contour line (L ₁ -L
₂ -L ₃ because -L ₄ -L ₅ -L ₆₎ is not at the end of (step S615), returns to step S606, the taken out the next node a ₂ of e ₁ of the marked pattern from closed figure shape-vector memory 17 Set to P (state No. 9, step S6)
06).

A ₂ is not a point in the remaining area (step S 607), the current state of the inside / outside flag is “−1” (step S 609), and a ₂ is the end point of the contour line currently being searched. because it is not (step S615), returns to step S606, the taken out the following coordinates of the node a ₃ of a ₂ of the marked pattern from closed figure shape-vector memory 17 is set to P (state No10, step S606).

A ₃ is not a point in the residual area (step S 607), the current state of the inside / outside flag is “−1” (step S 609), and a ₃ is the end point of the contour line currently being searched. because it is not (step S615), returns to step S606, the taken out the following coordinates of the node a ₄ of a ₃ of the marked pattern from closed figure shape-vector memory 17 is set to P (state No11, step S606).

Since a ₄ is a point within the residual area (step S607) and the current state of the inside / outside flag is "-1" (step S608), "1" is set to the inside / outside flag (state No12, step S610), a ₃ and a ₄
The intersection (e ₂ ) of the line connecting the line and the cutting line currently being processed is obtained and set in P (state No. 13, step S612),
The value of P (e ₂ ) is stored in the intersection data memory 19 (state No. 14, step S613). Then, the value of P is additionally stored in the open graphic vector memory 18 as a cutting point (state No. 15, step S614).

Since e ₂ is not the end point of the contour line currently being searched (step S615), the process returns to step S606, and the coordinates of the node a ₄ next to the target graphic e ₂ is retrieved from the closed graphic vector memory 17. Set to P (state
No16, step S606).

Since a ₄ is a point in the residual area (step S607) and the current state of the inside / outside flag is "1" (step S608), the value of P is additionally added as open figure constituent data. It is stored in the vector memory 18 for open figures (state No. 17, step S614).

Since a ₄ is not the end point of the contour line currently being searched (the end point overlaps the start point) (step S61).
5), the process returns to step S606, the next point of a ₄ of marked pattern, i.e., set to P is taken out of the coordinate origin a ₁ from a closed figure shape-vector memory 17 (state No18, step S606).

Since a ₁ is a point in the residual area (step S607) and the current state of the inside / outside flag is "1" (step S608), the value of P is additionally added as open figure constituent data. The data is stored in the open figure vector memory 18 (state No. 19, step S614).

A ₁ is the end point of the contour line currently being searched (step S615), not the final point of the figure of interest,
That is, since there is unsearched data stored in the closed graphic vector memory 17 (step S616),
To perform open graphic processing of the next contour line _{(L 7 -L 8 -L 9 -L} 10 -L 11 -L 12), the flow returns to step S601.

Hereinafter, the contour lines (L ₇ -L ₈ -L ₉ -L _{10-
L 11 -L 12), (L} 13 -L 14 -L 15 -L 16 -L 17 -
L ₁₈ ), (L ₁₉ −L ₂₀ −L ₂₁ −L ₂₂ −L ₂₃ −L ₂₄ ), where the starting points are b ₁ , c ₁ , and d ₁ , respectively, the above-mentioned first contour line (L ₁ −L _{2 -L 3 -L 4 -L 5 -L 6} )
Process as in. Contour line _{(L 7 -L 8 -L 9 -L} 10 -
L ₁₁ -L ₁₂₎ state storage state of the memory at the end of No3
8, the memory state at the end of (L ₁₃ -L ₁₄ -L ₁₅ -L ₁₆ -L ₁₇ -L ₁₈ ) is stored in state No 57, and (L ₁₉ -L ₂₀ -L ₂₁ -L).
At the end of ₂₂ -L ₂₃ -L _24), i.e., respectively the storage state at the completion of the opening shapes of the marked pattern on the state No76.

Next, details of the closed figure formation processing of the remaining portion of the figure of interest will be described with reference to the flowcharts shown in FIGS.
The description will be given below with reference to the storage states of the memories shown in FIG. In addition, in FIG. 11, the state No is a count value indicating the number of times the state of each memory content has changed, and 0 indicates the initial state. Further, the contents of the intersection data memory 19 and the open figure vector memory 18 are set by the above-described open figure conversion processing of the figure of interest. The value of Pe is the coordinates of the point of interest during the closed graphic processing and is the internal memory 20.
stored in a. Note that the closed-graphic vector data is created in the closed-graphic vector memory 17, and the contents already stored are cleared before the processing.

First, the intersection point stored in the intersection point data memory 19 is moved in the traveling direction of the cutting line CL (in the case of this embodiment,
Sort in the direction of the arrow of the cutting line CL in FIG. 9 (state No.
1, step S701).

Next, the first intersection (e ₁ ) is taken out from the intersection data memory 19 and set in Pe (state No. 2,
Step S702).

The extracted intersection point (e ₁ ) is the end point of the open figure, that is, the end point of the data sequence enclosed by the bars in the open figure vector memory 18 (in this case, "a ₁ , e ₁ "). Therefore (step S703), the data sequence enclosed by the bars in the above-mentioned open graphic vector memory 18 is closed in the forward direction (direction from a ₁ to e ₁ ) for the closed graphic vector memory 1.
7 (state No. 3), closed figure vector memory 17
The point (e ₁ ) that was last stored in was set to Pe (state
No4, step S704).

Since the value of Pe (e ₁ ) is the intersection (step S706), the next intersection (e ₃ ) of e ₁ is retrieved from the intersection data memory 19 (step S707), and Pe
Cutting line CL between the value of (e ₁ ) and the new intersection (e ₃ )
Data for connecting e ₁ and e ₃ with the cutting line CL (for example, when the cutting line CL is bent as shown in FIG. 12, e ₁ , s ₁ , s ₂ , s ₃ , e ₃ etc.,
In this embodiment, since the cutting line CL is a straight line, the intersection point (e ₁ ,
e ₃ ) is stored in the closed graphic vector memory 17 (state No. 5, steps S708, S).
709).

Since e ₃ is not the start point (a ₁ ) of the closed figure (step S710), e ₃ is set as the intersection point during the search (step S711).

The set intersection (e ₃ ) is the end point of the open figure (in this case, "b ₁ , e ₃ ") (step S).
715) and returns to step S705, the open figure data is stored in the closed figure vector memory 17 in the reverse direction (from e ₃ to b ₁ ) from the end point (state No. 6) and finally stored in the closed figure vector memory 17. The point (b ₁ ) is set in Pe (state No. 7, step S705).

Since the value of Pe (b ₁ ) is neither the intersection (step S706) nor the starting point (a ₁ ) of the closed figure (step S712), the open figure data ("e" which is connected to Pe (b ₁ )) ₄ , b ₄ , b ₁ )) is taken out from the open figure vector memory 18 (step S713), and the connection point (b ₁ ) with the taken open figure data Pe is set as an intersection point (step S714).

Since the set intersection point (b ₁ ) is the end point of the open figure (in this case, "e ₄ , b ₄ , b ₁ ") (step S715), the procedure returns to step S705 and the open figure data is transferred from the end point. It is stored in the vector memory 17 for closed figures in the reverse direction (direction from b ₁ to e ₄ ) (state No. 8), and the point (e ₄ ) stored last in the vector memory 17 for closed figures is set in Pe (state No 9). , Step S705).

Since the value of Pe (e ₄ ) is the intersection (step S706), the next intersection (e ₂ ) of e ₄ is fetched from the intersection data memory 19 (step S707), Pe.
The data connecting e ₄ and e ₂ with the cutting line is stored in the closed graphic vector memory 17 in order to close the value (e ₄ ) of Eq. And the new intersection (e ₂ ) with the cutting line (state No. 10, Steps S708 and S709).

Since e ₂ is not the start point (a ₁ ) of the closed figure (step S710), e ₂ is set as the intersection point during the search (step S711).

Since the set intersection point (e ₂ ) is not the end point (“e ₂ , a ₄ , a ₁ ” in this case) of the open figure (step S715), the process returns to step S704 and the open figure data is changed from the start point. The point (a ₁ ) stored in the closed figure vector memory 17 in the forward direction (from e ₂ to a ₁ ) is stored (state No. 11), and the last stored point (a ₁ ) in the closed figure vector memory 17 is set to P.
Set to e (state No. 12, step S705).

The value of Pe (a ₁ ) is not the intersection (step S706) but the start point (a ₁ ) of the closed figure (step S712), and all the intersections stored in the intersection data memory 19 are processed. None (processed: e ₁ , e ₃ ,
e _4, e ₂₎ because (step S716), deletes the intersection of processed from the intersection data memory 19 (state No13, step S715), the flow returns to step S702 for performing the same processing for the remaining intersection.

State No. 24 shows the storage state of each memory when the closed figure formation processing of the remaining portion of the figure of interest is completed, and the figure after the closed figure formation (the figure after the bleed processing) is shown in FIG.
3 shows.

With respect to all the cutting lines, the open figure forming process of the figure of interest and the closed figure forming process of the remaining portion of the figure of interest are repeated (step S8). CRT the figure of interest that has already been cut off
15 is displayed (step S9). That is, the vector data of the trimmed target graphic stored in the closed graphic vector memory 17 is expanded into a bitmap and stored in the display memory 14b. At this time, the display memory 14b
The pattern mask data previously stored in is cleared.

The operator inputs an instruction as to whether or not to register from the instruction input device 16 with reference to the bleed-completed figure of interest displayed on the CRT 15. Based on this registration selection instruction, it is determined whether or not the noticed graphic cut off as described above is registered in the external storage device 12 (step S1).
0). If it is to be registered, the registration process of step S11 is executed, while if it is not registered, the process returns to the process of selecting the figure of interest in step S2.

The registration process (step S11) is performed by storing in the external storage device 12 the vector data of the figure of interest that has already been cut out and stored in the closed figure vector memory 17.

In the above-described embodiment, the cutting line for cutting off the figure of interest is specified by specifying the side of the fixed figure in the background of the figure of interest, but the present invention is not limited to this. For example, two arbitrary points may be designated, and the figure of interest may be cut off by a straight line between them, or may be cut off by an arbitrarily designated curve.

[0067]

As is apparent from the above description, according to the present invention, the figure of interest displayed on the display device, the cutting line for cutting off the figure of interest, and the remaining figure of interest with the cutting line as a boundary. By simply specifying each area, you can automatically cut off any part of the figure of interest.
It is possible to accurately and efficiently cut off a graphic accompanying the work of pasting the graphic onto the plate mount for plate making.

[Brief description of drawings]

FIG. 1 is a block diagram showing a schematic configuration of a bleed image processing apparatus for a graphic on a mount using a processing method according to the present embodiment.

FIG. 2 is a flowchart showing the operation of the apparatus according to this embodiment.

FIG. 3 is a flow chart showing details of a plate making base plate making process for plate making.

FIG. 4 is a flow chart showing details of an open figure conversion process of a figure of interest.

FIG. 5 is a flow chart showing details of an open figure conversion process of a figure of interest.

FIG. 6 is a flowchart showing details of a closed figure forming process of the remaining portion of the figure of interest.

FIG. 7 is a flowchart showing details of a closed figure conversion process of the remaining portion of the figure of interest.

FIG. 8 is a diagram showing a method of indicating a residual area.

FIG. 9 is a diagram illustrating a figure of interest composed of double quadrangular rings for explaining a bleeding processing method.

FIG. 10 is a diagram showing a storage state of each memory in an open figure conversion process of a figure of interest.

FIG. 11 is a diagram showing a storage state of each memory in the closed figure conversion processing of the remaining portion of the figure of interest.

FIG. 12 is a diagram showing a state in which intersections are connected by a cutting line.

FIG. 13 is a diagram showing a figure after being closed (a figure that has undergone bleed processing).

FIG. 14 is a diagram showing a conventional partial bleeding method.

[Explanation of symbols]

 11 material data input device 12 external storage device 14 display plane memory 15 CRT 16 instruction input device 17 closed graphic vector memory 18 open graphic vector memory 19 intersection data memory 20 CPU (central processing unit)

─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. ⁵ Identification code Internal reference number FI Technical indication location G09G 5/36 9177-5G H04N 1/387 4226-5C (72) Inventor Haruo Nakagawa Kamigyo-ku, Kyoto Horikawa Dori Teranouchi 4-chome Tenjin Kitamachi No. 1 No. 1 Dainippon Screen Manufacturing Co., Ltd. (72) Inventor Shinichi Maeda 13 Shinkyocho, Nishikyogoku, Ukyo-ku, Kyoto City Dainichihon Screen Manufacturing Co., Ltd.

Claims (1)

[Claims] 1. An image processing method for bleeding off unnecessary portions of a figure of interest in a figure arranged on a plate for master making displayed on a display device, the first processing step specifying a figure of interest. And a second processing step of identifying at least one cutting line for cutting off an unnecessary portion of the figure of interest specified in the first processing step, and the cutting line specified in the second processing step as a boundary. A third processing step of specifying the residual area of the figure, and a node on the contour line of the residual area specified in the third processing step by going around the contour line of the focused figure, the contour line of the focused figure, and the cutting line And the coordinates of the nodes and the intersections are stored in the open figure buffer as open figure configuration data, and the coordinates of the intersections are stored in the intersection point buffer, and stored in the intersection point buffer. Was The coordinates of the points are rearranged along the direction of the cutting line, and the open figure configuration data in the open figure buffer is set in a predetermined direction, starting from an arbitrary point among the nodes and intersections stored in the open figure buffer. To search for a first intersection, then search for a second intersection adjacent to the first intersection in the cutting line direction from the intersection buffer, and perform a search between the first intersection and the second intersection along the cutting line. In addition, the second intersection is searched from the open figure buffer, the open figure constituent data is searched in the same manner as described above with the second intersection as a starting point to search the third intersection, and the third intersection and the cutting direction are set. A fifth processing step in which an adjacent fourth intersection is searched from the intersection buffer, the third intersection and the fourth intersection are connected along a cutting line, and the same processing is repeatedly executed until it returns to the first starting point. And equipped with Bleed image processing method, characterized in that.