JPH081643B2 - Figure pattern drawing method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] Various rectangular pattern symbols drawn along a predetermined lattice axis (except for [Means for Solving Problems] and [Action]) Pattern symbols are described below.) A common part pattern drawn on a rectangular pattern symbol in a figure is converted to a grid point label code using a single common part pattern dictionary without preparing a dictionary of each rectangular pattern symbol. By recognizing the identification characters written in the common part pattern extracted using the grid point label code, it is only necessary to prepare a single common part pattern dictionary to recognize various rectangular pattern symbols. I made it enough.

[Industrial applications]

The present invention relates to a graphic pattern extraction system, and more particularly to a graphic pattern extraction system with improved extraction processing for various rectangular pattern symbols existing in a drawn graphic.

In automatic processing of a logic circuit drawing or the like, it may be necessary to extract an arbitrary pattern in the drawing.
In such extraction processing as well, as in the case of other pattern processing, it is desired to reduce the processing time and the storage capacity required for the processing.

[Conventional technology]

The applicant of the present invention was previously disclosed in JP-A-59-117674 and JP-A-
In the 60-48580 publication, logical notation symbols drawn with reference to a predetermined lattice axis such as a logic circuit drawing, wiring patterns between the logical notation symbols drawn along the lattice axis, and symbols The technology for automatically extracting the position and shape of logical notation symbols from drawings in which characters for names are mixed has been made public. The inventions disclosed in these publications use a grid point label code representing the shape of a graphic in the vicinity of each grid point for automatic extraction of the position and shape of the logical notation symbol. Then, in the automatic extraction, the degree of coincidence between the input pattern consisting of the grid point label code group representing the extracted logical notation symbol and the dictionary pattern consisting of the similar grid point label code group corresponding to the size of this input pattern The matching operation focusing on the above is performed for each grid point label code for the four-direction code in those codes.

[Problems to be Solved by the Invention]

When the logical notation symbols are extracted according to the technique described above, if the number is not so large, no such inconvenience will be manifested, but like the rectangular pattern symbol that defines the aggregate of the logical notation symbols. If there are symbols written in an arbitrary size, that is, if the number of logical notation symbols is near infinity, not only will the symbol dictionary become huge, but even if such a symbol dictionary can be prepared, A huge amount of time is required for such matching calculation processing.

The present invention has been created in view of such problems,
An object of the present invention is to provide a graphic pattern extraction method that can shorten the processing time by unifying the number of dictionaries to be prepared.

[Means for solving problems]

FIG. 1 shows the principle of the present invention. The present invention relates to a graphic pattern extraction method of a system that uses a grid point label code generated for each grid point to recognize a graphic drawing various kinds of square pattern symbols along a predetermined grid axis, A single common part pattern drawn on a part of each symbol and an identification character written in the common part pattern are read to generate the grid point label code group by reading the figure. The grid point label code of the common part pattern and the corresponding grid point label code of the single common part pattern dictionary are collated to extract the common part pattern, and the common part extracted using the generated grid point label code Each of the identification characters in the pattern is extracted and recognized, and the rectangular pattern symbol in which the common part pattern extracted from the recognized identification characters is drawn So as to be out are those that you configured.

[Action]

According to the present invention, a common pattern is drawn on a rectangular pattern symbol in a graphic drawn along a predetermined lattice axis, and an identification character is written in the common pattern.

The graphic is read and a grid point label code of the common part pattern is generated for each grid point.

Each grid point label code of the generated common part pattern is compared with the corresponding grid point label code of the single common part pattern dictionary to extract the common part pattern. The common part pattern dictionary used for this matching is
Commonly used for square patterns of arbitrary size.

Identification characters in the common part pattern extracted using the grid point label code are extracted and recognized.

By recognizing this identification character, it becomes possible to extract a rectangular pattern symbol.

Therefore, according to the present invention, a single common part pattern dictionary is prepared, the common part pattern in the rectangular pattern symbol is extracted using this common part pattern dictionary, and the identification character in the common part pattern is recognized. As a result, any square pattern symbol can be recognized. Since it is not necessary to collate each square pattern symbol dictionary for the recognition, the rectangular pattern symbols can be recognized in a short time.

〔Example〕

FIG. 2 shows an embodiment of the present invention. This example is
As shown in the block diagram of the embodiment shown in FIGS. 99 (a) and 99 (b) of the drawing, a rectangular pattern symbol frame extraction circuit 150 and a duplicate symbol removal circuit 1 are shown.
The feature of the present invention resides in that 51 is provided and the symbol dictionary 128 is equipped with a single common part pattern dictionary. The grid point label code of the common part pattern registered in advance in the single common part pattern dictionary is such that, if the common part pattern is a pattern as shown in FIG. It becomes a label code.

Incidentally, in FIG.
As described in Japanese Patent Publication No. 48580,
The outline of the outline of the generation of the grid point label code in the context of the present invention is as follows.

Under the control of the address control unit 110, the graphic pattern of the logic circuit diagram is read by the image input device 101, and the graphic pattern data is stored in the image memory 102. The graphic pattern of the logic circuit diagram is drawn along a predetermined lattice axis, and line graphics, characters and the like are mixed therein. Then, in the rectangular pattern symbol to be processed by the present invention, the common partial pattern shown in the dotted line in FIG. 4 is drawn. A01, A02, A0 in the common part pattern
Each 3 is a symbol name. The letters A, 0, 1 etc. that compose the symbol name are identification characters.

The reference point of the drawing is detected by the reference point detection circuit 104 from the graphic pattern data of the image memory 102, and each grid point address corrected based on the distortion is stored in the grid point table 10.
Holds at 5.

Partial image data of a predetermined size around the address of the grid point table 105 is read from the grid point table 105 and supplied to the grid conversion circuit (horizontal) 106 and the grid conversion circuit (vertical) 108. The result information obtained by these circuits 106 and 108 is the grid point label code generation circuit (horizontal).
107 and a grid point label code generation circuit (vertical) 109 respectively process the initial grid point label code LBL and store it in the LBL table 113.

For each of the areas of a predetermined size centered on the grid point having the initial grid point label code LBL obtained in this way, the verification window setting circuit 112 sequentially supplies the first verification window, the second verification window and the second verification window. 3 Verification windows are set and each verification process is performed. In both the first verification process and the second verification process, the deviation information is output from the verification circuit 103, and the deviation information tables 116 and 11 corresponding to the deviation information are output.
7 and is used for normalization in the address conversion circuit 118 of the grid point address of the grid point table 105. The normalized address is used for reading the image memory 102, as in the case of generating the initial grid point label code described above, and the read data is used for the grid conversion circuit (horizontal) 106.
And the lattice conversion circuit (vertical) 108, and these circuits 1
The information from 06 and 108 is respectively processed in the grid point label code generation circuit (horizontal) 107 and the grid point label code generation circuit (vertical) 109 in the same manner as the generation of the initial grid point label code, and the grid point label corresponding to each verification process is processed. Code LB1,
LB2 is generated, and these codes are stored in the corresponding code tables 114 and 115. The first verification process and the second verification process are for verifying the direction in which the line pattern exists and the direction in which the line pattern deviates.

Then, similarly to the above two verification processes, the image data obtained by normalization by the above two verification processes is
The third verification process is performed to obtain detailed graphic state information (fuzzy information) near the grid point.

Finally, the results of the first, second and third verification processes are integrated by the grid point label code determination circuit 121 to obtain the grid point label code shown in FIG. Stored in the label code table 122.

The following processing is also performed on the lattice point label code thus obtained. That is, the pair processing circuit 123 removes pairs of four-direction codes between lattices, the line pattern break correction circuit 124 performs line pattern break correction, and the shift correction circuit (I) and the shift correction circuit ( II) 126,13
8 and ambiguous correction circuit (I), ambiguous correction circuit (I
I) In 127 and 139, the deviation flag of the grid point label code,
These corrections are performed between grid points according to the deviation direction, the ambiguous flag, and the state of the ambiguous direction. Further, in the gap / ambiguity processing circuit 140, the 4-direction code is removed from the grid point having the gap direction code and the fuzzy direction code. In the meantime, the composite gate symbol recognition dictionary 131 and the composite gate symbol terminal dictionary 132 are used to recognize the composite gate symbol in the composite gate symbol recognition circuit 133, and start point setting processing is performed. The symbol area setting circuit 137 performs tracking arrival point symbol setting processing, recognizes a single gate symbol in the single gate symbol candidate dictionary 134 and the single gate symbol terminal position dictionary 135, and sets the start point in a grid. The point label code is set, and the inverse logic symbol processing circuit 142 processes the inverse logic symbol. In addition to this, the terminal neighborhood line break correction circuit 144 performs preprocessing for line segment extraction such as line break correction near the start point position to obtain a grid point label code for graphic pattern extraction.

One of the rectangular pattern symbols (see FIG. 4) of an arbitrary size in the logic circuit is created by using the grid point label code, which is coded by the processing described above and stored in the label code table 122, in the logic circuit drawing. The symbol extraction circuit 129 performs the extraction process of the common partial pattern written in the copy.

This extraction process is performed according to the extraction technique disclosed in Japanese Patent Laid-Open No. 59-117674, and the outline of the extraction process is as follows.

For convenience of explanation, the common part pattern is read by the matching operation of the grid point label code and each grid point label code of the common part pattern dictionary, and the grid point label code is generated by the above-described processing to generate the label code table 122. It is assumed that it was written in.

Matching of each grid point label code representing a common partial pattern read from the label code table 122 by shifting one grid point and each dictionary grid point label code read from a single common partial pattern dictionary of the symbol dictionary 128. Calculation (calculation of overall evaluation value of common partial pattern) E, Perform In equation (1), MX is the size of the common part pattern in the X-axis direction (the number of grid points from the pattern extraction reference grid point in the X-axis direction), and MY is the size of the common part pattern in the Y-axis direction. (Number of grid points in the Y-axis direction from the pattern extraction reference grid points). Also, W _XY is 1
The evaluation value per one grid point, It is expressed as In Expression (2), S is a symbol dictionary 128.
Symbol area flag (bit 8 of the grid point label code in FIG. 3) indicating whether or not the dictionary grid point label code read from the common part pattern dictionary of is a matching calculation target, and r is at each grid point. 4 represents one of the directions, P _r represents the 4 direction code of the input pattern indicating whether or not there is a line segment pattern from the grid point, a _r dictionary lattice point labels in the corresponding lattice point A 4-way code of the code, N, is a don't care code (represented by a bit corresponding to each direction indicating that a line segment pattern may or may not exist in the direction corresponding to the 4-way code from the lattice point as a dictionary). Code). Is a logical operation modulo 2, and Λ is a logical product.

When the deduction method is used, the above-mentioned evaluation value W _XY becomes the maximum value “0” when all the four-direction codes of the input grid point label code and the dictionary grid point label code match, and the minimum value when all do not match. It becomes “−4”.

If the overall evaluation value E is less than or equal to a preset threshold value, it is determined that the common part pattern is extracted at the position of the graphic pattern read from the label code table 122. The threshold here is
This is to absorb the influence of deformation caused by handwriting.

The example will be described below. For example, it is assumed that the grid point label code at each grid point of the common part pattern generated in the extraction of the common part pattern as shown in FIG. 8 is the grid point label code as illustrated in FIG. Of the four-direction codes D, L, U, and R of each grid point label code (called input grid point label code) of the common part pattern illustrated in FIG. 10, as shown in FIG. The 4-way code of the outgoing direction is "1". Ninth
The same applies to the four-direction code of each grid point label code (referred to as dictionary grid point label code) in the common partial pattern dictionary illustrated in the figure. The circles in FIGS. 9 and 10 indicate lattice points, and the arm extending from each lattice point indicates the four-direction code at “1” of the lattice point. In addition, as a result of the matching calculation of these grid point label codes, the above-mentioned evaluation value W
_XY has a maximum value "0", and this value is a predetermined threshold value, for example, -5 or more, so that the common part pattern drawn on the rectangular pattern symbol shown in FIG. 8 is extracted. It will be. FIG. 5 shows an example of extracting the common part pattern.

Further, in the calculation process, when the evaluation value E exceeds the threshold value, it is determined that the extraction target symbol of the dictionary pattern, that is, the common partial pattern (there is no common partial pattern in the rectangular pattern symbol). Then
The matching calculation is stopped to speed up the matching process.

After extracting the common part pattern in this way, the identification characters written in the extracted common part pattern are extracted. This identification character extraction processing is performed by the character area extraction circuit.
At 147.

Then, the identification character in the common part pattern extracted as described above is extracted, and each character forming the character string is recognized. These extractions and recognitions can be performed by an appropriate method, and an example thereof is the technique disclosed in JP-A-60-48580.

Since the identification character recognized as described above and the rectangular pattern symbol in which the identification character is written are associated with each other, extraction of the common part pattern and extraction and recognition of the identification character written in the common part pattern are performed. By doing, it is possible to recognize which rectangular pattern symbol the rectangular pattern symbol is. A single common partial pattern dictionary may be prepared for recognition of such a rectangular pattern symbol. Therefore, it is not necessary to prepare dictionaries for each rectangular pattern symbol and perform matching processing of those dictionaries, so that the rectangular pattern symbols can be extracted at high speed and the time required for them can be greatly shortened.

The composite gate symbol and the single gate symbol are recognized before the rectangular pattern symbol as described above is extracted and recognized. For the recognition of the composite gate symbol and the single gate symbol, for example, in the case of a rectangular pattern symbol having a common partial pattern as shown in FIGS. The gate symbol is recognized without distinction from the composite gate symbol or the single gate symbol that is outside thereof. The process for removing the gate symbol in the rectangular pattern symbol among these gate symbols from the rectangular pattern symbol is the removal of duplicate symbols.

That is, in order to prevent the gate symbol in the above-mentioned rectangular pattern symbol from being extracted as a normal composite gate symbol or a single gate symbol, the recognized composite gate symbol or the symbol of the single gate symbol is recognized. The removal processing from the recognition table 130 is performed by the duplicate symbol removal circuit 151. Therefore, for example, in the case of the rectangular pattern symbol of FIG. 4A, three gate symbols in the rectangular pattern symbol are recognized in the recognition of a single gate symbol, and the symbol recognition table 130 shows the lattice point coordinate positions thereof. And its symbol name are stored. After that, the recognition processing of the rectangular pattern symbol having the common partial pattern is performed as described above. Since the size of the rectangular pattern symbol is recognized by this recognition processing, the grid point coordinates in this rectangular pattern symbol can be known. The recognition result of the composite gate symbol or the single gate symbol (three single gate symbols in FIG. 4A) in which the lattice point coordinates in the rectangular pattern symbol are recognized using the lattice point coordinates is a symbol. It can be removed from the recognition table 130.

In order to distinguish the grid point label code forming the rectangular pattern symbol recognized as described above from the grid point label code forming another line segment (connection), the grid point label code of the recognized rectangular pattern symbol The symbol area flag (8th bit) is set. This symbol area flag is set by a part of the common part pattern position extracted as shown in FIG. 6, for example, the grid point label code of the rectangular pattern symbol recognized by the above method from the grid point label code at the lower right. First, the above flag is set for each of the grid point label codes forming the rectangular pattern symbol frame while tracing the four-direction code of
Next, the symbol area flags of all the grid point label codes in the rectangular pattern symbol frame are set to "1". Then, the start direction code used for the figure recognition is set to the 2nd to 5th bits of the grid point label code serving as the recognition start point (the thick portion in FIG. 7 represents this). This start code is set in the seventh step in the lattice point label code tracking process when the symbol area flag is set.
As shown in the figure, a four-direction code extending outward from the rectangular pattern symbol frame having the common part pattern is detected, and "1" is set to the corresponding bit position of the start direction code of the lattice point label code. Also, the start direction flag of the grid point label code is set to "1". The meaning of setting the start direction flag indicates that the lattice point label code is a terminal (connection terminal) of a rectangular pattern symbol. From that terminal, the four-direction code of the grid point label code (that is, the grid point label code forming the connection) in which the symbol area flag is not set reaches the grid point label code in which another start direction flag is set. By tracking up to
The connection information between the rectangular pattern symbols is extracted as vector information. Details thereof are not directly related to the gist of the present invention, so refer to JP-A-60-48580.

〔The invention's effect〕

As described above, according to the present invention, any rectangular pattern symbol drawn in a figure can be automatically recognized by a single common partial pattern dictionary. Therefore, various rectangular pattern symbols can be extracted without increasing the dictionary pattern capacity and matching time for recognizing the rectangular pattern symbols.

[Brief description of drawings]

FIG. 1 is a principle diagram of the present invention, FIG. 2 is a diagram showing an embodiment of the present invention, FIG. 3 is a diagram showing lattice point label codes, FIG. 4 is a diagram showing common part patterns and symbol names, FIG. 5 is a diagram showing extraction of a common part pattern, FIG. 6 is a diagram showing setting of a symbol area, FIG. 7 is a diagram showing setting of a start direction code, and FIG. 8 is drawn in a rectangular pattern symbol. FIG. 9 is a view showing an example of a common part pattern dictionary, and FIG. 10 is a view showing a grid point label code of an input common part pattern. In FIG. 1, 1 is a grid point label code generation unit, 2 is a common partial pattern extraction unit, 3 is an identification character extraction recognition unit, and 4 is a rectangular pattern symbol extraction unit.

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Katsuhiko Nishikawa 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited (56) References JP-A-57-159377 (JP, A) JP-A-58-3077 (JP, A) JP 58-3078 (JP, A) JP 58-5882 (JP, A) JP 58-195987 (JP, A) JP 60-48580 (JP, A) Kaisho 59-117674 (JP, A)

Claims (1)

[Claims] 1. A graphic pattern extraction method for a system, which uses a grid point label code generated for each grid point to recognize a graphic in which various kinds of square pattern symbols are drawn along a predetermined grid axis. A single common part pattern drawn on a part of each pattern symbol and an identification character written in the common part pattern are read to generate the grid point label code group by reading the figure. The common point pattern of the common part pattern and the corresponding grid point label code of the single common part pattern dictionary are collated to extract the common part pattern, and the common point pattern is extracted by using the generated grid point label code. Each of the identification characters in the partial pattern is extracted and recognized, and a rectangular pattern symbol that depicts the common partial pattern extracted from the recognized identification characters is drawn. A pattern extraction method characterized by extracting a pattern.