JPH09179935A - 文字認識装置およびその制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 文字認識装置の認識速度と認識率を向上す
る。 【解決手段】 ホスト計算機１０１に備えられる外部記
憶装置１０９に格納される辞書を、その辞書内に保存さ
れる認識対象文字の文字種に応じて分割し、複数の認識
系１１０−１〜１１０−ｍに具備される辞書メモリ１１
１−１〜１１１−ｍに各々転送する。各認識系１１０−
１〜１１０−ｍは、辞書メモリ１１１−１〜１１１−ｍ
内の特徴量とホスト計算機１０１により抽出された被認
識文字の特徴量とから類似度を計算し、各々独立に認識
処理を実行する。認識結果は、ホスト計算機１０１に転
送され、各認識系１１０−１〜１１０−ｍにおける認識
結果を統合し、類似度の最も高い文字に対応する文字コ
ードを最終結果として決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字認識技術に関
し、特に、手書きまたは印刷文字の文字認識の認識処理
の高精度化および高速化に適用して有効な技術に関する
ものである。

【０００２】

【従来の技術】情報処理の分野では、所定の帳票等の書
類に、手書きや印刷によって記載された文字を、光学式
文字認識装置（ＯＣＲ）によって自動的に読み取り、コ
ード化することによって情報の入力処理の効率化を図る
技術が知られている。

【０００３】通常、このＯＣＲでは、以下の処理を行う
ことにより文字の認識を行うことが知られている。すな
わち、個々の文字を画像としてコンピュータ等の情報処
理装置に取り込み、その文字毎の画像データに関して、
形状等の特徴を数値化した情報、すなわち特徴量を所定
のアルゴリズムにより抽出する。この抽出された特徴量
と、あらかじめ個々の文字コードとその特徴量とを対応
付けて格納された辞書内の特徴量とを照合する。この照
合する処理をマッチングと言う。マッチングにより被認
識文字の特徴量と辞書内の特徴量の類似度が計算され、
この類似度の最も高い特徴量に対応する文字コードが認
識された文字の文字コードとして採用される。

【０００４】なお、ＯＣＲによる文字認識の技術を詳し
く記載している例としては、たとえば、平成元年５月３
０日、（株）オーム社発行、「情報処理ハンドブッ
ク」、ｐ１１５１〜ｐ１１５６がある。

【０００５】また、特開昭６１−２９９７６号公報に開
示される「文字認識方法」の技術では、文字の字体を識
別し、これに対応する辞書を複数の辞書の中から選択し
て文字認識を行うことにより、字体の異なる文字の認識
を高速かつ高精度で行うことを可能としている。

【０００６】さらに、特開昭６１−６０１８８号公報に
開示される「文字認識装置」の技術では、認識対象の文
字の字種を複数の異なる手段に対応するように分類し、
分類字種に適した認識手段により認識することにより、
個々の文字の認識の時間を短縮し、また認識精度を高め
ている。

【０００７】

【発明が解決しようとする課題】上記のような文字認識
の方法では、一般に、認識対象の文字数が増えるとマッ
チングの対象文字数も増えることとなるため、認識速度
が遅くなり、かつ正しく認識される割合、すなわち認識
率が低下する傾向にある。

【０００８】すなわち、認識対象となる文字の数が増え
ると、辞書に格納される特徴量の数も文字数の増加に従
って増え、必然的にマッチングを実行する回数も増える
ために認識速度が遅くなる。たとえば日本語の場合、特
殊記号、英数字（６２文字）、カタカナとひらがな（合
わせて１６９文字）、ＪＩＳ第一水準漢字（２９６５文
字）、ＪＩＳ第二水準漢字（３３９０文字）と増える毎
に、一度にマッチングする文字の数が増え、それに比例
して認識速度は落ちる。

【０００９】また、対象文字数の増加は、ある文字のマ
ッチングにおいて、確率的に似通った類似度を算出する
場合が増加するため、認識速度の低下のみならず、認識
率の低下を招くこととなる。

【００１０】そのため、認識の対象とする文字はできる
だけ少ない方が好ましく、認識対象文字を絞り込む手法
として、前記の特開昭６１−２９９７６号公報に開示さ
れる「文字認識方法」の技術や、特開昭６１−６０１８
８号公報に開示される「文字認識装置」の技術が考えら
れている。

【００１１】しかし、特開昭６１−２９９７６号公報に
開示される「文字認識方法」の技術では、文字の字体を
識別するための識別機構を別に設ける必要があり、ま
た、字体に対応した複数の辞書を用意することによる記
憶領域の増大化および処理の複雑化の問題がある。

【００１２】また、特開昭６１−６０１８８号公報に開
示される「文字認識装置」の技術では、認識対象文字を
字種毎に分類する手段が別に必要であり、字種に応じた
認識手段を用意することによる処理の複雑化という問題
がある。

【００１３】本発明の目的は、文字認識装置における認
識速度および認識率を向上することにある。

【００１４】本発明の他の目的は、認識速度および認識
率の向上に有効な辞書の合理的な分割方法とそれを適用
した場合の文字認識装置の制御方法を提供することにあ
る。

【００１５】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述および添付図面から明らかに
なるであろう。

【００１６】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば次
のとおりである。

【００１７】すなわち、本発明の文字認識装置は、認識
対象である文字の文字コードとその文字の特徴量とが対
応づけて格納される辞書を有し、この辞書を特定の規約
に従って分割する辞書分割手段と、辞書分割手段により
分割された各分割辞書を格納する辞書メモリ、外部から
入力される被認識文字の特徴量と辞書メモリ内の特徴量
との類似度を算出するマッチング装置、およびマッチン
グ装置による算出結果を保存する認識結果記憶メモリを
含む複数の認識系と、複数の認識系の各認識結果を統合
して最終的な候補文字コードを抽出する統合系とを含む
ものである。

【００１８】このような文字認識装置によれば、認識対
象文字の辞書を分割し、これを複数の認識系に割り当て
てこれら複数の認識系を同時並行的に処理することがで
き、それにより、各認識系における認識対象文字数を、
単一の認識系で処理するよりも少なくすることができ
る。この結果、認識速度の向上を図ると同時に、認識率
の向上を図ることが可能となる。

【００１９】また、本発明の文字認識装置は、前記発明
である文字認識装置において、その各々の認識系につい
て認識の実行あるいは中止を制御する制御系を備えてい
るものである。

【００２０】このような文字認識装置によれば、前記し
た同時並行的処理に対する効果に加えて、辞書の分割の
仕方によっては認識実行の不要な認識系の発生の可能性
もあり、その認識実行不要な認識系の実行を制御系によ
り中止することが可能である。本作用は、後に説明する
辞書分割の方法と組み合わせることによりさらに効果が
顕著となる。

【００２１】また、本発明の文字認識装置は、前記した
２つの発明の構成に加えて、その辞書分割手段が、認識
対象である文字の種類に応じて分割されるものである。

【００２２】このような文字認識装置によれば、認識対
象文字をその文字の種類に応じて分割するため、認識対
象文字数を少なくし、認識速度と認識率を向上させるこ
とができる。すなわち、数字、ひらがな、かたかな、漢
字等の文字の種類に応じて辞書を分割し、分割辞書を各
認識系の辞書メモリに転送した場合、あらかじめ入力さ
れる文字の種類がその入力書類の種類に応じて判明して
いる場合には、該当する文字種類の認識系のみを動作さ
せることが可能である。その結果、該当しない文字の辞
書に含まれる文字数が該当する辞書に含まれる文字数よ
り多い場合には認識速度が向上することとなり、また、
該当しない辞書に対しては認識を実行しないため、候補
文字として抽出される文字数が少なくなり、確率的に真
の文字を認識する率、すなわち認識率が向上することと
なる。

【００２３】また、本発明の文字認識装置の制御方法
は、辞書と、辞書分割手段と、辞書メモリ、マッチング
装置および認識結果記憶メモリを含む複数の認識系と、
統合系とを含む文字認識装置の制御方法であって、
（ａ）辞書を分割し、（ｂ）各分割辞書を各辞書メモリ
に各々転送し、（ｃ）各マッチング装置において被認識
文字の特徴量と各辞書メモリに格納される文字コード毎
の特徴量との類似度を計算し、（ｄ）類似度の計算結果
を認識結果記憶メモリに格納し、（ｅ）各認識結果記憶
メモリに保存された類似度および文字コードを読み出
し、その類似度を参照することにより最終的な候補文字
コードを抽出するものであり、前記（ｃ）マッチング装
置における類似度の計算と、前記（ｄ）その計算結果の
認識結果格納メモリへの格納とを各認識系について同時
並行的に処理するものである。

【００２４】このような文字認識装置の制御方法によれ
ば、分割した辞書を各認識系で同時並行的にマッチング
処理を行うことができ、認識速度の向上を図ることが可
能となる。一般に計算時間の多数を費やすマッチング処
理を並行処理することによって認識処理にかかる総時間
の短縮を図るものである。

【００２５】また、本発明の文字認識装置の制御方法
は、前記した制御方法について、前記（ａ）辞書分割の
処理に先立ち、さらに、入力された認識対象文字の記入
された書類に関する情報に応じて、前記書類に記載され
ている文字種に該当する文字の文字コードおよび特徴量
のみを前記辞書から抽出し、この抽出された辞書情報を
新しい辞書に置き換える処理を付加するものである。

【００２６】ここで、入力された認識対象文字の記入さ
れた書類に関する情報には、あらかじめ取り扱う書類と
その書類に記載される文字の種類とを対応づけた情報を
含むことができる。たとえば、帳票を取り扱う場合に
は、通常、数字のみを取り扱い、漢字あるいは記号等を
取り扱うことは希である。このようなとき、帳票を取り
扱う処理であることを文字認識装置に入力し、前記辞書
から数字に関する情報（文字コード、特徴量）を抽出
し、これを認識対象の辞書に置き換えることを例示する
ことができる。

【００２７】このような文字認識装置の制御方法によれ
ば、認識対象文字を取り扱う書類に記載された文字の種
類に該当する文字のみに限定することができ、認識対象
文字を少なくすることができる。また、その限定された
認識対象文字をさらに認識系の個数に応じて分割し、そ
れら複数の認識系で同時並行的に処理されるため、さら
に処理速度を向上させることが可能となる。同時に認識
率が向上することは前記した各発明の効果と同様であ
る。

【００２８】また、本発明の文字認識装置の制御方法
は、前記した制御方法において、辞書を認識系の個数に
応じて各認識系での処理文字数が均等となるように分割
するものである。

【００２９】このような文字認識装置の制御方法によれ
ば、各辞書メモリに格納される辞書の大きさはほぼ均等
となり、各認識系の処理はほぼ同時刻に終了することと
なる。すなわち、各処理系を最も有効に稼動させる最適
化を実現することができる。

【００３０】また、本発明の文字認識装置の制御方法
は、辞書と、辞書分割手段と、辞書メモリ、マッチング
装置、認識結果記憶メモリおよび制御フラグ格納メモリ
を含む複数の認識系と、統合系とを含む文字認識装置の
制御方法であって、（ａ）辞書を文字の種類に応じて分
割し、（ｂ）各分割辞書を各辞書メモリに各々転送し、
（ｃ）入力された認識対象文字の記入された書類に関す
る情報に応じて、各認識系の処理を実行するか否かの制
御フラグを生成し、（ｄ）この制御フラグを制御フラグ
格納メモリに転送し、（ｅ）各認識系において制御フラ
グを参照して認識処理を実行するか否かを判断し、実行
の場合にのみ各マッチング装置にて外部から入力される
被認識文字の特徴量と各辞書メモリに格納される文字コ
ード毎の特徴量との類似度を計算し、（ｆ）類似度の計
算結果を認識結果記憶メモリに格納し、（ｇ）各認識系
のうち認識処理の実行がされた認識系についての認識結
果記憶メモリに保存された認識結果である類似度および
文字コードを読み出し、その類似度を参照することによ
り最終的な候補文字コードを抽出するものであり、前記
（ｅ）マッチング装置における類似度の計算と（ｆ）そ
の計算結果の認識結果格納メモリへの格納とを各認識系
について同時並行的に処理するものである。

【００３１】このような文字認識装置の制御方法によれ
ば、文字種類に応じて分割された辞書を各認識系に割り
当て、取り扱う書類に記載された文字の種類に対応する
認識系のみの認識処理を実行し、その他前記書類に記載
されない文字の種類が割り当てられた認識系の実行を中
止することができる。これにより認識対象文字数を少な
くすることができ、認識速度と認識率の向上を図ること
ができる。

【００３２】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。

【００３３】（実施の形態１）図１は、本発明の一実施
の形態である文字認識装置の概要の一例を示したブロッ
ク図である。

【００３４】本実施の形態１の文字認識装置は、パーソ
ナルコンピュータ等で例示されるホスト計算機１０１
と、整合ユニット１０２と、この２つの装置を結合する
通信路１０３とからなる。ホスト計算機１０１には、認
識結果を出力する出力装置１０４と、認識する文字を読
み取る光学式読み取り装置１０５が接続される。

【００３５】ホスト計算機１０１は、各種の計算および
データの転送を制御するＣＰＵ（Central Processing U
nit ）１０６と、ＣＰＵ１０６を制御するプログラムお
よびデータが格納されるＲＡＭ(Random Access Memory)
１０７と、ＣＰＵ１０６と各種機器とのデータの入出力
をつかさどるインタフェイス（Ｉ／Ｏ）１０８と、辞書
が格納されるハードディスク等の外部記憶装置１０９と
を含む。

【００３６】前記辞書には、認識対象である文字のコー
ドとその特徴量が関連づけて格納されており、数字、ア
ルファベット、仮名文字、漢字等複数の種類の文字が格
納されている。

【００３７】整合ユニット１０２は、ｍ個の認識系１１
０−１〜１１０−ｍを含み、たとえば第１番目の認識系
１１０−１は、辞書メモリ１１１−１、マッチング装置
１１３−１および結果格納メモリ１１４−１からなる。
同様に第ｍ番目の認識系１１０−ｍは、辞書メモリ１１
１−ｍ、マッチング装置１１３−ｍおよび結果格納メモ
リ１１４−ｍからなる。マッチング装置１１３−１〜１
１３−ｍは、専用のゲートアレイ等のＬＳＩとして高速
化を図ることができる。また、整合ユニット１０２に
は、ホスト計算機１０１から転送される認識文字の特徴
量を格納する特徴量格納メモリ１１５が備えられる。

【００３８】整合ユニット１０２がホスト計算機１０１
のバスに接続される場合は、整合ユニット１０２はホス
ト計算機１０１の中に装着されるボードとなるが、ＳＣ
ＳＩ(Small Computer System Interface) などのホスト
計算機１０１の外部インターフェースと接続される場合
は外部筐体内に保持される。

【００３９】次に、この文字認識装置の制御方法を説明
する。

【００４０】図２は、本発明の一実施の形態である文字
認識装置の制御方法の一例をホスト計算機側の処理につ
いて示したフローチャートであり、図３は、その場合の
各認識系側の処理の一例を示したフローチャートであ
る。

【００４１】まず、ホスト計算機１０１において実行さ
れる処理を図２を用いて説明する。

【００４２】ホスト計算機１０１において、外部記憶装
置１０９に保存されている辞書を分割する（ステップ２
０１）。辞書の分割の方式は任意であるが、代表的には
辞書内に格納される対象文字を整合ユニット１０２に含
まれる認識系に均等に割り付けることができる。これに
より各認識系１１０−１〜１１０−ｍでのマッチング処
置に要する時間をほぼ均等にすることができ、総合的な
処理時間は最も短くなる。

【００４３】次に、分割した辞書を、通信路１０３を介
して各認識系に備えられた辞書メモリ１１１−１〜１１
１−ｍに転送する（ステップ２０２）。

【００４４】次に、光学式読み取り装置１０５で読み取
った被認識文字の特徴量を、ＲＡＭ１０７に格納された
特徴量抽出プログラムを用いて抽出し（ステップ２０
３）、この特徴量を、整合ユニット１０２に備えられた
特徴量格納メモリ１１５に転送する（ステップ２０
４）。

【００４５】次に、各認識系１１０−１〜１１０−ｍで
実行される認識結果の受信を行う（ステップ２０５）。
認識結果は、被認識文字との類似度が高い文字コードと
その類似度とのセットで与えられる。文字コードと類似
度とのデータセットは各認識系について複数与えられて
も良い。

【００４６】次に、各認識系１１０−１〜１１０−ｍか
らの結果の転送が全て終了したか否かを判断し（ステッ
プ２０６）、認識結果の受信が完了している場合は次の
ステップ２０７に進み、受信が完了していない場合はス
テップ２０５に戻って認識結果の受信を継続する。

【００４７】次に、全ての認識結果の統合し、類似度の
高い順にソートを行う（ステップ２０７）。ソートされ
た結果、最も高い類似度に対応する文字コードを被認識
文字の文字コードとして決定する（ステップ２０８）。
ここで、類似度に有意な差が見いだせない場合には、類
似度の高い複数の文字コードを候補として提示し、オペ
レータに選択させるような処理としても良い。

【００４８】次に、被認識文字が全て認識されたかどう
かを判断し（ステップ２０９）、認識終了の場合は結果
を表示して（ステップ２１０）、終了し、さらに認識を
行う場合には、ステップ２０３に戻って被認識文字の特
徴量の抽出を行い、上記の処理を繰り返す。

【００４９】一方、整合ユニット１０２では、複数の認
識系１１０−１〜１１０−ｍが互いに独立して、同時並
行的に処理を行う。各認識系における処理を図３を用い
て説明する。

【００５０】各認識系１１０−１〜１１０−ｍにおける
処理は同様であるので、以下、認識系１１０−１につい
てのみ説明する。

【００５１】認識系１１０−１では、ステップ２０２で
ホスト計算機１０１から転送される分割辞書を受け取っ
て、これを辞書メモリ１１１−１に格納する（ステップ
３０１）。

【００５２】次に、ステップ２０３でホスト計算機１０
１から特徴量格納メモリ１１５に転送された特徴量をマ
ッチング装置１１３−１にロードする（ステップ３０
２）。

【００５３】次に、辞書メモリ１１１−１に格納された
ある文字コードについての特徴量をマッチング装置１１
３−１にロードし（ステップ３０３）、これら特徴量間
の類似度を計算すなわちマッチング処理を実行する（ス
テップ３０４）。

【００５４】計算された類似度はその文字コードととも
に結果格納メモリ１１４−１に格納される（ステップ３
０５）。結果格納メモリ１１４−１内の結果は類似度の
高い順に一定文字数分だけ保存し、類似度の低いものに
ついては適宜破棄するようにしても良い。

【００５５】次に、辞書メモリ１１１−１に格納された
文字の全てについてマッチング処理がされたか否かを判
断し（ステップ３０６）、全文字について終了している
場合には次のステップ３０７に進み、終了していない場
合にはステップ３０３に戻って前記の処理を繰り返す。

【００５６】最後に、マッチング処理の結果をホスト計
算機１０１に転送して（ステップ３０７）終了する。転
送するマッチング処理の結果は、少なくとも最も類似度
の高いものを含む必要があるが、全ての結果を転送する
必要はなく、類似度の高い順に数個〜十数個とすること
ができる。

【００５７】本実施の形態１の文字認識装置とその制御
方法によれば、外部記憶装置１０９に格納される認識対
象文字の辞書を分割し、これを複数の認識系１１０−１
〜１１０−ｍに割り当て、同時並行的に処理することが
できる。それにより、各認識系１１０−１〜１１０−ｍ
における認識対象文字数を少なくすることができ、認識
速度の向上を図ると同時に、認識率の向上を図ることが
可能となる。

【００５８】なお、本実施の形態１の制御方法では、被
認識文字の特徴量の抽出とそのマッチング処理を逐次実
行する例を説明したが、特徴量の抽出を被認識文字の全
てについてあらかじめ行い、適当な記憶装置にその特徴
量を記憶させ、マッチング処理の実行に合わせてこれを
読み出し、特徴量格納メモリ１１５に転送しても良い。

【００５９】また、ステップ２０１の辞書分割に先立
ち、図４のフローチャートに示す書類情報の入力（ステ
ップ４０１）、およびこの書類情報に基づく辞書分割仕
様の生成（ステップ４０２）を行っても良い。

【００６０】この場合、書類情報によりその書類に記載
される文字の種類があらかじめ判明する場合があり、特
定の種類の文字については認識対象から除外することが
可能となる場合がある。たとえば、書類情報によりそれ
が数字のみを取り扱う帳票であることが判明した場合に
は、外部記憶装置１０９に格納された辞書から数字にか
かる情報のみを取り出し、これを新たな辞書として次の
ステップ２０１に進むよう辞書分割の仕様を決めること
ができる（ステップ４０２）。なお、書類情報の入力
は、オペレータによるコンソール入力、取り扱う書類に
印刷したバーコードを読み取ることによる自動入力等と
することができる。

【００６１】このような書類情報の参照により、認識対
象文字を取り扱う書類に記載された文字の種類に該当す
る文字のみに限定することができ、認識対象文字を少な
くすることができる。また、その限定された認識対象文
字をさらに認識系の個数に応じて分割し、それら複数の
認識系で同時並行的に処理されるため、さらに処理速度
および認識率を向上させることが可能となる。

【００６２】（実施の形態２）図５は、本発明の一実施
の形態である文字認識装置の概要の一例を示したブロッ
ク図である。

【００６３】本実施の形態２では、実施の形態１で説明
した文字認識装置に制御系を有する場合の例について説
明する。

【００６４】各認識系１１０−１〜１１０−ｍの各々に
制御フラグ格納メモリ１１２−１〜１１２−ｍが備えら
れている以外は実施の形態１の文字認識装置の構成と同
様であるため、説明は省略する。

【００６５】次に、本実施の形態２の文字認識装置の制
御方法について説明する。

【００６６】図６は、本発明の一実施の形態である文字
認識装置の制御方法の一例をホスト計算機側の処理につ
いて示したフローチャートであり、図７は、その場合の
各認識系側の処理の一例を示したフローチャートであ
る。

【００６７】まず、図６に従って、ホスト計算機１０１
側の処理について説明する。

【００６８】オペレータによるコンソール入力あるいは
取り扱う書類に印刷されたバーコードによる自動入力等
により、被認識文字が記入された書類の情報を入力する
（ステップ６０１）。この情報には、被認識文字の種類
が判明するような情報を含めることができることは実施
の形態１で説明したとおりである。

【００６９】次に、この書類情報を参照して辞書分割の
仕様を生成し（ステップ６０２）、同時に制御系の制御
情報となる制御フラグを生成する（ステップ６０３）。

【００７０】たとえば、辞書分割に際して前記辞書情報
により認識対象文字に漢字を含まないことが判明した場
合には、漢字が割り当てられた認識系の実行を中止する
ように制御フラグを生成することができる。

【００７１】また、取り扱う書類全体には全ての文字種
を含むが、ある領域には数字のみが記入されている場合
もある。このようなときには、数字のみの領域に該当す
る部分のマッチング処理には数字以外の文字種が割り当
てられている認識系の実行を中止することができる。

【００７２】次に、前記仕様に従って辞書を分割し（ス
テップ６０４）、分割辞書を各認識系１１０−１〜１１
０−ｍの辞書メモリ１１１−１〜１１１−ｍに転送し
（ステップ６０５）、制御フラグを制御フラグ格納メモ
リ１１２−１〜１１２−ｍに転送する（ステップ６０
６）。

【００７３】次のステップ２０３以降は実施の形態１と
同様であるため説明を省略する。

【００７４】一方、整合ユニット１０２では、複数の認
識系１１０−１〜１１０−ｍが互いに独立して、同時並
行的に処理を行う。各認識系における処理を図７を用い
て説明する。

【００７５】各認識系１１０−１〜１１０−ｍにおける
処理は同様であるので、以下、認識系１１０−１につい
てのみ説明する。

【００７６】認識系１１０−１では、ステップ６０５で
ホスト計算機１０１から転送される分割辞書を受け取っ
て、これを辞書メモリ１１１−１に格納する（ステップ
７０１）。

【００７７】また、ステップ６０６でホスト計算機１０
１から転送される制御フラグを受け取って、これを制御
フラグ格納メモリ１１２−１に格納する（ステップ７０
２）。

【００７８】次に、制御フラグを参照して、その認識系
１１０−１の認識処理を実行するか否かを判断する（ス
テップ７０３）。認識処理を実行するよう指示されてい
る場合には次のステップ３０２に進み、認識処理を実行
しないよう指示されている場合には、認識結果なしを設
定して（ステップ７０４）、ステップ３０７に進む。

【００７９】ステップ３０７では、認識結果がないとい
う結果をホスト計算機１０１に転送し、ホスト計算機１
０１では、認識結果なしという結果を受信した場合には
以降の処理においてその認識系の結果を無視する。

【００８０】ステップ３０２以降の処理は実施の形態１
と同様であるため説明を省略する。

【００８１】本実施の形態２の文字認識装置とその制御
方法によれば、認識対象文字をその文字の種類に応じて
分割することができるため、認識対象文字数を少なく
し、認識速度と認識率を向上させることができる。すな
わち、数字、ひらがな、かたかな、漢字等の文字の種類
に応じて辞書を分割し、分割辞書を各認識系１１０−１
〜１１０−ｍの辞書メモリ１１１−１〜１１１−ｍに転
送した場合、該当する文字種類の認識系のみを動作させ
ることが可能となる。その結果、該当しない文字の辞書
に含まれる文字数が該当する辞書に含まれる文字数より
多い場合には認識速度が向上することとなり、また、該
当しない辞書に対しては認識を実行しないため、候補文
字として抽出される文字数が少なくなり、確率的に真の
文字を認識する率、すなわち認識率が向上することとな
る。

【００８２】なお、特徴量の抽出を被認識文字の全てに
ついて一括して実行しても良いことは実施の形態１と同
様である。

【００８３】（実施の形態３）図８は、本発明の一実施
の形態の文字認識装置における文字の種類に応じた辞書
分割の方式の一例を示す概念図である。

【００８４】全ての認識対象文字の辞書８００のうち、
数字を辞書メモリ８０１、カタカナを辞書メモリ８０
２、ひらがなを辞書メモリ８０３、英字を辞書メモリ８
０４に格納する。これによりマッチング装置８０５の認
識結果８０９は数字のみとなる。同様に、マッチング装
置８０６〜８０８の認識結果８１０〜８１２はカタカナ
のみ、ひらがなのみあるいは数英字のみとなる。

【００８５】このように、マッチング装置８０５〜８０
８を文字種に応じて特化することにより、認識処理の効
率化を図ることが可能となる。

【００８６】（実施の形態４）図９は、本発明の一実施
の形態の文字認識装置において認識対象の文字種があら
かじめ判明している場合の認識対象範囲の絞り込みの一
例を具体的に示した概念図である。

【００８７】整合ユニット１０２内の認識系１１０−
１，１１０−２の各辞書メモリ１１１−１，１１１−２
には、それぞれ数字とカタカナが格納されている。

【００８８】次に、帳票などの表形式の文書を取り扱う
場合、ホスト計算機１０１で認識する文字は、表形式文
書９００の中の表の欄のうち価格の欄に記入された数字
のみとなる。

【００８９】このような場合、プログラム９０１によ
り、数字を認識する認識系１１０−１の制御フラグ格納
メモリ１１２−１内の制御フラグを「１」（マッチング
処理を実行する、の意）に、認識系１１０−２の制御フ
ラグ格納メモリ１１２−２内の制御フラグを「０」（マ
ッチング処理を抑制する、の意）に設定する。

【００９０】その後、欄中の数字（この例では５３０
０）の認識を実行する。認識結果は、各認識系１１０−
１，１１０−２について結果格納メモリ１１４−１，１
１４−２に格納されるが、認識系１１０−１の結果のみ
が有効となり、認識系１１０−２の結果は「結果なし」
となり無視される。

【００９１】本実施の形態４の文字認識装置では、上記
の通り文字種を絞り込んだ認識処理が可能となる。

【００９２】以上、本発明者によってなされた発明を発
明の実施の形態に基づき具体的に説明したが、本発明は
前記実施の形態に限定されるものではなく、その要旨を
逸脱しない範囲で種々変更可能であることは言うまでも
ない。

【００９３】たとえば、上記実施の形態ではマッチング
装置として専用ゲートアレイの例を示したが、これを汎
用のＭＰＵとして低価格化を実現することもできる。

【００９４】以上の説明では、主として本発明者によっ
てなされた発明をその背景となった利用分野である文字
認識装置に適用した場合について説明したが、これに限
定されるものではなく、たとえば、パターン認識、音声
認識等の技術にも適用することが可能である。

【００９５】

【発明の効果】本願において開示される発明のうち、代
表的なものによって得られる効果を簡単に説明すれば以
下のとおりである。

【００９６】（１）被認識文字の認識速度および認識率
を向上することができる。

【００９７】（２）複数の認識系により文字認識処理を
並列に実行することができる。

【００９８】（３）認識系における並行処理を制御フラ
グにより制御することができる。

【００９９】（４）認識対象文字情報が格納された辞書
を文字種毎に分割して認識処理を最適化することができ
る。

【０１００】（５）文字種毎に分割された辞書毎の認識
処理を制御フラグを用いることにより有効に制御でき
る。

【０１０１】（６）取り扱う書類の情報を参照すること
により、辞書を効率よく分割することができる。

【０１０２】（７）辞書を均等に分割することにより認
識処理の最適化を図ることができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態である文字認識装置の概
要の一例を示したブロック図である。

【図２】本発明の一実施の形態である文字認識装置の制
御方法の一例をホスト計算機側の処理について示したフ
ローチャートである。

【図３】本発明の一実施の形態である文字認識装置の制
御方法の一例を各認識系側の処理について示したフロー
チャートである。

【図４】本発明の一実施の形態である文字認識装置の制
御方法の他の例をホスト計算機側の処理について示した
フローチャートである。

【図５】本発明の他の実施の形態である文字認識装置の
概要の一例を示したブロック図である。

【図６】本発明の他の実施の形態である文字認識装置の
制御方法の一例をホスト計算機側の処理について示した
フローチャートである。

【図７】本発明の他の実施の形態である文字認識装置の
制御方法の一例を各認識系側の処理について示したフロ
ーチャートである。

【図８】本発明のさらに他の実施の形態の文字認識装置
における文字の種類に応じた辞書分割の方式の一例を示
す概念図である。

【図９】本発明のさらに他の実施の形態の文字認識装置
において認識対象の文字種があらかじめ判明している場
合の認識対象範囲の絞り込みの一例を具体的に示した概
念図である。

【符号の説明】

１０１ ホスト計算機 １０２ 整合ユニット １０３ 通信路 １０４ 出力装置 １０５ 光学式読み取り装置 １０６ ＣＰＵ １０７ ＲＡＭ １０８ インタフェイス １０９ 外部記憶装置 １１０−１〜１１０−ｍ 認識系 １１１−１〜１１１−ｍ 辞書メモリ １１２−１〜１１２−ｍ 制御フラグ格納メモリ １１３−１〜１１３−ｍ マッチング装置 １１４−１〜１１４−ｍ 結果格納メモリ １１５ 特徴量格納メモリ ８００ 辞書 ８０１〜８０４ 辞書メモリ ８０５〜８０８ マッチング装置 ８０９〜８１２ 認識結果 ９００ 表形式文書 ９０１ プログラム

Claims (7)

【特許請求の範囲】
1. 【請求項１】 認識対象である文字のコードとその文字
   に関しあらかじめ与えられた特徴量とが対応づけられて
   格納される辞書を有する文字認識装置であって、 前記辞書を特定の規約に従って分割する辞書分割手段
   と、 前記辞書分割手段により分割された各分割辞書を格納す
   る辞書メモリ、外部から入力される被認識文字の特徴量
   と前記辞書メモリ内に格納される分割辞書内の文字コー
   ド毎の特徴量との類似度を算出するマッチング装置、お
   よび前記マッチング装置による算出結果を類似度と文字
   コードとを対応づけて保存する認識結果記憶メモリ、を
   含む複数の認識系と、 前記複数の認識系の各認識結果記憶メモリ内に保存され
   た認識結果である類似度および文字コードを各々読み出
   し、その全ての類似度を参照することにより最終的な候
   補文字コードを抽出する統合系と、を含むことを特徴と
   する文字認識装置。
2. 【請求項２】 請求項１記載の文字認識装置であって、 前記複数の認識系は、その各々の認識系について認識の
   実行あるいは中止を制御する制御系を備えていることを
   特徴とする文字認識装置。
3. 【請求項３】 請求項１または２記載の文字認識装置で
   あって、 前記辞書分割手段は、認識対象である文字の種類に応じ
   て分割されるものであることを特徴とする文字認識装
   置。
4. 【請求項４】 認識対象である文字の文字コードとその
   文字に関しあらかじめ与えられた特徴量とが対応づけら
   れて格納される辞書と、 前記辞書を分割する辞書分割手段と、 前記辞書分割手段により分割された分割辞書を格納する
   辞書メモリ、外部から入力される被認識文字の特徴量と
   前記辞書メモリ内に格納される分割辞書内の文字コード
   毎の特徴量との類似度を算出するマッチング装置、およ
   び前記マッチング装置による算出結果を類似度と文字コ
   ードとを対応づけて保存する認識結果記憶メモリを含む
   複数の認識系と、 前記各認識系の認識結果記憶メモリ内に保存された各認
   識結果より最終的な候補文字コードを抽出する統合系
   と、を含む文字認識装置の制御方法であって、 （ａ）前記辞書を分割して分割辞書を生成する処理、 （ｂ）前記各分割辞書を前記各辞書メモリに各々転送す
   る処理、 （ｃ）前記各マッチング装置において、外部から入力さ
   れる被認識文字の特徴量と前記各辞書メモリに格納され
   る文字コード毎の特徴量との類似度を計算する処理、 （ｄ）前記類似度の計算結果を前記認識結果記憶メモリ
   に格納する処理、 （ｅ）前記各認識系の認識結果記憶メモリに保存された
   認識結果である類似度および文字コードを読み出し、そ
   の類似度を参照することにより最終的な候補文字コード
   を抽出する処理、 を有し、前記（ｃ）および（ｄ）の処理を各認識系につ
   いて同時並行的に処理することを特徴とする文字認識装
   置の制御方法。
5. 【請求項５】 請求項４記載の文字認識装置の制御方法
   であって、 前記（ａ）の処理に先立ち、入力された認識対象文字の
   記入された書類に関する情報に応じて、前記書類に記載
   されている文字種に該当する文字の文字コードおよび特
   徴量のみを前記辞書から抽出し、この抽出された辞書情
   報を新しい辞書に置き換える処理を実行することを特徴
   とする文字認識装置の制御方法。
6. 【請求項６】 請求項４または５記載の文字認識装置の
   制御方法であって、 前記（ａ）の辞書分割処理における分割辞書は、前記認
   識系の個数に応じ、各認識系での処理文字数が均等とな
   るように前記辞書を分割して生成されることを特徴とす
   る文字認識装置の制御方法。
7. 【請求項７】 認識対象である文字の文字コードとその
   文字に関しあらかじめ与えられた特徴量とが対応づけら
   れて格納されている辞書と、 前記辞書を分割する辞書分割手段と、 前記辞書分割手段により分割された分割辞書を格納する
   辞書メモリ、外部から入力される被認識文字の特徴量と
   前記辞書メモリ内に格納される分割辞書内の文字コード
   毎の特徴量との類似度を算出するマッチング装置、前記
   マッチング装置による算出結果を類似度と文字コードと
   を対応づけて保存する認識結果記憶メモリ、および前記
   マッチング装置による処理を実行するか否かの情報を保
   持する制御フラグ格納メモリを含む複数の認識系と、 前記各認識系の認識結果記憶メモリ内に保存された各認
   識結果より最終的な候補文字コードを抽出する統合系
   と、を含む文字認識装置の制御方法であって、 （ａ）前記辞書を、あらかじめ入力された被認識文字が
   記入された書類の情報を参照して分割し、分割辞書を生
   成する処理、 （ｂ）前記各分割辞書を前記各辞書メモリに各々転送す
   る処理、 （ｃ）前記書類の情報に応じて、前記各辞書メモリに対
   応した認識系の処理を実行するか否かの制御フラグを生
   成する処理、 （ｄ）前記制御フラグを前記制御フラグ格納メモリに転
   送する処理、 （ｅ）各認識系において、前記制御フラグを参照して認
   識処理を実行するか否かを判断し、実行の場合にのみ前
   記各マッチング装置において、外部から入力される被認
   識文字の特徴量と前記各辞書メモリに格納される文字コ
   ード毎の特徴量との類似度を計算する処理、 （ｆ）前記類似度の計算結果を前記認識結果記憶メモリ
   に格納する処理、 （ｇ）前記各認識系のうち認識処理の実行がされた認識
   系についての認識結果記憶メモリに保存された認識結果
   である類似度および文字コードを読み出し、その類似度
   を参照することにより最終的な候補文字コードを抽出す
   る処理、 を有し、前記（ｅ）および（ｆ）の処理を各認識系につ
   いて同時並行的に処理することを特徴とする文字認識装
   置の制御方法。