JPH0484383A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、誤読文字の訂正結果を関連度テーブルに反映
させることによって誤読文字の訂正能率を向上させた文
字認識装置に関する。

〔従来技術〕

従来の文字認識装置においては、入力文字画像から特徴
を抽出し、その特徴パターンと予め比較基準として登録
されている標準特徴パターンとマツチングした後に、言
語処理に基づく後処理として、マツチング結果である候
補文字と単語辞書とを比較することにより、類似文字等
を識別する認識手法が採られている。

この従来の手法では、候補文字集合に正解が含まれてい
ない場合は、誤読文字が正しく訂正できないという欠点
があった。

そこで、候補文字集合に正解が含まれていない場合でも
、漢字読み取り装置の認識部から出力された候補文字集
合に類似文字テーブルで求めた正解の可能性のある類似
文字を追加することによって、誤読文字の訂正を可能に
した文字認識装置が提案されている（特開昭６２−２５
１９８６号公報）。

〔発明が解決しようとする課題〕

しかしながら、上記装置ではパターンマツチングによる
候補文字に、単に類似文字を加えるのみであるので、訂
正結果が類似文字テーブルに反映されないという問題が
あった。

本発明の目的は、誤読文字の訂正結果を関連度テーブル
に反映させることによって、単語処理による訂正能率の
向上を図った文字認識装置を提供することにある。

［課題を解決するための手段］ 前記目的を達成するために、入力文字イメージの特徴を
抽出し、該抽出された特徴パターンと標準特徴パターン
をマツチングすることによって複数の候補文字コードと
その距離値を選出した後、言語情報を用いた後処理によ
って認識結果である文字コードを出力する文字認識装置
において、各文字コード間の関連の程度を表現した関連
度テブルと、該関連度テーブルの関連度を変更制御する
関連度更新手段と、パターンマツチングの処理によって
生成される複数の候補文字コードの内、第１位の候補文
字コードをキーにして前記関連度テーブルを検索し、該
キー文字と関連度が強くかつ前記複数の候補文字コード
と同じでない文字コードを追加文字コードとして、前記
複数の候補文字コードに追加し、該追加文字コードの関
連度を距離値に変換するマツチング処理部と、該追加文
字コードを含む複数の候補文字コードから単語辞書を参
照することによって、認識文字を決定する後処理部とを
設けている。

〔作　用〕

パターンマツチングの処理によって生成される複数の候
補文字コードの内、第１位の候補文字コードをキーにし
て関連度テーブルを検索し、該キー文字と関連度が強く
かつ前記複数の候補文字コードと同じでない文字コード
を追加文字コードとして追加し、前記追加文字コードが
後処理部の処理によって最終的な認識結果文字であるこ
とが確定したとき、関連度更新手段は前記追加文字コー
ドの関連度を強めるように制御する。また、最終的な認
識結果文字が誤っていた場合、修正文字が入力されると
関連度更新手段は該修正文字の関連度を強めるように制
御する。更に、複数の候補文字コードの内、第２位以下
の候補文字コードであって、該候補文字コードが後処理
によって最終的な認識結果となり、その認識文字が誤っ
ていた場合は、関連度更新手段が前記認識文字の関連度
を弱くするように制御する。

［実施例］ 以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１［ｉｌは、本発明の一実施例に係る文字認識装置の
ブロック構成図である。１は、図示しない半導体イメー
ジセンサ等によって文書が読み取られ、図示しない光電
変換・量子化部で文字像の濃淡を白黒の２値あるいは多
値に量子化され、量子化信号中から認識の単位となる１
文字分のパターンを切り出して、この切り出された文字
パターンに対して各種の正規化処理（位置、大きさ、傾
き等を正規化する）を行い、その正規化されたパターン
から特徴を抽出する特徴抽出部である２　２は、標準の
特徴パターンとその文字コードが記憶されている標準パ
ターン辞書、３は、抽出された特徴パターンと標準パタ
ーン辞書３内に記憶されている標準の特徴パターンとの
マツチングを行うとともに、後述する関連度テーブルを
参照することによって、候補文字コードを出力するマツ
チング処理部である。４は、各文字コード間の関連度を
保持している関連度テーブル、５は、後処理のための単
語等の言語情報を記憶している単語辞書であり、６は、
マツチング処理部３からの認識結果文字に対して、単語
辞書５を用いて言語知識に基づく後処理を行い、最終的
な認識結果を決定して出力する後処理部である。７は、
認識結果表示部及び訂正入力部、８は、外部（例えばオ
ペレータ）からの訂正入力あるいは後処理部６の入力に
よって関連度テーブル４の関連度を更新する関連度テー
ブル更新処理部である。９は上記処理部を制御する制御
部である。

第２図は、本発明の関連度テ〜プル４の構成を示す図で
ある。関連度テーブル４は文字コード間の関連度の強さ
を、つまり類似の度合いを表すもので、例えばキー文字
が「文」であるとき、「交」が最も関連が強く、次いで
「丈」　「支」　「六」の順となる。そして、認識結果
を類似文字について統計的に処理することによって、そ
の関連度の強さを数値化する。

以下、本発明の動作を図を用いて詳細に説明する。

制御部９は図示しないイメージセンサを動作させ、文書
を読み取る。読み取られた文書のイメージは前述したよ
うに量子化され、図示しない文字切り出し／正規化処理
部で１文字分の文字が切り出され、正規化される。正規
化処理された文字パタンは特徴抽出部】で特徴が抽出さ
れ、抽出された特徴パターンがマツチング処理部３に入
力される。

マツチング処理部３では、入力特徴パターンと標準パタ
ーン辞書２内の標準特徴パターンをマツチングし、候補
文字コードと距離値を求める。但し。

その距離は所定の閾値以下のもので、上位ｎ個の候補文
字コードが求められる。

次に、制御部９は、各候補文字コードを用いて関連度テ
ーブル４を検索するようマツチング処理部３に対して指
令する。マツチング処理部３は第１位の候補文字コード
をキーにして関連度テーブル４を検索し、キー文字に対
応した類似文字を参照する。そして、参照したときに、
マツチング処理部３において候補文字コードとはならな
かった文字コードであって、キー文字と関連度の強い文
字コードがあれば、この文字コードの関連度を距離値に
変換して（例えば、関連度を定数倍したものを距離値と
するが、採用される認識アルゴリズムに応じて変換関数
が決まる）、この文字コードを先の候補文字コードに追
加して後処理の対象となる候補文字コードとする。

この追加処理によってマツチング処理部３の図示しない
ソーティング回路には、距離値の小さい順に、上位ｎ個
の文字コードが保持される。

次いで、制御部９はマツチング処理ｍ３に対して、マツ
チング処理の終了を指示し、マツチング処理部３内のソ
ーティング回路に保持されている上位ｎ個の候補（文字
コード、距離値の組）を後処理部６に出力する。後処理
部６では、マツチング処理部４からの候補文字に対して
、単語辞書５を参照することによって最終的な認識結果
を決定して出力する。

最終的な認識の結果、追加された候補文字コードが選択
されると、制御部９は該追加候補文字をライン１０を介
して後処理部６がら関速度更新部８に送る。関速度更新
部８は、制御部９がらの指令信号に従って該追加候補文
字の関連度を強くするように変更し、該当する関連度テ
ーブル４の関連度を書き換える。

他方、マツチング処理部３内のソーティング回路に保持
されている上位ｎ個の候補文字の内、位とならなかった
候補文字が後処理部６の処理によって１位となり、その
１位の文字が誤っていた場合は、以下のように処理され
る。すなわち１位の文字（最終認識結果）を認識結果表
示部７に表示し、オペレータの確認によってその文字が
誤っていた場合は、訂正入力ｇｌ＋７を用いて修正を指
示する。該指示に応答して、後処理部６に保持されてい
る１位の文字がライン１０を介して関連度更新部８に送
られ、関連度更新部８は、制御部９からの指令信号に従
って該１位の文字の関連度を弱くするように変更し、該
当する関連度テーブル４の関連度を書き換える。またオ
ペレータによって修正された文字はライン１１を介して
関連度更新部８に入力され、関連度更新部８は、制＃部
９からの指令信号に従って該修正文字の関連度を強くす
るように変更し、該当する関連度テーブル４の関連度を
書き換える。

［発明の効果］ 以上、説明したように、本発明によれば、後処理による
認識結果が関連度テーブルに反映されるので、訂正能率
が向上し、またオペレータによる訂正結果が関連度テー
ブルにも反映されるので、更に訂正能率が向上する。

【図面の簡単な説明】

第１図は、本発明の一実施例に係る文字認識装置のブロ
ック構成図、第２図は、本発明の関連度テーブルの構成
を示す図である。 】・・・特徴抽出部、　　２・・・標準パターン辞書、
３・・・マツチング処理部、　４・・・関連度テーブル
５・単語辞書、　６・・後処理部、 ７・・・認識結果表示部及び訂正入力部、８　＝−関連
度テーブル更新処理部、　　９・制御部。

Claims (4)

【特許請求の範囲】
1. （１）入力文字イメージの特徴を抽出し、該抽出された
   特徴パターンと標準特徴パターンをマッチングすること
   によって複数の候補文字コードとその距離値を選出した
   後、言語情報を用いた後処理によって認識結果である文
   字コードを出力する文字認識装置において、各文字コー
   ド間の関連の程度を表現した関連度テーブルと、該関連
   度テーブルの関連度を変更制御する関連度更新手段と、
   パターンマッチングの処理によって生成される複数の候
   補文字コードの内、第１位の候補文字コードをキーにし
   て前記関連度テーブルを検索し、該キー文字と関連度が
   強くかつ前記複数の候補文字コードと同じでない文字コ
   ードを追加文字コードとして、前記複数の候補文字コー
   ドに追加し、該追加文字コードの関連度を距離値に変換
   するマッチング処理部と、該追加文字コードを含む複数
   の候補文字コードから単語辞書を参照することによって
   、認識文字を決定する後処理部とを備えたことを特徴と
   する文字認識装置。
2. （２）前記追加文字コードが後処理部の処理によって最
   終的な認識結果文字であることが確定したとき、前記関
   連度更新手段は前記追加文字コードの関連度を強めるよ
   うに制御することを特徴とする請求項（１）記載の文字
   認識装置。
3. （３）最終的な認識結果文字を表示する表示手段と、表
   示された認識結果が誤っていた場合それを修正する修正
   手段とを備え、該修正手段によって修正文字が入力され
   ると前記関連度更新手段は該修正文字の関連度を強める
   ように制御することを特徴とする請求項（１）記載の文
   字認識装置。
4. （４）前記複数の候補文字コードの内、第２位以下の候
   補文字コードであって、該候補文字コードが後処理によ
   って最終的な認識結果となり、その認識文字が誤ってい
   た場合は、前記関連度更新手段は、該認識文字の関連度
   を弱くするように制御することを特徴とする請求項（１
   ）記載の文字認識装置。