JPS5952385A - ゲ−トセルシンボルの端子位置の認識方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （１）発明の技術分野 本発明は予め定められた格子軸上に沿って描か（１） れた線図形と文字の混合する論理回路を画像入力装置で
読取シ、該入力画像データから格子単位に格子点近傍の
図形構造を示す格子点ラベルコードとして圧縮して自動
抽出するゲートセルシンポルの端子位置の認識方式に関
するものである。

（２）従来技術と問題点 従来、論理回路図面の線図形を計算機へ入力するにはす
べて人手によるカードパンチ入力やデジタイザ入力であ
った。単一ゲートセルシンボルの入力の場合、操作者が
図面の中から単一ゲートセｋ　−／　７　ｙｔ’ルヲ見
付け、その位置とそのシンボルに対応した名称のコード
をカードバンチやデジタイザで入力していた。しかしこ
の方法は非常に時間を要するばかシでなく、操作者の作
業が大きな負担となっていた。

これを改善するため、手書き図面から源図形のみを自動
抽出して計算機に入力する方式が提−された。　　　　
　− 従来、論理回路図面等のように、予め定められた格子軸
を基準として描かれた論理表記シンボル（２） と、格子軸上に沿って描かれた論理表記シンボル間の配
線パターンと、シンボルの名称を意味する文字が混在す
る図面の中から論理表記シンボルの位置および形状を自
動抽出する方式は種々考えられているが、論理表記シン
ボルは様々な大きさのものがあシ、シかも手書きによる
変形が生じる可能性が高いから、これらの手法を適用し
ようとすると、第１には種々の大きさに対処するために
は特徴が複雑になシ、第２には種々の変形に対処するた
めには辞書パターンの数がぼり大になる等の欠点がある
。

これに対し、本出願人は先に「線パターンの自動認識装
置」、「手書き線図形の自動認識方式」等の数種の提案
を行なってｂる。これらは、格子軸上にたとえば手書き
等によ）描かれた嶽パターンと文字群が存在する図面を
光学的に読取）、この入力画像情報を格子を基準とした
小さな矩形領域単位で情報圧縮し、この圧縮された情報
を用いて線パターン部分のみを抽出し、格子軸上の情報
に変換近似するようにしたものである。そのため、（３
） 後述の実施例で示すように、入力画像情報を検証回路に
よシ、画家データの格子軸に対する水平。

垂直方向のズレをサイズを異にする２つの検証窓を用い
第１．第２の検証処理を行ない、これによシ正規化され
た図形に対し、格子点近傍を第３の検証窓を用いて線パ
ターンの線分の有無から第６の検証処理が行なわれる。

その結果、第１．第２の各方向と第３の対応する方向の
検証の不一致からあいまい方向が検出される。これらを
まとめて第２図に示す格子点ラベルコードを得る。すな
わち、１６ビツトの区分のうち１２〜１５ビツトは玉肌
化された図形の形状が格４点から４方向、すなわち下（
Ｄ）、左（Ｌ）、上（Ｕ）、右（Ｒ）で示され、この方
向に対応してズレ方向が６〜６ビツトに、あいまい方向
が８〜１１ピツトに示され、あいまい方向とズレ方向の
有無に応じてそれぞれ０ビツトと７ビツトに７ラグが設
けられる。

このような格子点ラベルコードを決定し、手書き等によ
る線パターン切れ２文字除去、ズレ補正。

あいまい補正等の処理を行ない線パターン部分の（４） みを抽出する。

以上の検証処理手順によ）入力画像を格子点ラベルコー
ドとして圧縮し、第１図（ａ）　、　（６）に示すよう
な単一ゲートセルシンボルを認識する場合、およびこれ
ら単一ゲートセルシンボルを複数個組合せて同図（ｃ）
　、　（ｄ）に示すような複合ゲートセルシンポルを認
識する場合に重要なことは、図中黒点で示すシンボルの
端子位置とその端子位置から出る結線ラインの方向であ
シ、従来この認識は配線の追跡等複雑な手法が用いられ
多くの時間と労力を要した。

（３）発明の目的 本発明の目的は入力画像データから格子単位に格子点近
傍の図形構造を示す格子点ラベルコードとして圧縮して
自動抽出するゲートセルシンポルの端子位置の認識方式
を提供することである。

（４）発明の構成 前記目的を達成するため、本発明のゲートセルシンポル
の端子位置のｇ織方式は予め定められた格子軸上に沿っ
て描かれた線図形と文字の混合す（５） る論理回路を画像木刀装置で読取シ、該入力画像データ
から格子単位に格子点近傍の図形構造を表現する格子点
ラベルコードとして圧縮して自動抽出するゲートセルシ
ンポルの認識方式において、前記圧縮された格子点ラベ
ルコードの特性を基に単一ゲートセルシンボルを分類す
る手段と、該分類結果から複合ゲートセルシンポルおよ
び単一ゲートセルシンボルを認識する手段と、該認識結
果を基にそのシンボルの端子位置を決定する手段を具え
たことを特徴とするものである。

（５）発明の実施例 本発明の原理は、入力画像データから、本出願人の既提
案による「手書き線図形の自動認識方式」（公開技＠　
８１−５５５５号〕「円形を有する線図形の認識方式」
（％願昭５６−２０１４６５号）によ）、格子を基準と
した小さな矩形領域単位で情報圧縮し、端子位置コード
を付加した格子点ラベルコードを抽出した後、「あいま
いさを考慮したパターンマツチング手法」（特願昭５６
−２１２７９１号）を適用し単一ゲートセルシンボルの
分類テーブルを作成する。

（６） この格子点ラベルコードの端子位置コードを設定するた
め、ｇ識対象となるゲートセルシンポルを複合ゲートセ
ルシンポルと単一ゲートセルシンボルに分け、複合ゲー
トセルシンポルに対しては間合図形パターン処理方式」
（特願昭５６−２１２７９２号）の手法を用い端子位置
の辞書から端子の状態を坤出し、また単一ゲー宿多ンボ
ルに対しては「単一（ ゲートセルシンポルの認識方式Ｊ（％＋願昭５７−４３
９５３号）を用いシンボル辞書から端子の状態を抽出し
、格子点ラベルコードの端子コードとして端子位置と方
向を記入する。このようにして格子点ラベルコードに端
子コードを付加することにょシ、シンボルと配線の関係
を明確忙し、従来の複雑な追跡方法等を省略することが
できる。

第３図〜第８図は本発明の原理と要部の概略説明図であ
る。

第３図は本発明で用いる格子点ラベルコードを示す。全
２１ビツトのうち、６〜２０ビツトの■領域に第２図と
同様のあいまいフラグ、ズレ方向。

ズレフラグ、あいまい方向、４方向コードの種類（７） と位置が配列され、また７ビツトに逆ロジックシンボル
（２〆）の有無を示すビットが挿入される。

さらに本発明の要部として、２〜５ビツトに端子位置と
その方向ＳＤ＋　ＳＬ＊　ＳＵ＋　ｓａを、０ビツトに
端子位置フラグを、１ビツトに確定した逆ロジックシン
ボルが設定される。

ｍ　４　図ハ単一１’　−）セルシンポルのシンボル分
類テーブルを示し、入力画像データを前記公開枝軸８１
−５５５５号、特願昭５６−２０１４６５号、特願昭５
６−２１２７９１号の方式を用い、格子を基準とした小
さな矩形領域単位で情報圧縮し、第３図の端子位置コー
ドを付加した格子点ラベルコードを抽出してこの格子点
ラベルコードの特性を基にこのシンボル分類テーブルを
作成する。

第４図はこの単一ゲートセルシンボルの分類テーブルの
内容を示し、（ｊ＊ｊ）はたとえば、第５図（α）〜（
力に各方向に設定されたＮＡＮＤ回路の場合の代表点の
格子点座標であ、！１１．Ｎｏは単一ゲートセルシンボ
ルの分類番号を示し、入出力数で分類される。

（８） また、５ＤＲＣＴは単一ゲートセルシンポルの方向をた
とえば′ｓ５図（α）〜（力に示すようにそれぞれ５Ｄ
ＲＣＴ＝Ｏ〜４に設定する。ＳＮＯ，ＦＬＡＧ（フラグ
）は後述するように、本発明の処理によ）認識が終了し
た時ＳＮＯが与えられ、認識不能の時Ｆ’ＬＡＧが立て
られる。またＴＯＴＡＬというのは分類抽出された単一
ゲートセルシンボルの個数を示す。

第６図（α）〜（＃）は前記シンボル分類テーブルに対
し、前記特願昭５６−２１２７９２号によシ複合ゲート
セルシンポルの認識を実行する手順の説明図である。第
７図はこれに関連し本発明の要部となる端子位置の辞書
例を示す。

第６図（ロ）は、第１図に）に示す３人力の２つのＯＲ
ゲートと１つのＮＡＮＤゲートを組合せた複合ゲートセ
ルシンポルに対し例示したシンボル分類テーブルである
。すなわち、同図（＃）のポインタアドレス１０，１２
．１４でそれぞれ指示されたＮｏ　２６．２７がＳＮｏ
として抽出され、そのうちポインタアドレス１２に対応
するＡ２７が複合セルシンポルＡ（ＣＮＯ）１２１とし
て抽出される。

（９） 同図（ｂ）はシンボル分類テーブルのシンボルパターン
とマツチングすべき複合ゲートセルシンポルの辞書パタ
ーンを示し、３つの単一ゲートセルシンボルのうち最上
列のアドレス（’＊ｊ）を（０，０）とシ、他のシンボ
ルを相対アドレスで示したものである。

従って、同図（→の複合グートセルシンボルヲ同図（６
）の辞書パターンとマツチングをとる場合、ポインタで
指示された同図（α）のアドレス（ｓｔｊ）は同ング後
の認識されたパターンが得られる。

第７図（ロ））　、　（６）は複合ゲートセルシンポル
（α）の端子位置の辞書（６）を示す。

この辞書の配列は第６図（６）に示す複合ゲートセルシ
ンポルの認識辞書と同じ順序に記述されている。

アドレス（ｓｔｊ）はシンボル分類テーブル上に抽出さ
れたアドレスを（０，０）とした場合の相対アドレスで
示される。”　Ｓ　ＴＡＴＥ　”は端子位置の状態。

すなわち端子位置から結線ラインの出ている方向（１０
） を表わす。また’５ＴＡＴＥ”の外欄に示した×印は複
合ゲートセルシンポルを構成している個々の単一ゲート
セルシンボルの区切シを童味する。

複合ゲートセルシンポルの端子位置の抽出は、まず複合
ゲートセルシンポルの認識を実行し、第６図（ｅ）に示
すポインタが得られる。このポインタは認識された複合
ゲートセルシンポルを構成した複数の単一ゲートシンボ
ルのシンボル認識上の位置を示すものである。次に第６
図（力のｇ鼠された複合ゲートセルシンポルに対する端
子位置の辞書と、第６図（ｅ）のポインタとを基に、第
３図に示した本発明の格子点ラベルコードの対応したビ
ット位置に“１″を立てる。さらに具体的な処理手順を
示すと次のようになる。

■第６図（６）のポインタから１２”を得る。

■第６図（α）のシンボル分類テーブルから”１２”の
アドレス（ｊｔｚ＋　ｊｌｚ　）を得る。

■第７図（６）の端子位置の辞書の１行目（２，３）に
（ｉｌｚ、　ｊｓｚ　）を加算し、Ｃ４５ｚ＋２．ｊｕ
＋５＞の格子点ラベルコードの０．１．５ビツトの位置
に１”（１１） を立てる。

■■と同様に（１ｓｚｓ　ｊｕ＋２　）の格子点ラベル
コードの０，６ビツトの位置に１１１″を立てる。

０次に第６図（ｇ）のポインタから”１０″を得て、同
様の処理を行なう。

以上が複合ゲートセルシンポルに対する端子位置の抽出
方式である。

一方、シンボル分類テーブル上に複合ゲートセルシンポ
ルと認識されずに残った単一ゲートセルシンボルに対し
ては、特願昭５６−１５８２６号によシ処理しそのシン
ボル認識辞書から端子位置と方向を抽出する。

５ｇ８図（α）〜（＋７）は第４図のシンボル分類テー
ブルによ、？ＮＯの与えられた単一ゲートセルシンボル
に対する処理手順と辞書構成を示す。

以下処理手順毎に示す。

（１）シンボル分類テーブルの検索。

同図（α）の単一ゲートセルシンボルにつキ、第４図の
シンボル分類テーブルを検索し、格子点座標（ｚ＋ｊＬ
および分類番号Ｎｏ、方向５ＤＲＣＴを取（１２） 出す。ここでは（ｉｓ、　ｊｓ　）　ＮＯ＝　１３．５
ＤＲＣＴ＝　Ｏが取出されたものとする。

（２）候補シンボルテーブルの検索。

同図（ｂ）に示すように、第４図の分類毎に該当する候
補シン赫ル番号と候補数を抽出する候補シンボルテーブ
ルが設けられ、たとえば図示の３人力２出力の単一ゲー
トセルシンボルの場合を分類番号を１３とし、方向５Ｄ
ＲＣＴ＝０とした場合候補シンボルテーブルで３候補シ
ンボル１５．１４．１５　が取出される。

（３）シンボルｇ職辞書と変換。

同図（ｃ）　、　（ｄ）　、　（＃）は同図（６）から
取出された候補シンボル番号に対応するシンボル認識辞
書の端子の状態（ＳＴ）を示す。それぞれの左側のゲー
トの各格子点に対応する（ｓｕｊ）と格子点ラベルコー
ドの形状を示す。

また欄外の＊印はそのアドレスにその状態があってはな
らないことを示す情報である。下欄の左側は辞書の大き
さを、右側は逆ロジックシンボル（２１ＩＩ）すなわち
反転相の数を示したものである。

（１６） これらの認識辞書を方向　５ＤＲＣＴによジ変換を行な
う。

（４）シンボル認識辞書と格子点ラベルコードとのマツ
チング 同図性に示すようにシンボル認識辞書旦、１紅１５と格
子点ラベルコード（２〆、４方向コード）とのマツチン
グ（類似度演算）を行ない、結果を同図のの認識バッフ
ァに格納する。

認識バッファのＡの欄は４方向コードの一致度数、Ｂ（
Ｄ＃Ｉ４は位相（２ダ）の一致度数、Ｃの欄は辞書に記
述された位相（２グ）の状態からみた反転相の一致度数
を示す。

（５）判　　定 （ｉ）Ａ＋８がフルスコア、すなわち、Ａ十Ｂとシンボ
ル認識辞書に記述された辞書の大きさの２倍であれば、
その候補シンボルが認識結果となる。同図−）の認識バ
ッファの候補シンボル番号の１番目はこれに該当する。

そしてＳＮＯにそのシンボル番号１６を入れる。

（ｉｉ）　Ａ十Ｂがフルスコアであるものがなければ、
Ｃ（１４） がフルスコアすなわち、シンボル認識辞書に記述された
位相（２１！Ｉ）の個数と一致し、かつＡ＋Ｂがある閾
値よシ大きいもののうち、最大のスコアをもつものを認
識結果とする。そしてＳＮＯにそのシンボル番号を入れ
る。

（ｉｉＤ　（ｉ）　、　（ｉｉ）のいずれにも該当する
ものがなければ、Ａ＋Ｂ＋Ｃに闇値を設け、その値以上
のもののうち、最大のものを認識結果とする。そしてＳ
ＮＯにそのシンボル番号を入れる。

（ｉｖ）　（１）〜Ｃ１１ｉ）に該当するものがなけれ
ば、シンボルではないと判定し、シンボル分類テーブル
のＦＬＡＧ（フラグ）の欄に′１”を立てる。

□　以上のように、第８図（ｃ）〜（ａ）のシンボル認
識辞書そのものが、端子位置を示す辞書になっている。

従って、複合ゲートセルシンポルに対する端子位置の決
定と同様に、判定されたシンボル認識辞書の内容の＠Ｓ
Ｔ”の状態を対応する格子点ラベルコードのビット位置
に入れることによシ、単一ゲートセルシンボルの端子位
置が抽出できるものである。

（１５） 第９図（α）　、　（ｂ）は上述の原理に従う本発明の
実施例の構成説明図である。

同図は前述の提案例「手書線図形の自動認識方式」と「
円形を有する線図形の認識方式」における実施例回路の
要部を用い、手書き線図等を格子単位に格子点ラベルコ
ードとして正規化し、さらに線パターン切れ補正１文字
除去、ズレ補正、あいまい補正等の各補正処理の最初の
手順までを適用し、その結果の格子点ラベルコードと辞
書メモリとのマツチング（類似度演算）を行ない、その
結果に本発明を適用したものである。

同図（α）において、手書き図面が画像入力装置１によ
シ読取られ、画像データが画慮メモリ２に記憶される。

この画像データから基準点の入力状態が基準点検出回路
４によシ検出され、その入力歪に基づき補正された各格
子点のアドレスが格子点テーブル５に保持される。

次に制御部１１はこの格子点テーブル５から得られたア
ドレスに基づき、画像メモリ２を格子軸間（１６） のサイズで２×２の検証窓で読出し、これを格子変換回
路（水平）６および格子変換回路（垂直）８に転送し、
その結果得られたデータを格子点ラベルコード生成回路
（水平）７および格子点ラベルコード生成回路（垂直）
９において処理し、初期格子点ラベルコードＬＢＬを抽
出する。そしてこれをＬＢＬテーブル１５に格納する。

この初期格子点ラベルコードＬＢＬに応じて、検証ウィ
ンドウ設定回路１２によシ所定のサイズの第１検証窓を
設定し、これを用込検証回路６によシ第１検証処理を行
なう。この結果得られた第１検証ズレ情報ＳＸＩ、　Ｓ
ＹｌをＳＸ１・ＳＹ１テーブル１６に格納する。

このようにして得られた第１検証ズレ情報ＳＸ１　。

ＳＹｌを基にして格子点テーブル５の格子点アドレス全
アドレス変換回路１８でシフトさせて正規化した後、再
び格子変換回路（水ＸＦ−）６および格子変換回路（垂
直）８と、格子点ジベルコード生成回路（水平）７およ
び格子点ラベルコード生成回路（垂直）９によシ第１検
証ラベルコードＬＢ１を求（１７） め、これをＬＢ１テーブル１４に記入する。このＬＢｌ
に基づき、検証ウィンドウ設定回路１２により所定のサ
イズの第２検証窓を設定し、これを用い検証回路３によ
シ第２検証処理を行なう。この結果得られた第２検証ズ
レ情報ＳＸ２．　ＳＸ２を８Ｘ２　＠ＳＹ２テーブル１
７に格納する。

このようにして得られたｉｇ２検証ズレ情報ＳＸ２゜Ｓ
Ｘ２によシ格子点テーブル５から得られる格子点アドレ
スをアドレス変換回路１８でシフトさせて正規化した後
、前述と同様にして第２検証ラベルコードＬＢ２を求め
、これをＬＢ２テーブル１５に格納する。

次に格子点近傍の詳細な図形状態を調べるため、第３検
証窓を検証ウィンドウ設定回路１２に設定し、前述の第
１．第２検証窓の場会と同様に検証回路３により処理を
行なう。その結果得られたデータをＬＢ３生成回路１９
に送出し、第３検証ラベルコードＬＢ５を得て、これを
ＬＢ３Ｂ３テーブル２０納する。

そして、ＬＢ５テーブル２０からの第６検証ラベ（１８
） ルコードＬＢ３．　ＬＢＬテーブル１３からの初期格子
点ラベルコードＬＢＬ、ＬＢＩテーブル１４からの第１
検証ラベルコードＬｆｌｌ、ＬＢ２テーブル１５からの
第２検証ラベルコードＬＢ２．ＳＸ１・ＳＹ１テーブル
１６からの第１検証ズレ情報ｓｘｉ、　ｓｙｉ、および
ＳＸ２・ＳＹ２テーブル１７からの第２検証ズレ情報Ｓ
Ｘ２゜ＳＹ２等によシ、格子点ラベルコード決定回路２
１で処理、廖正される。その結果得られた格子点ラベル
コードＬＡＢＥＬがラベルテーブル２２に格納される。

このラベル−゛テーブル２２からの格子点ラベルコード
に対し、対処理回路２６によシ格子点間の関係が対とな
っていないものを除去する処理全行ない、線パターン切
れ補正回路２４により線パター７切れを補正し、文字除
去回路（１）　２５によシ格子点間の関係が文字の特徴
を示すものを除去し、次のズレ補正回路（Ｉ）　２６で
その格子点における格子点ラベルコードのズレフラグが
１″であってもとのズレ方向に対向する格子点のズレフ
ラグとあいまいフラグがいずれも′０”であると、当初
の格子点の（１９） ズレ７ラグを′０”に落す。また、あいまい補正回路（
１）２７でその格子点における格子点ラベルコードのあ
いまいフラグが′１″であっても、４方向のうち少なく
とも２方向があいまｂ方向を示す１″であシ、このあい
まい方向に対向する格子点のズレフラグとあいまｂフラ
グがいずれも′０″であると、当初の格子点のあいまい
フラグを０″に落す。

以下提案例では文字除去、ズレ補正、あいまい補正等の
手順がさらに繰返して行なわれているが、本発明ではこ
れらを省略する。そしてラベルテーブル２２内の格子点
ラベルコードは前述の補正回路２６〜２７で補正されて
類似度演算回路２９に送られ、一方辞書メモリ２８から
の標準パターンを入力して単一ゲートセルシンボル毎に
マツチング（類似度演算）を行なう。

次に本発明の要部の構成を同図（６）に示す。すなわち
、類似度演算回路２９から単一ゲートセルシンボルのデ
ータをシンボル分類テーブル３０に入れ、第４図のシン
ボル分類テーブルを作成し、この内容をまず複合ゲート
セル認識回路３１に送る。こと（２０） で、第６図に）〜（ｅ）、第７図の手順に従い、複合ゲ
ートセルシンポル認識辞書３２（同図ｂ）によシ複合ゲ
ートセルシンポルを抽出し、複合ゲートセルシンポル端
子位置辞書３３（第７図）によシその端子位置と方向を
抽出してラベルテーブル２２に送る。

そして、第３図に示した格子点ラベルコードの組合せと
して複合ゲートセルシンポルを設定するとともに、端子
位置のデータを記入する。

一方、残シの単一ゲートセルシンボルデータは単一ゲー
トセル認識回路３４に送る。ここで、第８図（α）〜０
）の手順に従い、単一ゲートセルシンボル候補テーブル
３５（同図（Ｃ）〜（ｅ））と単一ゲートセルシンボル
認識辞書６６（同図（ｆ））とによシ判定され、結果の
単一ゲートセルシンボルと端子位置の状態（ＳＴ）をラ
ベルテーブル２２に送る。そして、これらのデータを第
３図の格子点ラベルコードの所定ビットに記入する。

（６）発明の詳細 な説明したように、本発明によれば、入力画像データか
ら格子点単位に格子点近傍の図形構造（２１） を示す格子点ラベルコードとして圧縮して自動抽出する
単一ゲートセルシンボルを得る。

これらのうちの単一ゲートセルシンボルを複数組合せた
複合ゲートセルシンポルと、残シの単一ゲートセルシン
ボルとを別々に認識し、それぞれの端子位置と方向を辞
書よシ抽出し、前記格子点ラベルコードに付加記入する
ようにしたものである。

これによシ複合ゲートセルシンポルと単一ゲートセルシ
ンボルに対する結線ラインの関係が明確となシ、結線ラ
インを自動的にベクトル情報として抽出することも容易
となる。従って、従来の複雑な追跡法を省くことができ
、自動化、簡略化のほか誤シ防止の効果が大きい。

【図面の簡単な説明】

第１図は単一、複合ゲートセルシンポルの説明図、第２
図は従来提案例、第３図は本発明における格子点ラベル
コードの説明図、第４図〜第８図に）〜ω）は本発明の
原理と要部の概略説明図、第９図（α）、（６）は本発
明の実施例の構成説明図であ夛、図中１は画像入力装置
、２は画像メモリ、６は検（２２） 証回路、４は基準点検出回路、５は格子点テーブル、６
は格子変換回路（水平）、７は格子点ラベルコード生成
回路（水平）、８は格子変換回路（垂直）、９は格子点
ラベルコード生成回路（垂直バ１０はアドレス制御部、
１１は制御部、１２は検証ウィンドウ設定回路、１３は
ＬＢＬテーブル、１４はＬＢ１テーブル、１５はＬＢ２
テーブル、１６はｓｘｉ　。 ＳＹ１テーブル、１７はＳＸ２．ＳＹ２テーブル、１８
はアドレス変換回路、１９はＬＢ５生成回路、２０はＬ
Ｂ３Ｂ３テーブル１は格子点ラベルコード決定回路、２
２はラベルテーブル、２３は対処理回路、２４は腺パタ
ーン切れ補正回路、２５は文字除去回路（１）、２６は
ズレ補正回路（■）、２７はあいまい補正回路（１）、
２８は辞書メモリ、２９は類似度演算回路、６０はシン
ボル分類テーブル、３１は複合ゲートセル認識回路、３
２は複合ゲートセルシンポルｇ織辞書、６３は複合ゲー
トセルシンポル端子位置辞書、３４は単一ゲートセル認
識回路、６５は単一ゲートセルシンボル候補テーブル、
６６は単一ゲートセルシンボル認識辞書を示す。 （２３） ４８９− 柳１） −へＱぐ０ロト■■。 区 ＋へＣ１）ぐ０ロト■■。 −へｅ’）ぐ罰ロトの０２ −へｃＱぐｎロトω■＝ 第９図 第９図 （ｂ） 手続補正書（方式） 昭和５８年／月λｒ日 昭和５７年　特許願　第１６２４７３号２発明の名称　
ゲートセルシンポルの端子位置の認識方式３、補正をす
る者 事件との関係　％軒出願人 住　所　　神奈川県用崎市中原区上小田中１０１５番地
氏名　（５２２）富士通株式会社 代表者　　山　　本　　卓　　眞 ４、復代理人〒１７７ 発送日　昭和５８年１月２５日 ６、補正の対象　明細書の「図面の簡単な８５ｉ！明」
の欄Ｚ補正の内容　別紙の通シ （１）明細書第２２頁　第１７行目〜第１８行目「、第
４図〜第８図（α）〜＜ｙ）は本発明の原理と要部の概
略説明図、」を削除し、下記文章を挿入する。 ［、第４図は本発明の単一ゲートセルシンボルのシンボ
ル分類テーブルの説明図、第５図は単一ゲートセルシン
ボルの方向説明図、第６図（α）〜（ｅ）は複合ゲート
セルシンポルの認識手順の説明図、第７図（α）　、　
（６）は複合ゲートセルシンポルとその端子位置辞誓の
説明図、第８図（α）〜（ｇ）は第４図のシンボル分類
テーブルでＮＯの与えられた単一ゲートセルシンポルに
対する１樗手順と辞簀楕成の説明図、」 （１）

Claims (1)

【特許請求の範囲】
1. 予め定められた格子軸上に沿って描かれた線図形と文字
   の混合する論理回路を画像入力装置で読取シ、該入力画
   像データから格子単位に格子点近傍の図形構造を表現す
   る格子点ラベルコードとして圧縮して自動抽出するゲー
   トセルシンポルの認識方式におりて、前記圧縮された格
   子点ラベルコードの特性を基に単一ゲートセルシンボル
   を分類する手段と、該分類結果から複合ゲートセルシン
   ポルおよび単一ゲートセルシンボルを認識する手段と、
   該認識結果を基にそのシンボルの端子位置を決定する手
   段とを具えたことを特徴とするゲートセルシンポルの端
   子位置の認識方式。