JPS6322349B2 - - Google Patents
Info
- Publication number
- JPS6322349B2 JPS6322349B2 JP57111897A JP11189782A JPS6322349B2 JP S6322349 B2 JPS6322349 B2 JP S6322349B2 JP 57111897 A JP57111897 A JP 57111897A JP 11189782 A JP11189782 A JP 11189782A JP S6322349 B2 JPS6322349 B2 JP S6322349B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- gate cell
- code
- point label
- symbols
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 239000002131 composite material Substances 0.000 claims description 40
- 238000000034 method Methods 0.000 claims description 37
- 238000000605 extraction Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 150000001875 compounds Chemical class 0.000 description 4
- 238000003672 processing method Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 206010048669 Terminal state Diseases 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
発明の技術分野
本発明は、予め定められた格子軸を基準として
手書きされた論理表記上のシンボル、該格子軸上
に沿つて手書きされたシンボル間結線ライン、及
びシンボルの名称等を意味する文字が混在する論
理回路図面の計算機への自動入力処理において、
該図面内のシンボルの端子位置周辺の結線ライン
の切れを補正する方式に関する。DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to symbols in logical notation handwritten with reference to predetermined grid axes, inter-symbol connection lines handwritten along the grid axes, and symbols. In the process of automatically inputting logic circuit drawings that contain characters that mean names, etc. into a computer,
The present invention relates to a method for correcting disconnection of connection lines around terminal positions of symbols in the drawing.
技術の背景
従来、論理回路図面の計算機への入力はすべて
人手によるカードパンチ入力やデイジタイザ入力
であつた。特に、結線ラインの計算機への入力の
場合、人間が図面の中からシンボルの端子位置を
見つけ、そこから結線ラインを目で追跡してい
き、その変曲点をデイジタイザ上で指示する(こ
れで該端子位置と変曲点間にラインが引かれる)
という方法をとつていた。この方法は非常に時間
を要するばかりでなく、人間にとつて単調で苦痛
な作業であり、誤入力が生じる危険性がかなりあ
る。そこで自動入力装置が鋭意開発されつつあり
本発明者等も、予め定められた格子軸上に沿つて
描かれた線図形と文字等が混在する論理回路図面
をFAX等の入力装置で読み取り、その入力ビデ
オの持つ情報を格子単位に格子点近傍の図形構造
を表現する格子点ラベルコードとして圧縮する
「線パターン自動認識方式(特願昭56−48252、特
開昭57−162059)および「円形を有する線図形の
認識方式」(特願昭56−201465、特開昭58−
103074)、その圧縮された情報を基に単一ゲート
セルシンボルを分類・抽出する「パターンマツチ
ング方式」(特願昭57−43954、特開昭58−
161088)、その分類結果から複合ゲートセルシン
ボルおよび単一ゲートセルシンボルを認識する
「複合図形パターン抽出処理方式」(特願昭56−
212792、特開昭58−117081)、および「単一ゲー
トセルシンボルの認識方式」(特願昭57−43953、
特開昭58−161087)、そのシンボルの端子位置を
決定する「ゲートセルシンボルの端子位置の認識
方式」(特願昭57−162473、特開昭59−52385)な
ど多数の出願をしている。Background of the Technology Conventionally, logic circuit drawings were input into computers by hand using card punches or digitizers. In particular, when inputting connection lines into a computer, a human finds the terminal position of a symbol in the drawing, traces the connection line visually from there, and indicates the inflection point on the digitizer (this A line is drawn between the terminal position and the inflection point)
This method was used. This method is not only very time consuming, but also a tedious and painful task for humans, and there is a considerable risk of input errors. Therefore, automatic input devices are being actively developed, and the present inventors use an input device such as a fax machine to read a logic circuit drawing containing a mixture of line figures and characters drawn along predetermined grid axes, ``Line pattern automatic recognition method'' (Japanese Patent Application No. 56-48252, Japanese Unexamined Patent Publication No. 57-162059) that compresses the information of the input video as a grid point label code that expresses the graphical structure in the vicinity of the grid points in units of grids and ``Circular "Recognition method for line figures" (Patent application 1983-201465;
103074), a "pattern matching method" that classifies and extracts single gate cell symbols based on the compressed information (Japanese Patent Application No. 57-43954;
161088), ``Composite figure pattern extraction processing method'' that recognizes compound gate cell symbols and single gate cell symbols from the classification results (Patent application No. 1610-
212792, Japanese Unexamined Patent Publication No. 58-117081), and "Single Gate Cell Symbol Recognition Method" (Japanese Patent Application No. 57-43953,
He has filed numerous applications, including ``Recognition method for the terminal position of a gate cell symbol'' (Japanese patent application No. 57-162473, Japanese Patent Application Laid-open No. 59-52385), which determines the terminal position of the symbol. .
従来技術と問題点
ところで手書き論理回路図では線切れが生じる
ことがよくある。線切れは特に線の始、終端で発
生しやすく、例えば論理シンボルの入出力端まで
画くべき結線ラインがその直前で終つていること
はまゝある。このような図面をそのまま計算機に
入力して自動設計させると、得られる回路は論理
ゲートの入出力の直前直後で断線しているから、
計算機への入力段階で修正する必要がある。Prior Art and Problems By the way, line breaks often occur in hand-drawn logic circuit diagrams. Line breakage is particularly likely to occur at the beginning and end of a line; for example, a connection line that should be drawn to the input/output end of a logic symbol often ends just before that. If you input such a drawing directly into a computer and have it automatically designed, the resulting circuit will have a disconnection just before and after the input/output of the logic gate.
It is necessary to correct it at the input stage to the calculator.
発明の目的
本発明はかゝる線切れを補正しようとするもの
である。線切れは論理シンボルそれ自体にも生じ
るが、これは論理シンボルの認識段階で(論理シ
ンボルが認識されたということにより)補正され
る。また結線中に線切れが生じることは殆どない
が、この補正は別途考えられており、本発明が行
なおうとするのは論理シンボルの入出力端とその
結線との間の1格子間隔以内の断線である。OBJECT OF THE INVENTION The present invention attempts to correct such line breaks. Line breaks also occur in the logic symbol itself, but this is corrected during the logic symbol recognition stage (because the logic symbol has been recognized). Furthermore, although line breaks rarely occur during wiring, this correction has been considered separately, and what the present invention attempts to do is to There is a disconnection.
発明の構成
本発明は格子軸上に沿つて描かれた論理ゲート
シンボルおよびその配線を含む論理回路図面を入
力装置で読み取り、得られたビデオ信号から各格
子点における線分の方向を示す4方向コードを含
む格子点ラベルコードを求め、該格子点ラベルコ
ードより論理ゲートシンボル(単一ゲートセルシ
ンボルおよび単一ゲートセルシンボルの集合から
成る複合ゲートセルシンボル)および配線を認識
する方式における、該論理ゲートシンボルの端子
位置と配線との線切れ補正方式において、認識対
象の単一ゲートセルシンボルを分類し各分類グル
ープ毎にシンボルを構成する小矩形領域内の形状
等を記述したシンボル分類用辞書パターンと、前
記格子点ラベルコードの4方向コードとのマツチ
ングを行つて単一ゲートセルシンボルを分類・抽
出する手段と、複合ゲートセルシンボルを構成す
る個々の単一ゲートセルシンボルの位置関係を相
対格子アドレスで記述した複合ゲートセルシンボ
ル認識用辞書と前記シンボル分類抽出結果とのマ
ツチングを行つて、複合ゲートセルシンボルとそ
れを構成する個々の単一ゲートセルシンボルを認
識し、更に、複合ゲートセルシンボルの端子位置
と状態(配線ラインの出ている方向および逆ロジ
ツクシンボルの有無)を記述した複合ゲートセル
シンボル端子辞書を参照することによつて、複合
ゲートセルシンボルを構成する格子点ラベルコー
ドに端子位置とその状態を示す情報を設定する手
段と、個々の単一ゲートセルシンボルの端子位置
とその状態を記述した単一ゲートセルシンボル認
識辞書と、前記シンボル分類抽出結果を参照する
ことにより、分類抽出されたシンボルを構成する
格子点ラベルコードの4方向コードおよび逆ロジ
ツクシンボルの有無情報とのマツチングを行つ
て、複合ゲートセルシンボルを構成する個々の単
一ゲートセルシンボル以外の単一ゲートセルシン
ボルを認識し、単一ゲートセルシンボルを構成す
る格子点ラベルコードに端子位置とその状態を示
す情報を設定する手段と、該端子位置およびその
状態の設定された格子点ラベルコードに基づい
て、端子位置から配線ラインの出ている方向に隣
接する格子点ラベルコードの4方向コードの形状
を調べ、該端子位置からの配線ラインの方向に隣
接する格子点ラベルコードとの間が繋がつていな
い時、該隣接する格子点ラベルコードの形状に応
じて接続するように各々の格子点ラベルコードの
4方向コードを設定する手段を具えたことを特徴
とするものであるが、次に図面を参照しながらこ
れを説明する。Structure of the Invention The present invention reads a logic circuit drawing including logic gate symbols and their wiring drawn along a lattice axis using an input device, and uses the obtained video signal in four directions indicating the direction of line segments at each lattice point. In a method that obtains a lattice point label code including a code and recognizes a logic gate symbol (a composite gate cell symbol consisting of a single gate cell symbol and a set of single gate cell symbols) and wiring from the lattice point label code, the logic In the line breakage correction method between the gate symbol terminal position and wiring, a symbol classification dictionary pattern that classifies a single gate cell symbol to be recognized and describes the shape, etc. within a small rectangular area that constitutes a symbol for each classification group. and means for classifying and extracting single gate cell symbols by matching the four-way code of the grid point label code; The composite gate cell symbol recognition dictionary described by the address and the symbol classification extraction result are matched to recognize the composite gate cell symbol and each single gate cell symbol that constitutes the composite gate cell symbol, and further, the composite gate cell symbol By referring to the composite gate cell symbol terminal dictionary that describes the terminal position and status (the direction in which the wiring lines come out and the presence or absence of reverse logic symbols), the lattice point label code that constitutes the composite gate cell symbol can be determined. By referring to a means for setting information indicating the terminal position and its state, a single gate cell symbol recognition dictionary that describes the terminal position and its state of each single gate cell symbol, and the symbol classification extraction result, By performing matching with the four-way code of the lattice point label code that constitutes the classified and extracted symbol and the presence/absence information of the inverse logic symbol, single gates other than the individual single gate cell symbols that constitute the composite gate cell symbol are identified. means for recognizing a cell symbol and setting information indicating a terminal position and its state in a grid point label code constituting a single gate cell symbol; and based on the set grid point label code of the terminal position and its state. , examine the shape of the 4-way code of the grid point label code adjacent to the direction in which the wiring line exits from the terminal position, and check whether the lattice point label code adjacent to the direction of the wiring line from the terminal position is connected. The present invention is characterized by comprising means for setting the four-way code of each lattice point label code so that the four-way code of each lattice point label code is connected according to the shape of the adjacent lattice point label code when there is no lattice point label code. This will be explained with reference to
発明の実施例
論理回路図面に現われる論理シンボルには第1
図に示すようにナンドゲートa、フリツプフロツ
プbなどの単一ゲートセルシンボルと、アンドと
ナンドc、オアとナンドdなどの複合ゲートセル
シンボルがある。太線または黒丸で示した部分を
ここでは端子位置と呼ぶ。これらはその結線と共
に、所定の格子軸つまり多数の等間隔で平行な縦
線と横線からなる格子縞の該縦線及び又は横線に
可及的に沿つて手書きされ、同様に手書きされる
文字などと共に論理回路を構成し、自動認識、計
算機への入力に供されるが、それに先立つてフア
クシミリなどの読取装置で読取り、得られたビデ
オ信号の持つ情報を格子単位に、格子点近傍の図
形構造を表現する格子点ラベルコードに圧縮す
る。この処理は前述の「線パターン自動認識方
式」および「円形を有する線図形の認識方式」で
行なうが、得られる格子点ラベルコードのフオー
マツトを第2図に示す。Embodiments of the invention Logic symbols appearing in logic circuit drawings include the first
As shown in the figure, there are single gate cell symbols such as NAND gate a and flip-flop b, and composite gate cell symbols such as AND and NAND c, and OR and NAND d. The portion indicated by a thick line or a black circle is herein referred to as a terminal position. These, along with their connections, are handwritten along the predetermined lattice axes, that is, the vertical and/or horizontal lines of a checkered strip consisting of a large number of equally spaced parallel vertical and horizontal lines, and are handwritten along with similarly handwritten characters, etc. Logic circuits are configured, automatically recognized, and input to a computer. Prior to that, the video signal is read using a reading device such as a facsimile machine, and the information contained in the obtained video signal is analyzed in lattice units to determine the graphical structure near the lattice points. Compress it into the grid point label code that represents it. This process is carried out using the above-mentioned ``line pattern automatic recognition method'' and ``circular line figure recognition method,'' and the format of the resulting lattice point label code is shown in FIG.
図示のようにこのコードは多ビツト本例では21
ビツトからなり、その第17〜20ビツトは4方向コ
ードで、当該格子点(視野をやや大きくして矩形
領域としてみる)では線が上下左右UDLRのい
ずれに走つているかを示す。例えば当該格子点か
ら始つて右に延びているならR=1でU,D,L
は0とする。上下に延びているならU,Dが1で
L,Rが0である。第13〜16ビツトはあいまい方
向を示し、“論理シンボルの線らしくない”をビ
ツト1で示す。これは4方向コードに対応してお
り、例えばR=1であつたが、線幅などからこれ
は論理シンボルの線らしくないと判断されると
FR=1となる。第12ビツトはズレフラグである。
このフラグF1はずれが存在する、しないを示し、
そのずれの方向は第8〜第11ビツトのZD〜ZRで示
す。具体的には縦、横線(格子軸)に沿つて書い
た線分が正しく線上になくそれより上、下、左、
または右にずれているとF1=1であり、右にず
れているならZR=1である。これは2重選択を阻
止する目的を持つ。即ちずれてもその線分を検出
できるように視野は広げてあるので、右にずれた
場合その次の格子点では左にずれているように見
えることがあり(格子点間の中央にまでずれた場
合)、2重選択となるが、これを防止するもので
ある。第7ビツトは逆ロジツクシンボルの有無を
示すビツトで、このビツトが“1”なら第1図
の小丸印つまり反転マークがあることを示す。第
6ビツトはあいまいフラグで、このビツトF2が
1なら第13〜第16ビツトに“1”が立つている、
具体的には当該格子点情報は線分ではなく文字ら
しい、を示す。第0〜第5ビツトは本発明で設け
たビツトで、詳細は後述する。 As shown, this code is multi-bit, 21 in this example.
The 17th to 20th bits are a 4-way code that indicates whether the line runs up, down, left, right, or UDLR at the grid point (viewed as a rectangular area with a slightly larger field of view). For example, if it starts from the grid point and extends to the right, R=1 and U, D, L
is set to 0. If it extends vertically, U and D are 1 and L and R are 0. The 13th to 16th bits indicate an ambiguous direction, and a bit 1 indicates "it does not look like a line of a logical symbol". This corresponds to a 4-way code, for example R = 1, but if it is determined that this is not a logical symbol line based on the line width etc.
F R =1. The 12th bit is a deviation flag.
This flag F 1 indicates whether a deviation exists or not,
The direction of the shift is indicated by Z D to Z R of the 8th to 11th bits. Specifically, the line segments drawn along the vertical and horizontal lines (lattice axes) are not on the line correctly, but above, below, to the left,
Alternatively, if it is shifted to the right, F 1 =1, and if it is shifted to the right, Z R =1. This has the purpose of preventing double selection. In other words, the field of view is widened so that the line segment can be detected even if it shifts, so if it shifts to the right, the next grid point may appear to shift to the left (if it shifts to the center between the grid points) ), double selection will occur, but this is to prevent this. The seventh bit is a bit that indicates the presence or absence of an inverse logic symbol, and if this bit is "1", it indicates that there is a small circle mark in FIG. 1, that is, an inverted mark. The 6th bit is an ambiguous flag, and if this bit F2 is 1, the 13th to 16th bits are set to “1”.
Specifically, it indicates that the grid point information is likely to be a character rather than a line segment. The 0th to 5th bits are provided in the present invention, and the details will be described later.
かゝる格子点ラベルコードをメモリ上に展開し
た論理回路図面のビデオ信号の全体に亘つて抽出
し、この結果につき前述の「パターンマツチング
方式」を適用して第1図に示す如き論理シンボル
を分類・抽出し、第3図に示す単一ゲートセルシ
ンボルの分類テーブルを作成する。第3図のi,
jは論理シンボルの代表点(第1図に・印で示
す)の格子点座標を示し、NO.は論理シンボルの
分類番号を、またSDRCTは論理シンボルの方向
を示す。こゝで方向とは論理シンボルが右向き、
上向き、左向き、または下向きかを示し、これら
は0,1,2,3で表わす。SNO.は認識された
単一ゲートセルシンボルの名前を、CNO.は認識
された複合ゲートセルシンボルの名前である。最
後のFLAGは、単一ゲートセルシンボルとして既
に認識されたこと、あるいは、最終的にシンボン
ではないと判定されたことを示すフラグである。
表の縦方向に並ぶ1,2,3……は抽出して分類
テーブルに収納した論理シンボルの順番を示し、
TOTALとはこゝに収納した論理シンボルの個数
である。 Such lattice point label codes are extracted from the entire video signal of the logic circuit drawing developed on the memory, and the above-mentioned "pattern matching method" is applied to the result to create logic symbols as shown in Figure 1. are classified and extracted, and a classification table of single gate cell symbols shown in FIG. 3 is created. i in Figure 3,
j indicates the lattice point coordinates of the representative point of the logic symbol (indicated by a * in FIG. 1), NO. indicates the classification number of the logic symbol, and SDRCT indicates the direction of the logic symbol. Here, direction means that the logic symbol is facing right,
Indicates whether the direction is upward, leftward, or downward, and these are expressed as 0, 1, 2, or 3. SNO. is the name of the recognized single gate cell symbol and CNO. is the name of the recognized compound gate cell symbol. The last FLAG is a flag indicating that the symbol has already been recognized as a single gate cell symbol, or that it has finally been determined that it is not a symbol.
1, 2, 3, etc. arranged in the vertical direction of the table indicate the order of logical symbols extracted and stored in the classification table,
TOTAL is the number of logical symbols stored here.
分類テーブルの作成後、「複合図形パターンの
抽出処理方式」、「単一ゲートセルシンボルの認識
方式」、および「ゲートセルシンボルの端子位置
の認識方式」、を用いて複合ゲートセルシンボル
および単一ゲートセルシンボルを認識し、シンボ
ルの端子位置およびその端子位置から出る結線ラ
インの方向を抽出するとともに、逆ロジツクシン
ボル(2φ)の有無情報を決定する。端子位置か
ら出る結線ラインの方向は第2図の第2〜第5ビ
ツトSD〜SRで表わす。第0ビツトSTは端子位置フ
ラグで、このフラグが立つている(1である)と
当該格子点ラベルコードは論理シンボルの入出力
端子についてのものであることになる。第1ビツ
ト0は確定した逆ロジツクシンボルを示し、第
7ビツトの確定結果を示す。 After creating the classification table, use the "Composite figure pattern extraction processing method,""Single gate cell symbol recognition method," and "Gate cell symbol terminal position recognition method" to extract composite gate cell symbols and single Recognize the gate cell symbol, extract the terminal position of the symbol and the direction of the connection line coming out from the terminal position, and determine the presence or absence of the reverse logic symbol (2φ). The direction of the connection line coming out from the terminal position is represented by the second to fifth bits S D to S R in FIG. The 0th bit ST is a terminal position flag, and when this flag is set (1), the lattice point label code is for the input/output terminal of the logic symbol. The first bit 0 indicates a confirmed inverse logic symbol, and the seventh bit indicates a confirmed result.
本発明では論理シンボルの端子部の格子点ラベ
ルコード特にその端子位置とその方向を示す第2
〜第5ビツトSD〜SRと、該端子部の隣りの格子点
のラベルコード特にその4方向コードD〜Rを用
いて線切れを検出し、それらの4方向コードを補
正する。その要領を第4図に示す。 In the present invention, the grid point label code of the terminal part of the logic symbol, especially the second label code indicating the terminal position and direction.
Line breakage is detected using the 5th bits S D to S R and the label codes of the lattice points adjacent to the terminal, especially the four-way codes D to R, and these four-way codes are corrected. The procedure is shown in Figure 4.
第4図aは端子方向が左、従つて格子点ラベル
コードの第2〜5ビツトSD〜SRが0100の場合であ
る。図の5列は該端子方向詳しくは認識した論理
シンボルの端子部の格子点ラベルコードの第2〜
5ビツトを図解的に示すものであり、4列はそれ
より1格子軸左側の(格子間隔は本例では2mmで
あるから2mm左がわの)格子点のラベルコードの
第17〜20ビツトを図解的に示す。1,2,3はケ
ースを示し、ケース1は4方向コードが0100の場
合つまり線分は左から延びてきて当該格子点で止
つていることを示す。ケース2は4方向コードが
0010つまり線分が上から下つてきて当該格子点で
止まり、そしてケース3は4方向コードが1000つ
まり線分が下から上つて当該格子点で止つている
ことを示す。しかしこの部分には第5列に示す如
く論理シンボルの端子があるので、本発明ではこ
れらは不正確な作図による線切れであり、本来は
右へ1格子間隔だけ延びているものと判断し、第
6列および第7列に示すようにその線分を付加す
る。具体的には端子部の4方向コードのLを1に
し、その左隣りの格子点の4方向コードのRを1
にする。これらのL,Rはこの補正前は勿論0で
あつた。 FIG. 4a shows a case where the terminal direction is to the left, so the second to fifth bits S D to S R of the grid point label code are 0100. Column 5 in the figure shows the terminal direction, specifically the second to second grid point label codes of the terminal part of the recognized logic symbol.
The 4th column shows the 17th to 20th bits of the label code of the lattice point one lattice axis to the left (the lattice spacing is 2 mm in this example, so 2 mm to the left). Shown diagrammatically. 1, 2, and 3 indicate cases, and case 1 indicates that the four-way code is 0100, that is, the line segment extends from the left and stops at the grid point. Case 2 has a 4-way code
[0010] That is, the line segment descends from above and stops at the grid point, and case 3 indicates that the four-way code is 1000, that is, the line segment moves up from the bottom and stops at the grid point. However, since there are logic symbol terminals in this part as shown in the fifth column, the present invention determines that these are line breaks caused by inaccurate drawing, and that they originally extend to the right by one grid interval. Add the line segments as shown in the sixth and seventh columns. Specifically, the L of the 4-way code of the terminal section is set to 1, and the R of the 4-way code of the grid point to the left of it is set to 1.
Make it. Of course, these L and R were 0 before this correction.
第4図bは端子方向が上の場合で、第5行はそ
れを図示し、第4行はその上隣りの格子点の4方
向コードを図解的に示す。ケース1,2,3は4
方向コードが0010,0100,0001の場合で、いずれ
も該格子点より端子部までの結線が欠けていると
判断し、第6〜8列に示すように該格子点の4方
向コードのDを1にし、また端子部の4方向コー
ドのUを1にする。第4図cは端子方向が右の場
合、同図dは端子方向が下の場合で、いずれも上
記に準じた図示の如き補正を行なう。かゝる手段
で、手書きのため生じやすい端子位置近傍の線切
れを補正し、断線を回避することができる。 FIG. 4b shows a case in which the terminal direction is upward, and the fifth line illustrates this, and the fourth line schematically illustrates the four-way code of the lattice point adjacent thereto. Cases 1, 2, and 3 are 4
When the direction code is 0010, 0100, 0001, it is determined that there is a connection from the grid point to the terminal part, and the D of the 4-way code of the grid point is determined as shown in the 6th to 8th columns. 1, and also set U of the 4-way code of the terminal section to 1. FIG. 4c shows a case where the terminal direction is on the right, and FIG. 4d shows a case where the terminal direction is downward, and in both cases, the correction as shown in the figures is carried out in accordance with the above. By using such means, it is possible to correct line breakage near the terminal position, which is likely to occur due to handwriting, and avoid line breakage.
第5図および6図は本発明の実施例装置の概要
を示す。10は例えばフアクシミリである画像入
力装置、12は該装置10の出力ビデオ信号を書
込まれる画像メモリ、14は該メモリのアクセス
用アドレス信号を発生するアドレス制御部、15
は全体の制御部、16,18,20,22、およ
び24は該メモリ12の読出し出力を受ける検証
回路、基準点検出回路、格子変換回路(水平)、
同(垂直)、およびLB3生成回路である。26は
基準点検出回路18が検出した格子点を格納する
テーブル、28および30は格子点ラベルコード
生成回路(水平)および同(垂直)、32はLBL
テーブル、34,36,38はLB1〜LB3テー
ブル、40は検証窓Wの設定回路、42,44は
検証回路16が出力したSX1,SX1,SX2,
SY2を格納するテーブル、46はアドレス変換
回路、52,54,56,58、および60は第
11図のラベルテーブル50よりラベルを入力さ
れて処理を行なう対処理回路、線パターン切れ補
正回路、文字除去回路、ズレ補正回路、あいまい
補正回路である。更に第6図の62は認識・分類
すべき論理シンボルの辞書を格納するシンボル分
類用辞書メモリ、64はシンボル分類用辞書メモ
リ62とLABELテーブル50に格納された格子
点ラベルコードの4方向コードとの類似度を計算
する類似度演算回路、66は該回路により分類・
抽出された論理シンボルを格納するシンボル分類
テーブルである。また、68は複合ゲートセルシ
ンボル認識回路で、複合ゲートセルシンボルを構
成する個々の論理シンボルである単一ゲートセル
シンボルとそれらの相対位置関係を記述した複合
ゲートセルシンボルの認識辞書70を利用して、
シンボル分類テーブル66に格納された単一ゲー
トセルシンボルの相対位置関係を調べ、複合ゲー
トセルシンボルを認識する。72は複合ゲートセ
ルシンボルの端子位置辞書で、複合ゲートセルシ
ンボルの端子位置(複合ゲートセルシンボルを構
成する個々の単一ゲートセルシンボルの代表点か
らの相対格子点アドレスで記述されている)とそ
の状態(結線ラインが出ていく方向および逆ロジ
ツクシンボル(2φ)の有無情報)が記述されて
いる。複合ゲートセルシンボル認識回路68はさ
らに、認識した複合ゲートセルシンボルの端子位
置辞書72を参照し、その複合ゲートセルシンボ
ルに対応した格子点ラベルコードの第0〜5ビツ
トの設定を行う。74は単一ゲートセルシンボル
認識回路で、単一ゲートセルシンボルの分類グル
ープ毎にそのグループに属する単一ゲートセルシ
ンボルの番号とその個数を記述した単一ゲートセ
ルシンボル76と、単一ゲートセルシンボルの端
子位置(シンボルの代表点からの相対格子点アド
レスで記述されている)とその状態を記述した単
一ゲートセルシンボルの認識辞書78を利用し
て、シンボル分類テーブル上に分類・抽出され
た、複合ゲートセルシンボルを構成する個々の単
一ゲートセルシンボルと認識されたもの以外の単
一ゲートセルシンボルに対応する格子点ラベルコ
ード(4方向コードと逆ロジツクシンボル(2φ)
の有無情報)と、単一ゲートセルシンボル認識辞
書78とのマツチング(類似度演算)を行つて、
単一ゲートセルシンボルを認識する。さらに、単
一ゲートセルシンボル認識回路74は、認識した
単一ゲートセルシンボルの認識辞書を参照し、そ
のシンボルに対応する格子点ラベルコードの第0
〜5ビツトの設定を行う。80は線切れ補正回路
であり、この回路80が行う線切れ補正要領は前
述の通りである。 5 and 6 show an outline of an embodiment of the present invention. 10 is an image input device such as a facsimile; 12 is an image memory into which the output video signal of the device 10 is written; 14 is an address control unit that generates an address signal for accessing the memory; 15;
16, 18, 20, 22, and 24 are a verification circuit that receives the readout output of the memory 12, a reference point detection circuit, a grid conversion circuit (horizontal),
Same (vertical), and LB3 generation circuit. 26 is a table that stores the grid points detected by the reference point detection circuit 18, 28 and 30 are grid point label code generation circuits (horizontal) and the same (vertical), and 32 is LBL.
Tables 34, 36, 38 are LB1 to LB3 tables, 40 is a verification window W setting circuit, 42, 44 are SX1, SX1, SX2 output from the verification circuit 16,
SY2 is stored in the table; 46 is an address conversion circuit; 52, 54, 56, 58, and 60 are pair processing circuits that receive labels from the label table 50 in FIG. 11 and process them; a line pattern breakage correction circuit; They are a removal circuit, a deviation correction circuit, and an ambiguity correction circuit. Further, 62 in FIG. 6 is a symbol classification dictionary memory that stores a dictionary of logical symbols to be recognized and classified, and 64 is a symbol classification dictionary memory 62 and a four-way code of the grid point label code stored in the LABEL table 50. A similarity calculation circuit 66 calculates the similarity of
This is a symbol classification table that stores extracted logical symbols. Further, 68 is a composite gate cell symbol recognition circuit that utilizes a composite gate cell symbol recognition dictionary 70 that describes single gate cell symbols, which are individual logical symbols constituting a composite gate cell symbol, and their relative positions. hand,
The relative positional relationship of the single gate cell symbols stored in the symbol classification table 66 is examined to recognize the composite gate cell symbol. Reference numeral 72 is a terminal position dictionary of composite gate cell symbols, which contains the terminal positions of composite gate cell symbols (described by relative grid point addresses from the representative points of individual single gate cell symbols constituting the composite gate cell symbol). Its state (direction in which the connection line exits and information on the presence or absence of the reverse logic symbol (2φ)) is described. The composite gate cell symbol recognition circuit 68 further refers to the terminal position dictionary 72 of the recognized composite gate cell symbol and sets the 0th to 5th bits of the lattice point label code corresponding to the composite gate cell symbol. 74 is a single gate cell symbol recognition circuit, which includes a single gate cell symbol 76 that describes the number and number of single gate cell symbols belonging to each group for each classification group of single gate cell symbols; The symbols are classified and extracted on the symbol classification table using the single gate cell symbol recognition dictionary 78 that describes the symbol's terminal position (described as a relative grid point address from the symbol's representative point) and its state. In addition, lattice point label codes (four-way codes and inverse logic symbols (2φ)) corresponding to single gate cell symbols other than those recognized as individual single gate cell symbols constituting a composite gate cell symbol
(presence/absence information) and the single gate cell symbol recognition dictionary 78 (similarity calculation),
Recognize single gate cell symbols. Furthermore, the single gate cell symbol recognition circuit 74 refers to the recognition dictionary of the recognized single gate cell symbol and selects the 0th point label code of the grid point label code corresponding to that symbol.
~ Configure 5 bits. 80 is a line breakage correction circuit, and the line breakage correction procedure performed by this circuit 80 is as described above.
こゝで論理シンボルの認識及び分類テーブルの
作成などにつき説明を補足する。 Here, we will provide additional explanations regarding the recognition of logical symbols and the creation of classification tables.
(a) 「論理シンボルの認識」について:論理シン
ボルは、単一ゲートセルシンボルと、単一ゲー
トセルシンボルの集まりから成る複合ゲートセ
ルシンボルがある。これらの論理シンボルを認
識するために、本発明では、「単一ゲートセル
シンボルの分類」、「複合ゲートセルシンボルの
認識」、「単一ゲートセルシンボルの認識」の3
段階から成る処理を行つている。(a) Regarding "Logic symbol recognition": Logic symbols include single gate cell symbols and composite gate cell symbols consisting of a collection of single gate cell symbols. In order to recognize these logical symbols, the present invention uses three methods: "classification of single gate cell symbols", "recognition of composite gate cell symbols", and "recognition of single gate cell symbols".
The process consists of steps.
(a1) 「単一ゲートセルシンボルの分類」=
「シンボル分類テーブルの作成」:分類すべき
単一ゲートセルシンボルに応じたシンボル分
類用辞書(基本的には4方向コードとドント
ケアコードから成る)を、分類グループの数
だけ作成・用意しておき、入力画像データか
ら抽出された格子点ラベルコードの4方向コ
ードと、シンボル分類用辞書に記述された4
方向コードとの、ドントケアコードを利用し
た類似度演算(マツチング)によつて、論理
シンボルを分類抽出し、シンボル分類テーブ
ルを作成する。 (a1) “Single gate cell symbol classification” =
"Creating a symbol classification table": Create and prepare symbol classification dictionaries (basically consisting of 4-way codes and don't care codes) corresponding to the single gate cell symbol to be classified, as many as the number of classification groups. , the four-way code of the grid point label code extracted from the input image data and the four-way code written in the symbol classification dictionary.
Logical symbols are classified and extracted by similarity calculation (matching) using a don't care code with a direction code, and a symbol classification table is created.
類似度演算は、左上隅の格子点(アドレス
を1,1とする)から開始し、まず、左上隅
の格子点位置1,1からシンボル分類用辞書
に記述された大きさの範囲における格子点ラ
ベルコードの4方向コードとの類似度を計算
する。この類似度が或る閾値以上であれば、
第3図に示したシンボル分類テーブルのi,
j欄に1,1を格納し、NO欄にそのシンボ
ル分類用辞書に対応する単一ゲートセルシン
ボルの分類グループの分類番号を格納する。
類似度が或る閾値以下であれば、次のシンボ
ル分類用辞書(別の分類グループに対する分
類用辞書)との類似度演算を行う。すなわ
ち、1つの格子点アドレスに対して、類似度
が或る閾値以上のものが出現するまで、すべ
てのシンボル分類用辞書とのマツチングを行
うわけである(或る閾値以上の類似度を持つ
ものが存在しなければ、次の格子点に移る)。
格子点アドレス1,1における類似度演算を
終了すると、次の格子点アドレス2,1に移
つて、類似度演算を行い、類似度が或る閾値
以上のものがあれば、同様にして、シンボル
分類テーブルにその格子点アドレスと分類番
号を格納する。このようにして、全格子点に
対して類似度演算を行い、シンボル分類テー
ブルを作成する。 The similarity calculation starts from the grid point in the upper left corner (addresses are 1, 1), and first calculates the grid points in the size range described in the symbol classification dictionary from the grid point position 1, 1 in the upper left corner. Calculate the similarity of the label code with the four-way code. If this similarity is above a certain threshold,
i in the symbol classification table shown in Figure 3,
1, 1 is stored in the j column, and the classification number of the classification group of the single gate cell symbol corresponding to the symbol classification dictionary is stored in the NO column.
If the degree of similarity is below a certain threshold, a degree of similarity calculation is performed with the next symbol classification dictionary (classification dictionary for another classification group). In other words, for one grid point address, matching with all symbol classification dictionaries is performed until an address whose similarity is greater than a certain threshold appears. If it does not exist, move to the next grid point).
After completing the similarity calculation at grid point address 1, 1, move to the next grid point address 2, 1, perform similarity calculation, and if there is a similarity above a certain threshold, similarly, the symbol Store the grid point address and classification number in the classification table. In this way, similarity calculations are performed on all grid points to create a symbol classification table.
類似度演算の際には、ドントケアを旨く利
用して、分類すべきシンボル内部や周辺に文
字等が書かれていても問題なく分類・抽出で
きるような工夫をしている。 When performing similarity calculations, don't cares are effectively used to ensure that even if there are characters written inside or around the symbol to be classified, it can be classified and extracted without any problems.
詳細は、「パターンマツチング方式」(特願
昭57−43954号、特開昭58−161088号)を参
照されたい。 For details, please refer to "Pattern Matching Method" (Japanese Patent Application No. 57-43954, Japanese Patent Application Laid-open No. 161088-1988).
(a2) 「複合ゲートセルシンボルの認識」:
複合ゲートセルシンボルを構成する個々の
単一ゲートセルシンボルの位置関係を相対格
子点アドレスで記述した複合ゲートセルシン
ボル認識用辞書と、複合ゲートセルシンボル
の端子の位置と状態(端子から結線ラインの
出ている方向、および逆ロジツクシンボル
(2φ)の有無)を記述した複合ゲートセルシ
ンボルの端子位置辞書を利用する。 (a2) "Recognition of composite gate cell symbols": A dictionary for composite gate cell symbol recognition that describes the positional relationship of each single gate cell symbol that constitutes a composite gate cell symbol using relative grid point addresses, and a composite gate cell symbol recognition dictionary. Uses a terminal position dictionary of composite gate cell symbols that describes the position and status of the terminals (the direction in which the connection line comes out from the terminal, and the presence or absence of the reverse logic symbol (2φ)).
まず、複合ゲートセルシンボル認識用辞書
に記述されたその構成要素の個々の単一ゲー
トセルシンボルの相対位置関係に合致するも
のが、シンボル分類テーブル上に存在するか
を調べるためのマツチングを行い、複合ゲー
トセルシンボルを認識するとともに、それを
構成するシンボル分類テーブル上の単一ゲー
トセルシンボルを特定する。次に、認識され
た複合ゲートセルシンボルの端子位置辞書を
参照し、その複合ゲートセルシンボルに対応
する格子点ラベルコードの第0〜5ビツトに
端子の状態の情報を設定する。 First, matching is performed to check whether there is a symbol on the symbol classification table that matches the relative positional relationship of each single gate cell symbol of the component described in the compound gate cell symbol recognition dictionary. Recognize a composite gate cell symbol and identify the single gate cell symbols on the symbol classification table that constitute it. Next, referring to the terminal position dictionary of the recognized composite gate cell symbol, terminal state information is set in the 0th to 5th bits of the lattice point label code corresponding to the composite gate cell symbol.
詳細は、「複合図形パターン抽出処理方式」
(特願昭56−212792号、特開昭58−17081号)、
「ゲートセルシンボルの端子位置の認識方式」
(特願昭57−162473号、特開昭59−52385号)
を参照されたい。 For details, see "Composite figure pattern extraction processing method."
(Japanese Patent Application No. 56-212792, Japanese Patent Application No. 58-17081)
“Gate cell symbol terminal position recognition method”
(Patent Application No. 57-162473, Japanese Patent Application No. 59-52385)
Please refer to
(a3) 「単一ゲートセルシンボルの認識」:
認識すべき単一ゲートセルシンボルの端子
位置とその状態(結線ラインの出ている方
向、逆ロジツクシンボル(2φ)の有無情報)
を記述した単一ゲートセルシンボル認識辞書
を作成、用意しておき、複合ゲートセルシン
ボルの認識によつて、複合ゲートセルシンボ
ルを構成する単一ゲートセルシンボルと判断
されたもの以外の(シンボル分類テーブル上
の)単一ゲートセルシンボルに対して、単一
ゲートセルシンボル認識辞書を用いたマツチ
ング(実際に抽出された格子点ラベルコード
の4方向コードと逆ロジツクシンボル(2φ)
の有無と、シンボル認識辞書に記述された内
容とのマツチング)によつて、分類抽出され
た単一ゲートセルシンボルを最終的に1つの
カテゴリーの単一ゲートセルシンボルとして
認識する。 (a3) “Single gate cell symbol recognition”: Terminal position and status of the single gate cell symbol to be recognized (direction of connection line, presence/absence information of reverse logic symbol (2φ))
Create and prepare a single gate cell symbol recognition dictionary that describes the compound gate cell symbols. Matching using a single gate cell symbol recognition dictionary for a single gate cell symbol (on the table) (4-way code of the actually extracted grid point label code and inverse logic symbol (2φ)
The single gate cell symbol that has been classified and extracted is finally recognized as a single gate cell symbol of one category.
同時に、認識した単一ゲートセルシンボル
のシンボル認識辞書を参照して、その単一ゲ
ートセルシンボルに対応する格子点ラベルコ
ードの第0〜5ビツトに端子の状態の情報を
設定する。 At the same time, with reference to the symbol recognition dictionary of the recognized single gate cell symbol, terminal state information is set in the 0th to 5th bits of the lattice point label code corresponding to the single gate cell symbol.
詳細は、「単一ゲートセルシンボルの認識
方式」(特願昭57−43953号、特開昭58−
161087号)、「ゲートセルシンボルの端子位置
の認識方式」(特願昭57−162473号、特開昭
59−52385号)を参照されたい。 For details, see "Single Gate Cell Symbol Recognition Method" (Japanese Patent Application No. 57-43953;
161087), ``Method for recognizing terminal positions of gate cell symbols'' (Patent Application No. 162473, 1983, Japanese Patent Application No. 162473,
59-52385).
(b) 「分類テーブル」の作成について:入力図面
から抽出された格子点ラベルコードの4方向コ
ードと、シンボル分類用辞書に記述された4方
向コード、ドントケアビツトとの類似度演算に
よつて論理シンボルを認識・分類し、分類テー
ブルを作成する。(b) Regarding the creation of a "classification table": Logic is calculated by calculating the similarity between the 4-way code of the grid point label code extracted from the input drawing, the 4-way code written in the symbol classification dictionary, and the don't care bit. Recognize and classify symbols and create a classification table.
類似度演算は、左上隅の格子点(アドレスを
1,1とする)から開始し、まず、左上隅の格
子点位置1,1からシンボル分類用辞書に記述
されたその辞書に対応するシンボルの大きさ内
の格子点ラベルコードの4方向コードとの類似
度を計算する。この類似度が高ければ、第3図
に示したシンボル分類テーブルのi,j欄に
1,1を格納し、NO欄にその辞書に対応する
論理シンボル番号を格納する。類似度が低けれ
ば、次の辞書(別の論理シンボル用の辞書)と
の類似度演算を行う。すなわち、1つの格子点
に対し、類似度の高いものが現れるまで、すべ
ての論理シンボルの辞書とのマツチング(類似
度演算)を行うわけである。格子点アドレス
1,1における類似度演算を終了すると、次の
格子点アドレス2,1に移つて類似度演算を行
い、類似度の高いものがあれば、同様にして、
シンボル分類テーブルにそのアドレスと論理シ
ンボル番号を格納する。このようにして、全格
子点に対して類似度演算を行い、シンボル分類
テーブルを作成する。 The similarity calculation starts from the grid point in the upper left corner (address is 1, 1), and first, from the grid point position 1, 1 in the upper left corner, the symbol corresponding to the dictionary described in the symbol classification dictionary is calculated. Calculate the similarity of the grid point label code within the size with the four-way code. If this degree of similarity is high, 1 and 1 are stored in the i and j columns of the symbol classification table shown in FIG. 3, and the logical symbol number corresponding to the dictionary is stored in the NO column. If the degree of similarity is low, a degree of similarity calculation is performed with the next dictionary (dictionary for another logical symbol). That is, for one grid point, matching (similarity calculation) with all logical symbols in the dictionary is performed until one with a high degree of similarity appears. After completing the similarity calculation at grid point address 1, 1, proceed to the next grid point address 2, 1 and perform similarity calculation, and if there is one with high similarity, similarly,
Store the address and logical symbol number in the symbol classification table. In this way, similarity calculations are performed on all grid points to create a symbol classification table.
詳細は、「パターンマツチング方式(特願昭
57−43954号、特開昭58−161088号)」を参照さ
れたい。 For details, see "Pattern matching method (Special application
57-43954, Japanese Unexamined Patent Publication No. 58-161088).
(c) 「格子点ラベルコード」の取得の具体態様に
ついて:「線パターン自動認識方式」を用いて、
格子点ラベルコードの第17〜20ビツト(4方向
コード)、第13〜16ビツト(あいまい方向)、第
12ビツト(ズレフラグ:8〜11ビツトのいずれ
かが1であることを示すフラグ)、第8〜11ビ
ツト(ズレ方向)、第6ビツト(あいまいフラ
グ:線分ではなく文字らしいということを表す
フラグ)が設定される。これらの情報は、入力
図面情報を格子点を中心とする矩形領域単位の
処理で抽出される。基本的には、矩形領域内の
黒画素の投影処理と各種ウインドウ演算によつ
て抽出される。詳細は、「線パターン自動認識
方式(特願昭56−48252号、特開昭57−162059
号)」を参照されたい。(c) Regarding the specific mode of acquiring the "lattice point label code": Using the "line pattern automatic recognition method",
The 17th to 20th bits (four-way code), the 13th to 16th bits (ambiguous direction), and the
12 bits (misalignment flag: flag indicating that any of the 8th to 11th bits is 1), 8th to 11th bits (misalignment direction), 6th bit (ambiguous flag: flag indicating that it is likely to be a character rather than a line segment) ) is set. These pieces of information are extracted by processing the input drawing information in units of rectangular areas centered on grid points. Basically, it is extracted by projection processing of black pixels within a rectangular area and various window calculations. For details, see "Line pattern automatic recognition method (Japanese Patent Application No. 56-48252, Japanese Patent Application Laid-open No. 57-162059.
Please refer to ``No.
「円形を有する線図形の認識方式」を用い
て、図面内の逆ロジツクシンボル(反転マー
ク)が抽出され、その抽出位置の格子点ラベル
コードの第7ビツトに1が設定される。詳細は
「円形を有する線図形の認識方式(特願昭56−
201465号、特開昭58−1030号)」を参照された
い。 A reverse logic symbol (reversed mark) in the drawing is extracted using the "recognition method for line figures having a circular shape", and 1 is set in the seventh bit of the grid point label code at the extraction position. For details, see ``Recognition method for line figures with circles (patent application 1982-
201465, Japanese Unexamined Patent Publication No. 58-1030).
「ゲートセルシンボルの端子位置の認識方
式」を用いて、シンボルの端子位置から抽出さ
れた格子点ラベルコードを認識し、その格子点
ラベルコードの第2〜5ビツト(端子位置から
出る結線ラインの方向)、第0ビツト(端子位
置フラグ:第2〜5ビツトのいずれかが1であ
ることを示す)、及び、第1ビツト(確定した
逆ロジツクシンボル:「円形を有する線図形の
認識方式」により設定される逆ロジツクシンボ
ルの第7ビツトの情報は、逆ロジツクシンボル
が存在する可能性のある侯補位置の格子点ラベ
ルコードに対して設定されるものであり、「ゲ
ートシンボルの端子位置の認識方式」により、
その侯補が絞られ、最終的に逆ロジツクシンボ
ルの存在位置が決定される。その決定された逆
ロジツクシンボルの存在位置の格子点ラベルコ
ードに対して、第1ビツトを“1”に設定す
る)の設定を行う。 Using the "gate cell symbol terminal position recognition method", the lattice point label code extracted from the terminal position of the symbol is recognized, and the 2nd to 5th bits of the lattice point label code (of the connection line coming out from the terminal position) are recognized. direction), 0th bit (terminal position flag: indicates that any of the 2nd to 5th bits is 1), and 1st bit (confirmed inverse logic symbol: ``Recognition method for line figures with a circle'' The information of the 7th bit of the inverse logic symbol set by " is set for the lattice point label code of the candidate position where the inverse logic symbol may exist. Terminal position recognition method”
The candidates are narrowed down and the location of the inverse logic symbol is finally determined. The first bit is set to "1" for the lattice point label code at the position where the determined inverse logic symbol exists.
詳細は、「ゲートセルシンボルの端子位置の
認識方式(特願昭57−162473号、特開昭59−
52385号)」を参照されたい。 For details, see ``Gate Cell Symbol Terminal Position Recognition Method''
52385).
発明の効果
本発明によれば、格子点ラベルコードの情報を
基に、単純な処理でシンボルの端子位置周辺の線
切れを補正することができ、これにより手書きの
際に生じやすいシンボルの端子位置周辺での誤差
が減少して結線ラインの抽出が容易になり、断線
事故などを回避できる。Effects of the Invention According to the present invention, it is possible to correct line breaks around the terminal position of a symbol by simple processing based on the information of the lattice point label code. Errors in the surrounding area are reduced, making it easier to extract connection lines and avoiding disconnection accidents.
第1図はセルシンボルとその端子位置の説明
図、第2図は格子点ラベルコードの説明図、第3
図は単一ゲートセルシンボルの分類テーブル、第
4図は線切れ補正処理の説明図、第5図および第
6図は本発明の一実施例を示すブロツク図であ
る。
図面で、DLURは4方向コード、SD〜SRは端
子位置とその方向を示すビツトである。
Figure 1 is an explanatory diagram of cell symbols and their terminal positions, Figure 2 is an explanatory diagram of grid point label codes, and Figure 3 is an explanatory diagram of cell symbols and their terminal positions.
FIG. 4 is an explanatory diagram of line breakage correction processing, and FIGS. 5 and 6 are block diagrams showing an embodiment of the present invention. In the drawing, DLUR is a 4-way code, and S D to S R are bits that indicate the terminal position and its direction.
Claims (1)
ルおよびその配線を含む論理回路図面を入力装置
で読み取り、得られたビデオ信号から各格子点に
おける線分の方向を示す4方向コードを含む格子
点ラベルコードを求め、該格子点ラベルコードよ
り論理ゲートシンボル(単一ゲートセルシンボル
および単一ゲートセルシンボルの集合から成る複
合ゲートセルシンボル)および配線を認識する方
式における、該論理ゲートシンボルの端子位置と
配線との線切れ補正方式において、 認識対象の単一ゲートセルシンボルを分類し各
分類グループ毎にシンボルを構成する小矩形領域
内の形状等を記述したシンボル分類用辞書パター
ンと、前記格子点ラベルコードの4方向コードと
のマツチングを行つて単一ゲートセルシンボルを
分類・抽出する手段と、複合ゲートセルシンボル
を構成する個々の単一ゲートセルシンボルの位置
関係を相対格子アドレスで記述した複合ゲートセ
ルシンボル認識用辞書と前記シンボル分類抽出結
果とのマツチングを行つて、複合ゲートセルシン
ボルとそれを構成する個々の単一ゲートセルシン
ボルを認識し、更に、複合ゲートセルシンボルの
端子位置と状態(配線ラインの出ている方向およ
び逆ロジツクシンボルの有無)を記述した複合ゲ
ートセルシンボル端子辞書を参照することによつ
て、複合ゲートセルシンボルを構成する格子点ラ
ベルコードに端子位置とその状態を示す情報を設
定する手段と、個々の単一ゲートセルシンボルの
端子位置とその状態を記述した単一ゲートセルシ
ンボル認識辞書と、前記シンボル分類抽出結果を
参照することにより、分類抽出されたシンボルを
構成する格子点ラベルコードの4方向コードおよ
び逆ロジツクシンボルの有無情報とのマツチング
を行つて、複合ゲートセルシンボルを構成する
個々の単一ゲートセルシンボル以外の単一ゲート
セルシンボルを認識し、単一ゲートセルシンボル
を構成する格子点ラベルコードに端子位置とその
状態を示す情報を設定する手段と、該端子位置お
よびその状態の設定された格子点ラベルコードに
基づいて、端子位置から配線ラインの出ている方
向に隣接する格子点ラベルコードの4方向コード
の形状を調べ、該端子位置からの配線ラインの方
向に隣接する格子点ラベルコードとの間が繋がつ
ていない時、該隣接する格子点ラベルコードの形
状に応じて接続するように各々の格子点ラベルコ
ードの4方向コードを設定する手段を具えたこと
を特徴とする線切れ補正方式。[Claims] 1. A logic circuit drawing including logic gate symbols and their wiring drawn along the grid axis is read by an input device, and the direction of the line segment at each grid point is indicated from the obtained video signal. 4. A grid point label code including a direction code is obtained, and a logic gate symbol (a composite gate cell symbol consisting of a single gate cell symbol and a set of single gate cell symbols) and wiring is recognized from the grid point label code. A symbol classification dictionary that classifies a single gate cell symbol to be recognized and describes the shape, etc. within a small rectangular area that constitutes a symbol for each classification group in the line breakage correction method between the terminal position and wiring of a logic gate symbol. Means for classifying and extracting single gate cell symbols by matching the pattern with the four-way code of the grid point label code; By matching the composite gate cell symbol recognition dictionary described by the grid address with the symbol classification extraction results, the composite gate cell symbol and each single gate cell symbol constituting it are recognized, and further, the composite gate cell symbol is recognized. By referring to the composite gate cell symbol terminal dictionary that describes the terminal position and status of the symbol (the direction in which the wiring lines come out and the presence or absence of reverse logic symbols), the lattice point label code that constitutes the composite gate cell symbol can be obtained. A means for setting information indicating the terminal position and its state in a single gate cell symbol, a single gate cell symbol recognition dictionary that describes the terminal position and its state of each single gate cell symbol, and by referring to the symbol classification extraction result. , the four-way code of the lattice point label code constituting the classified and extracted symbol and the presence/absence information of the inverse logic symbol are matched, and single gate cell symbols other than the individual single gate cell symbols constituting the composite gate cell symbol are means for recognizing a gate cell symbol and setting information indicating a terminal position and its state in a grid point label code constituting a single gate cell symbol; and a means for recognizing the terminal position and its state based on the set grid point label code. Then, check the shape of the four-way code of the lattice point label code adjacent to the direction in which the wiring line comes out from the terminal position, and check whether the 4-way code is connected to the lattice point label code adjacent to the direction of the wiring line from the terminal position. 1. A line breakage correction method characterized by comprising means for setting a four-way code of each lattice point label code so that the four-way code of each lattice point label code is connected according to the shape of the adjacent lattice point label code when the line breakage correction method is not connected.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57111897A JPS592168A (en) | 1982-06-29 | 1982-06-29 | Disconnection correction system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57111897A JPS592168A (en) | 1982-06-29 | 1982-06-29 | Disconnection correction system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS592168A JPS592168A (en) | 1984-01-07 |
JPS6322349B2 true JPS6322349B2 (en) | 1988-05-11 |
Family
ID=14572871
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57111897A Granted JPS592168A (en) | 1982-06-29 | 1982-06-29 | Disconnection correction system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS592168A (en) |
-
1982
- 1982-06-29 JP JP57111897A patent/JPS592168A/en active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS592168A (en) | 1984-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112668580A (en) | Text recognition method, text recognition device and terminal equipment | |
CN111651971A (en) | Form information transcription method, system, electronic equipment and storage medium | |
JPS6322349B2 (en) | ||
CN114937279A (en) | BOM recognition method and device for realizing IA based on RPA and AI | |
JPH0520794B2 (en) | ||
JPH11312215A (en) | Two-dimensional code decoder and storage medium thereof | |
JPS6321949B2 (en) | ||
CN112183538B (en) | Manchu recognition method and system | |
CN113435331B (en) | Image character recognition method, system, electronic equipment and storage medium | |
JP5619111B2 (en) | Image determination apparatus and program | |
JPS6322348B2 (en) | ||
JP2902694B2 (en) | Optical character reader | |
JPS6325385B2 (en) | ||
JPH0421228B2 (en) | ||
JPS62134767A (en) | Automatic extracting device for symbol name and segment name | |
JP2972443B2 (en) | Character recognition device | |
JPH0697470B2 (en) | Character string extractor | |
JP2586117B2 (en) | Character recognition device | |
CN113902704A (en) | Chinese character framework inflection point detection method and system based on eight-neighborhood direction coding | |
JPH07104940B2 (en) | Figure recognition device | |
JPH0225553B2 (en) | ||
JP2022184331A (en) | Ledger sheet particular field recognizing method and particular field reading device | |
CN115830607A (en) | Text recognition method and device based on artificial intelligence, computer equipment and medium | |
JPH11126236A (en) | Device and method for on-line handwritten character recognition, and recording medium where the same method is recorded | |
JPH04260980A (en) | Device for recognizing graphic |