JPH1021402A - Method and device for dividing image - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily and surely divide the image of line segments in any arbitrary form. SOLUTION: An image frame M and a line segment image G inside the image frame M are extracted as a designated line SL and a designated point SP for dividing (designated line and designated point extracting process 11) and afterwards, triangular unit divided areas D are prepared while being successively fixed without crossing the line segment image G inside the image frame M. Then, the border line of these unit divided areas D is additionally extracted as the designated line SL for dividing and while setting the cluster of fixed unit divided areas S as a polygonal area K for working, image division is continued until the entire image frame M becomes the polygonal area K for working (initial divided area setting process 12 and division continuing process 13). Besides, after the designated line and designated point extracting process 11, the respective extracted designated points SP are successively defined as working points one by one and on the condition that the line connecting the working point with the other designated point does not cross the designated line SL for each working point, this connecting line is additionally extracted as the designated line for dividing (division designated line preparing process 14).

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image dividing method and apparatus for dividing an original image, and more particularly to a novel image dividing method for effectively dividing an entire line segment image without being restricted by an image form. And its device.

[0002]

2. Description of the Related Art Generally, in the production of TVs and movies, an image deformation technique called morphing is often used. In order to perform this type of image deformation, it is necessary to indicate the state after the deformation. In order to perform this instruction, the original image before the deformation is divided into several regions, and each divided region is Are modified according to the transformed target image. Conventionally, as this type of image dividing method, a polygonal area is divided in accordance with the ridge line of the original image, and this is further divided by a known polygonal dividing method (for example, Japanese Patent Laid-Open No. 60-79475). One that divides a polygonal region into triangular regions is already known.

[0003] Also, a method of storing a three-dimensional shape model captured by an image input device, calculating the amount of deformation associated with a change in the viewpoint position, and deforming the stored image is already known (for example, Japanese Patent Application Publication No. Hei 10-118). -42427).

[0004]

However, according to the conventional image dividing method, it takes time and effort to divide the original image into all closed polygons, and also, it is difficult to divide the original image into unclosed line segments. When an image is included, image division itself becomes impossible, and there is a technical problem that an image form that can be divided is restricted. Further, for example, as in the method described in Japanese Patent Publication No.
If an attempt is made to perform image deformation without using an image division method, arithmetic processing when the entire stored image is deformed due to a change in the viewpoint position becomes extremely complicated.

SUMMARY OF THE INVENTION The present invention has been made to solve the above technical problem, and provides an image dividing method and apparatus capable of easily and surely dividing a line image of an arbitrary form. Is what you do.

[0006]

That is, the present invention provides:
As shown in FIG. 1A, in dividing a line segment image G drawn in a predetermined image frame M, each line segment of the image frame M and the image is extracted as a designated line SL for division, and each line segment is extracted. A designated line designated point extracting step 11 for extracting both end positions of the designated line SL as designated points SP, and selecting the first three designated points SP from each of the extracted designated points SP, thereby obtaining a designated line already extracted. A triangular unit divided region D that does not intersect with the SL is selected, and a boundary line that is not extracted as the designated line SL among the boundary lines of the unit divided region D is additionally extracted as a designated line SL for division. , A divided area initial setting step 12 for setting the unit divided area D as the work polygon area K, and one designated point S adjacent to the work polygon area K
By selecting P, a triangular unit divided region D including the designated point SP and not intersecting with the extracted designated line SL is sequentially created, and a designated one of the boundary lines of the unit divided region D is designated. A boundary line that has not been extracted as the line SL is additionally extracted as a designated line SL for division, and the unit divided areas D are sequentially set as work polygon areas K. And a division continuation step 13 that is repeated until the area is set as a rectangular area K.

As shown in FIGS. 1 (a) and 2 (a), an apparatus invention embodying such a method invention is an image for dividing a line segment image G drawn in a predetermined image frame M. A dividing device, which extracts a line segment of an image frame M and an image as designated lines SL for division and extracts both end positions of each designated line SL as designated points SP.
A designated point storage means 2 for sorting and storing the coordinate positions of all designated points SP extracted by the designated line designated point extracting means 1 in a predetermined order; A triangular unit divided region D is created by the designated point SP, and a boundary line not extracted as the designated line SL among the boundary lines of the unit divided region D is designated by a designated line SL for division.
Divided region initial setting means 3 for additionally extracting the unit divided region and setting the unit divided region D as a work polygon region K
And the next designated point SP in the designated point storage means 2 and sequentially creates a triangular unit divided area D that includes this designated point SP and does not intersect with the extracted designated line SL. Creating means 4 for adding a designated line which is not extracted as the designated line SL among the boundary lines of the unit divided area D created by the divided area creating means 4 as a designated line SL for division; Under the condition that all of the boundary lines of the unit divided region D selected by the extracting unit 5 and the divided region creating unit 4 are extracted as the designated line SL, the unit divided region D is set as the working polygon region K. The work polygon area setting means 6 to be set, the divided area creation means 4, the designated line addition and extraction means 5, and the work polygon area setting means 6 until the entire image frame M is set as the work polygon area K Split processing to repeat each process It is characterized in that a unit 7 returns.

In such technical means, the image frame M
Is a frame that divides the area where the line segment image G is drawn together with the background, and is usually a rectangular frame, but may be a frame of another shape. Further, the line segment image G is not limited to a closed polygon image, and may be an unclosed line image or an image in which a closed polygon image and an unclosed line image are mixed. There may be.

If the data of the designated point SP is stored in the designated point storage means 2 in a predetermined order, the data may be appropriately selected, such as going up from the center of the image frame M and going down. However, given the ease of image segmentation,
It is preferable to store the images in order from the top or bottom of the normal image frame M. However, by changing the sort direction of the data of the designated point SP, the division state of the image may be changed and the reproducibility of the image may be improved. Therefore, under such a request, the data is stored in the designated point storage means 2. It is preferable to include a sort direction changing means 8 for variably setting the sort direction of the coordinate position of the designated point SP.

In the divided area creating means 4, intersection determination may be performed for all vertices (designated points) of the designated point storage means 2. However, when the number of designated points is large, the processing takes time. Accordingly, the next designated point SP designated at the time of creating the divided area is a point adjacent to the working polygon area K, and the designated line SL in the working polygon area K has already been determined. At least the intersection may be determined only for the vertices of the work polygon area K. At this time, from the viewpoint of obtaining the designated line SL for the shorter division, the vertex of the working polygon region K (at the position closest to the designated point SP designated when the divided region is created) is also located. It is preferable to determine the intersection from.

[0011] Further, as a method invention emphasizing that the algorithm of the image division processing is simplified,
For example, as shown in FIG. 1B, when dividing the line segment image G drawn in a predetermined image frame M, the image frame M and each line segment of the image are extracted as designated lines SL for division, and A designated line designated point extraction step 11 for extracting both end positions of each designated line SL as designated points SP;
Are sequentially set as working points, and for each working point, under the condition that the connection between the working point and another designated point does not intersect with the designated line SL, the connection is additionally extracted as a designated line for division. And a dividing line creation step 14.

As an apparatus invention that embodies the method invention, for example, as shown in FIGS. 1B and 2B, an image for dividing a line segment image G drawn in a predetermined image frame M is used. A designated line designated point extracting means 1 for extracting each line segment of the image frame M and the image as designated lines SL for division and extracting both end positions of each designated line SL as designated points SP; Designated point storage means 2 for sorting and storing the coordinate positions of all designated points SP extracted by the designated line designated point extracting means 1 in a predetermined order, and sequentially storing one of the extracted designated points SP as a work point Under the condition that the connection between the work point and the other designated point does not intersect with the designated line SL for each work point, a division designation line creating means 9 for additionally extracting the connection as a designated line for division is provided. The one provided with.

Next, the operation of the above technical means will be described. Taking the apparatus invention shown in FIG. 2A as an example, first, the designated line designated point extracting means 1 extracts the image frame M and each line segment of the image as designated lines SL for division, and also designates each designated line SL. Are extracted as designated points SP, and the designated point storage means 2 sorts and stores the coordinate positions of all designated points SP extracted by the designated line designated point extracting means 1 in a predetermined order (FIG. 1: This corresponds to the designated line designated point extraction step 11). Next, the divided area initial setting means 3 creates a triangular unit divided area D based on the first three designated points SP of the designated point storing means 2 and extracts it as a designated line SL among the boundary lines of the unit divided area D. A boundary line that has not been extracted is additionally extracted as a designation line SL for division, and the unit division region D is set as a work polygon region K (FIG. 1: division region initial setting step 12). Further, the divided area creating means 4 selects the next designated point SP in the designated point storage means 2, and includes the designated point SP which includes the designated point SP and has already been extracted.
The unit dividing area D having a triangular shape that does not intersect with L is sequentially created. Further, the designated line adding / extracting unit 5 selects the designated line SL among the boundary lines of the unit divided area D created by the divided area creating unit 4. Further, a boundary line that has not been extracted is additionally extracted as a designated line SL for division, and the working polygonal area setting means 6 outputs the boundary line of the unit divided area D selected by the divided area creating means 4. Are set as the working polygonal area K under the condition that all of the are extracted as the designated line SL. Then, the division repetition means 7 repeats the processing of the divided area creation means 4, the designated line additional extraction means 5, and the work polygon area setting means 6 until the entire area of the image frame M is set as the work polygon area K. (FIG. 1: division continuation step 13).

On the other hand, in the device invention of FIG.
After the designated line designated point extracting step 11 is performed by the designated line designated point extracting means 1 and the designated point storing means 2, the divided designated line creating means 9 sequentially assigns one of the extracted designated points SP to a working point. Under the condition that the connection between the work point and the other designated point does not intersect with the designated line SL for each work point, the connection is additionally extracted as a designated line for division (FIG. 1: division designated line) (Corresponds to creation step 14). The image thus divided is subjected to, for example, image deformation processing (design creation processing with a different viewpoint), image processing processing (mapping, shading processing, etc.), computer graphics, and rendering.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail based on an embodiment shown in the accompanying drawings. First Embodiment FIG. 3 shows a first embodiment of an image processing apparatus (workstation) incorporating an image dividing apparatus to which the present invention is applied. In the figure, reference numeral 21 denotes an image input device such as an image scanner for reading a handwritten sketch image or the like, 22 denotes an original image image read by the image input device 21, ridge lines extracted from the original image image, and a target image for image deformation. A storage device for storing data of a three-point set of image lines; 23 uses data in the storage device 22; Edge triangulation processing (area is divided into triangles from a rectangle (image frame) surrounding the edge and the entire image), b. Calculation of a mapped original image area of each divided triangle (compare each triangle of the ridge line of the original image with the triangle of the target image to obtain a ratio (matrix)), c. An arithmetic unit 24 that performs each process of extracting a pixel of a target image (extracting a corresponding area pixel according to a ratio from an original image to generate target image data). A target unit 24 created based on a calculation result by an arithmetic unit 23 An image display device such as a display for displaying an image image. Reference numerals 25 to 27 denote ridge line creation processing units for the viewpoint / rotational movement and the like added to the arithmetic unit 23. The ridge line data (X, Y) extracted from the original image image is converted into a three-dimensional image and taken in. The vertices in space (three-dimensional) are moved in accordance with the degree of the rotational movement to create a target image line (X, Y).

The image transformation processing contents of the image processing apparatus shown in FIG.
27 is shown in FIG. In the figure, first, ridge lines of the original image are extracted (step A), and then three-dimensional information is extracted from the ridge lines, and ridge lines of different viewpoints are extracted (step B). Thereafter, the area representing the surface surrounded by the ridge line of the original image is divided into small triangular areas (step C), and the area surrounded by the ridge line whose viewpoint has been changed is converted into a small triangular area corresponding to the triangle. (Step D). Further, based on the three-dimensional information extracted in step B, the processing order of each triangle area is determined (step E), and each triangle is mapped according to the processing order (step F). As a result,
A stereoscopic image from a different viewpoint can be obtained.

When a moving image is created by the image processing apparatus according to the present embodiment, of the above steps, steps B to F are repeated by the number of frames.

Here, FIGS. 5 and 6 show the algorithm of the triangulation process of the image dividing device (step C processing unit) used in the present embodiment. First, all read data (image frame M and line segment images G1 and G2) are designated as designated lines and designated points, and all designated points are sorted in order from top to bottom by Y coordinate values to create a table ( FIG. 7 step 1). Next, create a divided triangle from the first three points of the table,
Register as a divided triangle (at this time, the line segment of the registered divided triangle is included in the designated line). Also, it is set to a work polygon (indicated by hatching in the figure) (step 2 in FIG. 7).
However, the vertex numbers are sequentially set in the counterclockwise order (the same applies hereinafter). Then, the next designated point in the table is set to point P (step 3 in FIG. 7). This point P is closest to the working polygon in the vertical direction. Next, the vertex of the working polygon closest to the point P is defined as a point Q. The intersection determination is performed with all the designated lines so that the line segment L connecting the points P and Q does not intersect with the designated line. If there is an intersection, the point next to the point P is set as the point Q (FIG. 7 step 4).

Thereafter, as shown in FIG. 8A, the angle of the line segment L is 18 with respect to the point R on the right side of the point Q of the working polygon.
If it is within 0 degrees (concave) (see FIG. 9A), it is registered as a divided triangle (shown by oblique lines in FIG. 8A), and the right vertex is sequentially tracked. Also, the line segment of the registered divided triangle is included in the designated line. Next, the point on the left side of the work polygon point Q is sequentially tracked to the left side in the same manner as in step 5. As shown by the dotted lines in FIG. 9B, if there is an intersection with each designated line, the divided triangle including the segment 30 composed of the dotted line is not registered. As shown by the halftone dots in FIG. 8B, the new work polygon is a combination of all the divided triangles registered so far.

Further, the processing from step 3 to step 6 is repeated until all the points on the table are gone (step 7 in FIG. 10), and the image division processing ends as shown in the final stage of FIG. In FIG. 10,
The edges of the image frame M, the line segment images G1 and G2, and the work polygon (indicated by halftone dots) are indicated by thick lines, and the other edges are indicated by thin lines.

The algorithm of the triangulation processing used in the present embodiment is not limited to the image form shown in FIG. 7, but is applied to images of various forms. For example, FIG. 11A shows an example of an image in which closed polygonal images G1 and G2 and unclosed line segment images G3 to G5 coexist, and the image processing apparatus according to the present embodiment compares this image example. When the image division processing was performed, it was confirmed that the image division was reliably performed as shown in FIG.

Further, a specific example of the image deformation processing (viewpoint change processing) of the image processing apparatus according to the present embodiment will be described. FIG. 12A shows an example of image division of the original image (copier image) of FIG. 13A, and FIG.
FIG. 13B shows a state in which the viewpoint of the image division example is changed.
Shows an output image example in a state where the viewpoint is changed. According to this, the “stereoscopic image from a different viewpoint” (FIG. 13B) displayed on the image display device is all mapped in a triangularly divided area, so that there is no distortion of the texture and 3D It is understood that the image is displayed as a natural stereoscopic image according to the dimensional information (depth information). Therefore, a plurality of patterns whose viewpoints have been changed from one handwritten sketch image can be easily created. Furthermore, if a pattern representing the viewpoint movement is continuously created from one sketch image, a smooth The video will be created automatically.

Embodiment 2 An image processing apparatus according to the present embodiment is substantially the same as Embodiment 1, but employs a partly different algorithm from that of Embodiment 1 for triangulation. That is, the triangulation routine adopted in the present embodiment checks whether or not to convert the read data array, and if the data array is to be converted, the data is selected at the selected angle (90 °, 90 °).
180 °, -90 °) (in the present embodiment, for example, manually selected by a selection button not shown), and thereafter, the processing of steps 1 to 7 shown in FIGS. It is.

Therefore, according to the present embodiment, if the data array is not converted, the image is divided from the upper part to the lower part of the image frame as shown in FIG. For example, if the data array is converted by 180 °, as shown in FIG. 15B, image division processing is performed from the lower part to the upper part of the image frame. In this case, paying attention to a portion circled in the figure , FIG.
It is understood that (b) performs the hidden surface processing correctly. Therefore, by appropriately changing the data array,
It is possible to change the content of the image division processing and correct the state of the output image in a better direction accordingly.

Third Embodiment The image processing apparatus according to the third embodiment is substantially the same as that of the first embodiment, but employs an algorithm completely different from that of the first embodiment for triangulation processing. That is, FIG. 16 shows an algorithm of the triangulation processing employed in the present embodiment. In the figure, first, a table is created in which all read data are designated as designated lines and designated points, and all designated points are sorted from the top or the bottom and ordered. Next, the first point on the table is used as the working point,
The work point is connected to another next point, and if this connection does not intersect or overlap with another designated line, the connection is registered as a designated line. This is performed for connections to all designated points. Thereafter, the points in the table are sequentially set as working points, and while the intersection between each working point and another specified point is determined as an intersection, the specified lines are sequentially registered and the image is divided.

According to the present embodiment, Embodiments 1 and 2
Although the processing is more complicated than the above, there is an advantage that the algorithm itself is simple, so that it is easy to implement.

[0027]

As described above, according to the present invention, after extracting an image frame and a line segment image in the image frame as designated lines and designated points for division, the line segment image in the image frame is extracted. A triangular unit divided area is created while sequentially determining without intersecting the boundary, and the boundary line of the unit divided area is additionally extracted as a designated line for division, and the set of determined unit divided areas is worked on. While setting as a polygon area for
Since the image division is continued until the entire image frame becomes the work polygon area, the intersection determination with all the designated points is repeatedly performed even if the image in the image frame is any type of line segment image. Instead, the image can be sequentially divided only by determining the intersection with the vertices of the work polygon area. Therefore, it is possible to easily divide a line segment image having an arbitrary form without being affected by the form of the line segment image in the image frame, while suppressing the processing time for intersection determination.

In particular, by using a designated point storing means in which designated points sorted in a predetermined order are stored in advance, and configured so as to sequentially create unit divided areas from a predetermined position in an image frame, the unit divided area can be created. The process can be repeated at a high speed and simplified by eliminating waste of processing, and accordingly, a line segment image of an arbitrary form can be more efficiently divided.

Further, in the present invention, if the sorting direction of the designated points stored in the designated point storing means is performed in order from the upper or lower part of the image frame, the divided images can be easily hidden together with the depth information. Surface treatment can be performed. Further, if the sort direction of the designated points stored in the designated point storage means is variably set, the image division form can be changed by changing the sort direction, and the output image quality can be changed accordingly. .

Further, in the present invention, if the intersection is determined from the vertices of the work polygon area when creating the divided area, the image can be divided by a shorter dividing line. The area of the original image can be utilized.

According to another aspect of the present invention, after extracting an image frame and a line segment image within the image frame as designated lines and designated points for division, intersection determination is performed for all designated points. While performing the process, a designated line for division is created, so that in addition to the basic effect of being able to divide any form of line image, the algorithm for dividing an image is simpler. This has the effect of being easy to mount.

[Brief description of the drawings]

FIGS. 1A and 1B are explanatory views showing steps of an image dividing method according to the present invention.

FIGS. 2A and 2B are explanatory diagrams showing an outline of an image dividing apparatus according to the present invention.

FIG. 3 is an explanatory diagram showing Embodiment 1 of an image processing apparatus in which an image dividing apparatus to which the present invention is applied is incorporated.

FIG. 4 is a flowchart showing an image transformation process of the image processing apparatus according to the first embodiment;

FIG. 5 is a flowchart showing a triangulation process used in the first embodiment;

FIG. 6 is a flowchart showing a triangulation process used in the first embodiment;

FIG. 7 is an explanatory diagram schematically showing the processing contents of steps 1 to 4 in the triangulation processing used in the first embodiment.

FIGS. 8A and 8B are explanatory diagrams schematically showing processing contents of Steps 5 to 6 in the triangulation processing used in the first embodiment.

FIG. 9A is an explanatory diagram showing conditions for registering a divided triangle in steps 5 and 6, and FIG.
FIG. 7 is an explanatory diagram showing conditions for not registering a divided triangle in FIG.

FIG. 10 is an explanatory diagram schematically showing the processing contents of step 7 in the triangulation processing used in the first embodiment.

11A is an explanatory diagram showing an example of an image in which a closed polygonal image and an unclosed line segment image are mixed, and FIG.
FIG. 9 is an explanatory diagram showing an image division state when the original image is subjected to the triangulation processing according to the present embodiment.

12A is an explanatory diagram illustrating an image division state of an original image, and FIG. 12B is an explanatory diagram illustrating an image division state when the viewpoint of the original image is changed.

13A is an explanatory diagram showing the original image of FIG. 12A, and FIG. 13B is an explanatory diagram showing an image in which the viewpoint is changed based on FIG. 12B.

FIG. 14 is a flowchart showing a triangulation process used in the second embodiment.

15A is an explanatory diagram illustrating an example of an output image when a data array is not converted, and FIG. 15B is an explanatory diagram illustrating an example of an output image when a data array is converted.

FIG. 16 is a flowchart showing a triangulation process used in the third embodiment.

[Explanation of symbols]

1 ... designated line designated point extracting means, 2 ... designated point storage means, 3 ...
Divided area initial setting means, 4: Divided area creation means, 5: Designated line addition and extraction means, 6: Working polygonal area setting means, 7
... Division repetition means, 8 ... Sort direction variable means, 9 ... Division designation line creation means, 11 ... Designation line designation point extraction step, 12
... Division area initial setting step, 13 ... Division continuation step, 14 ...
Division designation line creation process, M: image frame, G: line segment image, D:
Unit divided area, K: Polygon area for work

Claims (7)

[Claims] When dividing a line segment image (G) drawn in a predetermined image frame (M), each line segment of the image frame (M) and the image is extracted as a designated line (SL) for division. And a designated line designated point extracting step (11) for extracting both end positions of each designated line (SL) as designated points (SP); and the first three designated points (SP) among the extracted designated points (SP). By selecting (SP), the designated line (S
L), and selects a triangular unit divided region (D) that does not intersect with L), and designates a boundary line not extracted as the designated line (SL) among the boundary lines of the unit divided region (D) for division. A division region initial setting step (12) for additionally extracting a line (SL) and setting the unit division region (D) as a work polygon region (K); Two specified points (S
By selecting P), a triangular unit divided region (D) that includes the designated point (SP) and does not intersect with the extracted designated line (SL) is sequentially created. Among the boundary lines in (D), the boundary lines not extracted as the designated line (SL) are additionally extracted as designated line (SL) for division, and the unit divided region (D) is extracted as the work polygon region (K). ), And a division continuation step (13) of repeating this processing until the entire area of the image frame (M) is set as the work polygon area (K). 2. An image dividing apparatus for dividing a line segment image (G) drawn in a predetermined image frame (M), wherein a designated line for dividing each line segment of the image frame (M) and the image is provided. (SL) and a designated line designated point extracting means (1) for extracting both end positions of each designated line (SL) as designated points (SP); and a designated line designated point extracting means (1). Designated point storing means (2) for sorting and storing the coordinate positions of all designated points (SP) in a predetermined order, and the first three designated points (S) of the designated point storing means (2).
P), a triangular unit division region (D) is created, and a boundary line not extracted as the designation line (SL) among the boundary lines of the unit division region (D) is designated by the designation line (S).
L), a divisional area initial setting means (3) for setting the unit divisional area (D) as the work polygonal area (K), and a designated point (3) next to the designated point storage means (2). SP),
A triangular unit divided region (D) that includes the designated point (SP) and does not intersect with the extracted designated line (SL)
And a boundary line that is not extracted as the designated line (SL) among the boundary lines of the unit divided region (D) generated by the divided region generation unit (4). A designated line additional extracting means (5) for additionally extracting as designated lines (SL) for division; and all boundary lines of the unit divided area (D) selected by the divided area creating means (4) are designated lines. Under the conditions extracted as (SL), a working polygonal area setting means (6) for setting the unit divided area (D) as a working polygonal area (K); Division repetition means (7) that repeats the processing of divided area creation means (4), designated line addition and extraction means (5), and work polygon area setting means (6) until it is set as a work polygon area (K) An image dividing device comprising: 3. The designated point storing means (2) according to claim 2, wherein said designated point storing means (2) moves up or down the coordinate positions of all designated points (SP) extracted by said designated line designated point extracting means (1). An image dividing apparatus characterized in that the table is a table that is sorted and stored in order from. 4. The apparatus according to claim 2, further comprising a sort direction changing means for variably setting a sort direction of a coordinate position of the designated point stored in the designated point storage means. An image dividing apparatus, comprising: 5. The image division method according to claim 2, wherein the divided area creating means (4) performs an intersection determination from a vertex of the work polygonal area (K). apparatus. 6. When dividing a line image (G) drawn in a predetermined image frame (M), each line segment of the image frame (M) and the image is extracted as a designated line (SL) for division. A designated line designated point extracting step (11) for extracting both end positions of each designated line (SL) as designated points (SP); and one of the extracted designated points (SP) as a working point sequentially.
Under the condition that the connection between the work point and the other designated point does not intersect with the designated line (SL) for each work point, a division designated line creating step (14) for additionally extracting the connection as a designated line for division ). 7. An image dividing apparatus for dividing a line segment image (G) drawn in a predetermined image frame (M), wherein a designated line for dividing each line segment of the image frame (M) and the image is provided. (SL) and a designated line designated point extracting means (1) for extracting both end positions of each designated line (SL) as designated points (SP); and a designated line designated point extracting means (1). Designated point storage means (2) for sorting and storing the coordinate positions of all designated points (SP) in a predetermined order, and one of the extracted designated points (SP) as working points sequentially.
Under the condition that the connection between the work point and the other designated point does not intersect with the designated line (SL) for each work point, a division designated line creating means (9) for additionally extracting the connection as a designated line for division ).