JPH0656620B2 - パタンの相違度検出装置 - Google Patents
パタンの相違度検出装置Info
- Publication number
- JPH0656620B2 JPH0656620B2 JP62145927A JP14592787A JPH0656620B2 JP H0656620 B2 JPH0656620 B2 JP H0656620B2 JP 62145927 A JP62145927 A JP 62145927A JP 14592787 A JP14592787 A JP 14592787A JP H0656620 B2 JPH0656620 B2 JP H0656620B2
- Authority
- JP
- Japan
- Prior art keywords
- feature vector
- vector
- distance
- value
- pattern
- 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
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、特徴ベクトルの系列として表現されるパタン
を用いる文字認識，音声認識等のパタン認識における二
つのパタンの相違度検出処理に関する。
を用いる文字認識，音声認識等のパタン認識における二
つのパタンの相違度検出処理に関する。
（従来の技術） パタン認識技術は、大別して構造解析的な手法と重ね合
わせ的な手法とがあり、その目的に応じて使いわけられ
ている。後者の手法の一つの代表的な方法として、音声
認識，一部の文字認識に適用されている動的計画法に基
づいた整合法（ＤＰマッチング法）が知られており、文
献「動的計画法を利用した音声の時間正規化に基づく連
続単語認識（迫江，千葉；日本音響学会誌Vol.27,NO.9,
P.483(1971)）」，「ラバーストリングマッチング（Rub
ber String Matching）法による手書き文字認識（迫
江；電子通信学会パタン認識と学習研究会資料PRL74-20
(1974-09)）」等で、その基本原理を知ることができ
る。
わせ的な手法とがあり、その目的に応じて使いわけられ
ている。後者の手法の一つの代表的な方法として、音声
認識，一部の文字認識に適用されている動的計画法に基
づいた整合法（ＤＰマッチング法）が知られており、文
献「動的計画法を利用した音声の時間正規化に基づく連
続単語認識（迫江，千葉；日本音響学会誌Vol.27,NO.9,
P.483(1971)）」，「ラバーストリングマッチング（Rub
ber String Matching）法による手書き文字認識（迫
江；電子通信学会パタン認識と学習研究会資料PRL74-20
(1974-09)）」等で、その基本原理を知ることができ
る。
ＤＰマッチング法では、取り扱うパタンが、特徴ベクト
ルの系列で表現されているという環境のもとで、ベクト
ル系列の部分的な伸びまたは縮みなどの非線形の変形に
対して、伸びまたは縮みによって生じる位置ずれを補正
しながら重ね合わせを行なうところに最大の特徴があ
る。
ルの系列で表現されているという環境のもとで、ベクト
ル系列の部分的な伸びまたは縮みなどの非線形の変形に
対して、伸びまたは縮みによって生じる位置ずれを補正
しながら重ね合わせを行なうところに最大の特徴があ
る。
（発明が解決しようとする問題点） 上記マッチング法は非線形の補正を行なえるという長所
があるが、重ね合わせ法全般の特徴であるパタンの部分
的な構造や変形量を考慮していないという問題は解決さ
れていない。また二つのパタンの相違度を計算するとき
に変形を吸収しているものの、変形の度合いが相違度に
反映されていないという問題点も存在する。
があるが、重ね合わせ法全般の特徴であるパタンの部分
的な構造や変形量を考慮していないという問題は解決さ
れていない。また二つのパタンの相違度を計算するとき
に変形を吸収しているものの、変形の度合いが相違度に
反映されていないという問題点も存在する。
本発明の目的は、上記ＤＰマッチング法の概念を基に、
カテゴリーごとのパタンの部分的な変形量およびその性
質を考慮し、さらに各カテゴリーの標準パタンに対して
変形の度合いが相違度に反映するような、標準パタンに
対する入力パタンの相違度検出装置を提供することにあ
る。
カテゴリーごとのパタンの部分的な変形量およびその性
質を考慮し、さらに各カテゴリーの標準パタンに対して
変形の度合いが相違度に反映するような、標準パタンに
対する入力パタンの相違度検出装置を提供することにあ
る。
（問題点を解決するための手段） 本発明によると：入力パタンを特徴ベクトルの系列 として格納する入力パタン記憶手段と、標準パタンを特
徴ベクトルの系列 として格納する標準パタン記憶手段と、前記標準パタン
の各特徴ベクトルに対応する位置ずれ許容範囲の値（ｅ
１，ｅ２，…，ｅｊ，…，ｅＬ）を格納する位置ずれ許
容範囲記憶手段と、入力パタン中の特徴ベクトル の順序ｉと標準パタン中の特徴ベクトル の順序ｊとを指定する特徴ベクトル指定手段と、前記特
徴ベクトル指定手段によって指定される入力パタン中の
特徴ベクトル と標準パタン中の特徴ベクトル と位置ずれ許容範囲の値ｅｊと前記順序ｉ，ｊの組
（ｉ，ｊ）とから、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にあるか、否かを判定し、位置
ずれ許容範囲内にある場合には特徴ベクトル と特徴ベクトル とからベクトル距離を算出し、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にない場合には、前記特徴ベク
トル と特徴ベクトル の値で計算されるベクトル距離よりも充分大きな値を与
えることによって補正されたベクトル距離ｄ（ｉ，ｊ）
を求める特徴ベクトル補正距離計算手段と、前記特徴ベ
クトル指定手段によって定まる入力パタン中のｉ個の特
徴ベクトル列 と標準パタン中のｊ個の特徴ベクトル列 との間でＤＰマッチングによって最適な対応が定められ
る補正されたベクトル距離の積算値Ｄ（ｉ，ｊ）を求め
る補正距離積算手段とを有し； 前記特徴ベクトル指定手段で指定する順序ｉ，ｊを逐次
増加することによって補正されたベクトル距離の積算値
Ｄ（ｉ，ｊ）を逐次求め、最終的に得られる補正された
ベクトル距離の積算値Ｄ（Ｌ，Ｌ）を入力パタンと標準
パタンとの相違度として出力することを特徴とするパタ
ンの相違度検出装置が得られる。
徴ベクトルの系列 として格納する標準パタン記憶手段と、前記標準パタン
の各特徴ベクトルに対応する位置ずれ許容範囲の値（ｅ
１，ｅ２，…，ｅｊ，…，ｅＬ）を格納する位置ずれ許
容範囲記憶手段と、入力パタン中の特徴ベクトル の順序ｉと標準パタン中の特徴ベクトル の順序ｊとを指定する特徴ベクトル指定手段と、前記特
徴ベクトル指定手段によって指定される入力パタン中の
特徴ベクトル と標準パタン中の特徴ベクトル と位置ずれ許容範囲の値ｅｊと前記順序ｉ，ｊの組
（ｉ，ｊ）とから、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にあるか、否かを判定し、位置
ずれ許容範囲内にある場合には特徴ベクトル と特徴ベクトル とからベクトル距離を算出し、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にない場合には、前記特徴ベク
トル と特徴ベクトル の値で計算されるベクトル距離よりも充分大きな値を与
えることによって補正されたベクトル距離ｄ（ｉ，ｊ）
を求める特徴ベクトル補正距離計算手段と、前記特徴ベ
クトル指定手段によって定まる入力パタン中のｉ個の特
徴ベクトル列 と標準パタン中のｊ個の特徴ベクトル列 との間でＤＰマッチングによって最適な対応が定められ
る補正されたベクトル距離の積算値Ｄ（ｉ，ｊ）を求め
る補正距離積算手段とを有し； 前記特徴ベクトル指定手段で指定する順序ｉ，ｊを逐次
増加することによって補正されたベクトル距離の積算値
Ｄ（ｉ，ｊ）を逐次求め、最終的に得られる補正された
ベクトル距離の積算値Ｄ（Ｌ，Ｌ）を入力パタンと標準
パタンとの相違度として出力することを特徴とするパタ
ンの相違度検出装置が得られる。
（作用） 以下図面を用いて本発明の原理について詳細に説明す
る。
る。
第２図（ａ）はＤＰマッチングの基本概念を示す図であ
る。入力パタン のうちのｉ個の特徴ベクトルの系列 と標準パタン のうちのｊ個の特徴ベクトルの系列 との最適な対応によるベクトル距離の積算値 は、特徴ベクトル と特徴ベクトル とのベクトル距離（例えばユークリッド距離）を とすると、動的計画法により次式のように定式化でき
る。
る。入力パタン のうちのｉ個の特徴ベクトルの系列 と標準パタン のうちのｊ個の特徴ベクトルの系列 との最適な対応によるベクトル距離の積算値 は、特徴ベクトル と特徴ベクトル とのベクトル距離（例えばユークリッド距離）を とすると、動的計画法により次式のように定式化でき
る。
この逐次計算を、変数ｉ，ｊをそれぞれ１からＬまで増
して実行することにより、入力パタン と標準パタン との最適な対応によるベクトル距離の積算値 が求められる。尚、最適な対応を示す（ｉ，ｊ）の系列
を歪関数ｊ＝φ（ｉ）と呼ぶ。この計算で特徴ベクトル と特徴ベクトル を対応させるとき、｜ｉ−ｊ｜の値が大きい程吸収して
いる変形の度合いが大きいことを意味している。ＤＰマ
ッチングを実際に適用する場合には、経験的に、吸収す
る変形の大きさを制限すること、すなわちあわせ過ぎを
防止することと、計算量を軽減することを目的として、
第２図（ｂ）に示すように、 ｉ＋ｗ≧ｊ≧ｉ−Ｗ （２） で定まる領域に点（ｉ，ｊ）が含まれるような特徴ベク
トル の組合わせについてのみ、（１）の漸化式の計算が行な
われている。
して実行することにより、入力パタン と標準パタン との最適な対応によるベクトル距離の積算値 が求められる。尚、最適な対応を示す（ｉ，ｊ）の系列
を歪関数ｊ＝φ（ｉ）と呼ぶ。この計算で特徴ベクトル と特徴ベクトル を対応させるとき、｜ｉ−ｊ｜の値が大きい程吸収して
いる変形の度合いが大きいことを意味している。ＤＰマ
ッチングを実際に適用する場合には、経験的に、吸収す
る変形の大きさを制限すること、すなわちあわせ過ぎを
防止することと、計算量を軽減することを目的として、
第２図（ｂ）に示すように、 ｉ＋ｗ≧ｊ≧ｉ−Ｗ （２） で定まる領域に点（ｉ，ｊ）が含まれるような特徴ベク
トル の組合わせについてのみ、（１）の漸化式の計算が行な
われている。
不等式（２）におけるｗは整合窓幅と呼ばれ、ｗの値が
大きいほどあわせ過ぎの危険性と計算量が増加し、ｗの
値が小さいほどあわせ過ぎの危険性と計算量が減少す
る。従って、個々のカテゴリーについて多量のサンプル
パタンがある場合には、それらのサンプルパタンと標準
パタンとの歪関数の分布によって整合窓幅を決めてやれ
ば、パタンの相違度の信頼性を保ちつつ、あわせ過ぎの
危険性と計算量を減少させることができる。第３図にそ
の例を示す。第３図（ａ）では、Ｋ個のサンプルパタン （ｋ＝１…Ｋ）に対して歪関数が広く分布しており、整
合窓幅Ｗｂを大きな値としなければならないが、第３図
（ｂ）の場合には、歪関数が直線ｊ＝ｉの近くに分布し
ているので整合窓幅ｗｃは小さい値でよい。第３図
（ａ）の場合に整合窓幅を小さくするとパタンの相違度
の値の信頼性が損なわれ、逆に第３図（ｂ）の場合に整
合窓幅を大きくすると、あわせ過ぎの危険性と計算量が
増加する。従って第３図（ａ），（ｂ）の場合に整合窓
幅をそれぞれｗｂ，ｗｃと決めることが適当である。
大きいほどあわせ過ぎの危険性と計算量が増加し、ｗの
値が小さいほどあわせ過ぎの危険性と計算量が減少す
る。従って、個々のカテゴリーについて多量のサンプル
パタンがある場合には、それらのサンプルパタンと標準
パタンとの歪関数の分布によって整合窓幅を決めてやれ
ば、パタンの相違度の信頼性を保ちつつ、あわせ過ぎの
危険性と計算量を減少させることができる。第３図にそ
の例を示す。第３図（ａ）では、Ｋ個のサンプルパタン （ｋ＝１…Ｋ）に対して歪関数が広く分布しており、整
合窓幅Ｗｂを大きな値としなければならないが、第３図
（ｂ）の場合には、歪関数が直線ｊ＝ｉの近くに分布し
ているので整合窓幅ｗｃは小さい値でよい。第３図
（ａ）の場合に整合窓幅を小さくするとパタンの相違度
の値の信頼性が損なわれ、逆に第３図（ｂ）の場合に整
合窓幅を大きくすると、あわせ過ぎの危険性と計算量が
増加する。従って第３図（ａ），（ｂ）の場合に整合窓
幅をそれぞれｗｂ，ｗｃと決めることが適当である。
第３図（ａ），（ｂ）の場合には、歪関数の広がりの差
はあるが、一様に分布している点で、パタン上で変形の
起こりやすい箇所がほぼ均一であるということができ
る。しかしカテゴリーによっては、第４図（ａ），
（ｂ）に示すように、変形の起こりやすい箇所が、定ま
っている場合もある。第４図（ａ）の場合は、特徴ベク
トルの系列の始端の近くと終端の近くで変形が起こりや
すいことを示しており、第４図（ｂ）の場合には、特徴
ベクトルの系列の中央部分で変形が起こりやすいことを
示している。このようにカテゴリーごとに固有の変形の
性質を考慮することにより、各カテゴリーごとの標準パ
タンと未知の入力パタンとの相違度を、より厳密に求め
ることができる。
はあるが、一様に分布している点で、パタン上で変形の
起こりやすい箇所がほぼ均一であるということができ
る。しかしカテゴリーによっては、第４図（ａ），
（ｂ）に示すように、変形の起こりやすい箇所が、定ま
っている場合もある。第４図（ａ）の場合は、特徴ベク
トルの系列の始端の近くと終端の近くで変形が起こりや
すいことを示しており、第４図（ｂ）の場合には、特徴
ベクトルの系列の中央部分で変形が起こりやすいことを
示している。このようにカテゴリーごとに固有の変形の
性質を考慮することにより、各カテゴリーごとの標準パ
タンと未知の入力パタンとの相違度を、より厳密に求め
ることができる。
第５図で、カテゴリーごとの固有の変形の性質を考慮し
たＤＰマッチング法の実現法を示す。パタンを構成する
特徴ベクトルの系列 の各ベクトル （ｉ＝１…Ｌ）に対応して、変形の許容限度として示さ
れる直線ｊ＝ｉからの垂直方向へのずれの範囲ｅｉを第
５図（ａ）のように設定する。この変形の許容限度内に
存在するｉ，ｊの組（ｉ，ｊ）についてのみ式（１）に
示される漸化式を適用すればよい。（ｉ，ｊ）が変形の
許容限度内にない場合は、ｄ（ｉ，ｊ）に充分大きな値
を与えればよい。（ｉ，ｊ）の変形の許容限度内に存在
するかどうかの判定は容易である。第５図（ｂ）に示す
通り、点（ｉ，ｊ）と直線ｊ＝ｉとの距離は であり、点（ｉ，ｊ）から直線ｊ＝ｉに下した垂線と直
線ｊ＝ｉとの交点は である。ｉ＋ｊの値が偶数のときは、 ならば、（ｉ，ｊ）は変形の許容限度内にある。ｉ＋ｊ
の値が奇数のときは、 ならば、（ｉ，ｊ）は変形の許容限度内にあるとすれば
よい。
たＤＰマッチング法の実現法を示す。パタンを構成する
特徴ベクトルの系列 の各ベクトル （ｉ＝１…Ｌ）に対応して、変形の許容限度として示さ
れる直線ｊ＝ｉからの垂直方向へのずれの範囲ｅｉを第
５図（ａ）のように設定する。この変形の許容限度内に
存在するｉ，ｊの組（ｉ，ｊ）についてのみ式（１）に
示される漸化式を適用すればよい。（ｉ，ｊ）が変形の
許容限度内にない場合は、ｄ（ｉ，ｊ）に充分大きな値
を与えればよい。（ｉ，ｊ）の変形の許容限度内に存在
するかどうかの判定は容易である。第５図（ｂ）に示す
通り、点（ｉ，ｊ）と直線ｊ＝ｉとの距離は であり、点（ｉ，ｊ）から直線ｊ＝ｉに下した垂線と直
線ｊ＝ｉとの交点は である。ｉ＋ｊの値が偶数のときは、 ならば、（ｉ，ｊ）は変形の許容限度内にある。ｉ＋ｊ
の値が奇数のときは、 ならば、（ｉ，ｊ）は変形の許容限度内にあるとすれば
よい。
本方式において特徴ベクトル とのベクトル距離ｄ（ｉ，ｊ）は、不等式（３）または
（４）が成り立つか否かで値が異なるので以後はｄ
（ｉ，ｊ）を補正されたベクトル距離、Ｄ（ｉ，ｊ）を
補正されたベクトル距離の積算値と呼ぶことにする。
（４）が成り立つか否かで値が異なるので以後はｄ
（ｉ，ｊ）を補正されたベクトル距離、Ｄ（ｉ，ｊ）を
補正されたベクトル距離の積算値と呼ぶことにする。
（実施例） 第１図は本発明の構成を示すブロック図である。
１は入力パタン記憶手段で、入力パタンを構成する特徴
ベクトル を格納し、信号11で指定された特徴ベクトルを信号13と
して読み出せるもので通常の記憶手段でよい。２は標準
パタン記憶手段で、標準パタンを構成する特徴ベクトル を格納し、信号12で指定された特徴ベクトルを信号14と
して読み出せるもので通常の記憶手段でよい。３は位置
ずれ許容範囲記憶手段で前記標準パタンの特徴ベクトル に対応する位置ずれ許容範囲の値（ｅ１，…，ｅｊ，
…，ｅＬ）を格納し、前記信号12で指定された位置ずれ
許容範囲の値を信号15として読み出せるもので通常の記
憶手段でよい。４は特徴ベクトル指定手段で、入力パタ
ンの特徴ベクトル前記信号11として、標準パタンの特徴
ベクトルを前記信号12として指定することにより、補正
されたベクトル距離の積算値を順次求めるためのインデ
ックスの役割を果たすもので、容易に実現することがで
きる。
ベクトル を格納し、信号11で指定された特徴ベクトルを信号13と
して読み出せるもので通常の記憶手段でよい。２は標準
パタン記憶手段で、標準パタンを構成する特徴ベクトル を格納し、信号12で指定された特徴ベクトルを信号14と
して読み出せるもので通常の記憶手段でよい。３は位置
ずれ許容範囲記憶手段で前記標準パタンの特徴ベクトル に対応する位置ずれ許容範囲の値（ｅ１，…，ｅｊ，
…，ｅＬ）を格納し、前記信号12で指定された位置ずれ
許容範囲の値を信号15として読み出せるもので通常の記
憶手段でよい。４は特徴ベクトル指定手段で、入力パタ
ンの特徴ベクトル前記信号11として、標準パタンの特徴
ベクトルを前記信号12として指定することにより、補正
されたベクトル距離の積算値を順次求めるためのインデ
ックスの役割を果たすもので、容易に実現することがで
きる。
５は特徴ベクトル補正距離計算手段で、前記信号13とし
て入力パタンの特徴ベクトル と、前記信号14として標準パタンの特徴ベクトル と、前記信号15として位置ずれ許容範囲の値ｅｊとを読
み込み、前記不等式（３）または（４）を満たすか否か
によって、あらかじめ定められたベクトル距離計算を実
行してベクトル距離ｄ（ｉ，ｊ）を決定するか、ベクト
ル距離ｄ（ｉ，ｊ）に充分大きな値を与える処理を行な
い、補正されたベクトル距離を信号16として出力するも
ので、容易に実現できる。
て入力パタンの特徴ベクトル と、前記信号14として標準パタンの特徴ベクトル と、前記信号15として位置ずれ許容範囲の値ｅｊとを読
み込み、前記不等式（３）または（４）を満たすか否か
によって、あらかじめ定められたベクトル距離計算を実
行してベクトル距離ｄ（ｉ，ｊ）を決定するか、ベクト
ル距離ｄ（ｉ，ｊ）に充分大きな値を与える処理を行な
い、補正されたベクトル距離を信号16として出力するも
ので、容易に実現できる。
６は補正距離積算手段で、前記信号11と前記信号12とで
指定される補正されたベクトル距離の積算値Ｄ（ｉ，
ｊ）を、漸化式（１）に基づいて計算するもので、補正
されたベクトル距離ｄ（ｉ，ｊ）は前記信号16として読
み込み、逐次計算され補正されたベクトル距離の積算値
を内部に記憶することにより容易に実現できる。補正距
離積算手段６は、逐次計算が進み補正されたベクトル距
離の積算値Ｄ（Ｌ，Ｌ）が求まった段階でＤ（Ｌ，Ｌ）
を二つのパタンの相違度として決定し、信号17として出
力する。
指定される補正されたベクトル距離の積算値Ｄ（ｉ，
ｊ）を、漸化式（１）に基づいて計算するもので、補正
されたベクトル距離ｄ（ｉ，ｊ）は前記信号16として読
み込み、逐次計算され補正されたベクトル距離の積算値
を内部に記憶することにより容易に実現できる。補正距
離積算手段６は、逐次計算が進み補正されたベクトル距
離の積算値Ｄ（Ｌ，Ｌ）が求まった段階でＤ（Ｌ，Ｌ）
を二つのパタンの相違度として決定し、信号17として出
力する。
（発明の効果） 以上のように本発明によれば、特徴ベクトルの系列で表
現されるパタンに対して、カテゴリー固有の部分的な変
形量およびその性質を考慮し、変形の度合いが相違度に
反映するような、標準パタンに対する入力パタンの相違
度検出を行なうことができ、文字認識，音声認識の性能
向上に大きく役立つ。
現されるパタンに対して、カテゴリー固有の部分的な変
形量およびその性質を考慮し、変形の度合いが相違度に
反映するような、標準パタンに対する入力パタンの相違
度検出を行なうことができ、文字認識，音声認識の性能
向上に大きく役立つ。
第１図は本発明の構成を示すブロック図、第２図（ａ）
は本発明で基礎的な役割を果たすＤＰマッチングの基本
概念を示す図、第２図（ｂ）はＤＰマッチングにおける
整合窓幅の役割を示す図、第３図（ａ），（ｂ）はＤＰ
マッチングにおける整合窓幅と歪関数との関係を示す
図、第４図（ａ），（ｂ）はカテゴリーごとに変形の傾
向が異なることを示す図、第５図（ａ），（ｂ）はカテ
ゴリーごとの変形の傾向を考慮したＤＰマッチングの基
本概念を示す図である。 図中、１は入力パタン記憶手段、２は標準パタン記憶手
段、３は位置ずれ許容範囲記憶手段、４は特徴ベクトル
指定手段、５は特徴ベクトル補正距離計算手段、６は補
正距離積算手段である。
は本発明で基礎的な役割を果たすＤＰマッチングの基本
概念を示す図、第２図（ｂ）はＤＰマッチングにおける
整合窓幅の役割を示す図、第３図（ａ），（ｂ）はＤＰ
マッチングにおける整合窓幅と歪関数との関係を示す
図、第４図（ａ），（ｂ）はカテゴリーごとに変形の傾
向が異なることを示す図、第５図（ａ），（ｂ）はカテ
ゴリーごとの変形の傾向を考慮したＤＰマッチングの基
本概念を示す図である。 図中、１は入力パタン記憶手段、２は標準パタン記憶手
段、３は位置ずれ許容範囲記憶手段、４は特徴ベクトル
指定手段、５は特徴ベクトル補正距離計算手段、６は補
正距離積算手段である。
Claims (1)
- 【請求項１】入力パタンを特徴ベクトルの系列 として格納する入力パタン記憶手段と、標準パタンを特
徴ベクトルの系列 として格納する標準パタン記憶手段と、前記標準パタン
の各特徴ベクトルに対応する位置ずれ許容範囲の値（ｅ
１，ｅ２，…，ｅｊ，…，ｅＬ）を格納する位置ずれ許
容範囲記憶手段と、入力パタン中の特徴ベクトル の順序ｉと標準パタン中の特徴ベクトル の順序ｊとを指定する特徴ベクトル指定手段と、前記特
徴ベクトル指定手段によって指定される入力パタン中の
特徴ベクトル と標準パタン中の特徴ベクトル と位置ずれ許容範囲の値ｅｊと前記順序ｉ，ｊの組
（ｉ，ｊ）とから、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にあるか、否かを判定し、位置
ずれ許容範囲内にある場合には特徴ベクトル と特徴ベクトル とからベクトル距離を算出し、特徴ベクトル と特徴ベクトル とが位置ずれ許容範囲内にない場合には、前記特徴ベク
トル と特徴ベクトル の値で計算されるベクトル距離よりも充分大きな値を与
えることによって補正されたベクトル距離ｄ（ｉ，ｊ）
を求める特徴ベクトル補正距離計算手段と、前記特徴ベ
クトル指定手段によって定まる入力パタン中のｉ個の特
徴ベクトル列 と標準パタン中のｊ個の特徴ベクトル列 との間でＤＰマッチングによって最適な対応が定められ
る補正されたベクトル距離の積算値Ｄ（ｉ，ｊ）を求め
る補正距離積算手段とを有し； 前記特徴ベクトル指定手段で指定する順序ｉ，ｊを逐次
増加することによって補正されたベクトル距離の積算値
Ｄ（ｉ，ｊ）を逐次求め、最終的に得られる補正された
ベクトル距離の積算値Ｄ（Ｌ，Ｌ）を入力パタンと標準
パタンとの相違度として出力することを特徴とするパタ
ンの相違度検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62145927A JPH0656620B2 (ja) | 1987-06-10 | 1987-06-10 | パタンの相違度検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62145927A JPH0656620B2 (ja) | 1987-06-10 | 1987-06-10 | パタンの相違度検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63308686A JPS63308686A (ja) | 1988-12-16 |
| JPH0656620B2 true JPH0656620B2 (ja) | 1994-07-27 |
Family
ID=15396295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62145927A Expired - Lifetime JPH0656620B2 (ja) | 1987-06-10 | 1987-06-10 | パタンの相違度検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0656620B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02296299A (ja) * | 1989-05-10 | 1990-12-06 | Nec Corp | 音声認識装置 |
| CN108666766B (zh) * | 2018-05-11 | 2020-06-09 | 中国电子科技集团公司第五十四研究所 | 大口径反射面天线结构变形对电性能影响的快速计算方法 |
-
1987
- 1987-06-10 JP JP62145927A patent/JPH0656620B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63308686A (ja) | 1988-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1193013A (en) | Continuous speech recognition system | |
| JP2795058B2 (ja) | 時系列信号処理装置 | |
| US4918735A (en) | Speech recognition apparatus for recognizing the category of an input speech pattern | |
| EP0103245A1 (en) | Pattern matching apparatus | |
| JPS60211498A (ja) | 連続音声認識装置 | |
| JPH0656620B2 (ja) | パタンの相違度検出装置 | |
| Balchandran et al. | Non-parametric estimation and correction of non-linear distortion in speech systems | |
| JPH0247760B2 (ja) | ||
| JPH0486899A (ja) | 標準パターン適応化方式 | |
| JP2570448B2 (ja) | 標準パターン学習方法 | |
| JPH09258783A (ja) | 音声認識装置 | |
| JP2997007B2 (ja) | 音声パターンマッチング方法 | |
| JPS59161782A (ja) | パタ−ン・マツチング方法 | |
| JPS63308685A (ja) | パタンの相違度検出方式 | |
| JP3007357B2 (ja) | 音声認識装置の辞書更新方式 | |
| JPH04211300A (ja) | 音声パターンマッチング方法 | |
| KR100322730B1 (ko) | 화자적응방법 | |
| JPH022159B2 (ja) | ||
| JP3004749B2 (ja) | 標準パターン登録方法 | |
| JP3011984B2 (ja) | パターン照合方法 | |
| JPH10214097A (ja) | 音声特徴量の適応化方法及び音声認識装置、記録媒体 | |
| KR960007131B1 (ko) | 음성인식시스템의 연속숫자음 인식방법 | |
| EP1085498A2 (en) | Reference speech pattern generating method | |
| JPS638797A (ja) | パタン認識方法 | |
| JPS6039522A (ja) | 単語音声認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |