JPS6274183A - 文字認識装置 - Google Patents

Abstract

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

Description

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

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

Ｂ発明の概要 本発明は、原稿読取部から得られたイメージ読取データ
から文字列信号を切り出し、この文字列信号から各文字
に対応する矩形領域を切り出した後、各矩形領域につい
て文字の認識処理を実行するようにした文字認識装置に
おいて、文字列信号の信号レベルを、信号レベルの値が
互いに異なる複数のスレシホールドレベルによって切り
出すことにより、切出し粗さが異なる切出し文字信号を
得るようにすることにより、異なる種類の文字が混在し
ている多柱な文字列につい゛このＪ、こ識効率及び認識
率を高めることができる。

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

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

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

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

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

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

本発明は以上の点を考慮してなされたもので、文字列信
号を粗さが異なる複数の切ｄ目、処理ステップによって
処理することにより、異なる種類の印刷文字が混在する
文字列を高い認識率で認識できるようにした文字認識装
置を提案しようとするものである。

Ｅ問題点を解決するための手段 かかる問題点を解決するため本発明においては、文字列
信−号Ｓ４の信号レベルを、順次信号レベルが異なる複
数のスレシホールドレベルＴＨＯ１ＴＨ１とそれぞれ比
較することにより、切出し粗さが異なる矩形領域を切り
出す文字切出し部１１と、複数のスレシホールドレベル
によって切り出された矩形領域について切出し履歴を表
す切出し履歴データＤｈ、を形成記憶する手段３５．２
５とを具え、上記切出し履歴データＤｈｓを用いて文字
認識を行うようにする。

Ｆ作用 文字切出し部１１は、信号レベルが異なる複数のスレシ
ホールドレベルＴＨＯ１ＴＨＩを用いて１文字又は１文
字の構成部分に外接する矩形領域を形成して当該矩形領
域の文字信号を切り出す。

ところで原稿読取部２から送出される文字列信号Ｓ４は
、投影処理によって得ることにより、一般に文字の端の
部分に相当する信号部分は、いわゆる裾を引くように徐
々に変化するような値をもつ。従ってこの文字列信号Ｓ
４を異なる信号レベルヲモつ複数のスレシホールドレベ
ルＴＨＯ，，ＴＨ１で切り出すと、それぞれ切り出され
た矩形領域の文字幅Ｗは、信号レベルが高いスレシホー
ルドレベルＴＨＩで切り出されたほうが低い信号レベル
のスレシホールドレベルＴＨＯで切り出されたものより
細かい文字部分を切り出す結果になる。

かくして粗い切出しと、細かい切出しとを組み合わせる
ことにより、多様な特徴を有する多種類の文字について
、これに適用し得るような文字認識を実現し得る。

なお−上述の実施例においては、英文文字及び和文文字
が混在している文字列を認識する場合に本発明を適用し
たが、文字の種類はこれに限らず種々変更し得、種類の
数も２種類に限らず、３種類板−トであってもよい。

また上述においζは、スレシホールドレー・ルとして、
互いに信号レベルが異なる２種類のスし・シホールドレ
ベルを用いて文字信号の切り出しをずるようにした場合
について述べたが、これに限らず３種類以上の信号レベ
ルを有するスレシホールドレベルを用いるようにしても
上述の場合と同様の効果を得ることができる。

このようにした場合、信号レベルが低いスレシホールド
レベルから高いスレシホールドレベルまで、切出し粗さ
が粗い切出しから順次細かい切出しまで変化するので、
各段階に対応して文字の内部の特徴に応じた文字の切出
しをなし得る。かくして多様な文字の分類を確実になし
得る。

またこのようにした場合、切出し粗さが細かい切出し処
理をした際に、全ての文字について文字構成部分に対応
する文字信号が切り出され、当該切り出された文字信号
の特徴によって文字が分類される。そのため、識別部２
３には、かかる認識処理ステップが認識処理手順（第１
７図）に設けられる。

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

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

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

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

この文字列の抽出は、第３図に示すように、文字領域Ａ
Ｒの各ドツトの位置を、列方向（水平方向）にとったＸ
軸と、行方向（垂直方向）にとったｙ軸とでなるｘｙ座
標で表１よ・）にし、文字領域ＡＲを構成する文字列Ａ
Ｒ１、ＡＲ２・・・・・・に含まれる論理「１」レベル
のドツト（黒いドツトを表す）の和の値をｙ軸上に投影
して（ｙ投影と呼ぶ）、第４図（Ａ）に示すようなｙ投
影信号Ｓ。

を得る。ここでｙ投影信号Ｓｙの信号レベルは、文字列
相互間の位置では黒いドツトのトータル情報がないこと
がら「０」レベルにあるのに対して、文字列ＡＲＩ、Ａ
Ｒ２・・・・・・に対応するｙ軸上の位置では、黒いド
ツトの数に対応する信号レベルになる。従ってｙ投影信
号Ｓｙを所定のスレシホールＦ　ｔｚヘルド比Ｈシ、当
該スレシホールドレベル以上の区間の間論理「１」レベ
ルに立ち上がる文字列切出データＣＬ（第４図（Ｂ））
を得る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

を求め、綺、いて第７図に示すように当該極小点の座標
の両隣りの座標、ずなわらＸｆ−１１及びＸ、。。

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

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

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

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

ところで、第６図（Ａ＞において、原矩形文字信号Ｓ５
の信号レベルが極小点になるＸ座標の位１Ｉｘ＝ＸＱ及
びその両隣の位Ｗ　Ｘ　＝　Ｘ　ｔ−ｎ及びＸ＝Ｘｔ＋
＋１について、黒いドツトの縦方向における連続性を調
べると、原矩形文字信号Ｓ５の極小信号レベルは、文字
「ｆ」の右端部について生じており、Ｘ＝Ｘ、及びＸ　
”　Ｘ　ｆ−１１の位置についての黒いドツトの連続性
は、文字ｒｆＪを構成する部分についてだけ縦方向に連
続的であり、文字「Ｏ」についての黒いドツトは存在し
ない。またＸ−Ｘ、。。の位置については、左側の文字
「ｆ」のドツトが連続していると共に、下方に離れた位
置に右側の文字ｒｏＪを構成する黒いドツトがあり、両
者の間は不連続的である。そこでＸ＝Ｘ、ｏ、Ｘ−ｘ、
−Ｉｌ、Ｘ　＝　Ｘ　＋＋＋１の座標について、縦方向
の連続性を総合的に判断すれば、左側の文字ｒｆＪと、
右側の文字［Ｏｊとの間には、ｘ−ｘ　（、。の位置で
不連続の部分があると判断することができ従って細切出
し手段１４ば、原矩形文字信号Ｓ５を、Ｘ　””　Ｘ　
ｔ＋　＋１の位置で２つの文字ｒ　ｆ−、Ｉ及び「０−
１に分離して細切出し文字信号Ｓ６として基本矩形切出
し手段１６に送出する。

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

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

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

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

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

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

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

（Ｇ４）基本矩形切出し２手段１６ 基本矩形切出し手段１６は、細切出し７文字信号Ｓ６に
よって表された各文字又は文字構成部分について、垂直
方向に雑音が混入しているときこれを除去して当該文字
又は文字構成部分の上下端に外接するＸ方向の線によっ
て文字高さについての切出し処理をするもので、細切出
し７文字信号Ｓ６の各文字又は文字構成部分について、
第８図（Ａ）に示すように、Ｘ投影処理を実行する。そ
の結果間られるｙ投影信−号Ｉ）Ｒｙは、垂直方向の各
位置（すなわちｙ軸方向の各座標位置）における水平方
向の走査線上にある１−一タルドツト数に相当する信号
レベルをもつことになる。

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

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

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

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

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

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

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

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

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

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

ここで統合手段２２は、ステップＳＰ４において統合し
て得られた統合文字信号についての文字高さく＝ｈ。）
及び文字幅（＝ｗ。）を求め、次のステップ５１）５に
移ってその比率ｌｈｏ／ＷＱ１がほぼ１に等しいか否か
の判断をする。この判断は、ステップＳＰ４において次
の文字と統合した結果、和文文字の縦横比になったか否
かの判断をするもので、肯定結果が得られたとき統合手
段２２は−１−述のステップＳ　Ｐ３に移って当該統合
プログラムを終了する。

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

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

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

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

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

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

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

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

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

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

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

さらに８ビツトの第４のデータ列ＤＡＴＡ４は、２ビツ
トの切出し位置データＤｐｓと、２ビツトの縦横比デー
タＤｖｌ、と、２ビツトの縦相対比データＤ　ｉ　Ｚ　
Ｖ及び２ピツ１〜の横相対比データＩ）Ｓｚｈとでなる
大きさデータＤ。で構成されている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

また縦相対比ｈ／ｈｌｌによる分類は、縦相対比ｈ／ｈ
、ｌが、 ０＜−−＜０．５　　　　　　　　　　・・・・・・　
（３）ｈえ の範囲に入るか否かによって分類される。この範囲に入
る文字としては、「鰭」、ｌｃ＋＋＋Ｊ、「。」、「っ
」、「ン」、「ハ」、「へ」、ｒａＪ、「ｅ」、「Ｃ」
、ｒＴＪなどがある。

さらに横相対比Ｗ　／　Ｗ　、ｌの分類は、横相対比Ｗ
／Ｗいが Ｑ　＜　−＜　０．５　　　　　　　・・・・・・（４
）ｌ に入る文字であるか否かによって分類される。この分類
に入る文字としては、「°」、１″」、「。」、「：」
、「；」、「０」〜ｒ９ｊ、ｒう」、「＜」、「イ」、
ｒａＪ、ｒｃＪ、ｒｅＪなどがある。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

■発明の効果 矩形切出し手段１２に関連して」−述したように本発明
によれば、文字列信号から１文字又は１文字の構成部分
に外接する矩形領域を切り出す際に、異なるレベルの複
数のスレシホールドレベルを設定し、当該複数のスレシ
ホールドレベルで文字１５号を切り出すようにしたこと
により、１つの文字に対して粗い切出し方による切出し
文字信■と、細かい切出し方による切出し文字信号とを
形成することができることにより、文字認識処理時に、
統合、分離処理する前に、文字内部の特徴に基づく分類
データを得ることができる。

従って異なる種類の文字が混在している多様な文字列の
認識効率及び認識率を、従来の場合と比較して格段的に
高めることができる。

【図面の簡単な説明】

第１図は本発明による文字認識装置の要部を構成する文
字切出し識別部の詳細構成を示すブロック図、第２図は
本発明による文字認識装置の一実施例を示すブロック図
、第３図及び第４図は、イメージ読取データから文字列
を切り出す際の処理及び信号を示す路線図及び信号波形
図、第５図は原矩形切出し手段１２における切出し動作
の説明に供する信号波形図、第６図及び第７図は細切出
し手段１４における接触文字の分離処理の説明に供する
路線図、第８図は基本矩形切出し手段１６の切出し処理
の説明に供する路線図、第９図は統合手段２２における
和文文字の統合処理手順を示すフローチャート、第１０
図及び第１１図は和文文字及び英文文字について切り出
された文字矩形領域の配列を示す路線図、第１２図は切
出しデータメモリ２５の格納データを示す路線図、第１
３図は縦相対比データ及び横相対比データの説明に供す
る路線図、第１４図は切出し位置データの説明に供する
路線図、第１５図及び第１６図は切出し履歴データの説
明に供する路線図及び図表、第１７図は識別部２３の識
別処理手順を示すフローチャートである。 １・・・・・・文字認識装置、２・・・・・・原稿読取
部、３・・・・・・文字列切出し部、７・・・・・・文
字切出し識別部、１１・・・・・・文字切出し部、１２
・・・・・・原矩形切出し手段、１４・・・・・・細切
出し手段、１６・・・・・・基本矩形切出し手段、１８
・・・・・・統合部、２３・・・・・・識別部、２５・
・・・・・切出しデータメモリ、３０・・・・・・パラ
メータエンコーダ部、３５・・・・・・履歴符号化手段
、４０・・・・・・再切出し部。

Claims (1)

1. 【特許請求の範囲】 文字列信号の信号レベルを、順次信号レベルが異なる複
   数のスレシホールドレベルとそれぞれ比較することによ
   り、切出し粗さが異なる矩形領域を切り出す文字切出し
   部と、 上記複数のスレシホールドレベルによつて切り出された
   矩形領域について切出し履歴を表す切出し履歴データを
   形成する手段と、 を具え、上記切出し履歴データを用いて文字認識をする
   ことを特徴とする文字認識装置。