JPH0734207B2

JPH0734207B2 - 文字認識装置

Info

Publication number: JPH0734207B2
Application number: JP62332090A
Authority: JP
Inventors: 一治薄井
Original assignee: 松下電送株式会社
Priority date: 1987-12-28
Filing date: 1987-12-28
Publication date: 1995-04-12
Anticipated expiration: 2010-04-12
Also published as: JPH01173272A

Description

【発明の詳細な説明】産業上の利用分野本発明は、文字認識装置に関し、特に、入力文字パター
ンから抽出した特徴量と特徴量辞書との比較によって候
補文字を一つに絞り込むことが難しい漢字や手書き文字
の認識に好適な文字認識装置に関する。

従来の技術一般に文字認識装置においては、入力文字パターンから
特徴量を抽出し、この特徴量と特徴量辞書との比較を行
って特徴量の距離が小さい候補文字を求める。しかし、
類似文字が多い漢字や、文字変形によって特徴量の変動
が大きな手書き文字などを認識対象とした場合、候補文
字を一つに絞り込むと認識率が低下してしまう。

そこで、漢字や手書き文字を認識する装置においては、
特徴量辞書との比較によって、特徴量の距離が小さい順
に順位をつけて複数の候補文字を求め、それをディスプ
レイに表示し、オペレータにより候補文字群から正しい
文字を選択させるなどの方法が採られている。しかし、
オペレータの介入が必要であるため、大量の文書の自動
入力という目的にはそぐわない。

このような候補文字群からの文字選択のためのオペレー
タの介入を排除するために、入力文字パターンの特徴量
と特徴量辞書との比較によって得た複数の候補文字の共
通パターン要素（部首など）を識別し、入力文字パター
ンから共通パターン要素を除いた部分パターンの認識を
行い、この認識結果に基づき候補文字群から一つの候補
文字を自動的に選択するという文字認識方法が考案され
ている（特開昭59−45587号）。

発明が解決しようとする問題点しかし、上述の文字認識方法は、共通パターン要素の識
別、除去、部分パターンの認識といった面倒な処理が必
要となるため、文字認識装置の構成が著しく複雑化し、
また認識処理速度が低下するという問題があった。

本発明は、上述の問題点に鑑みてなされたもので、装置
構成をそれほど複雑化することなく、かつ認識処理速度
を低下させることなく、高い確度で候補文字の絞り込み
を自動的に行うことができる文字認識装置を提供するこ
とを目的とする。

問題点を解決するための手段本発明は上述の問題点を解決するため、各文字毎にそれ
との特徴量の距離が小さい文字を登録したテーブルを設
けておき、入力文字パターンから抽出された特徴量と特
徴量辞書との比較により求められた候補文字群中の各候
補文字について、それに対応して前記テーブルに登録さ
れている文字と他の候補文字との一致数を調べ、この一
致数が最大の候補文字を第１順位の候補文字に決定する
という構成を備えたものである。

作用本発明は上述の構成によって、特徴量辞書との比較によ
る場合に比べ相当に高い確度で第１順位の候補文字を自
動的に決定することができ、漢字や手書き文字などの認
識率の大幅な向上を達成できる。

発明者が行った実験によれば、100名の手書き文字のデ
ータベースを作成し、学習済みの手書き漢字および未学
習の手書き漢字の認識性能を評価したところ、特徴量辞
書との比較によって求められた第１順位の候補文字の正
解率はそれぞれ94.6％および91.2％であったが、テーブ
ルとの一致数により決定された第１順位の候補文字の正
解率はそれぞれ97.0％および95.1％と大幅に向上するこ
とが確認された。

また、テーブル照合手段は比較的簡単な構成とすること
ができ、またその処理の高速化は容易であるため、認識
処理速度の大幅の低下や装置構成の著しい複雑化を招く
おそれもない。

実施例以下本発明の一実施例について、図面を参照しながら説
明する。

第１図は本発明の一実施例による文字認識装置の概略構
成を示す。１は文書などの原稿のイメージを読み取る原
稿読取り部、２は読み取られた原稿イメージから一つ一
つの文字パターンの切り出し、正規化などを行う前処理
部である。３は前処理部２から入力された文字パターン
の特徴量を抽出する特徴抽出部である。４は各種文字の
標準パターンの特徴量を登録した特徴量辞書であり、こ
れは実際的にはROMなどの記憶装置上におかれる。５は
入力文字パターンから抽出された特徴量と特徴量辞書４
との比較を行って、特徴量の距離が小さい複数の候補文
字を求める辞書照合部であり、６はその候補文字のコー
ドを一次的に保持するレジスタである。ここまでの構成
は、従来の文字認識装置と同様である。

７は文字間方向分布テーブルであり、実際的にはROMな
どの記憶装置上におかれる。この文字間方向分布テーブ
ル７には、各文字に対応させて、それと特徴空間上で近
い文字が最も近いものから順に最高７文字まで登録され
ている。すなわち、各文字毎に、それとの特徴量の距離
が小さい文字が最小距離のものから順に登録されてい
る。この文字間方向分布テーブルの内容を第１表に例示
する。

８はテーブル照合部であり、これはレジスタ６に設定さ
れた各候補文字と文字間方向分布テーブル７の内容とを
比較し、各候補文字について、それに対応して文字間方
向分布テーブル７に登録されている文字と他の候補文字
との一致数を計数し、一致数が最大の候補文字を第１順
位の候補文字に決定し、その文字コードを認識結果とし
て出力レジスタ９に設定する。10は前記各部の動作を制
御する制御部である。

以上のように構成された文字認識装置について、以下そ
の動作を説明する。制御部10の制御下で、原稿読取り部
１によって原稿のイメージが読み取られ、そのイメージ
から前処理部２によって文字パターンが切出され、その
正規化パターンが特徴抽出部３に入力される。特徴抽出
部３によって、この正規化された入力文字パターンの特
徴量が抽出されて辞書照合部５に入力される。辞書照合
部５により、入力文字パターンの特徴量と特徴量辞書４
との比較が行われ、距離が小さな候補文字が距離の小さ
いものから順位付けされて最高７文字まで抽出され、そ
れぞれの文字コードがレジスタ６に設定される。

辞書照合部５により一つの入力文字パターンの候補文字
が抽出されると、テーブル照合部８により、文字間方向
分布テーブル７との照合が行われ、候補文字群中の一つ
の候補文字が第１順位の候補文字に決定され、その文字
コードが出力レジスタ９に設定される。

例えば辞書照合部５によって、第２表のような順位で７
つの候補文字が抽出されたとする。

この場合、各候補文字に対応して文字間方向分布テーブ
ル７に登録された文字の中で、第１表中に下線を付けた
文字が他の候補文字と一致する。すなわち、候補文字
「私」に対応して登録された文字の中で「払」、
「弘」、「仏」、「拡」の４文字が他の候補文字と一致
し、その一致数は４となる。同様に、候補文字「弘」、
「仏」、「払」、「拡」、「扶」、「技」のそれぞれに
ついての一致数は３、３、６、１、２、０となる。した
がって、一致数が６の「払」が第１順位の候補文字に決
定され、その文字コードが出力レジスタ９に設定され
る。

第２図はテーブル照合部８の回路構成の一例を示すもの
で、11は制御判定回路、12は文字比較回路、13は一致数
カウンタ、14は最大値レジスタ、15は候補レジスタであ
る。動作は以下の通りである。

制御判定回路11は、制御部10より起動されると、一致数
カウンタ13および最大値レジスタ14をリセットした後、
レジスタ６内の第１順位の候補文字に対応して文字間方
向分布テーブル７に登録された最初の文字のコードを読
み出して文字比較回路12に入力する。次にレジスタ６内
の第２順位以下の各候補文字のコードを順番に文字比較
回路12に入力し、文字比較回路12によって文字コードの
比較を行わせ、文字比較回路12から一致信号が出力され
ると、一致数カウンタ13を＋１する。

次に、第１順位の候補文字に対応して登録された次の文
字のコードを文字間方向テーブル７から読み出し、同様
にレジスタ６内の第１順位以外の候補文字のコードを順
次、文字比較回路12に入力して比較を行わせる。

このような比較を第１順位の候補文字に対応して文字間
方向分布テーブル７に登録された全文字について行う
と、一致数カウンタ13の値と最大値レジスタ14の値との
比較判定を行い、前者の値が後者の値より大きい場合に
は、一致数カウンタ13の値を最大値レジスタ14に設定
し、現在比較した候補文字のコードを候補レジスタ15に
設定する。最初に実行される第１順位の候補文字の比較
の場合、当然にその文字コードが候補レジスタ15に設定
される。

次に制御判定回路11は、一致数カウンタ13のリセット
後、レジスタ６内の第２順位の候補文字のコードに対応
して登録された文字のコードを文字間方向分布テーブル
７から順に読み出し、またレジスタ６内の第２順位の候
補文字以外の候補文字のコードを順に文字比較回路12に
入力して比較を行わせ、その一致数を一致数カウンタ13
に求める。そして、一致数カウンタ13の値と最大値レジ
スタ14の値との比較判定を行い、前者の値が後者の値よ
り大きい場合には、現在比較した第２順位の候補文字の
コードを候補レジスタ15に設定し、一致数レジスタ13の
値を最大値レジスタ14に設定する。

同様の動作がレジスタ６内の最後の候補文字まで行わ
れ、候補レジスタ15に一致数が最大の候補文字のコード
が得られ、これが第１順位の候補文字のコードとして出
力レジスタ９に設定され、制御判定回路11より制御部10
へ終了が通知される。

なお本実施例では、辞書照合部５により抽出される候補
文字数を７、文字間方向分布テーブル７に各文字対応に
登録される文字数を７としたが、各文字数は増減可能で
あり、その文字数を増やすことにより認識率をさらに改
善可能である。また、テーブル照合部８によって決定さ
れた第１順位の候補文字を認識結果として出力したが、
一致数の多い順に第２順位以下の候補文字についても順
位付けを行い、各候補文字をディスプレイに表示して必
要に応じてオペレータによる選択を可能とすることもで
きる。文字間方向分布テーブルを独立したテーブルとせ
ずに、例えば特徴量辞書４と一体化することも可能であ
る。

また、テーブル照合部８は第２図に示したような比較的
簡単なハードウエア回路として容易に実現可能である
が、マイクロプロセッサシステム上でソフトウエアによ
って実現することも容易である。ソフトウエアによって
実現した場合でも、処理は単純で短時間に実行可能であ
るから、認識処理の著しい速度低下を招くことはない。

発明の効果以上の説明から明らかなように、本発明は、各文字毎に
特徴空間上で近い文字を登録したテーブルを設けてお
き、テーブル照合手段により、辞書照合手段により抽出
された各候補文字について、それに対応して前記テーブ
ルに登録されている文字と他の候補文字との一致数を調
べ、この一致数が最大の候補文字を第１順位の候補文字
に決定するため、オペレータの介入を排除し、また文字
認識装置の著しい複雑化や認識処理速度の低下を招くこ
となく、漢字や手書き文字の認識率を大幅に向上するこ
とができる、という効果を有するものである。

【図面の簡単な説明】

第１図は本発明の一実施例による文字認識装置の概略ブ
ロック図、第２図は同装置内のテーブル照合部の回路構
成の一例を示すブロック図である。３……特徴抽出部、４……特徴量辞書、５……辞書照合
部、７……文字間方向分布テーブル、８……テーブル照
合部。

Claims

【特許請求の範囲】

【請求項１】入力文字パターンから抽出された特徴量と
特徴量辞書との比較により複数の候補文字を求める辞書
照合手段と、各文字毎にそれとの特徴量の距離が小さい
文字を登録したテーブルと、前記辞書照合手段によって
求められた各候補文字について、それに対応して前記テ
ーブルに登録されている文字と他の候補文字との一致数
を調べ、この一致数が最大の候補文字を第１順位の候補
文字に決定するテーブル照合手段とを有することを特徴
とする文字認識装置。