JPS58197581A - 文字図形認識方法とその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は文字図形の認識手段に関し、特にドラムスキ
ャナ尋のスキャナにより文字と図形の混在する図面等を
走査して得た２次元画像データ中から文字と図形を分離
し各々異なる方法で認識処理を行なう文字図形ｗｔｗ＆
方法とその装置に関する。

文字と図形の混在する図面尋の画像データを計算機に入
力する方法として、従来は文字は英数字。

カナ、漢字キーボード吟のキー打鍵により、また図形は
タブレットやディジタイザ等の座標入力装置を利用して
図形の外周部を点列データとして入力するか図形も予め
コード化しておきコードをキーボードよりキー打鍵によ
り入力する方法が広く行なわれている。

しかし厳近のスキャナ技術やパターンａｍ処理技術の進
歩に伴なって、図面等をスキャナで走査して得た２次元
画像データから文字と図形を認識して計算機に入力する
方法が試みられ実用化されつつある。一般に利用される
回路図等の図面においては、文字と図形といった幾何学
的寸法や認識方法が大きく異なるものが混在している場
合が多い。したがって以後の認識処理も効率よく行なう
ためにも認識処理に先立ってこれらの異質の物を分離し
、その後それぞれの特質に応じたＭ鐵几理を行なうこと
が有効である。従来このように文字と図形が混在する場
合には、例えば図形の右側に文字を書くというように図
形と文字の相対位置関係を規定したり、図形は自由に書
けるが文字は定められた位置にしか書けない等の制限を
設ける事により、図形と文字を分離する必要が無いかめ
るいは分離の必要があっ−（も容易に分離できるように
図面の作−仕様を規定していた。しかしこのような制限
を設けることは図面を作画する立場から見ると１通性に
乏しく、ま／とそれ故に限定された利用法しかできない
という欠点な生じる。また従来は分離される文字が連続
した画素で構成される物に限定されＩいた。例えば［ヘ
ン」と「ツクリ」に分離される漢字、のような分離文字
に対しては、「ヘン」と１−ツクリＪが個別に分離され
てしまうので、分離後認識処理に先立って１つの文字に
編集しなければならない欠点も有していた。さらにまた
従来の方法では、特開昭５ｔ５−　１６２１８４号公報
に見られるように認識対象を例えば文字１槁傾に限定し
て１つの認識方法のみを採用した方法であったり、おる
いはまた図面を２次元画像データとし”Ｃ人力する時の
標本間隔を文字認識に必要な精度で行なっていたため、
一般に文字と比較して粗い精度で標本化しても容易にｇ
繊処理可能な図形データに対して必費以上に細かな精良
で標本化しており、この事が処理時間、＃１′算機の主
記憶容量の増加の原因となっていた。

本発明の目的はこれらの事情を考慮してなされたもので
、幾何学的寸法上の特徴や、以後の認識処理方法が異な
る文字と図形が混在している図面をスキャナで走査して
得られる２次元画像データから文字と図形を分離し、さ
らに文字は意味のある１つの文字単位で分離し、一方図
形はデータ圧縮を行なった後、各々その特質に応じた認
識処理を施すことにより、高速に、少い主記憶容量で、
かつ高いＪＪ　識精Ｉりで文字と図形を認識する文字図
形Ｍ織方法と装置とを提供ｒることにある・。

本発明によれば、２次元画像データをラスク走査して２
次元画偏デ一方中に含まれる文字あるいは図形の構成要
素で必る孤立したデータ部を検出する操作と、該操作で
検出された各データ部の特徴を検出して孤立データｔ＃
　ｉを作成する操作と、前記孤立データ’ｈＪ　服＃逐
次記憶する操作と、前記ラスク走査終−ｒ後各孤ｑデｌ
−夕清報相互間の立置関係から孤立データ清ｆｆ１ｌｆ
ｌ互間の幾何学的距離を求める操作と、前記孤立データ
′情報櫂互間距随を記憶する操作と、前記孤立データ１
＃報、孤立データ情報相互間距離ならびに２次元画像デ
ータ中の文字図形の表記条件から前記孤立データ情報が
文字部分に対応゛４るデータか図形部分に対応するデー
タかを判定する操作と１文字部分に対応するデータで必
れば２次元画像データより分離抽出して文字認、ａｆ行
なう操作と５文字部分に対応するデータが切出されて図
形部分に対応するデータのみが含まれている２次元画像
データを圧縮する操作と、圧縮された２次元画像データ
に対し図形認識操作を行なう文字図形認識方法が得られ
る。

本発明によればさらに２文字デ・−タと図形データの混
在する２次元−像データを記憶保持するだめの画像メモ
リと、外縁点検出開始信号を受けて該画像メモリに対し
ラスク走査を行ないながら２次元−像データ中に存在す
る孤立したデータ部の外縁点を検出する外縁点検出回路
と、前記ント縁点検出回路−Ｃ４た外縁点々・ら隣接し
た外縁点を１＠次検出しながら孤立データ部の外縁部を
追跡ｊる外縁線追跡回路と、前記外縁線追跡回路で得た
孤立データ部に外接する矩形領域を設定し設定された該
外接矩形領域の位置と大きさで表わされる孤立データ情
報を内部のレジスタに記憶する分離枠設定回路と、前記
ラスタ走査終了後前記分離枠設定回路内に記憶されてい
る複数外接矩形領域相互間の位置曲係を算出し予め外部
情報処理装置により設定されている位置関係に存在する
外接矩形領域群を求め該外接矩形領域内表らびト蚊外接
矩形領域群ｒｃｈｔ１ｂ個々の外接矩形領域の大きさが
予め外部情報処理装置により設定されている図面上に畜
かれる文字の大きさ以下でめれば該外接矩形領域群の位
置を文字切出し開始信号として出力する文字分離判定回
路と、前記文字切出し開始信号を受けて前記外接矩形領
域群に属ｊ−る外接矩形領域内に含まれる文字データ部
分と前記画像メモリ中の２次元ｒＩＥ像データから切出
す文字切出し一路と、該文字切出し回路から出力された
文字データを認識処理する文字認識回路と、文字データ
部分轄切出されて図形データのみが含まれる２次元画像
データを画像データをＩ＃Ｊ像メモリより読取りチー、
り圧縮操１作を行なって再び画像メモリに書込む画像デ
ータ圧縮回路と、データ圧縮操作の施された前記−像メ
モリ中の画像データを順次読取り画像データ中に含まれ
る図形情報を認識する図形認識回路と、前記画像メモリ
とのデータの続出し、書込み、外部情報処理装置とのイ
ンタフェース動作および前記各回路を制御し外縁点検出
開始信号等の各種信号を発生する制御回路と全具備する
文字図形ｇａ装置が得られる。

本発明の文字図形紹ｌＩｋ装置によれば、分離しようと
する文字や固形を予め定められた位置や枠内に書くとい
う図面の作−仕様の制限がなくなるために、図面の作成
にあたって作成者の負担も大巾に軽減することができ、
従って図面作成工数の低減化が実現される。

さらに本発明の文字図形認識方法によれに１漢字の「ヘ
ン」と「ツクリ」のように、複数の孤立データ部から１
つの文字が構成されている一合、個々の孤立データを個
別に分離・切出しｔ行なわずに、指定された範囲の領域
内に存在する＠像データをまとめて１つの文字として切
出し紹織処理を行なうことが可能である。

さらに本発明の文字図形開繊装置によれば１文字と図形
をそれぞれの特質に応じた認識方法で認識し、さらに図
形情報に関してはデータ圧縮を行なった後認識処理を行
なうので、少ない主記憶容量でかつ高速に文字と図形の
混在した図面を自動認識することができる。

以下本発明を図面を参照して詳細に説明する。

第１図は幾何学的寸法の異なる文字や図形の混在する図
面の例としてフローチャートの一部を示す図である。図
中には処理ブロックと、各ブロック間を結ぶ接続線で表
わされる大きな連続図形と、各ブロック内外に書かれた
文字とが含まれている。

第２図は、第１図で示したような図面中から文字部ある
いは図形部の外縁点を検出する方法を説明するために示
した概念図である。なお以下の説明では、対象とする２
次元画像データを値が１と００２値パターンとして取扱
う。図中黒丸部は画像データ中で値が１である１ドツト
の点を示している。白丸部は画像データ中で値が０のｌ
ドッシの点を示しており、簡単のため説明に必要なもの
は記したが、それ以外は記載を省略している。黒丸群で
表わされる文字または図形部の外縁点の検出は＃Ｉ２図
において点着で示すように２次元画像データ全体をラス
ク走査することにより得られる。

１番目のラインを左から右に走査した時、値が０→１（
白→黒）に変化する点を見つけ、その点の位置ａを記憶
する。次にｉ−１番目のラインについて位置ａ−１と位
置ａの２点の値を調べ、少くともいずれか一方の点の値
が１でおれば１番目のラインの位１１ａの点は既に追跡
済の外縁部か、内縁部の点と見なし外縁部検出に続く以
後の処理は行なわずに、２次元画像データのラスク走査
を引き続き行なう。位置ａ−１９位置ａの点が両方共値
が０であれば１番目のラインの位置ａの点が文字や図形
部を表わす黒丸群の外縁点として検出さ−れたことにな
る。

第３図（Ｊｌ）、　（ｂ）ｌよ、第２図を用いて説明し
た方法で検出した黒丸群の外縁点を始点として、外縁部
を追跡し黒丸群に外接する矩形で表わされる外接矩形領
域を求める方法を説明するために示し九概念図である。

第３図（ａ）は、第２図を用いて説明した方法で検出さ
れた外縁点を始点として外縁部を追跡していく状態を示
した図で捗る。外縁部の追跡は第３図（ａ）に示される
１の点より開始され、以後２，３，４，５．・・・、と
矢印で示される経路で外縁部の追跡を、始点１に戻るま
で行なう。追跡処理に伴ない、追跡された１、２，３．
・・・、の各点の位置を記憶しておく。第３図（ｂ）は
、第３図（ａ）の外縁部追跡で求めた外Ｉ＆部の各点位
置情報より、黒丸群に外接する矩形領域である外接矩形
領域を求めた状ＩＩＡを示した図でめる。１に示す外接
矩形領域は、巾が７ビツト、高さが５ビツトとなってい
る。以上述べた処理により外接矩形領域が設定されたら
、さらに２次元ｒｉｉ像データのラスク走査を引き続い
て行なう。

２次元画像データ全体をラスク走査し、酌述の外縁点検
出地理、外縁部追跡処理を行なうことにより、２次元Ｍ
ｍデータ中に含まれている文字部または図形部に外接す
る外接矩形領域を全て設定し、記憶する〇 第４図（ａ）、　（ｂ）は、第３図を用いて説明した操
作で検出された外接矩形領域と、その近２１の外接矩形
領域との圓係を示す概念図である。第４図（ａ）は２次
元−像データをラスク走査時設定された２つの外接矩形
領域が、予め設定された距離ｄ。より離れて存在する状
−を示す図である。２つの外接矩形領域間の距離をｄと
するとｓ　　ｄ＝４７わｉ不ηアで表わされ、図の偽で
はｄ　＞　ａｏ　である。第４図（ａ）に示す２つの外
接矩形領域に含まれる文字情報は、各々個別に分離した
文字＃ｉ報として２次元画像データより切出される。第
４図（ｂ）は、２つの外接矩形領域が予め設定された距
離ｄ０　　よりも近接して存在する状態管示す図でおる
。この場合ｄ≦ｄ、であり、ラスク走査時設定された２
つの外接矩形領域（実−で示す）が分離したい文字の幾
何学的寸法の最大値を越えていない場合には、２つの外
接矩形領域内の各々の文字情報を一括して１つの文字Ｖ
＠を構成する素片群として切出す。

以上説明した方法を用いて嬉１図に示したフロ−チャー
トから、図中の処理プロッタ内外に書かれた文字と、処
理ブロックと接続線で表わされる図形情報とを分離抽出
する場合を例に説明する。

第５図は説明のため第１図に示したフローチャートの一
部を拡大して表わした図である。図中照笑線部は２次元
画像データ中で値が１の部分であり、それ以外の部分は
値が０の領域である。簡単のため２次元画像データをド
ツト単位で表わさずに連続した線情報の形で表現してい
る。第５図において点線で示されるように２次元画像デ
ータ全体をラスタ走査する。１番目のラインを左から右
に走査しながら値がＯ→１（白→黒）の変化点を見つけ
その位置ａを記憶する。次に１−１１を目のラインにつ
いて位置ａ−１，ａの２点の値が共ＫＯであるので、１
番目のラインのａの位置の点が文字または図形を表わす
黒データ群の外縁点として検出されたことになる。次に
検出された黒データ群の外縁点の位置ａを始点として、
黒データ群の外縁部を追跡する。ここで外縁部とは処理
プロッタを表わす楕円、矩形、菱形および各処理ブロッ
ク間を結ぶ矢印付の接続線の一番外側の黒点群である。

外縁部の追跡を始点位置ａに戻るまで行ない、追跡時に
求められている外縁部の各点情報から黒データ群、この
場合は各処理ブロックおよび接続線で構成される図形群
、に外接する外接矩形領域を設定する。

外接矩形領域設定後ラスタ走査をさらに行なうと、１番
目のラインを左から右に走査して値が０→ｌの変化点が
ｂの位置で見つかるが、位１１ｂの点は１ｉｕｉのライ
ン上の位１ｍを始点とする外縁部追跡操作時に既に追跡
されている点であるので、さらにｉ＋１１１目のライン
上のラスタ走査を継続する。さらに１番目のライン上の
走査で値が０→ｌの変化点がＣの位置で見つかる。Ｊ−
１番目のラインについて位置ｅ−１，ｃの２点の値が共
に０である時、１番目のライン上の位置Ｃの点が図形を
表わす黒データ群の外縁点として検出されたことになる
。次に検出された黒データ群の外縁点の位置Ｃを始点と
して黒データ群の外縁部を追跡することにより、黒デー
タ群、この場合は「始」という文字のへン「女」、に外
接する外接矩形領域１が設定される。

以下同様の操作で外接矩形領域２〜８を設定し記憶する
。１番目のツインの走査において、値が０−ｚｌに変化
する位置ｄの点は％　　Ｊ−１１１目の位置ｄＴｏるい
は位置ｄ−１の点のいずれかが値ｌであるので、黒領域
の内縁点であると判断される。

したがって外縁部検出に続く追跡処理は行なわずに２次
元画像データのラスタ走査を引き続き行なう。ラスタ走
査および外接矩形領域設定操作を。

第１図に示すフ田−チヤード図面全体に渡って行なう。

この操作によりフローチャート図面上に存在する文字情
報と図形情報に外接する外接矩形領域を全て抽出する。

第５図は第１図の一部を拡大して表わした図なので、１
〜８の８コの文字情報に外接する外接矩形領域だけが設
定された状態が示されている。２次元両像データのラス
タ走査が終了して、フローチャート図面上から全ての外
接矩形領域が抽出された後、前記外接矩形領域の内、予
め外部情報記憶装置に設定されている文字の大きさより
小さい外接矩形領域相互間の距離を算出する。外接矩形
領域相互間の距離は１例えば矩形中心間の距離で表わさ
れる。この距離の値が予め設定された値よりも近接して
存在する外接矩形領域群を求め、この外接矩形領域群に
属する外接矩形領域内に存在する情報を文字情報として
一括してフローチャート図面上より分離する。第５図に
おいて、外接矩形領域１．２．３は互に近接して存在し
、かつ３つの領域を含む外接矩形領域の大きさが予め設
定された文字の大きさより小さいので１点線で領域が表
わされている文字情報９として分離する。同様に外接矩
形領域４．５は文字情報１０として、外接矩形領域６．
７は文字情報１１として分離する。外接矩形領域８は他
に近接して存在する外接矩形領域が存在しないので、そ
れ自身単独で文字情報８として分離する。以上に述べた
操作により分離した文字情報に文字認識処理を施し、分
離した文字が何という文字であるか認識する。以上に述
べ九操作を第１図に示す７ｐ−チャート図面全体に渡り
行なうことにより、７ａ−チャート図面中の文字を分離
抽出し、認識することができる。

一方文字情報が分離抽出されて図形情報のみとなったフ
ルーチャーＦ図面データに関して＃′ｉ１図形１１識処
理を箆す前にデータ圧縮処理を施す。これは、一般に図
形情報の方が文字情報に比べて一般に幾何学的寸法が大
きく、またその認識処理において細かな局所釣力情報よ
りも、大局的な特徴を用いて認識を行なう方法がより一
般的であるという理由による。データ圧縮の方法として
は、−例として文字情報が分離されて図形情報のみとな
ったデータの標本点をＸ方向、Ｙ方向各々一点おきに間
引いてデータ量を１／４に減する操作が考えられる。デ
ータ圧縮を竹なってから図形認識処理を行なうことによ
り処理時間の短縮、処理に必要な計算機の主記憶容量の
減少を図ることができる０ 以上、本発明の文字図形認識方法によれに、文字と図形
の混在した図面を表わす２次元画像データから、文字と
図形をそれぞれ別に分離できるために、各々の特質に合
った認識処理を個別に採ることができ、認識処理を効率
良く行なうことができる。さらに分離文字も分離した文
字要素が予め設定された位置関係に近接して存在してい
れば、１つのまとまった文字として切出されるために、
分離・切出し後の編集処理を行なうことなく文字認識処
理を行なうことができる。さらにまた、図面作成の際、
例えば文字を格子枠の中に書くという制限から解放され
区間作成を効率よく融通性を持九曽て行なうことができ
る。さらにまた、少い計算機の処理時間と主記憶容量で
図形！ｆｉｌ処理を行なうことができる。

第６図は本発明の文字図形認識方法を実現する文字図形
ａ１ｗ＆装置の実施例について示したブロック図である
。第６図では本発明の文字図形認識装置を図面自動読取
装置に利用した場合を示す。第６図において、参゛照番
号１２は情報処理装置、１３はドラムスキャナ、１４は
２値ｆヒ回路、１５は本発明である文字図形１１１識装
置である。ドラムスキャナ１３は情報処理装置１２より
信号ＩＩＩａｉｏ。

を通して制御され、ドラム表面に貼付されている読取対
象図面を走査し、得られた員度値もすなわち多値データ
を信号線２００を通して２値化回路１４に送る０２値化
回路１４は情報処理装置１２より信号［９３００を通し
て制御され、ドラムスキャナ１３より信号線２００を通
して送られる多値データを信号線３００を通して情報地
理装置１２により予め設定されている閾値で２値化し、
信号＠４００を通して文字図形認識装置１５に送る。

文字図形認識装置１５は信号線４００を通して頴次送ら
れる前記２値データを内蔵する２値画像メモリに蓄積し
た後、情報処理装置１２より信号線５００を通して送ら
れる各種パラメータに応じて文字と図形とを分離して、
別の方法で認識処理も行ない、　ＶＵａ結米を信号１１
６００を通して情報処理装置１２に送る。

第７図は本発明である文字図形認識装置１５の主要部の
プリッタ図である。第７１１において参照番号１５０は
制御回路、１５１は外縁点検出回路、１５２は外縁部追
跡回路、１５３は分離枠設定回路、１５４は文字分離判
定回路、１５５は文字切出し回路％　１５６は画像メモ
リ、１５７は文字認識回路、１５８は圧縮回路、１５９
は図形認識回路である。外縁点検出回路１５１は第２図
の説明で述べた如く、信号ｌ５１５０６を通して画像メ
モリ１５６をラスク走査しながら文字部または図形部に
対応する黒丸群の外縁点を検出するように構成されてお
り、文字部または図形部を表わす黒丸群の外縁点を検出
する毎に信号＄１１５０２を通して検出した外縁点の位
置座標を外縁部追跡回路１５２に送る。

外縁部追跡回路１５２は第３図（ａ）の説明で述べた如
く外縁点検出回路１５１で検出した外縁点を始点として
黒丸群の外縁部を追跡し外縁部を構成する各点位置情報
を信号線１５０３を通して分離枠設定回路１５３へ出力
する。

分離枠設定回路１５３は、第３図ら）の説明で述べた如
く外縁部追跡回路１５２で検出された外縁部の各点位置
情報から初期分離枠である外接矩形領域を設定する。さ
らに分離枠設定回路は、現在の外接矩形領域の位置と大
きさを示す値を内部のメモリに記憶させた後、制御回路
１５０に対し外縁点検出開始信号を送ることにより、次
の黒丸群の外縁点の検出動作を開始させる。

文字分離判定回路１５４ｉ１．第４図の説明で述べた如
くラスタ走査終了後前記分離枠設定ｌ路よ５３により設
定された外接矩形領域を表わす値を信号１１ｉ１１５０
４を通じて順次取出し、予め設定されている文字の太き
さより小さい外接矩形領域相互間の距離を求める。文字
分離判定ｌ路１５４内のレジスタに予め設定されている
値よりも近接して存在する外接矩形傾城群を検出した場
合はその各々の外接矩形領域の位置と大きさを表わす値
を信号４１１５０５を通して文字切出し回路１５５に送
ると同時に外接矩形領域内の文字データを２次元画像デ
ータより切出しを開始する文字切出し開始信号を発生し
、信号、線１５０１を通して制御回路１５０に送ること
により文字切出し回路１５５での切出し動作を開始させ
る。予め設定されている値よりも近掛して存在する外接
矩形領域が存在しない場合には、その外接矩形領域のみ
の位置と大きさを表わす値を信号線１５ｏ５を通して文
字切出し回路１５５に送る。同時に外接矩形領域内の文
字データを２次元画像データより切出しを開始する文字
切出し開始信号を発生し、信号！１１５０１を通して制
御回路１゛５ｏに送ることにより文字切出し回路１５５
での切出し動作を開始させる。

文字切出し回路１５５は、信号Ｍ１５０５より送られる
外接矩形領域の位置と大きさを表わす値を基にこの外接
矩形領域に対応する２値データを画像メモリ１５６から
切出し、信号！１１５０７を通して１文字ずつ文字認識
回路１５７に送る。

画像メモリ１５６は１ＩｉＩｉ面分の２値パターンが記
憶できる容量を有し、信号［１ｆ４００を通して第６図
中の２値化回路１４から送られる２値パターンを記憶す
る。

圧縮回路１５８は、画像メモリ１５６に記憶されている
２次元画像データから全ての１文字データが切出された
後、制御回路１５０より出力゛される図形データ圧縮開
始信号１５０８を受けて画像メモリ１５６より図形デー
タのみが存在する２次元−像データを信号ｍ１５０９を
通して読み取り、データ圧縮処理を元しだ後再び信号＠
１５０９を通して画像メモリに書き込む。

図形認識回路１５９龜圧縮されたＷＢ像データを２次元
画像データをｉＩ！ｌＩ像メモリ１５６より読み取り画
像データ中に存在する図形情報を認識する。

文字紹緑回路１５７９図形詔ｉ＊ｕ路１５９により認識
された文字図形の認識結果は信号ｉ！１１６００を通し
て↑ａ報処理装置ｉ１２に出力される。

制御回路１５０ｉ１以上の各回路１５１〜１５９の説明
で述べた如く、情報処理装置１２との指令やデータの送
受信と各回路１５１〜１５９を制御して文字図形の認識
動作を行なわしめる。

以上説明したように本発明の文字図形認識装置によれば
、１ＩｌｌＩ像メモリに記憶された２次元画像データを
ラスタ走査し、外縁点検出回路、外縁部追跡回路、およ
び分離枠設定回路により得られた２次元画像データ中に
含まれる文字または図形部分の外接矩形領域から、ラス
タ走査終了後文字分離判定回路により設定された距離以
下に近接して存在する外接矩形領域内の文字情報を文字
切出し回路により分離文字も１つの文字として切出して
認識することができることがわかる。さらにまだ図形情
報を圧縮回路によりデータ圧縮し一部詔職処理を行なう
。

以上説明した如く、本発明の文字図形認識の方法とその
装置によれば、文字と図形の混在する２次元−像データ
から、幾何学的寸法の違いに基いて文字と図形を意味の
める単位で分離し、さらに図形情報はデータ圧縮を施し
た後、文字図形各々の％質に応じた認識処理を行なうこ
とにより、２次元−像データ中の文字と図形を＾速にか
つ少ない主記憶容量で認識することができ、その効果大
なるもの−（・φる。

【図面の簡単な説明】

ｌ１ｌ−は太きδの異なる図形・文字の混在する図面の
例を示す図、第２１４４１１外縁点を検出する方法を説
明するだめの概念図、第３図（ａ）　、　、（ｂ）　ｋ
よ検出された外縁点を基に外接矩形領域を設定する方法
を説明するために示した概念図、第４図（ａ）、　（ｂ
）ｔｉ近接した文字要素を一緒に切り出すため２つの外
接矩形領域を統合する方法を説明するために示した概念
図、第５図は第１図の一部を拡大した図、第６図は本発
明の文字図形認識装置を図面自動読取り装置に適用し〆
実施した実施例を示すブロック図、第７図は本発明の文
字図形認識装置を具体的に示すブロック図である。 図において、１〜８・・・外接矩形領域、９〜１１・・
・近接して存在する外接矩形領域が統合された文字切出
し領域、１３・・・ドラムスキャナ、１４・・・２値化
回路、１５・・文字分離装置、１５０・・・制＃回路、
１５１・・・外縁点検出回路、１５２・・・外縁部追跡
回路、１５３′・・・分離枠設定回路、１５４・・・文
字分離判定回路、　、１５５・・・文字切出し回路、１
５６°′・画像メモ！Ｊ、１５７パ・文字認識回路％　
１５８・・・圧縮回路、１５９・・図形認識回路を示す
。 牙　ｌ　図 ＋　２　図 え−一一−−一つ・・・０ ・・・・ ・・・・・・ ０・・　　　０・ ・・０ 牙３図 （α） Ｃｂ） 牙４図 （α） （ｂン

Claims (1)

1. 【特許請求の範囲】 １、文字と図形の混在する図面等を走査して得られる２
   次元１像データから、文字部分に対応する画像データと
   図形部分に対応する画像データとを分離抽出し認識する
   方法において、２次元画像データをラスタ走査して２次
   元両像データ中に含まれる文字あるいは図形の構成要素
   である孤立したデータ部を検出し、前記の検出された各
   データ部の特徴を検出して孤立データ情報を作成し、得
   られた前記孤立データ情報を逐次記憶保存し、前記ラス
   タ走査終了後前記保存された各孤立データ情報相互間の
   位置間係から孤立データ情報相互間の幾何学的距離を求
   め、前記孤立データ情報相互間距離を記憶し、前記孤立
   データ情報、孤立データ情報相互間距離ならびに図面の
   表記条件から前記孤立データ情報か文字部分に対応する
   データか図形部分に対応するデータかを判定し、文字部
   分に対応−４°るデータであれば２次元１ｍ像データよ
   り分離抽出して文字＆Ｉ織を行ない、文字部分に対応す
   るデータが切出されて図形部分に対シロするデータのみ
   が−含まれている２次元画像データを圧縮し、圧縮され
   た２次元画像データに対し図形認識操作を行なうことを
   ％徴とする文字図形Ｍ織方法。 ２、文字データと図形データの混在する２次元画像デー
   タを記憶保持するだめの画像メモリと、外縁点検出開始
   信号を受けて該画像メモリに対しラスタ走査を行ないな
   がら２次元画像データ中に存在する孤立したデータ部の
   外縁点を検出する外縁点検出回路と、前記外縁点検出回
   路で得た外縁点からｇ接した外縁点を順次検出しながら
   孤立データ部の外縁部を追跡する外縁線追跡回路と　前
   記外縁線追跡回路で得た孤立データ部に外接する矩形領
   域を設定し設定された該外接矩形領域の位置と大きさで
   表わされる孤立データ情報も内部のレジスタに記憶する
   分離枠設定回路と、前記ラスタ走査終了後前配分−枠設
   定回路内に記憶されている複数外接矩形領域相互間の位
   置関係を算出し予め外部情報処理装置により設定されて
   いる位置関係に存在する外接矩形領域群を求め該外接矩
   形領域群ならびに該外接矩形領域群に属する個々の外接
   矩形領域の大きさが予め外部ｆｆｌ１処理装置により設
   定されている図面上に書かれる文字の大きさ以下であれ
   ば該外接矩形領域群の位置を文字切出し開始信号として
   出力する文字分離判定回路と、前記文字切出し開始信号
   を受けて前記外接矩形領域群に属する外接矩形領域内に
   含まれる文字データ部分を前記画像メモリ中の２次元画
   像データから切出す文字切出し回路と、該文字切出し回
   路から出力された文字データを認識処理する文字認識回
   路と、文字データ部分）；切出されて図形データのみが
   含まれる２次元画像データと画像メモリより読み取りデ
   ータ圧縮操作を行なって再び画像メモリに書き込むｗＩ
   Ｉ像データ圧縮回路と、データ圧縮操作の施された前記
   画像メモリ中の画像データを順次読取り画像データ中に
   含まれる図形情報を認識する図形認識回路と、前記画像
   メモリとのデータの続出し、書込み。 外部情報処理装置とのインタフェース動作および前記各
   回路を制御し外縁点検出開始信号等の各種信号を発生す
   る制御回路とを具備してなる文字図形認識装置。