JPH0935006A

JPH0935006A - 文字認識装置

Info

Publication number: JPH0935006A
Application number: JP7181275A
Authority: JP
Inventors: Yasunao Isaki; 保直伊▲崎▼
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-07-18
Filing date: 1995-07-18
Publication date: 1997-02-07

Abstract

(57)【要約】【課題】文字認識装置に関し，帳票で使用されている
文字に偏りがある場合にも高い認識精度を得ることを目
的とする。【解決手段】帳票の文字統計情報を作成する文字統計
情報作成部と，文字の特徴を表す標準パターンをもつ標
準パターン辞書と，文字統計情報をもとに標準パターン
辞書の内容を変更する標準パターン辞書変更部と，認識
対象の文字パターンと標準パターン辞書の標準パターン
とを比較して該文字パターンの文字認識をする文字認識
部と，文字認識の結果を出力する認識結果出力部とを備
える構成をもつ。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，文字認識装置に関す
る。文字認識装置は，あらかじめ多数の学習サンプルに
よって作られた標準パターン辞書を使って文字認識する
ものであり，ＯＣＲの利用分野が広まるに伴って，様々
な業務に使用されている。そのため，文字認識の対象と
なる帳票は，様々なフォーマットの帳票が使用され，そ
こに記入される文字種も異なり，文字種の使用頻度も業
務毎に偏りがあるものである。例えば，住所や氏名だけ
を記入する帳票では，都市名，県名，姓，名前等で使用
される文字に偏り，また，数字１０文字だけを記入する
帳票であっても，０と１の出現頻度は他の数字に比べて
著しく高いのが普通である。

【０００２】これら全ての業務に適用できるように開発
された汎用の標準パターン辞書を使った場合にはいずれ
の業務においても高い認識精度が得られるとは限らな
い。そのため，出現頻度に偏りがある場合にも高い認識
精度で認識できる文字認識装置が求められている。

【０００３】

【従来の技術】図１５は従来の文字認識装置を示す。図
１５において，３１０は文字認識装置である。

【０００４】３１１は文字パターン入力部であって，光
学的文字読み取り装置等により帳票に記入された手書き
文字のパターンを入力するものである。３１２は標準パ
ターン辞書であって，文字カテゴリ毎の標準パターンの
特徴を集めたものである。テンプレートはそれぞれの文
字カテゴリーの標準パターンの特徴を表すものである。

【０００５】標準パターン辞書３１２において，３２１
は文字カテゴリであって，「ア」，「イ」，「ウ」等の
文字パターンの意味を表すものである。

【０００６】３２２は標準パターンであって，「ア」の
手書き文字の標準パターンである。３２３はテンプレー
トであって，手書き文字の標準パターンの特徴を表すも
のである（例えば，横線の本数，縦線の本数，輪郭線の
形状等）。

【０００７】図１５の従来の文字認識装置の動作につい
て説明する。文字パターン入力部３１１は光学文字読み
取り装置等により読み取られた帳票の手書き文字を入力
する。文字認識部３１３は，手書き文字の入力パターン
から１文字の文字パターンを切り出し，特徴を抽出す
る。そして，抽出した特徴について標準パターン辞書３
１２の各テンプレートと比較し，類似度計算もしくは距
離計算を行う。最大の類似度もしくは最小の距離となる
テンプレートの文字カテゴリを認識結果として出力す
る。

【０００８】

【発明が解決しようとする課題】従来の文字認識装置
は，あらかじめすべての業務を想定し，すべての文字が
等頻度で出現するものとして多数の学習サンプルの中か
ら複数の標準パタ−ンを選び，標準パターン辞書として
いた。そのため，実際に使用するのにあたって，各文字
が等頻度で出現する業務に適用する場合には最大の認識
精度が得られるが，多くの場合，文字の出現頻度に偏り
があり，標準パターン辞書の作成条件と大きく異なるた
め，認識精度が低下するという問題があった。

【０００９】また，学習文字サンプルは全ての手書き文
字のパターンを含むわけではないので，実際の業務での
出現頻度の高い文字種については学習サンプルより変形
の大きい文字パターンについては認識精度が低下するの
で，従来の文字認識装置は実際に想定していた場合より
文字認識精度が低い場合がある。

【００１０】本発明は，帳票で使用されている文字に偏
りがある場合にも高い認識精度が得られる文字認識装置
を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明の基本構成(1)
は，帳票の文字統計情報を作成する文字統計情報作成部
と，文字の特徴を表す標準パターンをもつ標準パターン
辞書と，文字統計情報をもとに標準パターン辞書の内容
を変更する標準パターン辞書変更部と，認識対象の文字
パターンと標準パターン辞書の標準パターンとを比較し
て該文字パターンの文字認識をする文字認識部と，文字
認識の結果を出力する認識結果出力部とを備える構成を
もつ。

【００１２】本発明の基本構成(2) は，帳票の文字統計
情報を作成する文字統計情報作成部と，文字の特徴を表
す標準パターンをもつ標準パターン辞書と，認識対象の
文字パターンと標準パターン辞書の標準パターンとを比
較し該文字パターンの文字認識をする文字認識部と，文
字統計情報をもとに文字に重み付けをする重み作成部
と，文字認識の結果を出力する認識結果出力部とを備
え，認識対象の文字パターンと標準パターンとの特徴点
の比較結果と重み作成部の作成した重みとに基づいて認
識結果を求め，出力する構成をもつ。

【００１３】図１は本発明の基本構成を示す。図１にお
いて，１は文字認識装置である。

【００１４】２は文字統計情報作成部であって，例え
ば，文字の出現回数，文字の修正回数等を作成するもの
である。３は標準パターン辞書変更部であって，入力さ
れた文字の統計情報に基づいて標準パターン辞書の内容
を変更するものである。例えば，文字の出現回数に応じ
て文字カテゴリ毎に文字認識に使用するテンプレート数
を変更するものである。

【００１５】４は標準パターン辞書である。５は文字パ
ターン入力部であって，光学的文字読み取り装置等で読
み取られた帳票の文字パターンを入力するものである。

【００１６】６は文字認識部であって，入力された文字
パターンについて１文字ずつ標準パターン辞書４の文字
パターンと比較し，文字認識をするものである。６”は
認識結果である。

【００１７】７は認識結果出力部であって，ディスプレ
イ等に認識結果を出力するものである。図１の本発明の
基本構成(1) の動作を説明する。

【００１８】まず，業務で使用する帳票，学習用のテス
ト帳票等により文字認識し，その認識結果６”により文
字統計情報作成部２は，出現回数，あるいは誤読を修正
した文字等の文字統計情報を文字毎に作成する。そし
て，標準パターン辞書変更部３は文字統計情報を基に標
準パターン辞書４の内容を変更する。例えば，出現回数
が多い文字についてはテンプレート数を多くし，出現回
数が低い文字についてはテンプレート数を少なくする等
である。あるいは，文字統計情報が誤読により修正され
た文字（修正文字）の修正回数（修正文字毎の修正回
数）であれば，修正回数の多い修正文字のテンプレート
数を多くし，修正回数の少ない修正文字についてはテン
プレート数を少なくする等である。

【００１９】そのようにして，標準パターン辞書４の内
容を変更する。文字認識はまず文字パターン入力部５よ
り帳票の文字パターンを入力する。文字認識部６は，入
力された文字パターンから１文字を切り出して特徴を抽
出し，上記のように作成した標準パターン辞書４の特徴
（テンプレート）と比較し，類似度，距離等を求め，文
字認識をする。認識結果出力部７は文字認識結果を出力
する。

【００２０】図２は本発明の基本構成(2) である。図２
において，１は文字認識装置である。

【００２１】４は標準パターン辞書である。５は文字パ
ターン入力部である。６は文字認識部である。

【００２２】６’は比較部であって，入力された１文字
の文字パターンの特徴と標準辞書の特徴を比較して類似
度，距離等を計算するものである。そして，類似度もし
くは距離等に重み作成部１３で作成された重みを加味す
るものである。

【００２３】６”は認識結果である。１２は統計情報作
成部である。１３は重み作成部であって，文字の出現回
数等の文字統計情報に基づいて文字毎に重みを作成する
ものであり，例えば，出現回数の高い文字に対しては低
い重み付けをし，出現回数の低い文字に対しては高い重
み付けをし，文字認識部６において，距離計算結果に重
みを乗算し，乗算結果に基づいて文字認識するものであ
る。あるいは類似度により文字認識する場合には出現回
数の多い文字の重みを大きくし，出現回数の少ない文字
の重みを小さくし，文字認識部６において，類似度に重
みを乗算し，乗算結果に基づいて文字認識するものであ
る。

【００２４】図２の構成の動作を説明する。まず，業務
で使用する帳票，学習用のテスト帳票等により文字認識
し，文字統計情報作成部２はその認識結果６”により，
出現回数，あるいは誤読を修正した文字等の文字統計情
報を文字毎に作成する。そして，重み作成部１３は文字
統計情報に基づいて文字毎に重み付けをする。例えば１
文字の文字パターンと標準パターン辞書のテンプレート
との距離により認識する場合には，出現回数の多い文字
の重みを小さくし，出現回数の少ない文字の重みを大き
くする。類似度により文字認識する場合にはその反対に
出現回数の多い文字の重みを大きくし，出現回数の少な
い文字の重みを小さくする。

【００２５】文字パターン入力部５は帳票の文字パター
ンを入力する。文字認識部６は入力文字パターンから１
文字の文字パターンを切り出し，その特徴について標準
パターン辞書４の特徴と比較する。そして，特徴を比較
することにより得られた距離もしくは類似度に重み作成
部１３の作成した重みを加味し，文字認識する。例え
ば，特徴を比較して得られた距離もしくは類似度に重み
を乗算し，換算距離，換算類似度とする。換算距離の小
さい順に１つもしくは複数個を認識結果として出力す
る。換算類似度の場合には，換算類似度の大きい順に１
つもしくは複数個を認識結果として出力する。

【００２６】

【作用】本発明の基本構成(1) によれば，認識対象とな
る帳票もしくは業務で使用する文字の偏りを反映したテ
スト帳票を文字認識して得られる文字統計情報をもとに
標準パターン辞書の内容を自動的に変更するので，常に
業務に応じた最適な標準文字パターン辞書を作成するこ
とができる。そのため，業務毎に常に最大の認識精度に
近い精度の文字認識をすることができる。

【００２７】また，本発明の基本構成(2) によれば，認
識対象となる帳票もしくは業務で使用する文字の偏りを
反映したテスト帳票を文字認識して得られる文字統計情
報をもとに文字に重み付けをし，文字認識部の認識結果
に反映できるので，認識の基準とする値が曖昧でなくな
り，認識精度を向上させることができる。

【００２８】

【実施例】図３は本発明の実施例１であって，出現頻度
に応じて標準パターン辞書の内容を変更するようにした
ものである。

【００２９】図３において，３１は文字認識装置であ
る。３２は制御部であって，標準パターン辞書，文字認
識部，その他の各部の動作制御をするものである。

【００３０】３３は標準パターン辞書変更部であって，
辞書変更モードで標準パターン辞書の内容を変更するも
のである。３４は標準パターン辞書である。

【００３１】３５は文字パターン入力部であって，文字
パターン読み取り装置２１１の読み取った文字パターン
を入力するものである。３６は文字認識部であって，文
字認識モードの指定で入力された文字パターンの文字認
識をするものである。

【００３２】３６”は認識結果である。３７は認識結果
出力部であって，認識結果をディスプレイ２１２，他の
データ処理装置２１３等に出力するものである。

【００３３】３８は文字統計情報作成部である。４１は
文字切り出し部であって，入力された文字パターンから
１文字の文字パターンを切り出すものである。

【００３４】４２は特徴抽出部であって，１文字の文字
パターンから特徴を抽出するものである。４３は特徴比
較部であって，１文字の文字パターンの特徴と標準パタ
ーン辞書３４の特徴（テンプレート）との距離計算をす
るものである。

【００３５】４４は出現回数測定部であって，認識結果
出力部３７の出力する認識結果に基づいて文字毎の出現
回数をカウントするものである。４５は出現回数保持部
であって，文字毎の出現回数を保持するものである。

【００３６】２１０は入力装置であって，辞書変更モー
ド，文字認識モードの等のモード指定，誤読文字の修正
等をするキーボード等である。２１１は文字パターン読
み取り装置であって，帳票に記入された文字のパターン
を読み取るものである。

【００３７】２１２はディスプレイであって，帳票の認
識結果を表示するものである。２１３は他のデータ処理
装置であって，文字認識されたデータを処理する他のコ
ンピュータ等の装置である。

【００３８】図３の構成の動作を説明する前に図４によ
り本発明の実施例２の標準パターン辞書の変更方法につ
いて説明する。図４において，３１は文字認識装置であ
る。

【００３９】３３は標準パターン辞書変更部である。３
４は標準パターン辞書である。３７は認識結果出力部で
ある。

【００４０】４４は出現回数測定部である。４５は出現
回数保持部である。標準パターン辞書３４において，５
１はポインタテーブルであって，標準パターン辞書３４
のテンプレートのうち文字カテゴリ毎に使用するテンプ
レートの開始アドレスを保持するものである。

【００４１】５２はテンプレート保持部であって，文字
カテゴリ毎に２０テンプレートを保持するものである。
各文字カテゴリの最終テンプレートには最終位置である
ことを示すフラグ「１」をセットする。他のフラグは
「０」である。

【００４２】図４において，出現回数測定部４４は認識
結果出力部３７の出力する認識文字について文字毎の出
現回数を測定する。そして，出現回数保持部４５に文字
毎に出現回数を記録する。

【００４３】辞書変更モードが指定されると，標準パタ
ーン辞書変更部３３は出現回数保持部４５に記録されて
いる内容を入力する。そして，標準パターン辞書変更部
３３は文字の出現回数に応じてポインタテーブル５１の
ポインタの値を文字（文字カテゴリ）毎に変更する。

【００４４】ポインタテーブル５１はテンプレート保持
部５２の使用するテンプレートの開始アドレスを文字毎
に保持していて，ポインタの指定するアドレスがその文
字カテゴリのテンプレートを使用する開始アドレスであ
る。例えば，図４の場合，アのカテゴリの場合にはポイ
ンタの指定する開始アドレスがア₅であるので，ア₅か
らア₁までのテンプレートが使用される。

【００４５】ポインタテーブル５１の保持するポインタ
の初期値は各文字カテゴリの中央のアドレスになってい
て，それぞれア₁₀，イ₁₀，ウ₁₀，エ₁₀のアドレスであ
る。そして，標準パターン辞書変更部３３は文字の出現
回数の割合に応じてそれぞれの文字カテゴリで使用する
テンプレートの数を決め，使用するテンプレート数がそ
の数になるようにそれぞれの文字カテゴリのテンプレー
トの開始アドレスを変更する（指定されたアドレスのテ
ンプレートからフラグが１のテンプレートまでが使用さ
れる）。図４の例の場合，文字アの出現回数は５回，イ
の出現回数は５回，エの出現回数は５回であって少ない
ので，それぞれのテンプレートのうち使用するテンプレ
ートの数も少ないように開始アドレスをア₅，イ₅，エ
₅のテンプレートの位置にする。また，ウの出現回数は
多いので，ウに使用するテンプレートの開始アドレスは
ウ₂₀の位置とする。

【００４６】ここで，図３の実施例１の構成の動作を説
明する。帳票の文字認識が開始されてからの最初の複数
枚の認識結果を基に得られる文字情報により，標準パタ
ーン辞書の内容を変更する。例えば，帳票の処理単位が
１００枚のとき，当初の１０枚程度の認識結果が得られ
た時点で，辞書変更モードを指定して標準パターン辞書
の内容を変更する。

【００４７】標準パターン辞書３４の変更は文字認識処
理の過程において随時行うことができる。出現回数の計
測は文字認識処理において絶えず行い，標準パターン辞
書３４の変更に反映された時点で一旦クリアされる。

【００４８】文字認識するときは文字認識モードを指定
する。モード選択部４６により文字認識モードの指定が
制御部３２に通知され，制御部３２は各部の文字認識処
理を制御する。

【００４９】文字パターン読み取り装置２１１で読み取
られた帳票の文字パターンは文字パターン入力部３５に
より文字認識部３６に入力される。文字切り出し部４１
は読み込まれた文字パターンから１文字の文字パターン
を切り出す。特徴抽出部４２はその文字パターンの特徴
抽出をする。特徴比較部４３は抽出した特徴と標準辞書
パターン辞書３４の特徴（テンプレート）とを比較す
る。比較において標準パターン辞書３４の特徴と１文字
の文字パターンの特徴の距離を計算する（距離の計算方
法は後述する）。そして，文字認識部３６は距離の最小
な特徴のテンプレートの文字カテゴリを認識結果３６’
とし，認識結果出力部３７により，ディスプレイ２１
２，他のデータ処理装置２１３等に出力する。認識結果
は距離の小さい方から順に候補順位を付して出力する。

【００５０】そして，出現回数測定部４４は認識結果と
して出力される文字（第１順位）をカウントし，出現回
数保持部４５に保持する。標準パターン辞書３４を変更
する場合には，辞書変更モードを指定する。モード選択
部（図示せず）は辞書変更モードの指定がなされたこと
を制御部３２に通知する。制御部３２は標準パターン辞
書変更部３３等の各部の動作を制御する。

【００５１】辞書変更モードが指定されると，標準パタ
ーン辞書変更部３３は，出現回数保持部４５の保持する
文字毎の出現回数を入力する。標準パターン辞書変更部
３３は文字の出現回数を考慮して前述の方法により文字
毎に表示パターン辞書３４のポインタテーブルのポイン
タ値を変更し，文字（文字カテゴリ）毎に使用するテン
プレート数を変更する。標準パターン辞書３４の内容が
変更された時点で，出現回数保持部４５はクリアされ
る。

【００５２】以後，再び文字認識モードが指定されると
変更された標準パターン辞書３４を使用して帳票の文字
認識が継続され，認識文字の測定が新たに開始される。
特徴比較部４３の距離の計算は次のように行う。

【００５３】である。ここに，ｘ（ｉ）は入力文字の特徴ベクトルで
ある。ｓ（ｉ）は標準辞書のカテゴリＡの特徴ベクトル
である。ｎは特徴ベクトルの次元数である。ｍはカテゴ
リＡの標準パターンの数すなわちテンプレート数であ
る。

【００５４】入力文字の特徴を標準辞書のテンプレート
と比較し，ｍ個のテンプレート数のうち最小の距離のテ
ンプレートとの距離が入力文字と比較した文字カテゴリ
の距離である。このようにして，各文字カテゴリとの距
離を求め，距離が小さい方から順に認識候補文字として
出力する。

【００５５】図５は本発明の実施例１の標準パターン辞
書変更部のフローチャートである。Ｓ１出現回数保持部４５から出現回数を入力する。Ｓ２総出現回数に対する文字毎の出現回数の割合を求
める。

【００５６】Ｓ３文字毎に出現回数の割合に応じてそ
れぞれの文字カテゴリで使用するテンプレート数を求め
る。Ｓ４使用するテンプレート数に従って，文字毎にテン
プレートの使用開始アドレスを求め，それぞれの文字カ
テゴリのポインタとしてポインタテーブルに設定する。

【００５７】図６は本発明の実施例２であって，認識結
果が誤りであった場合に修正して正しくされた修正文字
毎に修正回数を測定し，標準パターン辞書を変更する情
報とするものである。

【００５８】図６において，３１は文字認識装置であ
る。３２は制御部である。

【００５９】３３は標準パターン辞書変更部である。３
４は標準パターン辞書である。３５は文字パターン入力
部である。

【００６０】３６は文字認識部である。３６”は認識結
果である。３７は認識結果出力部である。

【００６１】３８は文字統計情報作成部である。５１は
ポインタテーブルである。５２はテンプレート保持部で
ある。

【００６２】６２は認識結果修正部であって，誤認され
た文字に対して入力装置２１０により入力された正しい
文字に認識結果を修正するものである。６３は修正回数
測定部であって，修正されて正しくなった文字毎に修正
回数を測定するものである（以後，修正されて得られた
文字を修正文字と称する）。

【００６３】６４は修正回数保持部であって，修正文字
の得られた回数（以後，修正回数と称する）を保持する
ものである。２１０は入力装置であって，キーボード等
である。

【００６４】２１１は文字パターン読み取り装置であ
る。２１２はディスプレイである。２１３は他のデータ
処理装置である。

【００６５】図６の構成の動作を説明する。認識結果出
力部３７の出力する認識結果はディスプレイ２１２に表
示されるので，認識結果に誤りがあった場合には，誤認
した文字に対して入力装置２１０により正しい文字を入
力して修正する。認識結果修正部６２は誤認した文字を
正しい文字に修正し，認識結果出力部は修正文字を出力
する。

【００６６】修正回数測定部６３は修正文字の修正回数
を文字毎に測定する。修正回数保持部６４は文字毎に修
正回数を保持する。実際に帳票を処理する場合には，例
えば，１００枚程度の帳票を処理する場合，最初の１０
枚程度の文字認識結果の修正回数をもとに標準パターン
辞書３４を変更する。

【００６７】図６の構成において，文字認識の動作は図
３の実施例１と同様なので説明は省略する。標準パター
ン辞書３４の変更は，図４の標準パターン辞書の変更方
法と同様になされる。即ち，標準パターン辞書変更部３
３は，辞書変更モードの指定の入力がなされると修正回
数保持部６４に保持されている修正文字毎の修正回数を
入力する。そして，文字毎に修正回数に応じてポインタ
テーブルのポインタを変更する。修正結果により得られ
た文字についてその回数の多い文字のテンプレート数が
多くなるようにポインタを設定し，その回数が少ない文
字のテンプレート数が少なくなるようにポインタを設定
する。

【００６８】このようにして標準パターン辞書３４が修
正されると，修正回数保持部６４はクリアされる。そし
て，文字認識モードの指定により文字認識が開始される
と，変更された標準パターン辞書３４で文字認識がなさ
れ，修正回数測定部６３は誤認した文字を修正する毎に
修正文字の修正回数を１ずつ増やす。

【００６９】図７は本発明で使用する実施例２の修正回
数保持部と標準パターン辞書変更部のフローチャートで
ある。図７ (a)は修正回数保持部６４であり，修正文字
毎に修正回数を保持するものである。例えば，「ア」の
文字カテゴリの文字パターンが文字認識において，誤認
されて「ア」に修正された回数が５回であることを示
す。同様に，「イ」は１０回，「ウ」は５回であること
を示す。

【００７０】図７ (b)は標準パターン辞書変更部のフロ
ーチャートである。Ｓ１辞書変更モードの指定により標準パターン辞書変
更部は修正回数保持部から修正文字毎の修正回数を入力
する。

【００７１】Ｓ２総修正回数に対する文字毎の修正回
数の割合を求める。Ｓ３修正回数の割合に応じて文字（文字カテゴリ）毎
に使用テンプレート数を定める。

【００７２】Ｓ４使用テンプレート数となるように文
字毎に使用テンプレートの開始アドレスを求め，ポイン
タとしてそれぞれの文字カテゴリ毎にポインタテーブル
に設定する。

【００７３】図８は本発明の実施例３の説明図である。
図８ (a)において１０１は入力文字列Ａであって，「ト
ウキョウ」と正しく認識されたものである。

【００７４】図８ (b)において，１０４は入力文字列Ｂ
であって，認識対象の文字パターンである。図８ (c)に
おいて，１１０は隣接文字出現回数表保持部であって，
カウント方法の説明図である。

【００７５】図８ (d)において，１１１は隣接文字出現
回数表保持部であって，文字毎の隣接文字数の表を保持
するものである。隣接文字数は対象文字が文字認識され
た後に続いて文字認識された文字である。図８ (d)は対
象文字「ト」に対して隣接文字「ウ」が１００回，
「ク」が３０回であることを示すものである。

【００７６】図８ (a)のような入力文字列の文字認識に
おいて，対象文字「ト」１０２に続いて「ウ」１０３が
認識されると，隣接文字出現回数表保持部１１０の対象
文字「ト」の隣接文字「ウ」の回数を１加算する（図の
（ｃ）は＋１で加算したことを表している）。

【００７７】このようにして，文字認識の処理において
隣接文字出現表を作成する。実際に文字認識で使用する
時は，例えば，処理を開始した後に１０枚程度の文字認
識をした時点で，標準パターン辞書変更部が隣接文字出
現回数表の内容を取り込み，保持する。そして，標準パ
ターン辞書変更部は文字認識の結果がでる毎に認識結果
の文字を対象文字とし，その対象文字の隣接文字の出現
回数に応じて標準パターン辞書を変更する。その隣接文
字の出現回数の多い文字カテゴリのテンプレート数を多
くし，少ない文字カテゴリのテンプレート数を少なくす
る。そのようにして変更された標準パターン辞書により
対象文字に続く文字パターンの文字認識をする。

【００７８】例えば，図８ (b)のような入力文字列Ｂ
（１０４）を文字認識する場合には，まず「ト」１０５
が認識されたら，隣接文字出現回数表を参照して「ト」
に隣接する文字「ウ」，「ク」等の出現回数を参照す
る。図８ (b)の場合，対象文字「ト」の隣接文字「ウ」
の回数は１００，「ク」の回路は３０であるので，文字
カテゴリ「ウ」のテンプレート数を多くし，「ク」のテ
ンプレート数をその回数に応じて設定する。他の文字に
ついても出現回数（図示していない）に応じてテンプレ
ート数を設定する。このようにして変更された標準パタ
ーン辞書を使用して文字パターン１０６の文字を認識す
る。

【００７９】図９は本発明の実施例３であって，図８の
文字認識方法を実施するための装置構成である。図９に
おいて，３１は文字認識装置である。

【００８０】３３は標準パターン辞書変更部である３４
は標準パターン辞書である。３５は文字パターン入力部
である。

【００８１】３６は文字認識部である。３６”は認識結
果である。３７は認識結果出力部である。

【００８２】１０９は隣接文字出現回数測定部であっ
て，認識結果に基づいて，隣接文字の出現回数を対象文
字毎にカウントするものである。１１０は隣接文字出現
回数表保持部であって，隣接文字の出現回数を対象文字
毎に保持するものである。

【００８３】１１５は標準パターン辞書変更部３３に保
持されている隣接文字出現回数表である。図９におい
て，入力装置，文字パターン読み取り装置，ディスプレ
イ，他のデータ処理装置は省略されている。

【００８４】図９の構成の動作を説明する。隣接文字出
現回数測定部１０９は，認識結果に基づいて対象文字毎
に隣接文字数をカウントし，カウント値を隣接文字出現
回数表保持部１１０に保持する。

【００８５】例えば，１００枚程度の帳票を処理する場
合，文字認識を開始した最初の１０枚程度の帳票の文字
認識結果により得られる隣接文字出現回数表１１５を標
準パターン辞書変更部３３は隣接文字出現回数表保持部
１１０から入力して保持する。

【００８６】文字認識結果が得られると，標準パターン
辞書変更部３３はその認識結果を対象文字としてその隣
接文字の出現回数を隣接文字出現回数表１１５より求
め，その出現回数に応じて対象文字のテンプレート数を
変更する。前述したように隣接文字出現回数が多い文字
カテゴリのテンプレートは多くし，隣接文字出現回数の
少ない文字カテゴリのテンプレートは少なくする。この
ように変更された標準パターン辞書３４を使用して対象
文字に続く文字の文字認識を行う。

【００８７】図１０は本発明の実施例３の隣接文字出現
回数測定部のフローチャートである。Ｓ１隣接文字出現回数測定部は認識結果の文字Ａを判
定する。

【００８８】Ｓ２文字Ａに続く文字の認識結果の文字
Ｂを判定する。Ｓ３文字Ａを対象文字とし，文字Ｂを隣接文字として
隣接文字出現回数表保持部の値を更新する。

【００８９】Ｓ４クリアの指示があるか判定し，クリ
アがなければＳ１以降の処理を繰り返し，クリアの指示
があればＳ５に進む。Ｓ５隣接文字出現回数表保持部１１０をクリアする。

【００９０】Ｓ６文字認識の処理を終了するか判定
し，終了するのでなければＳ１以降の処理を繰り返す。
終了するのであれば処理を終了する。図１１は本発明の
実施例３の標準パターン辞書変更部のフローチャートを
示す。

【００９１】Ｓ１標準パターン変更部は隣接文字出現
回数表保持部から隣接文字出現回数表を入力する。Ｓ２制御部は，隣接文字出現回数表保持部をクリアす
る。

【００９２】Ｓ３標準パターン辞書変更部は，認識結
果（Ａ）を判定する。Ｓ４標準パターン辞書変更部は認識結果（Ａ）を対象
文字として隣接文字の出現回数に従って標準パターン辞
書における隣接文字のテンプレート数を変更する。

【００９３】Ｓ５文字認識部は，文字Ａに続く文字パ
ターンについてＳ４で作成された標準パターン辞書によ
り文字認識をする。Ｓ６文字認識を終了するのであれば処理を終了し，終
了するのでなければＳ７の処理をする。

【００９４】Ｓ７標準パターン辞書変更部の隣接文字
出現回数表を入力し直すのであればＳ１以降の処理を繰
り返し，入力し直さないのであればＳ３以降の処理を繰
り返す。

【００９５】図１２は本発明の実施例４であって，本発
明の基本構成(2) の実施例である。図１２において，３
１は文字認識装置である。

【００９６】３４は標準パターン辞書である。３５は文
字パターン入力部である。３６は文字認識部である。

【００９７】３６”は認識結果である。３７は認識結果
出力部である。１２１は出現回数作成部であって，文字
の出現回数を測定するものである。

【００９８】１２２は重み付け部であって，出現回数に
応じて文字に重み付けをするものである。例えば，距離
により文字認識する場合には，出現回数が多い文字の重
みは小さくし，出現回数の少ない重みは大きくする。

【００９９】１２３は重み表保持部であって，重み付け
部１２２の算出した重みを保持するものである。文字ア
の重みはＷアである。文字イの重みはＷイである。文字
ウの重みはＷウ等である。

【０１００】１２５は距離計算部である。文字認識部３
６において，１２５は距離計算部であって，重みを考慮
して入力文字パターンから切り出された１文字のパター
ンの特徴とテンプレートとの距離を求め，該距離に重み
を乗算した換算距離Ｄを求めるものである。

【０１０１】１２８は最小距離判定部であって，換算距
離Ｄの小さい方から順に高い順位の認識候補とするもの
である。１２９は重み表であって，重み表保持部１２３
から入力したものである。

【０１０２】図１２の実施例４の動作を説明する。文字
認識を開始した当初の複数枚の帳票をもとに出現回数作
成部１２１により測定された出現回数を基に，重み付け
部１２２は出現回数に応じて文字毎に重みを計算し，重
み表保持部１２３に保持する。例えば，１００枚程度の
帳票を処理するとき，当初の１０枚程度の文字認識結果
を基に作成された文字毎の出現回数により重みを計算す
る。

【０１０３】文字認識部３６において，図３の実施例１
の場合と同様に入力パターンから切り出した１文字のパ
ターンの特徴について標準辞書のテンプレートと比較
し，距離を求める。そして，求めた距離に重み表１２９
のその文字の重みを乗算し，換算距離Ｄを求める。

【０１０４】距離の小さいカテゴリからＭ位までを候補
して求め，候補メモリ（図示せず）に格納する。換算距
離Ｄは次のように求める。

【０１０５】である。ここに，ｘ（ｉ）は入力文字の特徴ベクトルで
ある。ｓ（ｉ）は標準辞書のカテゴリＡの特徴ベクトル
である。ｎは特徴ベクトルの次元数である。ｍはカテゴ
リＡの標準パターンの数すなわちテンプレート数であ
る。

【０１０６】本発明の文字認識方法は，前記の標準パタ
ーン辞書の変更を文字認識中の複数枚の帳票の文字認識
結果を基に作成した文字統計情報により行う方法（文字
認識方法(1) ）と，業務内容に合わせて作成した学習用
テスト帳票を基に標準パターン辞書を設定する方法（文
字認識方法(2) ）の２通りがある。

【０１０７】図１３は本発明の文字認識方法(1) を示す
図である。Ｓ１文字統計情報作成部を一旦クリアする。Ｓ２文字認識する。

【０１０８】Ｓ３文字統計情報を更新する。Ｓ４文字認識処理を終了するか判定する。文字認識処
理を終了しないのであればＳ５に進む。

【０１０９】Ｓ５標準パターン辞書を変更するか判断
する。変更しないのであればＳ２以降の処理を繰り返
す。変更するのであれば，Ｓ６に進む。Ｓ６文字統計情報を入力する。

【０１１０】Ｓ７標準パターン辞書を変更し，Ｓ１以
降の処理を繰り返す。図１４は本発明の文字認識方法
(2) を示す図である。Ｓ１標準パターン辞書変更用のテスト帳票を用意す
る。

【０１１１】Ｓ２テスト帳票の文字認識をして文字統
計情報を作成する。Ｓ３標準パターン辞書更新部は，文字統計情報を入力
して標準パターン辞書を変更する。

【０１１２】Ｓ４テスト帳票の文字認識をする。Ｓ５文字認識率を求め，一定値以上であれば，Ｓ７で
その標準パターン辞書により通常の帳票の文字認識を行
う。一定枚数以下であったら，Ｓ６に進む。

【０１１３】Ｓ６標準パターン辞書のテンプレート数
を変更し，Ｓ４でテスト帳票を再度文字認識してＳ５で
文字認識率が一定値以上になったかを判定する。なお，上記の実施例４の距離に出現回数に基づく重みを
乗算する場合にも，上記の文字認識方法(1) のように処
理対象の帳票の文字統計情報に基づいて重みを求め，重
みを加味して文字認識する方法と，文字認識方法(2) の
ように業務に合わせて作成した学習用テスト帳票により
作成した文字統計情報により重みを求め，重みを加味し
て文字認識する方法の２通りがある。

【０１１４】なお，上記の実施例ではカタカナ文字につ
いて説明したが，本発明はカタカナに限られるものでな
く，それ以外の数字，英字，漢字およびそれらの混在す
る帳票の文字認識に適用できるものである。本発明は字
種が多い程，効果が大きいものである。

【０１１５】

【発明の効果】本発明の基本構成(1) によれば，業務に
応じて最適な標準パターン辞書を自動的に作成でき，そ
の標準パターン辞書により文字認識するので業務毎に常
に最大の認識精度に近い精度で文字認識することができ
る。

【０１１６】また，本発明の基本構成(2) によれば，実
際の帳票に出現する文字の重み付けを的確にすることが
でき，文字認識結果に反映されるので，曖昧さのない正
確な文字認識をすることができるようになる。

【図面の簡単な説明】

【図１】本発明の基本構成(1) を示す図である。

【図２】本発明の基本構成(2) を示す図である。

【図３】本発明の実施例１を示す図である。

【図４】本発明の実施例１の標準パターン辞書の変更方
法を示す図である。

【図５】本発明の実施例１の標準パターン辞書変更部の
フローチャートを示す図である。

【図６】本発明の実施例２を示す図である。

【図７】本発明の実施例２の修正回数保持部と標準パタ
ーン辞書変更部のフローチャートを示す図である。

【図８】実施例３の説明図である。

【図９】本発明の実施例３を示す図である。

【図１０】本発明の実施例３の隣接文字出現回数測定部
のフローチャートを示す図である。

【図１１】本発明の実施例３の標準パターン辞書変更部
と文字認識部のフローチャートを示す図である。

【図１２】本発明の実施例４を示す図である。

【図１３】本発明の文字認識方法(1) を示す図である。

【図１４】本発明の文字認識方法(2) を示す図である。

【図１５】従来の文字認識装置を示す図である。

【符号の説明】

１：文字認識装置２：文字統計情報作成部３：標準パターン辞書変更部４：標準パターン辞書５：文字パターン入力部６：文字認識部６”：認識結果７：認識結果出力部

Claims

【特許請求の範囲】

【請求項１】帳票の文字統計情報を作成する文字統計
情報作成部と，文字の特徴を表す標準パターンをもつ標
準パターン辞書と，文字統計情報をもとに標準パターン
辞書の内容を変更する標準パターン辞書変更部と，認識
対象の文字パターンと標準パターン辞書の標準パターン
とを比較して該文字パターンの文字認識をする文字認識
部と，文字認識の結果を出力する認識結果出力部とを備
えること特徴とする文字認識装置。
【請求項２】文字統計情報は帳票の文字の出現回数で
あることを特徴とする請求項１に記載の文字認識装置。
【請求項３】文字統計情報は認識結果の修正により正
しく修正された文字の修正回数であることを特徴とする
請求項１に記載の文字認識装置。
【請求項４】任意の文字Ａの認識結果を対象文字と
し，その対象文字に続く文字Ｂの認識結果を隣接文字と
したとき，文字統計情報は対象文字Ａに対する隣接文字
Ｂの出現回数であり，対象文字Ａの認識結果が得られる
と，文字認識部は該文字統計情報の該対象文字Ａの隣接
文字の出現回数に基づいて標準パターン辞書の内容を変
更し，文字認識するものであることを特徴とする請求項
１に記載の文字認識装置。
【請求項５】標準パターン辞書は文字カテゴリごとに
文字の特徴を表す複数のテンプレートを持ち，標準パタ
ーン辞書変更部は文字統計情報に従ってテンプレート数
を増減することを特徴とする請求項１，２，３もしくは
４に記載の文字認識装置。
【請求項６】帳票の文字統計情報を作成する文字統計
情報作成部と，文字の特徴を表す標準パターンをもつ標
準パターン辞書と，認識対象の文字パターンと該標準パ
ターンとを比較し該文字パターンの文字認識をする文字
認識部と，文字統計情報をもとに文字に重み付けをする
重み作成部と，文字認識の結果を出力する認識結果出力
部とを備え，認識対象の文字パターンと標準パターンと
の特徴点の比較結果と重み作成部の作成した重みとに基
づいて認識結果を求め，出力することを特徴とする文字
認識装置。
【請求項７】文字統計情報は出現回数であり，出現回
数の高い文字は重みを小さくし，出現回数の低い文字は
重みを大きくし，文字認識部における比較は文字パター
ンと標準辞書のテンプレートの特徴との距離を求めるも
のであり，該距離と重みとの乗算結果に基づいて認識結
果を出力することを特徴とする請求項６に記載の文字認
識装置。
【請求項８】請求項１，２，３，４，５もしくは６に
記載の文字認識装置において，文字統計情報作成部は，
文字認識処理を対象とする帳票の文字認識結果をもとに
文字統計情報を作成することを特徴とする文字認識装
置。
【請求項９】請求項１，２，３，４，５もしくは６に
記載の文字認識装置において，文字統計情報作成部は，
テスト帳票の文字認識結果をもとに文字統計情報を作成
することを特徴とする文字認識装置。