JPH03223988A - 辞書検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字認識装置における辞書検索方式〔従来の
技術〕 文字認識装置では一般に、認識対象文字の特徴量を抽出
し、この特徴量と予め辞書として用意した標準文字の特
徴量との差すなわち距離を計算し、距離の小さいものか
ら順に候補文字とする。

特徴量は複数次元のバク１〜ルデータとして扱われ、演
算は一般に１次元毎の差（距離）を順時求めて累積加算
することにより演算されるが、漢字のような特徴量の多
い文字を扱う場合には処理時間が増加する。

このような距離演算の時間を短縮するため、距離演算の
途中で演算値がある閾値を越えたときに、正解の可能性
がないと判断して距離演算を打ち切るようにした辞書検
索方式が考案されている。これには、距離演算打ち切り
判定の閾値として予め設定した固定値を用いる方式のほ
かに、各時点における最下位候補の距離を閾値として用
いる方式％式％ 〔発明が解決しようとする課題〕 ある文字認識装置において、「待」と「つ」に対する認
識結果は次表の如くとなり、第１候補であっても複雑な
「待」の距離に比べ単純な「つ」の距離は遥かに小さい
。なお距離の値は装置によって違いがある。

第１表 この例から明らかなように、正解の可能性の高い候補で
あっても、距離は文字が複雑で特徴量が多いほど大きく
なる傾向がある。

− したがって、閾値を固定する方式においては、複雑な文
字に合わぜて大きめな閾値にしなければならない（単純
な文字に合せると複雑な文字の正解が得られなくなる）
ため、距離演算の打ち切り効果を十分に発揮させること
ができない。

他方、最下位候補の距離を閾値とする方式は、正解のｉ
Ｊ能性が高い（距離の小さい）候補が早い時点で得られ
た場合に距離演算打ち切りによる効果が大ぎいが、複雑
な文字を認識対象としている場合に、単純な文字が候補
として得られると、その後に正解文字に対する距離演算
が打ち切られてしまい正解が得られないという問題があ
る。これを防ぐためには、複雑な文字の認識に支障を来
さないある値を下回らないように閾値の最小値を制限し
なければならず、結局、距離演算打ち切り効果を最大限
に発揮させることができない。

よって本発明の目的は、単純な文字から複雑な文字まで
距離演算の打ち切り効果を最大限に発揮させ処理効率を
大幅に向上できるた辞書検水方式を提供することにある
。

４− 〔課題を解決するための手段〕 本発明は、請求項（１）記載の如く、距離演算の打ち切
り判定のために演算値と比較される閾値を、認識対象文
字画像の黒画素数により変化させ、もしくは請求項（２
）記載の如く、距離演算値を認識対象文字の黒画素数で
正規化した値をある閾値と比較することによって距離演
算打ち切りの判定をし、または、請求項（３）記載の如
く、距離演算の打ち切り判定のために演算値と比較され
る閾値として、標準文字毎にその複雑さに応じて予め決
めて辞書に格納した値を用いることを特徴とする〔作　
用〕 文字認識装置においては、文字の領域を正規化して大き
さを揃えてから特徴抽出を行うので、複雑な文字はど黒
画素数が多い。したがって、請求項（１）記載のように
、距離演算値と比較される閾値を、認識対象文字の黒画
素数が多いほど大きな値とするように適切に変化させれ
ば、単純な文字から複雑な文字まで正解の可能性のない
標準文字に対する距離演算を早い時点で適切に打ち切っ
て、最大限の時間節約効果を得ることができる。請求項
（３）記載の方式によっても同様の効果が得られること
は明らかである。

また、請求項（２）記載のように、距離演算値を認識対
象文字の黒画素数により正規化してからある閾値と比較
すれば、実質的に閾値が黒画素数に比例的に変化するこ
とになるため、単純な文字から複雑な文字まで距離演算
打ち切り効果を最大限に発揮させることが可能である。

〔実施例〕

第１−図は本発明の第１実施例を示すブロック図である
。特徴抽出回路ＩＡによって認識対象文字の特徴量が抽
出されて距離演算回路２Ａに入力し、また黒画素数が計
数されて閾値テーブル３に入力し、この黒画素数に対応
した閾値が閾値テーブル３より距離演算回路２Ａに入力
する。

この閾値テーブル３は第２表に示す如き内容のテーブル
である。

第２表 ただし、ａ　ｏ　＜　ａ　ｘ　＜　ａ　２　＜　ａ　３
（・・・ｘａ＜　ｘｔ〈ｘ２＜　ｘ３＜＝− 制御回路４Ａからのアドレシングによって辞書（メモリ
）５Ａより標準文字の特徴量が１次元ずつ読出されて距
離演算回路２Ａに入力する。距離演算回路２Ａにおいて
、標準文字の特徴量と認識対象文字の特徴量との対応次
元毎の差の累積加算による距離演算が実行されるが、１
次元毎に演算値と閾値テーブル３から入力した閾値との
比較が行われ、演算値が閾値を越えたときには距離演算
が打ち切られるとともに、打ち切り通知が制御回路４Ａ
へ送られる。

７− 距離演算が最終次元まで完了したときには、制御回路４
Ａより該当文字コードとともにソート指示がソーティン
グ回路６Ａへ送られる。ソーティング回路６Ａにおいて
、距離演算回路２Ａより入力した距離のデータ及び制御
回路４Ａより入力した文字コード並びにその時までの候
補の文字コード及び距離データを、距離をキーとして再
度ソートする。その後、制御回路４Ａは距離演算回路２
Ａをリセットし、次の標準文字の特徴量の読出しのため
のアドレシングを開始する。

距離演算が途中で打ち切りとなった場合には、制御回路
４Ａは距離演算回路２Ａをリセットした後、次の標準文
字の特徴量の読出しのためのアドレシングを開始する。

本実施例によれば、認識対象文字の黒画素数すなわち複
雑さの程度に比例させて距離演算打ち切り判定の閾値を
段階的に変化させるため、単純な文字の認識の場合にも
複雑な文字の認識の場合にも、正解の可能性のある標準
文字に対する距離演算の打ち切りを避けつつ、正解の可
能性の低い標８− 準文字に対する無駄な距１ｌｒ１８ｊ１．算を早い時点
で打ち切って処理の効率を上げることができる。

なお、本実施例においては、制御回路４Ａが辞書アドレ
スより文字コードを算出して出力したが、辞書５Ａより
文字コードを読出してもよい。

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

特徴抽出回路ＩＢによって認識対象文字の特徴量が抽出
されて距離演算回路２Ｂに入力し、また黒画素数が計数
されて距離正規化回路７に入力する。

制御回路４Ｂからのアドレシングによって辞書（メモリ
）５Ｂより標準文字の特徴量が１次元ずつ読出されて距
離演算回路２Ｂに入力する。距離演算回路２Ｂにおいて
、準標文字の特徴量と認識対象文字の特徴量との対応次
元毎の差の累積加算による距離演算が実行される。各次
元の時点の演算値（距離）は距離正規化回路７に入力し
、これを黒画素数で正規化した値（例えば演算値を黒画
素数で除した値）が距離正規化回路７より距離演算回路
２Ｂに入力する。距離演算回路２Ｂでは、この正規化距
離値がある閾値を越えたときには距離演算を打ち切ると
ともに、打ち切り通知を制御回路４Ｂへ送る。

距離演算が最終次元まで完了したときには、制御回路４
Ｂにおいて該当文字コードを辞書５Ｂより読出すととも
にソート指示をソーティング回路６Ｂへ送る。ソーティ
ング回路６Ｂにおいて、距離演算回路２Ｂより入力した
距離のデータ及び辞書５Ｂより入力した文字コード並び
にその時点までの候補の文字コード及び距離データを、
距離をキーとしてソートする。その後、制御回路４Ｂは
距離演算回路２Ｂをリセットし、次の標準文字の特徴量
の読出しのためのアドレシングを開始する。

距離演算が途中で打ち切りとなった場合には、制御回路
４Ｂは距離演算回路２Ｂをリセットした後、次の標準文
字の特徴量の読出しのためのアドレシングを開始する。

本実施例によれば、実質的に第１実施例と同様に認識対
象文字の黒画素数すなわち複雑さの程度に比例させて距
離演算打ち切り判定の閾値を変化させることにより、単
純な文字から複雑な文字まで、無駄な距離演算時間を減
らして認識処理を効率的に行うことができる。

第３図は本発明の第３実施例を示すブロック図である。

特徴抽出回路ＩＣによって認識対象文字の特徴量が抽出
されて距離演算回路２Ｃに入力する。

制御回路４Ｃからのアドレシングによって辞書（メモリ
）５Ｃより、これから距離計算をすべき標準文字に対応
した閾値が読出されてラッチ回路８にセットされ、次に
当該標準文字の特徴が１次元ずつ読出されて距離演算回
路２Ｃに入力する。

なお、辞書５Ｃには各標準文字に対応した打ち切り判定
用閾値が格納されている。

距離演算回路２Ｃにおいて、標準文字の特徴量と認識対
象文字の特徴量との対応次元毎の差の累積加算による距
離演算が実行される。各次元の時点の演算値（距離）は
ラッチ回路８にセットされた閾値と比較され、演算値が
閾値を越えたときには距離演算が打ち切られるとともに
、打ち切り通１１ 知が制御回路４Ｃへ送られる。

距離演算が最終次元まで完了したときには、制御回路４
Ｃにおいて該当文字コードを辞書５Ｃより読出すととも
にソート指示をソーティング回路６Ｃへ送る。ソーティ
ング回路６Ｃにおいて、距離演算回路２Ｃより入力した
距離のデータ及び辞書５Ｃより入力した文字コード並び
にその時点までの候補の文字コード及び距離データを、
距離をキーとしてソートする。その後、制御回路４Ｃは
距離演算回路２Ｃをリセットし、次の標準文字の特徴量
の読出しのための７１−レッシグを開始する。

距離演算が途中で打ち切りとなった場合には、制御回路
４Ｃは距離演算回路２Ｃをリセットした後、次の標準文
字とのマツチングのための制御を開始する。

本実施例によれば、個々の文字に最適な閾値を用いて距
離演算の打ち切り判定を行うことができるので、前記各
実施例と同様に距離演算の打ち切り効果を最大限に発揮
させることができる。

〔発明の効果〕

＝１２− 以上詳細に説明した如く、本発明によれば、単純な文字
から複雑な文字まで距離演算の打ち切り効果を最大限に
発揮させて認識処理を高速化することができる。

【図面の簡単な説明】

第１図、第２図及び第３図はそれぞれ本発明の第１実施
例、第２実施例及び第３実施例を示ずブロック図である
。 ＬＡ、ＩＢ、ｉＧ・・・特徴抽出回路、２Ａ、２Ｂ、２
Ｇ・・・距離演算回路、３・・・閾値テーブル、 ４Ａ、４Ｂ、４．Ｃ・・・制御回路、 ５Ａ、５Ｂ、５Ｃ・・・辞書、 ６Ａ、６Ｂ、６Ｇ・・・ソーティング回路、７・・・距
離正規化回路、　８・・・ラッチ回路。

Claims (3)

【特許請求の範囲】
1. （１）認識対象文字の特徴量と辞書に格納された標準文
   字の特徴量との差の累積加算による距離演算を、演算値
   がある閾値を越えた時点で打ち切るが、該閾値を認識対
   象文字画像の黒画素数により変化させることを特徴とす
   る文字認識装置における辞書検索方式。
2. （２）認識対象文字の特徴量と辞書に格納された標準文
   字の特徴量との差の累積加算による距離加算を、演算値
   を認識対象文字の黒画素数で正規化した値がある閾値を
   越えた時点で打ち切ることを特徴とする文字認識装置に
   おける辞書検索方式。
3. （３）認識対象文字の特徴量と辞書に格納された標準文
   字の特徴量との差の累積加算による距離演算を、演算値
   が標準文字毎にその複雑さに応じて予め決られている辞
   書に格納された閾値を越えた時点で打ち切ることを特徴
   とする文字認識装置における辞書検索方式。