JPH0421228B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明は画像を２次元的な小領域単位に分割し
圧縮した情報を入力パターンとし、認識対象シン
ボルの辞書パターンとマツチングを行ない、所定
のシンボルを自動抽出するシンボル認識方法に関
するものである。

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

これに対し、本出願人は先に「線パターン自動
認識方式」（特開昭57−162059号）等の数種の提
案を行なつている。線パターン自動認識方式（特
開昭57−162059号）は、格子軸上にたとえば手書
き等により描かれた線パターンと文字群が存在す
る図面を光学的に読取り、この入力画像情報を格
子を基準とした小さな矩形領域単位で第１図に示
す格子点ラベルコードとして情報圧縮し、この格
子点ラベルコードを用いて線パターンの認識等の
処理を実現するようにしたものである。図示した
ように、格子点ラベルコード12−15ビツトは、４
方向コードで、当該格子点（当該格子点を中心と
した小さな矩形領域）では線が上（Ｕ）、下(D)、
左(L)、右（Ｒ）のいずれの方向に走つているかを
示す。たとえば線が当該格子点から始まつて右に
延びているならＲ＝１で、Ｕ、Ｄ、Ｌは０とす
る。上下に延びているならば、Ｕ、Ｄが１でＬ、
Ｒが０である。８−11ビツトはあいまい方向を示
し、“文字らしい”を値“１”で示す。これは４
方向コードに対応しており、たとえばＲ＝１であ
つたが、線幅等からこれは文字を構成する線素ら
しいと判断されるとF_R＝１となる。０ビツトは
ズレフラグである。このフラグはずれが存在す
る、しないを示し、そのずれの方向は３−６ビツ
トで示される。具体的には、縦、横の格子軸に沿
つて書いた線分が正しく格子軸上になく、それよ
り上、下、左、または右にずれていると、ズレフ
ラグは“１”であり、右にずれているならZ_R＝１
である。これは２重選択を阻止する目的を持つ。
すなわち、ずれてもその線分を検出できるように
視野（格子点を中心とした小矩形領域）は広げて
あるので、右にずれた場合その右側の格子点では
左にずれているように見えることがあり（格子点
間の中央までずれた場合）２重選択となるが、こ
れを防止するものである。７ビツトはあいまいフ
ラグで、このビツトが“１”なら８−11ビツトに
“１”が設定されている。具体的には当該格子点
を中心とした小矩形領域内の入力画像情報は線分
ではなく文字らしいことを示す。

このようにして決定された格子点ラベルコード
に基づいて、論理表記シンボルを認識する方式と
して、本出願人らは、「パターンマツチング方式」
（特開昭58−161088号）を提案している。これは、
後述するように、認識すべき論理表記シンボルに
応じて、４方向コードおよびドントケアコードか
ら成るシンボル辞書パターンを作成、用意してお
き、入力画像情報から抽出された格子点ラベルコ
ードの４方向コードと、シンボル辞書パターンに
記述された４方向コードとの、ドントケアコード
を利用した類似度演算によつて、論理表記シンボ
ルを認識するものである。しかし、この方法は、
実際には１つの論理表記シンボルであるのに複数
の論理表記シンボルとして抽出したり、論理表記
シンボル内に書かれた文字を論理表記シンボルと
誤認識して抽出したりするおそれがあつた。

(3) 発明の目的 本発明の目的は画像を格子点を基準とした小領
域で分割し、各領域内の情報を圧縮して表現した
特徴を基にして、実際には１つのシンボルを複数
個のシンボルと誤認識したり、シンボル周辺に書
かれた文字をシンボルとして誤認識したりするこ
となく、シンボルを正確に抽出できるシンボル認
識方法を提供することである。

(4) 発明の構成 前記目的を達成するため、本発明のシンボル認
識方法は、予め定められた格子軸を基準として描
かれた論理表記シンボルと、格子軸上に沿つて描
かれた論理表記シンボル間の配線パターンと、シ
ンボルの名称を意味する文字が混在する図面の中
から各種の複数のゲートセルシンボルを画像入力
装置で読取り、画像メモリに一旦格納した後、格
子を基準とした小矩形領域のみの情報を取出し、
該情報より各格子点における線分の方向と、その
格子軸からのズレ方向および線分でなく文字らし
いあいまいさの方向とを認識して格子点ラベルコ
ードを作成し、該格子点ラベルコードと辞書メモ
リ内の標準ラベルコードとマツチングを行なつて
認識対象とする該論理表記シンボルを認識するシ
ンボル認識方法において、 前記格子点ラベルコードには、前記論理表記シ
ンボルを構成する格子点を４方向に走査して１格
子点ずつずらしたアドレスにより前記マツチング
を行ない、該シンボルが認識されたことを示すシ
ンボル領域コードを付与し、 該格子点ラベルコードと前記辞書とのマツチン
グは該論理表記シンボルにつき外接する矩形の大
きい辞書パターンから順次認識を行なつていき、 各辞書パターンとの比較においては、該格子点
ラベルコードに付与されたシンボル領域コードが
“０”であれば認識結果として採用し“０”でな
ければ認識結果として採用しないこととし、且
つ、一旦認識した該論理表記シンボルについて
は、該論理表記シンボルに対応する該格子点ラベ
ルコードに付与されたシンボル領域コードを
“１”に設定するようにすることにより、シンボ
ル間のオーバラツプを分別して認識し、 以降の辞書パターンの比較処理を同様にして繰
り返すことを特徴とするものである。

(5) 発明の実施例 本発明の原理は、認識対象となるシンボルを認
識容易なもの、たとえば、サイズの大きい（同一
サイズの場合は、直線で構成されている）シンボ
ルの辞書パターンから順に入力画像情報から得ら
れた格子点ラベルコードとのマツチング（類似度
演算）を行ない、類似度が予め設定した閾値以上
のとき、それらの格子点ラベルコードはシンボル
を構成するものであると認識し、それらの格子点
ラベルコードにシンボル領域を意味するフラグを
付与することにより、実際には１つのシンボルを
複数個のシンボルと誤認識したり、シンボル周辺
に書かれた文字をシンボルとして誤認識したりす
るのを防止し、正確なシンボル認識を実現するも
のである。

以下、第２図ａ〜ｃから第４図は本発明の要部
の概略説明図である。

まず、外接する矩形の大きいものを認識の対象
とみなし、格子点ラベルコードと辞書とのマツチ
ングは論理表記シンボルについて外接する矩形の
大きい辞書パターンから順次認識を行なつてい
く。そして、本発明の格子点パターンのあいまい
さを処理する方法として本出願人の提案による特
開昭58−161088号「パターンマツチング方式」を
適用する。

第２図ａ〜ｃはこのあいまいさを処理するパタ
ーンマツチング方式の概略を示す。すなわち、同
図ａの標準パターンを仮定した場合、各格子点の
パターンに手書き等により若干の四方向に対する
はみ出しや欠落があつても、許容しても差支えな
いというドンドケアコードを導入し、あいまい性
を処理するようにしたものである。

同図ｂは同図ａの標準パターンのP₁列に相当
する部分を取出したものであり、同図ｃはこれに
対応する辞書パターンを示す。すなわち、P₁列
の領域１〜７の各パターンに対する４ビツトの標
準コードA₁(D)、A₂(L)、A₃（Ｕ）、A₄（Ｒ）の後に
標準コードA₁(D)、A₂(L)、A₃（Ｕ）、A₄（Ｒ）の
各々に対応する４ビツトのドントケアコードN₁
(D)、N₂(L)、N₃（Ｕ）、N₄（Ｒ）を設け、最終に４
ビツトの標準コードA₁(D)、A₂(L)、A₃（Ｕ）、A₄
（Ｒ）全体に対するドントケアコードN_Tを付加
し、合計９ビツトであいまい性の評価が行なわれ
る。

ここに示すドントケアコードで示される各領域
の図形は同図ａに斜線部○イ〜○ヘで示されるもの
で、このように標準図形からのはみ出しがあつて
も許容され、全体に対するドントケアコードN_T
は、ここではいずれも０とされているが、１つの
場合には、標準図形と異なる如何なるコードであ
つてもそのあいまいさは許容してもよいことを示
している。これにより相当分のあいまい性が処理
され、これ以外のコードの場合だけが減点され
（加点されない）ことになる。

このようにして、認識、抽出すべきすべてのシ
ンボルについて作成して、たとえばシンボル辞書
パターンの大きい順に辞書メモリに格納してお
き、入力画像情報から得られる各格子点ラベルコ
ードの４方向コードとのマツチング（類似度演
算）を行なつて、シンボルを認識、抽出する。す
なわち、辞書メモリ内に格納されている各シンボ
ルの辞書パターンと、この辞書パターンの大きさ
MX×MY（縦、横の格子数）に等しい格子分の
格子点ラベルコードの４方向コードを順次読出し
これらのシンボル辞書パターンと格子点ラベルコ
ードの４方向コード群間で、格子点対応にマツチ
ング（類似度演算）を行なつていく。この格子点
ラベルコードの４方向コードとの類似度演算を次
式(1)に従つて行なう。なお、マツチング処理は、
入力図面の格子点位置を１格子点ずつずらしなが
ら行なう。この１格子点ずつのずらし方、つま
り、走査方向は右方向（左→右）、左方向（右→
左）、上方向（下→上）、下方向（上→下）とし、
上下左右の向きで書かれた４つのシンボルを同一
のシンボル辞書パターンで認識、抽出できるよう
にしている。

いまＳを全体的な類似度とすると、 Ｓ＝ 〓^X 〓^Y W_XY (1) ここで、 W_XY＝_T4 〓^K=1 ｛_{K K}∨（P_KA_K）∧N_K｝ ただし、W_XYは１つの格子点ラベルコードの類
似度、P_Kはマツチング（類似度演算）の入力と
なる格子点はラベルコードの４方向コード、A_K
は標準コード、N_Kは標準コードの各々のビツト
に対するドントケアコード、N_Tは標準コード全
体に対するドントケアコードを表わし、また、上
線は否定（NOT）、は排他的論理和（EOR）、
∨は論理和（OR）を、∧は論理積（AND）を表
わしている。

したがつて、１つの格子点ラベルコードの類似
度W_XYは「０」から「４」までの値をとる。つま
り、辞書パターンと格子点ラベルコードとが完全
にマツチするならば最大値「４」となり、全然マ
ツチしなければ最小値「０」となる。

この全体的な類似度Ｓに対して閾値を設定し、
MX×MYの格子点ラベルコードの４方向コード
群とシンボル辞書パターンとの類似度が閾値以上
であれば、その格子点ラベルコード群は、シンボ
ル辞書パターンに対応するシンボルであると判定
する。

このようにして、標準パターンと多少異なる変
形した認識対象パターンに対しても、１つの辞書
パターンで柔軟に対処でき、より精密なマツチン
グが可能となる。また、この段階では如何なるシ
ンボルであるかを決定しないまま、すべてのシン
ボル辞書パターンとのマツチングを行ない、シン
ボルと判定されたものの中から実際のシンボルを
１つ決定するようなシンボル認識形態を採ること
も可能となる。

上述した方法、すなわち、認識・抽出すべきシ
ンボルについて作成した、第２図に示したような
シンボル辞書パターンと、この辞書パターンの大
きさに等しい格子分の４方向コードを順次読みだ
し、これらの辞書パターンと４方向コード群の類
似度演算を行なつて、シンボルを認識する方法で
は、実際には１つのシンボルを複数個のシンボル
と誤認識したり、シンボル周辺に書かれた文字を
シンボルとして誤認識したりする可能性がある。

そのため、本発明では、これを防止し、正確な
シンボルの認識を実現するために、第３図に示す
ように、第１図に示した格子点ラベルコードにシ
ンボル領域コード、すなわち、シンボルを構成す
る格子点ラベルコードであることを示すコードを
付加した格子点ラベルコードを使用する。すなわ
ち、17−20ビツトにS₁−S₄、16ビツトにS_Tを設
け、S₁、S₂、S₃、S₄はそれぞれ、右方向、上方
向、左方向、下方向に１格子ずつずらしながらの
走査時に、上述のマツチングを行なつてシンボル
と認識された際の格子点ラベルコードに設定され
るビツトであり、S_Tは、S₁−S₄のORをとつたも
のである。

そして、本発明では、右方向、上方向、左方
向、下方向に走査して、格子点ラベルコードの４
方向コードとシンボル辞書パターンとの類似度演
算を行ない、その類似度が設定した閾値以上のと
き、その格子点ラベルコード群は、シンボル辞書
パターンに対応するシンボルであるとして一応認
識、抽出する（“仮の認識結果”と呼ぶ）が、そ
の認識、抽出結果を採用するか否かの判定はその
格子点ラベルコード群のシンボル領域コードに基
づいて行なう。そのとき、その認識、抽出結果が
採用（“真の認識結果”と呼ぶ）されれば、その
格子点ラベルコード群に対して以下の手順でシン
ボル領域コードの設定を行なう。

いま、右方向、上方向、左方向、下方向のいず
れかを走査しながら、格子点ラベルコードの４方
向コード群とシンボル辞書パターンとの類似度演
算を行ない、その類似度が設定した閾値以上であ
つたとし、“仮の認識結果”を得たとする。この
とき、第２図ｃに一例を示したシンボル辞書パタ
ーンの標準コード全体に対するドントケアコード
N_Tを参照し、 そのときの類似度演算の対象であつた格子点
ラベルコード群のうち、対応する（その格子点
ラベルコードとの類似度演算の対象であつた）
シンボル辞書パターンの内容がN_T＝０であつ
た格子点ラベルコード群のシンボル領域コード
のS_Tがすべて“０”であれば、“仮の認識結果”
を採用し、かつ、前記対応する辞書パターンの
内容がN_T＝０であつた格子点ラベルコード群
のシンボル領域コードのS_Tと走査方向に対応し
たS₁−S₄の１つを“１”に設定する（たとえ
ば、右方向への走査であれば、S_TとS₁を“１”
に設定する）。

そのときの類似度演算の対象であつた格子点
ラベルコード群のうち、対応する（その格子点
ラベルコードとの類似度演算の対象であつた）
シンボル辞書パターンの内容がN_T＝０であつ
た格子点ラベルコード群のシンボル領域コード
のS_Tが“１”であるものが少なくとも１つ存在
すれば、“仮の認識結果”を不採用とする。つ
まり、その“仮の認識結果”は既に認識された
シンボルを構成する格子点ラベルコードを含ん
でいた、換言すれば、他のシンボルとオーバラ
ツプして認識、抽出されたことを示している。

このようにして、格子点ラベルコードのシンボ
ル領域コードS_T、S₁−S₄を設定、あるいは参照す
ることによつて、実際には１つのシンボルを複数
個のシンボルと誤認識したり、シンボル周辺に書
かれた文字をシンボルとして誤認識したりするこ
となく、シンボルを正確に認識することができ
る。

第４図ａ，ｂはオーバラツプの例を示したもの
で、同図ａのオーバラツプしたシンボル○イ＋○ロ、
または同図ｂの○ハ＋○ニから本発明の方式により○イ
または○ハを抽出し、正確に認識することができ
る。

第５図は上述の原理に従う本発明の実施例の構
成説明図である。

同図は前述の提案例「線パターン自動認識方
式」（特開昭57−162059号）における実施例回路
により手書線図等を格子単位に格子点ラベルコー
ドとして情報圧縮し、さらにあいまい補正を含む
各補正処理等の最初の手順までを適用し、その結
果の格子点ラベルコードに対し本発明を適用した
ものである。

同図において、手書き図面が画像入力装置１に
より読取られ、画像データが画像メモリ２に記憶
される。この画像メモリ２に保持された画像デー
タから基準点の入力状態が基準点検出回路４によ
り検出され、その入力歪に基づき補正された各格
子点のアレスが格子点テーブル５に保持される。

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

この初期格子点ラベルコードLBLに応じて、
検証ウインドウ設定回路１２により所定のサイズ
の第１検証窓を設定し、これを用い検証回路３に
より第１検証処理を行なう。この結果得られた第
１検証ズレ情報SX1，SY1をSX1・SY1テーブル
１６に格納する。

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

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

かくして、第１、第２検証ズレ情報の合成、す
なわちSX＝SX1＋SX2、SY＝SY1＋SY2が求め
られる。これらの第１、第２検証処理の結果、格
子点近傍に線分が存在するか、線分が存在すれば
どの方向か、その線分は格子軸からどの程度ずれ
ているかが判る。

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

そして、LB3テーブル２０からの第３検証ラベ
ルコードLB3、LBLテーブル１３からの初期格
子点ラベルコードLBL，LB1テーブル１４から
の第１検証ラベルコードLB1，LB2テーブル１５
からの第２検証ラベルコードLB2、SX1・SY1テ
ーブル１６からの第１検証ズレ情報SX1，SY1、
およびSX2・SY2テーブル１７からの第２検証ズ
レ情報SX2・SY2等により、格子点ラベルコード
決定回路２１で処理、修正される。その結果得ら
れた格子点ラベルコードLABELがラベルテーブ
ル２２に格納される。

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

以下実施例では文字除去、ズレ補正、あいまい
補正等の手順がさらに繰返して行なわれている
が、本発明ではこれらを省略して類似度抽出回路
２９で処理するように構成したものである。

すなわち、ラベルテーブル２２内の格子点ラベ
ルコードは前述の補正回路２３〜２７で補正さ
れ、第６図ｂのP₁に相当する入力パターンを類
似度抽出回路２９に入れ、一方辞書メモリ２８か
ら第６図ｃに示す標準コードA₁〜A₄、ドントケ
アコードN₁〜N₄、N_Tより成る辞書パターンを類
似度抽出回路２９に入れる。ここで両者を用い式
(1)の逐次的な類似度演算を行ない、所定の閾値を
設定してパターンマツチングを行ない、シンボル
を認識し、シンボル認識テーブル３０に格納す
る。

このシンボル認識テーブル３０のシンボル認識
結果をシンボル領域のオーバラツプ処理回路３１
に送り、前述のS_T，S₁〜S₄を調べS_Tが全て“０”
のときはS_T、および、走査方向に対応したS₁〜S₄
の１ビツトを“１”に設定し、S_Tが１つでも
“１”であると不採用としてシンボル認識テーブ
ル３０から除去する。

このようにしてシンボル認識テーブル３０には
正確なシンボルだけが格納される。

(6) 発明の効果 以上説明したように、本発明によれば、シンボ
ルを認識容易なもの、たとえば、サイズの大きい
シンボルの辞書パターンから順に入力画像から抽
出された格子点ラベルコードの４方向コードとの
類似度演算を行ない、類似度が予め設定した閾値
以上のとき、類似度演算の対象である格子点ラベ
ルコードのシンボル領域コードを参照してその格
子点ラベルコードがすでに認識されたシンボルの
一部でないことを確認した上で、シンボルとして
認識するとともに、認識したシンボルを構成する
格子点ラベルコードのシンボル領域コードを設定
し、その格子点ラベルコードがすでに認識された
シンボルの構成要素となつていることを示すた
め、実際には１つのシンボルを複数個のシンボル
と誤認識したり、シンボル周辺に書かれた文字を
シンボルとして誤認識したりするのを防止できる
ので、シンボル認識の精度を向上させることがで
きる。また、本発明を適用することにより、シン
ボルを構成する格子点ラベルコードを容易に認識
できるので、シンボルを配線パターンの一部とし
て誤抽出することも防止できる。

【図面の簡単な説明】

第１図は従来提案例に用いる格子点ラベルコー
ド、第２図ａ〜ｃから第４図ａ，ｂは本発明の原
理と要部の概略説明図、第５図は本発明の実施例
の構成説明図であり、図中１は画像入力装置、２
は画像メモリ、３は検証回路、４は基準点検出回
路、５は格子点テーブル、６は格子変換回路（水
平）、７は格子点ラベルコード生成回路（水平）、
８は格子変換回路（垂直）、９は格子点ラベルコ
ード生成回路（垂直）、１０はアドレス制御部、
１１は制御部、１２は検証ウインドウ設定回路、
１３はLBLテーブル、１４はLB1テーブル、１
５はLB2テーブル、１６はSX1・SY1テーブル、
１７はSX2・SY2テーブル、１８はアドレス変換
回路、１９はLB３生成回路、２０はLB３テーブ
ル、２１は格子点ラベルコード決定回路、２２は
ラベルテーブル、２３は対処理回路、２４は線パ
ターン切れ補正回路、２５は文字除去回路（Ｉ）、
２６はズレ補正回路（）、２７はあいまい補正
回路（）、２８は辞書メモリ、２９は類似度抽
出回路、３０はシンボル認識テーブル、３１はシ
ンボル領域のオーバラツプ処理回路を示す。

Claims (1)

1. 【特許請求の範囲】 １ 予め定められた格子軸を基準として描かれた
   論理表記シンボルと、格子軸上に沿つて描かれた
   論理表記シンボル間の配線パターンと、シンボル
   の名称を意味する文字が混在する図面の中から各
   種の複数のゲートセルシンボルを画像入力装置で
   読取り、画像メモリに一旦格納した後、格子を基
   準とした小矩形領域のみの情報を取出し、該情報
   より各格子点における線分の方向と、その格子軸
   からのズレ方向および線分でなく文字らしいあい
   まいさの方向とを認識して格子点ラベルコードを
   作成し、該格子点ラベルコードと辞書メモリ内の
   標準ラベルコードとマツチングを行なつて認識対
   象とする該論理表記シンボルを認識するシンボル
   認識方法において、 前記格子点ラベルコードには、前記論理表記シ
   ンボルを構成する格子点を４方向に走査して１格
   子点ずつずらしたアドレスにより前記マツチング
   を行ない、該シンボルが認識されたことを示すシ
   ンボル領域コードを付与し、 該格子点ラベルコードと前記辞書とのマツチン
   グは該論理表記シンボルにつき外接する矩形の大
   きい辞書パターンから順次認識を行なつていき、 各辞書パターンとの比較においては、該格子点
   ラベルコードに付与されたシンボル領域コードが
   “０”であれば認識結果として採用し“０”でな
   ければ認識結果として採用しないこととし、且
   つ、一旦認識した該論理表記シンボルについて
   は、該論理表記シンボルに対応する該格子点ラベ
   ルコードに付与されたシンボル領域コードを
   “１”に設定するようにすることにより、シンボ
   ル間のオーバラツプを分別して認識し、 以降の辞書パターンの比較処理を同様にして繰
   り返すことを特徴とするシンボル認識方法。