JPS6222187A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、文字認識装置に関する。

〔従来技術〕

一般に１文字認識装置においては１文字読取部で文字パ
ターンを読み取り、その入力文字パターンの特徴ベクト
ルを特徴抽出部で抽出し、その特徴ベクトルと辞書に登
録されている文字の特徴ベクトルとの距離演算を辞書検
索部で実行し、最小距離の文字を検索している。認識可
能な文字は。

辞書に登録されている文字に限られる。

ところで、日常的に使用される漢字は５００字程度とい
われているが９人名や地名、専門用語などで特殊な文字
を使うことがあり、しかも、そのような文字の使用頻度
は使用者によって大幅に異なるため、従来は、かなり多
くの特殊な文字も辞書に登録せざるを得す、辞書の容量
増大を招き。

不経済であった。また、登録文字の増大に伴い類似文字
も多くなるため、正続率が低下する可能性もある。

そこで、使用頻度の高い文字を登録した辞書を用意して
おき、使用者側で必要な時に文字を辞書に追加登録する
ようにした文字認識装置もある。

その装置では、追加登録しようとする文字のパターンを
入力して特徴ベクトルを抽出させ、キーボードより、そ
の入力文字の文字コードを入力し。

特徴ベクトルと文字コードとを辞書に追加登録するよう
になっている。しかし、このように文字の追加登録の際
に１文字コード（ＪＩＳコード）を捜してキー人力する
ことは手間がかかり、一般の使用者にとって煩わしい作
業であった。

【目　的〕

本発明の目的は、辞書の容量削減を図るとともに、面倒
な作業を行うことなく、辞書に予め登録されていない文
字の認識を可能にした文字認識装置を提供することにあ
る。

〔構　成〕

本発明によれば１文字入力部により文字のパターンが読
み取られて特徴抽出部へ入力され、そこで入力文字の特
徴ベクトルが抽出されて辞書検索部へ入力され、この辞
書検索部により入力文字の特徴ベクトルと辞書に登録さ
れている文字の特徴ベクトルとの距離演算が行われて入
力文字が認識される文字認識装置において、少なくとも
辞書に登録されていない文字のパターンを発生するため
の文字発生装置が備えられ、辞書を用いて認識できない
文字が入力された場合１文字発生装置により文字のパタ
ーンが特徴ベクトル抽出部に入力されその特徴ベクトル
が抽出されて辞書検索部に入力され、辞書検索部におい
て、文字発生装置により発、生された文字の特徴ベクト
ルと入力文字の特徴ベクトルとの距離演算が行われ、文
字発生装置により発生された文字の中の入力文字との距
離が最小の文字が認識結果とされるものである。

〔実施例〕

以下１図面を参照し本発明の実施例について説明する。

第１図は、本発明による文字認識装置の概略ブロック図
である。この図において、１は文字読取部であり、入力
帳票から文字パターンを順次読み取り、その文字パター
ンデータを特徴抽出部２に出力する。この特徴抽出部２
において、入力文字のパターンの特徴が抽出され、その
特徴ベクトルＶｉを辞書検索部３へ出力する。

辞書検索部３は、特徴抽出部２より入力された特徴ベク
トルＶｉを内部のレジスタメモリ１３に保持し、辞書４
より登録された文字の特徴ベクトルＶｏと文字コードＪ
ｉを１文字ずつ読み込んで内部のレジスタメモリ１３に
保持し、２つの特徴ベクトルＶｏとＶｉの距離Ｄｉを計
算し、その距離Ｄｉをレジスタメモリ１３１；文字コー
ドＪｉと対にして保持する。他の文字の特徴ベクトルに
ついても辞書４から順次読み込んで入力文字の特徴ベク
トルとの距離計算を行い、求めた距離をレジスタメモリ
１３に保持する。このような距離計算を順次実行するが
、レジスタメモリ１３に保持されている距離の比較を行
い、最小の距離とその文字コードとをレジスタメモリ１
３に残し、他の距離および文字コードはレジスタメモリ
１３から順次排除する。このようにして、レジスタメモ
リ１３に残された最小距離が、予め設定された閾値より
小さければ、その文字コードを認識結果として入出力制
御部５を介し表示装置６へ出力し表示させる。

さて、辞書４には使用頻度の高い比較的限られた数の文
字の特徴ベクトルだけが登録されているため、そこに登
録されていない文字が文字読取部ｌによって読み取られ
た場合には認識できない。

つまり、その場合はレジスタメモリ１３に最後に残る最
小距離が、予め定められた閾値より大きくなる。この場
合、辞書検索部３は辞書４に登録されていない文字が入
力されたと判定し、文字発生装置ｉ！８を利用した文字
認識処理に移行する。その処理を第２図に示すブローチ
ヤードに沿って説明する。

辞書検索部３は１文字発生装置８から１つの文字ｉのパ
ターンを特徴抽出部２に入力させる（ステップ２０）。

このパターンの特徴ベクトルＶｉが抽出され、これがレ
ジスタメモリ１３に保持される（ステップ２５）、辞書
検索部３は、入力文字の特徴ベクトルｖＯと文字発生装
置８から入力された文字の特徴ベクトルｖｌとの距離を
計算しくステップ３０）、その距離とレジスタメモリ１
３に既に保持されている他の文字の距離とを比較し、最
小の距離Ｄｉと文字コードＪｉをレジスタメモリ１３に
残す（ステップ３５）、残りの文字が存在するか判定し
くステップ４０）、残っている文字が存在するならばス
テップ２０に戻る。

文字発生装置８によってすべての文字のパターンが入力
され、その認識処理が実行されたならば。

レジスタメモリ１３に残された最小の距離Ｄｉの文字ｉ
のコードＪｉを入出制御部５を介して表示装置６に送り
、対応する文字を表示させ（ステップ４５）、その文字
コードＪｉと特徴ベクトルＶｉを辞書４に追加登録する
（ステップ５０）。

このようにして辞書４に予め登録されていない文字も認
識することができる。つまり、辞書４には使用頻度の高
い文字だけを登録しておけばよく。

辞書４の容量を大幅に削減できる。また１文字発生装置
で発生した文字パターンを用いて認識した文字について
は、その特徴ベクトルが辞書４に追加登録されるため、
一種の学曹がなされ、一旦学習された文字については、
辞書４は予め登録されていた文字と同じように扱われる
ため、その認識時間は短縮する。そして、辞書への追加
登録は自動的になされ、従来のようにオペレータが文字
コードを捜してキー人力するというような煩わしさはな
い。

なお、辞書４がＲＯＭの場合、あるいは辞書４の容量が
小さい場合は、別にメモリを設け、そのメモリに文字の
追加登録を行うようにしてもよい。

なお、以上の説明においては１文字発生装置を利用した
認識処理において、最小距離となった文字だけを出力す
るようにしていたが、複数の候補文字を出力つまり表示
させると同時に１文字読取部によって読み取られた文字
パターンも表示させ。

キー　−ドアから入力文字に対応する候補文字を指定し
、それを辞書４に追加登録させるようにしてもよい。

さて、前記実施例においては、辞書に登録されていない
文字が入力された場合に１文字発生装置からすべての文
字のパターンを特徴抽出部に順次入力させていた。しか
し、辞書に追加登録済みの文字については、改めて文字
発生装置で発生させることは無駄である。そのような無
駄を防ぐための変形例を、フローチャートとして第３図
に示す。

この図において、ステップ２０からステップ５０までは
前記実施例と同様であるが、新しいステップ５５が追加
されている。

この変形例においては、文字発生装置内部に各文字毎に
、そのパターンの発生を抑止させるためのフラグが用意
されている。ステップ５５において、文字ｉのパターン
発生抑止フラグをセットすることにより、その後のその
文字のパターン発生を抑止する。

なお、辞書にも登録されていす、また文字発生装置にも
登録されていない文字１例えば特定の用途に用いられる
ような変形文字が入力される場合も考えられる。このよ
うな変形文字が入力された場合、前記実施例においては
、最小距離が予め定められた閾値より大きくなるため、
リジェクトされることになるが、その時に、候補文字を
すべてキャンセルして、辞書ならびに文字発生装置に登
録されている文字のコード体系とは別の新しいコードを
予め定義しておき、その１つのコードをキー　−ドから
入力し、そのコードと入力文字の特徴ベクトルとを辞書
に追加登録する。このようにすれば、変形文字の認識も
可能となる。

〔効　果〕

以上説明したように、本発明によれば、辞書容量を大幅
に削減し、かつ文字コードを捜してキー人力するという
ような面倒な作業を行うことなく。

辞書に登録されていない文字の認識も可能となるなどの
効果が得られる。

【図面の簡単な説明】

第１図は本発明による文字認識装置の概略ブロック図、
第２図は同文字認識装置における未登録文字の認識処理
のフローチャート、第３図は変形例を説明するためのフ
ローチャートである。 １・・・文字読取部、　２・・・特徴抽出部。 ３・・・辞書検索部、　４・・・辞書、８・・・文字発
生装置。

Claims (3)

【特許請求の範囲】
1. （１）文字入力部により文字のパターンが読み取られて
   特徴抽出部へ入力され、そこで入力文字の特徴ベクトル
   が抽出されて辞書検索部へ入力され、この辞書検索部に
   より入力文字の特徴ベクトルと辞書に登録されている文
   字の特徴ベクトルとの距離演算が行われて入力文字が認
   識される文字認識装置において、少なくとも辞書に登録
   されていない文字のパターンを発生するための文字発生
   装置が備えられ、辞書を用いて認識できない文字が入力
   された場合、文字発生装置により文字のパターンが特徴
   ベクトル抽出部に入力されその特徴ベクトルが抽出され
   て辞書検索部に入力され、辞書検索部において、文字発
   生装置により発生された文字の特徴ベクトルと入力文字
   の特徴ベクトルとの距離演算が行われ、文字発生装置に
   より発生された文字の中の入力文字との距離が最小の文
   字が認識結果とされることを特徴とする文字認識装置。
2. （２）文字発生装置により文字のパターンを発生して入
   力文字が認識された場合、その文字の特徴ベクトルと文
   字コードが辞書に追加登録されることを特徴とする特許
   請求の範囲第１項記載の文字認識装置。
3. （３）文字発生装置のパターン発生可能な文字の中で特
   徴ベクトルが辞書に追加登録された文字はパターンの発
   生を抑止されることを特徴とする特許請求の範囲第２項
   記載の文字認識装置。