JPH04314184A - Graphic recognizing system - Google Patents

Abstract

PURPOSE:To easily perform the recognition processing of a graphic comprised of a large number of graphic elements by recognizing an internal element that is the graphic at the inside of an outer frame, and recognizing only the element comprising a closed loop from the internal element. CONSTITUTION:The principal part of a graphic processing system is comprised of a graphic shape recognition device 1, a graphic processor 2, a display device 3, a console 4, and a graphic information memory device 5. Also, the graphic shape recognition device 1 is comprised by including an outer frame shape element recognizing means 6, an internal element recognizing means 7, and a closed loop constituent element recognizing means 8. The outer frame shape element recognizing means 6 recognizes the outer frame of the graphic, and the internal element recognizing means 7 recognizes the internal element that is the graphic at the inside of the outer frame and recognized by the means 6, and the closed loop constituent recognizing means 8 recognizes only the element comprising the closed loop from the internal elements recognized by the internal element recognizing means 7.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic shape recognition method for a graphic processing system.

0002

2. Description of the Related Art Conventionally, in a graphic processing system capable of graphic processing, recognition of a graphic shape required a human being to recognize the graphic shape and specify a graphic element using an input device.

0003

Problems to be Solved by the Invention The graphic shape recognition of the conventional graphic processing system described above has the disadvantage that the means for recognizing the shape is a human being, and the recognized element must be specified from an input device. In particular, many input instructions are required for shapes that are composed of many graphical elements.
This shortcoming was noticeable. In addition, since humans are the means for recognizing shapes, there are drawbacks such as omission of input of elements.

0004

[Means for Solving the Problems] The figure recognition method of the present invention includes an outer frame shape recognition means for recognizing the outer frame of a figure, and a figure inside the outer frame recognized by the outer frame shape recognition means. It has an internal element recognition means for recognizing internal elements, and a closed loop component recognition means for recognizing only elements constituting a closed loop from among the internal elements recognized by the internal element recognition means.

The figure recognition method of the present invention reads figure element data of a figure displayed on a display device and stores it in a figure element data storage device, and performs operations on the figure element data stored in the figure element data storage device. What is inputted from the console is stored as outer frame element data in an outer frame element data storage device, and the last one of the graphic elements stored in the graphic element data storage device is stored in the outer frame element data storage device. outer frame shape recognition means for further storing, as outer frame element data, the outer frame element data whose end point coordinate data match the outer frame element data in the outer frame element data storage device; and graphic element data stored in the graphic element data storage device. internal element recognition means for storing, in the internal element data storage device, internal element data of an internal figure located inside the external frame figure constituted by the external frame element data stored in the external frame element data storage device; One of the internal element data stored in the element data storage device is stored in the connected element data storage device, and one of the internal element data stored in the internal element data storage device is stored in the connected element data storage device last. The internal element data whose end point coordinate data match are further stored in the connected element data storage device, and when the figures of the internal element data stored in the connected element data storage device form a closed loop, the connected element data storage device and a closed-loop component recognition means for storing the internal component data stored in the closed-loop component storage device.

[0006]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of a graphic processing system to which a graphic shape recognition system according to an embodiment of the present invention is applied. The main parts of this graphic processing system include a graphic shape recognition device 1, a graphic processing device 2, a display device 3, an operation console 4, and a graphic information storage device 5.

The figure shape recognition device 1 includes an outer frame shape element recognition means 6, an inner element recognition means 7, and a closed loop component recognition means 8.

FIG. 2 is a flowchart showing details of the outer frame shape element recognition means 6. The outer frame shape element recognition means 6 includes a graphic element data reading and storage processing section 201, an instruction element data reading processing and processing flag setting processing section 202, an outer frame element data storage processing section 203, and a closed loop configuration end judgment section 204. , a connected element search processing and processing flag setting processing section 205 , a connected element number determination section 206 , a branching element display processing section 207 , and a connected element data reading processing section 20
8, an error processing section 209, a graphic element data storage device 210, and an outer frame element data storage device 211.

The operation of the outer frame shape element recognition means 6 of this embodiment configured as described above will be explained with reference to graphical examples and data format examples shown in FIGS. 5 to 15.

When the figure 51 of FIG. 5 is displayed on the display device 3, when the figure shape recognition device 1 is started up from the figure processing device 2, the figure element data of the outer frame shape element recognition means 6 is read and stored. The processing unit 201 reads graphic element data of graphic element numbers 11 to 119 of the graphic 51 displayed on the display device 3 via the graphic processing device 2, and stores the graphic element data of FIG. 11 in the graphic element data storage device 210. It is stored in the format shown in the internal data format 61. This data has a processing flag, a graphic element number, an element type, and end point coordinate data for each element as graphic element data.

[0012] The instruction element data reading processing unit and processing flag setting processing unit 202 reads the graphic element number input and instructed from the operation console 4, and sets the read graphic element number as the graphic element number of the outer frame element. It is passed to the data storage processing unit 203. Also, in order to prevent this element from being searched for by the connected element search processing and processing flag setting processing unit 205, the processing flag of the graphic element data of this outer frame element stored in the graphic element data storage device 210 is set to 1. do. If the processing flag is set to 1, it will not be searched by the connected element search processing and processing flag setting processing unit 205 from now on.

The outer frame element data storage processing section 203 includes an instruction element data reading processing section and a processing flag setting processing section 2.
The graphic element data of the graphic element number passed from 02 is shown in Figure 1.
The data is stored in the outer frame element data storage device 211 in the format shown in the outer frame element data storage device data format 62 of No. 2. This data has a graphic element number, element type, and coordinate data for each element as outer frame element data.

The closed-loop configuration end determination unit 204 determines that the end point coordinate data of the element last stored in the outer frame element data storage device 211 matches the end point coordinate data of the element read by the instruction element data reading processing unit 202. If they match, it is determined that a closed loop has been established and the outer frame shape recognition means is terminated.

If there is no match and the process is not completed, the connected element search processing and processing flag setting processing unit 205 selects the following from among the graphic element data stored in the graphic element data storage device 210.
All elements having data matching the end point coordinate data of the element last stored in the outer frame element data storage device 211 are searched. In this case, the processing flag of the graphic element data stored in the graphic element data storage device 210 is set to 1 so that the element once detected is not searched. When the processing flag is set to 1, it will not be searched by the connected element search processing and processing flag setting processing unit 205 from now on. Further, the internal element recognition means 7 also does not process it.

The number of connected elements determining unit 206 determines the number of graphic elements detected by the connected element search processing and processing flag setting processing unit 205 as matching the end point coordinate data of the element last stored in the outer frame element data storage device 211. If the number of connected elements is one, this element is regarded as a part of the outer frame element, and the processing is transferred to the outer frame element data storage processing unit 203 and the processing is repeated. If the number of connected elements is 0, a closed loop is not formed, so the process is passed to the error processing unit 209 and the process of the graphic shape recognition device 1 ends. If there are multiple connected elements,
A branching element display processing unit 207 displays the detected element in a highlighted color on the display device 3 via the graphic processing device 2 to inform the operator that there is a branching point element.

The connected element data reading processing unit 208
The branching element display processing unit 207 reads the data of the branching element inputted by the operator via the console 4 from among the connecting elements of the branch displayed in a highlighted color on the display device 3, and converts this element into one of the outer frame elements. The frame element data storage processing unit 203 transfers the processing to the outer frame element data storage processing unit 203 and repeats the processing.

In a series of processing by the outer frame shape element recognition means 6,
When any of the elements 11 to 18 of the figure 51 in FIG. 5 is specified, the figure element data is searched one after another and
As shown in the outer frame figure 52, elements 11, 12, 13, 1
Outer frame shape consisting of 4, 15, 16, 17, 18 (
The shape of the figure on the outer periphery) can be recognized.

FIG. 3 is a flowchart showing details of the internal element recognition means 7. The internal element recognition means 7 is a repetition processing section 30
1, a processing flag determining section 302, an internal/external determining section 303, an internal element data storage processing section 304, and an internal element data storage device 305.

Next, the operation of the internal element recognition means 7 of this embodiment configured as described above will be explained with reference to the examples shown in FIGS. 5 to 15.

When the control is transferred from the outer frame shape element recognition means 6 to the inner element recognition means 7, the repetition processing section 301 repeats all the graphic elements stored in the graphic element data storage device 210 until the end of the element. Performs control processing for each element.

The processing flag determination unit 302 of the internal processing of the repetition processing unit 301 determines the processing flag portion indicated by the data in the graphic element data storage device 210, and determines whether the processing flag is 1 or not.
In this case, it is assumed that the element is an outer frame element, and control is transferred to the iterative processing unit 301 to process the next element. If the processing flag is 0, the processing is passed to the inside/outside determining unit 303.

The inside/outside determining unit 303 determines whether the target graphic element is outside the coordinate system of all the elements stored in the outer frame element data storage device 211 and the coordinate system of the target graphic element. It is determined whether or not it is inside the frame figure 52.

In the case of the outside, the internal element data storage processing section 3
04 is stored in the internal element data storage device 305 in the format shown in the internal element data storage device data format 63 in FIG. This data has a processing flag, graphic element number, element type, and coordinate data for each element. Set the processing flag to 0. This flag is for identifying the processing target.

In the series of processing by the internal element recognition means 7, the process shown in FIG.
The elements shown in the figure 53 (11, 12, 13, 14, 15
, 16, 17, and 18 are outer frame elements, and 1 is set in the flag part of the data stored in the graphic element data storage device 210. ) is inside the outer frame shape, and as shown in the figure 54 of FIG. 8, the figure elements 19, 110, 111, 112, 113, 114,
115 is recognized as an internal element.

FIG. 4 is a flowchart showing details of the closed loop component recognition means 8. The closed loop component recognition means 8 includes:
A repeat processing unit 401, a processing flag determination unit 402,
Connected element storage initial processing unit 403, Connected element data storage processing unit 404, Connected element search processing and processing flag setting processing unit 405, Number of connected elements determining unit 406, Closed loop configuration end determining unit 407, Closed loop component It is composed of a storage processing unit 408, a connected element data storage device 409, and a closed loop component storage device 410.

Next, the operation of the closed loop component recognition means 8 of this embodiment configured as described above will be explained with reference to FIGS. 5 to 1.
This will be explained with reference to example No. 5.

When the control is transferred from the internal element recognition means 7 to the closed-loop component recognition means 8, the repetition processing section 401 processes all the graphical elements stored in the internal element data storage device 305 into repeating elements as closed-loop components. Control processing is performed for N elements until the end.

The processing flag determination unit 402 of the internal processing of the repetition processing unit 401 determines the flag portion indicated in the data of the internal element data storage device 305, and if the processing flag is 1, the repetition processing for processing the next element is performed. Control is transferred to section 401. If the processing flag is 0, control is passed to the connected element storage initial processing unit 403.

The connected element storage initial processing unit 403 sets the number of data stored in the connected element storage device 409 to zero. Further, in order to exclude closed loop constituent elements from being searched for by the iterative processing unit 401, the processing flag of the internal element data stored in the internal element data storage device 305 is set to 1. When the processing flag is set to 1, it will not be searched by the connected element search processing and processing flag setting processing unit 405 from now on.

The connected element data storage processing unit 404 is shown in FIG.
4 is stored in the connected element data storage device 409 in the format shown in the data format 64 in the connected element data storage device. This data is information about where in the internal element data storage device 305 the data is stored.

The connected element search processing and processing flag setting processing section 405 searches the internal element data stored in the internal element data storage device 305 to find the end point coordinates of the element last stored in the connected element data storage processing device 409. Find all elements with matching data. In this case, the processing flag of the graphic element data stored in the internal element data storage device 305 is set to 1 so that the element once detected is not searched. When the processing flag is set to 1, it will not be searched by the connected element search processing and processing flag setting processing unit 405 from now on. Further, the processing flag determining unit 402 determines that the processing has been completed.

Next, when the number of connected elements is one, the connected element number determining unit 406 regards this element as part of a closed loop component and transfers the processing to the connected element data storage processing unit 404 to repeat the process. When the number of connected elements is 0, a closed loop configuration completion determination unit 40 determines whether a closed loop is configured.
Perform the process in step 7. If the number of connected elements is plural, it is determined that a closed loop cannot be constructed, and control is passed to the iterative processing unit 401.

The closed-loop configuration end determining unit 407 determines whether the end point coordinate data of the first and last elements stored in the connected element data storage device 409 match, and if they do not match, it passes control to the repeat processing unit 401. If they match, it is determined that the closed loop has been configured, and the closed loop component storage processing unit 408 transfers the data of the internal element data storage device 305 to the closed loop component storage device 410 via the connected element data storage device 409 as shown in FIG. The data is stored in the closed-loop component storage device 410 in the format shown in the data format 65 in the closed-loop component storage device. This data has a closed loop number and an element number. This closed loop number is for identifying the components of the closed loop.

In a series of processes of the closed loop component recognition means 8, it is determined whether or not a closed loop is formed for the internal element shown in the graphic example 54 of FIG. 19, 110, 111, 112 and 113 are recognized as closed loop components, and the graphic example 51 in FIG.
It can be recognized as a figure as shown in figure example 56 in FIG.

[0036]

Effects of the Invention As explained above, the present invention can recognize an outer frame figure and an internal figure inside this outer frame figure from a figure, for example, for a figure with a hole on a plane. When recognizing the shape of a hole, there is no need for a human to give instructions for each shape of the hole, and the recognition process becomes easy, especially for a figure composed of a large number of graphical elements.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of one embodiment of the present invention.

FIG. 2 is a flowchart illustrating outer frame shape recognition means 6. FIG.

FIG. 3 is a flowchart illustrating internal element recognition means 7. FIG.

FIG. 4 is a flowchart illustrating the closed-loop component recognition means 8;

FIG. 5 is a diagram showing an example of a graphic displayed on the display device 3. FIG.

6 is a diagram showing an example of an outer frame figure recognized by the outer frame shape element recognition means 6. FIG.

FIG. 7 is a diagram showing an example of a figure other than an outer frame.

FIG. 8 is a diagram showing an example of an internal element figure recognized by the internal element recognition means 7. FIG.

9 is a diagram showing an example of a closed-loop figure recognized by the closed-loop component recognition means 8. FIG.

FIG. 10 is a diagram showing an example of a figure recognized in the embodiment shown in FIG. 1;

FIG. 11 is a diagram showing a data format of a graphic element data storage device 210.

FIG. 12 is a diagram showing a data format of an outer frame element data storage device.

FIG. 13 is a diagram showing the data format of the internal element data storage device 305.

FIG. 14 is a diagram showing the data format of the connected element data storage device 409.

FIG. 15 is a diagram illustrating a data format of a closed-loop component storage device 410.

[Explanation of symbols]

1 Graphic shape recognition device 2 Graphic processing device 3 Display device 4 Operation console 5 Graphic information storage device 6 Outer frame shape element recognition means 7 Internal element recognition means 8 Closed loop component recognition means 201 Figure element data reading and recording processing 2
02 Instruction element data reading processing and processing flag setting processing unit 203 Outer frame element data storage processing unit 204
Closed-loop configuration end judgment unit 205 Connected element search processing and processing flag setting processing unit 206 Number of connected elements judgment unit 207 Branching element display processing unit 208 Connection element data reading processing unit 209
Error processing unit 210 Graphic element data storage device 211
Outer frame element data storage device 301 Repetition processing section 302 Processing flag judgment section 303 Inside/outside judgment section 304 Internal element data storage processing section 305
Internal element data storage device 401 Repetition processing unit 402 Processing flag determination unit 403 Connected element storage initial processing unit 404
Connected element storage processing unit 405 Connected element search processing and processing flag setting processing unit 406 Number of connected elements determining unit 407 Closed loop configuration end determining unit 408
Closed loop component storage processing unit 409 Connection element data storage device 410 Closed loop component storage device 51 Figure example 52 Outer frame figure example 53 Figure example other than outer frame 54 Internal element figure example 55 Closed loop figure example 56 Recognized figure example

Claims (2)

[Claims] 1. Outer frame shape recognition means for recognizing an outer frame of a figure; internal element recognition means for recognizing an inner element that is a figure located inside the outer frame recognized by the outer frame shape recognition means; 1. A figure recognition method comprising: closed loop component recognition means for recognizing only elements constituting a closed loop from among the internal elements recognized by the internal element recognition means. 2. Graphical element data of a figure displayed on a display device is read and stored in a graphical element data storage device, and the graphical element data stored in the graphical element data storage device is inputted from an operation console. is stored as outer frame element data in an outer frame element data storage device, and among the graphic elements stored in the graphic element data storage device, the outer frame element data is stored as outer frame element data last stored in the outer frame element data storage device. Outer frame shape recognition means for further storing matching end point coordinate data in the outer frame element data storage device as outer frame element data; and out of the graphic element data stored in the graphic element data storage device, the outer frame internal element recognition means for storing, in the internal element data storage device, internal element data of an internal figure within an external frame figure constituted by the external frame element data stored in the data storage device; One of the internal element data stored in the connected element data storage device is stored in the connected element data storage device, and among the internal element data stored in the internal element data storage device, the end point and the internal element data last stored in the connected element data storage device are stored. Those whose coordinate data match are further stored in the connected element data storage device, and when the figures of the internal element data stored in the connected element data storage device form a closed loop, the internal element data stored in the connected element data storage device are stored in the connected element data storage device. and a closed-loop component recognition means for storing in a closed-loop component storage device.