JPH0264884A - 文字認識装置の辞書検索回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、文字認識装置の辞書検索回路に関する。

従来の技術 一般に、この種の装置では、イメージセンサ等により読
取ってイメージメモリに記憶させた画像情報を、ＣＰＵ
によりスキャニングして１行ずつ切り出し、かつ、文字
毎に切り出して認識対象なる文字の特徴量抽出を行い、
その結果に基づき辞書メモリ中を検索し、該当する文字
コードを出力するものである。

このような文字認識装置の辞書検索回路として、従来、
第３図に示すようなものがある。まず、ＣＰＵＩにより
１文字分の特徴量（例えば、２５６次元）を計算し特徴
量メモリ２へ書込む。一方、例えばＪＩＳ文字コード等
のデータを格納した辞書メモリ３が設けられており、特
徴量の抽出された文字についての認識のための辞書検索
時には、辞書メモリ３中のデータと特徴量メモリ２に保
持された特徴量とを距離演算器４により１次元ずつ比較
し、その差を距離値として算出する。この距離演算器４
からの距離値をレジスタ５を備えた距離加算器６により
順次積算する。しかして、この距離加算器６からの出力
を、しきい値レジスタ７に保持されたしきい値と、比較
器８により比較し、距離の積算ｆ１１！がこのしきい値
を越えた時に、検索の終了信号を出力し、辞書検索を途
中で打ち切る。

発明が解決しようとする問題点 しかし、二の従来方式において、辞書検索時間の短縮の
ため、大分類の効果を出そうとしてしきい値レジスタ７
のしきい値を小さくすると、認識率が著しく低下してし
まう。即ち、認識結果の距離が二のしきい値より大きい
場合には、候補として上がらず、認識率が低下してしま
う。

問題点を解決するための手段 一般文書に出現する文字の順番にデータを並べた認識辞
書を設け、認識対象文字から算出された１文字分の特徴
量と前記認識辞書に格納されたデータとの間の距離値を
計算する距離演算器を設け、得られた距離値からその距
離値の小さい順に並べ換えるソーティング回路を設け、
前記距離演算器により計算している距離値と前記ソーテ
ィング回路の１０候補目の距離値とを比較しこの計算の
途中で比較値が大きくなった場合に終了信号を出力する
比較器を設ける。

作用 距離演算器により１次元距離値の計算を行った後、それ
までの距離値の積算値と、既にマツチングが終了しソー
ティング回路により小さい順に並べ換えられた上位１０
候補の内の最下位の１０候補目の文字の距離値とを比較
器により比較し、このマツチングの途中で趙えていたら
、終了信号を出し、それ以上マツチングを続けない。即
ち、出現頻度の高い文字によりしきい値が検索の初期に
決定されるので、マツチング処理を途中で打ち切ること
により、辞書検索時間が短縮される。この際、１ｏ候補
目の文字の距離値が用いられるので、上位１０候補に上
がる文字が途中ではじかれることがなく、認識率の低下
もない。

実施例 本発明の一実施例を第１図及び第２図に基づいて説明す
る。第３図で示した部分と同一部分は同一符号を用いて
示す。本実施例では、まず、距離演算器４により得られ
た距離値から、距離値の小さい順に並べ換えるソーティ
ング回路９が設けられている。そして、距離演算器４に
よりマツチング計算している距離値をこのソーティング
回路９の１０候補日の距離値（ソーティング回路９にお
けるレジスタに保持されている）と比較する比較器１０
が設けられている。この比較器１０はマツチングの途中
で、比較する値が１０候補目のものより大きくなった時
点で、そのマツチングを中止させる終了信号を出力する
ものである。

二のような構成において、まず、第３図の場合と同様に
、ＣＰＵ　ｌは１文字分の特徴量を計算し、特徴量２に
書込む。そして、辞書検索は、辞書メモリ３中のデータ
と特徴量メモリ２に保持された特徴量データとを距離演
算器４により１次元ずつ比較し、その差を距離値として
積算する。これを辞書メモリ３に格納されている文字骨
だけ行った後、積算値の小さい順に並べ、認識結果とす
る。

ここに、本実施例の辞書メモリ３は第２図に示すように
、一般辞書に良く出て来る文字（例えば、ひらがな、数
字など）のテンプレートを頭のほうに配置して、マツチ
ングが初めに行われるようにする。

しかして、１次元の距離の計算を行った後、それまでの
距離値の積算値と、既にマツチングの終了した上位１０
候補の内の最下位、即ち１０候補目の文字の距離値とを
比較器１０により比較する。

この比較において、１０候補目の文字の距離値を越えた
場合には、終了信号を出力し、それ以上、マツチングを
続けない。

なお、辞書検索の初期には１０候補揃わないので、マツ
チングを打ち切るための値として、予め大きめの距離値
をセットしておく。

このように、本実施例によれば、出現頻度の高い文字順
に並べた辞書メモリ３を用い、出現頻度の高い文字によ
り、しきい値が検索の初期に決定されるので、マツチン
グの途中で打ち切ることにより、辞書検索の時間が短縮
される。この際、ソーティング回路９の１０候補口が用
いられるため、上位１０候補に上がる文字が途中ではじ
かれることがなく、認識率の低下もない。

発明の効果 本発明は、上述したように構成したので、出現頻度の高
い文字によりしきい値が検索の初期に決定され、マツチ
ング処理を途中で打ち切ることによる大分類の効果によ
り、辞書検索時間を短縮させることができ、かつ、上位
１０候補に上がる文字を途中ではじくことがなく、認識
率も低下しない辞書検索が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
辞書メモリの構成図、第３図は従来例を示すブロック図
である。 ３・・・辞書メモリ、４・・・距離演算器、９・・・ソ
ーティング回路、１０・・・比較器

Claims (1)

【特許請求の範囲】
1. 一般文書に出現する文字の順番にデータを並べた認識辞
   書と、認識対象文字から算出された１文字分の特徴量と
   前記認識辞書に格納されたデータとの間の距離値を計算
   する距離演算器と、得られた距離値からその距離値の小
   さい順に並べ換えるソーティング回路と、前記距離演算
   器により計算している距離値と前記ソーティング回路の
   １０候補目の距離値とを比較しこの計算の途中で比較値
   が大きくなつた場合に終了信号を出力する比較器とから
   なることを特徴とする文字認識装置の辞書検索回路。