JPS59180783A

JPS59180783A - 光学的文字読取装置

Info

Publication number: JPS59180783A
Application number: JP58055980A
Authority: JP
Inventors: Hiromi Nanba; 難波　広海
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1983-03-31
Filing date: 1983-03-31
Publication date: 1984-10-13
Anticipated expiration: 2010-09-06
Also published as: JPH0782524B2

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は、特に連続した文字列の読取処理を行なう光学
的文字読取装置に関する。

〔発明の技術的背景とその問題点〕

一般に、光学的文字読取装置では、用紙上に記録された
文字列に対して、１文字毎の検出切出処理が行なわれる
。そして、切出された文字が、文字認識部で認識される
こと正こなる。したがって、文字の検出切出処理は、文
字読取性能に大きな影響を与えることになり、極めて重
要である。

ところで、検出切出処理において、第１図（ａ）に示す
ような隣接した文字列が、セリフ（ｓｅｒｉｆ）および
印字ずれ等の理由により接続している場合、確実な検出
切出は極めて困難である。このような場合、従来では以
下のような検出切出方法が行なわれている。即ち、まず
第１図（ａ）に示すように、連続した文字ブロックの左
端ＸＩから文字ピッチＰだけ離れた位置（）Ｍ＋Ｐ）の
近傍に幅Ｗｌの境界検出領域を設定する。この境界検出
領域内を、同図（ｂ）に示すように縦方向に走査し、各
走査線ｌ〜６中の黒ビット数を計数する。この黒ビット
の計数値列（ヒストグラム）から文字の境界を求める。

この境界の決定方法は、例えば黒ビット数の最小値の位
置または黒ビット数の変化量最大の位置等から選択して
なされる。例えば、同図（ｂ）に示す各走査線１〜６中
の黒ビット数が、それぞれ１５，１４゜１Ｂ、１４，６
．４ビツト数であれば、第５木目の走査線５の位置Ｘ２
が境界となる。そして、このように決定された境界位置
Ｘ２に基づいて、検出切出処理が行なわれる。さらに、
次の文字については、位置Ｘ２を起点として、上記と同
様な操作が行なわれ、境界位置Ｘ３が求められる。

しかしながら、上記のような従来の方式では、例えば第
１図（ａ）に示すように左端の文字幅（文字Ｉの幅）が
ピッチＰよりも狭い場合、本来の正常な境界位置Ｂより
も右方向の位置が境界位置Ｘ２となり、次の文字を分断
して認識する不都合がある。才だ、文字幅がピッチＰよ
り広い場合（印字が濃くて太くなった場合など）、第１
図（Ｃ）に示すようにその文字自身を分断して認識する
ことになる。即ち、従来方式では、１文字単位に文字境
界の検出判定を行なうため、異種フォントの混在、印字
濃度（こよる文字幅の変動および印字の位置ずれなどが
存在すると、切出位置を誤まって検出することが多い。

一度、切出位置の検出をミスすると、後続する文字の検
出切出も誤まる可能性が高いなど、文字列全体の読取が
不安定になる欠点があった。さらに、ブロポーシャル（
ｐｒｏｐｏｒｔｉｏｎａｌ　）文字、即ち文字ピッチが
一定でなく文字幅に応じて詰めて印字される文字の読取
は不可能であった。

〔発明の目的〕

本発明は上記の事情に鑑みてなされたもので、その目的
は、連続した文字列およびブロポーシャル文字等の場合
でも、！実な検出切出処理を実現して安定な文字読取を
行なうことができる光学的文字読取装置を提供すること
にある。

〔発明の概要〕

本発明では、文字の検出切出手段において、少なくとも
連続した２文字分以上の文字パターンを格納するパター
ンメモリが設けられる。このパターンメモリ内の文字パ
ターンに対する垂直射影ヒストグラムが求められる。こ
の垂［［射影ヒストグラムに基づいて、文字の検出切出
候補位置が検出される。この検出切出候補位置から、連
続する少なくとも２文字分について検出切出位置が、選
択される。そして、選択された検出切出位置でパターン
メモリ内の文字パターンを切出して、その１文字分の文
字認識が行なわれる。この文字認識結果が利足手段によ
り文字の特徴を有しているか否かを判定され、その判定
結果で検出切出位置の妥当性が判定される。

〔発明の実施例〕

以下図面を参照して本発明の一実施例について説明する
。第２図は本発明に係る光学的文字読取装置の部分的構
成を示すブロック図である。

図中、１は走査器で、用紙上の文字情報を走査し光電変
換した文字パターンを出力する。パターンメモリ２は、
走査器ｌからの文字パターンを例えば１行分格納する。

ＸおよびＹアドレスカウンタ３，４は、パターンメモリ
２のＸおよびＹ座標を指定する。５は黒ビツトカウンタ
（Ｂカウンタ）で、パターンメモリ２内を走査して得ら
れる信号の中で文字パターンを構成する黒ビット数を計
数する。６は１文字パターンメモリで、パターンメモリ
２から１文字分切出された文字パターンを格納する。認
識部７は、１文字パターンメモリ６内の文字パターンを
読出して文字認識を行なって、その認識結果をマイクロ
プロセッサ８に出力する。マイクロプロセッサ８は、Ｂ
カウンタ５からの計数結果に基づいてパターンメモリ２
内の文字パターンに対する検出切出位置を決定する機能
を有し、さらに認識部７から認識結果に基づいて検出切
出の妥当性を判定する機能を有する。

このような構成において、その動作を第３図および第４
図を参照して説明する。まず、走査器Ｉにより用紙上の
１行分の文字パターン（才たは２文字分以上からなる１
フイ一ルド分でもよい）が走査されて、パターンメモリ
２に格納される。次に、パターンメモリ２内を走査して
、１文字分が検出切出される。この場合、マイクロプロ
セッサ８は、パターンメモリ２内の文字パターンの垂直
射影ヒストグラムを作成して、この垂直射影ヒストグラ
ムに基づいて検出切出を行なう。この垂直射影ヒストグ
ラムは、文字パターンに対して上から下へ投影した射影
で、Ｙアドレスカウンタ４をインクリメントしつつＢカ
ウンタ５で黒ビット数をカウントした際の計数結果によ
り作成される。マイクロプロセッサ８は、各文字間が十
分分離していると判定した場合、パターンメモリ２内の
文字パターンに対して上下方向位置を検出した後（Ｘア
ドレスカウンタ３を操作する）、検出切出した文字パタ
ーンを１文字パターンメモリ６へ転送して文字認識を行
なうように制御する。

一方、各文字間が第３図に示すように、分離していない
場合、まず基準点ＸＺから文字ピッチＰおよび２Ｐ離れ
た両者の位置の近傍に幅Ｗ２の境界検出領域を設定する
。この境界検出領域内に対して、Ｙアドレスカウンタ４
の動作によりパターンメモリ２内を縦方向に走査する。

この走査器こよる各走査線中の黒ビット数が、Ｂカウン
タ５で計数される。但し、上記のような垂ｍ射影ヒスト
グラムが作成されていれば、そのデータを使用してもよ
い。マイクロプロセッサ８は、黒ビット数の計数値列（
ヒストグラム）に基づいて、文字の検出切出候補点を検
出する。

この場合、候補点は、例えば黒ビット数の極小点、増加
量最大の点および減少量最大の点などであり、この実施
例では第３図に示すようにＸ２．、Ｘ２２．Ｘ３．、Ｘ
３！の４点である。

次に、マイクロプロセッサ８は、検出切出候補点列Ｘ２
．．Ｘ２□ｖＸ３Ｉ、Ｘｓ２の中から、２文字分（２文
字しか接続していない場合は１文字分）の検出切出候補
点を選択する。この場合、まず候補点としてＸ１＋Ｐお
よびＸｌ＋２Ｐの両者のそれぞれζこ最も近い点を選択
する。そして、選択された検出切出候補点でパターンメ
モリ２から文字パターンを切出して、その文字認識を行
なう。この舘識結果により、２文字とも認識できた場合
には、正しく検出切出しされたものと判定し、その２文
字分の処理を終了し次の文字の処理ζこ移る。また、少
なくとも一方の文字が認識できなかった場合（リジェク
ト）には、検出切出候補点の選択を再度行なう。この場
合、リジェクトされた方の文字の切出位置が、変化する
ような候補点を優先して選択する。

その後、上記のように再度、文字パターンを切出して、
その文字認識を行なう。そして、検出切出候補点の全て
の組合せ（但し、文字幅が許容範囲外になる組合せを除
く）に対して、認識できなかった場合には、各認識結果
のうち最良の結果（例えばパターンマツチング法の場合
、類似度の和が最大のもの等）をその認識結果とする（
第４図の結果判定）。

具体的には、第３図において仮にＸＪ＋ＰおよびＸｌ＋
２Ｐの両者に最も近い点でＸ２□。

Ｘ　３．を候補点として選択したとする。そして、上記
のような一連の動作の結果、第１文字はｒｌＪと認識さ
れ、第２文字（本来はｍ）はリジエク）（こなったとす
る。そこで、第２文字の右方向の検出切出候補点をＸ３
Ｉにして、再度文字認識を行なう。この認識結果で、第
１文字は「ｌ」と認識され、第２文字は再度リジェクト
になったとする。第２文字の右方向の検出切出候補点は
他にないので、今度は左方向の検出切出候補点をＸ２１
とする。この場合、第２文字の右方向の候補点としてＸ
３□があるが、（Ｘ３２−Ｘ２Ｉ　）は文字幅の許容範
囲外となるため選択されない。したがって、第２文字の
右方向の候補点には、Ｘ３１が選択されることになる。

そして、文字認識の結果として、第１文字が「ｌ」、第
２文字が岡と認識され、この認識結果が最終結果となる
。このような具体例を以下のような表で示す。

表ここで、上記表において、認識結果の数字は類似度値を
示し、類似度値が８０未滴の場合はりジエクトとして処
理する。したがって、検出切出候補点Ｘ　２＋　ｒ　Ｘ
３ｓ　（’）場合、第１　文字Ｌｔ　ｒ／（Ｊと認識さ
れ、第２文字はｒｍＪと認識されることになる。

このようにして、連続した文字列に対する文字認識を行
なうことができる。この場合、本発明においては、上記
のように少なくとも２文字以上の文字境界領域の検出を
行ない、各文字の認識結果に応じて最適の検出切出候補
点を選択する。したがって、異種フォントの混在、文字
幅の変動および印字の位置ずれ等がある場合でも、各文
字の検出切出しを確実に行なうことができる。また、ブ
ロポーシャル文字の場合でも、確実な検出切出処理を行
なうことができる。但しこの場合には、検出切出候補点
の検出領域および文字幅の許容範囲が広がるので、多少
処理時間が増大することになる。

〔発明の効果〕

以上詳述したように本発明によれば、連続した文字列に
おいて異種フォントの混在、印字濃度による文字幅の変
動と印字の位置ずれ等がある場合またはブロポーシャル
文字の場合でも、１文字毎の検出切出処理を確実に行な
うことができる。したがって、結果的に安定で正確な文
字読取を行なうことができるものである。

【図面の簡単な説明】

第１図は従来の光学的文字読取装置（こおいて検出切出
処理方法を説明するための文字パターンの一例を示す図
、第２図は本発明の一実施例に係る光学的文字読取装置
の部分的構成を示すブロック図、第３図は第２図の装置
において検出切出処理方法を説明するための文字パター
ンの一例を示す図、第４図は第２図の動作を説明するた
めのフローチャートである。Ｉ・・・走査器、２・・・パターンメモリ、３・・・Ｘ
アドレスカウンタ、４・・・Ｙアドレスカウンタ、５・
・・黒ビツト数カウンタ、７・・・認識部、８・・・マ
イクロプロセッサ。出願人代理人　弁理士　鈴　江　武彦

Claims

【特許請求の範囲】

用紙上に記録された文字情報を光電変換する光電変換手
段と、この光電変換手段から出力される文字パターンで
少なくとも連続した２文字分以上の文字パターンを格納
するパターンメモリと、このパターンメモリ内の文字パ
ターンの垂直射影ヒストグラムに基づいて文字の検出切
出候補位置を検出する候補位置検出手段と、この候補位
置検出手段で検出された上記検出切出候補位置から連続
する少なくとも２文字分についての検出切出位置を選択
する選択手段と、この選択手段で選択された検出切出位
置で上記パターンメモリ内の文字パターンを切出して文
字認識を行なう文字認識手段と、この文字認識手段の認
識結果に基づいて上記検出切出位置の妥当性を判定する
判定手段とを具備したことを特徴とする光学的文字読取
装置。