JPH0218689A - 文字認識装置および文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業−１−の利用分野〕 この発明は、帳票などの記録媒体から読みとった文字の
認識を行う文字認識装置ならびに文字認識方法に関する
ものである。

〔従来の技術〕

従来、帳票などから文字を読みとって自動的に認識する
文字認識装置としては例えば特公昭５３−４６０６２号
公報に示されたようなものがあり、第４図にこのような
従来の文字認識装置のブロック図を示す。この第４図に
おいて（１）は帳票等に記録された文字を走査して光電
変換し画像情報としての入力文字パターンを得る読みと
り手段、（２）はその入力文字パターンを記憶する記憶
手段、　（２］）は帳票等に記録される可能性のある文
字の標準字形を標準文字パターンとして登録した文字フ
ァイル（２２）はこの文字ファイル（２１）中の標準文
字パターンと上記人力文字パターンとを重ね合わせて両
者の整合の度合（これを類似度という）を求め、その類
似度が最大の標準文字パターンを抽出する抽出手段、　
（２３）はこの抽出手段（２２）の抽出した標準文字パ
ターンか所定条件を満足するか否かを判定し判定結果を
出力手段（５）に送出する判定手段である。

このような装置においては、読みとり手段（１）により
帳票］−の文字を読みとって画像情報としての入力文字
パターンを得、これを記憶手段（２）に記憶する。次に
抽出手段（２２）はこの入力文字パターンと　文字ファ
イル（２１）中の全標準文字パターンとの類似度を逐−
求め、最大類似度の標準文字／ＸＨターンを抽出する。

ついて判定手段（２３）は、その最大の類似度とその次
ぎに大きい類似度との間に所定値以１−の差かあるか等
の条件を調へ、その条件が満足されている場合にＪ−記
抽出された最大類似度の標準文字パターンの文字コード
を出力手段（５）に送出し、また満足していなければ認
識不能を示す信号を出力手段（５）に送出する。このと
き、精度の高い文字認識を行うためには文字ファイル（
２１）へは帳票に記録される可能性のある文字をすべて
登録しておき、その登録された全文字について入力文字
に対する類似度を調べる必要があった〔発明が解決しよ
うとする課題〕 以」−のような従来の文字認識装置にあっては。

例えば英数字、ひらがな、カタカナのほか漢字をも認識
するような認識すべき字数の多い場合２文字認識を高い
精度で行うためには帳票に記録される可能性が少しでも
ある文字を全て文字ファイルに登録しておき、その登録
された全文字と入力文字との類似度を逐一計算して文字
認識を行わねばならず、認識処理に時間がかかるという
問題点があった。

この発明はこのような問題点を解決するためになされた
もので、認識精度を低下させることなく高速に文字認識
の行える文字認識装置および文字認識方法を得ることを
目的とする。

〔課題を解決するための手段〕

この発明に係る文字認識装置は所定個の文字が登録され
た第１文字ファイルと、この第１文字ファイル中の文字
と異なる文字が登録された第２文字ファイルと、　　ｌ
−記憶１または第２文字ファイルの中から１人力された
文字と類似する文字をそれぞれ第１または第２類似文字
として抽出する抽出手段と、この抽出手段により抽出さ
れた類似文字に基づいて上記人力文字の判定を行う判定
手段と上記第１類似文字に予じめ付与された第２類似文
字抽出要否情報に基づき、上記抽出手段による上記第２
類似文字の抽出動作の実行・不実行を制御する制御手段
とを備えたものである。

また、この発明に係る文字認識方法は所定個の文字が登
録された第１文字ファイルと、この第１文字ファイル中
の文字と異なる文字が登録された第２文字ファイルを用
意し、−上記第１文字ファイルから、入力された文字を
第１類似文字として抽出した後、この抽出された第１類
似文字に予じめ付与された情報に基づき、」−記憶２文
字ファイルから」−記入力文字に類似した文字を第２の
類似文字として抽出する動作の要否を決定し“要”と決
定された場合のみ−１−記入力文字に類似した文字を第
２の類似文字として抽出し、上記第１および第２類似文
字に基ついて上記入力文字の判定を行うようにしたもの
である。

〔作用〕

この発明においては、第１文字ファイルから抽出された
第１類似文字に予じめ付与された情報に基づき、第２文
字ファイルからの第２類似文字の抽出動作要否が決定さ
れ　“要”と決定された場合のみその第２類似文字が第
２文字ファイルから抽出され第１．第２類似文字に基づ
いて高精度で確実な入力文字の判定がなされるとともに
“否”と決定された場合にはＬ記憶１文字ファイルから
のみ類似文字を抽出して入力文字を判定することにより
、短時間の文字認識処理が行われる。

〔発明の実施例〕

第１図はこの発明の一実施例を示す文字認識装置のブロ
ック図であり、（１）〜（３）は上記従来例と同様のも
のである。（４）は所定個の文字２例えばひらがな、教
育漢字などの文字を画像情報の文字パターンとして登録
した第１文字ファイル、（５）はこの第１文字ファイル
（４）中の文字と異なる文字１例えば教育漢字以外の常
用漢字を文字パターンとして登録した第２文字ファイル
、（６）は上記第１文字ファイル（４）中の各文字に対
応して付与され、その各文字に字形の類似した文字が上
記第２文字ファイルに登録されているか否かを１または
０で示す情報を保持した情報テーブル、（７）は」−記
憶１文字ファイル（４）または第２文字ファイル（５）
から、入力文字に字形が類似した文字を第１または第２
の類似文字として抽出する抽出手段、（８）はこの抽出
手段（７）の類似文字抽出動作を制御する制御手段（９
）は上記抽出手段（７）の抽出した類似文字に基つき入
力文字の判定を行い、その判定結果を出力手段（３）に
送出する判定手段である。

このような構成の文字認識装置においては、第２図のフ
ローチャートに従って文字認識動作が行われる。まず帳
票」二の文字を読みとり手段（１）により読みとって入
力文字のパターンを得、記憶手段（２）に記憶する（ス
テップ（１０乃。次に抽出手段（７）によりこの入力文
字に字形類似する文字を第１文字ファイル（４）から第
１類似文字として抽出する。即ち、第１文字ファイル（
４）中の全文字の文字パターンについて入力文字の文字
パターンとの類似度を逐−求め（ステップ（１１））、
そのうち類似度最大でかつ所定条件を満足する文字を第
１類似文字Ｃ３として抽出する（ステップ（＋２））の
である。

このときの類似度は２例えば入力文字パターンと第１文
字ファイル中の文字パターンを重ねあわせたときの整合
の度合により示されるもので、それぞれのパターンを、
白領域が−１，黒領域が１で示される２値行列Ｐ＝　［
ｐ＋、＋］、　Ｑ−［Ｑ　、Ｊ］で表すとき次１１ＰＩ
Ｉ・１ｌＱ１１Ｘ／ΣＰ＋、＋Ｘ、／ΣＱＩＪＮここで
分子は上記２つの行列の要素一致数２分母Ｎは行列の全
要素数である。なおＰ、Ｑはベクトル、Ｐ、Ｑはスカラ
ーを表す。

またステップ（１２）の所定条件とは、最大類似度の文
字をＣ１，その次に類似度の大きい文字をＣｊとしそれ
ぞれの文字の類似度をＳｉ、　Ｓｊとしたとき次式で表
されるものである。

Ｓｉ＞ＴＨ，から　ｓ　ｉ　−Ｓ　ｊ＞　Ｔ　Ｈ２−−
−−−−（２）ここでＴＨ，、ＴＨ，は所定の閾値であ
る。

次に制御手段（８）は情報テーブル（６）に保持され上
記第１類似文字Ｃｉに対応して付与されている情報を参
照する。この情報は、“１”であればその第１類似文字
に字形の類似した文字が第２文字ファイル（５）に登録
されており、“Ｏ”であれば登録されていないことを示
すものである。従ってこの情報が“ｌ”であれば第２文
字ファイル（５）中の文字も調べて精度よい文字認識を
行うべきでありまた“０”であれば第２文字ファイル（
５）中の文字まで調べる必要はないので、第１文字ファ
イル（４）のみ用いた文字認識を行い、処理時間の短縮
を図るべきである。従って制御手段（８）はこの情報に
より第２文字ファイルからの類似文字抽出動作の要否を
決定する（ステップ（＋３））。ステップ（１３）で“
要”と決定された時は、さらに入力文字と第２文字ファ
イル（５）中の全ての文字との類似度を求め（ステップ
（１４））、入力文字に類似する文字を第２類似文字と
して抽出し２判定手段（９）は上記憶１、第２類似文字
に基づいて入力文字がとの文字であるか判定を行う。つ
まり第１．第２文字ファイル（４）、　（５）中の全文
字の中で類似度最大、かつ（２）式の条件を満足する文
字を人力文字として判定し、その文字の文字コートを出
力手段（３）に出力する（ステップ（１５））。ここで
、類似度最大の文字が上記（２）式の条件を満足しない
場合には“認識不能”を示す信号を送出する。

また　ステップ（１３）で“否”と決定された時は判定
手段（９）は第１類似文字が入力文字であると判定しそ
の文字コードを出力手段（３）に送出する（ステップ（
１６））。

従って、ステップ（１３）において第２類似文字抽出動
作が“要”と決定された場合には第１．第２文字ファイ
ル（４）、　（５）を両方共用いた細かく正確な文字認
識がなされ、また“否”と決定された場合には第１文字
ファイル（４）のみを用いて精度に影響することな（処
理時間が短縮された文字認識が行われる。

第３図は入力文字“徴”（１６）を認識する過程を示し
た説明図であり、この場合、第１文字ファイル（４）に
は“街”（１７）、第２文字ファイル（５）には“徴”
　（１ｇ）が登録されており、かつ情報テーブル（６）
において“街”（１７）に対応して付与された情報は“
１”（１９）が記憶保持されている。また」１記（２）
式のＴ　Ｈ、、Ｔ　Ｈ、はそれぞれＴ　Ｈ、＝０．６．
　Ｔ　ＨＯ，１とする。

まず入力文字“徴”（１６）が読みとられて記憶され、
この入力文字に対する第１文字ファイル（４）中の各文
字の類似度が求められ、その中で類似度最大かつ（２）
式を満足する文字“街”（１７）が抽出される。次に情
報テーブル（６）を参照するとこの“街”（１７）に対
応して“１”（１９）が記憶されているのて制御手段（
８）は第２文字ファイル（５）からの検索を行い、この
第２文字ファイル（５）中の各文字について人力文字と
の類似度を求める。すると、このような第１．第２の文
字ファイル（４）、（５）の検索の結果２両文字ファイ
ルに登録された全ての文字の中で類似度最大の文字Ｃ１
は第２文字ファイル（５）に登録されていた“徴”（１
ｇ）（類似度Ｓ　ｉ＝０．９）その次に類似度の大きい
文字Ｃｊは第１文字ファイル（４）に登録されていた“
街”（１７）（類似度５ｊ０７）かそれぞれ該当する。

そしてこれらＣｉ、　Ｃコの類似度Ｓｉ、　Ｓｊは（２
）式を満足することから“徴”（１８）が認識結果（２
０）として出力手段（３）に出力されることになる。

帳票に使われる頻度の大きい文字が、上記のようなひら
がな、教育漢字といった高々１０００文７程度モある場
合、第１文字ファイルにこれらの文字を登録しておき７
第２文字ファイルにはそれらの文字に類似し、帳票に記
録される可能性が少しでもある文字を登録しておくとい
うような文字ファイルのつくり方をすれば効率的な文字
認識処理が（Ｉ２） 可能になる。

なお上記実施例では、情報テーブル（６）に、第１文字
ファイル（４）中の各文字に対し２字形の類似した文字
が第２文字ファイル（５）に登録されているか否かを示
す情報を保持するようにしたが　この情報はこれに限ら
ず、用途に応じて例えば字形類似のかわりに、音として
発音したときの音声パターンの類似を示すなと別の意味
をもつ情報としてもよい。また、この情報は上記実施例
のような情報テーブルに保持する方法とは別の方法で第
１文字ファイルの各文字に付与するようにしても同様の
効果がある。

また、上記実施例では第１類似文字を１文字抽出するも
のを示したが、これを複数文字抽出するようにして同様
の処理を行ってもよい。

さらに上記実施例では、各文字の文字パターン即ち文字
の全体的な字形が類似したものを抽出するものについて
説明したが２例えば文字の部分的な類似を調べたり、ま
た各文字の音声パターンの類似を調べて抽出するものに
適用しても同様の効果かある。

〔発明の効果〕

以」−のように、この発明によれば、第１文字ファイル
から抽出された第１類似文字に予じめ付与された情報に
基づき、第２文字ファイルからの第２類似文字の抽出動
作要否か決定され、　“要”と決定された場合には上記
第１および第２類似文字に基づいて高精度で確実な入力
文字の判定がなされ、また°“否”と決定された場合に
は第２文字ファイルから類似文字を抽出することなく」
１記第１類似文字のみから入力文字の判定がなされ短時
間の認識処理が行われるので、認識の精度を低下させる
ことなく高速に文字認識が行えるという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す文字認識装置を示す
プロ７り図、第２図はその動作を示すフローチャート、
第３図は文字認識の過程を示す説明図、第４図は従来の
文字認識装置のブロック図である。 図において、（４）は第１文字ファイル、（５）は第２
文字ファイル、（６）は情報テーブル、（７）は抽出手
段（８）は制御手段、り９）は判定手段を示す。 なお、各図中同一符号は同一または相当部分をボす。

Claims (2)

【特許請求の範囲】
1. （１）所定個の文字が登録された第１文字ファイルと、
   この第１文字ファイル中の文字と異なる文字が登録され
   た第２文字ファイルと、上記第１または第２文字ファイ
   ルの中から、入力された文字と類似する文字をそれぞれ
   第１または第２類似文字として抽出する抽出手段と、こ
   の抽出手段により抽出された類似文字に基づいて上記入
   力文字の判定を行う判定手段と、上記第１類似文字に予
   じめ付与された第２類似文字抽出要否情報に基づき上記
   抽出手段による上記第２類似文字の抽出動作の実行・不
   実行を制御する制御手段とを備えたことを特徴とする文
   字認識装置。
2. （２）所定個の文字が登録された第１文字ファイルと、
   この第１文字ファイル中の文字と異なる文字が登録され
   た第２文字ファイルとを用意し、上記第１文字ファイル
   から、入力された文字を第１類似文字として抽出した後
   、この抽出された第１類似文字に予じめ付与された情報
   に基づき、上記第２文字ファイルから上記入力文字に類
   似した文字を第２の類似文字として抽出する動作の要否
   を決定し“要”と決定された場合のみ上記入力文字に類
   似した文字を第２の類似文字として抽出し、上記第１お
   よび第２類似文字に基づいて上記入力文字の判定を行う
   ようにしたことを特徴とする文字認識方法。