JPH0748235B2 - Figure input method in image allocator - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a graphic input method in an image allocating device, and more particularly to a method of inputting a unit graphic to be used in an allocating work in an image allocating device using a computer.

[Conventional technology]

2. Description of the Related Art In recent years, with the spread of computers, systems for allocating images used for printed materials by computers have been used. In such an image allocating device, an image is captured as digital data from a document such as a photograph by a scanner device, and a graphic used for allocating work is captured as digital data by a drawing machine. Normally, the trimmed image is allocated by trimming the captured image with the captured graphic and allocating the graphic to a predetermined position. Such an allocation work is generally performed by an operator in an interactive form with a computer while looking at the display screen of the display.

[Problems to be Solved by the Invention]

However, the conventional image allocating device has a problem that the work of inputting a graphic is complicated. As described above, in the image allocating device, since the graphic functions as a trimming frame for the image, it is necessary to input each graphic in the form of being recognized by the computer as an independent unit graphic. If a design image is created using a CAD device or the like, the purpose can be achieved if the image can be displayed on the display and a hard copy of the image can be obtained. Therefore, it is sufficient to input the graphic data as a simple set of lines. However, in the image allocating device, each figure must be recognized as a geometric figure that constitutes a closed area. For this reason, in the conventional image allocating device, it is necessary to input each unit figure individually, which makes the input work very complicated.

Therefore, it is an object of the present invention to provide a graphic input method in an image allocating device, which makes input work simple.

[Means for Solving the Problems]

(1) The first invention of the present application is: an image input device for inputting an image to be allocated as digital data; a figure input device for inputting a figure used as a trimming frame for the input image; A storage device for storing a figure, and an image processing device for extracting a unit figure from the figure input by the figure input device and performing layout processing for an image input by the image input device using the extracted unit figure as a trimming frame. A graphic input method for inputting a unit graphic to be a trimming frame, which is used in an image allocating device, comprising a graphic input device that includes a comprehensive graphic including a plurality of unit graphic on a two-dimensional coordinate system. Using the figure input device, enter the first step of inputting using this and the dividing line that divides the input comprehensive figure on this coordinate system. Recognizing the second step, dividing points consisting of the intersections of the dividing line and the inclusion figure and the intersections of the dividing lines, and the figure points on the inclusion figure,
The third step of recognizing the line segment connecting these points, and assuming a reference point at one end of one axis of the coordinate system, the point closest to the reference point in the direction of this one axis is the figure point and the division point. When a fourth line is selected from the middle as a starting point and a half line extending from the starting point to the reference point side parallel to one axis is defined, and this half line is rotated in the first rotation direction with the starting point as the center of rotation. If the untracked line segment that first meets is selected as the tracking start line segment, and there is no tracking start line segment to be selected, the tracking start line segment for the new start point selected again in the fourth step. The fifth step of selecting and tracing the trace start line segment, recognizing the end point at the trace end point, and if this trace start line segment is a line segment on the dividing line, On the other hand, regarding the tracking direction, it gives a certified tracked and divides it If it is not a line segment of the above,
The sixth step of giving the tracked recognition in both directions to this line segment, and the line segment traced immediately before with the recognized end point as the center of rotation, in the second rotation opposite to the first rotation direction. When the camera is rotated in the direction, the 7th step of selecting an untracked line segment that meets for the first time as a tracking line segment, and the tracking line segment selected in the 7th step are traced, and the end point at the tracking end point is recognized. In addition, if this tracking line segment is a line segment on the dividing line, the line segment is given the certification of being tracked in the tracking direction, and if it is not a line segment on the dividing line, Eighth stage, which gives tracked accreditation in both directions to the line segment, and whether or not the end point recognized in the eighth stage is the same point as the starting point selected in the fourth stage, If they are not the same point, in the 9th step and the 8th step returning to the work of the 7th step, If it is determined that they are at the same point, the 10th step of recognizing the figure constituted by the trace path that makes a round from the start point as a unit figure, and after the end of the 10th step, the recognition of all the unit figures It is determined whether or not the process is completed, and if it is not completed, the eleventh stage of returning to the work of the fourth stage and the process are performed.

(2) The second invention of the present application is, in the figure inputting method in the image allocating device according to the first invention, in the eleventh step, bidirectional tracing is performed for all line segments on the dividing line. In the case where all the line segments that are not on the dividing line are traced in one direction, it is determined that the recognition of all the unit figures is completed.

(3) The third invention of the present application is, in the figure inputting method in the image allocating apparatus according to the first invention, in the eleventh step, the number of unit figures recognized is U, the number of figure points is F, and division points are If the Euler's theorem of F + D + U = L + 1 is satisfied, where D is the number of lines and L is the number of line segments, it is determined that the recognition of all the unit figures is completed.

(4) A fourth invention of the present application is that, in the figure inputting method in the image allocating device according to the first invention, the start point is always selected from the division points in the fourth step, and the fifth step is performed in the fifth step. The tracking start line segment is always selected from the line segments on the dividing line.

[Action]

(1) According to the first figure input method of the present application, the operator can input a plurality of unit figures in the form of the comprehensive figure and the dividing line. Inside the computer,
Based on the input data in the form of comprehensive figure and dividing line,
The tracking process is performed in a predetermined procedure to recognize individual unit figures. Therefore, it does not hinder the subsequent allocation process. Therefore, the operator does not need to individually input each unit figure, and the input work becomes very simple.

(2) In the second figure input method according to the present application, when the unit figure is expressed in the form of the comprehensive figure and the dividing line, the line segments on the dividing line are traced twice in total in both directions, and the line segment on the comprehensive figure is traced. Based on the principle that the tracing is completed once for all the unit figures, the end point of the tracing work by the first figure input method of the present application is determined. By this method, you just need to make a traced certification to the traced line segment,
It becomes possible to judge when the work ends.

(3) In the third figure input method of the present application, Euler's theorem is applied to the first figure input method of the present application, and the end point of the tracking operation by the computer is determined. According to this method, it is possible to determine the end time of the work by merely obtaining the number of each point forming the figure and the number of each line segment connecting these points.

(4) In the fourth figure input method of the present application, in the first figure input method of the present application, the division point is always selected as the start point of the tracking work, and the line segment on the division line is always selected as the tracking start line segment. Therefore, the number of candidates to be selected is narrowed down, and the calculation load required for selection can be reduced.

〔Example〕

The present invention will be described below based on illustrated embodiments. First
The drawing is a flow chart showing the procedure of the figure inputting method in the image allocating apparatus according to the present invention. Before explaining the method of the present invention according to this flow chart, the configuration and operation of the image allocating apparatus to which the method of the present invention is applied will be briefly described. FIG. 2 is a block diagram showing a basic configuration of an image allocating device which has been generally used conventionally. To the image allocating device 10, a drawing machine 20 for inputting a graphic and a scanner device 30 for inputting an image are connected. The drawing machine 20 is composed of a coordinate input device such as a digitizer, and takes in the figures required for the layout work as digital data. Scanner device 30
Captures an image as digital data from a document such as a photograph. The captured data is stored in the memory 40. The image processing device 10 extracts necessary data from the data in the memory 40 and displays it on the display 50 based on the extracted data. The operator gives an allocation instruction from an instruction input device 60 such as a mouse or a keyboard. Image allocator 10
Composes the data in the memory 40 based on this allocation instruction and displays the allocation result on the display 50. Therefore, the operator can proceed with the allocation work interactively with the computer while watching the display on the display 50.

FIG. 3 is a diagram showing an example of the layout work by this image layout device. The figure 70 shown here is four unit figures 71-74.
In the figure, an image 81 is assigned to the unit graphic 71, and an image 82 is assigned to the unit graphic 74. In this way, the unit graphic functions as a trimming frame for the image and also has a function of determining the layout position of the image. Here, the graphic 70 is input by the drawing machine 20, and the images 81, 82 are input by the scanner device 30.

Now, consider how to input the graphic 70. FIG. 4 is a diagram in which only the graphic 70 is extracted. However, when performing the layout work by the image processing apparatus 10, the graphic shown in FIG. 4 is actually four unit graphic as shown in FIG. Each must be recognized separately. That is, it is necessary that the four unit figures AEIG, GIFD, EBHI, and IHCF be recognized separately. For this reason, conventionally, the four squares have been input separately by the plotter 20. Plotter
As a method of inputting a quadrangle from 20, for example, the position coordinates of the four vertices can be input by a digitizer. If the restriction of a rectangle orthogonal to the coordinate system is added, the quadrangle can be specified by simply inputting the position coordinates on two diagonals. However, each of the four quadrangles is still input separately, and the larger the number of figures to be input, the heavier the input work burden on the operator.

As a way of grasping the figure shown in Fig. 4, rather than grasping as a set of four rectangles as shown in Fig. 5, it is better to grasp one large rectangle ABCD and a cross shape consisting of line segments EF and GH. Is more natural. Therefore, as a method of inputting this figure, rather than inputting four rectangles individually and independently as shown in FIG. 5, from a large rectangle ABCD and line segments E0F0, G0H0 as shown in FIG. The work is much easier if you type in a combination of Naru-ji. The reason why the line segments E0F0 and G0H0 are input instead of the line segments EF and GH is because the operability at the time of input is improved. Specifically, the rectangle ABCD is specified by entering the position coordinates of the four vertices ABCD, the line segment E0F0 is specified by entering the position coordinates of the two points E0, F0, and the position coordinates of the two points G0, H0 are specified. By inputting, the line segment G0H0 will be specified. According to this method, all the information of this figure can be specified by designating the position coordinates of only eight points. However, even if such an input is made from the drawing machine 20, the recognition by the image processing device 10 is not limited to the rectangle AB.
Only CD and two line segments E0F0 and G0H0. A feature of the present invention is a method of converting the recognition state of one rectangle and two line segments as shown in FIG. 6 into the recognition state as four rectangles as shown in FIG. In reality, this conversion is realized by software installed in the image processing apparatus 10.

The procedure of the method according to the invention will now be described according to the flow chart of FIG.

<Step S1> First, an inclusive figure including a plurality of unit figures is input on the XY two-dimensional coordinate system. This is the rectangle in Figure 6
Corresponds to ABCD input. Here, in order to make it more general, the description will be continued assuming that an arbitrary quadrangle ABCD as shown in FIG. 7 is input. This input is
As described above, the drawing is performed by inputting the coordinate values of the four vertex ABCD by the drawing machine 20. Although a quadrangle is shown as an inclusive figure here, any figure may be used.

<Step S2> Subsequently, as shown in FIG. 7, dividing lines E0F0 and G0H0 for dividing the comprehensive figure ABCD are input on the same XY coordinate system.
This input is also performed by the plotter 20.

<Step S3> Next, E, F, G, H, which is the intersection of the comprehensive figure ABCD and the dividing line E0F0 or G0H0, and the intersection I of the dividing lines are recognized. These intersections generated by the dividing lines are called dividing points, and the original points A, B, C, D on the comprehensive figure are called figure points to distinguish them. When the division points and the graphic points are recognized in this way, the line segment connecting them can be recognized. In this example, line segments AE, E
Eight B, BH, HC, CF, FD, DG, and GA are recognized, and four line segments EI, IF, GI, and IH are recognized as line segments on the dividing line.

<Step S4> Next, the start point is selected. This starting point is the starting point for the tracking work to be performed. In order to select this starting point, one axis of the XY coordinate system is first selected and a reference point is assumed at one end of this axis. As the one axis, the X axis may be selected or the Y axis may be selected. In this example, the Y axis is selected. The positive end may be selected as the one end, or the negative end may be selected. In this example, the negative end of the Y axis is chosen. After all, in this example, a reference point is assumed at the negative end of the Y axis.

Then, of the graphic points and the division points, the point closest to the reference point in the direction of the selected one axis and which has never been selected as the starting point is selected as the starting point. After all, in the case of this example, it means “the point closest to the reference point in the Y-axis direction”, in other words, “the point having the smallest Y coordinate value”. Therefore, in the example of FIG. 8, the order selected as the starting point is the points B, H, C, E, I, ...
It turns out that. When there are a plurality of points having the same Y coordinate value, it suffices to determine a selection method such as selecting one having a smaller X coordinate value. After all, in this example, the point B is selected as the first starting point.

<Step S5> Subsequently, a half line extending from the selected starting point to the reference point side in parallel with the selected one axis is defined. In the case of this example, a half line parallel to the Y axis from the starting point B and extending to the negative side of the Y axis
BB 'is defined as shown in FIG. Then, when this half line BB ′ is rotated in the first rotation direction (either clockwise or counterclockwise, but here it is counterclockwise) with the starting point B as the center of rotation, the first unmet tracking The line segment of is selected as the trace start line segment. In this example, as shown in FIG. 9, the line segment that first meets is the line segment BH, which is untracked, so the line segment BH is selected as the tracking start line segment.

Here, if the line segment BH has been tracked, the line segment BE that meets next is selected as the tracking start line segment. When all the line segments that have been met have been tracked, the process returns to step S4 and the next starting point candidate is reselected as a new starting point.

<Step S6> When a trace start line segment is selected, this line segment is traced. That is, as shown in FIG. 10, tracking is performed from the starting point B in the direction of the arrow, and the end point H at the tracking end point is recognized. In the figure, the traced line segment is indicated by a thick line, and an arrow indicating the tracking direction is written on it. In this way, it is important to distinguish between tracked and untracked line segments. It is important to keep in mind that by the end of all steps of the method described here, the line segment on the dividing line is twice, and the other line segments (line segments on the inclusive figure) are once. , That will be tracked. The reason why the line segment on the dividing line is traced twice is that two unit figures are always formed by the dividing line, and the tracing in different directions is performed once for each unit figure. Therefore, in the method of the present invention, when the tracked line segment is a line segment on the dividing line, the tracked direction is given to this line segment as certified as traced, and the line segment is not on the dividing line. In this case (in the case of a line segment on a comprehensive figure), bidirectional traced certification is given to this line segment. Therefore, in the example shown in FIG. 10, since the tracking start line segment BH is a line segment on the comprehensive figure, both lines are certified as tracked in both directions. Actually, only the direction from B to H was tracked, but the opposite direction from H to B is also certified as tracked, so this backward direction tracking will be performed later. There is no.

<Step S7> Now, when the end points are recognized, the line segment to be followed is determined. To this end, when the line segment tracked immediately before is rotated in the second rotation direction opposite to the first rotation direction in step S5 with the end point as the center of rotation, the untracked line segment that first encounters is tracked. It is selected as a line segment. In this example, as shown in FIG. 10, with the recognized end point H as the center of rotation, the line segment BH traced immediately before is taken as the second direction of rotation (the first direction of rotation as the first direction of rotation in step S5) and the counterclockwise direction is taken. So it's the opposite clockwise direction here)
The line segment that meets only after rotating is the line segment HI. Since this line segment HI has not been traced, it is determined as a traced line segment.

<Step S8> When a tracing line segment is selected, this line segment is traced. That is, as shown in FIG. 10, tracking is performed from the end point H in the direction of the arrow, and the end point I at the end point of tracking is recognized. As a result, the line segment HI becomes a traced thick line as shown in FIG. However, since the line segment HI is a line segment on the dividing line, as described above, only the direction from H to I is recognized as tracked, and the opposite direction from I to H is. , Still untracked.

<Step S9> Here, it is recognized whether or not the end point recognized in step S8 is the same point as the start point selected in step S4. If they are not the same point, the process returns to step S7. In this example,
Since the end point I is not the same as the start point B, the process returns to step S7. As a result, the line segment is
IE is determined. This is because the line segment IE is the untracked line segment that is encountered only when the line segment HI traced immediately before is rotated in the second rotation direction (clockwise) with the end point I as the center of rotation. Thus, in the subsequent step S8, the line segment IE is tracked,
The end point E is recognized. At the subsequent step S9, since the end point E and the start point B are not the same, the process returns to step S7 again. Here, the line segment EB is determined as a new tracking line segment, and the end point B is recognized as a result of the tracking in the subsequent step S8. This state is shown in FIG. In step S9, it is finally judged here that the end point B is the same as the start point B.

<Step S10> The fact that the same identification has been made in step S9 means that the tracing from the starting point to the same starting point has been completed. A closed figure can be recognized by this one-way tracking path. In step S10, this closed figure is recognized as one unit figure. In this example, as shown in FIG. 12, a tracking path starting from the starting point B, H, I, E, and then returning to B is obtained, and the unit figure BHIE is recognized. By this tracking, the line segments BH and EB are tracked in both directions, but the line segments HI and IE are tracked in only one direction.

<Step S11> After the end of step S10, it is determined whether or not the recognition of all the unit figures is completed. If not completed, the process returns to step S4. In the case of this example, the procedure from step S4 is repeated again. First, a new starting point is selected in step S4. Here, the point H is selected as the starting point of the next candidate of the point B, and as shown in FIG. 13, the untracked line segment HC that first meets when the half line HH ′ is rotated counterclockwise is the tracking start line. It will be a minute. In this way, the line segments HC are sequentially traced from CF to FI to IH, and the square HCFI is recognized as a unit figure as shown in FIG. The line segment IH has been tracked in both directions.

Here, the process returns to step S4 by the determination in step S11 again. Then, in step S4, a new starting point is selected. Here, although the point C is once selected as the starting point of the candidate next to the point H, it is understood that the tracking start line segment does not exist in the subsequent step S5. That is, the line segment CF and the line segment CH are
Both are recognized as being tracked in both directions. Therefore, the process returns to step S4 again, and the point E is selected as the starting point of the next candidate after the point C. Here, as shown in Fig. 15, a half line
Rotate EE ′ counterclockwise to meet the first line segment
Although it is EB, this is already tracked, so the next line segment EI
Is the tracking start line segment. In this way, line segment EI to IG, GA,
The AEGA is traced one after another, and the square EIGA is recognized as a unit figure.

Finally, by tracing from the starting point I, the quadrangle IFDG is recognized as a unit figure. Thus, as shown in FIG.
The tracing is performed as described above, and the entire procedure ends by the determination in step S11.

<Judgment Method I in Step S11> In step S11, one of the methods for judging whether or not the recognition of all the unit figures is completed is to recognize that all line segments have been tracked in both directions. This is a method of determining whether or not someone has been broken. As described above, the line segment on the comprehensive figure is traced in only one direction, and it is certified that it has been traced in both directions. With respect to the line segment on the dividing line, it is certified that the tracking has been completed in both directions when the tracking is actually performed twice. In this way, if all line segments are certified to have been tracked in both directions, there is no more line segment to trace, and the work has to be finished. Means finished. Looking at the four tracking paths in FIG. 16, if the line segments on the comprehensive figure are traced once, and the line segments on the dividing line are traced twice,
It will be appreciated that all necessary tracking is complete.

<Judgment Method II in Step S11> Another method is to use Euler's theorem. That is, if the number of all unit figures to be recognized is U, the number of figure points is F, the number of division points is D, and the number of line segments is L, it is known that the condition F + D + U = L + 1 holds. ing. Therefore, if the number of unit figures recognized up to that point is U and the above condition is satisfied, it is proved that all unit figures are recognized. In the example shown in FIG.
Since F = 4, D = 5, and L = 12, if U = 4, then 4 + 5 + 4 = 12 + 1 and the condition holds. Therefore, when four unit figures are recognized, it can be determined that the work may be finished.

<Judgment Method III in Step S11> Either of the judgment methods I and II described above may be adopted. However, if a method is used in which one of the judgments is used and the other is used for confirmation, a more erroneous judgment is made. You can expect no judgment.

<Method of Reducing Computational Load> In step S4, the starting point is always selected from among the dividing points, and in step S5, the tracking start line segment is always selected from among the line segments on the dividing line. can do. That is, in FIG. 17, the starting point is any of the dividing points E, F, G, H, and I, and the tracking start line segment is the line segment EI,
It can be FI, GI, or HI. In this case, from start point H to IEBH
A first trace path through the start point E, a second trace path through the start point E through the IGAE, a third trace path through the start point I through the HCFI, and a fourth trace path through the start point G through the IFDG. In this way, by limiting the candidates of the starting point to be selected and the candidates of the tracking start line segment to be selected, it is possible to reduce the computation load and shorten the computation time. <Application to curved figure> In the above-mentioned embodiment, both the comprehensive figure and the dividing line are composed of straight lines, but the method according to the present invention can be applied to the case of using the figure and the dividing line made of curves. Therefore, in the specification of the present application, a dividing line or a line segment includes a dividing line or a line segment formed of a curved line. In this case, in the work of determining the tracking line segment, the tangent line may be substituted for the curved line portion. For example, as shown in Fig. 18, when determining the tracking start line segment for the start point J, the tangent line JT at the point J is used instead of the arc JK, and the line segment that the half line JJ 'first encounters is the tangent line JT. In this case, the arc JK may be used as the tracking start line segment. Further, when determining the next tracing line segment for the end point K, the tangent line KT at the point K is used instead of the arc JK, and the line segment KL first encountered when the tangent line KT is rotated is set as the tracing line segment. Should be decided as.

〔The invention's effect〕

(1) According to the first figure input method of the present application, the operator can input a plurality of unit figures in the form of the comprehensive figure and the dividing line, so that the input work becomes very simple.

(2) According to the second figure input method of the present application, since it is determined that the recognition of all unit figures is completed based on the tracing state of the line segment, only the traced line segment is certified as traced. Then, it becomes possible to judge the end time of the work.

(3) In the third figure input method of the present application, Euler's theorem is applied to the first figure input method of the present application to determine the completion of recognition of all unit figures. It is possible to determine the end time of the work by simply obtaining the number of each connecting line segment.

(4) In the fourth figure input method of the present application, in the first figure input method of the present application, the division point is always selected as the start point of the tracking work, and the line segment on the division line is always selected as the tracking start line segment. , The number of candidates for selection is narrowed down,
The calculation load required for selection can be reduced.

[Brief description of drawings]

FIG. 1 is a flow chart showing a procedure of a figure inputting method in an image allocating apparatus according to the present invention, and FIG. 2 is a block diagram showing a basic configuration of an image allocating apparatus to which the figure inputting method of the present invention is applied.
FIG. 3 is a diagram showing an allocation work by the device shown in FIG. 2, FIG. 4 is a diagram showing a group of unit figures used in the device shown in FIG. 2, and FIG. 5 is a conventional unit figure shown in FIG. FIG. 6 is a diagram showing a procedure of inputting by the method of FIG. 6, FIG. 6 is a diagram showing a procedure of inputting the unit figure shown in FIG.
FIG. 18 is a diagram for explaining the procedure shown in FIG. 70 …… Comprehensive figure, 71-74 …… Unit figure, 81,82 …… Image.

Claims (4)

[Claims] 1. An image input device for inputting an image to be allocated as digital data, a graphic input device for inputting a graphic used as a trimming frame for the image, and a memory for storing the input image and the graphic. An image processing apparatus that extracts a unit figure from the figure input by the figure input apparatus, and uses the extracted unit figure as a trimming frame to perform an allocation process on an image input by the image input apparatus. A graphic input method for inputting a unit graphic to be used as a trimming frame, which is used in an image allocating device, wherein a comprehensive graphic including a plurality of the unit graphic on a two-dimensional coordinate system is used by the graphic input device. And a dividing line for dividing the comprehensive figure on the coordinate system using the figure input device. A second step of recognizing, and a segment point consisting of an intersection point of the dividing line and the comprehensive figure and an intersection point of the dividing lines, and a graphic point on the comprehensive figure, and a line segment connecting these points. And a reference point is assumed at one end of one axis of the coordinate system, and a point closest to the reference point in the direction of the one axis is sequentially started from the figure point and the division point. 4th to choose as
And a half line extending from the starting point to the reference point side in parallel with the one axis, and when the half line is rotated in the first rotation direction with the starting point as the center of rotation, the first encounter A tracing line segment is selected as a tracing start line segment, and when there is no tracing start line segment to be selected, a tracing start line segment for the new starting point selected again in the fourth step is selected. Step 5: tracing the tracking start line segment, recognizing the end point at the tracking end point, and if the tracking start line segment is a line segment on the dividing line, Regarding the tracking direction, the tracked certification is given, and if it is not a line segment on the dividing line, the sixth step of giving the tracked certification in both directions to this line segment, and the recognized end point is rotated. As the center, the line segment traced immediately before is A seventh step of selecting an untracked line segment that first encounters as a tracking line segment when rotated in a second rotation direction opposite to the rotation direction of 1, and the tracking line selected in the seventh step. Trace the minutes, recognize the end point at the end point of tracing, and if this tracing line segment is a line segment on the dividing line, give the traced certification to the tracing direction for the tracing direction. If the line segment is not a line segment on the dividing line, an eighth step of giving a traced recognition in both directions to the line segment, and the end point recognized in the eighth step is the fourth point. It is determined whether it is the same point as the start point selected in the step, and if it is not the same point, the ninth step of returning to the work of the seventh step and the same point in the eighth step If it is determined that there is a figure, the figure composed of the traced path that makes one round from the starting point is A tenth step of recognizing as a figure, and after the completion of the tenth step, it is judged whether or not the recognition of all the unit figures is completed. If not, the work of the fourth step is performed. And an eleventh step, and a figure inputting method in the image allocating device having. 2. The method according to claim 1, wherein in the eleventh step, bidirectional tracking is performed for all line segments on the dividing line and 1 for all line segments not on the dividing line. A figure inputting method in an image allocating apparatus, characterized in that it is judged that recognition of all unit figures is completed when the direction is being tracked. 3. The method according to claim 1, wherein in the eleventh step, the number of recognized unit figures is U, the number of figure points is F, the number of division points is D, the number of line segments is L, Then, when the Euler's theorem of F + D + U = L + 1 is satisfied, it is judged that the recognition of all the unit figures is completed, and the figure inputting method in the image allocating apparatus. 4. The method according to claim 1, wherein in the fourth step, the starting point is always selected from among the dividing points, and in the fifth step, the tracking start line segment is always a line segment on the dividing line. A method of inputting a figure in an image allocating device, characterized in that it is selected from among the above.