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

Abstract

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

Description

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

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

このような文字認識装置の辞書検索回路として、従来、
第２図に示すようなものがある。まず、ＣＰＵＩにより
１文字分の特徴量（例えば、２５６次元）を計算し特徴
量メモリ２へ書込む。一方。

例えばＪＩＳ文字コード等のデータを格納した辞書メモ
リ３が設けられており、特徴量の抽出された文字につい
ての認識のための辞書検索時には。

辞書メモリ３中のデータと特徴量メモリ２に保持された
特徴量とを距離演算器４により１次元ずつ比較し、その
差を距離値として算出する。この距離演算器４からの距
離値をレジスタ５を備えた距離加算器６により順次積算
する。しかして、この距離加算器６からの出力を、しき
い値レジスタ７に保持されたしきい値と、比較器８によ
り比較し、距離の積算値がこのしきい値を越えた時に、
検索の終了信号を出力し、辞書検索を途中で打ち切る。

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

よって、適正なるしきい値の設定が困難な現状にある。

問厘点を、解決するための手段 認識対象文字から算出された特徴量と辞書メモリに格納
されたデータとの間の１次元当りの距離を算出する距離
演算器と、第１大分類しきい値を保持する第ルジスタと
を設け、前記距離演算器により算出された距離と前記第
１大分類しきい値とを比較し第１大分類しきい値を越え
る時に出力する第１比較器を設け、かつ、この第１比校
器からの出力数を計数するカウンタと、第２大分類しき
い値を保持する第２レジスタとを設け、前記カウンタの
計数値と前記第２大分類しきい値とを比較し第２大分類
しきい値を越えた時に検索終了信号を出力する第２比較
器を設ける。

作用 距離演算器により算出された距離値は積算される一方で
、第１比較器により第ルジスタの第１大分類しきい値と
比較され、第１大分類しきい値を越えたら、その数がカ
ウンタにより順次計数される。このカウンタの計数値は
第２比較器により第２レジスタの第２大分類しきい値と
比較され、第２大分類しきい値を越えたら、検索終了信
号が出力され、検索動作が中止される。このような処理
が辞書メモリに格納されている文字分だけ行われ、積算
値の小さい順等に並べることにより認識結果が得られる
。つまり、大分類の効果により、辞書検索時間を短縮さ
せつつ、２段の大分類しきい値を用いることにより、認
識率の低下もない。

実施例 本発明の一実施例を第１図に基づいて説明する。

第２図で示した部分と同一部分は同一符号を用いて示す
。本実施例では、まず、距離演算器４から出力される距
離値と比較するために与えられた第１大分類しきい値を
保持した第ルジスタ９が設けられ、この第ルジスタ９の
第１大分類しきい値と距離演算器４からの距離値とを比
較する第１比較器１０が設けられている。前記第１大分
類しきい値は１次元ずつでの比１咬のためのものである
。

また、この第１比較器１０は距離値が第１大分類しきい
値を越えた時に出力するものであり、この出力数を計数
するカウンタ１１が設けられている。

次に、このカウンタ１１の計数値と比較するために与え
られた第２大分類しきい値を保持する第２レジスタ１２
が設けられ、この第２レジスタ１２の第２大分類しきい
値とカウンタ１１の計数値とを比較する第２比較器１３
が設けられている。前記第２大分類しきい値は前記第１
大分類しきい値をオーバーする回数により検索の中止を
決定するための値である。この第２比較器１３は計数値
が第２大分類しきい値を越えた時に終了信号を出力する
ものである。

このような構成において、まず、第２図の場合と同様に
、ＣＰＵＩは１文字分の特徴」１ｋを計算し、特徴量２
に書込む。そして、辞書検索は、辞書メモリ３中のデー
タ（テンプレート）と特微量メモリ２に保持された特徴
量データとを距離演算器４により１次元ずつ比較し、そ
の差を距離値として算出する。この距離演算器４からの
距離値を距離加算器６により加算して積算すると同時に
、第１比較器１０によりこの距離値を第２レジスタ９に
保持された第１大分類しきい値と比較する。距離値がこ
の第１大分類しきい値を越えたら、比較器１０から出力
され、カウンタ１１の計数値が増加する。さらに、この
カウンタ１１の計数値（即ち、距離値の第１大分類しき
い値のオーバー回数）は第２レジスタ１２に保持された
第２大分類しきい値と比較され、この第２大分類しきい
値を越えただ時に、この比較器１３から終了信号が出力
され、そのテンプレートとの距離の積算を中止する。

このような辞書検索は、辞書メモリ３のデータと特徴量
とを１次元ずつ比較し、その差を距離として積算し、こ
れを辞書メモリ３に格納されている文字分だけ行った後
（この検索の中止が上記の如く決定される）、積算値の
小さい順に並べ認識結果とすることになる。

このように、本実施例によれば、大分類の効果により、
辞書検索時間を短縮させつつ、認識率を低下させないも
のである。

発明の効果 本発明は、上述したように構成したので、２段の大分類
しきい値を用いた大分類の効果により、辞書検索時間を
短縮させることができ、かつ、認識率も低ドしない辞書
検索が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
従来例を示すブロック図である。

Claims (1)

【特許請求の範囲】
1. 認識対象文字から算出された特徴量と辞書メモリに格納
   されたデータとの間の１次元当りの距離を算出する距離
   演算器と、第１大分類しきい値を保持する第１レジスタ
   と、前記距離演算器により算出された距離と前記第１大
   分類しきい値とを比較し第１大分類しきい値を越える時
   に出力する第１比較器と、この第１比較器からの出力数
   を計数するカウンタと、第２大分類しきい値を保持する
   第２レジスタと、前記カウンタの計数値と前記第２大分
   類しきい値とを比較し第２大分類しきい値を越えた時に
   検索終了信号を出力する第２比較器とからなることを特
   徴とする文字認識装置の辞書検索回路。