JPH01237778A - 文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は文字認識方法にかかり、特に類似文字の識別に
好適な文字認識方法に関する。

［従来の技術］ 従来の文字認識方法においては、帳票等に記入された文
字を認識する場合、認識すべき文字を標準パターンとし
て認識装置に登録しておき、未知の文字パターンを標準
パターンと比較し、！Ｉ合のとれた標準パターンを認識
結果として出力している。

近年の文字認識装置は、認識性能の向上により標準字形
の文字のみならず、例えば第６図に示すような類似文字
も認識できる装置が実現されている。この種の文字認識
装置は、文字の構造や特徴を詳細に分析し、字形によっ
て類似文字を識別するものである。

このような従来技術としては、例えば東芝レビュー　４
１巻１２号（１９８６）の１０１４．１０１５頁に記載
された技術が知られている。

［発明が解決しようとする課題］ 一般に、類似文字は記入者による文字の癖（特徴）が特
に激しく、上記した従来技術においては、文字の記入者
による類似文字の特徴について考慮されておらず、カテ
ゴリの異なる類似文字の認識に限界があるという問題点
があった。

この発明は上記した従来技術の問題点に鑑みなされたも
ので、文字の構造や特徴からの識別では限界のある類似
文字の識別を、記入者による文字字形の特徴を考慮する
ことにより可能にする文字認識方法を提供することを目
的とする。

［課題を解決するための手段］ この発明の文字認識方法は、未知の入力パターンと標準
パターンとを比較して整合性の良い標準パターンを候補
文字パターンとして求め、求めた候補文字パターンの示
すカテゴリの中から認識結果を定めて出力する文字認識
方法に適用されるものであり、特に標準パターン毎に、
その標準パターンが認識結果として出力された回数を計
数して第１の値とし、更にその標準パターンが示すカテ
ゴリが認識結果として出力された回数を計数して第２の
値とし、第１の値を第２の値で除算して第３の値を求め
て記憶し、候補文字パターンとして選定された標準パタ
ーンが示すカテゴリについて、上記候補文字パターンを
除いた当該カテゴリを示す標準パターンの全てについて
上記第３の値を参照し、参照した結果上記第３の値が所
定の値を越えている場合、その候補文字パターンを候補
から削除することを特徴としている。

［作用コ この発明は、第２図（ａ）＝　（ｂ）、　（ｃ）に示す
ように、記入文字の書体は記入者によって大きく異なり
、逆に同一記入者の記入文字の書体は同一カテゴリの文
字ならばほぼ同一であることに注目してなされた。もの
である。

即ち、同一カテゴリ内において、ある標準パターンが認
識結果として出力された割合（上記第３の値）があらか
じめ定められた値を越えており、かつ候補文字としてこ
の標準パターンとは別の標準パターンが新たに選択され
たとき、この新たに選択された標準パターンを候補文字
パを一ンから削除するものである。

［実施例］ 以下、添付の図、面に示す実施例により、更に詳細に本
発明について説明する。

第３図はこの発明の一実施例を示す光学文字読取装置の
ブロック図である。第３図において、１は帳票搬送機構
１，２は帳票、３は発光源、４は受光素子、５は２値化
回路、６はメモリ、７はマイクロプロセッサから成る切
出し／認識部である。

第３図において、帳票２は帳票搬送機構１によって発光
源３と受光素子４とからなる読取部に搬送される。受光
素子４は、順次入力されるパターンを電気信号に変換し
て出力する。受光素子４としては、−次元半導体ＣＣＤ
センサ等が用いられる。２値化回路５は、受光素子４か
らの出力信号を所定の閾値によりＩＩ　ｌ　１１．′０
″の２値化信号に変換して、メモリ６に出力する。メモ
リ６は、帳票上のパターンを′１″′、″′０″の２値
画像として記憶するもので、半導体メモリ等が用いられ
る。切出し／認識部７は、メモリ６から出力される２値
画像から文字パターンを一文字毎に切出し、標準パター
ンとの比較を行い、認識結果を出力するものである。

第４図は切出し／認識部７を構成するマイクロプロセッ
サのブロック図である。切出し／認識部７は、演算装置
８と内部ワークメモリ９と外部インタフェースアダプタ
１０と共通バス１１とからなる。

演算装置８１よ、メモリ６内の２値化画像を内部プログ
ラムを実行することにより、切出し・認識し、結果を外
部インタフェースアダプタ１１を介して外部へ出力する
。内部ワークメモリ９は、切出し・認識処理に必要なデ
ータや結果を格納すると共に、標準パターンを格納する
ための辞書メモリとしても使用される。

第１図は、切出し／認識部７における類似文字認識の動
作を示すフローチャー１−である、第５図（ａ）〜（ｆ
）は、第１図に示す類似文字認識の動作の具体例を示す
図である。第１図のステップ１００において、−文字と
して切出された文字パターンの認識処理を行う、認識処
理は、あらかじめ登録された標準パターンと未知の文字
パターンとを比較し、整合のとれた標準パターンを認識
結果として出力する。第５図（ａ）に示す具体例では、
文字パターンＰ０が数字の“１″ゝとも７　＃ｌとも判
断がつかず、認識処理の結果として、第５図（ｂ）に示
すように２つの候補文字パターンＳ　１１９　Ｓｔｚが
出力される。ここで、候補文字パターンＳ　１１はカテ
ゴリＩＩ　１１３に対して複数個準備された候補文字パ
ターンの一つであり、また候補文字パターンＳｔＸはカ
テゴリＩｔ　７　＋＋に対して複数個準備された候補文
字パターンの一つである。従来技術ではこのような場合
、字形だけでは判断できないため、認識結果として認識
不能を示すコードが出力された。

しかし、この実施例においては、ステップ２００におい
て、候補文字パターンが２つ以上あるか否か。

即ち候補文字パターンに類似候補パターンが存在するか
否かが判断される。候補文字パターンが一つであり、類
似候補パターンが存在しないと判断された場合には、ス
テップ６００において直ちにこの候補文字パターンを認
識結果として出力する。

第５図（ｂ）に示す実施例においては、候補文字パター
ンは２つであるため、類似候補パターンが存在すると判
断され、ステップ３００に進む。

ステップ３００においては、複数の候補文字パタ′−ン
の一つについて、その候補文字パターンの文字が別の候
補文字パターン（標準パターン）ですでに認識されてい
るか否か、認識されている場合にはそのａ４パターンに
ついての認識出力値Ｎを参照し、認識出力値Ｎが一定の
基準値、例えば０．５を越えているか否かを判断する。

第５図（ｃ）に示す具体例においては、文字゛′１”に
ついて、既に候補文字パターンＳ１を以外の候補文字パ
ターン（標準パターン）によって文字認識されたか否か
が判断され、この判断は第４図に示す切出し／認識部７
内の内部ワークメモリ９に記憶されている認識出力値Ｎ
を参照して行われる。ここで、認識出力値Ｎとは、その
標準パターンによって文字認識された回数をそのカテゴ
リが認識出力された合計回数で割った値である。第５図
（Ｃ）に示す具体例の場合、標準パターンＳ　ｉ　１に
ついての認識出力値Ｎは１／３である。ここで、認識出
力値Ｎの分母（３）は、カテゴリ′″１″が今までに認
識出力された合計回数を示し、分子（１）は標準パター
ンＳユ、が今までにカテゴリａｔ　１　＋＋として認識
出力された合計回数を示す。この場合には、カテゴリ１
１１　＋＋が標準パターンＳ工、によって既に１回読み
出され、かつカテゴリＩｔ　１　＋＋は合計３回読み出
されていることを意味する。従って、この場合には。

候補文字パターンＳ工、は、候補文字パターンＳ工。

の認識出力値Ｎが１／３であり、０．５を越えていない
。ステップ３００において、認識出力値Ｎが０．５を越
えていないと判断された場合には、ステップ５００に進
み、全ての候補文字パターンについてチエツクが終了し
たか否かが判断される。候補文字パターンの認識出力値
Ｎが０．５を越えていると判断された場合には、ステッ
プ４００に進み、ステップ１００で認識された当該候補
文字パターンを候補から削除する処理を行う。

この実施例においては、上記したように認識出力値Ｎが
０．５以上の場合、その候補文字バター゛ンを候補文字
から削除する処理を行うように設定していたが、この様
な場合には、その候補文字パターンは誤認識されている
可能性が大であるからである。即ち、同一記入者が記入
した同一文字は類似しており、同一の標準パターンで認
識されることが多いからである。

ステップ４００における処理が終了した後、ステップ５
００に進み、全ての候補文字パターンについてチエツク
が終了したか否かが判断される。

ステップ５００において、全ての候補文字パターンにつ
いて処理が終了していないと判断された場合には、ステ
ップ３００へもどり、上記の処理を繰り返し行う、第５
図（ｃ）に示す具体例の場合には、カテゴリ″′７″の
候補文字パータンＳ　ｖｔについてステップ３００．４
００の処理が行われる１図示するように、候補文字パタ
ーンＳ　ｆｆｌの場合には、標準パターンｓｔ＊の認ｔ
ｉｍ力値Ｎが８／８’ｔ’あＬＪｏ、５をＭえているた
め、第５図（ｄ）に示すように、候補文字パターンＳｔ
ｔはステップ４００において候補から削除される。

ステップ５００において全ての候補文字パターンについ
てチエツクが終了したと判断された場合には、ステップ
６００に進み、ステップ４００で削除されなかった候補
文字パターンに該当するカテゴリの文字を認識結果とし
て出力する。上記具体例の場合には、第５図（ｅ）に示
すように、認識結果としてＩＩ　１　＃ｌが出力される
。

次に、ステップ７００において、第４図に示す切出し／
認識部７内の内部ワークメモリ９の認識出力値Ｎの後進
を行って処理を終了する。

尚、上記実施例において、認識出力値Ｎを新しい帳票を
処理する毎に０にクリアするように設定しても良いし、
またクリアする条件を書式情報等によってあらかじめ設
定するようにしても良い。

また、類似文字の判別は、帳票上の全ての文字を読み取
った後に行っても良い。

また、ステップ４００において削除した候補文字の標準
パターン、又は認識出力値Ｎが所定値を越えた標準パタ
ーン以外の標準パターンを、ステップ１００の認識処理
において読み取り無効とし、読み取り対象の候補文字か
ら除去するようにしても良い、この場合、記入者または
記入条件が変わった時点で無効とした標準パターンを有
効とすればよい、さらに、無効とする標準パターンは候
補文字パターンから選択しているが、認識結果として出
力されたａ準パターンと別学形の同一カテゴリ内の標準
パターンとしてもよい。

このように本発明の実施例によれば、字形のみでは判別
不能な文字でも、記入者の文字出現傾向を知ることによ
って読み取りが可能となり、人間の能力に近い文字の認
識ができる。

［発明の効果］ 本発明によれば、記入者の文字の傾向を認識出力された
標準パターンから判別し１字形のみでは識別できない類
似文字でも読み取りできるので。

記入文字の制限を一般伝票と同じレベルまで緩和するこ
とができる。

また、手書数字のように米国・西独規格等で字形が異な
るものでも、辞書構成を変えることなく（特に類似文字
について）読み取りが可能なため、米国等のように上記
の両規格が混用される地域での文字認識装置の普及が容
易となる効果がある。

さらに９字形の異なる印刷活字の読み取りのため多数の
標準パターンから構成した辞書により。

複数の活字フォントの読み取りを行うマルチフォント読
み取り等においても、各フォント間で類似文字になる字
形があっても、同一フォント内で類似する文字がなけれ
ば、ｒａ、別が可能となる。この場合、無効な標準パタ
ーンを読取対象から除外すれば、読取時間についても高
速化できる。

【図面の簡単な説明】

第１図はこの発明の文字認識方法を実施する一例を示す
フローチャート、第２図（ａ）ｌ　Ｃｂ）＊　（ｃ）及
び第６図は類似文字の記入例を示す図、第３図はこの発
明が適用される文字認識装置の一例を示す図、第４図は
第３図に示す切出し／認識部７の具体例を示すブロック
図、第５図（ａ）、　（ｂ）、　（ｃ）。 （ｄ）、　（ｅ）、　（ｆ）は第１図に示すフローチャ
ートの処理の具体例を示す図である。 ５・・・２値化回路、６・・・メモリ、７・・・切出し
／認識部、８・・・演算装置、９・・・内部ワークメモ
リ。 代理人　弁理士　　秋　本　正　実 第１図 第２図 第３図 第４図 第　６　図 ”１”　　”７” 第５図

Claims (1)

1. 【特許請求の範囲】 １、未知の入力パターンと標準パターンとを比較して整
   合性の良い標準パターンを候補文字パターンとして求め
   、求めた候補文字パターンの示すカテゴリの中から認識
   結果を定めて出力する文字認識方法において、標準パタ
   ーン毎に、その標準パターンが認識結果として出力され
   た回数を計数して第１の値とし、更にその標準パターン
   が示すカテゴリが認識結果として出力された回数を計数
   して第２の値とし、第１の値を第２の値で除算して第３
   の値を求めて記憶し、候補文字パターンとして選定され
   た標準パターンが示すカテゴリについて、上記候補文字
   パターンを除いた当該カテゴリを示す標準パターン毎に
   上記第３の値を参照し、参照した結果上記第３の値が所
   定の値を越えている場合、その候補文字パターンを候補
   から削除することを特徴とする文字認識方法。 ２、前記削除された候補文字パターンが、次回以後の文
   字認識において、認識対象から除外されることを特徴と
   する請求項１記載の文字認識方法。 ３、ある標準パターンについて、前記第３の値が所定値
   を越えたとき、当該標準パターンが示すカテゴリにおい
   て、当該標準パターンを除く全ての標準パターンを次の
   文字認識の認識対象から除外することを特徴とする請求
   項１記載の文字認識方法。