JPS6274184A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。

Ａ産業上の利用分野 Ｂ発明の概要 Ｃ従来の技術 り発明が解決しようとする問題点 Ｅ問題点を解決するための手段（第１図及び第１２図） Ｆ作用（第１図及び第１２図） Ｇ実施例 （Ｇ１）文字認識袋Ｗ１の全体構成（第２図、第３図、
第４図） （Ｇ２）原矩形切出し手段１２（第１図、第５図）（Ｇ
３）細切出し手段１４（第１図、第６図、第７図） （Ｇ４）基本矩形切出し手段１６（第１図、第８図）（
Ｇ５）統合部１８（第１図、第９図、第１０図、第１１
図） （Ｇ６）切出しデータメモリ２５（第１図、第８図、第
１２図、第１３図、第１４図） （Ｇ７）履歴符号化手段（第１図、第１５図、第１６図
） （Ｇ８）識別部２３（第１図、第１７図）（Ｇ９）実施
例の動作 （ＧＩＯ）実施例の効果 （Ｇｌｌ）他の実施例 Ｈ発明の効果 Ａ産業上の利用分野 本発明は文字認識装置に関し、例えば和文文字及び英文
文字のように異種の文字が混在してなる印刷文書の文字
を認識する場合に適用して好適なものである。

Ｂ発明の概要 本発明は、原稿読取部から得られたイメージ読取データ
から文字列信号を切り出し、この文字列信号から各文字
に対応する矩形領域を切り出した後、各矩形領域につい
て文字の認識処理を実行するようにした文字認識装置に
おいて、文字列信号から接触文字が切り出されたとき、
これを分離することにより、文字認識装置の認識率を高
めることができる。

Ｃ従来の技術 例えば横書の和文文字（ン莫字、かな文字などをいう）
を含んでなる印刷文書の文字列から名文字を認識する場
合、和文文字特有の問題として、分離文字を正確に認識
する必要がある。

ずなわぢ従東横古文字列の各文字を認識するには、先ず
本文文字列から各文字を１文字ずつ切り出す処理をした
後、各文字の特徴を基準文字の特徴と比較して認識する
手法が用いられるが、和文文字は、１文字の構成部分が
幅方向又（よ、高さ方向に連続し２ている文字ばかりで
はなく、１文字の構成部分が不連続に分離しているいわ
ゆる分離文字（例えば、「川」、「−い」など）がある
ため、この分離文字を正モ′在に切り出すことが困難で
あった。

Ｄ発明が解決しようとする問題点 すなわち和文文字に゛ついては、４１ｒ、ｆ方向に見て
連続する図形部分くすなわち文字部分）を準位にして文
字信号を切り出したとき、切り出された各４ｒ’５号部
分を全て１文字であると認識することはできず、例えば
漢字文字「川」は、３つの文字構成部分に切り出され、
またひらがな文字「い」は２つの文字構成部分に切り出
される。

これに対してアルファベット文字、ギリシャ文字、数字
文字などでなる文字（これを英文文字と呼ぶ）は、実用
上、１図形１文字を前提条件として文字信号を切り出す
ことができる。しかし、英文文字列の場合は、各語間以
外は文字間隔が比較的狭いために、原稿読取部から出力
されるイメージ読取データに基づいて和文文字と同様の
手法で読み取ることができるとは限らず、例えば、隣合
う２つの文字が互いに接触しているように読み取る（こ
れを接触文字と呼ぶ）おそれがあり、これを正確に分離
して切り出すことができるようにする必要がある。

このような問題点があるため、従来は、字体に不揃いが
ない印刷文書であっても、和文文字及び英文文字が混在
している場合には、各文字を正しく切り出すことは困難
であった。

これに加えて従来の文字認識方法においては、「文字の
切出し」ステップと、１文字の認識」ステップとはそれ
ぞれ独立した処理ステップであると考えられており、文
字切出し部において−Ｌ１文字の切出しをした後、文字
認識部にデータが引き渡された後は、たとえ分離文字の
切出しが誤ったために文字認識部において正しい文字の
認識ができなかった場合にも、文字認識部において当該
文字について認識不能であるとして処理する手法が採用
されており、このことが文字認識部の認識率の低下の原
因の１つになっていた。

本発明は以」−の点を考慮してなされたもので、文字列
に隣り合う２つの文字が互いに接触している接触文字が
ある場合に、これを確実に２つの文字として切り出すこ
とができるよＪ〕にした文字認識装置を提案しようとす
るものである。

Ｅ問題点を解決するだめの手段 かかる問題点を解決するため本発明においＣは２、文字
列信号Ｓ４の信号レベルを１文字又は１文字の構成部分
に外接する幅及び高さで表される第１の矩形領域で切り
出し、この第１の矩形領域によって切り出された文字信
号の信号レベルが所定の基準レベル以下になった幅方向
のドツト位置Ｘ。

について高さ方向に連続するが否かを判定し、不連続で
あることが判定された幅方向のドツト位置Ｘ（。、）に
おいて第１の矩形領域を２つの第２の矩形領域に分離し
て切出し文字信号ｓ６を送出する文字切出し部１１を設
ける。

Ｆ作用 文字列信号Ｓ４から第１の矩形領域で切り出した文字信
号の信号レベルが、極小部に入ったＸ方向のドツト位置
の近傍は、２つの文字が接触しているために黒いドツト
が少ない状態になっている可能性が大きい。

この点に着目して本発明は、当該極小部にあるＸ方向の
ドツト位ＷＸｎ及びその近傍について、高さ方向に黒い
ドツトが連続しているが否かを判定する。その結果不連
続であれば、このことは２つの文字が接触している状態
にあることを判定し得たことを意味する。

かくして接触文字を正確に２つの文字に分離することが
できる。

Ｇ実施例 以下図面について、本発明の一実施例を詳述する。

（Ｇ１）文字認識装置の全体構成 第２図において、■は全体として文字認識装置を示し、
原稿読取部２において得られたイメージ読取データＳ１
を、文字列切出し部３に供給する。

文字列切出し部３は、１ペ一ジ分のイメージ続出データ
Ｓ１を第１段前処理部４に受け、雑音を除去すると共に
文書の回転補正をした後、イメージデータＳ２として第
２段前処理部５に供給する。

第２段前処理部５は、文書のうち、文字領域を、その他
の領域（写真、図面等の領域）から区３）　１３して、
文字領域に含まれるイメージデータだけを抽出する。そ
して第２段前処理部５ば、当該抽出された文字領域に含
まれる文字列が横書であることを検出した後、文字列の
抽出をする。

この文字列の抽出は、第３図に示すように、文字領域Ａ
Ｒの各ドツトの位置を、列方向（水平方向）にとったＸ
軸と、行方向（垂直方向）にとったｙ軸とでなるｘｙ座
標で表すようにし、文字領域ＡＲを構成する文字列ＡＲ
Ｉ、ＡＲ２・・・・・・に含まれる論理「１」レベルの
ドツト（黒いドツトを表す）の和の値をｙ軸上に投影し
て（ｙ投影と呼ぶ）、第４図（Ａ）に示すようなｙ投影
信号ｓｙを得る。ここでｙ投影信号Ｓｙの信号レベルは
、文字列相互間の位置では黒いドツトのトータル情報が
ないことから「０」レベルにあるのに対して、文字列Ａ
ＲＣ１ＡＲ２・・・・・・に対応するｙ軸上の位置では
、黒いドツトの数に対応する信号レベルになる。従って
ｙ投影信号Ｓ、を所定のスレシホールトレベルと比較し
、当該スレシホールドレベル以上の区間の間論理「１」
レベルに立ち上がる文字列切出データＣＬ（第４図（Ｂ
））を得る。

かくして文字列切出しデータＣＬの論理ＩＪレベルの区
間によって、文字領域Ａ　Ｒのうちの文字列ＡＲＩ、Ａ
Ｒ２・・・・・・の領域を表すことができ、第２段前処
理部５は、この文字列切出しデータＣＬを用いてイメー
ジデータＳ２のうち、文字列切出しデータＣＬが論理「
１」レベルにある垂直走査区間に相当するイメージデー
タでなる文字列抽出信号Ｓ３を第３段前処理部６に送出
する。

第３段前処理部６は、文字列抽出信号Ｓ３について回転
があれば、これを微調整して文字列信号Ｓ４として文字
切出し識別部７に送出する。

かくして文字列切出し部３番よ、原稿読取部２から供給
されたイメージ読取データＳ１のうち、各文字列を構成
するデータ部分だけを文字列信−ｑＳ４として文字切出
し識別部７に送出する。

文字切出し識別部７は、各文字列を構成する文字を１文
字ずつ切り出してその特徴を認識するもので、第１図の
構成のものを適用し７得る。

（Ｇ２）原矩形切出し手段１２ すなわち文字列信号Ｓ４は、文字切出し部１１の原矩形
切出し手段１２に供給される。原矩形切出し手段１２は
、文字列信号Ｓ４のうち、各文字列領域ＡＲＩ、Ａ　Ｒ
２・・・・・・に相当するデータ部分について、黒いド
ツトが存在する水平方向の領域をＸ軸上に投影して黒い
ドツトのトータル数に信号レベルの文字信号を得ること
により、各文字又は文字の構成部分の幅に外接する高さ
方向（ｙ軸方向）の線によって囲まれる矩形領域（これ
を原矩形領域と呼ぶ）を切り出すことにより、１文字又
は１文字の構成部分が存在する水平方向の区間を判定し
て、対応する文字信号部分を切り出す。

例えば第５図（Ａ）に示すように、第ｎ列目の文字列領
域ＡＲＮについて、文字列、すなわち・・・・・・「通
Ｊ　−ｒＬＪ　−ｒて」−「い」−［−る１・・・・・
・を内容とする文字列信号Ｓ４が到来したとき、原矩形
切出し手段１２は、文字列信号Ｓ４を互いに値を異にす
る複数例えば２つのスレシホールドレベルＴＨＯ（第５
図（Ｂｌ））　、ＴＨＩ　　（第５図（Ｃ１））と順次
比較して、それぞれ各文字又は文字の構成部分に外接す
る文字＋：Ｆｊ形領域全領域形成し２、各文字矩形領域
の文字信号を順次切り出す。

ここで、スレシポール１−゛Ｌ・ヘルＴＨＯ及びＴ　Ｈ
ｌの数及び信号Ｌノベルは、異種の文字が混在している
印刷文書において用いられている多様な文字パターンを
各文字パターンの特徴を失わないように切り出して矩形
領域を得ることができるような値に予め選定される。

この実施例の場合、和文文字及び英文文字が混在する印
刷文書を認識するため、原矩形切出し１段１２は、第１
のスレシホールドレ・＼ルとしてＴＨＯ（＝Ｏ）に設定
され、かつ第２のスレシホールドレベルとしてＴＨＩ（
＝１）に設定される。

スレシホールドレベルＯ及び１は、２４　Ｘ　２４ドツ
トの基準枠内心こおいて、高さ方向の１−一タルドット
数が０個及び１個であるときの信号レベルを表す。

ところで、文字列信号の文字信号部分を低いスレシホー
ルドＬ／ベルＴＨＯで切り出ゼば、このことは粗い尺度
で文字矩形領域を切り出す結県を得ることができること
になる（これを１１い切出しと呼ぶ）。またスレシボー
ルドレベル１で切り出せば、このことは細かい尺度で文
字矩形領域を切り出す結果を得ることができることにな
る（これを細かい切出しと呼ぶ）。

このような結果になるのは次の理由による。投影法によ
って得た文字列信号に含まれる文字信号部分の信号レベ
ルは一般に、文字又は文字構成部分の中央部から外方に
行くに従ってＯレベルに低下して行くような信号波形（
いわゆる裾をひくような波形）をもっている。従って高
いスレシホールドレベルＴＨＩ（＝１）で切り出した矩
形領域の文字幅は、低いスレシホールドレベルＴＨＯ（
−〇）で切り出した矩形領域の文字幅より狭くなる。そ
こで高いスレシホールドレベルを用いた細かい切出し処
理によって切り出された文字信号部分は、低いスレシホ
ールドレベルを用いた相い切出し処理によって切り出さ
れた文字信号部分に対して、その内部のパターンの特ｆ
！！［（すなわち黒いドツトの分布）を表していること
になる。

このように、細かい切出し処理によって切り出された第
１の文字信号は、粗い切出し処理によって切り出された
第２の文字信号の内部に含才れている特徴を顕在化する
ように表している。従って切出し粗さが細かい第２の文
字信号に基づいて文字の認識ができなかったとき、切出
し粗さが粗い第１の文字信号に戻って文字認識処理をす
ることによって文字の認識ができる可能性があり、かく
して多様な文字の認識をする場合、異なる信号レベルを
もつスレシホールドレベル１”　Ｉ　Ｏ及ヒＴ■］１に
よって順次切出し２処理をＵまたとき、矩形領域が順次
分離して行く履歴（これを切出し履歴と呼ぶ）は、文字
を正確に認識するための有効な手段となる。

例えば、和文文字列は１字ずつかなり広い間隔で配列さ
れていると共に、１文字の中に文字構成部分が分離して
いるようなものもある特徴をもつ。

従って実用上、和文文字は、スレシホールドレベルＴＨ
Ｏ（＝０）で文字信号を切り出せば、１文字又は１文字
の文字部分に外接する第１の矩形領域を切り出すことが
できることになる。そして続いてスレシホールドレベル
ＴＨＩ（’＝１）で文字信号を切り出せば、１文字又は
１文字の文字構成部分の内部の黒いドツトの分布の特徴
を表す第２の矩形領域を切り出すことができることにな
る。

従って和文文字の場合、２つのスレシホールドレベルで
切り出されて来る矩形領域及びその履歴は、文字の黒い
ドツトの分布の特徴を失っていないので、第１又は第２
の矩形領域によって切り出した文字信号によって文字認
識ができることになる。

また、英文文字列は、各語間の間隔はかなり広いが、各
語内の文字は間隔が狭く詰るように配列されている。従
って実用上、英文文字は、スレシホールドレベルＴＨＯ
（＝Ｏ）で文字信号を切り出すと、１文字を切り出すこ
とができる場合と、隣り合う文字間隔が狭いために切り
出し得ない場合が生じ得る。そこで続いてスレシホール
ドレベルＴＨＩ（＝１）で文字信号を切り出すと、第１
段目の処理では１文字として切り出し得なかった文字が
、第２段目の処理で切り出すことができる場合が生じる
。この場合、すでに第１段目の処理で切り出すことがで
きた文字の内部の特徴は、第２段目に切り出された文字
信号においても失われることはないので、当該第２段目
の文字信号によって文字を認識することができると言い
得る。

かくして文字列信号Ｓ４の信号レベルがスレシホールド
レベルＴＨＩ（＝１）を越えたとき、第５図（Ｃ２）に
示すように論理ｒｌＪレベルとなる第２の原矩形切出し
データＤＴ２を発生し、この第２の原矩形切出しデータ
ＤＴ２を用いて、その信号レベルが［−１１の区間に相
当する文字列信号Ｓ４を、原矩形文字信号Ｓ５として送
出する。

その結果和文文字の切出しと、英文文字の切出しとを、
それぞれ最適な条件の下で切り出すことができる。

このようにして原矩形切出し手段１２は、分離文字では
ない和文文字について１文字ごとにそのＸ方向の各文字
領域に対応する文字列信号ｓ４を切り出すことができ、
これに対し°ζ分＾１ｆ文字の場合は、各文字構成部分
ごとにそのＸ方向の文字領（Ｉ６） 域を単位として文字列信号ｓ４を切り出すことができる
。これに加えて英文文字の場合、原矩形切出し手段１２
は、各文字が接触していなければ、各文字のＸ方向の文
字領域を単位として、文字列信号Ｓ４を切り出すことが
できる。

（Ｇ３）細切出し手段１４ 原矩形文字信号Ｓ５は、細切出し手段１４に供給される
。この細切出し手段１４は、特に英文文字について、接
触文字が含まれている場合に、これらの接触文字を、正
しく２つの文字に分離して切り出すことができるように
しようとするものである。

すなわち英文文字は、隣合う文字が接近しているために
、第６図（Ａ）に示すように、２つの文字例えばｒｆＪ
及びｒｏＪが原稿読取部２によって読み取られてイメー
ジ読取データｓ１として送出されたとき、各文字を表す
黒いドツトが同じＸ座標位置で重なり合う場合が生じ得
る。この場合Ｘ投影して得られる原矩形文字信号Ｓ５に
は、文字ｒｆＪ及びｒｏＪ間において信号レベルが０に
なる区間がなく、これを分離しなければ、２つの文字ｒ
ｆＪ及びｒｏＪが連続した１つの文字として切り出され
てしまう結果になる。

かかる問題を解決するため、細切出し手段１４は、原矩
形文字信号３５（第６図（Ｂ））のうち、原矩形切出し
手段１２において−・応１つの文字であるとして切り出
されて来た原矩形文字信号ｓ５について、これが極小値
となる点及びその周辺の点（これを極小部と呼ぶ）のＸ
軸方向の座標Ｘ。

を求め、続いて第７図に示すように当該極小点の座標の
両隣りの座標、ずなわちＸ、−０及びｘｌ、。

における縦方向（すなわちＸ方向）についての黒いドツ
トの連続性を調べる。

すなわち第７図（Ａ）に示すように、縦方向に黒いドツ
トが連続していれば、１つの矩形領域であると判定し、
これに対して第７図（Ｂ）に示すように、縦方向に黒い
ドツトが不連続であれば、２つの矩形領域に分離すべき
であると判定する。

先ず第６図（Ａ）において原矩形文字信号ｓ５の信号レ
ベルが極小点にあるＸ座標は、ｘ＝ｘ。

でその信号レベルは５５−４である。これに対して両隣
りのＸ座標Ｘ−Ｘ　（−１１及びＸ　＝　Ｘ　（＋ｌ）
の信号レベルは５５−５及び５５−８である。従ってこ
の２つの文字は、第５図（Ｃ１）及び（Ｃ２）について
上述した原矩形切出し手段１２における判断においては
、それぞれスレシホールドレベルＴＨＯ及びＴＨＩより
高い信号レベルにあるので、１つの文字として切り出さ
れている。

ところで、第６図（Ａ＞において、原矩形文字信号Ｓ５
の信号レベルが極小点になるＸ座標の位置ｘ＝ｘ、及び
その両隣の位Ｗ　ｘ　＝　ｘ　ｔ−＋ｉ及びＸ＝）（、
ｌ）について、黒いドツトの縦方向における連続性を調
べると、原矩形文字信号Ｓ５の極小信号レベルは、文字
「ｆ」の右端部について生じており、Ｘ＝Ｘｏ及びＸ＝
Ｘｆ−１１の位置についての黒いドツトの連続性は、文
字ｒｆＪを構成する部分についてだけ縦方向に連続的で
あり、文字「０」についての黒いドツトは存在しない。

またｘ＝Ｘ　ｔｅｌｌの位置については、左側の文字ｒ
ｆＪのドツトが連続し、でいると共Ｃ乙、■・方Ｃ，：
離れた装置に右側の文字「０」を構成する黒いレントが
あり、両者の間は不連続的である。そごでＸ−ｘｏ、Ｘ
−Ｘ　（−１１、ｘ−ｘ（。ｌ）の座標乙こりいて、縦
方向の連続性を総合的に判断ずれば、左側の文字１’ｆ
ｌと、右側の文字［０１との間には、ｘ”ｘ（−１１の
位置で不連続の部分があると判断することができる。

従って細切出し手段１４ば、原矩形文字信号Ｓ５を、ｘ
”　Ｘ　（Ｉｌｌの位置で２つの文字１ｆ−１及び「０
」に分離して細切出し文字信号Ｓ６として基本矩形切出
し手段１Ｇに送出する。

かくし２で細切出し手段１４によれば、文字列信号Ｓ４
を所定のス１．／シホールドレベルＴ　ＨＯ１′Ｉ゛Ｈ
１によって切り出して送出されて来た文字信号Ｓ５の中
に、接触文字が含まれていた場合には、これを適切に２
つの文字に分離するように切り出すことができる。

因に、原稿読取部２（第１図）において用いられるイメ
ージリーダは、一般に変調伝送関数（ｍ。

ｄｕｌａｔｉｏｎ　ｔｒａｎｓｆｅｒ　ｆｕｎｃｔｉｏ
ｎ）の影響により、文字の輪郭がぼけるおそれがあり、
かかるぼけが発生した場合には、英文の場合のように文
字間隔が狭い文字列においては、隣合う文字が互いに接
触しているように読み取られ、かくして接触文字が文字
列に混入するおそれがある。このような場合、接触文字
の接触部分は、原矩形切出し手段１２においてＸ投影処
理をして得られる原矩形文字信号Ｓ５の信号レベルが、
極小値を有することになる。

かくして細切出し手段１４によってこれらの接触文字を
２つの文字に分離するように切り出すことができる。

ところがこのようにすると、和文文字の場合、分離文字
でないものまでが細切出し手段１４によって分離されて
しまうおそれがある。漢字の中には、文字部分相互間の
関係が接触文字に類似するようなものがあるからである
。この問題に対して第１図の実施例の場合は、和文文字
が分離された場合には、後段の識別部によって文字の認
識をする前に、統合手段によって所定の条件の下に統合
するようになされている。

この実施例の場合、原矩形文字信号Ｓ５の極小点の座標
を判断するために、所定のスレシホールドレベルが設定
され、当該スレシホールドレベル以下の信号レベルをも
つＸ座標の位置を極小部であると判断するようになされ
ている。

このようにして細切出し手段１４において得られた文字
信号は、細切出し文字信号Ｓ６として基本矩形切出し手
段１６に与えられる。

（Ｇ４）基本矩形切出し手段１６ 基本矩形切出し手段１６は、細切出し文字信号Ｓ６によ
って表された各文字又は文字構成部分について、垂直方
向に雑音が混入しているときこれを除去して当該文字又
は文字構成部分の−［−下端に外接するＸ方向の線によ
って文字高さについての切出し処理をするもので、細切
出し２文字信号Ｓ６の各文字又は文字構成部分について
、第８図（Ａ）に示すように、ｙ投影処理を実行する。

その結果得られるｙ投影信号ＰＲｙは、垂直方向の各位
置（すなわちｙ軸方向の各座標位置）における水平方向
の走査線」−にあるトータルド′ント数に相当する信号
レベルをもつことになる。

ここで基本矩形切出し手段１６は、ｙ投影信号ＰＲｙに
対するスレシホールドレベルを、文字幅ＷＸに対して所
定の比率の信号レベル（例えば文字幅ＷＸに相当する信
号レベルに対して、１／２の信号レベル）に設定し、当
該スレシホールドレベル以Ｆのｙ投影信号の部分を雑音
であると判定して除去する。

この結果基本矩形切出し手段１６は、第８図（Ｂ）に示
すように、雑音と判定した白いドツト領域及び黒いドツ
ト領域を除去することにより、ｙ軸方向の幅すなわち文
字高さをｗｙ＋（第８図（Ａ））からＷｙ２（第８図（
Ｂ））に修正する。かくして、基本矩形切出し手段］６
は文字幅ＷＸ及び文字高さＷｙ２でなる矩形文字領域を
基本矩形領域として含んでなる基本矩形切出し文字信号
Ｓ７を送出する。

このようにして文字切出し部１１ば、文字列信号Ｓ４に
含まれている各文字又は文字構成部分に外接する基本矩
形切出乙こよつＣ切り出された文字信号を順次配列して
なる基本矩形切出し文字信号Ｓ７を得ることができ、こ
れを後段に設けられた文字認識処理部（統合部１８、識
別部２３、再切出し部４０でなる）の統合部１８に供給
する。

（Ｇ５）統合部１８ 統合部１８は、和英判定手段２０において、現在識別さ
れている文字が和文文字であるとき、ス・イツチ回路２
１を和文文字側接点ＳＷＩ側に切換え制御し、これによ
り基本矩形切出し文字信ＪＦ３Ｓ７を接点ＳＷＩを通じ
て統合手段２２に供給し、その統合出力を統合部１８の
出力Ｓ８として識別部２３に供給するよ・）になされて
いる。

これに対して和英判定手段２０が現在識別している文字
が英文文字であると判断したとき、ス・イツチ回路２１
を英文文字側接点ＳＷ２に切換え制御することｔによっ
て、基本矩形切出し文字信号Ｓ７を接点ＳＷ２を通じて
直接続合部１Ｂの出力５８として識別部２３に送出する
。

和英判定手段２０は、識別部２３から現在識別されてい
る文字が和文文字であるか、英文文字であるかを表示す
る和英識別信号Ｄ　ＴＢを受けて、現在識別されている
文字の種別に対応する切換制御信号をスイッチ回路２１
に供給する。

統合手段２２ば、−ｉに和文文字の場合、垂直方向の文
字高さに対する水平方向の文字幅の比率（これを縦横比
と呼ぶ）はほぼＩに返信できるという事実に基づいて、
基本矩形切出し文字信号Ｓ７の各矩形文字信号について
分離文字であるか否かの判断をして第９図に示す処理手
順に従って和文文字の統合処理を実行する。

すなわち統合手段２２は、スイッチ回路２１を通じて、
和文文字列でなる基本矩形切出し文字信号Ｓ７の各矩形
文字信号が到来したとき、第９図のステップＳＰＩにお
いて文字統合プログラムをスタートし、次のステップＳ
　Ｉ）　２において当該文字の文字高さく＝ｈ）と、文
字幅（−Ｗ）との比ｌｈ／ｗｌがほぼ１であるか否かの
判断をする。

このステップＳＰ２において肯定結果が得られれば、こ
のことは到来した矩形文字信号が和文１文字分の文字信
号であることを意味しており、従って統合手段２２は、
ステップＳ　Ｐ　３に移って当該統合処理プログラムを
終了して入力された文字信号を識別部２３に送出する。

かくして文字信号として１文字分の和文文字を表す文字
信号が到来したとき、統合手段２２は統合処理をせずに
、直接識別部２３に送出する。

これに対してステップＳ１〕２において否定結果が得ら
れると、このことは文字矩形領域の縦横比ｌ　ｈ／ｗ　
ｌが和文文字の比率をもっていないこと（従って分離文
字であること）を判定し得たことを意味する。このとき
統合手段２２は、ステップＳＰ４に移って次に到来する
文字信号との統合処理を実行する。

ここで統合手段２２ば、ステップ５Ｐ４１こおいて統合
して得られた統合文字信号についての文字高さく＝ｈｏ
）及び文字幅（・−ｗｏ）を求め、次のステップＳＰ５
に移ってその比率１１１０／Ｗ。

１がほぼ１に等しいか否かの判断をする。この判断は、
ステップＳＰ４において次の文字と統合した結果、和文
文字の縦横比になったか否かの判断をするもので、肯定
結果が得られたとき統合手段２２は上述のステップＳＰ
３に移って当該統合プログラムを終了する。

これに対してステップＳＰ５において否定結果が得られ
たとき統合手段２２は、次のステップＳＰ６に移って縦
横比１ｈｏ／ＷＯＩが１より格段的に小さいか否かの判
断をする。

ここで肯定結果が得られると、このことは、上述のステ
ップＳＰ４において２つの文字部分を統合したにもかか
わらず、その統合文字信号が未だ和文文字の文字幅より
は格段的に小さく、さらに他の文字部分と統合しなけれ
ば、和文文字の文字幅にはならないことを意味しており
、従って統合手段２２は上述のステップＳＰ４に戻って
、さらに次の文字と統合するような処理を実行する。

その結果ステップＳＰ５において統合文字信号について
の縦横比が、はぼ１になったか否かの判断をし、肯定結
果が得られれば、上述のステップＳＰ３に移って当該プ
ログラムを終了する。

これに対してステ゛ンプＳＰ５において再度否定結果が
得られたとき統合手段２２は再度ステップＳＰ６に移っ
て統合後の文字信号の文字幅が和文文字の文字幅より格
段的に小さいか否かの判断をする。

このようなステップＳ　Ｐ　４−　Ｓ　Ｐ　５−　Ｓ　
Ｐ　６−３Ｐ４のループは、ステップＳＰ６において否
定結果が得られるまで続けられ、かくして統合手段２２
は、統合後の文字信号の文字幅が、１文字分の幅に返信
した値になるまで続けられる。

やがてステップＳＰ６において否定結果が得られると、
統合手段２２は次のステップＳＰ７に移って、１つ前の
統合処理によって得られた文字信号の文字矩形領域の大
きさで文字信号の切出しを実行した後、ステップＳＰ３
に移って当該統合処理プログラムを終了する。

その結果統合手段２２は、第１０図に示すように、和文
文字列［な評判の・・・・・・量産化でき」に対応する
基本矩形切出し文字信号Ｓ７について、各文字について
切り出された第０番目〜第２２番目の基本矩形ｇ域につ
いて、分離文字でなる和文文字「判」、「い」、「は」
、「が」、「化」以外の文字信号については、第９図の
ステップＳＰ２において肯定結果が得られることにより
、直ちに当該文字信号を識別部２３に送出するのに対し
て、分離文字については、ステップ５Ｐ４−３Ｐ５−３
Ｐ６−３Ｐ４のループを経て、統合後の文字の縦横比が
ほぼ１に近くなるまで統合処理を実行する。

これに対して英文文字列の場合には、第１１図に示すよ
うに、和文文字における分離文字に相当するような縦横
比をもつものが多いが、実用上英文文字には分離文字が
ないと考えて良いので統合部１８において、統合処理を
せずに、スイッチ回路２１から直接識別部２３に文字信
号を送出する。

（Ｇ６）切出しデータメモリ２５ 統合手段２２における第９図の統合処理は、切出しデー
タメモリ２５に格納されている基本矩形領域の長さデー
タＤｈい切出し履歴データＤ５．、縦横比データＤ□、
切出し位置データＤ　Ｉ）Ｓ　’、大きさデータ０１２
を含んでなり、例えば第１２図に示すようなフォーマッ
トによって、１文字について３ワードのデータで構成さ
れている。

第１２図のデータフォーマットにおいて、８ビツトの第
１のデータ列ＤＡＴＡ１は、基本矩形切出し手段１６に
おいて切り出された基本矩形領域の文字幅Ｗの値を表す
データＤ８でなり、また８ビツトの第２のデータ列ＤＡ
ＴＡ２は基本矩形切出し手段１６によって切り出された
基本矩形領域の高さｈの値を表すデータＤｈでなる。

また８ビツトの第３のデータ列Ｉ）　Ａ　Ｔ　Ａ　３は
、文字切出し部１１の原矩形切出し手段１２、細切出し
手段１４、基本矩形切出し手段１６におけろ切出し経過
を３ピッｌ−のフラグＦＬＧＩ〜Ｆ　Ｌ　Ｇ３と、１ビ
ットのフラグＦ　Ｌ　Ｇ　４とで表ずデータでなる。

さらに８ビツトの第４のデータ列ＤＡＴＡ４は、２ビツ
トの切出し位置データＤ□と、２ビツトの縦横比データ
Ｄいと、２ビツトの縦相対比データＤ　ｓｚｖ及び２ビ
ツトの横相対比データＤ１．とでなる大きさデータＤｓ
、で構成されている。

切出しデータメモリ２５の文字幅データＤうは、細切出
し手段１４において、接触文字についての分離をした後
の基本矩形領域の文字幅を表すデータをパラメータエン
コーダ部３０の縦横比／大きさ検出手段３１によって検
出して得られ、これが第１のデータ列ＤＡＴＡ　Ｉとし
て切出しデータメモリ２５に格納される。また基本矩形
領域の高さデータＤおば、基本矩形切出し手段１６にお
いてｙ方向の長さを再切出しされた後（第８図）、その
文字高さデータＷ□が縦横比／大きさ検出手段３１によ
って検出されて得られ、これが切出しデータメモリ２５
の第２のデータ列ＤＡＴＡ２に格納される。

縦横比／大きさ検出手段３１は、これらの基本矩形長さ
データＤ。及びＤｈに基づいて、縦横比データＤｖｈを
演算により求めて切出しデータメモ１Ｊ２５のデータ列
ＤＡＴＡ４に格納する。

これに加えて縦横比／大きさ検出手段３１は、第１３図
に示すように、検出された基本矩形長さＷ及びｈを表す
データＤ８及びＤ６に基づいて、これを基準枠の縦及び
横寸法ＷＲ及びｈＲ（それぞれ２４ドツトでなる）と比
較し、その相対的比率を表す縦相対比データＤ、、ｖ　
（＝ｈ／ｈＲ）及び横相対比データＩ）ｓｚｈ　　（−
Ｗ／ＷＲ＞を算出して切出しデータメモリ２５の第４の
データ列メモリエリアＤＡＴＡ４に格納する。

ここで縦相対比データＤ　ｓ２ｖ及び横相対比データＤ
　ｓ　ｚ　ｈを切出しデータメモリ２５に格納するのは
、次の理由による。

すなわち和文文字の場合、縦横比が同一であるが、矩形
領域の文字高さ及び文字幅の異なる文字がある。例えば
「つ」及び１っ１、「あ」及び「あ」、「よ」及び「よ
」は、それぞれ縦横比は同一であるが、字の大きさが異
なる文字であり、これらは互いに異なる文字として切り
出す必要がある。そのため統合手段２２ば、小さい文字
を表す文字信号が到来したとき、これを１文字と判断す
る必要があり、このように統合手段２２を制御するデー
タとして切出しデータメモリ２５は縦相対比データＤｓ
□９及び横相対比データＤ、、□を格納する。

また切出し位置データＤ□は、基本矩形切出し手段１６
が基本矩形領域を切り出した結果、第１４図に示すよう
に、文字の位置が文字幅ｗＲ及び文字高さｈＲを有する
基準枠ｐ、に対して上半分の範囲ＰＲＩＩに存在してい
るか、又は下半分の範囲ＰＩＩＤに存在しているかをパ
ラメータエンコーダ部３０の位置決定手段３２によって
検出し、当該位置データＤ□を切出しデータメモリ２５
の第４のデータ列メモリエリアＤＡＴＡ４に格納する。

このような切出し位置データＤ□を切出しデータメモリ
２５に格納するのは、基準枠ｐＨの上半分の範囲ＰＩＵ
に存在する文字として、「゛」、「０」、「−」などが
あり、これに対して下半分の範囲ＰＲＤに存在する文字
として、「、」、「。」、「、ｊなどがあるから、これ
らの文字を他の文字とは区別して分類し得る。そこでこ
の分類に従って識別部２３において専用の認識アルゴリ
ズムを用いて各文字の識別をなし得るように、これらの
データを用いる。

（Ｇ７）履歴符号化手段３５ 以上の構成に加えて、切出しデータメモリ２５の切出し
履歴データＤ、５が、履歴符号化手段３５において原矩
形切出し手段１２、細切出し手段１４、基本矩形切出し
手段１６において文字信号が順次処理されて行くに従っ
て得られるデータに基づいて形成される。

履歴符号化手段３５は、文字切出し部１１が順次切出し
処理を実行して行く複数の処理ステップにおける処理結
果を、基本矩形切出し手段１６から出力される基本矩形
切出し文字信号Ｓ７において切り出された各矩形領域に
ついて、それぞれ論理レベルｒｌＪ又は「０」で表され
るフラグＦｌ、Ｇ１、ＦＬＧ２、ＦＬＧ３、Ｆ　Ｌ　Ｇ
　４でなる履歴符号を、各処理ステップに対応さセてコ
ード化する。

履歴符号化手段３５における符号化は第１５図に示す手
順で実行される。すなわち履歴符号化手段３５は、原矩
形切出し手段１２がスレシホールドレベルＴＨＯ（＝０
）を用いて文字列信号Ｓ４を切り出したとき、時間の経
過に従って順次切り出されて行く原矩形ＳＱＬ、ＳＣ２
、ＳＣ２、ＳＣ２・・・・・・に対して、第１段処理ス
テップＳ　ＴＥ　Ｐｌとして、順次交互に異なる論理レ
ベル「０」、「１」、「０」、［−１］・・・・・・を
第１のフラグＦＬＧ１として割り当てる。

続いて履歴符号化手段３５ば、原矩形切出し手段１２が
、スレシホールドレベルＴＨＩ（＝１）を用いて文字列
信号Ｓ４を切り出したとき、その切出結果について順次
交互に異なる論理レベルをもつフラグＦＬＧ２を割り当
てる。この実施例の場合、原矩形切出し手段１２は、第
２段処理ステップ５ＴＥＰ２において、原矩形ＳＱＬか
ら２つの原矩形ＳＱＩ　１及び５ＱＬ２を切り出し、ま
た原矩形ＳＱ４から２つの原矩形ＳＱ４１及び５Ｑ４２
を切り出す。かくして時間の経過に従って１１＠次得ら
れた全ての原矩形５０１１．５Ｑ１２．５Ｑ２１、ＳＣ
２１、ＳＣ２１ＳＣ２２・・・・・・に対して論理レベ
ル「０」、「１−１、「Ｏ」、［１４、「０−１．１−
１１・・・・・・が割り当てられる。この割当て動作の
後、履歴符号化手段３５は第２段処理ステップを終了す
る。

続いて履歴符号化手段３５は、細切出し手段１４が接触
文字について切出し処理を実行した結果切り出された矩
形領域について、順次交互に異なる論理レベルのフラグ
Ｔ？　Ｌ　Ｇ　３を割り当てろ。この実施例の場合、第
３段処理ステップＳ　Ｔ　Ｅ　Ｐ　３においては、矩形
領域ＳＱ２１が２つの矩形領域ＳＱ２１１及びＳＣ２１
２に切り出され、また矩形領域ＳＱ４１が２つの矩形領
域ＳＱ４１１及びＳＣ２１２に切り出され、これら新た
に切り出された矩形領域を含んで順次続く矩形領域５Ｑ
ｉｉ１、．５Ｑ１２１、ＳＣ２１１，、ＳＣ２１２，５
Ｑ３１１、ＳＣ２１１、ＳＣ２，１２、Ｓ　Ｑ　４２１
・・・・・・に対して１．論理り、ベル［０−１、［ｌ
−１、「０−１、「１」、「０」、「１」、「０」、「
１」・・・・・・が順次交互にフラグＦＬＧ３として割
り当てられる。

履歴符号化手段３５は、これに加えて、基本矩形切出し
手段１６が、基本矩形領域を切り出したか否かを表すフ
ラグＦＬＧ４を割り当てる。この実施例の場合、基本矩
形切出し手段１６の切出し動作によって第８図（Ａ）に
ついて上述したような除去領域がある場合、論理「１」
レベルが割り当てられ、これに対して除去領域がない場
合、論理「０」レベルが割り当てられる。

かくして基本矩形切出し手段１６の出力端に得られる基
本矩形切出し文字信号Ｓ７の順次続く基本矩形領域につ
いて、文字切出し部１１において第１〜第４段処理ステ
ップ５ＴＥＰ　１−３ＴＥＰ４において順次切出し処理
されて行く間の履歴がフラグＦＬＧＩ、Ｆ　Ｌ　Ｇ　２
、ＦＬＧ３、ＦＬＧ４によって表され、これが切出しデ
ータメモリ２５の第３のデータ列メモリエリアＤＡＴＡ
３に各矩形領域ごとに格納されることになる。

特に第１段〜第３段処理ステップ５ＴＥＰＩ〜ＳＴＥＰ
３については、最終的に得られた矩形領域ＳＱＩ　１１
、ＳＱｌ、２１、ＳＣ２１１・・・・・・が、それ以前
の処理ステップにおいて得られた矩形領域５ＱＩＩ、５
Ｑ１２、ＳＣ２１・・・・・・及びＳＱＬ、ＳＣ２、Ｓ
Ｃ２・・・・・・のどの矩形領域から切り出されて来た
ものであるかをフラグＦ　Ｌ　Ｇ　３、ＦＬＧ２、ＦＬ
ＧＩを順次見回して行くことにより確認することができ
る。

すなわち第１６図に示すように、矩形領域５Ｑ１１１、
ＳＱＩ　２１　ＳＣ２１１・・・・・・の切出し履歴を
、順次フラグＦ　Ｌ　Ｇ　３、ＦＬＧ２、Ｆ　１．Ｇ　
１の順序でその論理レベルを確認して行くとき、互いに
隣り合う矩形領域の論理レベルが一致するものに到達で
きれば、当該隣り合う矩形領域は、その一致した処理ス
テップでは共通の矩形領域Ｖこあったものであることが
分かる。

例えば矩形領域ＳＱＩ　１　を及びＳＱＩ　２１につい
てフラグＦＬＧ３、ＦＬＧ２、Ｆ　Ｌ　Ｇ　１を順次見
較べて行げば、フラグＦ１．Ｇ１において共に論理［０
１になっている。従ってどのことは、）［ｉ形領域ＳＱ
Ｉ　１１及びＳＱＬ　２１が第１段処理ステップ５ＴＥ
ＰＩにおいて同一の矩形領域に含まれていたものが第２
段処理ステップ５ＴＥＰ２において２つに切り出された
ものであることが分かる。

そしてその後第２段及び第３段処理ステップ５ＴＥＰ２
及び５ＴＥＰ３のフラグＦＬＧ２及びＦＬＧ３が変化し
ていないことから、矩形領域５Ｑ１１１及びＳＱＩ　２
１は第３段処理ステップ５ＴＥＰ３においては分離処理
されていないことが分かる。

同様にして順次続く他の矩形領域についてフラグの変化
をみれば、矩形領域ＳＱ２１　］及び５Ｑ２１２は、第
２段処理ステップのフラグＦ　Ｌ　Ｇ　２において共通
の論理レベルをもっているので、第３段処理ステップ５
ＴＥＰ２において２つに切り出されたものであることが
分かる。

また矩形領域ＳＱ３１１は、隣り合う矩形領域ＳＱ２１
２及びＳＱ４１１のいずれに対しても論理レベルが共ｉ
１ｍになるフラグをもっていない。そこでこの矩形領域
ＳＱ３１１は、第１段〜第３段処理ステップの全部の処
理ステップについて、切出し処理がなされなかったこと
が分かる。

また矩形領域Ｓ（：１４１１及びＳＱ４１２ば、フラグ
Ｆ　Ｌ　Ｇ　２において共通の論理［／ベルをもってお
り、さらにこれに加えてフラグＦＬＧＩにおいてさらに
矩形領域ＳＱ４２１とも共通の論理Ｌ／ベベルもってい
る。このことから、矩形領域５Ｑ４１１及びＳＱ、４１
２は、第３段処理ステップ５ＴＥＰ３において２つに切
り出されたものであることが分かり、かつ切り出された
元の矩形領域は、第２段処理ステップＳ　Ｔ　Ｆ、　Ｐ
　２において、矩形領域ＳＱ４２１と共に同一の矩形領
域ＳＱ４から切り出されたものであることが分かる。

さらに第４段処理ステップの処理結果を表すフラグＦＬ
Ｇ４と合わゼ考えると、第３のデータ列メモリエリアＤ
ＡＴＡ３に格納されζいる切出し履歴データＩ）いは、
文字切出し部１１において切出し処理されて得られた基
本矩形切出し文字信号Ｓ７に基づいて、後段の処理装置
において統合、識別、再切出しなどの処理をする際に、
最終的に切り出された矩形領域が元々どの矩形領域に含
まれていたものであるかを知ることができることにより
、この切出し履歴データを参照して統合、識別、再切出
しの処理をすれば、これらの処理を合理的かつ効率良（
実行し得る。

すなわち統合手段２２においては、第９図について上述
したように、各矩形領域について縦横比データＤｖｈを
用いて統合後の矩形領域の縦横比がほぼ１になるような
文字の統合処理を実行する。

（Ｇ８）識別部２３ また識別部２３は、第１７図の処理手順に従って、順次
統合部１８から送出されて来る矩形領域について、文字
を識別して行く。

識別部２３は、切出しデータメモリ２５に順次切り出さ
れて来る矩形領域についてのパラメータを表すデータが
格納されているので、これらのデータを用いて、できる
だけ効率良く文字の識別をなし得るように識別処理を実
行する。すなわち識別部２３は、ステップ５ＰＩＩにお
いて統合部１８からのデータを入力し、次のステップ５
Ｐ１２において位置による文字の分類が可能であるか否
かの判断をする。このステップ５Ｐ１２における判断は
、切出しデータメモリ２５の切出し位置データＤ□を用
いて実行される。その結果入力された文字が、基準枠１
）、（第１４図）の上半分の範囲ＰＲＵ又は下半分の範
囲ＰＲＤに入るものである場合には、識別部２３は肯定
結果を得てステップ５Ｐ１３に移る。

このステップ５Ｐ１３は、十半分の範囲に存在する文字
「゛」、ｒ’、、１．ｒ−ｊ、１−０１などと、下半分
の範囲に存在する文字「。」、「、Ｊ、「、」、１つ」
などとを第１特徴文字とし２て、十半分又は下半分の領
域にある文字の認識を実行するための専用の認識アルゴ
リズＪ、を実行する。

識別部２３は、続くステップ５Ｐ１４において第１の特
徴文字の認識ができたか否かの判断をし７、肯定結果が
得られたとき、ステップ５ＰＩ５に移って当該認識結果
を表す認識出力ＳＩＯを送出する。

かくしてステップ５Ｐ１２において位置による分類が可
能であるとの判定結果が得られたときには、識別部２３
に入力された矩形領域の文字信号が第１特徴文字である
ことを識別できていることから、ステップ５Ｐ１３にお
ける認識アルゴリズムは、当該第１特徴文字の認識に最
適の処理手順によって処理することができるように選定
して良いことになり、かくしてステップ５Ｐ１３におけ
る認識アルゴリズムとしては、簡易なものを適用し得る
。

これに対してステップ５Ｐ１２において否定結果が得ら
れたとき、及びステップ５Ｐ１４において否定結果が得
られたとき、識別部２３はステップ５Ｐ１６に移る。か
かる判定結果が得られるのは、統合部１８から出力され
た文字信号が、基準枠ＰＲ（第１４図）の上半分の範囲
Ｐ０及び下半分の範囲ＰＲＤの両方に跨っていることを
意味し、このとき識別部２３は、ステップ５Ｐ１３にお
ける専用の認識アルゴリズムを利用できないと判断して
次の認識ステップ５Ｐ１６に移る。

このステップ５Ｐ１６は、切出しデータメモリ２５に格
納されている縦横比データＤｖ６、縦相対比データＤ　
ｓｓｖ及び横相対比データＤ　ｓｚｈを用いて、統合部
１日から供給される文字データが、特定の大きさの文字
を表しているか否かを判定し、肯定結果が得られたとき
ステップ５Ｐ１７に移る。

ここで縦横比ｈ／ｗについての分類は、第１に、縦横比
ｈ　／　ｗが Ｏ＜　−＜　０．５　　　　　　　　・・・・・・（１
）のように、０〜０．５の範囲に入るか否か、また第２
に １．５＜　−−・・・・・・（２） のように、１．５より大きい範囲に入るか否かによって
文字を分類する。

（１）式によって分類される文字としては、例えば「−
」、「−」、「＝」、「・−」、１〜−１、「−」など
がある。また（２）式によって分類される文字としては
、「：」、「；」、「０」〜「９」、「う」、「−＜」
、「ぐ」、ｒｌＪ、「ト」、「ミ］、「β」、「δ」、
ｒｆＪ、ｒｉＪなどがある。

また縦相対比ｈ／ｈＲによる分類は、縦相対比ｈ／ｈ、
が、 Ｑ　＜　□　　＜　Ｑ、５　　　　　　　・・・・・・
（３）Ｒ の範囲に入るか否かによって分類される。この範囲に入
る文字としては、「鶴」、「Ｃｌ１１」、「。」、「っ
」、「ソ」、「ハ」、「へ」、ｒａＪ、「ｅ」、「Ｃ」
、ＩＴＪなどがある。

さらに横相対比Ｗ／ＷＲの分類は、検相対比Ｗ／Ｗアが ０　＜　−□　　＜　０．５　　　　　　　・・・・・
・（４）Ｒ に入る文字であるか否かによって分類される。この分類
に入る文字としては、「”　」、「”」、「。」、「：
」、「；」、ｒＯＪ〜「９」、「う」、「＜」、「イ」
、ｒａＪ、［Ｃ−１、ｒ　ｅ　、Ｊなどがある。

かくして識別部２３は、ステップ５Ｐ１７において第２
特徴文字の認識をした後、続くステップ５Ｐ１８におい
て第２特徴文字を認識することができたか否かの判断を
し、９定結果が得られたとき、ステップ５Ｐ１５に移っ
て当該識別結果を表す認識出力Ｓ１０を送出する。

かくしてステップ５Ｐ１６において、文字の大きさによ
る分類が可能であるとの判定結果が得られたときには、
識別部２３に入力された文字信号を、第２特徴文字を簡
易に認識し得る専用の認識アルゴリズムを用いることが
できることにより、迅速かつ簡易な文字認識をなし得る
。

これに対してステップ５Ｐ１６において否定結果が得ら
れたとき、及びステップＳ　Ｐｌ　８において否定結果
が得られたとき、識別部２３はステップ５Ｐ１９に移っ
て標準アルゴリズムによる認識処理を実行する。この認
識処理は、統合部１８から到来した文字信号が、認識可
能な全ての文字についてどの文字であるかを標準データ
と比較することによって特定する処理を実行するもので
、認識処理ステップは比較的膨大なものになる。

識別部２３は、続くステップ５Ｐ２０において、標準ア
ルゴリズムで文字認識ができたか否かの判断をし、肯定
結果が得られたとき上述のステップ５Ｐ１５に移って当
該認識結果を表す認識出力Ｓ１０を送出する。これに対
して否定結果が得られたときにはステップ５Ｐ２１に移
る。

このステップＳＰ２１は、識別部２３が再切出し部４０
（第１図）を用いて、文字信号の統合、又は分離をやり
直すステップで、この統合、又は分離は、切出しデータ
メモリ２５の第３のデータ列メモリエリアＤＡＴＡ３に
格納されている切出し履歴データＤｈ＋＋を用いて実行
される。

かくして識別部２３は、ステップＳＰ２１において再切
出し部４０によって再切出し動作が終了したとき、上述
のステップ５Ｐ１９に移って再度標準アルゴリズムによ
って文字認識処理を実行する。

ここでステップＳ　Ｉ）　２１における再切出し処理は
、文字切出し部１１において切出し処理されたときの切
出し履歴を参照して処理されることにより、再切出し処
理を合理的に実行することができ、かくして文字認識装
置全体としての認識率を高めることができることになる
。

（Ｇ９）実施例の動作 第１図及び第２図の文字認識装置におい゛ζ−５原稿読
取部２のイメージ読取データＳ１は、文字列切出し部３
において、原稿の各行に含まれる文字について、ｙ投影
手法を用いて各文字列の高さに外接する文字列データＳ
４に変換され、この文字列データＳ４が文字切出し識別
部７に送出される。

文字切出し識別部７は、原矩形切出し１段１２によって
、各文字列について、Ｘ投影処理をして得られる文字列
信号を、第１のスレシボール１゛レベル”Ｔ’　ＨＯと
比較した後、第２のスレシポール１−レベルＴＨＩにお
いて比較し、その比較データＤＴ１及びＤＴ２によって
文字列信号を切り出す。

この実施例の場合スレシホールドレベルＴＨＯは、例え
ば分離文字と判断され易い和文文字について、１文字及
び１文字の構成部分を切り出すのに最適なように、十分
に低い値（ＴＨＯ＝０）に選定されているのに対して、
第２のスレシホールドレベルＴ）（１は、分離文字を含
まない英文文字を切り出すのに最適な値（スレシホール
ドレベルＴＨＯより大きい値）に選定されている。

このように原矩形切出し手段１２によって複数段階例え
ば２段階の切出し処理をすることにより、和文文字及び
英文文字を、各切出し処理ステップにおいて、文字の特
徴を失わないように、文字の内部の特徴を顕在化するよ
うな小さい単位で切り出すことができることになり、統
合部１８における統合処理などの後段の認識処理を高い
精度で実行し得る。

文字切出し部１１は、細切出し手段１４において、原矩
形切出し手段１２から送出された原矩形文字信号Ｓ５に
含まれる各矩形領域について、その信号レベルが所定レ
ベル以下のＸ座標位置の近傍において、分離処理を実行
する。かくして文字間隔が狭い英文文字において、例え
ば文字輪郭のぼけの影響によって、２つの文字が接触し
ているかのようなイメージ読取データＳ１が得られた場
合に、これを確実に分離することができる。

これに続いて文字切出し部１１は、基本矩形切出し手段
１６において、細切出し手段１４から１文字又は文字部
分ごとに切り出されて得られる細切出し文字信号Ｓ６に
ついてｙ軸投影を行うことによって、各文字の文字幅Ｗ
及び文字高さｈに外接する基本矩形領域を切り出す。こ
れにより文字列を切り出した際に混入された雑音を各文
字ごとに有効に除去し得る。

このようにして原稿読取部２において和文文字及び英文
文字が混在する原稿を読み取ったとき、文字切出し部１
１は、和文文字及び英文文字それぞれがもっている固有
の特徴を失わせないように、できるだけ小さい文字部分
を単位として、１つの文字の幅及び高さ、又は１つの文
字の部分の幅及び高さに外接する矩形領域を基本矩形領
域として切り出すことができ、その結果得られる基本矩
形切出し文字信号Ｓ７が統合部１８に供給される。

一方文字切出し部１１において順次実行される処理ステ
ップにおける処理結果は履歴符号化手段３５と、パラメ
ータエンコーダ部３０を構成する縦横比／大きさ検出手
段３１、位置決定手段３２に与えられ、それぞれ切出し
履歴又はパラメータを表す切出しデータに変換されて切
出しデータメモリ２５に送出され、かくして切出しデー
タメモＩＪ２５に基本矩形切出し文字信号Ｓ７の各文字
に対応する長さデータＤ、、Ｗ、切出し履歴データＤ、
Ｓ、縦横比データＤｖい切出し位置データＤ　ｐｓ、大
きさデータＤ　ｓｚが格納され、これが統合部１８にお
ける統合処理、識別部２３における識別処理、再切出し
部４０における統合、又は分離処理におけるパラメータ
データとして利用される。

統合部１８は文字切出し部１１から順次送出される基本
矩形切出し文字信号Ｓ７の各矩形領域についで、和文文
字が到来したとき、統合手段２２において、必要ｔこ応
じて矩形領域の統合処理をした後、文字信号Ｓ８を識別
部２３に送出する。これに対して英文文字が到来したと
きに＋１、スイッチ回路２１によって統合１段２２を側
路し２て基本矩形切出し文字信号Ｓ８を識別部２３に送
出する。

かくして文字切出し部】ｌζこおいてできるだけ細部に
ついて切り出された文字信号が、和文文字とし２て認識
するのに必要な文字幅を有する文字に統合されて識別部
２３に送出され、その結果丈字認識装；η全体としての
認識率を一段と向−１−させることができる。

識別部２３は、切出しデータメモリ２５に格納されてい
る切出し処理時のデータを用いて、識別処理を実行する
。その際に、切出しデータメモり２５から得られるデー
タによって、到来した文字がもっている特徴に応じて、
到来する文字（３月を分類して、各文字信号の特徴に基
づいて分類された文字を認識するための専用の認識アル
ゴリズＪ、を用いて認識処理を実行する。かくして識別
部２３における認識効率及び認識率を一段と向上させる
ことができる。

このような処理を実行しても、識別ができなかった場合
は、切出しデータメモリ２５のデータを用いて再切出し
部４０において統合部１８から送出される文字信号を再
度統合、又は分離処理をすることによって各文字の再切
出しを実行し、当該再切出し後の文字信号によって識別
部２３において再度識別動作を実行させる。

ここで再切出し部４０の動作は、切出しデータメモリ２
５の出力データ（従って文字切出し部１１において実行
された切出し処理の内容）を参照しながら、再切出し処
理を実行するようにしたことにより、合理的、かつ認識
率の高い文字認識を識別部２３において行うことができ
る。

（ＧＩＯ）実施例の効果 上述の実施例のように構成すれば、第１に、文字切出し
部１１において、切出し処理された文字信号の切出し履
歴データを、切出しデータメモリ２５に格納しておくよ
うにしたことにより、和文モードで文字の認識をする場
合に、統合部１８における統合処理を過去の処理経過に
基づいて合理的に実行し得る。かくして認識部２３にお
ける文字の認識効率及び認識率を一段と向上させること
ができる。

かくするにつき、文字切出し部１１の切出し履歴を表す
データとしζ、履歴符号化手段３５において、各切出し
処理ステップにおいて、切出された矩形領域の内、順次
隣り合う矩形領域に対し７て論理レベル［０−１及び「
１−１を順次交互に割り当てて行くようにするだけの比
較的簡易な手法によって、切出し履歴を確実に把握し得
るような履歴符号化を容易に実現し得る。

また上述の実施例のように、文字切出し部１１の原矩形
切出し手段１２によって、文字列信号Ｓ４に対するスレ
ーシホールドレベルとして複数の信号レベルを設定する
ことにより、粗さの異なる複数の切出し処理を実行し得
る。従って和文文字及び英文文字が混在しているような
多様な文字列に対応する文字列信号Ｓ４が到来した場合
に、当該多様性に対応して多様な切出し粗さで文字の切
出しをし得、かくして各文字の認識率を格段的に向上さ
せることができる。

さらに−上述の実施例によれば、文字切出し部１１の細
切出し手段１４において、文字信号の極小値の位置を検
出すると共に、当該極小値位置を近傍において、黒いド
ツトの関係を調べることによって、細切出しを実行する
ようにしたことにより、接触文字を確実に切出すことが
でき、かくして文字の認識効率及び認識率を格段的に高
めることができる。

（Ｇｌｌ）他の実施例 なお上述においては、原稿読取部２において、和文文字
及び英文文字が混在した横書の印刷文字を認識する場合
に適用した実施例として述べたが、縦書文字を認識する
場合にも同様にして本発明を適用し得る。

また上述においては、本発明を切出しデータメモリ２５
のデータを用いて、文字切出し部１１の出力端に得られ
る基本矩形切出し２文字信Ｑ３７を統合、識別、再切出
しする場合に適用した場合について述べたが、その他の
処理が必要な場合には、その必要に応じて切出しデータ
メモリ２５に格納されている切出しデータを利用するよ
うにしても良い。

また上述の実施例の場合は、加重形切出し手段１２にお
いて異なる複数のスレシホールドレベルで文字列信号Ｓ
４を切り出す際に、切出しＩｎさが粗い矩形領域から細
かい矩形領域−の順番で順次文字信号の切出しをするよ
うにしたが、これに代え、文字列信号Ｓ４を繰返し切り
出すようにと２でも同様の効果を得ることができる。

■］発明の効果 以−にのように本発明によれば、文字列信号から連続し
た１つの文字として切り出された矩形領域についてこれ
が接触文字である場合には、文字信号に最小値区間が生
ずることに着目して、当該量小値区間の近傍について、
高さ方向に黒いドツトが連続するか否かを判定し、不連
続であるとき当該不連続のドツト位置において２つの矩
形領域に分離して切り出すようにしたことにより、接触
文字を有効に２つの文字として切り離すように切り出す
ことができ、かくして認識効率及び認識率を一段と高め
得る。

【図面の簡単な説明】

第１問は本発明による文字認識装置の要部を構成する文
字切出し識別部の詳細構成を示すブロック図、第２図は
本発明による文字認識装置の一実施例を示すブロック図
、第３図及び第４図は、イメージ読取データから文字列
を切り出す際の処理及び信号を示ず路線図及び信号波形
図、第５図は加重形切出し手段１２における切出し動作
の説明に供する信号波形図、第６図及び第７図は細切出
し手段１４における接触文字の分離処理の説明に供する
路線図、第８図は基本矩形切出し手段１６の切出し処理
の説明に供する路線図、第９図は統合手段２２における
和文文字の統合処理手順を示すフローチャート、第１０
図及び第１１図は和文文字及び英文文字について切り出
された文字矩形領域の配列を示す路線図、第１２図は切
出しデータメモリ２５の格納データを示ず路線図、第１
３図は縦相対比データ及び横相対比データの説明に供す
る路線図、第１４図は切出し位置データの説明に供する
路線図、第１５図及び第１６図は切出し履歴データの説
明に供する路線図及び図表、第１７図は識別部２３の識
別処理手順を示すフし１−チャートである。 １・・・・・・文字認識装置、２・・・・・・原稿読取
部、３・・・・・・文字列切出し部、７・・・・・・文
字切出し識別部、１１・・・・・・文字切出し部、１２
・・・・・・加重形切出し手段、１４・・・・・・細切
出し手段、１Ｇ・・・・・・基本矩形切出し手段、１８
・・・・・・統合部、２３・・・・・・識別部、２５・
・・・・・切出しデータメモリ、３０・・・・・・パラ
メータエンコーダ部、３５・・・・・・履歴符号化手段
、４０・・・・・・ｉｌＴ切出し部。 〜　　　　　　墳 辺　　λ　　よ　　宕　　よ １ゝ　く） ＼　　く −ａζｑ− 土刀出しＡＪし灯号イ巳 躬１５薗 前　識　メエ理乎用頁 蔓１７日

Claims (1)

【特許請求の範囲】
1. 文字列信号の信号レベルを１文字又は１文字の構成部分
   に外接する幅及び高さで表される第１の矩形領域で切り
   出し、上記第１の矩形領域によつて切り出された文字信
   号の信号レベルが所定の基準レベル以下になつた幅方向
   のドット位置について高さ方向に連続するか否かを判定
   し、不連続であることが判定された幅方向のドット位置
   において上記第１の矩形領域を２つの第２の矩形領域に
   分離して切出し文字信号を送出する文字切出し部を具え
   ることを特徴とする文字認識装置。