JPS59158478A - 文字ピツチ検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は紙面上に記載された文字列イメージを個々に分
離するための文字ピッチを自動的に検出する文字ピッチ
検出装置に関するものである。

各種印刷文字群を光学的に読み堆る装置（以下０ＣＴＬ
と呼ぶ）において、一連の文字を認識する場合、各文字
を１字毎に分離］７て文字認識部に選出してやる必要が
ある。各文字を１字毎に分離するために必要となる情報
として文字ピッチがあシ、ＯＣＲの読み取シ対象と々る
印刷物の大きさや種類が限定されれば、前もって、与え
ることができる。しかし、最近のように、ＯＣＲＫおけ
る読み取シ対象も不特定な文字ピッチを持つ郵便物や文
書のような広汎な適用範囲のものがとられると、前取っ
て文字ピッチを知ることが出来ないため、紙面上の文字
列イメージから文字ピッチを推定する必要が生じる。

（２） 従来の文字ピッチの推定方法として、紙面上から抽出さ
れる一文字イメージに関する文字幅から得られる情報、
例えば、平均文字ピッチなどが用いられていた。しかし
、英印字文字のように１フオントや文字カテゴ９−ＫＪ
って個々の文字幅が異なる場合には、上述した平均文字
ピッチと実際の文字ピッチとでは、文字の分離を行なう
時に生じる誤差が無視できなくなる。そのため、例えば
上述した平均文字ピッチを用いて、文字間で接触が生じ
た多くの文字を含む文字列イメージを分離した場合には
、接触した文字の個数を誤まったυ、不正確な分離位置
で切断されたシする。

そこで、本発明の目的は、上述した問題点を解決するた
めに、白地で分離可能な複数個の文字イメージ即ち、文
字塊から得られる平均高さ及び文字塊幅に関する頻度情
報に基づいて検出された１文字幅となシ、文字ピッチ検
出の対象とするための有効区間とその有効区間より設定
される許容スペース幅から一文字塊の連続であると認め
られる文字群を検出し、文字群内の文字数と文字群内の
（３） 文字塊幅と文字塊幅のスペース幅の累卵値に基づいて、
文字ピッチを推定するようにした文字ピッチ検出装置を
、提供することにある。

本発明の他の目的は、紙面上の一連の文字イメージに、
文字間の接触を含む文字イメージや１文字が２文字に分
離する文字イメージが含まれていても、安定にしかも最
良な文字ピンチを推定することが可能な文字ピッチ検出
装置を提供することにある。

本発明によれば、紙面上で記載された一連の文字列イメ
ージを走査し、−文字単位に分離するための文字ビッナ
を抽出する文字ピッチ検出装置において、一連の文字列
イメージから白地で分離可能な複数個の文字イメージ（
以下文字塊と呼ぶ）を順次、抽出し、文字塊の位置及び
高さを検出する手段と、文字塊毎の頻度情報を格納する
頻度テーブルと、複数個の文字塊高さから平均高さを算
出し、可能な一文字幅の範囲を設定する手段と、頻度テ
ーブル内の頻度情報を参照して、−文字幅の可能な範囲
内でｔ＆頻値文字塊幅を検出する最頻（４） 値文字幅検出手段と、最頻値文字幅に基づいて、頻度テ
ーブルを参照しながら、文字ピッチＰｓの推定に有効な
一文字幅の区間（以下、有効区間と呼ぶ）を検出する有
効区間抽出手段と、再び、一連の文字イメージを走査し
１．抽出された複数個の文字塊の位置及び幅を順次参照
し、有効区間と有効区間より設定される許容スペース幅
から一文字塊の連続であると認められる文字群を検出し
、文字群内に含まれる文字数（以下連続数と呼ぶ）と文
字群内の文字塊幅及び文字塊幅間のスペース幅（以下、
スペース幅と呼ぶ）Ｋおける累卵値を連続数毎に検出す
る文字群幅抽出手段と、異なる連続数毎に得られる、累
卵値及び累卵値の数（以下、サンプル数と呼ぶ）に基づ
いて、文字ピッチの最尤推定値を算出する、文字ピッチ
推定手段とを有するととを特徴とした文字ピッチ検出装
置が得られる。

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

第１図は本発明が適用される文字列イメージの（５） 一部を示した一例である。図において、斜線で示した白
地で分離可能な文字イメージ即ち、文字塊を矩形領域で
示しており、図中Ｖｉ及びＨｉ（ｉ＝１・・・９）は、
各文字塊の幅及び高さを示している。

そこで、第１図を用いて、本発明の原理を要約する。一
連の文字塊における位置、及び高さ及び幅を検出すると
共に、得られた一連の文字塊幅の頻度分布（第２図参照
）Ｋ基づいて、文字ピッチを推定するのに有効な一文字
幅の有効区間を求める。

この有効区間内に属する文字塊を対象として、連続数に
の文字塊幅及びスペース幅（例えば、図中を参照すると
、ｖ、　、ｖ、　、ｖ６．ｖ、及びＶａ、ｓ　ｒ　Ｖａ
１１■。ｔｔａＶｔｒ＠であり連続数ｋ　＝　４となる
）からその累卵値Ｖ（ｋ）（例えば、図中■（４）に相
当する）を求める。上述した連ｆＶａｋ個の文字塊幅及
びスペース幅は第に−１−２番目の文字塊の位置及び第
ｋ　−１−１番目の文字塊の位置及び幅によって求まる
第に十１番目”）　スペースｍ　Ｖｋ＋１　、　ｋ＋２
　（図中Ｖａ　＋　ｅニ相当する）が、後述する方法に
よって定まる許容スペース幅よシも大きくなれば、第１
番目から第に番（６） 目までの文字塊幅及びスペース幅を、連続数ｋを持つ文
字塊及びスペース幅として求めることができる。

尚、図における文字塊の幅■８のように前述で示したよ
うな方法によシ連続数ｋ（但し、ｋ≧１）の文字塊が得
られないような孤立する１個の文字ピッチを推定するの
に有効ガ文字幅が得られた時、その文字塊幅を前述した
に＝１の時の累積値■（１）として、検出することも可
能である。

このようにして、異なる連続数に毎に得られたサンプル
数ｎ　（ｋ）の累和値Ｖ　（ｋ）　Ｋ基づいて、最適な
文字ピッチＰｇが推定される。尚、以下累和値Ｖ（ｋ）
を連続数にで割ったスミ・ＶＱｃ）を−文字予測幅と呼
ぶととにする。また、す／プル数ｎ（ｋ）の累和値の平
均累和値を累和値Ｖ　（ｋ）と表わすことＫする。

さて、累和値Ｖ　（ｋ）を用いた一文字予測幅−Ｖ　（
ｋ）のに 性質を簡単に述べて置くと累和値Ｖ　（ｋ）は、隣接す
る文字幅間の間隔即ち、スペース幅も考慮されているた
めに一文字予測幅ｉ−’Ｖ（ｋ）は、連続数及びサンプ
ル数ｎ　（ｋｌが大きくなるとともに文字ピッチ（７） Ｐｓ　との娯差が小さくなシ、文字ピッチＰｇの良好な
推定値となる。

そこで、文字ピッチＰ８の推定値を簡単にイ９る方法と
して、前述した連続数にのうち、最長連続数ＭＡＸ　（
ｋ）を持っ累和値Ｖ飼を連続数にで除算して得られる一
文字予測幅一　−Ｖ（ＭＡＸ（ｋ））をＭＡＸ（ｋｌ 文字ピッチｐｓの推定値として得ることができる。

一方、より精確な文字ピッチＰｓを推定する場合には２
個の異なる連続数に、に対して、得られたることＫよっ
て文字ピッチＰ８の最良な線形推定値を得るととができ
る。

尚、上述して係数ｗ（ｋｉ、ｎ（ｋｉ））は、連続数ｋ
及びサンプル数ｎｋＫよって定まシ例えばＪ−Ｑｎ−（
ｘ〒）７Σｋ　１　ｏＪｒｉ（Ｋ　ｉアー　より得られ
る。

ｉ二１ 更に１前述した文字ピッチ推定値は、加算部、乗算部、
除算部によって、容易に計算されることは言うまでもな
い。更に１加算や乗算部・除算部の順序性を変えるとと
Ｋよって、計算時間を減少さく８） せ、計算誤差を減少させるようにすることも可能である
。更に係数ｗ　（ｋｌ　−ｎ　（ｋ　１　）　）を用い
ず、単に線形和で表わ゛される推定値としても良い。

第２図は、第１図で示したような紙面上の文字塊幅の頻
度分布の一例を示している。図中、複数個の文字塊幅に
関する頻度分布の横軸■は、文字塊幅■の値を示してお
シ、縦軸ＮＵＭ　は、任慧の文字塊幅の値における頻度
値を示している。

そζで、本発明において、頻度分布に基づいて前述した
文字ピッチＰ、を推定するのに有効な複数個の文字塊幅
ｔよ、次のようにして求められる。最初に１図に示した
頻度分布から１文字となり得る可能な文字塊幅Ａ１を求
める。ここで、区間Ａ１は、第１図で示した複数個の文
字塊高さＨ，、Ｈ，・・・の平均高さ■（。と、係数α
１．α、（但し、α、〈α、）から設定することができ
る。

尚、平均高さＨｍは、複数個の文字高さの最大値に基づ
いて、高さの上限値と下限値を設けて、一定の区間内の
平均＾さとして算出してもよい。

次に、区間ＡＩ内で、一定許容幅ΔＩ（図中△τ（９） ＝３）で、最頻度を有する区間ｃ８を求め、区間Ｃｓか
ら始めて、その上限値Ｕｓを頻度分布を滲照しながら、
増加する方向に更新することＫよって、文字ピッチＰｓ
を推定するのに有効な文字塊幅の有効区間ＣＩ　　の上
限値Ｕｈ下限値Ｌｌとする。

ここで、下限値り、は、区間ｃ８の下限値り、がら頻度
分布を用いて更新を行なわない場合には、例えば欧文印
字文字における１１”　のような極端に文字幅が小さい
ものや、区読点及び−文字が２文字以上に分離したもの
を除去することが可能と女る＠尚、例えば、文字幅の変
動が少ないような場合には、区間Ｃ８がら始めて、その
下限値Ｕ。

を、頻度分布を参照しながら減少する方向に更新して、
有効区間ｃ１に属する文字塊幅の数を増やし推定の信頼
性を上げることも可能である。

第３図は、本発明の具体的一実施例を示す論理ブ四ツク
図である。走査装置１は、紙面上の記載された、文字列
イメージを光学的に走査して、電気信号に変換し、２値
量子化後、文字列イメージメモリ２へ書き込む。３は、
文字塊抽出装置であ（１０） シ、文字列イメージメモリ２に格納された複数個の文字
列イメージから文字塊を順次抽出し、各文字塊の始端位
置及び大きさを文字塊レジスタ４へ格納する。尚、文字
塊の大きさは、文字塊幅及び文字塊高さを表わすものと
する。をた、このようＡ文字塊抽出装置１１ま、例えば
、同一出願人による特願昭５６−２７５１２号明細書で
示されている技術を用いて求めるととができる。文字塊
レジスタ４に格納された複数個の文字塊幅は、制御装置
７へ、順次送られる９、制御装置７は、順次、転送され
る文字塊幅をメモリから構成される頻度テーブル６のア
ドレスに変換し、変換したアドレスに対応する頻度テー
ブル６の内容を、読み出し、インクリメントした後、頻
度テーブル６内の同一記憶場所に再度書き込まれる。こ
のようにして、頻度テーブル６内に文字列イメージメモ
リ２よシ抽出された文字塊幅Ｖの頻度値が、頻度テーブ
ル５のアドレスＶ番地に格納されることによって、第２
図で示したような文字塊幅に関する頻度分布が頻度テー
ブル６に格能されることＫなる。。

尚、頻度テーブル６は、最初０に初期化されているとす
る。一方、制令釦装置７によって、文字塊レジスタ４に
格能された複数個の文字塊高さの平均値Ｈｍが求められ
、１文字幅クラス初期情報抽出手段５へ送られる。１文
字幅クラス初期情報抽出手段５け、平均の文字塊高さＨ
ｍによって設定される範囲（α１Ｈｍ〜αｔＨｍ）内に
おいて、一定許容幅Δτで最頻値を持つ第２図で示しよ
うな区間Ｃ５（Ｌｓ、Ｕ’ｓ）を頻度テーブル６によっ
て求め、その上限値Ｕｓ及び下限値Ｌｓを初期情報とし
、初期情報レジスタＨに格納される。尚、１文字幅クラ
ス初期情報抽出手段５は、同一出願人による同−出願臼
の出願明細書（文字分離装置）で示される技術を用いて
求めることができる。９け、文字ピッチＰｓを検出する
のに有効な文字塊幅の有効区間を検出するだめの有効文
字塊幅検出手段である。有効文字塊幅検出手段９におい
て、初期情報レジスタ８に格納された上限値Ｕ３がカウ
ンタ９１にセットされると、１カウントアツプされ、カ
ウンター８２の内容である文字塊幅に対応する頻度値を
、制御装置７によって、頻度テーブル６から読み出し、
頻度値レジスタ８３に格納された後、ゼロ検出回路９３
によって、０か否かの判定か行なわれる。ゼロ検出回路
９３によって、頻度値レジスタ８３の内容がＯであると
判定されると、カウンタ９１の内容が、有効文字塊幅の
上限値Ｕ。

として、レジスタ１０へセットされる。一方、ゼロ検出
回路９３によって、頻度値レジスタ８３の内容が０でな
いと判定されると、カウンター９１が、１カウントアツ
プされ、上述した動作が繰シ返えされる。尚、初期情報
レジスタ８の内容である下限値Ｌ３は制御装置７によっ
て、更新されずに、レジスタＩＯＫ有効文字塊幅の下限
値Ｌ１　　として、セットされるものとする。尚、有効
文字幅検出手段酸、初期情報レジスタ８に格納された上
限値Ｕ３を増加させ、頻度テーブル６を参照しながら、
文字塊幅の頻度値が極小値となる文字幅を有効区間の上
限値Ｕ、　　として検出するようにすることも可納であ
るととは言うまでもない。１１は、文字群幅抽出手段で
ある。文字群幅抽出手段１ｔｌ（１３） は、連続数ｋ（但し、ｋ≧２）の有効区間に属する文字
塊Ｖｔ　、　’Ｖｔ　”’　及びスヘースＱ’Ｎ　ｖｔ
　＋　１　＊　■ｔｐｓ・・・・・・Ｖ　ｋ　、　ｋト
１の累卵値”　（ｋ）を検出し、連続数ｋ　１５に抽出
されたサンプル数ｎ　（ｋ）の累卵値Ｖ　（ｋ）を観？
！＋１１テーブル１２へ順次格納する。文字ピッチ推定
手段１３は、観測テーブル１２に順次格納された連続数
に毎に抽出されたサンプル数ｎ（ｋ）個の累卵値Ｖ　（
ｋｌに基づいて、文字ピッチＰｓの最適な推定値が求め
られる。

本発明における文字ピッチ推定手段１３の１形態として
、最大値検出回路と平均値算出回路（図中省略）から構
成された簡単な回路忙よっても実現できる。即ち、観測
テーブル１２から最長連続数ＭＡＸ（ｋ）を持つ累卵値
Ｖ　（ＭＡＸ（ｋｌ）　　を、最大値検出回路によって
、検出し、平均値算出回路によって、ｎ　（ＭＡ、Ｘ（
ｋ））個の抽出された累卵値Ｖ（ＭＡＸ（ｋ））の平均
値累卵Ｖ　（ＭＡＸ（ｋｌ　）を文字ピッチＰ。

の推定値として検出される。１４は、−文字分離手段で
ある。−文字分離手段１４は、文字ピッグ−推定手段１
３によって得られた文字ピッチＰｓ及（１４） び文字塊レジスタ４に格納された文字塊の位置及び大き
さ情報に基づいて、−文字単位の分離が行なわれ、公知
の技術を用いて行なうことができる。

第４図は、文字群幅抽出手段の具体的一実施例を示す論
理ブロック図である。

尚、信号線の末尾にＳを付けることＫよシその信号を表
わすものとする。最初に、制御装置７によって、文字塊
レジスタ４に格納された一連の文字塊幅Ｖ、、Ｖ、ｌ−
・・は、抽出された順序でレジスタ２０に格納され、更
に一連の文字塊の幅及び位置に基づいて、前述したスペ
ース幅ｖ、　？２１　ＶＰ＋１・・・・・・が算出され
、順次、レジスタ２３に格納されているものとする。比
較部２２は、制御装置７によって順次転送されるレジス
タ２０　Ｋ格納された文字塊幅Ｖｊ（但し、ｉは抽出さ
れた順序を示す）がレジスタ１０に格納された有効区間
に属するか否かを調べ、有効区間に属するのであれば、
文字塊検知信号１０１ｓｔ−月２に１１文字塊幅ｖＩを
レジスタ２０　Ｋ格納する。有効区間に属さなければ、
文字塊検知信号１０１ｓを＠０”にする。

文字塊検知信号１０１ｓが１１”　Ｋなると、制御装置
７は、レジスタ２１に格納されたスペース幅Ｖｌ、ｉ＋
１を比較部２５へ転送する。尚、許容値レジスタ２４に
は第３図で述べた１文字幅クラス初期情報抽出手段５に
よってセットされた初期情報レジスタ８の内容である一
文字幅内の最頻値に基づいて、設定された許容スペース
幅を、制御装置７によって、予め、セットされてｈるも
のとする。

また、許容値レジスタ２４の内容は例えば、−文字以上
の空白などによる単語の区切シ等を検知するために用い
られる。文字塊検知信号１０１ｓが１１″となると、制
御装置７によって、レジスタ２０に格納されたスペース
幅Ｖｉ、ｉ＋１が比較部２５へ４送られる。比較部２５
は、許容値レジスタ２４の内容と、スペース幅Ｖｊ　、
　ｉ千１とを比較し、スペース幅Ｖｉ　、　１４−１　
が許容値レジスタの内容よシも小さければ、区切シ検知
信号１０２ｓｔｌ−”ｌ”にし、スペース＠Ｖｌ、Ｉ＋
１が許容値レジスタの内容よシも大きくガれば、区切シ
検知信号１０２＄を頌”にする・区切り検知信号１０２
ｇが０１″になると、制御装置７によって、スペース＃
ｉｉ　Ｖ＋　、　ｔ＋１及び、レジスタ２３　Ｋ格納さ
れた文字塊幅Ｙｚ　を加算部２６へ送られる。加勢部２
６Ｆｉ、、前述した文字塊幅■１　とスペース幅Ｖｉ　
、　Ｉ＋１及び累卵値レジスタ２７の内容とを、加算し
、累卵値レジスタ２７へ格納する。尚、累卵値、レジス
タ２７は最初０にセットされているとする。連続数カウ
ンター２８は、前述した文字塊検知信号１０１ｓが”１
”となることによって有効区間に属する文字塊幅が検出
されると、制御装置７によって、１カウントアツプされ
る。尚、連続数カウンター２８は、当初０にリセットさ
れているとする。以上の動作が文字塊検知信号１０１ｍ
が＠１０１１になるかあるいは区切シ検知信号１０２ｓ
が０”（になるまで行なわれる。

次に１文字塊検知信号１０１３が０”になると、有効区
間に属さない文字塊幅が検知されたと解釈し、制御袋ｆ
ｆ１７によって、連続数カウンター１３および累卵値レ
ジスタ２７の内容がａ６１１Ｉテーブル１２に格納され
、カウンター１３の内容をリセットする。尚、カウンタ
ー１３の内容が０であれば（１７） 観測テーブル１２へのセットは行なわれないとする。一
方、区切り検知信号１０２ｓが０″になると単語間のス
ペース等が検知されたと力ｌ釈し、制御装置７によって
連続数カウンター１３を１減少させ、連続数カウンター
１３及び累卵値レジスタ２７の内容が観測テーブル】２
に格納され、カウンター１３の内容をリセットする。

尚、区切シ検知信号１０２ｓがＯ″にガル、連続数カウ
ンター１３が１である場合制御装置７によって、レジス
タ２３の内容である文字塊幅及び連続数カウンター１３
の内容（但し、内容は１である）を観測チーフル１２に
格納してもよい。

以上の動作を、レジスタ２０に順欠格納されたすべての
文字塊幅に対して行なわれる。

第５図は、第３図で示した文字ピッチ推定手段の他の一
形態を示す具体的一実施例のブロック図である。

尚、図において、文字ピッチ推定：Ｐ段１３は点線で示
されている＝まだ、観測テーブル１２にｉｔ第３図およ
びＭ４図で示したに文字ピッチ抽出子（１８） 段１１によって、７個の異なる連続数ｋｉ（但し量＝１
−・・・・・ｌ）毎に、サンプル数ｎ　（ｋＩ）個の累
和値Ｖ（ｋ　ｉ　）が格納されるとし、また、前述した
連続数ｋ　ｔ　ｉの累和値Ｖ（ｋｉ）　　が順次セット
される時に、制御装置７によって、サンプル数ｎ（＋ｃ
ｔ）がカウントされ、観測テーブル１２の所定のエリア
に格能されているとする。最初に１観測テーブル１２内
の連続数ｋｉ及びサンプル数ｒｔ　（ｋｌ）　ｔｉｌ［
次、積算部３１へ送られると同時に、観測テーブル内の
連続数に１を持つｎ（ｋｉ）個の累和値ｖ（ｋｉ）は、
加算部３２へ送られる。積算部３１は、連続数ｋｉとサ
ングル数ｎ（ｋｉ）の積をｋｉ　、ｆ’１（ｋｉ）を求
め、除算部３３へ積ｋｉ・Ｉｔ（ｋＩ）を転送する。加
算部３２醜”（ｋｌ）個の累和値ｖ（ｋＩ）を加算し、
除算部３３は、　ｎ　（ｋｌ）個の累和値Ｖ（ｋｉ）を
積ｋｌ”ｎ（ｋｉ）で除算するととＫよって、連続数ｋ
ｌ　　よシ得られる一文字予測幅一・Ｖ（ｋＩ）、（但
し、Ｖ［ｋｉ）はすｋｌ ンプル数ｎ　（Ｊ）個の平均累和値である）を積算部３
５へ送られる。３４は係数テーブルであシ、前述した連
続数ｋｌ　　及びサンプル数ｎ　（ｋＩ）によって定ま
る係数α（ｋｉ、ｎ（ｋｉ））が格納されている。

例えば、係数α（ｋｌ、ｎ（Ｊ））の−例として値ｋｉ
−ｖ’ｉη丁が連続数ｋｉ及びサンプル数ｎ（ｋｌ）に
対して、決めることができる。積算部３５に、連続数ｋ
ｉ及びサンプル数ｎ　（ｋｉ）個よシ得られ　　　− る−文字予測幅１・Ｖ　（ｋｉ）が送られると、制御装
置７によって、係数テーブル３４　より係数ｗ（ｋｉ、
ｎ（ｋｉ））が積算部３５に読み出されると同時に係数
加算部３６へも送られる。積算部３５において係数α（
ｋＩ　、ｎ（ｋＩ））と連続数に１　　よシ得られる３
７へ送られる。加算部３７は、順次送られる７個の異な
る連続数に、　よシ得られる重み付けられ除算部３８へ
送られる。

一方、係数加算部３７は、順次送られる１個の裸出され
、除算部３８へ送られる。除算部３８におッチＰ、の線
形推定値が として得られる。

尚、第５図で示した文字ピッチ手段１３は、第１図を参
照して本発明の詳細な説明した最良な線係数ｗ　（ｋＩ
、ｎ（Ｊ））の除算回数を減少させるようにした実施例
の１′）である。即ち、−文字予測幅まるから１１、・
、 前述した最良な線形推定値の、求め方として、用いるハ
ードウェア素子によっては、処理時間や計算精度も考慮
して、除算回数等を減少させる必要があれば、例えば累
和値Ｖ　（ｋｉ）　　に関するサンプ（２１） ル数ｎ（ｉ）及び連続数ｋｊ　による除算計算を最初に
行なわず、最後に行なうようにすることも可能であるこ
とは言うまで本ない。

以上、述べたように、本発明を用いることＫよシ、予め
文字ピッチがわからなくとも、また、文字間の接触や文
字間の分離を含む文字イメージが含まれていても正確に
、文字ピッチを測定することが容易に実現できる。

【図面の簡単な説明】

第１図は、本発明が適用される文字列イメージの一部を
一例として示した図である。 第２図は、紙面上の文字塊幅の頻度分布の一例を示す図
である。　　” 第３図は、本発明の具体的一実施例を示す論理ブロック
図である。 第４図は、文字群抽出手段１１の具体的一実施例を示す
ブロック図である。 第５図は、文字ピッチ推定手段の他の一形態を示す具体
的−冥施例を示すブロック図である〇（２２） 図において、１は走査装置、２け文字列イメージメモリ
、３は文字塊抽出装置、４は文字塊レジスタ、５は１文
字幅クラス初期情報抽出手段、６は頻度テーブル、７は
制御装置、８は初期情報レジスタ、９Ｆｉ有効文字塊検
出手段、１ｏはレジスタ、１１は文字塊抽出装置、１２
は観測テーブル、１３は文字ピッチ推定手段、１４は一
文字分離手段である。 代理人　１ｐ）：・＋（、、Ｈ，１，ｌｊ、　　　Ｆ（
２３） 第　η　肥 μ 菊　５　区 ／Ｚ

Claims (1)

1. 【特許請求の範囲】 紙面上に記載された一連の文字列イメージを走査し、−
   文字単位に分離するための文字ピッチを抽出する文字ピ
   ッチ検出装置において、前記一連の文字列イメージから
   白地で分離可能な複数個の文字塊を順次抽出し、該文字
   塊の位置と幅と高さ及び頻度を検出する手段と、前記複
   数個の文字塊から算出される平均高さと前記頻度を用い
   て、文字ピッチの推定に有効な一文字幅の区間を設定す
   る有効区間検出手段と、前記複数個の文字塊において、
   該有効区間と該有効区間より設定される許容スペース幅
   から一文字塊の連続であると認められる文字群を検出し
   、該文字群に含まれる文字数と該文字塊幅及び該文字塊
   幅間のスペース幅の累和値を算出する文字群幅抽出手段
   と、前記文字数毎の該累和値及び該累和筐の数から文字
   ピッチの（１） 最尤推定を行なう文字ピッチ推定手段とを有することを
   特徴とした文字ピッチ検出装置。