JPH03105490A - 光学文字読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、光学文字読取装置が出力する読取結果と候補
文字により，単語照合処理を行い読取精度を向上させる
システムのための候補文字の正鮮候補含有率を向上させ
る候補文字追加方式に関する。〔従来の技術〕 従来の装置は，特開昭６０−１２３９７２号公報に記載
のように候補文字の正解候補含有率の向上の点について
は、認識過程の閾値を変更し、再認識処理を行うことに
より候補文字を多数出力し目的を達成しようとしている
。しかし認識辞書がそのように正解候補を出力するよう
に構築されていない場合は不可能である．また正解候補
が出力されるように辞書を変更した場合の変更前の読取
精度は保証されない欠点があった． 〔発明が解決しようとする課題〕 上記従来技術は、候補文字中の正解候補含有率の向上に
は配慮がされておらず、もっぱら読取精度の向上及び読
取結果から単語照合処理による精度向上を行うのみであ
った。

本発明は、認識方式及び辞書には取らわれず，候補文字
中の正鮮候補含有率を向上することにより、さらに候補
文字中の正解候補含有率の向上に伴い、単語照合処理の
照合率を向上させ、光学文字読取装置全体としての読取
精度の向上を目的とする． 本発明の他の目的は，読取結果修正時において，不読文
字及び誤読文字をキー人力により修正する場合に、キー
人力の不慣れな人において、修正文字キーを探し，キー
人力することは，時間を要す．しかし、候補文字をテン
キーに対応させ表示装置等に表示させ、テンキーを押す
ことにより、テンキーに対応した文字をキー人力文字と
する修正方式において，正解候補文字が候補文字に存在
しない時は、通常キー人力となるが、正解候補文字含有
率が向上することにより、通常キー人力操作が減り，全
体としてのデータ入力修正時間を減少させることを目的
とする。

また、本発明のもう一つの目的は、正解候補含有率向上
のために，認識処理時間を増大させないことにある（従
来装置は、認識処理内部閾値を変更し，再認識処理を行
うことにより候補を多数出力し，正解候補含有率の向上
を行っている）．また本発明のもう一つの目的は、正解
候補含有率向上のために読取精度を劣下させないことに
ある。

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

上記目的を達成するために，光学文字読取装置が文字を
読取る際に出力する内部データであるところの候補文字
を相違度によりソートし，記憶するために候補文字ソー
トレジスタを設ける。さらに、追加する候補を求めるた
めの候補追加辞書を設ける．候補追加辞書は、追加する
候補文字と、追加順位を計算するための相違度計算定数
により構或されている． 〔作用〕 光学文字読取装置において、特徴抽出部は、入力された
未知パターンを識別するための特徴を求め，数値化する
．また、標準パターン辞書はあらかじめ数値化された特
徴より構或されている．マッチング処理部は，未知パー
タンの特徴値と，標準パターン辞書の特徴値との照合処
理を行い、数学的距＃ｌ（相違度）を求める。これを標
準パターン辞書内に登録されている全てに対して行う．
マッチング処理により求めた相違度と対応する文字を候
補文字として、候補文字ソートレジスタへ入力する．候
補文字レジスタは、新に入力された候補文字の相違度と
，既存候補文字の相違度とを比較し、最小順にソートし
，格納する．マッチング処理終了後、最終判定処理部は
，候補文字ソートレジスタ中の候補文字について、妥当
性のチェックを行い最終候補を選択し、読取結果として
出力する． 候補文字追加処理部は、候補文字ソートレジスタ中の候
補文字により候補追加辞書を引きその候補に対応して付
加する候補文字と相違度計算定数を知り、相違度計算を
行う。相違度計算は、引数を．候補文字の相違度、候補
文字の順位，相違度計算定数とする任意な関数（候補追
加関数）とする．次に求めた相違度により追加候補を、
候補文字ソートレジスタに加える。これを候補文字追加
処理開始以前に候補文字ソートレジスタに存在した候補
について行う。

候補文字出力処理部は、最終判定部が出力した最終候補
以外の候補を候補文字ソートレジスタ中のソート順に出
力する。

〔実施例〕

以下本発明の実施例を図面により詳述する。

第ｌ図は，本発明の光学文字読取装置の１実施例の構或
図である。第１図において、パターン入力部１１は読取
文字パターンを入力し電気的情報に変換し、ビデオメモ
リ１２に格納する。次に、特徴抽出部１３は、ビデオメ
モリ１２格納された，未知入力パターンの標準的パター
ン特徴を計算し、特徴レジースタｌ４に格納する，辞書
マッチング処理部１５では、標準パターン辞書１゛６中
の全てのパターンと前記特徴レジスタ１４の特徴との相
違度を計算し，相違度ソート閾値を２００として相違度
ソート閾値以下の場合、候補文字ソートレジスタ１８に
おいて相違度の小さい順にソートする．辞書マッチング
が終了したら、最終判定部１９において候補文字ソート
レジスタ１８中の候補文字の中から、最も類似すると識
別される候補文字を読取結果出力部ＩＡに出力する．次
に候補文字出力部ＩＢは，最終判定部１９より出力され
た候補文字を除いて、候補文字ソートレジスタ１８中の
候補文字をソート順に，候補文字として出力する．以上
が第１図で示した光学文字読取装置の従来動作である．
次に本発明の特徴である候補文字追加処理を第２図に示
す未知入力パターンを読取る場合について第３図を用い
て説明する。

まず第２図で示す「山」という未知パターンが入力され
た場合は、辞書マッチング処理部１５において辞書マッ
チングが終了し，最終判定部１９による最終判定処理が
終了し、読取結果出力部１Δに読取結果が出力された時
点で、第１図における候補文字ソートレジスタ１８の内
容は第３図における候補文字ソートレジスタ３２の内容
となっている。そこで候補文字追加処理部１Ｃは、候補
文字ソートレジスタ１８の内容を候補レジスタ１７へコ
ピーする。よって第３図において、候補レジスタ３１の
内容となる。次に、候補レジスタ１７の第１候補から順
番に、次の処理を行う。

候補レジスタ１７の候補をキーとして、候補文字追加辞
書ＩＤを引く。候補文字追加辞書ＩＤの内容は第３図に
示す候補文字追加辞書３４とする．よって、候補レジス
タ３１の第１候補「小』をキーとして、候補文字追加辞
書３４を引くと、追加候補が「川」，「山Ｊｔ’七」の
三つつが登録されており，候補文字ソートレジスタｌ８
に追加する際に必要となる相違度を計算するために必要
な定数，相違度計算定数はそれぞれｒｌ　ｏＪ，ｒａ　
ＯＪ　，「５０」である．またこの相違度は，候補文字
追加相違度と呼び，下記に示す（１）式により求まる。

候補文字追加相違度＝ｆ（相違度計算定数、順位，キー
候補の相違度）　　・・・（１） （１）式の見体例を示すと下記に示す（２）式となる。

候補文字追加相違度＝相違度計算定数Ｘ順位十キー候補
の相違度　　・・・（２） （２）式により、候補文字追加相違度を求めると，それ
ぞれ「川」に対してはｒｌ３０Ｊとなり，「山」に対し
てｒｌ５０Ｊとなり，「七」に対してはｒ２２０Ｊとな
る．この内、『川」はすでに候補文字ソートレジスタ３
２に相違度ｒｌ２０Ｊで登録されており，新にソートさ
れない，また「七」は相違度ｒ２２０Ｊであり、相違度
ソート閾値２００を超えているので、これも新にソート
されない。「山」の場合は、相違度がｒｌ５０Ｊであり
、新にソートされる．以上の処理を繰し行う。この結果
，第３図に示す、候補文字ソートレジスタ３２の内容が
、候補文字追加処理後、候補文字ソートレジスタ３３の
内容となる．従って第２図の未知パターンが入力された
場合、正解となる候補「山」が候補文字に存在しなくて
も、本発明である候補文字追加処理を行うと、第３図に
より説明した如く、正解候補が出力されることになる．
よって本発明は，正解候補含有率の向上効果がある。

〔発明の効果〕

本発明によれば、候補文字追加処理により、候補文字が
追加されるので、正解候補含有率が向上する．但し、正
解候補含有率向上は、追加する候補追加辞書及び候補追
加関数により左右される．また、本発明は文字認識用辞
書（標準パターン辞書及び最終判定用＃６）及び文字認
識方式には基本的は無関係であり，現在の文字認識精度
を保障しながら，独立して正解候補の含有率を向上させ
ることが可能である利点がある。

【図面の簡単な説明】

第１図は，本発明の光学文字読取装置の一実施例の構或
図、第２図は読取パターンを示す図，第３図は本発明の
候補文字追加方式を説明するための図である． 図において、１１はパターン入力部，１２はビデオメモ
リ、１３は特徴抽出部、１４は特徴レジスタ，１５は＃
書マッチング処理部、１６は標準パターン辞書，１７は
候補レジシスタ，１８は候補文字ソートレジスタ、１９
は最終判定部．ＩＡは読取結果出力部、ＩＢは候補文字
出力部、ＩＣは候補文字追加処理部、ＩＤは候補文字追
加辞書、２１は未知パターン，３１は候補レジスタ１７
の内容、３２は候補文字追加処理以前の候補文字ソート
レジストタ１８の内容、３３は候補文字追加処理後の候
補文字ソートレジスシタ１８の内容３４は候補文字追加
辞＄１１）の内容。 第２図 未知八゜クーン

Claims (1)

【特許請求の範囲】
1. １、標準パターンと入力未知パターンを照合し類似度を
   求めるマッチング部と、マッチング処理により出力され
   た類似度により候補文字をソートし類似度とともに保存
   する候補文字ソートレジスタと、候補文字ソートレジス
   タの中の候補から最も類似していると判定する候補文字
   を認識結果として抽出する最終判定処理部と、残った候
   補文字を候補文字ソートレジスタからソート順に出力す
   る候補出力処理部とからなる光学文字読取装置において
   、候補追加辞書と、前記候補文字ソートレジスタ中の候
   補文字により前記候補追加辞書を引き候補文字ソートレ
   ジスタに追加するための候補文字の類似度を計算するた
   めの類似度計算定数を求め、該類似度計算定数により追
   加する候補文字の類似度を計算し、候補文字ソートレジ
   スタに加える候補文字追加処理部とを設けることを特徴
   とする光学文字読取装置。