JP2519782B2 - 文字分離方式 - Google Patents

Description

【発明の詳細な説明】 〔概要〕 文字を構成する線の外接四辺形を求める手段と、前記
外接四辺形の中心を求める手段と、前記外接四辺形の面
積を求める手段と、異なる２つの線の外接四辺形の中心
間の距離を求める手段と、前記手段により求められた外
接四辺形の面積と、外接四辺形の中心点間の距離から文
字を構成する線の分離を判断する手段と、前記分離され
た文字の線を記憶する手段と、前記複数の文字の外接四
辺形の中心点間の距離から、文字列を判断する手段と、
前記分離された文字が属する文字列を記憶する手段を有
する文字分離方式に関し、 前記分離を正確に行うこと目的とし、 前記方式で分離された文字から、独立した直線を検出
する手段と、前記独立した直線の方向と、複数文字で構
成される文字列の方向の成す角度により、文字の分離を
決定する手段と、前記文字を構成する線の外接四辺形の
中心と、前記線と異なる文字を構成する線の外接四辺形
の中心を結ぶ方向と、前記文字が含まれる文字列の方向
が成す角度により、前記文字の分離を決定する手段を有
する構成とする。

〔産業上の利用分野〕

本発明は、文字認識処理における、文字分離方式に関
する。

〔従来の技術〕

従来から、手書きの文字をスキャナー等で、読み取
り、前記データをベクトルとして、記憶した後に、前記
データを辞書等を参照し、前記データがどの様な文字か
を判定することが行われていた。さて、前記文字情報は
最初に入力される際に、ベクトルとして表現される。

前記ベクトルは、独立した連続ベクトル毎に、分けら
れる。例えば、「Ａ」と言う文字は、線が３つ、つまり
３つのベクトルに集まって構成された線である。そし
て、前記３つのベクトルは連結している。この連結した
ベクトルを連続ベクトルという。

また等号を表す「＝」は、２つのベクトルで構成され
ており、前記２つのベクトルは連結していない。つま
り、等記号である「＝」と言う文字は、「−」が、２つ
あると記憶される。つまり、連続ベクトルが２つあると
記憶される。

例えば、「Ｆ」，「Ａ」，「Ｃ」，「Ｏ」，「Ｍ」等
は、連続ベクトルは、一つである。「！」，「？」，
「＝」等は、連続ベクトルを２つもつ。また「％」は、
連続ベクトルを３つ持つ。

さて、従来から、設計図等の、同じ紙面に図面と供に
書かれた文字の読み取りが行われている。前記設計図等
に書かれた文字は、文字の大きさや、文字の方向がまち
まちで読み取りが非常に困難であった。また図面と文字
が、同じ紙面に書かれているので文字と図面を分けて記
憶する方法が必要であった。

前記課題を解決する手段としては、先ず、読み取られ
た図形又は線の中で、前記線の外接四辺形の大きさが、
ある一定の値より大きいものを図形と判断し、前記値以
下の物を、文字を構成する線として判断する方法があ
る。

さて、この時の読み取りは、連続ベクトルとして、読
み取られる。つまり、「＝」と言う文字は、「−」と言
い連続ベクトルが、各々別々に読み取られる。また
「％」という文字は、「／」と言う連続ベクトルと
「Ｏ」と言う連続ベクトルが２つとして、各々別々に記
憶される。この段階では、文字は、前記文字を構成する
連続ベクトル分けられてしまう。つまり、文字は、
「Ｆ」，「Ａ」，「Ｃ」，「Ｏ」，「Ｍ」の様に、連続
ベクトルが一つのもの、「％」，「℃」，「Å」の様に
連続ベクトルが複数で構成されるものがあるが、この最
初の読み取りの段階では、連続ベクトル相互の関係は判
っていない。

また、文字を書く人によっては、「Ｍ」 「Ｎ」
「Ｌ」と言う文字の一部が切れてしまう事がある。ま
た、大文字のアルファベットにおいては、複数のNETで
構成される文字はないが、前記の様なことで分離してし
まう事がある。更に、「＝」，「％」等、バーを含む文
字は、設計図等の図面に、頻繁に書かれている。そのた
めに、前記連続ベクトルの幾つかを、組み合わせて一つ
の文字として記憶する処理が必要となる。特に、バー
は、それ自体単独で意味を持つ事は少なく、前記
「＝」，「％」等の様に、文字の一部である事が多い。

よって、前記の連続ベクトルを文字として捉える為
に、読み取られた情報の内、文字を構成する線の一つと
判断された連続ベクトルは、前記連続ベクトルの外接四
辺形の面積が求められる。

前記外接四辺形の面積がある一定値以下の連続ベクト
ルは、複数の連続ベクトルで構成される文字の一部を構
成する連続ベクトルと判断される。そして、外接四辺形
の面積が前記の値より大きい連続ベクトルは、一つの連
続ベクトルで構成される文字と判断される。

そして、複数の連続ベクトルから構成される文字（以
下、連続ベクトルをNETと略すこともある。また、複数
の連続ベクトルから構成される文字を複数NET文字と略
す。）の一部と判断されたNETは、前記NETの外接四辺形
の中心と、前記NET同様、複数NET文字の一部と判断され
た他のNETの外接四辺形の中心が求められる。そして、
前記中心点間の距離がある値以下のもので、前記２つの
NETの外接四辺形の面積の和が、ある値に達するものを
文字として判断して、記憶する。１つのNETでも、外接
四辺形の面積がある値に達していれば、一つの文字とし
て記憶される。また、２つのNETの外接四辺形の面積の
和が一定値に達しない場合は、ある距離以内に位置する
NETを、更に一つ加えて、１文字と判断する。

つまり、１つ又は２つ又は３つのNETは、同じ文字、
つまり同じ複数NET文字を構成すると判断され、前記１
つ又は２つ又は３つのNETは、文字単位で記憶される。
前記文字としてのNETの記憶は、４つ以上のNETで構成さ
れる文字は無いことを前提としている。

つまり、最初は、連続ベクトルとして、記憶され、そ
の後、前記の処理で文字単位で記憶される。

次の段階は、文字列としての記憶である。

前記文字として記憶されたNETの外接四辺形と中心
と、前記文字の近辺に位置する文字を構成するNETの外
接四辺形の中心との距離がある一定値以下のものどうし
を、意味をなす文字列として、記憶する。

さて、連続ベクトルのNETとしての情報は、NETテーブ
ルに記憶される。文字単位での記憶は、記憶装置である
文字記憶テーブルに記憶される。また文字列は、文字列
記憶テーブルに記憶される。NETテーブルには、一つのN
ETに属するベクトルの始点と終点が、それぞれベクトル
毎に記憶されている。文字テーブルには、文字を構成す
るNETの情報が記憶されている前記NETテーブルのアドレ
スが記憶されている。文字列テーブルには、ある文字列
を構成する文字の情報が記憶されている前記文字テーブ
ルのアドレスが記憶されている。また、同時に、前記文
字列を構成する文字の両端の文字の外接四辺形の中心間
を結ぶ線が文字列方向として記憶される。

その後、前記文字記憶テーブル、文字列記憶テーブル
は、それぞれが、どの様な文字かが、判定される。

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

従来、このように、文字を認識する為に、文字の切り
出しを行った。

しかし、人間の書く文字は、非常に多様で、大きさも
様々である。また、図面等に書かれた文字は、非常に小
さくまた、文字例の方向も様々で、文字列方向は一定で
はない。よって、文字の切り出しは、正確に行われない
ことが多々ある。

例えば、前記図面に、手書きで、「FMR」と書いてあ
ったとする。

前記文字列は、まず前記文字読み取りの段階で、独立
したNETに分けられる。まず、「Ｆ」，「Ｍ」，「Ｒ」
と分けられる。このあと前記NETの外接四辺形の面積が
もとめられるが、前記面積がある一定値以下ならば、複
数NET文字を構成するNETの一部を判断されるので、も
し、「Ｍ」と「Ｒ」の外接四辺形の面積が前記の値以下
のもので在れば、「Ｍ」と「Ｒ」は一つの文字として判
断され、前記「FMR」と言う文字列は、「Ｆ」，「MR」
の２つの文字からなる文字列と判断されてしまう。

「７−２」なども、「７」，「−」，「２」と言う３
つの文字列に判断されず，「７−」と「２」や、「７」
と「−２」という様に判断してしまうことが多々ある。

また、アルファベット、数字に於いては、複数のNET
で構成される文字は、バーを含む場合が多い。従って、
バーを含む文字が、間違って、切り出されることも多
い。例えば「％」，「＝」，「／」，「−」等である。
「％」は、「○」，「｜」，「○」と切りされたり，
「」と言う文字は、「Ｏ」と「−」に分離してしまう
ことがある。また、「／」が２つで「＝」となってしま
うことが多々ある。

従って、本発明は、文字を、間違って分離することが
無く、特に、バーを含む文字に正確に、分離する手段を
提供するものである。

〔課題を解決する為の手段〕 文字を構成する独立した直線を検出する手段と、前記
独立した直線の方向と、複数文字で構成される文字列の
方向の成す角度により、文字の分離を決定する手段と、
前記文字を構成する線の外接四辺形の中心と、前記線と
異なる文字を構成する線の外接四辺形の中心を結ぶ方向
と、前記文字が含まれる文字列の文字が成す角度によ
り、前記文字の分離が決定する手段を設ける。

〔作用〕

個々の文字領域を切り出す過程に、文字を構成する連
続した線の１乃至複数の線を、前記線の外線四辺形の大
きさと、前記外接四辺形の中心点間の距離で一つの文字
と判断した後に、文字を構成する独立した直線の方向
と、複数の文字列の方向の成す角度により、または、文
字を構成する独立した直線以外の線分の外接四辺形の中
心と、前記独立した直線の外接４辺形の中心を結ぶ方向
と、前記文字が含まれる文字列の方向の成す角度によ
り、または、文字を構成する独立した直線以外の外接四
辺形の中心と前記外接四辺形と異なる外接四辺形の中心
の方向と、前記直接が含まれる文字列の方向が成す角度
により、前記一つの文字と判断された線を再び分離する
ことによって文字領域の切り出しの正確さが増す。

〔実施例〕

第１図は、本発明の一実施例のブロック図、第２図
は、実施例の文字分離方式のフローチャート図、第３図
は、文字を構成する独立した直線を検出する手段のフロ
ーチャート図、第４図、第５図、第６図、第７図は、文
字分離処理ルーチンのフローチャート図、第８図は、直
線検出の説明図、第９図、第10図、第11図は、文字分離
処理の具体例を示す説明図である。第１図中、１は中央
処理装置（MPU）、２はスキャナーインターフェース、
３、５、６、７、８、９、10は記憶装置である。前記記
憶装置３には、文字列テーブル分離処理プログラム、５
には、文字分離処理ルーチンが記憶されている。７、８
はそれぞれ文字テーブル、文字例テーブルである。９は
文字及び文字列供給手段のプログラムが記憶されてい
る。10はNETのデータが記憶されているNETテーブルであ
る。４はROMで基本プログラムが記憶されている。

文字及び文字列供給の手段は、〔従来の技術〕で示し
た方法である。本発明の実施例は前記処理の後の処理で
ある。これらは、文字及び文字列情報供給手段プログラ
ム９が、中央処理装置（MPU）で起動されて行う。

前記処理が行われた後に、前記文字テーブルの文字を
構成するNETが、独立した直線を有するかどうかを判定
し、前記独立した直線であるNET（以下、直接NETと略
す。）が、含まれる場合と、そうで無い場合にわける。
更に、１文字内に、幾つNETがあるかで、判定方法が異
なる。以上のことから、４通りの場合が考えられる。こ
れらについては、例を上げて後程説明する。

以下、図面に従って、本発明の一実施例の説明する。

スキャナーで読み取られた情報は、スキャナーインタ
ーフェースを通じて、NETテーブル10、文字テーブル7,
文字列テーブル８にそれぞれ、NET単位での情報、文字
単位での情報、文字列単位の情報として記憶されてい
る。

NETテーブル10には、NETに属するベクトルの始点と終
点の座標が記憶されている。

また、文字テーブルには、一つの文字を構成するNET
のアドレスが記憶されている。

文字列テーブルの情報は、文字及び文字列情報供給手
段９で読み取られ、文字と判断されたNETが文字ごと記
憶されている。文字列テーブル８には、前記文字テーブ
ル７が記憶された文字が、どの文字列に属するかが、記
憶されている。前記文字列テーブル８の情報は文字のNE
Tとしての情報では無く、前記文字テーブルのアドレス
等で記憶される。これらは、従来は技術同様である。

さて、前記文字テーブルに記憶されたNETは、正しく
文字を構成しているとは限らない。

第１図のブロック図及び第２図のフローチャートに従
って、説明する。（ ）内の番号は、フローチャート内
の処理に対応する。

文字列テーブル８には、多数の文字列が記憶されてい
るが、まず、前記文字列テーブル８の先頭の文字列から
処理する。そこで、文字列テーブル８から前記の文字列
情報が中央処理装置（MPU）に入力される（21）。

前記情報から、処理する文字列に属す先頭の文字を処
理対象とする。そこで文字テーブル7,NETテーブル10か
ら前記文字に属すNET情報を、中央処理装置（MPU）１に
入力する（23）。

前記文字は、１つのNETか、複数のNETから構成されて
いるかが判定される（25）。１つのNETから構成されて
いる文字であれば、分離する必要がないので、文字列に
含まれる次の文字を処理対象とする（28）。

複数のNETからなる場合は、バー判定ルーチンが起動
し（26）、前記文字は、バー判定ルーチンに処理される
（以下、文字を構成する独立した直線のNETをバーと呼
ぶ）。一つの文字を構成する各々のNETは、バーである
ものがあるか無いかが判定される。この処理は、第３図
のフローチャートのバー判定ルーチンに相当する（前記
バー判定ルーチンについては、後程説明する。）。

前記結果は、文字テーブル分離処理ルーチンに送ら
れ、前記結果を参照し、前記文字に属するNETは、分離
するかしないかが判定され、文字テーブル４内の情報が
書き換えられる（27）。この処理は、第４図フローチャ
ートの文字テーブル分離処理ルーチンに相当する（前記
文字テーブル分離処理ルーチンについても、後程説明す
る。）。

その後、処理対象を次の文字に移す（28）。

文字列内の全ての文字について処理が終了したら、文
字列テーブル６の情報を書き換える。

そして、次の文字列テーブルの文字列に関して、同様
の処理を行う（29）。

その後、全ての文字列について、処理が完了したら、
分離処理は終了する（22）。

以上、分離処理を大雑把に説明したが、以下、具体例
を用いて、バー判定ルーチン、文字テーブル分離処理ル
ーチンについて、説明する。

では、第３図のフローチャートと第８図のバー判定処
理の説明図より、バー判定処理を説明する。

さて、人間が書く文字は、正確なものではない。例え
ば「−」と言う直線を書いたつもりでも、実際は、多少
なりとも、曲がっている場合が多い。「−」のつもりで
書かれている線は、通常連続する複数のベクトルで記録
されてしまう。そこで、前記連続する複数のベクトル
を、バーと認めるか認めないかをを判定する処理が必要
である。

第８図は、前記処理の原理説明図である。第８図中の
NETは、３本のベクトルから構成されている。ベクトル
の接続部を屈曲点と呼ぶ。また、ベクトルの始点、又は
終点で、他のベクトルと接していない端点をオープン端
点と言う。

まず、最初のベクトルの始点から、最後のベクトルの
終点までの長さを求め、（前記長さをＷとする）。そし
て、前記始点と終点を結ぶ直接と、屈曲点との距離を求
める。前記屈曲点の始点と終点を結ぶ直線との距離のう
ち、最も大きいものを求める（前記最大の高さをＨとす
る）。そして、Ｈ÷Ｗの値が、予め決められた値以下な
らば、バーと判定し、予め決められた大きさより大きけ
れば、バーでないと判定する。

以下、第８図フローチャートをもとに、バー判定処理
を説明する。NETは、複数のベクトルが繋がった連続ベ
クトルである。

先ず、NETに含まれるベクトルが１本か否かを、NETテ
ーブル10を参照し、判定する（31）。

ベクトルが一本であれば、直線なので、前記NETはバ
ーと判定され、前記NETがバーであると言う結果とし
て、文字分離処理ルーチン５に“1"を入力する（30
2）。

さて、前記処理（31）で、ベクトルが１本で無いと判
定されたら、前記NETに含まれる最初のベクトルの始点
から，最後のベクトルの終点迄の長さを求める（32）。

その後、２本めのベクトルの始点がオープン端点か否
かが、判定される（34）。オープン端点ならば、直線で
ないと判定される（304）。例えば、「Ｆ」，「Ｘ」等
が、そうである。２本目以降のベクトルの始点がオープ
ン端点ならば、一つのNETの中に、オープン端点が３つ
存在することになるので、バーではない。バーは、ある
ベクトルの始点と、あるベクトルの終点だけがオープン
端点である。例えば、「Ｆ」，「Ｘ」等が、そうであ
る。前記処理304では、文字分離処理ルーチン５に、直
線でないという判定を“0"を入力することにより行う。

前記処理でオープン端点でないと判断された時は、そ
の後、処理35を経て、ベクトルの始点が、分岐点かどう
かを判定する（35）。NET内に分岐点があるものは、バ
ーではないと判断され、文字分離処理ルーチンに“0"を
入力する（305）。例えば、「Ｙ」等がそうである。こ
の判定は、NETテーブル内のベクトルの始点の座標が、
他のベクトルの始点もしくは終点と同一のものが２つ以
上存在すれば、分岐点の判断される。

前記ベクトルの始点が分岐点でないものは、ベクトル
の始点の高さを求める（36）。前記高さは、NETに含ま
れる。最初のベクトルの始点から，最後のベクトルの終
点を結ぶと直線と、前記始点との距離である。次いで、
高さ÷長さを求め、Ａとする（37）。

こうして、高さが求められ、前記高さの最大の物を求
める。以下、前記を説明する。

２本めのベクトルは処理38を経ない。前記Ａ値を、Ａ
値の最大値として登録する（39）。

（Ａ値の最大値を、MAXAと略す） 処理301で前記、MAXAが、あらかじめ決められた値Ｂ
より大きい時は、バーでないと判定される（306）。前
記値以下の時は、３本めのベクトルに同様の処理を行
う。

NETに含まれる全てのベクトルが処理34〜39及び301
を、通れば、処理33で、バーであると判定される。

前記、NETが、バーであるか無いかと言う情報は、文
字分離処理ルーチン５に送られる。

以上、バー判定処理ルーチンについて、説明した。

以下、文字分離処理ルーチンについて、説明する。

文字の分離処理対象は、大きく分けて、４通りある。

（１）複数文字列に含まれる文字であり、前記文字が、
バーのNETを含む場合（第９図（ａ），（ｂ），
（ｃ），第10図（ａ））。

（２）複数文字列に含まれる文字であり、前記文字が、
バーのNETを含まない場合（第10図（ｂ），（ｃ））。

（３）一文字文字列であり、バーのNETを含む場合（第1
1図（ａ），（ｂ），（ｃ））。

（４）一文字文字列であり、バーのNETを含まない場合
（第11図（ｄ））である。

以下、上記（１）〜（４）の４通りの場合を具体例に
あげて、説明する。

（１）複数文字列に含まれる文字であり、前記文字が、
バーのNETを含む場合。前記の場合の、分離方法は、更
に、４通りに分けられる。

以下、フローチャートと第９図（ａ）〜第10図（ａ）
の図面を使って、説明する。図面内の実線のNETの枠
は、文字列テーブル８に記憶されている文字の外接四辺
形を領域である。又、点線の枠はNETの外接四辺形の領
域である。

（１−）文字候補内のNETが２個の場合、文字列方向
とNET中心点間方向が、一致した場合のみ、分離対象文
字の分離処理を行う。（第９図（ａ）参照） 第２図のフローチャートの処理21〜26を経て、文字テ
ーブル分離処理ルーチン27の処理を行う。文字テーブル
分離処理ルーチン記憶部５は、MPU1に送られ実行され
る。以下、第４図のフローチャートに従い、説明する。

文字テーブルと、文字列テーブルの記憶から、対象文
字は、一文字文字列に含まれるか否かが、判定される
（41）。第９図の場合、複数文字文字列である。

文字テーブルの情報から、対象文字は、バーを含むが
どうかを判定する（42）。第９図（ａ）の91の、「−
４」は、バーを含む。

その後、処理対象文字に、含まれるNETの数が判定さ
れる（43）。「−４」（91）は２つである。

文字列方向と、NETの外接四辺形中心点間の方向が一
致しているかどうかが判定される（44）。「−４」は前
記方向が一致しているので、２つのNETをそれぞれ、文
字として文字テーブル７に登録し、分解対象となった元
の文字テーブルデータを削除する（45）。

92は、前記方向が一致していないので、処理45に行か
ず、処理を終了する。

（１−）文字候補内のNETが３個の場合で、バーの方
向（バーのオープン端点を結んだ方向）と文字列方向が
一致している場合、バーからみて、文字列方向に対して
垂直方向にあるもの以外を分離する。（第９図（ｂ））
前記の場合は、第９図（ｂ）を、用いて、説明する。

処理42（フローチャート第４図参照）までは、同じで
ある。

バーの方向と、文字列方向が同じか、どうかが判定さ
れる（46）。文字93,94とも、バーの方向と、文字列の
方向が一致している。

その後、バーのNETの中心と、その他のNETの中心を結
ぶ方向が、垂直でない前記NETを選び、その前記NETを、
前記文字から分離する。

（１−）文字候補内のNETが３個の場合で、バーの方
向と文字列方向が一致していない場合、バー以外のNET
の中心点間方向が文字列方向と一致したら、３文字に分
離する。以下、第４図，第７図、第９図（ｃ）を用い
て、説明する。

第４図、処理46までは、前記の場合と同様の処理を
辿る。その後、バー以外のNETの外接四辺形の中心点間
方向が文字列方向と一致するかどうか判定される（第７
図71）。この場合は前記条件を満たす。

その後、３個のNETを文字テーブル７に文字として登
録し、分割対象となった元のデータを削除する（72）。

（１−）文字候補内のNETが３個の場合で、バーの方
向と文字列方向が一致していない場合、バー以外のNET
の中心点間方向が文字列方向と垂直であったなら、バー
だけを分離し、それ以外であれば分離処理は行わない。
上記の場合を、第10図（ａ）と、第７図を用いて説明
する。第７図処理71までは、前記の場合と同様であ
る。この場合は、前記71の条件を満たさない。

その後、バー以外の外接四辺形のNETの中心点間方向
が文字列方向と垂直か否かが，判定される（73）。101
は前記条件を満たすが、102は満たさない。

文字101は、バーのNETを文字テーブルに登録し、元の
文字テーブルより、バーのNETを削除する（74）。102
は、分離されないでそのままである。

次に、（２）の場合を説明する。（２）は複数文字列
に含まれる文字であり、前記文字が、バーのNETを含ま
ない場合である。

前記（２）の場合の処理の仕方は、更に分けて、２通
りある。

以下，第10図（ｂ），第10図（ｃ）と第６図のフロー
チャートに従って、説明する。

（２−）文字候補内のNETが２個の場合、文字列方向
と、NETの外接四辺形間の中心点間方向が一致した時の
み、分離対象文字の分離処理を行う。この場合は、第10
図（ｂ），第10図（ｃ）と第６図のフローチャートを用
いて説明する。

第４図中、処理42で、対象文字は、バーを有するか否
かが判定される。この場合は、バーを持たない。

その後、第６図フローチャートへ進む。

対象文字に含まれるNETの数が、２個か３個か判定さ
れる（61）。この場合は、２個である。その後、文字列
方向と、NETの外接四辺形の中心点を各々結んだ方向が
一致するか、否かが判定される（62）。文字103は、文
字列方向と、NET中心点間方向が一致せず、文字104は一
致する。

文字103は一致しないので、分離しない。

文字104は一致するので、２つのNETを分離し、文字テ
ーブル７にそれぞれ文字として登録し、もとの文字テー
ブルを削除する（63）。

（２−）文字候補内のNETが３個の場合、それぞれのN
ETの中心点間方向の内、文字列方向に対して垂直なNET
の組み合わせ以外を分離する。この場合は、第６図フロ
ーチャートと第10図（ｃ）を用いて、説明する。

処理61迄は、同じ処理を、前記（２−）と同様に辿
る。NETの数が３個である（61）。その後、それぞれのN
ETの外接四辺形の中心点間を結ぶ方向のうち、文字列方
向に対して、垂直なNETの組み合わせを選び、それ以外
のNETを文字テーブル７に、文字として登録する。同時
に、NETの外接四辺形の中心点間を結ぶ方向のうち、文
字列方向に対して、垂直なNETを組み合わせのものは、
分離しないで新たに文字として、文字テーブル７に登録
する（64）。文字105は、文字列方向に対して、垂直なN
ETの組み合わせが有る場合、文字106は文字列方向に対
して、垂直なNETの組み合わせが無い場合である。

（３）一文字文字列であり、バーのNETを含む場合（第1
1図（ａ），（ｂ），（ｃ））。この場合の処理は、更
に分けて、３通りになる。

以下、第11図（ａ）、（ｂ）、（ｃ）と第５図フロー
チャートに従い、説明する。

（３−）文字候補内のNETが２個の場合、分離処理を
行う。この場合は、第５図のフローチャート，第11図
（ａ）を参照する。

第４図フローチャート処理41で対象文字は、１文字文
字列に含まれるか否かが判定され、前記条件を満たす
（41）。その後、第５図フローチャート、処理51では、
対象文字がバーを含むか否かが判定され（51）、この場
合は、バーを含んでいる。

対象文字に含まれるNETの数が、２個か３個か、判定
される（52）。

NETは２個である。この場合は、無条件に分離処理を
行い、文字テーブル７の書き換えを行う（53）。

（３−）文字候補内のNETが３個の場合で、バーの外
接四辺形の中心から、他の２つのNETの外接四辺形の中
心への方向が、同一の時、３分割し、３文字文字列とす
る。この場合は、第５図フローチャート，第11図（ｂ）
を参照する。

処理52まで辿る処理は同じである。NETの数は３個な
ので、バーの外接四辺形の中心から、他のNETの外接四
辺形の中心への方向が、バーの方向と同一方向か否かが
判定される（54）。第11図（ｂ）は、前記条件を満たす
ので、３分割とし、３文字文字列として、文字テーブル
７に登録する（55）。

（３−）文字候補内のNETが３個の場合で、バーの外
接四辺形の中心とその他のNETの外接四辺形の中心を結
ぶ方向が、前記バーの方向に対して垂直でないNETを分
離する。この場合は、第５図フローチャート及び第11図
（ｃ）を参照する。

前記処理54まで辿る処理は、前記（３−）の場合と
同様である。バーの外接四辺形の中心から他の２つのNE
Tの外接四辺形の中心への方向が、同一方向でない。そ
こで、バーのNETの外接四辺形の中心と、その他のNETの
外接四辺の中心を結ぶ線が、バーの線と垂直になるNET
を選び、それ以外のNETを分離して文字テーブル７に登
録する。また、前記垂直となるバーと、その他のNET
は、一つの文字として文字テーブル７に登録される（5
6）。

次に、（４）一文字文字列であり、バーのNETを含ま
ない場合を説明する。第５図フローチャート及び第11図
（ｄ）を参照する。

前記の場合、処理51まで、辿る処理が、（３）の場合
と同様である。その後、バーを含まないので、無条件に
分離する。この場合は、２つのNETからなるものであろ
うと、３つのNETからなる文字であろうと、無条件に分
離することにする。

以上分離処理ルーチについて、説明した。

以上の処理により分離された文字は、文字列テーブル
７に記憶される。また、其に合わせて、文字列テーブル
８の内容も書き換えられる。

以上、実施例に従い、本発明を説明した。本発明の実
施例では、文字を構成するバーに注目して文字を分離す
るか否かを決定した。これは、文字を分離する過程に於
いて、バーは判別しやすく、文字分離の決めてとなるか
らである。

本発明では、NETテーブルにベクトルを記憶してから
バーを判定したが、文字入力時に、バーを判定してもよ
い。

また、記憶装置の有りかたにこだわるものではない。

本発明は、本発明の要旨に従い、種々の変形が可能で
あり、これらを排除するものではない。

〔効果〕

本発明によれば、バーの方向と、NETの外接四辺形の
中心点間の方向と、文字列の方向により、文字の分離が
正しく行うことが可能てある。

【図面の簡単な説明】 第１図は、本発明の一実施例のブロック図、第２図は、
実施例の文字分離方式のフローチャート図、第３図は、
バー判定ルーチンのフローチャート図、第４図、第５
図、第６図、第７図は、文字分離処理ルーチンのフロー
チャート図、第８図は、直線検出の説明図、第９図、第
10図、第11図は、文字分離処理字の具体例を示す説明図
である。 １……中央処理装置（MPU） ２……スキャナーインターフェース ３……文字列テーブル分離処理ルーチン ４……基本プログラム ５……文字分離処理ルーチン ６……バー判定ルーチン ７……文字テーブル ８……文字列テーブル ９……文字及び文字列供給手段のルーチン 10……NETテーブル

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】文字を構成する線の外接四辺形を求める手
   段と、前記外接四辺形の中心を求める手段と、前記外装
   四辺形の面積を求める手段と、異なる２つの線の外接四
   辺形の中心間の距離を求める手段と、前記手段により求
   められた外接四辺形の面積と、外接四辺形の中心点間の
   距離から文字を構成する線の分離を判断する手段と、前
   記分離された文字の線を記憶する手段と、前記複数の文
   字の外接四辺形の中心点間の距離から、文字列を判断す
   る手段と、前記分離された文字が属する文字列を記憶す
   る手段を有する文字分離方式に於いて、 前記方式で分離された文字から、文字を構成する独立し
   た直線を検出する手段と、 前記独立した直線の方向と、複数文字で構成される文字
   列の方向の成す角度により、文字の分離を決定する手段
   と、 前記文字を構成する線の外接四辺形の中心と、前記線と
   異なる文字を構成する線の外接四辺形の中心を結ぶ方向
   と、前記文字が含まれる文字列の方向が成す角度によ
   り、前記文字の分離を決定する手段を有することを特徴
   とする文字分離方式。