JPS6261180A - 文字領域抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする問題点 問題点を解決するための手段 作用 実施例 （１）本発明の概略説明（第２図） （２）本発明の一実施例 （３）本発明の一実施例の動作 発明の効果 〔概要〕 本発明は、論理回路図等に書かれている文字情報を解読
するに先立ち、同一文字領域を構成する文字列の文字間
隔が少し離れている場合でも、正確に同一文字領域を抽
出することができるようにしたものである。

〔産業上の利用分野〕

本発明は文字領域抽出方式に係り、特に回路設計図を自
動入力する場合に、同一文字列内にある文字が手書き文
字のため少し文字間隔が存在する場合でも同一文字領域
か否かを正しく判別できるようにしたものに関する。

〔従来の技術〕

最近、回路設計図面をデータ処理袋Ｗに自動入力するこ
とが行われており、論理回路図等でも手書き図面をデー
タ処理装置により自動人力するための装置が開発されつ
つある。

論理回路図は、第８図に示す如く、論理記号や入出力記
号（丸）等を示す記号Ｓと、線分りと、文字Ｃで構成さ
れている。

このような手書き図面をデータ処理装置に自動人力する
場合、記号Ｓと線分りについては自動人力が可能となっ
ている。しかし手書き文字についてはこれを未だ正確に
読取ることができず、これを可能とする技術の研究開発
が行われている。

ところで、第８図に示す如き、手書きの論理図面を自動
入力する場合、入力装置においては、これを例えば２Ｘ
２（ｕ）の格子点情報を作成し、その特徴抽出を行って
これらを解析することにより記号及び線分については自
動入力可能となっている。

〔発明が解決しようとする問題点〕

しかるに文字についてはこれを正確に自動的に入力する
技術が完成されてなく、デジタイザ、キーボード等を使
用してマニアルで入力していた。

文字を自動入力するためには文字領域単位を正確に抽出
し、これを１文字ずつ区分して読取ることが必要である
。そして判読不充分なものについては前後の関係とその
判読できないバタンより判別することが必要となる。そ
のために一つのグループの文字領域を正確に抽出するこ
とが必要であるにもかかわらず、文字間隔が少し離れて
いると別のグループの文字領域と判断されることがある
。したがってこのような文字間の間隔が広くなった文字
データはそれぞれ個別で意味を持つ文字列データとして
抽出され、後でオペレータがＣＲＴ等でインタラクティ
ブに修正を行うことになる。

このような不正確な入力手段にたよることよりマニアル
で人力することが一般的であった。

本発明の目的は、このような問題点を解決するため、文
字間隔が少し大きな場合でも正確に１つのグループの文
字領域を抽出する文字領域抽出方式を提供することであ
る。

〔問題点を解決するための手段〕

前記目的を達成するため、本発明では、第１図に示す如
く、メモリ４に格納されている論理回路図データ（記号
と線分についてはすでに処理されておりメモリ４には記
号と線分以外のデータ、即ち文字データのみが残ってい
るものとし、この部分に文字フラグが立っているものと
する）をマスク演算処理部２でマスク演算を行い、文字
フラグの存在する点を検出し、また、文字領域抽出部３
にて文字フラグの連続性を検出する。

〔作用〕

論理回路図では１列の文字数の最大数が例えば８文字と
あらかしめ定められ、それが閾値設定部１に最大文字列
数を完全に包含する範囲として保持されている。従って
メモリ４のデータをマスク演算処理部２でマスク演算を
行って文字フラグの存在する初めの点を検出したときマ
スク演算処理部２は閾値設定部１に保持されている最大
文字列数包含範囲をマスク演算してその範囲で文字フラ
グの有無を検出する。文字領域抽出部３はその文字フラ
グの状態に応じてこれらが連続しているか否かを判定し
、メモリ４内の文字領域を個別に抽出することができる
。

〔実施例〕 （１）本発明の詳細説明 その概略を第２図により説明する。

入力データとして例えば第２図（ａ＋に示す如き論理回
路図が入力される．この入力データは、それらの格子点
の特徴により記号及び線分については別途抽出され、文
字部分が残っているものとなる。

なお文字のうちＣＬＯＣＫの部分はＬと０間が少し離れ
ている例を示す。

この入力データ領域に対し、第２図（ｂｌに矢印で示す
如く、垂直方向に走査して、その格子点の特徴抽出によ
り最初の文字データＰ，を検出したとき、第２図ｔｃ＋
に示す如く処理領域ａを設定する。

この処理領域は、１列の文字数が最大８文字であること
よりあらかじめその大きさが決定されている。

それからこの処理領域ａ内を、第２図（ｄｉの矢印に示
す如く、水平方向に走査して後述する手法により文字領
域を検出し、Ｐ，の文字領域では〔（ｌ＋　　、ｊ＋　
　）、　　（Ｉｚ　、ｊｉ　））として最小イ直と最大
値により文字領域が抽出される。

このようにしてＰ，についての処理領域ａにおける文字
領域が抽出されたあと、再び第２図（ｂｌにおける垂直
方向の走査が再開され、Ｐ．、Ｐ，。

Ｐ４により、それぞれ処理領域が設定され、文字領域が
抽出される。

このときＰ４においては、文字列間に間隔が存在してい
るが、この間隔の大きさが後述する手法により判別され
、同一文字グループと判定されると、Ｐ４の文字領域で
は（　（ｚ’　、　　ｊ＋’）、　（　　ｉｔ′。

ｊｚ’））という文字領域が抽出される。

（２）本発明の一実施例 本発明の一実施例の構成を第３図〜第６図にもとづき説
明する。

第３図は本発明の一実施例構成図、第４図はマスク演算
説明図、第５図及び第６図は文字領域抽出説明図である
。

図中、他と同符号部は同一部分を示し、５は文字領域ス
タート点検出部、６は処理領域抽出部、７はマスク演算
部、８は連続性データ抽出部、９はデータ格納部、１０
はメモリ制御部である。

閾値設定部１は、処理領域ａを示す格子数が設定されて
おり、例えば横が２０格子、縦が１０格子である。

マスク演算処理部２は処理領域抽出部６及びマスク演算
部７、連続性データ抽出部８、データ格納部９を具備し
ている。処理領域抽出部６は、文字領域スタート点検出
部５から文字領域スタート点例えば、Ｐｏが検出された
とき、文字が斜めに手書きされている場合もあり、これ
より垂直方向および水平方向にそれぞれ例えば−２した
（ＸＳ。

ＹＳ）点を処理領域ａの原点とし、これより水平方向に
２０格子、垂直方向に１０格子の範囲を処理領域ａとし
て抽出する。勿論原点の位置は−２に固定されるもので
はない。マスク演算部７は、第５図ｔａｌに示す１×２
のサイズのマスクＭを使用して処理領域ａを走査し、文
字データのスタート点Ｓと、エンド点Ｅを検出するもの
である。第５図（ｂｌに示す如く、マスクＭの区分ｍ２
にのみ、文字データが存在したとき区分ｍ，をスタート
一点Ｓとし、同（Ｃｌに示す如く、区分ｍ１にのみ文字
データが存在したとき区分ｍ，をエンド点Ｅとする。

従って、第５図（ｄｌに丸印で示す如く文字データが存
在したとき、同ｔｅｌの区分ｍ，がスタート点Ｓとなり
、同（ｆｌの区分ｍ＋（文字データの存在したところ）
がエンド点となるので、同（幻に示す如きＳ−Ｅの連続
テーブルが得られる。従って、第６図Ｆａ＋に示す如き
文字データの存在する処理領域ａを水平方向に走査した
とき、ラインｅ．−１４において、同（ｂｌに示す如き
連続データがｊ）られる。

また、連続性データ抽出部８は、前記マスク演算部７で
処理した連続データが１つの走査線上に複数個ある場合
、これらのものが連続しているものか否かを判断して連
続テーブルを作成するものであって、スタート点Ｓとエ
ンド点Ｅとの距離が１または１以内のとき連続するもの
と認定する、即ちＳ−Ｅ≦１のとき連続とする．データ
ｌ３納部９は、前記連続性データ抽出部８にて得たデー
タを１つの処理領域内のものとしてメモリ４に（３納す
るための処理を行うものである。

文字領域抽出部３は連続テーブルのデータにもとづき文
字領域を抽出するものであり、連続テーブルのデータが
連続している場合は１つの文字領域であるが、例えば第
５図（Ｃ１における１２のように２つの部分に別れてい
るような場合には次のｌｌ、１４をみる。そしてこのｌ
ｓ　、ｌａのいずれかとオーバラップするようなものが
あればそれらは同一文字領域と判断する。従って第５図
（ｃｌの場合は１つの文字領域として判断し、第５図Ｆ
ｄｌの如く文字領域（ＸＳ、、ＹＳＩ　）、（ＸＥＩ　
、ＹＥＩ）を抽出する。しかし、第６図ｉｃ）の場合は
、１１のＳ−２部分はｐ２〜１４の右側のＳ−２部分と
オーバラップしているものの左側のＳ−２部分とはオー
バラップしていないので、これらは第６図（ｄｉの如く
２つの文字領域として抽出することになる。

文字領域スタート点検出部５はメモリ４内のデータテー
ブルを、例えば第２図［ｂｌに示す如く、垂直方向に走
査して最初に検出した文字フラグの位置を処理領域抽出
部６に送出するものである。

メモリ制御部１０はメモリ４に対するアクセス処理を行
うものである。

（３）本発明の一実施例の動作 本発明の動作を第６図にもとづき、地図を参照しながら
説明する。

■論理回路図の入力データが保持されるメモリを、記号
及び線分について処理ずみの入力データ領域を、第３図
の文字領域スタート点検出部５が第２図［ｂｌに示す如
く、垂直方向に走査して、最初の文字フラグを検出する
と、文字領域スタート点検出部５はその文字フラグの位
１を処理領域抽出部６に報告する。

■処理領域抽出部６は、第５図（１１）に示す如く、文
字フラグＰ０の位置が伝達されたとき、閾値設定部１か
ら伝達される前記処理領域の大きさを示す処理範囲デー
タにより、前記Ｐ０よりＸ、Ｙ方向にそれぞれ−２（格
子）した点（Ｘｓ、Ｙｓ）を起点として処理範囲ａ　　
（Ｘｓ、Ｙｓ）、（Ｘｅ。

Ｙｅ）を定め、これを処理領域ａのアドレスとして抽出
し、マスク演算部７に伝達する。

■マスク演算部７は、１×２のサイズのマスクを使用し
て、ｉｉＩ記処理領域ａを例えば左上の点（Ｘｓ、Ｙｓ
）から水平方向に走査する。これによりラインｐ０の走
査が行われる。次にラインｌ、の走査が行われるが、１
つだけ文字フラグが存在するので、スタート点及びエン
ド点がそれぞれ検出され、第５図（ｂｌに示す如く、ス
タート点及びエンド点が格納される。ラインｌ、の走査
の次にライン７！２の走査が行われるが、このとき第５
図（ｂｌに示す如く、スタート点Ｓ及びエンド点Ｅがそ
れぞれ３つ検出され、文字データ・セグメントがＳｇ＋
　〜Ｓｇ＝の３個存在する。このように複数のセグメン
トが存在するとき、連続性データ抽出部８はこれらのセ
グメント間の間隔Ｗを検査する。

そしてセグメントのエンド点Ｘｅ、　　と次のセグメン
トのスタート点Ｘ　Ｓ２の間隔が１であればこれらのセ
グメントを連続化処理を行うことになり、３亥当するセ
グメントのエンド点Ｘｅｌ　　とスタート点ＸＳ２を除
去する。この処理により、第５図（ｂｌのＣ８について
はセグメントＳｇｔ　とｓｇ３は一体化される。このよ
うな処理が全ラインについて行われ、第５図（Ｃ１に示
す如き連続テーブルがメモリ４に格納される。

０次に文字領域抽出部３は前記連続データをメモリ４か
ら読み出し、行間のセグメントのオーバラップ検査を行
う０例えば、第５図ｔｅ＋におけるセグメントＳ　Ｇ　
ｏ　を次のラインのセグメントＳＧＩ　、ＳＧ２と比較
してオーバラップしているか否か（同−Ｘ座標値があれ
ばオーバラップしている）判断し、またセグメントＳＧ
、　、ｓｃｚ　はセグメン）ＳＣ，とオーバラップして
いるか否かを判断する。このようにして行間のセグメン
トのオーバラップ検査を行う。この結果、オーバラップ
が存在するとき、これらを同一文字領域として抽出する
。しかしオーバラップがないとき、それらは同一の文字
領域とせず、オーバラップの存在範囲で同一文字領域と
される複数文字領域が抽出される。

このときスタート点Ｓは初めの文字フラグより１つ先の
位置にあるので、これを補正するため−ｌされる。この
ようにして抽出された文字領域のアドレスがメモリ４に
格納される。従って、第５図の例では、ＨＴ、ＸＬＴ、
　で示される範囲の最小座標値（ＸＳＩ　、ＹＳ、）最
大座標値（ＸＥ、。

ＹＥ、）が１文字領域として抽出格納されるが、第６図
の例では、ＨＴ　Ｉ’　ｘ　Ｌ　Ｔ　ｌ’およびＨＴ、
’Ｘ１−Ｔ２’で示される（Ｘ　Ｓｔ’　、　　Ｙ　Ｓ
ｔ’　）　　（Ｘ　Ｅｌ’　。

ＹＥ、’）及び（Ｘ　Ｓｔ’　、　　Ｙ　Ｓ２’　）　
　（Ｘ　ＥＺ’　、　　ＹＥ２′）の２つの文字領域と
して抽出格納されることになる。

なお、前記説明は論理回路図について説明したが、勿論
本発明はこれのみに限定されるものではなく、他の回路
図その他のものにも適用できるものである。

このようにして抽出された文字領域は、その後文字単位
に分割し、各文字毎に解読することにより文字の自動入
力を可能とすることになる。

〔発明の効果〕

本発明によれば、記入される最大文字列数に着目して最
大文字列数を完全に包含する領域を夫ｊｉ゛し、その領
域内で文字データの存在する領域を抽出することができ
るので、フリーフォーマノ）・玉ご書かれ、しかも文字
間隔の不均一な文字列デー・２”を自動的に抽出するこ
とができる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の概略説明図、 第３図は本発明の一実施例構成図、 第４図は本発明の動作説明図、 第５図はマスク演算説明図、 第６図、第７図は文字領域抽出結果説明図、第８図は論
理回路図の１例を示す。 １−閾値設定部　　　２−マスク演算処理部３−　　文
字領域抽出部　４・・メモリ５−文字領域スタート点検
出部 ６−処理領域抽出部

Claims (1)

1. 【特許請求の範囲】 文字情報が格納される文字情報保持手段（４）と、 記入される最大文字列数に対応した領域を設定する閾値
   設定部（１）と、 文字領域スタート点を検出する マスク演算処理を行い、スタート点とエンド点を検出す
   るマスク演算部（７）と、 マスク演算処理されることにより得られたセグメントを
   連続させるか否かを判別する連続性データ抽出部（８）
   と、 前記セグメント情報にもとづき隣接行間のセグメントの
   オーバラップ状態を検出することにより１つの文字領域
   であるか否かを識別する文字領域抽出部（３）を具備し
   、文字情報が格納されている文字情報保持手段より文字
   領域単位を抽出するようにしたことを特徴とする文字領
   域抽出方式。