JPH0318986A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は文字認識装置に係り、特に辞書検索効率を上げ
るために辞書内の文字の並び順を適応的に制御する文字
認識装置に関する。

〔従来の技術〕

文字認識装置においては、認識対象文字の特徴量と、予
め＃書として用意された標準文字の特徴量とのマツチン
グ（辞書検索）を行うことで、認識候補文字を決定して
いる。このマツチングは辞書内の先頭の文字より順番に
行われる。

認識候補文字決定の一般的な方法は、次の通りである。

認識対象文字の特徴量と、辞書内の標準文字の特徴量と
の距離を算出する。この距離が小さいほど、認識結果と
しての確度が高い。そして、距離の小さい文字から順に
、例えば１０候補が選ばれ、距離をキーとしてソートさ
れる。１０候補が得られた後、さらに距離が小さな文字
が見つかったときには、その文字が最も距離が大きな一
つの候補と入れ替えられ、候補は再ソートされる。

なお、無駄な距離計算時間を減らすために、距離計算の
途中値が予め定めた一定値を越えたとき、あるいは、そ
のときの１０位候補の距離値を越えたときに、距離計算
を途中で打ち切り、該当文字を候補の対象から除外する
ことも多い。

ここまでの説明から明らかなように、早い時点で距離が
小さい候補が出揃うほど、距離計算の打ち切りが頻繁に
かつ早く起こるので、辞書検索処理時間が短くなり、装
置のトータルのスループットが増大する。

しかるに、従来は一般に、そのような条件についての考
慮が十分になされておらず、辞書内の標準文字の並び順
は文字コート類となっており、またＩＷ書の実アドレス
に一定のオフセット値を加えた値を文字コードとしてい
るのが一般的である。

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

前述のような距離計算の途中打ち切りによる利益を十分
に得る方法として、辞書内の文字の並び順を文字の出現
頻度順とし、その順にマツチングを行う方法が考案され
ている。これは出現頻度が高い文字は、認識対象文書に
おいても出現する可能性が高いという考えによっている
。もし、辞書作成時に採用された文字の出現頻度順位が
、認識対象文書における文字の出現頻度順位に十分に近
いならば、確かに早い段階で確度の高い候補が出揃い、
距離計算の途中打ち切りによる時間節約の効果は大きく
なるであろう。

しかし１文書の種類もしくは対象分野、あるいは文書の
執筆者の文字使いの癖等によって、文字の出現頻度は相
当の違いがあり、あらゆる文書に共通するような出現頻
度順位を決定することは不可能である。仮に、そのよう
な出現頻度順位を決定できたとしても、特定の分野の文
書を処理対象とした場合には、違った出Ｊ３．！頻度順
位となってしまい、所期の処理効率が得られない。

本発明の目的は、このような辞書内の文字の並び順に関
する問題点を解決した文字認識装置を提供することにあ
る。

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

本発明は、辞書内の文字の並びを文字の出現頻度順とし
た文字認識装置において、認識結果候補となった頻度を
文字毎に測定する手段と、該８＋１定の結果に応じて辞
書内の文字の並び順を修正する手段を設けることを特徴
とするものである。

〔作　用〕

辞書内の文字の並び順が認識結果により適応的に修正さ
れるため、個々の文字認識装置で実際に対象となる文書
に対し処理効率が上がるように辞書が最適化される。

〔実施例〕

以下、図面を用い本発明の一実施例について説明する。

第１図は文字認識装置の辞書制御部分の概略ブロック図
である。１は辞書メモリであり、ここに文字の並び順を
文字の出現頻度順とした辞書が格納される。２は辞書検
索を行って認識結果候補を得る辞書検索部であり、その
処理内容は従来と同様である。この辞書検索部２には、
認識対象文字（未知文字）より抽出された特徴量が入力
するが、この特徴抽出等の手段は図示されていない。

辞書内の各文字のデータは、小さいアドレスより文字の
出現頻度が大きい順に格納される。第２図に示すように
、辞書内の各文字のデータは、標準文字特徴量を表す１
２８バイトと文字コートの２バイト、それに該当文字と
１つ並び順が後の文字（次位の出現頻度の文字）との出
現頻度の差を示す４バイトよりなっている。出現頻度差
の範囲は、最小Ｏから最大ＦＦＦＦＦＦＦＦ　（１６進
）までである、出現頻度差がＦＦＦＦＦＦＦＦ　（１６
進）すなわちオール１となっている場合、そのインクリ
メントは行わない。ある２文字の間の出現頻度差が、そ
のデクリメントによりＯになった時に、その２文字のデ
ータの並び順を入れ替えることにより、辞書内の文字の
並び順の適応的修正を行う。

次に、辞書内の文字の並び順の適応的修正のための構成
と修正動作を説明する。

辞非検索部２は、辞書検索によって新しい認識結果候補
を得ると、その文字の辞書アドレスをアドレス発生回路
３へ出力する。ここでは、第２図に示した文字（ｉ＋１
）が候補となって、その辞書アドレスＡＤ　（ｉ　＋１
）が出力されたとする。

アドレス発生回路３は、文字（ｉ＋１）の出現頻度差Ｎ
　（ｉ＋１）のアドレスと、並び順が一つ前の文字（ｉ
）の出現頻度差Ｎ　（ｉ）のアドレスを発生する。その
結果、辞書メモリ１より出現頻度差Ｎ　（ｉ＋１）、Ｎ
　（ｉ）が読み出される。

ＩＮＣ回路４は、Ｎ　（ｉ＋１）に１を加算する。

その結果値は、辞書メモリ１の元のアドレスに書き込ま
れる。すなわち、辞書内のＮ　（ｉ＋１）の値が１だけ
インクリメントされる。ただし、辞書メモリ１より読み
出されたＮ　（ｉ＋１）がＦＦＦＦＦＦＦＦ　（１６進
）のときは、オール１検出回路５より検出信号が出るた
め、ＩＮＣ回路４は入力したＮ　（ｉ＋１）をそのまま
出力する。すなわち、Ｎ　（ｉ＋１）のインクリメント
は抑止され、その値はＦ　Ｆ　Ｆ　Ｆ　Ｆ　ＦＦ　Ｆ　
（１６進）のまま保存される。

他方、ＤＥＣ回路６は＃書メモリ１より読み出されたＮ
　（ｉ）から１を減算する。その結果値は。

辞書メモリ１の元のアドレスに書き込まれる。すなわち
、辞書内のＮ　（ｉ）は１だけデクリメントされる。

ただし、ＤＥＣ回路６による減算後のＮ　（ｉ）の値が
Ｏとなり、０検出回路７よりＯ検出信号が送出されたと
きは、文字（ｉ）と文字（ｉ＋１）のデータの並び順の
入れ替えが行われる。この２文字のデータの入れ替えの
ためのデータバッファとして、入れ替えバッファ８が使
用される。

なお、前述の出現頻度差の更新のためのタイミング、文
字入れ替えのためのタイミングとアドレス制御は、制御
回路９によって行われる。

ここまでの説明から明らかなように、本実施例において
は、辞書の内容の一部である出現頻度差のインクリメン
ト／デクリメントによって、認識結果候補となった頻度
のｄＩｇ定を前後の文字との頻度順位関係も含めて行い
、その値がＯになったことをもって、文字並び順の入れ
替えが必要な頻度測定結果となったと判断し、入れ替え
を行っている。

このような辞書内の文字の並び順の修正により、実際に
処理した文書において出現頻度が高い文字の辞書内の並
び順が順次繰り上がり、辞書内の文字の並び順が処理対
象文書における文字の出現頻度に適応化されるため、辞
書検索において早い時点で距離の小さなＬ！識結果候補
が出揃い、距離計算の途中打ち切りによる時間節約の効
果を十分に発揮できるようになる。

（発明の効果〕 以上の説明から明らかな如く、本発明によれば、辞書内
の文字並び順を、実際に処理対象となる文字における文
字の出現頻度に適合化させることができるため、辞書検
索処理効率を上げて文字認識装置のトータル・スループ
ットを増大させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置の辞書制
御部分の概略ブロック図、第２図は辞書の内容を示す図
である。 １・・・辞書メモリ、　２・・辞書検索部、３・・・ア
ドレス発生回路、　４・・・ＩＮＣ回路、５・・オール
１検出回路、　６・・・ＤＥＣ回路、７　・０検出回路
、　８・・入れ替えバッファ。 ９・・制御回路。

Claims (1)

【特許請求の範囲】
1. （１）一文字の並び順を出現頻度の大きい順とする辞書
   を備えた文字認識装置において、認識結果候補となった
   頻度を文字毎に測定する手段と、該測定の結果に応じて
   辞書内の文字の並び順を修正する手段を有することを特
   徴とする文字認識装置。