JPS59158479A - 文字分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、紙面上に記載された文字群イメージを、個々
の文字に分離する文字分離装置、特に文字間の接触が生
じる場合も含まれた不特定な文字ピッチを持つ文字群イ
メージにおける文字分離装置に関するものである。

各種印刷文字群を光学的に読み散る装置（以下ＯＣＲと
呼ぶ）において、一連の文字を認識する場合、各文字を
１字毎に分離して文字認識部に送出１　してやる必要が
ある。しかし、このような０Ｃ）１における読取対象も
不特定な文字ピッチや品質を持つ郵便物や文書のような
ものになると、通常のタイプライタ−等の印字の際に生
じる印字ぶわ１等によって、文字間の接触が生じること
は決してまれではないため、必ずしも相隣る各文字間を
機械的に直裁して分離できるとは言えない。

更に、上述したような広汎な適用範囲がＬられると、予
め文字ピッチが分からないため、個々の（３） 文字幅が異なる紙面上の文字イメージから正確な文字ピ
ッチを求めることが困難となる。その結果、文字間の接
触を含む文字イメージを１文字単位に分離することは更
に困難な問題となる。一方、従来の技術として、予め与
えられる標準文字ピッチを規準として得られる分離可能
領域間で、文字部イメージを示す黒ビットの密度が極小
値となる分離方法等のように予め与えられる標準文字ピ
ッチに基づいた手法や同一出願人による特願昭４９−７
５９８５号明細１（特公昭５７−６６２６号公報）で示
されたように、郵便番号のように、文字数が予め既知で
あるような条件を利用した文字分離手法などがあるが、
いずれも上述したような条件下では、個々の文字を正し
く分離できない場合が生じる。

また、特公昭５０−１５０９６号公報で示されたような
文字イメージにおける黒ビツト白ビットの変化量に着目
した手法を適用しても、上述した条件下では、予め、分
離可能領域を推定できなければ、接融する文字イメージ
や１文字イメージの特徴によっては、不正確な分離が生
じることもあり、ま（４） た多くのパラメータ、を用いた複雑な演算回路が必要と
なる。

そこで、本発明の目的は、上述した問題点を解決するた
めに、白地で分離可能な複数個の文字イメージ（以下、
文字塊と呼ぶ）から得られる平均文字高さに基づいて、
−文字となり得る文字塊幅のおおよその範囲を設定し、
１文字幅クラスの初期情報を得た後、複数個の文字塊幅
に関する頻度情報を、可能なｎ個の文字幅クラスに順次
、クラスター化することｔこよって、文字間の接触を含
む文字幅クラスの情報を得るようにした文字分離装置を
提供することにある。

本発明の第２の目的は、文字間の接触を含む文字幅クラ
スに属する文字塊内に含まれる文字数の予測を、隣接す
る文字塊クラスの平均文字幅を逐次修正しながら得た一
文字の平均文字幅に基づいて、行なうことによって、文
字間の接触を含む文字塊内に含まれる文字数の予測精度
を向上させるようにした文字分離装置を提供することに
ある。

本発明の第３の目的は前述した条件下でも文字（５） 間の接触を含む文字塊幅の分離を容易に可能にするとと
もζこ、１文字となる文字塊における不必要な文字分離
を避けることが可能な文字分離装置を提供することｌこ
ある。

本発明により５ば、紙面上に記載された複数個の文字列
イメージを走査し、−文字単位に分離する文字分離装置
において、複数個の文字列イメージから白地で分離可能
な複数個の文字イメージ（以下、文字塊と呼ぶ）を抽出
し、文字塊幅と文字塊高さを検出する手段と、複数個の
文字塊高さから平均文字高さを算出する手段と、複数個
の文字塊幅に関する頻度情報を格納する頻度テーブルと
、平均文字高さに基づいて、−文字となり得る文字塊幅
の可能な範囲を抽出する手段と、頻度テーブル内の頻度
情報を用いて、一定許容幅で最頻度となる文字塊幅の上
、下限値Ｕ、Ｌと平均値μを、−文字となり得る文字塊
幅の可能な範囲内で検出し、１文字幅クラスＣ１の初期
情報とする手段と、１文字幅クラスＣ１の初期情報を用
いて、頻度テーブル内の文字塊幅に関する頻度情報を、
可能なｎ（６） 個の文字幅クラスＣ，、Ｃ，・・・Ｃｎ（但し、ｎ≧１
）に、順次クラスター化し、文字幅クラスＣｉ（但し、
ｉ≧１）の上、下限値Ｕｉ　、　Ｌｉと平均値内を含む
情報を検出する文字塊分布クラスタ一手段と、文字幅ク
ラスＣｊ（（ＢＬ／、ｊ≧２）に属する文字塊に含まれ
る文字数を文字幅クラスＣｊ−，の平均値μ、−１と文
字幅クラスＣｊ　、に属する文字塊に含まれる文字数ｌ
ｊ−＋（但し、ｉ＋＝１）に基づいて算出した１文字の
平均文字幅に基づいて、推定する文字数１１Ｇ定手段と
、文字幅クラスＣｊ（イリし、ｊ〉２）に属する文字塊
幅を選択し、文字幅クラスＣｊの文字数ｌＪに基づいて
、文字塊における一文字単位の分離推定位置を決定する
接触文字分離位置決定手段とを有する文字分離装置を提
供することができる。

以下、本発明における具体的一実施例を参照して説明す
る。

第１図は本発明が適用される文字列イメージの一部を示
した一例である。図において、斜線で示した白地で分離
可能な文字イメージ即ち文字塊を（７） 矩形領域で示しており、図中Ｖｉ　、Ｈｉ（ｉ＝ｌ・・
・５）は、各文字塊の幅及び高さを示している。ここで
、文字塊幅Ｖ、、Ｖ、を持つ文字塊は文字間の接触によ
って、それぞれ、２文字、４文字を含んだ文字イメージ
となっているため、通常文字認識を行なうには、１文字
単位に分離する必要が生じる。この場合、個々の文字幅
は、使用されるフォントや文字カテゴリなどによりそれ
ぞれ異なり、更に文字ピッチが不特定となるため、文字
間の接触が生じた場合の分離位置を容易に求めることが
できないが、以下に述べるように本発明を適用すること
によっ°Ｃ容易に解決することができる。

第２図は、第１図で示したような紙面上の複数個の文字
塊幅の頻度分布の一例に基づいて本発明の詳細な説明す
るために示した図である。図中、複数個の文字塊１こ関
する頻度分布の横軸Ｖは、文字塊幅■の値を示しており
、縦軸ＮＵＭは任意の文字塊幅の値における文字塊の個
数、即ち、頻度値を示している。尚、図中、頻度分布は
通常用いられるタイプライタ−文字の一例を示したもの
で（８） ある。最初に図に示した頻度分布から１文字となり得る
可能な文字塊幅の区間Ａ１を求める。ここで区間Ａ１は
、第１図で示した複数個の文字塊高さＨ，、Ｈ，、Ｈ５
・・・の平均高さＨｍと、重み係数α、。

へ（但しα、〈〜）から設定することができる。

尚、平均高さＨｏは、複数個の文字高さの最大値に基づ
いて高さの上限値と下限値を設けて、一定の区間内の平
均高さとして算出しても良い。また、予め、文字ピッチ
が与えらｎる場合には、与えらイ１．た文字ピッチも考
慮して、−文字となり得る文字塊幅の区間Ａ１を限定す
ることも可能である。

次に、−文字となり得る文字塊幅の区間Ａｌ内で、一定
許容幅Δτ（図中Δτ＝３）で最頻度を持つ区間Ａ２を
求める。尚、図で示した区間Ａ２を表わす情報は、その
下限値り１．上限値り、＋２．平均値Ｌ１＋１からなり
、図中Ｃ１で示した１文字幅クラスの初期情報となる。

次に、図で示した頻度分布をこ基づいて、前述した初期
情報から始めて、文字塊内に含まれる文字（９） 数が唯一に決定できる領域（以下、文字幅クラスと呼ぶ
）を順次抽出する。例えば、図ではＣ，、Ｃ。

及びＣ３が各文字幅クラス（但し、Ｃ１は１文字幅クラ
ス）であり、それぞれ、下限値り、　、　Ｌ、　、　Ｌ
、と上限値Ｕ、　、　Ｕ２．　Ｕ、及び平均値μｍ、馬
、μ、を含む情報で表わされる。また、前述した文字幅
クラスの抽出処理にあたって、１文字幅クラスＣ１のみ
検出される場合、接触を含む文字塊（以下、接触文字塊
と呼ぶ）が含まれないことを意味する。

次に、１文字幅クラスＣ１以外の文字幅クラスＣｉ　（
ｉ≧２）は、前述したように接触文字塊を含むため、ま
ず、文字幅クラスＣｉに属する接触文字塊内に含まれる
文字数１＋　を後述する方法に基づいて算出することに
よって、接触文字塊のｌ！ｌ−１個の分離位置を決定す
ることができる。

尚、以下の説明を行なうにあたり、図で示した区間Ａの
下限値、上限値、平均値を文字幅クラスＣ１の初期情報
として、それぞれ、　Ｌ、、ＵＴＮ−μ！Ｎで表わし、
前述した文字幅クラスＣ１（ｉ≧１）の下限値、上限値
、平均値、文字幅クラスＣｉに属（１０） する文字塊内に含まれる文字数をそれぞれ、Ｌｉ。

Ｕｉ、μＩ　、　ｌｌとする。ここで、文字幅クラスＣ
７は、１文字幅クラスであるため、４：＝ｌとなる。

第３図は、本発明の具体的一実施例を示す論理ブロック
図である。走査装置１は、紙面上の記載された文字列イ
メージを光学的に走査して、電気信号に変換し、２値量
子化後、文字列イメージメモリ２へ書き込む。３は、文
字塊抽出装置であり、文字列イメージメモリ２に格納さ
れた文字列イメージから文字塊を順次抽出し、各文字塊
の始端位置及び大きさを文字塊レジスタ４へ格納する。

尚、文字塊の大きさは、文字塊幅及び文字塊高さを表わ
すものとする。また、このような文字塊抽出装置３は、
例えば、同一出願人による特願昭５６−２７５１２号　
明細書で示されている技術を用いて求めることができる
。

文字塊レジスタ４に格納された複数個の文字塊幅は、制
御装置７へ、順次送られる。制御装置７は、順次転送さ
れる文字塊幅をメモリから構成される頻度テーブル５の
アドレスに変換し、変換したアドレスに対応する頻度テ
ーブル５の内容を、読み出し、イングリメントした後、
頻度テーブル５内の同一記憶場所に再度書き込まれる。

このようにして、頻度テーブル５内に文字列イメージメ
モリ２より抽出された文字塊幅Ｖｉの頻度値が、頻度テ
ーブル５のアドレスＶｉ番地に格納されることによって
、第２図で示した文字塊幅に関する頻度分布が頻度テー
ブル５に格納されることになる。尚、頻度テーブル５は
、最初Ｏに初期化されているとする。一方、制御装置７
によって、文字塊レジスタ４に格納された複数個の文字
塊高さは、順次、平均高さ算出部５１へ転送される。尚
、図中点線で示した５は、第２図で述べた１文字幅クラ
スＣ１の初期情報としての文字塊幅の下限値ＬＩ。

上限値ＵＴＮ＋平均値μＴＮ　　を算出する１文字幅ク
ラス初期情報抽出手段を示しており、平均高さ算出部５
１、乗算部５２、定数レジスタ５３．５５および最頻度
文字幅算出部５４から構成さｎる。

平均高さ検出部５１は、複数個の文字塊高さの平均値Ｈ
□（以下、平均文字高さと呼ぶ）を算出する。

尚、平均高さ検出部５１において、複数個の文字塊高さ
の最大値を算出した後、リミッタ−を用いて一定区間を
設けた後、平均値Ｈ１ｎを算出する回路を用いても良い
。定数レジスタ５３は、第２図で示した重み係数α８．
へ（但し、０〈α１〈へ）を予め格納する。乗算部５２
は、平均文字高さ馬と重み係数へ及び偽　との乗算を行
ない、α１・Ｈｆｆｌ及びαｔＨｍ（但し、αＪ（−＜
α、Ｈ−）　　を算出する。乗算部５２により算出され
たα１・馬及び％−Ｈ，，は、可能な一文字幅の区間を
表わすものであり、それぞれ、最頻度文字幅算出部５４
へ転送される。定数レジスタ５５は、一定許容幅Δτが
予め格納されている。

最頻度文字幅算出部５４は可能な１文字幅の区間（ａ、
ｕ−、偽Ｈ−）内に属する文字塊幅の頻度値を制御装置
７を介して、頻度テーブル６より読み出し、定数レジス
タ５５の内容である一定許容幅Δτで最頻度値を持つ区
間、即ち前述した下限値”１　＋上限値Ｕ、Ｎ、平均値
μＩＮを算出し、１文字幅クラスＣ１の初期情報として
、初期情報レジスタ８へ格納する０ （１３） ９は、文字幅分布クラスタ一手段であり、初期情報レジ
スタ８の内容に基づいて、第２図で示したようζこ可能
なｎ個の文字幅クラスＣ１ｖ　”ｔ　ｔ・・・Ｃｎ（但
し、ｎ≧１）に、順次クラスター化し、文字幅クラスＣ
ｉの下限値Ｌｉ１上限値Ｕｉと平均値用を含む情報を抽
出し、文字幅クラス情報レジスタ１０へ格納する。尚、
文字幅分布クラスタ一手段９の具体的な一実施例は後述
する。

１１は、接触文字数推定手段であり、文字幅分布クラス
タ一手段９によって、接触文字塊があることを意味する
文字幅クラスＣ１（ｉ≧２）が検出されると、文字幅ク
ラスクー情報レジスタ１０の内容に基づいて、文字幅ク
ラスＣ１（ｉ≧２）に属する文字塊に含まれる文字数４
（１≧２）を決定し、文字幅クラス文字数情報レジスタ
１２へ順次格納する。

尚、接触文字数推定手段１１は後述する。

以上の処理により、文字幅クラス情報レジスタ１０には
各文字幅クラスＣｉ　（但し、ｉ≧１）の下限値Ｌｉ１
上限値Ｕｉ、平均値μｍ　がセットされており、文字幅
クラス文字数情報レジスタ１２には、（１４） 各文字幅クラスＣｉ　（但し、ｉ≧１）の文字数１１（
（ｉ　ｌ、　、ｌ＋は常に１であるため、セットされな
いとする）がセットされることになる。

１３は、細挟部である。選択部１３は文字塊レジス〃４
に格納された複数個の文字塊が、前述したいずれの文字
幅クラスに属するかを、文字幅クラス情報レジスタ９番
こ格納された各文字幅クラスＣｉ（但し、１ン１）の下
限値Ｌｉ１上限値［］ｉ　　と比較することによって、
選択し、前述した複数個の文字塊のうち、文字幅クラス
ｃｊ（但し、Ｊ≧２）にＰ＋４する文字塊のみ、接触文
字分離位置決定手段１４に送られる。尚、選択部１３に
おいて、選択された文字幅クラスＣ８に属する文字塊及
び文字幅クラスＣＩの下限値り、より小さくなる文字塊
は、文字間の接触を含才ない文字塊即ち１文字イメージ
であるとして、通常の文字認識部で１文字単位の認識が
行なわれる。

次に、選択部１３ｔこおいて、選択された文字幅クラス
Ｃｊ　　（但し、ｊ≧２）に属する文字塊は、接触文字
塊分離位置決定手段１４に送られる。接触文（１５） 字塊分離位置決定手段１４は、選択部１３によって、選
択され、た文字幅クラスＣｊ　　（但し、ｊ≧２）に属
する文字塊における文字数／、を文字幅クラスの文字数
情報レジスタから読み出し、文字数ｌｊに基づいて、文
字幅クラスｃｊに属する文字塊の１１＝１個の文字間の
接触が生じた文字塊分離位置を決定する。ここで、　７
１．−１１個の接触文字塊分離位置の決定は、例えば、
除算回路を用いて、文字塊幅をその文字塊内に含まれる
文字数Ｉ＋　によって按する１１−１個の分離位置を求
めるようにした簡単な手段を用いても良い。また、同−
出願人子こよる特願昭４９−７５９８５号明細書で示さ
れたような技術を用いることもできる。また、文字部を
構成する黒ビット・ヒストグラムが形作る輪郭文字の形
状あるいは密度を調べる等の従来技術を前述した１、−
１個の分離位置付近で適用することによって、文字認識
部で１文字単位に認識する場合における微少な位置ずわ
、の影響を少なくするようにし、文字認識部の処理負担
を軽減するような手段を用いても良い。

（１６） 第４図は、本発明における文字幅分布クラスタ一手段９
の具体的な一実施例を示す論理ブロック図である。尚、
図において、信号線の末尾にＳを付けることにより、そ
の信号を表わすものとする。

図中、点線で示した文字幅分布クラスク一手段９は、カ
ウンター９０、頻度値レジスタ９１、ゼロ検出部９２、
減算部９３、比較部９４、閾値レジスタ９５から構成さ
ｎ、る。尚、第３図で示した初期情報レジスタ８の内容
である下限値ｆｉｌ、上限値ＵＩＮ　、平均値μＩＮが
、？ｌｆ制御装置７によって文字幅クラスＣ１の初期値
として、文字幅クラス情報レジスタ１０に予め転送され
ているとする。初期情報レジスタ８の内容である上限値
ＵＩＮが、カウンタ９０ｉこ転送されると、カウンタ９
０は１力１クンドアツブし、その値を制御装ｊ１７へ転
送すると、制御装置７は、頻度テーブル６よりカウンタ
９０の内容である文字塊幅に対応する頻度値を読み出し
、頻度値レジスタ９１に格納する。ゼロ検出部９２は頻
度値レジスタ９１の内容が０であると、その出力信号９
２１Ｓが′ＯＮ″になることによって、ＯＲ回路９６が
開き再びカラ（１７） ンター９０は、１カウントアツプされる。一方、ゼロ検
出部９２は頻度値レジスタ９１の内容が０でなければ、
減算部９３へ、カウンター９０の内容を転送する。減算
部９３はカウンター９０の内容である文字塊幅Ｐから文
字幅クラスＣ４の上限値Ｕｉ（但し、最初は、文字幅ク
ラスＣＩの初期情報として得られる上限値ＵＩＮとなる
）を減じ、その値（ＰＵｉ）を比較部９４へ転送する。

比較部９４において、閾値レジスタ９５の内容と減ｑ１
部９３からの出力値（ｐ−Ｕｉ）　　とを比較し、閾値
レジスタ９５の内容が減算部９３の出カイＩＩ！ｌより
も大きれば、その出力信号９４１Ｓを′″ＯＮ“にする
。以下、出力信号９４１Ｓが’ＯＮ“となった時、出力
信号９４１Ｓを更新信号と呼ぶことにする。一方、闇値
レジスゲ９５の内容が減算部９３の出力値よりも大きく
ならなければ、比較部９４は、その出力信号９４１Ｓを
’ＯＦ”Ｆ“にする。以下、出力信号９４１Ｓが’ＯＦ
Ｆ“となった時、出力信号９４１Ｓをクラス検出信号と
呼ぶことにする。尚、閾値レジスタ９５の内容は、第３
図で示した平均高さ検出部５１で得らｎ、た平均文字高
さＨえに基づい（１８） て、設定しても良いし、また、前述した文字幅クラスＣ
１の初期情報である平均値μＴＮに基づいて設定しても
良い。次に比較部９４において、その出力信号９４１Ｓ
が更新信号となると、制御袋ｆｔ７は、文字幅クラス情
報レジスタ１０に格納され、た文字幅クラスＣｉの上限
値Ｕｉ　（但し、最初は文字幅クラスＣ１の初期情報と
して得らｎ、た上限値ＵＴＮとなる）および平均値用（
倒し、最初は文字幅クラスＣＩの初期情報として得られ
た平均値μＩＮとなる）を、そｎぞれカウンター９０の
内容である文字塊幅Ｐで更新する。即ち、上限値Ｕｉと
して、カウンター９０の内容である文字塊幅Ｐを格納し
、平均値Ｉ’−Ｌｉ μムとじて一一Σ−を算出し、格納する。

前述した更新処理が終了すると、制御装置７より制御信
号７１８が’ＯＮ“となり、ＯＲ回路９６が開いて、カ
ウンター９０は再び１カウントアツプされる。一方、比
較部９４＃こおいて、その出力信号９４１Ｓがクラス検
出信号となると、制御装置７は、次の文字幅クラスＣｉ
＋ｔの初期情報が得られたと解釈して、カウンター９０
の内容である文字塊幅Ｐを、次の文字幅クラスＣｉ＋１
の下限値Ｌｉ−Ｈ、上限値Ｕｉ＋、　、平均値μｌ＋１
　　として、文字幅クラス情報レジスタ１０へ登録し、
前述したように、制御信号７１、８を’ＯＮ“にする。

そこで、カウンター９０は再び１カウントア、プされ、
次の文字幅クラスＣｉ＋ｘの更新が同様にして行なわれ
ていく。

以上の操作が、頻度テーブル６に格納された文字塊幅の
最上限値まで行なわれる。

尚、第４図で示した文字幅分布クラスター処理はプロセ
ッサを用いたハードウェア上で容易に実現するための一
実施例であり、例えば、ソフトウェア処理として、実現
する場合には第２図で示した文字塊幅の頻度分布に基づ
いて、頻度値の大きさも考慮して統計的に前述した各文
字幅クラスの情報を検出する方法を用いることも可能と
なる。

第５図は本発明における接触文字数推定手段の具体的な
一実施例を示す論理ブロック図である。

図中、点線で示した接触文字数推定手段１１は、第２図
で示した文字塊幅の頻度分布において、１文字における
文字塊幅の分散は１文字幅が異なるための影響により大
きくなるが、同じ文字数が含まれる文字塊幅における分
散は小さくなる。即ち、文字幅の極端に異なる文字同志
の接触確率は小さいという性質に着目して、実現される
。即ち、１文字を含む文字幅クラスＣＩの平均値μｍを
用いて、文字幅クラスＣｉの文字数／ｌを推定するより
は、順次得られる文字幅クラスＣ１−１の平均値μｍ−
１と文字数ｌｉ司に基づいて算出される１文字幅の平均
値りを用いて、文字幅クラスＣｉの文字敷石を推定する
方が、精度良く得られるという性質を利用することがで
きる。

そこで、まず文字幅クラス情報レジスタ１０に格納され
た文字幅クラスＣｊ（但し、ｊ≧２）の平均値μＳがレ
ジスタ１１１に転送される。レジスタ１１２は１文字幅
の平均値んを格納する。尚、レジスタ１１２の初期値は
制御装置７によって文字幅クラスＣ１の平均値角がセッ
トされる。除算部１１３はレジスタ１１１の内容である
平均値μＪをレジスタ１１２の内容である１文字幅の平
均値μ。を除算（但し、除算は四捨五入で行なわれる）
することによって、（２１） 文字幅クラスＣｊに属する文字塊に含まれる文字数７１
を算出し、レジスタ１１４に格納する。レジスタ１１４
の内容は、制御装置７によって、文字幅クラスＣｊにお
ける文字数情報／、として、文字幅クラス文字数情報レ
ジスタ１２にセットされる。

除算部１１５は、レジスタ１１１の内容である文字幅ク
ラスＣｊの平均値μＪをレジスタ１１４の内容である文
字数１．で除算することによって、修正された１文字幅
の平均値を算出し、制御装置７によって、レジスタ１１
２に格納される。

以上の動作を文字間の接触を含む文字幅クラスＣｊ（ｊ
≧２）について行なわれる。

以上、述べたように本発明を適用することによって、不
特定なフォントや文字ピッチを持つ広範囲な印刷物にお
いて、文字間の接触が生じても、安定に接触が含まれた
文字イメージ内に含まれる文字数が推定可能となり、容
易に接触を含む文字分離位置を検出することが可能とな
る。また、本発明の適用範囲は、スクリプトフォントを
持つタイプライタ−のように予め各文字間が接続するよ
（２２） うに設計された場合にも適用可能である。

【図面の簡単な説明】

第１図は、本発明が適用される文字列イメージの一部を
一例として示した図である。第２図は、本発明の詳細な
説明するために示した図である。 第３図は、本発明Ｉこおける具体的一実施例を示す論理
ブ［コック図である。第４図は、本発明における文字幅
分布クラスタ一手段の具体的な一実施例を示す論理ブロ
ック図である。第５図は、本発明ｌこおける接触文字数
推定手段の具体的な一実施例を示す論理ブロック図であ
る。 図において、Ｉは走査装置、２は文字列イメージメモリ
、３は文字塊抽出装置、４は文字塊レジスタ、５は１文
字幅クラス初期情報抽出手段、５Ｉは平均高さ検出部、
５２は乗１部、５３及び５５は定数レジスタ、５４は最
頻度文字幅検出部、８は初期情報レジスタ、９は文字幅
分布クラスタ一手段、１０は文字幅クラス情報レジスタ
、１１は接触文字数推定手段、１２は文字幅クラス文字
数レジスタ、（２３） １３は選択部、１４は接触文字分離位置決定手段、６は
頻度テーブル、７は制御装置である。 （２４） 第　ｌ　医 第　５　図

Claims (2)

【特許請求の範囲】
1. （１）紙面上に記載された複数個の文字列イメージを走
   査し、−文字単位に分離する文字分離装置において、前
   記複数個の文字列イメージから白地で分離可能な複数個
   の文字イメージ（以下、文字塊と呼ぶ）を抽出し、文字
   塊幅と文字塊高さを検出する手段と、前記複数個の文字
   塊高さから平均文字高さを算出する手段と、前記複数個
   の文字塊幅に関する頻度情報を格納する頻度テーブルと
   、前記平均文字高さに基づいて、−文字となり得る文字
   塊幅の可能な範囲を抽出する手段と、前記頻度テーブル
   内の頻度情報を用いて、一定許容幅で最頻度きなる文字
   塊幅の上、下限値Ｕ、Ｌと平均値μを、前記−文字とな
   り得る文字塊幅の可能な範囲内で検出し、１文字幅クラ
   スＣ１の初期情報さする手段と、前記１文字幅クラスＣ
   １の初期情報を用いて、前記頻度テーブル内の文字塊幅
   に関する頻度情報を、可能なｎ個の文字幅クラスＣ，、
   Ｃ，・・・Ｃｎ（但し、ｎ≧１）に、順次クラスター化
   し、文字幅クラスＣ４（但し、ｉ≧１）の上、下限値Ｕ
   ｉ。 Ｌｉと平均値μｍを含む情報を検出する文字塊分布クラ
   スタ一手段々、前記文字幅クラスＣｊ（但し、ｊ≧２）
   に属する文字塊に含まれる文字数を文字幅クラスＣｊ−
   １の平均値μｍ−１と文字幅クラスＣｊ−１に属する文
   字塊に含まれる文字数’＋−１（但し１．Ｎ、’＝　１
   ）に基づいて算出した１文字の平均文字幅に基づいて、
   推定する文字数推定手段と、前記文字幅クラスＣｊ（但
   し、ｊ≧２）に属する文字塊幅を選択し、文字幅クラス
   Ｃｊの文字数１．に基づいて、前記文字塊における一文
   字単位の分離推定位置を決定する接触文字分離位置決定
   手段とを有することを特徴とする文字分離装置。
2. （２）前記平均文字高さは、複数個の文字塊高さの最大
   値に基づいて、上限値と下限値を設け、前記上限値と下
   限値との区間に属する文字塊高さにおける平均値もしく
   は最頻度値を用いるようにした特許請求の範囲第（１）
   項記載の文字分離装置。