JPH0634234B2 - パターン認識装置 - Google Patents
パターン認識装置Info
- Publication number
- JPH0634234B2 JPH0634234B2 JP62240018A JP24001887A JPH0634234B2 JP H0634234 B2 JPH0634234 B2 JP H0634234B2 JP 62240018 A JP62240018 A JP 62240018A JP 24001887 A JP24001887 A JP 24001887A JP H0634234 B2 JPH0634234 B2 JP H0634234B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- pattern
- reject
- standard
- determination result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 230000015654 memory Effects 0.000 claims description 23
- 238000003909 pattern recognition Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明はパターン認識装置に関し、特にパターンマッチ
ング方式によるパターン認識装置に関する。
ング方式によるパターン認識装置に関する。
文字認識や音声認識などのパターン認識装置では、あら
かじめ用意された標準パターンと、入力された未知入力
パターンとの照合を行うパターンマッチング方式が一般
に使用されている。
かじめ用意された標準パターンと、入力された未知入力
パターンとの照合を行うパターンマッチング方式が一般
に使用されている。
パターンマッチング方式における認識判定は、標準パタ
ーンと未知入力パターンとのマッチング処理を行って得
られるマッチング距離の値が最小値となる標準パターン
を求めて、それを認識結果とすることで行っている。
ーンと未知入力パターンとのマッチング処理を行って得
られるマッチング距離の値が最小値となる標準パターン
を求めて、それを認識結果とすることで行っている。
入力された文字や音声が標準パターンの中にないもので
あった場合に、誤って標準パターンのどれかと認識して
しまうことは避ける必要があるので、マッチング距離の
値がある一定のしきい値であるリジェクト値より大きく
なった場合に、その標準パターンではないと判定して除
外する方法がある。
あった場合に、誤って標準パターンのどれかと認識して
しまうことは避ける必要があるので、マッチング距離の
値がある一定のしきい値であるリジェクト値より大きく
なった場合に、その標準パターンではないと判定して除
外する方法がある。
一方、求める標準パターンのマッチング距離の値がいず
れかの誤った標準パターンとのマッチング距離の値より
大きくなる場合に、正しい文字や音声とは異なる文字や
音声を認識することがある。
れかの誤った標準パターンとのマッチング距離の値より
大きくなる場合に、正しい文字や音声とは異なる文字や
音声を認識することがある。
この場合、誤認識しやすい標準パターンに比較的小さい
リジェクト値を設定すれば、未知入力パターンがその標
準パターンにかなり類似していなければ認識されなくな
り、誤った標準パターンとのマッチング距離の値が最小
になっても、その比較的小さいリジェクト値を下回るも
のでなければ誤認識されないこととなる。
リジェクト値を設定すれば、未知入力パターンがその標
準パターンにかなり類似していなければ認識されなくな
り、誤った標準パターンとのマッチング距離の値が最小
になっても、その比較的小さいリジェクト値を下回るも
のでなければ誤認識されないこととなる。
このように、それぞれの標準パターンについての誤認識
の状況に応じて適切なリジェクト値を設定することによ
り、誤認識を低減させることができる。
の状況に応じて適切なリジェクト値を設定することによ
り、誤認識を低減させることができる。
従来のパターン認識装置では、これらのリジェクト値
は、認識テストを行うことにより、それらのテスト結果
を使用者が判断して、人間の感覚で経験的に設定されて
いる。
は、認識テストを行うことにより、それらのテスト結果
を使用者が判断して、人間の感覚で経験的に設定されて
いる。
上述した従来のパターン認識装置は、リジェクト値を人
間の感覚に頼ったあいまいな値に設定せざるを得ないと
いう問題点がある。
間の感覚に頼ったあいまいな値に設定せざるを得ないと
いう問題点がある。
本発明の目的は、認識結果が正しいか否かによって、自
動的に適切なリジェクト値に変更できるパターン認識装
置を提供することにある。
動的に適切なリジェクト値に変更できるパターン認識装
置を提供することにある。
本発明のパターン認識装置は、 （Ａ）あらかじめ用意されたＮ個の標準パターンを記憶
する標準パターンメモリ、 （Ｂ）Ｎ個の前記標準パターンのそれぞれに設定された
所定のしきい値であるリジェクト値を格納するリジェク
ト値メモリ、 （Ｃ）入力された未知入力パターンとＮ個の前記標準パ
ターンとのマッチング処理を行い、得られたマッチング
距離の値が前記標準パターンのそれぞれの前記リジェク
ト値を越えないものの中で最小である特定の前記標準パ
ターンを前記未知入力パターンに一致していると認識し
て、その特定の前記標準パターンの情報を出力するマッ
チング処理部、 （Ｄ）前記マッチング処理部で出力した特定の前記標準
パターンの情報が正しいか否かの判定結果情報を入力す
る判定結果入力部、 （Ｅ）前記判定結果情報に基づいて、特定の前記標準パ
ターンに対応して、前記リジェクト値メモリから読出さ
れた特定の前記リジェクト値Ｒに関する更新値Ｋを、 Ｋ＝Ｒ−ｓ（ｓはＲより十分小さい一定値） あるいは Ｋ＝Ｒ×ｔ（ｔは１より若干小さい一定値） などのあらかじめ定められた式によりＲより若干小さい
値に算定し、その更新値Ｋを前記リジェクト値メモリの
読出した位置に書込ませる判定結果制御部、 を備えて構成されている。
する標準パターンメモリ、 （Ｂ）Ｎ個の前記標準パターンのそれぞれに設定された
所定のしきい値であるリジェクト値を格納するリジェク
ト値メモリ、 （Ｃ）入力された未知入力パターンとＮ個の前記標準パ
ターンとのマッチング処理を行い、得られたマッチング
距離の値が前記標準パターンのそれぞれの前記リジェク
ト値を越えないものの中で最小である特定の前記標準パ
ターンを前記未知入力パターンに一致していると認識し
て、その特定の前記標準パターンの情報を出力するマッ
チング処理部、 （Ｄ）前記マッチング処理部で出力した特定の前記標準
パターンの情報が正しいか否かの判定結果情報を入力す
る判定結果入力部、 （Ｅ）前記判定結果情報に基づいて、特定の前記標準パ
ターンに対応して、前記リジェクト値メモリから読出さ
れた特定の前記リジェクト値Ｒに関する更新値Ｋを、 Ｋ＝Ｒ−ｓ（ｓはＲより十分小さい一定値） あるいは Ｋ＝Ｒ×ｔ（ｔは１より若干小さい一定値） などのあらかじめ定められた式によりＲより若干小さい
値に算定し、その更新値Ｋを前記リジェクト値メモリの
読出した位置に書込ませる判定結果制御部、 を備えて構成されている。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明のパターン認識装置の第１の実施例を示
すブロック図である。
すブロック図である。
第１図において、標準パターンメモリ１は、あらかじめ
用意されたＮ個の標準パターンを記憶している。
用意されたＮ個の標準パターンを記憶している。
一方、リジェクト値メモリ２は、Ｎ個の標準パターンの
それぞれに設定された所定のしきい値であるリジェクト
値を記憶している。
それぞれに設定された所定のしきい値であるリジェクト
値を記憶している。
マッチング処理部３は、ある未知入力パターンを入力す
ると、標準パターンメモリ１にあるＮ個の標準パターン
を次々に読出すとともに、リジェクト値メモリ２にある
Ｎ個のリジェクト値を次々に読出す。
ると、標準パターンメモリ１にあるＮ個の標準パターン
を次々に読出すとともに、リジェクト値メモリ２にある
Ｎ個のリジェクト値を次々に読出す。
そして、その未知入力パターンと標準パターンの一つ一
つとをマッチング処理し、その結果でそれぞれ得られた
マッチング距離の値が標準パターンの各リジェクト値を
越えないものの中で、マッチング距離の値が最小の標準
パターンをその未知入力パターンに一致していると認識
して、その標準パターンの情報を出力する。
つとをマッチング処理し、その結果でそれぞれ得られた
マッチング距離の値が標準パターンの各リジェクト値を
越えないものの中で、マッチング距離の値が最小の標準
パターンをその未知入力パターンに一致していると認識
して、その標準パターンの情報を出力する。
この出力された情報により、使用者は、その認識結果が
正しいか否かを判断し、正しくなかった場合にだけ、判
定結果情報として判定結果入力部４からその正しくなか
った標準パターンの番号を入力する。
正しいか否かを判断し、正しくなかった場合にだけ、判
定結果情報として判定結果入力部４からその正しくなか
った標準パターンの番号を入力する。
判定結果制御部５は、リジェクト値メモリ２からその番
号のリジェクト値を読出し、読出したリジェクト値の更
新値をあらかじめ定められた値である“４”を減算する
方法で算定して、それをリジェクト値メモリ２のもとの
位置に書込ませる。
号のリジェクト値を読出し、読出したリジェクト値の更
新値をあらかじめ定められた値である“４”を減算する
方法で算定して、それをリジェクト値メモリ２のもとの
位置に書込ませる。
第２図（ａ）は第１および第２の実施例のリジェクト値
メモリの情報を示す情報構成図である。
メモリの情報を示す情報構成図である。
また、第２図（ｂ）は第１および第２の実施例の標準パ
ターンメモリの情報を示す情報構成図である。
ターンメモリの情報を示す情報構成図である。
第２図（ｂ）に示すＮ個の標準パターンＰ１，Ｐ２，…
……ＰＮにそれぞれ対応したリジェクト値を第２図
（ａ）にあるＮ個のリジェクト値Ｒ１，Ｒ２，………Ｒ
Ｎにそれぞれ示している。
……ＰＮにそれぞれ対応したリジェクト値を第２図
（ａ）にあるＮ個のリジェクト値Ｒ１，Ｒ２，………Ｒ
Ｎにそれぞれ示している。
以下、本発明の第１の実施例の動作を説明する。
例えば、最初、第２図（ａ）のＲ１，Ｒ２，………ＲＮ
には、すべて“５０”を記憶しているとし、一方、第２
図（ｂ）のＰ１が「いち」、Ｐ２が「に」、Ｐ３が「さ
ん」という音声パターンを記憶しているとする。
には、すべて“５０”を記憶しているとし、一方、第２
図（ｂ）のＰ１が「いち」、Ｐ２が「に」、Ｐ３が「さ
ん」という音声パターンを記憶しているとする。
ある未知入力パターンがマッチング処理部３に入力さ
れ、マッチング処理部３ですべての標準パターンとマッ
チング処理を行い、その結果、Ｐ２のマッチング距離の
値が最小で、そのマッチング距離の値がＲ２の“５０”
より小さい値であったとする。
れ、マッチング処理部３ですべての標準パターンとマッ
チング処理を行い、その結果、Ｐ２のマッチング距離の
値が最小で、そのマッチング距離の値がＲ２の“５０”
より小さい値であったとする。
これにより、マッチング処理部３は、その未知入力パタ
ーンを「に」であると認識しその情報を出力する。
ーンを「に」であると認識しその情報を出力する。
しかし、使用者からその認識結果が誤認識であることを
示す判定結果情報を判定結果入力部４から入力された場
合、判定結果制御部５は、Ｒ２の“５０”を読出し、こ
れから“４”を減算した“４６”を更新値として、リジ
ェクト値メモリ２のＲ２を“４６”に更新する。
示す判定結果情報を判定結果入力部４から入力された場
合、判定結果制御部５は、Ｒ２の“５０”を読出し、こ
れから“４”を減算した“４６”を更新値として、リジ
ェクト値メモリ２のＲ２を“４６”に更新する。
このため、これ以後、マッチング処理部３は、Ｐ２のマ
ッチング距離の値が“４６”より小さい値にならない
と、その未知入力パターンを「に」であると認識しない
こととなる。
ッチング距離の値が“４６”より小さい値にならない
と、その未知入力パターンを「に」であると認識しない
こととなる。
同様に、使用者から別の誤認識を示す判定結果情報が入
力されれば、その標準パターンのリジェクト値が“４”
だけ減算されて更新される。
力されれば、その標準パターンのリジェクト値が“４”
だけ減算されて更新される。
もし、使用者から同じ標準パターンＰ２の誤認識を示す
判定結果情報が入力されれば、Ｐ２のリジェクト値Ｒ２
がさらに“４”だけ減算されて“４２”に更新され、一
層誤って認識され難い状態になる。
判定結果情報が入力されれば、Ｐ２のリジェクト値Ｒ２
がさらに“４”だけ減算されて“４２”に更新され、一
層誤って認識され難い状態になる。
本実施例は、このように、それぞれの標準パターンにつ
いての誤認識の状況に応じて、リジェクト値を更新する
ので、誤認識を低減させて行くことができる。
いての誤認識の状況に応じて、リジェクト値を更新する
ので、誤認識を低減させて行くことができる。
次に、本発明の第２の実施例の動作を説明する。
第３図は本発明のパターン認識装置の第２の実施例を示
すブロック図である。
すブロック図である。
第３図が第１図と相違する判定結果制御部５ａは、リジ
ェクト値メモリ２から読出したリジェクト値の更新値を
あらかじめ定められた値である“０．９”を乗算する方
法で算定して、それをリジェクト値メモリ２のもとの位
置に書込ませる。
ェクト値メモリ２から読出したリジェクト値の更新値を
あらかじめ定められた値である“０．９”を乗算する方
法で算定して、それをリジェクト値メモリ２のもとの位
置に書込ませる。
例えば、最初第１の実施例の場合と同様に、第２図
（ａ）のＲ１，Ｒ２，………ＲＮには、すべて“５０”
を記憶しているとし、一方、第２図（ｂ）のＰ１が「い
ち」、Ｐ２が「に」、Ｐ３が「さん」という音声パター
ンを記憶しているとする。
（ａ）のＲ１，Ｒ２，………ＲＮには、すべて“５０”
を記憶しているとし、一方、第２図（ｂ）のＰ１が「い
ち」、Ｐ２が「に」、Ｐ３が「さん」という音声パター
ンを記憶しているとする。
ある未知入力パターンがマッチング処理部３に入力さ
れ、マッチング処理部３ですべての標準パターンとマッ
チング処理を行い、その結果、Ｐ２のマッチング距離の
値が最小で、そのマッチング距離の値がＲ２の“５０”
より小さい値であったとする。
れ、マッチング処理部３ですべての標準パターンとマッ
チング処理を行い、その結果、Ｐ２のマッチング距離の
値が最小で、そのマッチング距離の値がＲ２の“５０”
より小さい値であったとする。
これにより、マッチング処理部３は、その未知入力パタ
ーンを「に」であると認識しその情報を出力する。
ーンを「に」であると認識しその情報を出力する。
しかし、使用者からその認識結果が誤認識であることを
示す判定結果情報を判定結果入力部４から入力された場
合、判定結果制御部５は、Ｒ２の“５０”を読出し、こ
れに“０．９”を乗算した“４５”を更新値として、リ
ジェクト値メモリ２のＲ２をこの値に更新する。
示す判定結果情報を判定結果入力部４から入力された場
合、判定結果制御部５は、Ｒ２の“５０”を読出し、こ
れに“０．９”を乗算した“４５”を更新値として、リ
ジェクト値メモリ２のＲ２をこの値に更新する。
このため、これ以後、マッチング処理部３は、Ｐ２のマ
ッチング距離の値が“４５”より小さい値にならない
と、その未知入力パターンを「に」であると認識しない
こととなる。
ッチング距離の値が“４５”より小さい値にならない
と、その未知入力パターンを「に」であると認識しない
こととなる。
同様に、使用者から別の誤認識を示す判定結果情報が入
力されれば、その標準パターンのリジェクト値に“０．
９”が乗算されて更新される。
力されれば、その標準パターンのリジェクト値に“０．
９”が乗算されて更新される。
もし、使用者から同じ標準パターンＰ２の誤認識を示す
判定結果情報が入力されれば、Ｐ２のリジェクト値Ｒ２
にさらに“０．９”が乗算され、小数点以下を切り捨て
て“４０”に更新されるので、一層誤って認識され難い
状態となる。
判定結果情報が入力されれば、Ｐ２のリジェクト値Ｒ２
にさらに“０．９”が乗算され、小数点以下を切り捨て
て“４０”に更新されるので、一層誤って認識され難い
状態となる。
本実施例は、このように、それぞれの標準パターンにつ
いての誤認識の状況に応じて、リジェクト値を更新する
ので、誤認識を低減させて行くことができる。
いての誤認識の状況に応じて、リジェクト値を更新する
ので、誤認識を低減させて行くことができる。
以上説明したように、本発明のパターン認識装置は、認
識結果が正しいか否かによって、自動的に適切なリジェ
クト値に変更できることにより、誤認識を低減させて行
くことができるという効果を有している。
識結果が正しいか否かによって、自動的に適切なリジェ
クト値に変更できることにより、誤認識を低減させて行
くことができるという効果を有している。
第１図は本発明のパターン認識装置の第１の実施例を示
すブロック図、第２図（ａ）は第１および第２の実施例
のリジェクト値メモリの情報を示す情報構成図、第２図
（ｂ）は第１および第２の実施例の標準パターンメモリ
の情報を示す情報構成図、第３図は本発明のパターン認
識装置の第２の実施例を示すブロック図である。 １……標準パターンメモリ、２……リジェクト値メモ
リ、３……マッチング処理部、４……判定結果入力部、
５，５ａ……判定結果制御部。
すブロック図、第２図（ａ）は第１および第２の実施例
のリジェクト値メモリの情報を示す情報構成図、第２図
（ｂ）は第１および第２の実施例の標準パターンメモリ
の情報を示す情報構成図、第３図は本発明のパターン認
識装置の第２の実施例を示すブロック図である。 １……標準パターンメモリ、２……リジェクト値メモ
リ、３……マッチング処理部、４……判定結果入力部、
５，５ａ……判定結果制御部。
Claims (1)
- 【請求項１】（Ａ）あらかじめ用意されたＮ個の標準パ
ターンを記憶する標準パターンメモリ、 （Ｂ）Ｎ個の前記標準パターンのそれぞれに設定された
所定のしきい値であるリジェクト値を格納するリジェク
ト値メモリ、 （Ｃ）入力された未知入力パターンとＮ個の前記標準パ
ターンとのマッチング処理を行い、得られたマッチング
距離の値が前記標準パターンのそれぞれの前記リジェク
ト値を越えないものの中で最小である特定の前記標準パ
ターンを前記未知入力パターンに一致していると認識し
て、その特定の前記標準パターンの情報を出力するマッ
チング処理部、 （Ｄ）前記マッチング処理部で出力した特定の前記標準
パターンの情報が正しいか否かの判定結果情報を入力す
る判定結果入力部、 （Ｅ）前記判定結果情報に基づいて、特定の前記標準パ
ターンに対応して、前記リジェクト値メモリから読出さ
れた特定の前記リジェクト値Ｒに関する更新値Ｋを、 Ｋ＝Ｒ−ｓ（ｓはＲより十分小さい一定値） あるいは Ｋ＝Ｒ×ｔ（ｔは１より若干小さい一定値） などのあらかじめ定められた式によりＲより若干小さい
値に算定し、その更新値Ｋを前記リジェクト値メモリの
読出した位置に書込ませる判定結果制御部、 を備えることを特徴とするパターン認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62240018A JPH0634234B2 (ja) | 1987-09-24 | 1987-09-24 | パターン認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62240018A JPH0634234B2 (ja) | 1987-09-24 | 1987-09-24 | パターン認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6482185A JPS6482185A (en) | 1989-03-28 |
| JPH0634234B2 true JPH0634234B2 (ja) | 1994-05-02 |
Family
ID=17053239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62240018A Expired - Lifetime JPH0634234B2 (ja) | 1987-09-24 | 1987-09-24 | パターン認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0634234B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050182558A1 (en) * | 2002-04-12 | 2005-08-18 | Mitsubishi Denki Kabushiki Kaisha | Car navigation system and speech recognizing device therefor |
| JP3879719B2 (ja) * | 2003-08-22 | 2007-02-14 | 松下電器産業株式会社 | 画像入力装置およびそれを用いた認証装置 |
-
1987
- 1987-09-24 JP JP62240018A patent/JPH0634234B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6482185A (en) | 1989-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2607457B2 (ja) | パターン認識装置 | |
| JP2002182680A (ja) | 操作指示装置 | |
| JPH07121712A (ja) | 指紋照合装置 | |
| JPH0634234B2 (ja) | パターン認識装置 | |
| JP2829014B2 (ja) | 音声認識装置及び方法 | |
| JP2975772B2 (ja) | 音声認識装置 | |
| JPS6126133A (ja) | 音声認識入力装置 | |
| JPH07325597A (ja) | 情報入力方法およびその方法を実施するための装置 | |
| JP2856409B2 (ja) | 文字認識装置および方法 | |
| JPH04152397A (ja) | 音声認識装置 | |
| JP3037727B2 (ja) | Ｏｃｒシステム | |
| JPS6285393A (ja) | リジエクト機能付きパタ−ン認識装置 | |
| JPS6139166A (ja) | パタ−ン認識装置 | |
| JPH01154098A (ja) | 音声認識装置 | |
| JPH0565913B2 (ja) | ||
| JPH10171488A (ja) | 音声認識方法及び装置及び記憶媒体 | |
| JPS63163399A (ja) | パタ−ン認識装置 | |
| JPS599080B2 (ja) | 音声認識方法 | |
| JPH01311390A (ja) | 文字置換制御方式 | |
| JPS60260094A (ja) | 音声認識装置 | |
| JPH03268089A (ja) | 光学的文字読取装置及び光学的読取装置におけるサブセット情報の追加方法 | |
| JPS62239199A (ja) | 音声認識装置 | |
| JPH0415960B2 (ja) | ||
| JPH0619492A (ja) | 音声認識装置 | |
| JPS59226399A (ja) | 音声認識処理方式 |