JPH0259502B2

JPH0259502B2 -

Info

Publication number: JPH0259502B2
Application number: JP58033076A
Authority: JP
Inventors: Yoshitake Tsuji
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1983-03-01
Filing date: 1983-03-01
Publication date: 1990-12-12
Also published as: JPS59158479A

Description

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

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

更に、上述したような広汎な適用範囲がとられ
ると、予め文字ピツチが分からないため、個々の
文字幅が異なる紙面上の文字イメージから正確な
文字ピツチを求めることが困難となる。その結
果、文字間の接触を含む文字イメージを１文字単
位に分離することは更に困難な問題となる。一
方、従来の技術として、予め与えられる標準文字
ピツチを規準として得られる分離可能領域間で、
文字部イメージを示す黒ビツトの密度が極小値と
なる分離方法等のように予め与えられる標準文字
ピツチに基づいた手法や同一出願人による特願昭
49−75985号明細書（特公昭57−6626号公報）で
示されたように、郵便番号のように、文字数が予
め既知であるような条件を利用した文字分離手法
などがあるが、いずれも上述したような条件下で
は、個々の文字を正しく分離できない場合が生じ
る。また、特公昭50−15096号公報で示されたよ
うな文字イメージにおける黒ビツト白ビツトの変
化量に着目した手法を適用しても、上述した条件
下では、予め、分離可能領域を推定できなけれ
ば、接融する文字イメージや一文字イメージの特
徴によつては、不正確な分離が生じることもあ
り、また多くのパラメータを用いた複雑な演算回
路が必要となる。

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

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

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

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

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

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

第２図は、第１図で示したような紙面上の複数
個の文字塊幅の頻度分布の一例に基づいて本発明
の原理を説明するために示した図である。図中、
複数個の文字塊に関する頻度分布の横軸Ｖは、文
字塊幅Ｖの値を示しており、縦軸NUMは任意の
文字塊幅の値における文字塊の個数、即ち、頻度
値を示している。尚、図中、頻度分布は通常用い
られるタイプライター文字の一例を示したもので
ある。最初に図に示した頻度分布から１文字とな
り得る可能な文字塊幅の区間Ａ１を求める。ここ
で区間Ａ１は、第１図で示した複数個の文字塊高
さH₁，H₂，H₃…の平均高さH_nと、重み係数α₁，
α₂（但しα₁＜α₂）から設定することができる。

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

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

次に、図で示した頻度分布に基づいて、前述し
た初期情報から始めて、文字塊内に含まれる文字
数が唯一に決定できる領域（以下、文字幅クラス
と呼ぶ）を順次抽出する。例えば、図ではC₁，
C₂及びC₃が各文字幅クラス（但し、C₁は１文字
幅クラス）であり、それぞれ、下限値L₁，L₂，
L₃と上限値U₁，U₂，U₃及び平均値μ₁，μ₂，μ₃を
含む情報で表わされる。また、前述した文字幅ク
ラスの抽出処理にあたつて、１文字幅クラスC₁
のみ検出される場合、接触を含む文字塊（以下、
接触文字塊と呼ぶ）が含まれないことを意味す
る。

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

尚、以下の説明を行なうにあたり、図で示した
区間Ａの下限値、上限値、平均値を文字幅クラス
C₁の初期情報として、それぞれ、L₁，U_IN，μ_INで
表わし、前述した文字幅クラスC_i（ｉ≧１）の下
限値、上限値、平均値、文字幅クラスC_iに属する
文字塊内に含まれる文字数をそれぞれ、L_i，U_i，
μ_i，l_iとする。ここで、文字幅クラスC₁は、１文
字幅クラスであるため、l₁＝１となる。

第３図は、本発明の具体的一実施例を示す論理
ブロツク図である。走査装置１は、紙面上の記載
された文字列イメージを光学的に走査して、電気
信号に変換し、２値量子化後、文字列イメージメ
モリ２へ書き込む。３は、文字塊抽出装置であ
り、文字列イメージメモリ２に格納された文字列
イメージから文字塊を順次抽出し、各文字塊の始
端位置及び大きさを文字塊レジスタ４へ格納す
る。尚、文字塊の大きさは、文字塊幅及び文字塊
高さを表わすものとする。また、このような文字
塊抽出装置３は、例えば、同一出願人による特願
昭56−27512号明細書で示されている技術を用い
て求めることができる。

文字塊レジスタ４に格納された複数個の文字塊
幅は、制御装置７へ、順次送られる。制御装置７
は、順次転送される文字塊幅をメモリから構成さ
れる頻度テーブル６のアデレスに変換し、変換し
たアデレスに対応する頻度テーブル６の内容を、
読み出し、イングリメントした後、頻度テーブル
６内の同一記憶場所に再度書き込まれる。このよ
うにして、頻度テーブル６内に文字列イメージメ
モリ２より抽出された文字塊幅V_iの頻度値が、頻
度テーブル６のアデレスV_i番地に格納されること
によつて、第２図で示した文字塊幅に関する頻度
分布が頻度テーブル６に格納されることになる。
尚、頻度テーブル６は、最初０に初期化されてい
るとする。一方、制御装置７によつて、文字塊レ
ジスタ４に格納された複数個の文字塊高さは、順
次、平均高さ算出部５１へ転送される。尚、図中
点線で示した５は、第２図で述べた１文字幅クラ
スC₁の初期情報としての文字塊幅の下限値L₁、
上限値U_IN、平均値μ_INを算出する１文字幅クラス
初期情報抽出手段を示しており、平均高さ算出部
５１、乗算部５２、定数レジスタ５３，５５およ
び最頻度文字幅算出部５４から構成される。

平均高さ算出部５１は、複数個の文字塊高さの
平均値H_n（以下、平均文字高さと呼ぶ）を算出す
る。尚、平均高さ検出部５１において、複数個の
文字塊高さの最大値を算出した後、リミツターを
用いて一定区間を設けた後、平均値H_nを算出す
る回路を用いても良い。定数レジスタ５３は、第
２図で示した重み係数α₁，α₂（但し、０＜α₁＜α₂）
を予め格納する。乗算部５２は、平均文字高さ
H_nと重み係数α₁及α₂との乗算を行ない、α₁・H_n
及びα₂H_n（但し、α₁H_n＜α₂H_n）を算出する。乗
算部５２により算出されたα₁・H_n及びα₂・H_n
は、可能な一文字幅の区間を表わすものであり、
それぞれ、最頻度文字幅算出部５４へ転送され
る。定数レジスタ５５は、一定許容幅Δτが予め
格納されている。最頻度文字幅算出部５４は可能
な１文字幅の区間α₁H_n，α₂H_n内に属する文字塊
幅の頻度値を制御装置７を介して、頻度テーブル
６より読み出し、定数レジスタ５５の内容である
一定許容幅Δτで最頻度値を持つ区間、即ち前述
した下限値L₁、上限値U_IN、平均値μ_INを算出し、
１文字幅クラスC₁の初期情報として、初期情報
レジスタ８へ格納する。

９は、文字幅分布クラスター手段であり、初期
情報レジスタ８の内容に基づいて、第２図で示し
たように可能なｎ個の文字幅クラスC₁，C₂，…
C_o（但し、ｎ≧１）に、順次クラスター化し、文
字幅クラスC_iの下限値L_i、上限値U_i、平均値μ_iを
含む情報を抽出し、文字幅クラス初期情報レジス
タ１０へ格納する。尚、文字幅分布クラスター手
段９の具体的な一実施例は後述する。

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

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

１３は選択部である。選択部１３は文字塊レジ
スタ４に格納された複数個の文字塊が、前述した
いずれの文字幅クラスに属するかを、文字幅クラ
スタ情報レジスタ９に格納された各文字幅クラス
C_i（但し、ｉ≧１）の下限値L_i、上限値U_iと比較
することによつて、選択し、前述した複数個の文
字塊のうち、文字幅クラスC_j（但し、ｊ≧２）に
属する文字塊のみ、接触文字分離位置決定手段１
４に送られる。尚、選択部１３において、選択さ
れた文字幅クラスC₁に属する文字塊及び文字幅
クラスC₁の下限値L₁より小さくなる文字塊は、
文字間の接触を含まない文字塊即ち１文字イメー
ジであるとして、通常の文字認識部で１文字単位
の認識が行なわれる。

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

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

図中、点線で示した文字幅分布クラスター手段
９は、カウンター９０、頻度値レジスタ９１、ゼ
ロ検出部９２、減算部３３、比較部９４、閾値レ
ジスタ９５から構成される。尚、第３図で示した
初期情報レジスタの内容である下限値L₁、上限
値U_IN、平均値μ_INが、制御装置７によつて文字幅
クラスC₁の初期値として、文字幅クラス情報レ
ジスタ１０に予め転送されているとする。初期情
報レジスタ８の内容である上限値U_INが、カウン
タ９０に転送されると、カウンタ９０は１カウン
トアツプし、その値を制御装置７へ転送すると、
制御装置７は、頻度テーブル６よりカウンタ９０
の内容である文字塊幅に対応する頻度数を読み出
し、頻度値レジスタ９１に格納する。ゼロ検出部
９２は頻度値レジスタ９１の内容が０であると、
その出力信号９２１Ｓが“ON”になることによ
つて、OR回路９６が開き再びカウンター９０
は、１カウントアツプされる。一方、ゼロ検出部
９２は頻度値レジスタ９１の内容が０でなけれ
ば、減算部９３へ、カウンター９０の内容を転送
する。減算部９３はカウンター９０の内容である
文字塊幅Ｐから文字幅クラスC_iの上限値U_i（但し、
最初は、文字幅クラスC₁の初期情報として得ら
れる上限値U_INとなる）を減じ、その値（Ｐ−
U_i）を比較部９４へ転送する。比較部９４におい
て、閾値レジスタ９５の内容と減算部９３からの
出力値（Ｐ−U_i）とを比較し、閾値レジスタ９５
の内容が減算部９３の出力値よりも大きれば、そ
の出力信号９４１Ｓを“ON”にする。以下、出
力信号９４１Ｓが“ON”となつた時、出力信号
９４１Ｓを更新信号と呼ぶことにする。一方、閾
値レジスタ９５の内容が減算部９３の出力値より
も大きくならなければ、比較部９４は、その出力
信号７４１Ｓを“OFF”にする。以下、出力信
号９４１Ｓが“OFF”となつた時、出力信号９
４１Ｓをクラス検出信号と呼ぶことにする。尚、
閾値レジスタ９５の内容は、第３図で示した平均
高さ検出部５１で得られた平均文字高さH_nに基
づいて、設定しても良いし、また、前述した文字
幅クラスC₁の初期情報である平均値μ_INに基づい
て設定しても良い。次に比較部９４において、そ
の出力信号９４１Ｓが更新信号となると、制御装
置７は、文字幅クラス情報レジスタ１０に格納さ
れた文字幅クラスC_iの上限値U_i（但し、最初は文
字幅クラスC₁の初期情報として得られた上限値
U_INとなる）および平均値μ_i（但し、最初は文字幅
クラスC₁の初期情報として得られた平均値μ_INと
なる）を、それぞれカウンター９０の内容である
文字塊幅Ｐで更新する。即ち、上限値U_iとして、
カウンター９０の内容である文字塊幅Ｐを格納
し、平均値μ_iとしてＰ−L_i／２を算出し、格納する。

前述した更新処理が終了すると、制御装置７よ
り制御信号７１Ｓが“ON”となり、OR回路９
６が開いて、カウンター９０は再び１カウントア
ツプされる。一方、比較部９４において、その出
力信号９４１Ｓがクラス検出信号となると、制御
装置７は、次の文字幅クラスC_i+1の初期情報が得
られたと解釈して、カウンター９０の内容である
文字塊幅Ｐを、次の文字幅クラスC_i+1の下限値
L_i+1、上限値U_i+1、平均値μ_i+1として、文字幅ク
ラス情報レジスタ１０へ登録し、前述したよう
に、制御信号７１Ｓを“ON”にする。そこで、
カウンター９０は再び１カウントアツプされ、次
の文字幅クラスC_i+1の更新が同様にして行なわれ
ていく。

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

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

第５図は本発明における接触文字数推定手段の
具体的な一実施例を示す論理ブロツク図である。
図中、点線で示した接触文字数推定手段１１は、
第２図で示した文字塊幅の頻度分布において、１
文字における文字塊幅の分散は１文字幅が異なる
ための影響により大きくなるが、同じ文字数が含
まれる文字塊幅における分散は小さくなる。即
ち、文字幅の極端に異なる文字同志の接触確率は
小さいという性質に着目して、実現される。即
ち、１文字を含む文字幅クラスC₁の平均値μ₁を用
いて、文字幅クラスC_iの文字数l_iを推定するより
は、順次得られる文字幅クラスC_i-1の平均値μ_i-1
と文字数l_i-1に基づいて算出される１文字幅の平
均値μ_nを用いて、文字幅クラスC_iの文字数l_iを推
定する方が、精度良く得られるという性質を利用
することができる。

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

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

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

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

【図面の簡単な説明】

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

Claims

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