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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、光学式文字読取装置の印字文字切出しに用い
られる印字文字ピッチ検出装四に関する。

（従来技術） 従来、光学式文字読取装置（ＯＣＲ＞による活字文字の
読取りにあっては、紙面に印字された活字文字が一般的
に予め定めた固定ピッチで印字されていることから、ま
ず読取ヘッドの紙面走査による光電変換で得られた読取
信号を２値化して２次元ビットパターンに変換する。

続いて２次元ビットパターンの中から文字行を検出し、
更に検出した文字行から１文字１文字を順次切出し、こ
の切出し文字を認識部に送って文字認識を行なわせるよ
うにしている。

このような文字認識を行なう処理過程で文字行データよ
り１文字づつ切出す処理を行なう際に印字文字ピッチが
重要な情報となる。

即ち、印字文字ピッチが分っていれば、文字の間の区切
り部分（文字間スペース）を検出する場合に予め区切り
部分の存在範囲が予測でき、その範囲内での検索で区切
り部分が検出できるからである。

そこで従来装置にあっては、一般的に使用される印字文
字ピッチが１０文字／インチ及び１２文字／インチの２
種類であることから、入力される印字データはその２種
類のみ文字ピッチであるとして文字切出しを行なうよう
にしている。

（発明が解決しようとする問題点） しかしながら、２種類の文字ピッチのみを対象とした文
字切出しにあっては、２種類の文字ピッチを対象にする
ことから文字間の区切り部分を検出する予測範囲を、両
方に適応できるよう単一ピッチの場合より広い領域に設
定するため、例えば１２文字／インチに対しては適切値
より大きい範囲まで検索し、又、１０文字／インチの場
合は適切値より小さい範囲まで検索するため、切出しミ
スを生じ易いという問題があった。

また、近年においては読取対象となる印字文字ピッチは
、従来の１０文字／インチ、１２文字／インチに加えて
１５文字／インチや更には文字ピッチが一定しないプロ
ポーショナルスペースのものも見られ、１０又は１２文
字／インチによる固定的な文字ピッチの設定では文字切
出しが正確にできないという問題があった。

（問題点を解決するための手段） 本発明は、このような従来の問題点に鑑みてなされたも
ので、印字文字の読取データに基づく文字ピッチの検出
により正確な文字切出しができるようにした印字文字ピ
ッチ検出装置を提供することを目的とする。

この目的を達成するため本発明にあっては、紙面に印字
された文字群を読取って認識する文字読取装置の印字文
字ピッチ検出装置として、読取ヘッドの紙面走査で得ら
れた２値化された２次元ビットパターンの中から１行分
のビットパターンを抽出してそのＸ軸への投影ビットパ
ターンを求め、Ｘ軸投影ビットパターンにおける所定数
以内、例えば２０ドツト以内の非文字ビット（白ビット
）が連続する部分を文字間スペースとして検出し、この
文字間スペースの中央部に例えば３ビツトの文字ビット
（黒ビット）を設定してスペース情報列Ｆ　（Ｘｎ　）
に変換し、このスペース情報列Ｆ（Ｘｎ　）の相関値Ｒ
＠読取対象となる複数種類の文字ピッチに基づく係数α
毎に として演算し、複数の相関値Ｒの中から最大値を与える
相関値を選択し、この最大相関値と２番目に大きい相関
値との偏差ΔＲが所定値以上であったならば、この最大
相関値の算出に用いた係数αを与える文字ピッチと判定
し、一方、偏差ΔＲが所定値より小さいときには、プロ
ポーショナルスペースと判定するようにしたものである
。

（作用） このような本発明の構成によれば、読取対象となる文字
ピッチの種類に応じて相関値Ｒの計算に用いる係数αを
設定しておくだけで、実際に読取られたデータに基づい
て印字文字ピッチを正確に検出することができ、文字切
出しの際の文字間の区切り部分を正確に予測できること
から文字ピッチのいかんに係わらず正確な文字切出しを
行なって認識率を向上させることができる。

（実施例） 第１図は本発明の一実施例を示したブロック図である。

まず構成を説明すると、１は１インチ当り１０文字ピッ
チ、１２文字ピッチ、１５文字ピッチ、若しくはプロポ
ーショナルスペースをもって活字が印刷された印字用紙
であり、印字用紙１の印字文字は読取ヘッド２による紙
面走査で光学的に読取られ、アナログイメージ信号（読
取信号）として出力される。読取ヘッド２からのアナロ
グ読取信号はＡ／Ｄ変換器３で所定ビット数のデジタル
ビットデータに変換され、２次元ビットパターンメモリ
４に２次元ビットパターンの形で書込記憶される。

５は２次元ビットパターンメモリ４に記憶された２次元
ビットパターンの中から文字ピッチ検出のため、１行分
のビットパターンを抽出する１行データ抽出部であり、
１行データ抽出部５で抽出された１行分のビットパター
ンはＸ軸投影データ変換部６に与えられて読取ヘッド２
におけるＸ軸への投影ビットパターンに変換される。

このＸ軸投影データ変換部６によるＸ軸への投影ビット
パターンの変換を第２図を参照して説明すると次のよう
になる。

第２図において、ｒＡＢＣＤＦＦ　　・・・」は印字用
紙１に印字された印字文字であり、読取ヘッド２で読取
られた読取信号は２次元ビットパターンメモリ４におい
て文字部分を黒ビット、文字以外の部分を白ビットとし
た２次元パターンとして記憶されている。そして、１行
データ抽出部５は２次元ビットパターンメモリ４の中か
ら、例えば第２図に示す文字パターンｒＡＢＣＤＥＦ・
・・」を抽出してＸ軸投影データ変換部６に与え、Ｘ軸
投影データ変換部６は各文字パターンにおけるＹ方向で
のビットデータの論理和を取出すことで、同図斜線部に
示すＸ軸投影ビットパターンに変換する。

再び第１図を参照するに、Ｘ軸投影データ変換部６で得
られたＸ軸投影ビットパターンは、Ｆ（Ｘ）データ変換
部７に与えられて文字間スペースを表わすスペース情報
列Ｆ　（Ｘ）に変換される。

このＦ　（Ｘ＞データ変換部７における文字間スペース
情報列Ｆ　（Ｘ）への変換は次のようにして行なわれる
。

まずＸ軸投影データ変換部６で得られた第２図に示すＸ
軸投影ビットパターンについて、非文字ビット（白ビッ
ト）の連続が所定ビット以内、例えば２０ビット以内（
分解能を１０ドツト／ｍｍとすると２ｍｍ以内）のスペ
ース３１．Ｓ２．Ｓ３゜３４、　　・・・を検出し、こ
の２０ビット以内となる非文字ビットが連続するスペー
スＳ１．Ｓ２゜Ｓ３，３４．　　・・・の中央に例えば
３ビツトの文字ビット（黒ビット）を設定し、これをス
ペース情報列Ｆ　（Ｘｉ　＞、　Ｆ　（Ｘ２　＞、　Ｆ
　（Ｘ３　＞、　Ｆ（Ｘ４）、　　・・・とするデータ
変換を行なう。

再び第１図を参照するに、Ｆ　（Ｘ）データ変換部７で
変換された文字間スペース情報列Ｆ　（Ｘｎ　＞は、相
関値演算部８に与えられる。この相関値演算部８はＦ　
（Ｘ）データ変換部７より得られたｎ個の文字間スペー
ス情報列Ｆ（Ｘｎ）に基づいて次の演算により相関値Ｒ
を演算する。

Ｒ＝、／”（Ｆ　（Ｘ）ｎＦ　（Ｘ＋ｌ　）　ｄＸ−（
１）■ この相関値Ｒの演算において、係数αは読取対象となる
文字ピッチに基づいて定められたもので、例えば次のよ
うになる。

α＝２５・・・・１０文字／インチ α＝２１・・・・１２文字／インチ α＝１７・・・・１５文字／インチ 即ち、相関値Ｒの演算に用いられる係数αは、例えば１
０文字／インチを例にとると、α＝ （１インチのｍｍ換算値）×（文字数）×（分解能）＝
２５．４ｍｍｘ　（１／　１０）　ｘｉ　０ｄｏｔ　／
ｍｍ→２５ として求められる。この係数αは設定部９により相関値
演算部８に設定される。

従って、相関値演算部８は設定された係数αのそれぞれ
を用いて相関値Ｒを演算するものであり、この実施例に
あっては３種類のαが設定されていることから、α＝２
５．２１．１７のそれぞれを用いて相関値Ｒ１，Ｒ２，
Ｒ３を演算するようになる。

更に、前記第（１）式で与えられる相関値Ｒの演算式を
説明すると、まず積分第１項Ｆ　（Ｘ）は、例えば第２
図における文字間スペース情報Ｆ（Ｘｌ）であり、積分
第２項Ｆ（Ｘ十α）はＦ　（ＸＩ　）から係数αだけ離
れた位置に存在する適宜の文字間スペース情報であり、
もし文字ピッチに基づいて設定した係数αと実際に読取
った文字ピッチとの間に対応関係があった時には、Ｆ（
Ｘ＋α）＝Ｆ（Ｘ２）となり、Ｆ　（ＸＩ　＞とＦ（Ｘ
２）との論理積をとっていることから、この時の論理積
は「１」となる。次に、Ｆ　（Ｘ＞　＝Ｆ　（Ｘ２　）
として同じく係数αだけ離れた位置のスペース情報を見
ると、この時は（１，Ｏ）となることから論理積は「０
」となる。以下同様に、残りの文字スペース情報Ｆ　（
Ｘ３　）、　Ｆ　（Ｘ４　＞、　　−−−ｔｃツイて同
様な論理積の演算を行ない、その論理積の演算結果の総
和として相関値Ｒを求めることになる。

再び第１図を参照するに、相関値演算部８で演算された
複数種類の文字ピッチに基づく係数α毎の相関値Ｒ１こ
の実施例にあっては３つの相関値Ｒ１，Ｒ２，Ｒ３は文
字ピッチ判別部１０に与えられ、相関値Ｒ１，Ｒ２，Ｒ
３の中から最大値となる相関値を選択し、最大値となる
相関値と２番目に大きい相関値との偏差ΔＲが所定値以
上であったならば、最大値を与える相関値に対応する文
字ピッチと判定して判定出力を文字切出部１１に与える
。

一方、最大値を与える相関値と２番目に大きい相関値と
の偏差ΔＲが所定値より小さい時には、文字ピッチが一
定しないプロポーショナルスペースと判定し、同様に判
定結果を文字切出部１１に出力する。

文字切出部１１は文字ピッチ判定部１０からの判定結果
に基づいて２次元ビットパターンメモリ４から例えば１
行分のビットパターンを読出し、検出された文字ピッチ
に基づいて文字間の区切部分が存在する範囲を予測して
、その範囲内でのデータ検索をもって区切り部を検出す
ることで１文字づつ順次切出し、切出した文字データを
文字認識部１２に与えて文字認識を行なうようになる。

次に、第３図のフローチャートを参照して第１図の実施
例による文字ピッチの検出処理を説明する。

まずブロック３０で印字用紙１の印字文字を読取ヘッド
２の走査で読取り、ブロック３２に示すようにＡ／Ｄ変
換器３で２値化した後に２次元ビットパターンとして２
次元ビットパターンメモリ４に記憶する。続いて、ブロ
ック３４で２次元ビットパターンの中から１行分のデー
タを抽出し、ブロック３６でＸ軸への投影データに変換
し、更にブロック３８で文字間スペース情報列Ｆ　（Ｘ
）データに変換する。続いて、ブロック４０で前記第（
１）式により、文字ピッチに基づいて設定された係数α
１〜α３のそれぞれを用いて相関値Ｒ１、Ｒ２，Ｒ３を
計算し、次のブロック４２で最大値を与える相関値を判
別し、判別後に判別ブロック４４で最大相関値と２番目
に大きい相関値との偏差ΔＲが所定値に以上であれば、
ブロック４６に進んで最大相関値を与える係数αに対応
した文字ピッチであると判定し、一方、最大相関値と２
番目に大きい相関値との偏差ΔＲが所定値により小ざい
時には、ブロック４８に進んでプロポーショナルスペー
スと判定する。

この第３図のフローチャートに示した一連の文字ピッチ
検出処理が終了すると、検出結果が文字切出部１１に与
えられ、検出された文字ピッチに基づく文字切出で得ら
れた文字データを文字認識部１２に与えて１文字毎の認
識処理を行なうようになる。

尚、第１図の実施例は第３図のフローチャートに示すよ
うにマイクロコンピュータによるプログラム処理で実現
できることは勿論である。

また、上記の実施例は３種類の文字ピッチを例にとるも
のであったが、本発明はこれに限定されず、適宜の種類
の文字ピッチにつき、そのまま適用することができる。

更に上記の実施例では、２０ドツト以内の非文字ドツト
（白ドツト）部分を文字間スペースとして検出し、その
中央に３ビツトの文字ビット（黒ビット）を設定して、
文字間スペース情報列Ｆ（Ｘ）への変換を行なっている
が、これらの値についても印字文字のピッチ、文字の大
きさ、文字フォント等に基づいて適宜の値を設定するこ
とになる。

（発明の効果） 以上説明してきたように本発明によれば、実際に読取ら
れた１行分の文字データに基づいて文字ピッチを検出し
、検出された文字ピッチに基づいて文字切出しを行なう
ことから、文字データの破壊を招く文字切出ミスを生ず
ることなく、正確な文字切出が可能となり、この結果、
認識率をより一層向上させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示したブロック図、第２図
はＸ軸投影データ及び文字間スペース情報列Ｆ（Ｘ＞へ
の変換を示した説明図、第３図は第１図の実施例による
文字ピッチ検出処理を示したフローチャートである。 １：印字用紙 ２：読取ヘッド ３：Ａ／Ｄ変換器 ４：２次元ビットパターンメモリ ５：１行データ抽出部 ６：Ｘ軸投影データ変換部（第１のデータ変換部）７　
：　Ｆ　（Ｘ）データ変換部（第２のデータ変換部）８
：相関値演算部 ９：設定部 １０：文字ピッチ判定部 １に文字切出部 １２：文字認識部

Claims (1)

1. 【特許請求の範囲】 紙面に印字された文字群を読取つて認識する文字読取装
   置の印字文字ピッチ検出装置に於いて、読取ヘッドの紙
   面走査による読取信号を２値化して２次元ビットパター
   ンとして記憶する記憶手段と、 該記憶手段の２次元ビットパターンの中から１行分のビ
   ットパターンを抽出するデータ抽出手段と、 該データ抽出手段で抽出された１行ビットパターンをＸ
   軸への投影ビットパターンに変換する第１のデータ変換
   手段と、 該第１のデータ変換手段で得られたＸ軸投影ビットパタ
   ーンにおける所定数以内の非文字ビットが連続する文字
   スペースの部分を検出し、該文字スペース部分の中央に
   前記所定数より充分に少ない数の文字ビットを設定して
   スペース情報列Ｆ（Ｘｎ）に変換する第２のデータ変換
   手段と、該第２のデータ変換手段で得られたスペース情
   報列Ｆ（Ｘｎ）の相関値Ｒを予め定めた複数種類の文字
   ピッチに基づく係数α毎に Ｒ＝∫＾ｎ＿１｛Ｆ（Ｘ）∩Ｆ（Ｘ＋α）｝ｄＸとして
   演算する相関値演算手段と、 該相関値演算手段で得られた複数の相関値Ｒの中から最
   大のものを選択し、該最大相関値と２番目に大きい相関
   値との偏差が所定値以上のとき最大相関値を与える前記
   係数αに対応する文字ピッチと判定し、前記偏差が前記
   所定値より小さいときにはプロポーショナルスペースと
   判定する文字ピッチ判定手段とを備えたことを特徴とす
   る文字ピッチ検出装置。