JPS62166483A

JPS62166483A - 文字認識装置の認識文字選択方法

Info

Publication number: JPS62166483A
Application number: JP61009453A
Authority: JP
Inventors: Masahiro Nakamura; 昌弘中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1986-01-20
Filing date: 1986-01-20
Publication date: 1987-07-22

Abstract

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

Description

【発明の詳細な説明】〔技術分野〕本発明は文字認識装置における認識文字選択方法に関す
る。

〔従来技術〕

文字認識装置においては、一般に入力文字パタ−ンの特
徴をとらえ、その特徴量とあらかじめ用意した辞書の特
徴量との演算結果（距離）の大小を比較して認識文字を
決定する。即ち、入力文字パターンの特徴量をＰｌ（、
辞書（テンプレート）の特徴量をＤ　Ｈとした時、距離
Ｄ　＝　ｌ　Ｄ　ｕ　　Ｐ　Ｈｌを求め、Ｄ　＜　Ｔ　
ＩＩ（Ｔ　ｏはりジェクトのスレショート）となるテン
プレートを候補文字とし、その中で耐ｎ（Ｄ）のものを
選択する。

この従来技術では、リジェクトスレショールドの設定が
リジェクト率及び誤読率に大きな影響を与えること＼な
る。例えば、リジェクトスレショールドを小さくすると
、誤読率は低くなるがリジェクト率が高くなる。逆にリ
ジェクトスレショールドを大きくすると、リジェクト率
は下がるが、候補文字が増えるため、結果として誤読率
も増加する。光学文字読取袋Ｗ　（ＯＣＲ）などとして
は、誤読率の低い方が望ましいが、とはいってもリジェ
クト率が高すぎると実用にならず、リジェクトスレショ
ールドをどのように設定するかＮが大きな問題となる。

〔目　的〕

本発明の目的は、ＯＣＲ等の文字認識装置における文字
認識率の向上を図ることにある。

〔構　成〕

本発明は、算出された距離りについて、まず成る程度大
きい第１のリジェクトスレショールドＴＨ０を設定して
リジェクト率を低くし、次にＴＩ（１よりきびしい第２
のリジェクトスレショールドＴ　Ｈ２を設定して誤読を
防ぎ、Ｔ　Ｈ１とＴ　Ｈ２の間の候補文字に対しては、
距離の最小のものを第１位Ｄ　１．次に小さいものを第
２位Ｄ２と定め、第１位と第２位の距離の差Ｄ２　　Ｄ
＋を第３のリジェクトスレショールドＴ　Ｈ３と比較す
ることにより、全体として認識率の向−Ｌを実現するも
のである。以下、図面により本発明の一実施例について
説明する。

第１図は本発明で対象とする文字認識装置の一実施例の
ブロック図である。

第１図において、原稿等は光学的画像読取装置１０で読
み取られて２値化され、原画像メモリ５＝３− ０に格納される。処理装置（ＣＰＵ）３０は、メモリ５
０に格納された原入力文字パターンを読み出し、プログ
ラムメモリ（ＲＯＭ）４０の特徴抽出処理プログラム４
１の支援の下で入力文字の特徴を抽出し、その特徴量Ｐ
Ｈをデータメモリ（ＲＡＭ）６０の特徴量格納領域６１
に格納する。特徴量ＰＨの求め方には既に種々の方法が
あり、また、これは本発明の要旨とするところでないの
で、これ以上の説明は省略する。データメモリ６０のリ
ジェクトスレショールド格納領域６２，６３゜６４には
、それぞれリジエクトスレショールドＴＨｓ　、　Ｔ　
Ｈ２−Ｔ　Ｈ３がキーボード２０より入力されて格納さ
れている。二〜で、Ｔ’　ＨｓとＴ　Ｈ２の間にはＴ　
Ｈ１＞　Ｔ　Ｈ２の関係があるとする。ＴＨ３はＴ　Ｈ
８，Ｔ　Ｈ２とは独立に設定する。

さて、処理装［２０はプログラムメモリ４０の認識処理
プログラム４２の支援の下で、データメモリの領域６１
に格納された入力文字パターンの特徴量ＰＨと辞書メモ
リ７０にあらかじめ用意された辞書（テンプレート）の
特徴量ＤＨとの距離Ｄを順に求め、その大小を比較して
認識文字を決定する。本発明はこの認識処理に特徴を有
するものであり、以下、これについて詳述する。

第２図は本発明による認識文字選択の処理フローの一実
施例を示す。まず、入力文字パターンの特徴量ＰＨと辞
書の特徴量ＤＨとの距離Ｄ＝ｌＤ□−ＰＨ１を順に算出
する（ステップ１０１）。

次に、この距離りとある程度大きい値をもつ第１のリジ
ェクトスレショールドＴ　ＨＩを比較しくステップ１０
２）、ＴＨＩ≧Ｄなる文字を第１の候補文字群とする。

Ｔ　Ｈ１＜　Ｄである文字は、この時点でリジェクトす
る（ステップ１０７）。

次に、第１の候補文字群について、それらの距離りをＴ
　Ｈ１よりきびしい第２のリジェクトスレショールドＴ
Ｈ２（即ち、Ｔ　Ｈ２＜　Ｔ　Ｈ□）と比較する（ステ
ップ１０３）。そして、ＴＨ２≧Ｄなる文字を第２の候
補文字群とし、この第２の候補文字群の中で最小距離の
ものを認識文字として選択する（ステップ１０８）。第
２の候補文字群が存在しない時、即ち、第１の候補文字
群が全てＴ　Ｈ２＜　Ｄである時、第１の候補文字群中
の距離の小さい方から２文字を第１位候補、第２位候補
として選択する（ステップ１０４）。こ２で、第１位候
補文字の距離をり１、第２位候補文字の距離をＤ２とす
る。次に、この選択した第１位候補文字と第２位候補文
字の距離の差Ｄ２　　Ｄ＋について第３のリジェクトス
レショールドＴＨ，と比較する（ステップ１０５）。こ
の時、Ｄ２　　ＤＩ≧１゛Ｈ３であれば、距離Ｄ１の第
１位候補文字を認識文字として選択しくステップ１０８
）、Ｄ２Ｄ　ｒ　＜　Ｔ　Ｈ３であれば、当該入力文字
パターンは認識不能としてリジェクトする（ステップ１
゜６）。

このように、ＴＨｌ、ＴＨ２、ＴＨａの３段のりジエク
トスレショールドによる候補文字選択により、ある程度
大きいスレショートＴ　Ｔ（ｌによりリジェクト率を低
くおさえながら、Ｔ　Ｈ１に比べてきびしいスレショー
トＴ　Ｈ２により誤読を防ぐと＼もに、その中間の曖昧
な候補文字群のものに対しては、第１位と第２位の候補
文字の距離の差をみることにより、リジェクト率を低く
することが可能になる。

第３図は本発明による認識文字選択の他の実施例の処理
フローを示したものである。第２図と異なる点は、Ｄ　
２　　Ｄ　ｌ＜Ｔ　Ｉ（３の時、別の特徴抽出等の特殊
処理を施こし、それについて認識処理を行って認識文字
を選択するようにしたことであり、これにより認識率が
さらに向上する。

〔効　果〕

以上の説明から明らかな如く、本発明によれば、３段の
りジエクトスレショールドによる候補文字選択により、
リジェクト率および誤読率をともに低くおさえることが
でき、全体として認識率の向上が期待される。

【図面の簡単な説明】

第１図は本発明で対象とする文字認識装置の一実施例の
ブロック図、第２図及び第３図は本発明による候補文字
選択の処理フロー図である。１０・・・光学的画像読取装置、２０・・・キーボード、　３０・・処理装置、４０・・
プログラムメモリ、　４１・・・認識処理プログラム、
　５０・・・原画像メモリ、６０・・・データメモリ、
　６１・・・特徴量格納領域、６２．６３．６４・・・
リジエクトスレショールド格納領域、　７０・・・辞書
メモリ。第Ｕ図

Claims

【特許請求の範囲】

（１）入力文字の特徴を抽出し、その特徴量とあらかじ
め用意した辞書の特徴量を比較演算し、その距離Ｄの大
小により入力文字を認識する文字認識装置において、イ、前記距離Ｄを第１のリジェクトスレショールドＴＨ
＿１と比較し、少なくともＴＨ＿１＜Ｄである文字はリ
ジェクトし、残りの文字を第１の候補文字群とすること
、ロ、前記第１の候補文字群について、その距離Ｄを前記
ＴＨ＿１より小さい第２のリジェクトスレショールドＴ
Ｈ＿２と比較し、少なくともＴＨ＿２＞Ｄである文字を
第２の候補文字群とし、その中で最小距離のものを最終
認識文字として選択すること、ハ、前記第２の候補文字
群が存在しない時、前記第１の候補文字群の中から距離
の小さい順に第１位と第２位の候補文字を選び、それら
の距離Ｄ＿１、Ｄ＿２の差Ｄ＿２−Ｄ＿１を第３のリジ
ェクトスレショールドＴＨ＿３と比較し、少なくともＤ
＿２−Ｄ＿１＞ＴＨ＿３であれば、前記第１の候補文字
を最終認識文字として選択すること、を特徴とする文字認識装置の認識文字選択方法。
（２）前記第３のリジェクトスレショールドと比較し、
Ｄ＿２−Ｄ＿１＜ＴＨ＿３である時、当該入力文字を認
識不可能とすることを特徴する特許請求の範囲第１項記
載の文字認識装置の認識文字選択方法。
（３）前記第３のリジェクトスレショールドと比較し、
Ｄ＿２−Ｄ＿１＜ＴＨ＿３である時、他の処理による文
字認識を試みることを特徴とする特許請求の範囲第１項
記載の文字認識装置の認識文字選択方法。