JPS593593A - 文字デ−タ分離方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の技術分野 本発明は文字、線分、記号等が混在した図面から文字群
を分離抽出してデータ処理装置に自動的に入力可能にし
た文字データ分離方式に係り、特に図面上の記号の認識
結果に基すいて文字の書かれている位置を推定し、この
推定によシ得られた知識に基づいて文字群の分離抽出を
行うことによル画偉データからの文字データの分離抽出
の精度を高めた文字分離方式に関する。

（２）発明の背景 例えば第１図に示す如く、ドロップアウトカラーの格子
線を有する用紙上に手書きされた線図形と文字群が混在
する図面を計算機等のデータ処理装置に入力するとき、
デジタイザ等を使用してオペレータが線形部分のみを抽
出しながら入力する必要がある。この場合、オペレータ
は各線の端部と端部を指示し直線という情報を入力する
必要がある。それ故簡単な回路図ならあまり問題はない
が、ＩＣ回路のような非常に複雑な回路図ではそのデー
タの入力が非常に煩雑となシオペレータはかなシ忍耐を
必要とする。しかもデータの入力に長時間を必要とし、
オペレータの入力にｖ４シの存在することもある。そし
て各シンボルに文字が付与されているような場合には、
この文字′を別にキイポードにより入力したり、あるい
はカードよシ入力しなければならなかった。

それ故、文字と図形が混在する、例えば第１図の如き手
書き図面から、！ロックパターンのシンボルおよび各シ
ンボル間の結線情報等を自動的に抽出し、データ処理装
置に自動入力ができ、しかも各ンンゴル内またはその近
辺に記入された手書き文字を自動認識し、必要に応じて
清書図面が得られるようなものが要求されていた。

（３）従来技術の問題点 本出願人は本願に先立ち、文字の一部が欠けた状態で出
力されたり線／ｆターンが出力されたりするという問題
点を改善した文字情報抽出方式を提案した。この先行技
術によれば、図面上の各格子点の近傍における図面の図
形構造を格子点ラベルコードで表わし、文字ストローク
の欠け・切れなどを救う文字ストロークの連続性維持の
処理が施され、またノイズとして混在する線パターンは
除去処理されて、画像データから文字データを分離・抽
出することができた。

しρ為しながら、上述の先行技術においては、文字が存
在する領域を推定する手段はないので、画像データの全
部について文字データの抽出処理を行わなければならず
、従って、文字の抽出精度が悪く、かつ文字抽出に要す
る時間も長いという問題がある。

（４）発明の目的 本発明の目的は上述の先行技術における問題にかんがみ
、記号認識の結果から文字の書かれるべき位置を推定し
、この推定位置を用いて文字データを分離するという構
想に基づき、画像データからの文字データ分離方式にお
いて、文字の分離抽出精度を高め、かつ文字の分離抽出
に要する時間を短縮することにある。

（５）発明の構成 上記の目的を達成するための本発明の要旨は、予め定め
られた格子軸上に沿って描かれた、記号。

文字、および線分が混在する図面を走査して得られた画
像データから文字データを抽出する文字データ分離方式
において、該記号の種類に応じて文字が書かれるべき領
域と記号との相対位置を予め記憶する文字領域記憶手段
、該格子軸上の各格子点の近傍における該図面の図形構
造を表現した格子点コード情報を得る格子点コード情報
抽出手段、および該格子点コード情報に基づいて該記号
を認識する記号認識手段を具備し、該記号認識手段によ
り認識された記号に応じて該文字領域記憶手段より推定
文字領域を得、該推定文字領域と該格子点コード情報に
基づいて文字データを抽出することを特徴とする文字デ
ータ分離方式にある。

（６）発明の実施例 以下本発明の実施例を第２図から第４図によって説明す
る。

第２図は記号と文字領域との相対位置を示す図である。

同図に斜線で示したようにＡＮＤダート回路おフリップ
フロップ等の記号の周辺または内部に文字が書かれるこ
とが多い。本発明では、記号の種類に応じて、その記号
の位置に対する文字領域の相対位置を予め辞書の形式で
記憶しておく。

第３図は記号、線分が混在した図面上での文字領域を示
す図である。同図において、斜線領域は文字領域を示し
ている。後述の如く、画像メモリに格納されている画像
データから格子ラベルコードを抽出することによυ記号
１，２または３をまず認識し、この認識した記号に対応
する文字領域を前述の辞書形式の記憶内容から読み出す
。こうして得られた推定文字領域において、ストローク
の連続性維持、線ノ譬ターンの除去等の処理を行うこと
により文字が画像データから抽出される。

第４図は本発明の一実施例による文字データ分離方式を
実施する装置を示すブロック回路図でおる。同図におい
・て、第１の画像メモリ１２には、第１図に示したよう
な、予め定められた格子上に沿って描かｎ＊記号１文字
および線分が混在する図面を、ファクシミリ等で走査し
て得られた画像データが保持されている。制御部１０に
指令が入ると、アドレス制御部１１が図面の格子点に対
応するアドレスを順次発生し、それによシ格子点ラベル
コード抽出回路１４が駆動される。格子点ラベルコード
抽出回路１４は各格子点におけるアドレス、複雑度ある
いは文字らしさを示す文字フラグ、および上下左右のス
トロークの有無を示す４ビ、ットの方向コードを画像デ
ータから抽出し、これらの情報を格子点ラベルコードテ
ーブル１６に保持させる。方向コードは、１つの格子点
について、例えば上下左右すべてにストロークがある場
合は１１１１で表わされ、ストロークがどの方向にもな
い場合は００００で表わされ、上方向のみにストローク
がある場合は１０００で表わさ扛るという具合に定めら
れる。記号認識回路１８は方向コードに対応する記号を
辞書の形式で保持しておシ、アドレス制御部１１の制御
の下に格子点ラベルコードテーブル１６から各格子点毎
の方向コードを受は取って、保持している記号とマツチ
ングを行ない、画像データ中の記号を識別する。識別さ
れた記号は記号デープルに保持される。本発明によシ文
字領域推定回路２２が設けられている。

文字領域推定回路２２は図形に含まれ得る記号の各々と
、その記号の内部または周辺に書かれるべき文字の領域
との相対位置を予め記憶しており、アドレス制御部２２
の制御の下に記号テーブルから入力される記号データと
マツチングを行たって文字領域の相対アドレスを対応す
る記号のアドレスに加算してその文字領域の画像メモリ
上でのアドレスを得、これを文字領域テーブル２４に格
納させる。かくして、各格子点毎に記号の内部または周
辺の文字が存在すると推定される領域が画像データから
抽出される。

以下、推定された文字領域についてのみ、前述の先行技
術に記載された、文字ストロークの連続性維持の処理お
よび線パターンの除去処理を行なって第２の画像メモリ
３０に文字データのみが抽出されて格納される。従来は
画像データの全体について連続性維持の処理および線パ
ターンの除去処理を行なっていたので、文字の抽出精度
は悪く、文字抽出に要する時間も長かった。

以下、文字ストロークの連続性の維持および線ノ９ター
ンの除去処理を簡単に説明する。

文字ストロークの連続性の維持の処理は、文字ストロー
クの欠け、切れなどを救い、文字ストロークの連続性を
維持するものである。この現象は文字ストロークが存在
する格子点に文字フラグが立たない場合に生じる。本発
明においては、アドレス制御部１１の制御の下に文字ス
トローク連続性維持回路２６は文字領域テーブル２４か
ら推定文字領域の画像メモリ上でのアドレスを受け、格
子点ラベルコードテーブル１６から格子点のアドレスを
受け、両アドレスが一致した領域についてのみ、格子点
を中心としたＮＸＮメツシュの矩形領域内の画像を切り
出し、矩形領域内の画像が矩形領域の縁に接するか否か
を調べ、接する場合は接する方向の格子点ラベルコード
を調べ、文字フラグおよび方向コードが共に０”ならば
、格子点ラベルコードに保持されているこの格子点の文
字フラグを０″から“１＃に更新する。この操作を順次
、文字フラグの個数に変化がなくなるまで繰り返すこと
によって、文字ストロークの欠け、切れなどを救うこと
が出来る。

線ノ々ターンの除去処理は、ＮＸＮメツシュの矩形領域
内に線ノｆターンがノイズとして混入した場合、これを
除去する処理である。本発明においては、格子点ラベル
コードテーブル１６に保持されている文字フラグが１”
の各格子点についてのみ、その格子点に隣接する８つの
格子点ラベルコードを利用して以下のステップにより線
パターンの除去を行う。

ステップ１、アドレス制御部１１の制御の下に格子点ラ
ベルコードテーブル１６よυ文字フラグが１の格子点の
アドレスを線ノ９ターン除去回路２８に取シ込みその格
子点の近傍の矩形領域内の画像データを画像メモリ１２
よシ読み出す。

ステップ２、上記格子点に隣接する８つの格子点の方向
コードを調べ、次の４つの場合のいずれかに該当するか
否かを調べる。

■　上方３つの格子点の方向コードの水平方向のビット
が°”１＃であるか。

■　下方３つの格子点の方向コードの水平方向のビット
が１であるか。

■　右の３つの格子点の方向コードの垂直方向のビット
が１であるか。

■　左の３つの格子点の方向コードの垂直方向のビット
が１であるか。

ステップ３．上記ステップ２の■〜■のいずれかに該当
する場合は次のステラｆ４の処理を行なう。上記ステッ
プ２のいずれの場合にも該当しない場合この矩形領域内
には文字以外の線パターンはないものとみなして、この
矩形領域内の画像を分離抽出する。

ステップ４．矩形領域の縁からＮＸＩ（ＩＸＮ）のウィ
ンドウをＭメツシュだけ走らせ、次の処理を行なう。

■　ＮＸＩ（ＩＸＮ）のウィンドウのＯＲ出力をＭ個得
る。

■　■で得られたＭ個の出力が縁から連続し、かつ、そ
の長さＬが（Ｍ−１）以内であれば、ＮＸＬ（ＬＸＮ）
の領域の画像データを除去する。

以上の処理の結果を逐次、出力画像メモリ３０に入力゛
する。かくして、入力画像メモリ１２に格納されていた
画像データから文字９−夕だけを抽出して出力画像メモ
リ１２に格納することができる。

（７）発明の詳細 な説明したように、本発明によれば、記号の認識に基づ
いて文字領域を予め推定できるので、画像データからの
文字データ分離方式において、文字の抽出精度が向上し
、かつ文字抽出に要する時間が短縮される。

【図面の簡単な説明】

第１図は格子線を肩する用紙上に手書きされた図面を示
す図、第２図は記号と文字領域との相対位置を示す図、
第３図は記号と線分が混在した図面上での文字領域を示
す図、第４図は本発明の一実施例による文字データ分離
方式を実施する装置を示すブロック図である。 １０・・・制御部、１１・・・アドレス制御部、１２・
・・入力画像メモリ、１４・・・格子点ラベルコード抽
出回路、１６・・・格子点ラベルコードチーグル、１８
・・・記号認識回路、２０・・・記号テーブル、２２・
・・文字領域指定回路、２４・・・文字領域テーブル、
２６・・・文字ストローク連続性維持回路、２８・・・
線パターンの除去回路、３０・・・出力画像メモリ。 特許出願人 富士通株式会社 特許出願代理人 弁理士　　青　木　　　朗 弁理士西舘和之 弁理士　　内　１）幸　男 弁理士　　山　口　昭　之 ｗＦｃ：　　　　　　　　　　　　　　　　■Ｃつ 軒 手続補正書　（自発） 昭和５７年７月３０日 特許庁長官　若杉和夫　殿 １、事件の表示 昭和５７年　特許願　　第１１３０００号２、発明の名
称 文字データ分離方式 ３、補正をする者 事件との関係　　特許出願人 名　称　（５２２）　　富士通株式会社４、代理人 （外　３　名） ５、補正の対象 図　面　（第１図乃至第４図） ６、補正の内容 正式図面を遺児します。 （但し、内容に変更はありません。） ７、添付書類の目録 図　面　（第１図乃至第４図）　　１　通手続補正書 昭和５８年２月　夕日 特許庁長官若杉和夫殿 １、事件の表示 昭和５７年特許願第１１３０００号 ２、発明の名称 文字データ分離方式 ３、補正する者 事件との関係　特許出願人 名称（５２２）富士通株式会社 ４、代理人 住所　〒１０５東京都港区虎ノ門−丁目８番１０号５、
補正の対象 明細書の「発明の詳細な説明」の欄 ６、補正の内容 （１）明細書第５頁第１９行の「お」を「および」と補
正する。 （２）明細書第１０頁第１０行および第１５行の「おテ
ップ１、」および「ステップ２、」をそれぞれ「ステ、
ゾ１゜」およびステップ２゜」と補正する。

Claims (1)

【特許請求の範囲】
1. １、予め定められた格子軸上に沿って描かれた、記９．
   文字および線分が混在する図面を走査して得られた画像
   データから文字データを抽出する文字データ分離方式に
   おいて、該記号の種類に応じて文字が書かれるべき領域
   と記号との相対位置を予め記憶する文字領域記憶手段、
   該格子軸上の各格子点の近傍における該図面の図形構造
   を表現した格子点コード情報を得る格子点コード情報抽
   出手段、および該格子点コード情報に基づいて該記号を
   認識する記号認識手段を具備し、該記号認識手段により
   ｇ識された記号に応じて該文字領域記憶手段よシ推定文
   字領域を得、該推定文字領域と該格子点コード情報に基
   づいて文字データを抽出することを特徴とする文字デー
   タ分離方式。