JPS58161087A - 単一ゲ−トセルシンボルの認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の技術分野 予め屋められた格子軸上に沿って描かれた線図形と文字
の温合する一ｍ回路を画像入力装置で銃ｊｌｕ）、鍍入
力画像データから格子単位に格子点近傍ＯＳＳ構造を示
す格子点ラベルコードとして圧縮して自動抽出する単一
ブートセルシンボルの一繊方弐に関するものである。

（２）従来技術と問題点 従来、−場回路図面の＊図形を針算砿へ入力するにはナ
ベで人手によるカードバンチ入力中デジタイザ入力であ
った。単一グートセル７ンボルＯ入力の場合、操作者が
ｓｈｏ中から単一ブートセルシンボルを見付け、その位
置とその７ンボルに対応した名称のコードをカードバン
チ中デジタイプで入力していた。しかしこの方法は非常
に時間を責するばか）でなく、操作者の作業が大きな員
担となっていた。

これを改善するため、手書き＆Ｓ１面から線−形のみを
自動抽出して計算機に入力する方式が提案され良。

従来、ｍ場−路ｌ１１１１Ｉｉ等のように、予め定めら
れ丸格子軸を基準として描かれたＩＩＩ場表記シンボル
と、格子軸上に沿って描かれ九ｄ！１場表記シンボル関
の配線パターンと、シンボルの名称を意味する文字が混
在する図面の中からｄＩ場表記シンボルの位置および形
状を自動抽出する方式は種々考えられているが、−場表
記シンボルは様々な大きさのものがあ多、しかも手書−
によるＲ形が生じる可１！＠性が鳥いから、これらの手
法を適用しようとすると、第１には檀々の大暑さに対処
する九めには特徴が複雑にな夛、ｊＩ２には嫌々の変形
に対処する丸めには辞書パターンの数がほう大になる等
の欠点がある。

これに対し、本出頴人は先に「線パターンの自動−鐵装
置」、「手書き線図形の自−１戚方式」等のＩｉｋ櫨の
逼塞を行なっている。これらは、格子軸上にたとえば手
書き等によｐ描かれた線パターンと文字群が存在する図
１を光学的に読取シ、この入力ｌ１ｌｉ儂情報を格子を
基準とし九小さな矩形領域単位で情報圧縮し、この圧縮
され友情報を用いて線パターン部分のみを抽出し、格子
軸上の情報に変換近似するようにしたものである。その
丸め、後述の実施例で示すように、入力画像情報を検証
団路によ）、画儂データＯ＃に子軸に対する水平。

―直方向のズレをサイズを異にする２つの検証窓を用い
第１．ｊ１１２０．検証処１を行、ない、これによ）正
規化され九ｍ形に対し、格子点近傍ｔ１１５の機証應を
用いて總パターンの線分の有無からｓ５の検証処理が行
なわれる。

七〇［１ｋ、Ｊｌｌｌｌ、ＪＩ２の各方向と第５０対応
する方向Ｏ検＃ｉ０不−攻からあミオい方向が検出され
る。これらをまとめてＪ１２１ｍに示す格子点ラベルコ
ードを祷る。すなわち、１６ピツトの区分のうち１２〜
１５　ピットは正風化され九図形の形状が格子点から４
方向、すなわち下（功、左（す、上（切、右（１）で示
され、この方向に対応してズレ方向が５〜６ピツトに、
あ％Ａオい方向が８〜１１ピツトに示され、あい重い方
向とずれ方向の有無に応じてそれぞれ０ビツトと７ビツ
トに７ラグが設けられる。

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

あい虜い補正等の処１を行ない線パターン部分のみを抽
出する。

以上の検証処理手順で決定される格子点ラベル４−ドと
し、圧縮して単一ゲーＮｙボ、を１繊する場合に、とく
に問題となるのはあい重い性の評価と処理である。従来
、本山−人によシ蝿＃Ａ−＆れたものは可成シ複雑な手
順で処理されている。

これを量率化する丸め、格子点の４方向のあい遣い方向
の組合せをｒ　００００　Ｊから「１１１１Ｊ壇で０１
６通シの伏線を用意しておき、あいまい憔ｏ＊ｉｉｉと
して、「あるべ自状態」を１１１．「あってはならなｉ
状繍」を−１”、無＠係を１０”として集計し、ある閾
値以上の時そのＴｏ％Ａまい１紘許容される。しかし、
この場合でも各線パターン罎１６通９の状−を辞書パタ
ーンに用意する必要があｐ１辞書メモリが増大するとい
う欠点があった。

（３）発明の目的 本発明の目的は入力両像データから格子単位に格子点近
傍の図形構造を示す格子点ラベルコードとして圧縮して
自動抽出する単一ブートセルシンボルに対し、格子点ラ
ベルコードの情報を基にして簡単な手順で高精度にｇａ
できる単一ブートセルシンボルの１織方式を提供するこ
とである。

（４殆＠Ｏ構成 前記目的を連成する九め、本発明の単一ブートセルシン
ボルのａＩＩＲ方式は予め定められた格子軸上に沿りて
描かれたｌｌ１ｉ１１＠形と文字゛の混合する一場癲絡
をｍ像入力Ｉｉ＆鑞で続峨如、該入力−像データから格
子単位に格子点近傍の図形構造七減現する格子点ラベル
コードとして圧縮して自動抽出する単一ゲートセルシン
ボルの１織方式におｉて、前記圧ｌａ″：４れた格子点
ラベルコードの特性を基に各単一ゲートセルシンボルを
分−する手段と、藏分類に対応する候補シンボルを辞書
から抽出する手段と、入力単一ゲートセルシンボルとＷ
ｔＪ記候補シンボルとＯ１ｓ似を評価する手段を具えた
ことを特徴とするものでＴｏｈ。

（２）尭＠Ｏ実施例 嬉１図に）〜（ａ）と４２図は本発明に適用するそれぞ
れ単一ゲートセルシンボルと格子点ラベルコードを示す
。

第１図（α）〜（６）は論環關路図面における単一ゲー
トセルシンボルの谷２例を示す。同図（６）は３人力２
出力、同図（ｊ）は５人力１出力、同図（Ｏ）は１人力
１出力のゲートで６９、各２例は入力−ま九は出力の−
ｉの相が反転したものを示している。

これらの単一グーβレノポルは前述の提案例「手４き一
図形の自１ＩＪ−峨方式」、および「円形を有する線図
形の１鍼方式」によ）、格子を基準とし九小さな矩形領
域単位で格子点近傍の図形情報に圧−して表現される。

第２図は本発明の格子点ラベルコードでＴｏル、あいま
いフラグ、ズレ方向２ズレ７ラグ、あいまい方向、４方
向コードの種類と位置は前述の提案のとおシであ夛、さ
らに区分２に逆ロジック７ンボル（２ＩＩＩ）の有無を
示すピットが付加されている。

ｍ　５１２２．　＄　４１１１０　（Ｇ）〜（ｄ）　、
第５１１Ａ　（ａ）〜Ｃｙ）は本発明の概略と原ａｔ説
明図である。

本＠鴫は′ｓ２図の格子点ラベルコードより成る単一ゲ
ートセルシンボルが抽出され友後、適用される単一ゲー
トセルシンボルの分類テーブルが設ケられる。

第５図−）はこの単一ゲートセルシンボルの分類テーブ
ルＯ内番を示し、□（（、ｊ）はたとえば、＠４Ｅ（−
〜に）に各方向に設定され九ＮＡＮＤ回路の場合の代表
点の格子点座標で６４７、ＮＯは単一ゲートセルシンボ
ルの分類番号を示し、九ど−えは第１図（ａ）。

（６）　Ｉ　（＃）　ｔ）各２例に示すように入出力数
で分類される。

ｔた、ａＤＲｃＴは単一ゲー°トセルシンボルの方向を
たとえば第４図（荀〜（イ）に示すようにそれぞれ５Ｄ
ＲＣＴ−０〜４に設定する。ＳＮＯ，ＦＬＡＧ　（フラ
グ）は後述するように、本発明の処理によシｖｉａが終
了し九時ＳＮＯが与えられ、−一不能の時ＦＬＡＧが立
てられる。またＴＯＴＡＬというのは分類抽出され丸単
−グートセルシンボル０ｆｆｌ数を示す。

ｇｓ図に）〜（ロ）は第４ｉｉのシンボル分類テーブル
によｐＮＯの与えられ九単−グートセルシンボルに対す
る処埴手屓と辞書構成を示す。

以下逃場手順毎に示す。

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

同図（ａ）の単一ブートセルシンボルにっ曹、１１４図
のシンボル分類テーブルを検索し、格子点ｌ！標（イ、
ｊ）、＞よび分類番号Ｎｏ、方向８０ＲＣＴを取出す。

ココテは（（Ｉ、　ｊｓ）Ｎｏ＝１ｓ、　５ＤＲＣＴ−
０が取出されたものとする。

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

同図（６）に示すように、ＪＩ＆４図の分癲毎に線画す
る候補シンボル番号と候補航を抽出する候補シンボルテ
ーブルが設けられ、たとえば図示の３人力２出力の単一
ブートセルシンボルの場合を分類番号を１５とし、方向
５ＤＲＣＴ−０とした礪合横補シンボルテーブルでｓｔ
ａ補シンボル１５．１４．１５が取出される。

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

同図（ａ）　、　（旬、（−）はＭ図（＆）から取出さ
れ九鯖葡シンボル喬号に対応するシンボル−４辞薔の内
容を示す。それぞれの左側のゲートの各格子点に対応す
る（ｓｔｊ）と格子点ラーペルコードの形状を示す。

を九楠外のホーはそのアドレスにその状虐があってはな
らないことを示す情報である。下棚の左−は辞書Ｏ大１
１１５を、右側は逆ロジックシンボル（２ＩＩＩＩ）す
なわち反＠＠Ｏ歇を示したものである。

これら０ｇｍ辞書を方向５ＤＲＣＴにより変換を行なう
。

（６）シンボルｌ１ｄｌｌ辞書と格子点ラベルコードと
のマツチング。

同図のに示すようにシンボルｇａ辞書１５．１４゜１５
と格子点ラベルコード（２）、　４方向コード）とのマ
ツチング（鎖似鷹演算）を行ない、結果を同１１７Ａ　
（１）　Ｏｇ　＊　ハｙ　ｙ　７１１Ｃ＠　ＩＩＩ　ｆ
　ｂ。

ｌｌＩ織バッファＯＡＯ橢は４方向コードの一蚊度歇、
ＢＩＤ欄は位＠＜２１１＞の一致度数、Ｃの欄は辞書に
記述され九位椙（２ｊｌＦ）の伏線からみた反転相の一
欽度歇を示す。

（呻判　定。

（魯）ム＋Ｂがフルス；ア、すなわち、ム＋Ｂとシンボ
ル＃ＩＩＩＩＩ＆辞書に記述され九辞書の大きさの２倍
てあれば、七の候補シンボルがｗｉｔｓ績釆と結果。同
１ｇＩ−）のｍ鐵バッファＯｇ４補シンボル番号の１番
目はこれに繊機する。そして８ＮＯにそＯシンボル誉号
１６を入れる。

（ＩＩ）Ａ＋Ｂ　がフルスーアであるものがなければ、
Ｃがフルスコアすなわち、シンボルｍｓ辞書にｍｌ述さ
れた位相（２Ｎ）の個数と一款し、かつム十Ｂがある閾
値より大きい４ののうち、蛾大のスコアをもつものをｓ
ａＥ鐵績果とする。そしてＳＮＯにそのシンボル番号を
入れる。

（ｉｌｉ）　（１）　、　（ｉｔ）のいずれにも藏尚す
るものがなければ、Ａ十Ｂ＋ＣＫ＠ｌ直を設け、その値
以上のもののうち、練入のものをｉｌｇ−結果どする。

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

Ｏｖ）　（１）〜（ｉｌｌ）に該崗するものがなけれは
、シンボルではないと判定し、シンボル分類テーブル（
ＤＦＬＡＧ（フラグ）の補に１１″を立てる。

以上のように、提案例の場合に比し類似演算の手順が非
常に単純なものとなる。

、第６図（ａ）　、　（６）は上述のＲ虐に従う本発明
の実施例のｌＩ成説明図である。

同図は前述の遥藁例「手書１１図形の自−１減方式」と
「円形を有する１ｕｉｉｉ形ｏｇ＊万式」にお妙る夷に
格子点ラベルコードとして正規化、シ、さらに線パター
ン切れ補正２文字＃膏、ズレ補正、あいま−補正等０４
に補正処ｓｏ竣初の手臘鵞でを適用し、その績呆Ｏ格千
点ラベルコードと辞書メモリとのマツチング（類似度演
算）を行な“い、その結果に本発明を適用し九ものであ
る。

同ｇ　（Ｉｋ）　Ｋおｉて、手書き図面が画像入力装置
１によｐａ填られ、−拳データがＷＩｉ儂メ子メモリ２
憶される。

この−像データから基準点の入力状膳が基準点検出囲路
４によｐ検出され、その入力歪に基づ龜補正され九番格
子点のアドレスが格子点テーブル５に保持される。

次に制御部１１はこの格子点テーブル５から得られ九ア
ドレＪＫＪ！ｊ龜、ｌｌｉ鋼メ毫り２を格子軸間Ｏナイ
ズで２Ｘ２０機証廖でｍ出し、これを格子置部１ｉＩＩ
Ｉ（水平）６および楊子変換回路（画直）８に＠過し、
そ０＊果得られたデータを格子点りベルコード生成回路
（水平）７および格子点ラベルコード生成囲路（ｍ直）
９におｉて鵡虐し、初期格子点ラペルー−ドＬＢＬを抽
出する。そしてこれをＬＢＬテーブル１３に格納する。

この初期格子点ラベルコードＬＢＬに応じて、検証ウイ
ンドク敬定回路１２によ〕所定のサイズの４１検証窓を
設定し、これを用い検証回路５によシＩｓ１検証処虐を
行なう。この結果得られたｓ１檎証ズレ情報ＳＸ１．８
Ｙ１を８Ｘ１−３Ｙ１　ｆ−プル１６ニ格納する。

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

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

次ＫＩ！子点近傍の詳細なり７１Ａｓ状−を調べるため
、ｊｌＩｓ４ＩＩＬ証應を検証ウィンドウ設定回路１２
に設定し、−述０ｊ１１．ｊ１２検証廖の場合と同様に
検証回路ＳＫよ珈感場を行なう。七〇＃釆得られたデー
タをＬＢｓ生成回路１９に過出し、ｉｓ　ｓ　ａｍラベ
ルコードＬＢＳを得て、辷れｔＬＢ５テーブル２０に格
納する。

そして、Ｌｊ１５テーブル２０かもの第２検証ラベルコ
ードＬ皇墨、　Ｌｌｌ、テーブル１３からの初期格子点
ラベルコードＬＢＬ、　Ｌｆ１１テーブル１４から０＊
１検証ラベルコードＬ１１．　ＬＢ２テーブル１５から
の嬉２検ｌｉＥラベル！−ドＬｊ１２．　ＪｉＸｌ　−
３Ｙ１　？−プル１６からの嬉１検証ズレ情１１８Ｘ１
．８Ｙ１．およびＢＮ２・ＳＹ２　ｆ−プル１７からの
＃１２検証ズレ情＠　８Ｘ２．８Ｙ２等によシ、格子点
ラベルコード決定−路２１で処理、修正される。その結
釆得られ良格子点ラベルコードＬＡＢＥＬが２ベルテー
ブル２２に格納される。

このラベルコードテーブル２２からの格子点ラベルコー
ドに対し、対処理回路２３にょＪ７４子点間の関係が対
となっていな−ものを除去する錫塩を行ない、線パター
ン切れ補正回路２４によｐ線パターン切れｔ−補正し、
文字除＊−路（Ｚ）２５によ）格子点間の関係が文字の
特徴を示すものを除去し、次のズレ補正回路（Ｉ）２４
でその格子点くおける格子点ラベルコードのズレ７ラグ
が１１１で６ってもこのズレ方向に対向する格子点のズ
レ７ラグとあいまいフラグがいずれも＠０”であると、
轟初の格子点のズレ７ラグをＯ’に＠す。ま九、あい重
い補正回路（Ｉ）２７でその格子点における格子点ラベ
ルコードのあいまい７ラグが＠１”であっても、４方向
のうち少なくと１２方向があいまい方向を示す１１”で
あｐｌこのあいｌｈ方向に対向する格子点のズレ７ラグ
とあいまいブラダがいずれ一′″０′であると、轟初の
格子点のあいまい７２グを＠０”に落す。

以下逼塞例では文字除去、ズレ補正、あいまい補正等ｏ
＊ｙａが盲もに繰返して行なわれ工いるが、本！ｉ＠で
はこれらを省略する。そしてラベルテーブル２２内の格
子点ラベルコードは前述の補正回路２５〜２７て補正さ
れて類似度演算囲路２９に送られ、一方辞書メ峰り２８
からのＩＩ準パター７を入力して単一ブートセルシンボ
ル毎にマツチング（類似度演算）を行なう。

これらの単一ブートセルシンボルに対し、同図（＆）の
シンボル分類テーブル５ｏで検索し、前述の第ｓｖｍの
錫塩を行な１１各シンボル毎に、たとえば５人力、２出
力の特性に基づきその位置＜ｔｍ−ｊｍ＞と分類番−ｊ
ｔ（１３）ｌＪ向（８０ＲＣＴ−０）　が城出さ。

れる。

次Ｋａｌｓ図（ロ）〜ωで説明し死錫塩にょ凱シンボル
分釧テーブル３ｏよｐ分癲番号〔１５〕を同図（６）の
シフ候補偵補テーブル５１に人力し、候補シンボル番号
〔■、　１４．１５）が取出される。次に第５図（Ｃ）
。

（４、、（＊）に示した候補シンボル番号に）対応する
シフポル認ａｎ書３２を順出し、シンボルｆｌＲ辞書変
換回路３３で方向を変換し友後、マッチ１ング回路５４
に入力して、ラベルテーブル２２かもの格子点ラベルコ
ードとマツチングを行ない、ＪＩＩ５図ｉＩ）の−軟度
■〜■による＃Ｐ価を行なう。これをシンボル毎にｍシ
返して行ない、ｇ減されたシンボルを逐次シンボル−鑵
テープエ脣格納する。

（６）発明の詳細 な説明し丸ように、本発明によれば、入方画康データか
ら格子単位に格子点近傍の図形構造を示す格子点ラベル
コードとしてｆＥｍして自＃抽出する単一ブートセルシ
ンボルに対し、格子点ラベルコードの４方向コードと２
相の有無の情報を基に、量率な分類による候補シンボル
を峨出しマツチングするという単純な手順で奸価しＩｇ
ｄｌｌ！することが可能となるものである。

【図面の簡単な説明】

１ｍ１図（ａ）〜（＃）と１ｓ２図は本発明に適用する
それソレ単一グートセルシンボルと格子点ラベルコード
，第５図，第４１１（８）〜（ロ）、第５１ー》〜＠は
本実＠ＯＩＲ鴫と原理ｉｌ！明図，ｊ１４図（ニ）、（
ｂ）杜本発明の実施例Ｏ構４成説＠図であプ、図中１は
画像入力装置、２ａ画像メ毫り、５は検＃Ｅ回路、４は
碁準点機崗囲路、５は格子点テーブル、６は格子変供回
＊＜水平）、７は格子点ラベルコード生成一路（水平）
、８紘格子変換回路（―直）、９は格子点ラベル；−ド
生成回路←ー直）、１０はアドレス制御部、１１はｍ一
部、１２唸検証ウイ／ドウ設定回路、１５はＬＢＬテー
ブル、１４はＬ，８１テーブル、１５はＬＢ２テーブル
、１４はＳＸ１．　８Ｙ１テーブル、１７はＳＸ２．　
８Ｙ２テーブル、１゛８はアドレス変換回路、１９はＬ
ｊｌ！！　生成開路、２０はＬ，Ｂ！Ｓ　テーブル、２
１線格子点ラベル；ード決定回路、２２はラベルテーブ
ル、２５は対処埴回路、２４は線パターン切れ補正回路
、２５は文学論＊ｉ路（Ｉ）、２４はズレ補正回路（Ｉ
）、２７はあ％／％重い補正回路（Ｉ）、２８は辞書メ
モリ、２９は類似度演算回路、５ａはシンボル分ーテー
ブル、５１ｄシンボルー補テーブル、３２はシンボル−
鐵辞書、５５はシンボルｉｍ＊辞書変換回路、３４はマ
ツチング囲路、３５はシンボル−織テーブルを示す。 籍杵出願人富士通株式会社 復代理人　弁場士　１）坂　善　１ 第１図 第２図 第３図 第４図 ）ＬＩＫｌ−ｉ（１：）υバし’−Ｉ　　　　　５ＤＲ
ＣＴ＝２　　　　　　５ＤＲＣＴ−３第５図 （ａ）　　　　　　　　　（ｂ） 第６図 類似彦演算回路より　　　　ラヘルテーフルより手続補
正１１（方式） ％式％ ２、発＠０４＄　　　４−ゲートセルシンポルの一戚万
式＆補正ｔする肴 φ件との１１４！係　　％許出−人 １１　所　　　神煩用系用崎市中原区上小田中１０１５
査地氏４　　　（５２２）　Ｊ１士週株式会社代貴看　
　山　　本　　単　　貞 ′仮代虐人　７，７゜ 発送日　超祁５７手６月２９日 第６図 （ｂ）

Claims (1)

【特許請求の範囲】
1. 予め足められた格子軸上に沿って描かれた線図形と文字
   の混合する一ｍ＠路を１ｉｌｉ嫁入力ｌｆｔ置で読取シ
   、職人カー像データから格子本位に格子点近傍の図形構
   造を表現する格子点ラベルコードとして圧縮して自−抽
   出する単一ブートセルシンボルの一４方武におｉて、前
   記圧縮され喪格子点ラベルコードの時性を基に各単一ゲ
   ートセルシンボルを分類する手段と、該分類に対応する
   一補シンボルを辞書から抽出する手段と、入力単一ゲー
   トセルシンボルと＃紀候補シンボルとの類似を評価する
   手段とを具えたことｔ−籍畝とする単一ゲートセルシン
   ボルの１織方式。