JPH0322189A

JPH0322189A - 文字認識装置

Info

Publication number: JPH0322189A
Application number: JP1157504A
Authority: JP
Inventors: Yasunao Isaki; 伊崎　保直
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1989-06-20
Filing date: 1989-06-20
Publication date: 1991-01-30

Abstract

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

Description

【発明の詳細な説明】〔目次〕概要産業上の利用分野従来の技術発明が解決しようとする課題課題を解決するための手段（第１図）作用実施例（第２図〜第５図）発明の効果〔概要〕文字認識装置に関し、認識速度を極端に低下させることなく、一位の認識率を
向上させることを目的とし、イメージデータの入力文字列から一文字分の領域を切り
出し、その切り出された領域からＬ２識するための特徴
を抽出し、その抽出された特徴を、標準パターン辞書と
照合することにより認識し、候補列を出力する文字認識
装置において、再照合部と、重みパターンテーブルと、
標準パターン辞書と、最終候補の並べ替え処理部とを設
け、文字全体の特徴を使用して認識した候補文字列のそ
れぞれの候補文字について、重み付けをして再照合を行
うことにより、前記候補文字の順位を変えて最終候補文
字列を出力できるように構或する。

〔産業上の利用分野〕

本発明は文字認識装置に関し、更に詳しくいえば、例え
ばイメージデータとして取り込んだ帳票上の記入文字、
または印刷文字等を認識するのに利用され、特に、一位
の認識率を向上させた文字認識装置に関する。

〔従来の技術〕

従来、例えば帳票上に記入された文字、または印刷され
た文字等をイメージデータとして装置内へ入力し、該イ
メージデータから文字を認識する文字認識装置が知られ
ていた．この装置は、イメージデータから一文字分に相当する領
域を切り出し、その切り出された領域から認識するため
の特徴を抽出し、その抽出された特徴を標準パターン辞
書と照合することにより認識し、候補列を出力するもの
である．例えば、特徴の例として、文字線の密度、文字線の方向
性、文字線の背景部における文字線間の領域特徴を使っ
ている．そして、前記特徴と、認識文字種の標準パターンとを照
合し、相違度の小さい順、あるいは類似度の大きい順に
候補として出力している。この時に使用する抽出特徴は
、文字の全体から抽出される特徴を使用している．これは、例えば、認識対象字種は日本語の場合、数字、
英字から漢字まで４０００種にわたっているため、先ず
文字の全体をみることにより分類を行う必要があるため
である．〔発明が解決しようとする課題〕上記のような従来のものにおいては、文字全体の特徴を
使用しているために、文字の局所的な部分で識別可能な
文字であっても候補の一位になるとは限らない。

認識結果が候補列として出力される時、認識対象字種が
多くなると、例えば漢字の認識では一位の認識率が低下
する。

Ｎ位までの累積認識率をみた時には、使用に耐える認識
率であると考えられるので、一位の認識率を向上させる
必要がある。

本発明は、このような従来の欠点を解消し、認識速度を
極端に低下させることなく、一位の認識率を向上させる
ようにすることを目的とする。

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

第１図は本発明の原理図であり、以下、この図に基づい
て本発明の原理を説明する．図において、１は特徴抽出部、２は照合部、３は標準パ
ターン辞書（１）、４は再照合部、５は重みパターンテ
ーブル、６は標準パターン辞書（ｎ）、７は最終候補の
並べ替え処理部を示す．特徴抽出部１は、入力文字パタ
ーンから特徴データを抽出し照合部２へ送る。照合部２
では、前記特徴データに基づき、標準パターン辞書（１
）３を参照しながら照合を行い、第１候補の文字列を出
力する（複数文字）．再照合部４は、第１候補の文字列について、順次再照合
を行う。この場合、重みパターンテーブル５により、各
第１候補の文字につい′て重み付けを行い、標準パター
ン辞書（ＩＩ）を参照して再照合を行うものである。

最終候補の並べ替え処理部７では、前記再照合の結果得
られた最終候補文字列について、類似度順に並べ替えて
最終候補の文字列を出力する。

上記の照合部２では、文字全体の特徴で認識を行い、再
照合部４では、局所部分に重み付けをして認識を行う。

〔作用〕

本発明は上記のように構威したので、次のような作用が
ある．イメージデータである入力文字列から、一文字に相当す
る領域（文字パターン〉を切り出し、その切り出された
部分から認識するための特徴を抽出し、その抽出された
特徴を標準パターン辞書と照合することにより、文字全
体の特徴を使用した認識結果の第１候補文字列を得る。

前記第１候補文字列のそれぞれの候補文字について、そ
の候補文字カテゴリの標準パターンとの照合を再度行い
、その再度行う照合では、その候補カテゴリに特有の重
み付けを行って照合し、第１候補文字列の順位を変える
。

即ち、全体の特徴で認識した候補において、その候補カ
テゴリとしてとるべき局所部分に重みを強くして、その
カテゴリの標準パターンと再度照合することにより、相
違度または類似度の順に候補を並べ変えて最終候補の文
字列を出力するものである。

このように、第１候補の各カテゴリに対して、そのカテ
ゴリに特定な重みを付けた標準パターンとの照合により
類似度が求まり、その類似度により前記候補を並べ替え
ることにより、文字全体での特徴だけでは２位以降にな
っていた候補を一位に上げることも可能であり、一位の
認識精度が向上する．〔実施例〕以下、本発明の実施例を図面に基づいて説明する．第２図は本発明の第１実施例のブロック図であり、１は
特徴抽出部、２は照合部、３は標準パターン辞書（１）
、４は再照合部、５は重みパターンテーブル、６は標準
パターン辞書（ｎ）　、７は最終候補の並べ替え処理部
、８は第１候補メモリ、９は類似度判定部、１０は最終
候補メモリを示す．特徴抽出部ｌは、入力文字パターン
から文字の特徴を抽出し、抽出した特徴データを照合部
２へ送る。

照合部２は、特徴抽出部ｌから特徴データを受け取り、
標準パターン辞書（■〉３を参照して認識を行う．第ｌ候補メモリ８は、照合部２からの出力データである
第ｌ候補の文字データを受け取り格納する。

再照合部４では、第１候補メモリ８から１文字単位で文
字データを取り出し、再照合を行う。この場合、重みパ
ターンテーブル５により局所的に重み付けを行い、標準
パターン辞書（■〉のデータを参照しながら照合を行い
、文字の認識をする．類似度判定部９では、再照合の結
果の類似度を判定し、順位付けをして最終候補メモリｌ
Ｏに格納し、これを第１候補の文字データについて順次
実行し、最終候補の文字を得る。

第３図は重みパターンの例（「２」の重みパターン）を
示した図、第４図は４方向コードの説明図であり、以下
、この図を用いて上記第１実施例を詳細に説明する．今、例えば入力文字パターンが「３」であったとする。

この人力文字パターンは、特徴抽出部１でその特徴とす
るデータが抽出され照合部２へ送られて標準パターン辞
書（■）３内のデータと照合が行われる。

その結果、第１候補メモリ８には、第１候補の文字列Ｃ
１＝２、Ｃ２＝３、Ｃ３−５−が格納される．この候補Ｃ１＝２のカテゴリに対する重みパターンは、
第３図のようになっており、これらの重みパターンデー
タは、各文字毎に重みパターンテーブル５に格納されて
いる．この重みパターンはＭｘＮ　（ｌ例としてＭ−Ｎ一９）
の領域に分割されており、それぞれの領域では、ａ　（
文字の部分）は＋１，　ｂ　（黒い部分）は−１、Ｃ（
その他の部分〉は０という重みを持つパターンである．このパターンは、この重みパターンを作る際の学習パタ
ーンの統計値により、文字線として出現頻度の高い部分
ａを＋１、背景部として出現頻度の高い部分ｂを−１、
どちらか一方に決まらない部分Ｃを０として作或する。

同様に、カテゴリ（第１候補の文字）Ｃｘ＝３、Ｃ３＝
５についてもそれぞれ重みパターンがある。

特徴抽出部１での人力文字パターンの特徴抽出において
は、第４図に示す４方向コードが付けられた文字線の画
素を垂直、水平に投影したヒストグラムを文字の特徴と
する。文字の大きさは例えば４８Ｘ４８画素とする。

この４方向コードは、（イ〉に示したように、垂直方向
（Ｖ−Ｖ）　、水平方向（Ｈ−Ｈ）　、及びその中間の
方向（Ｒ−Ｒ，Ｌ−Ｌ）とに分けられる。

これら４方向のコードを決定するには、例えば（ロ）に
示したまうな３×３領域から戒る単位領域を用いる。例
えばＲ−Ｒ方向は図示のような領域に黒点があることに
より認識でき、他の方向についても、この単位領域の黒
点により認識できる．上記特徴抽出部１からの特徴デー
タは、照合部２において、標準パターン辞書（１）が照
合され、第１候補の文字列が求まる。

この第１候補の各々のカテゴリにより重みパターンを選
択し、標準パターン辞書（■）６の中の標準パターンが
選択され、入力文字パターンからは、重みづけられた特
徴、即ち、重みパターンと先に抽出された４方向コード
が掛け合わされる。

Ｉ［１１チ、４８Ｘ４Ｂの方向コードパターンの内、＋
１の重みのある部分はそのまま加算され、−１の重みの
ある部分は減算され、０の部分は加算も減算もされずに
投影されヒストグラムが求められる．そして、求められた特徴と選択された標準パターンとの
類似度が計算される．このように計算された各候補の類似度は、類似度判定部
９により判定され、順位付けして並べ替えられ、最終候
補メモリ１０に格納される．なお、上記の特徴抽出は、
４方向コードに限らず、線の密度、線間の領域特徴にも
適用でき、重みパターンも＋１、−１、０だけでなく、
もっと多くの値をとることも可能である．第５図は、本発明の第２実施例のブロンク図であり、第
２図と同符号は同一のものを示す．図において、１は特
徴抽出部、２は照合部、３は標準パターン辞書（Ｉ）、
４は再照合部、５は重みパターンテーブル、６は標準パ
ターン辞書（ｎ）、７は最終候補の並べ替え処理部、８
は第１候補メモリ、９は類似度判定部、１０は最終候補
メモリ、ｌ１は類似度判定部、１２は第１候補選択部を
示す。

この例では、照合部２と第１候補メモリ８との間に、類
似度判定部１１を設け、さらに、第１候補メモリ８と再
照合部４との間に第１候補選択部１２を設けた点を特徴
とする。

前記類似度判定部１１では、照合部２の出力データであ
る第１候補の文字列を判定して順位付けを行う。

また、第１候補選択部１２では、順位付けされた第１候
補メモリ８内の候補文字の内、あまり似ていない文字を
除いて、残りの文字を再照合部４へ送る．これにより、
余分な再照合をしなくて済む．このように、第ｌ候補の文字列の１位の相違度が所定の
闇値ＴＨＩより小さく、且つ２位以降との差が所定の閾
値ＴＨ２以上離れている時は、再照合を行わないように
することで、再照合を余分に行うことによる認識速度の
低下を抑えることができる。

〔発明の効果〕

以上説明したように、全体の特徴で認識した第１候補に
ついて、その候補カテゴリに特有な重み付けを行って再
度照合を行い、候補文字の順位を変えるようにしたので
、認識速度を極端に低下させることなく、一位の認識率
を向上させることができる効果がある．４

【図面の簡単な説明】

第１図は本発明に係る文字Ｌ２識装置の原理図、第２図
は本発明の第１実施例のブロック図、第３図は重みパタ
ーンの例を示した図、第４図は４方向コードの説明図、第５図は第２実施例のブロック図である。嘘拳＠優１−・一特徴抽出部２・一照合部３一標準パターン辞書（１）４−・・・再照合部５一重みパターンテーブル６一標準パターン辞書（Ｉｆ）７・−・最終候補の並べ替え処理部

Claims

【特許請求の範囲】イメージデータの入力文字列から一文字分の領域を切り
出し、その切り出された領域から認識するための特徴を
抽出し、その抽出された特徴を、標準パターン辞書と照
合することにより認識し、候補列を出力する文字認識装
置において、前記候補列の中のそれぞれの候補文字について、再度照
合を行う再照合部（４）と、前記再照合部（４）での照合に際し、それぞれの候補文
字に、その候補カテゴリに特有の重み付けを行うための
重みパターンを有する重みパターンテーブル（５）と、前記再度照合の際に、候補文字と照合する標準パターン
を有する標準パターン辞書（６）と、前記再照合の結果
得られた最終候補文字について判定し、候補文字の順位
を並べ替える最終候補の並べ替え処理部（７）とを設け
、文字全体の特徴を使用して認識した候補文字列のそれぞ
れの候補文字について、重み付けをして再照合を行うこ
とにより、前記候補文字の順位を変えて最終候補文字列
を出力できるようにしたことを特徴とする文字認識装置
。