JPH0556518B2 - - Google Patents
Info
- Publication number
- JPH0556518B2 JPH0556518B2 JP60135365A JP13536585A JPH0556518B2 JP H0556518 B2 JPH0556518 B2 JP H0556518B2 JP 60135365 A JP60135365 A JP 60135365A JP 13536585 A JP13536585 A JP 13536585A JP H0556518 B2 JPH0556518 B2 JP H0556518B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- distance
- matching window
- calculation
- point
- 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 - Fee Related
Links
- 238000004364 calculation method Methods 0.000 claims description 28
- 239000013598 vector Substances 0.000 claims description 13
- 230000001186 cumulative effect Effects 0.000 claims description 10
- 230000015654 memory Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は音声パタン等で代表される時系列パ
タンについて、２つのパタン間の類似度を算出す
るパタン類似度計算装置に関するものである。
タンについて、２つのパタン間の類似度を算出す
るパタン類似度計算装置に関するものである。
音声の特徴を表すためには、短時間ΔTの間隔
で音声を区切り、各区切りの内の音声をスペクト
ル分析し、そのスペクトクルを表すベクトルai（ai
はたとえば12元のベクトルである）の時系列a1，
a2，…，ai，…aIを音声パタンＡとして表す。
で音声を区切り、各区切りの内の音声をスペクト
ル分析し、そのスペクトクルを表すベクトルai（ai
はたとえば12元のベクトルである）の時系列a1，
a2，…，ai，…aIを音声パタンＡとして表す。
この音声パタンＡと標準の音声パタンＢ（b1，
b2，…，bj，bJで表されるとする）との類似度を
計算して２つの音声パタンＡ，Ｂがたとえば同一
の単語を発音したものであるか否かを判定する場
合がある。この判定において考慮すべき点は発声
速度の変動があることで、パタンＡもパタンＢも
同一人が同一単語を発声したときのパタンである
とし、共に同一の時間単位ΔTで区切つたとして
も、一般にはＩ≠Ｊである。また、このような場
合にa1はb1に対応し、aIはbJに対応することはわ
かるが、中間のbjがどのaiに対応するかはわから
ない。また、一般にはaiとbjとの対応は非線形で
ある。
b2，…，bj，bJで表されるとする）との類似度を
計算して２つの音声パタンＡ，Ｂがたとえば同一
の単語を発音したものであるか否かを判定する場
合がある。この判定において考慮すべき点は発声
速度の変動があることで、パタンＡもパタンＢも
同一人が同一単語を発声したときのパタンである
とし、共に同一の時間単位ΔTで区切つたとして
も、一般にはＩ≠Ｊである。また、このような場
合にa1はb1に対応し、aIはbJに対応することはわ
かるが、中間のbjがどのaiに対応するかはわから
ない。また、一般にはaiとbjとの対応は非線形で
ある。
パタンＡとパタンＢとの類似度は両パタンの平
均距離に負の符号を付した数値で表し、すなわ
ち、平均距離が小さいほど類似度が大きいとす
る。
均距離に負の符号を付した数値で表し、すなわ
ち、平均距離が小さいほど類似度が大きいとす
る。
第３図はパタンＡの各ベクトルのサフイツクス
の数字をｘ軸上にとり、パタンＢの各ベクトルの
サフイツクスの数字をｙ軸上にとつたxy直角座
標に関連して始点位置（ｉ＝１，ｊ＝１）から終
点位置（ｉ＝Ｉ，ｊ＝Ｊ）に到るまでのパタンＡ
とパタンＢの累計距離計算法を示す説明図であつ
て、始点位置から終点位置に到る経路は多数存在
し、経路によつて累計距離も異なるが、このうち
で累計距離の最小な経路を選んだ場合の累計距離
を類似度計算に用いる。
の数字をｘ軸上にとり、パタンＢの各ベクトルの
サフイツクスの数字をｙ軸上にとつたxy直角座
標に関連して始点位置（ｉ＝１，ｊ＝１）から終
点位置（ｉ＝Ｉ，ｊ＝Ｊ）に到るまでのパタンＡ
とパタンＢの累計距離計算法を示す説明図であつ
て、始点位置から終点位置に到る経路は多数存在
し、経路によつて累計距離も異なるが、このうち
で累計距離の最小な経路を選んだ場合の累計距離
を類似度計算に用いる。
すなわち、入力音声パタン（パタンＡとする）
と標準音声パタン（パタンＢとする）間の最大一
致を求めることによつて音声速度の変動によつて
起るパタン間の時間軸の影響を除去するのであ
る。換言すれば、パタンＡの時間軸をパタンＢの
時間軸に対して正規化した上で類似度を算出する
ので、従来はDP（dynamic programming）マツ
チング法が用いられていた。DPマツチング法に
関しては、例えば共立出版株式会社が昭和54年10
月10日に発行した新美著作による書籍「音声認
識」の第４章（P.101〜P.113）に詳述されてい
る。
と標準音声パタン（パタンＢとする）間の最大一
致を求めることによつて音声速度の変動によつて
起るパタン間の時間軸の影響を除去するのであ
る。換言すれば、パタンＡの時間軸をパタンＢの
時間軸に対して正規化した上で類似度を算出する
ので、従来はDP（dynamic programming）マツ
チング法が用いられていた。DPマツチング法に
関しては、例えば共立出版株式会社が昭和54年10
月10日に発行した新美著作による書籍「音声認
識」の第４章（P.101〜P.113）に詳述されてい
る。
以下、従来のDPマツチング法によるパタン類
似度計算装置の動作を第３図について説明する。
似度計算装置の動作を第３図について説明する。
パタンＡ，Ｂをそれぞれ
Ａ＝a1，a2，…，ai，…，aI …(1)
Ｂ＝b1，b2，…，bj，…，bJ …(2)
とする。特徴ベクトルbjに対応する特徴ベクトル
aiの対応づけをｉ＝ｉ(j)で示すとき、パタンＡと
Ｂのパタン間類似度Ｓ（Ａ，Ｂ）を Ｓ（Ａ，Ｂ）＝−１／Ｉ＋Ｊ−１min i=i(j)〔J 〓i=i (j)‖ai−bj‖〕 …(3) 但し‖ai−bj‖はベクトルaiとベクトルbj間の
距離、以下ｄ（ｉ，ｊ）で表すことにする。また、
位置（１，１）から位置（ｉ，ｊ）に到るまでの
累積距離をｇ（ｉ，ｊ）で表せば、ｇ（ｉ，ｊ）の
初期値として ｇ（１，１）＝ｄ（１，１） …(4) を得る。更にｇ（ｉ，ｊ）の漸化式としては ｇ（ｉ，ｊ）＝min｛ｄ（ｉ，ｊ）＋ｇ（ｉ
−１，ｊ） ｄ（ｉ，ｊ）＋ｇ（ｉ，ｊ−１） 2d（ｉ，ｊ）＋ｇ（ｉ−１，ｊ−１） …(5) を得る。同一のｊの値に対し、とり得るｉの値の
範囲を ｊ−γｉｊ＋γ …(6) の条件によつて制約する。但しｉ１の制約があ
ることは申すまでもない。これは、ｉの範囲がｊ
＝ｉの直線を中心として±γ分の幅を持つように
決められていることを意味している。
aiの対応づけをｉ＝ｉ(j)で示すとき、パタンＡと
Ｂのパタン間類似度Ｓ（Ａ，Ｂ）を Ｓ（Ａ，Ｂ）＝−１／Ｉ＋Ｊ−１min i=i(j)〔J 〓i=i (j)‖ai−bj‖〕 …(3) 但し‖ai−bj‖はベクトルaiとベクトルbj間の
距離、以下ｄ（ｉ，ｊ）で表すことにする。また、
位置（１，１）から位置（ｉ，ｊ）に到るまでの
累積距離をｇ（ｉ，ｊ）で表せば、ｇ（ｉ，ｊ）の
初期値として ｇ（１，１）＝ｄ（１，１） …(4) を得る。更にｇ（ｉ，ｊ）の漸化式としては ｇ（ｉ，ｊ）＝min｛ｄ（ｉ，ｊ）＋ｇ（ｉ
−１，ｊ） ｄ（ｉ，ｊ）＋ｇ（ｉ，ｊ−１） 2d（ｉ，ｊ）＋ｇ（ｉ−１，ｊ−１） …(5) を得る。同一のｊの値に対し、とり得るｉの値の
範囲を ｊ−γｉｊ＋γ …(6) の条件によつて制約する。但しｉ１の制約があ
ることは申すまでもない。これは、ｉの範囲がｊ
＝ｉの直線を中心として±γ分の幅を持つように
決められていることを意味している。
式(5)を順次計算してｇ（Ｉ，Ｊ）を算出すれば、
これが式(3)の min ｉ＝ｉ(j) 〔J 〓i=i(j) ‖ai−bj‖〕となる。
これが式(3)の min ｉ＝ｉ(j) 〔J 〓i=i(j) ‖ai−bj‖〕となる。
この場合式(6)の関係を整合窓（normalizing
window、以下NWと略記する）と称し、第３図
に示すとおりになる。式(6)の整合窓を備えた従来
装置の構成は、例えば特開昭59−90900（パターン
マツチング回路、日本電気）に述べられている。
NWの長さを｜NW｜とすれば式(6)から｜NW
｜＝2γ＋１…(7)を得る。また式(6)においてｊ
＝Ｊ，ｉ＝ＩとすればＪ−γＩＪ＋γである
からＩ＜Ｊ−γ…(8)又はＩ＞Ｊ＋γ…(9)である場
合は、パタンＡとパタンＢとの類似度は計算され
ない。すなわち、この２つのパタンでは時間長の
差が大きすぎるため、上述のようにｊ＝ｉの直線
に沿つて定められたｉの範囲（整合窓）では適正
な計算ができないと判断されるので同じ音声を表
すパタンではないと判定されて、パタン認識され
ず棄却されるのである。換言すれば、｜NW｜
は同じ単語の発声時における時間長の変動を十分
に許容する長さが必要であり、許容する最大のパ
タン長の差を式(6)のγとして設定する必要があつ
た。
window、以下NWと略記する）と称し、第３図
に示すとおりになる。式(6)の整合窓を備えた従来
装置の構成は、例えば特開昭59−90900（パターン
マツチング回路、日本電気）に述べられている。
NWの長さを｜NW｜とすれば式(6)から｜NW
｜＝2γ＋１…(7)を得る。また式(6)においてｊ
＝Ｊ，ｉ＝ＩとすればＪ−γＩＪ＋γである
からＩ＜Ｊ−γ…(8)又はＩ＞Ｊ＋γ…(9)である場
合は、パタンＡとパタンＢとの類似度は計算され
ない。すなわち、この２つのパタンでは時間長の
差が大きすぎるため、上述のようにｊ＝ｉの直線
に沿つて定められたｉの範囲（整合窓）では適正
な計算ができないと判断されるので同じ音声を表
すパタンではないと判定されて、パタン認識され
ず棄却されるのである。換言すれば、｜NW｜
は同じ単語の発声時における時間長の変動を十分
に許容する長さが必要であり、許容する最大のパ
タン長の差を式(6)のγとして設定する必要があつ
た。
ｊが一定であるNWに含まれる（ｉ，ｊ）の集
合を第ｊ段とよぶ。第３図に示すように第ｊ段の
計算を行うためには第（ｊ−１）段の累積距離ｇ
（ｉ，ｊ−１）を第（ｊ−１）段のNW範囲にわ
たり記憶しておく｜NW｜ワードのメモリを必
要とする。すなわち、この｜NW｜ワードのメ
モリの最初の番地が第１番地であり、最後の番地
が第｜NW｜番地である。また、式(5)の演算及
び第３図からわかるように、式(5)の演算を済せて
第ｊ段の第ｎ番地へデータを書込む場合には第
（ｊ−１）段の第ｎ番地のデータは消去してもよ
いので、式(5)の演算をｊの値を増加しながら順次
進めてゆくときには｜NW｜ワードのメモリ１
個だけで足りる。
合を第ｊ段とよぶ。第３図に示すように第ｊ段の
計算を行うためには第（ｊ−１）段の累積距離ｇ
（ｉ，ｊ−１）を第（ｊ−１）段のNW範囲にわ
たり記憶しておく｜NW｜ワードのメモリを必
要とする。すなわち、この｜NW｜ワードのメ
モリの最初の番地が第１番地であり、最後の番地
が第｜NW｜番地である。また、式(5)の演算及
び第３図からわかるように、式(5)の演算を済せて
第ｊ段の第ｎ番地へデータを書込む場合には第
（ｊ−１）段の第ｎ番地のデータは消去してもよ
いので、式(5)の演算をｊの値を増加しながら順次
進めてゆくときには｜NW｜ワードのメモリ１
個だけで足りる。
しかし、｜NW｜の増加は記憶回路の大きさ
および式(5)の計算回数の増加につながり装置規模
を大きくする。
および式(5)の計算回数の増加につながり装置規模
を大きくする。
以上のように、従来の装置では装置規模が大き
くなるという問題点があり、同時に｜NW｜が
大きい場合、時間軸の対応を広い範囲で許すた
め、一方のパタンの時間的に短い区間が他方のパ
タンの時間的に長い区間に誤つて対応づけられる
といつた局所的に激しい変動を許す場合が生ずる
こともあり、音声認識装置に用いた場合、異なる
カテゴリの音声を表すパタン間の類似度が誤つて
高く算出され誤認識が起るという問題点があつ
た。
くなるという問題点があり、同時に｜NW｜が
大きい場合、時間軸の対応を広い範囲で許すた
め、一方のパタンの時間的に短い区間が他方のパ
タンの時間的に長い区間に誤つて対応づけられる
といつた局所的に激しい変動を許す場合が生ずる
こともあり、音声認識装置に用いた場合、異なる
カテゴリの音声を表すパタン間の類似度が誤つて
高く算出され誤認識が起るという問題点があつ
た。
一方｜NW｜を小さくするため、上述の説明
のようにｊ＝ｉを中心としてｉの範囲を決めるの
ではなく、ｊ＝Ｊ／Ｉｉ…(10)を中心としてNWを設 ける装置も考えられている。
のようにｊ＝ｉを中心としてｉの範囲を決めるの
ではなく、ｊ＝Ｊ／Ｉｉ…(10)を中心としてNWを設 ける装置も考えられている。
第４図はこのようにして決められたNWを用い
た累計距離計算法を示す説明図で、式(10)は（ｉ＝
１，ｊ＝１）の点と、（ｉ＝Ｉ，ｊ＝Ｊ）の点を
結ぶ対角線を表し Ｉ／Ｊｊ−γｉＩ／Ｊｊ＋γ …(11) によつてｉに制約を与えるものであつて、式(11)
のγは式(6)のγよりも十分小さくすることができ
るが、式(11)による制御が容易でなく、記憶回路
の番地と（ｉ，ｊ）の対応が複雑であり、また第
４図に示すようにＩ，Ｊの値によつては、第ｊ段
の（ｊ，ｉ）が記憶回路のｎ番地、第（ｊ−１）
段の（ｊ−１，ｉ）もｎ番地というような場合も
生じ、式(5)の漸化式の計算に｜NW｜ワードの
メモリが２組必要になるという問題点があつた。
た累計距離計算法を示す説明図で、式(10)は（ｉ＝
１，ｊ＝１）の点と、（ｉ＝Ｉ，ｊ＝Ｊ）の点を
結ぶ対角線を表し Ｉ／Ｊｊ−γｉＩ／Ｊｊ＋γ …(11) によつてｉに制約を与えるものであつて、式(11)
のγは式(6)のγよりも十分小さくすることができ
るが、式(11)による制御が容易でなく、記憶回路
の番地と（ｉ，ｊ）の対応が複雑であり、また第
４図に示すようにＩ，Ｊの値によつては、第ｊ段
の（ｊ，ｉ）が記憶回路のｎ番地、第（ｊ−１）
段の（ｊ−１，ｉ）もｎ番地というような場合も
生じ、式(5)の漸化式の計算に｜NW｜ワードの
メモリが２組必要になるという問題点があつた。
この発明は上記のような問題点を解決するため
になされたもので、パタン長の許容差を大きく保
ちながらNWを小さくすることができる類似度計
算装置を提供することを目的としている。
になされたもので、パタン長の許容差を大きく保
ちながらNWを小さくすることができる類似度計
算装置を提供することを目的としている。
この発明ではＩ，Ｊの値に対応してNWの長さ
を一定に保ちつつNWの位置を平行移動するよう
にした。
を一定に保ちつつNWの位置を平行移動するよう
にした。
Ｉ，Ｊの値によつてNWの中心位置を左右にず
らし、許容し得るＩとＪの差を大きくとつても｜
NW｜を小さくすることができるようにした。
らし、許容し得るＩとＪの差を大きくとつても｜
NW｜を小さくすることができるようにした。
以下この発明の実施例を図面について説明す
る。第１図はこの発明の一実施例を示すブロツク
図で、図において１は整合窓制御回路、２，３は
それぞれＩ，Ｊの値、４はNWの位置情報、５は
距離計算回路、６，７はそれぞれパタンＡ，Ｂの
ベクトル、８は距離、９は漸化式計算回路、１０
は加算回路、１１は比較回路、１２は記憶回路、
１３は累積距離、１４は加算距離、１５は最小距
離、１６は正規化回路、１７はパタン類似度であ
る。
る。第１図はこの発明の一実施例を示すブロツク
図で、図において１は整合窓制御回路、２，３は
それぞれＩ，Ｊの値、４はNWの位置情報、５は
距離計算回路、６，７はそれぞれパタンＡ，Ｂの
ベクトル、８は距離、９は漸化式計算回路、１０
は加算回路、１１は比較回路、１２は記憶回路、
１３は累積距離、１４は加算距離、１５は最小距
離、１６は正規化回路、１７はパタン類似度であ
る。
第２図は第１図の装置における動作を示す説明
図であつて、第３図に類似した表示法で表す。
図であつて、第３図に類似した表示法で表す。
以下、第２図を参照して第１図の装置の動作を
説明する。
説明する。
整合窓制御回路１はＩ２とＪ３の値を入力して
定数γに対し、第ｊ段のｉの距離を ｊ−γ＋Ｉ−Ｊ／２ｉｊ＋γ＋Ｉ−Ｊ／２…(12) によつて決定する。但しｉ１である。この式(1
２）は、従来例で示した(6)式より決定したｉの範囲
をさらに（Ｉ−Ｊ）／２だけ左右いずれかに移動
していることを示しており、式(12)におけるγの
値は式(6)におけるγの値に比し小さくすることが
できる。また式(12)から｜NW｜＝2γ＋１…(1
３）となる。
定数γに対し、第ｊ段のｉの距離を ｊ−γ＋Ｉ−Ｊ／２ｉｊ＋γ＋Ｉ−Ｊ／２…(12) によつて決定する。但しｉ１である。この式(1
２）は、従来例で示した(6)式より決定したｉの範囲
をさらに（Ｉ−Ｊ）／２だけ左右いずれかに移動
していることを示しており、式(12)におけるγの
値は式(6)におけるγの値に比し小さくすることが
できる。また式(12)から｜NW｜＝2γ＋１…(1
３）となる。
式(12)の意味はＩ−Ｊ＝０のときは（ｉ＝１，
ｊ＝１）の点から（ｉ＝Ｉ，ｊ＝Ｊ）の点に到る
対角線を中心とし左右にγ（但しｉ１の制約が
ある）の幅をとつてNWを決定しＩ−Ｊ＞０の時
はNWをＩ−Ｊ／２だけ右へずらし、Ｉ−Ｊ＜０の 時はNWをＩ−Ｊ／２だけ左へずらすことを意味す る。すなわち、ＩとＪの差に応じて、整合窓が全
体的に有効に利用されるように左右いずれかに平
行移動することを意味し、このため、類似度演算
精度を劣化させずに整合窓NWの幅を小さく設定
することができるようになる。
ｊ＝１）の点から（ｉ＝Ｉ，ｊ＝Ｊ）の点に到る
対角線を中心とし左右にγ（但しｉ１の制約が
ある）の幅をとつてNWを決定しＩ−Ｊ＞０の時
はNWをＩ−Ｊ／２だけ右へずらし、Ｉ−Ｊ＜０の 時はNWをＩ−Ｊ／２だけ左へずらすことを意味す る。すなわち、ＩとＪの差に応じて、整合窓が全
体的に有効に利用されるように左右いずれかに平
行移動することを意味し、このため、類似度演算
精度を劣化させずに整合窓NWの幅を小さく設定
することができるようになる。
ｊ＝１におけるｉ＝ｊ−γ＋Ｉ−Ｊ／２の値
i1 0＝１−γ＋Ｉ−Ｊ／２は一般に負になるが、仮
にこれを初期値として
ij 0＝ij-1 0＋１ …(12)
の演算により、第２図に示すij 0の値を決定するこ
とができ、結局第ｊ段では ij 0ｉij 0＋2γ (15) の範囲内のｉについて式(5)の演算を行えばよい。
但し式(15)の範囲のｉであつてもｉ１の制約条
件を満さないｉは無視すべきことは申すまでもな
い。
とができ、結局第ｊ段では ij 0ｉij 0＋2γ (15) の範囲内のｉについて式(5)の演算を行えばよい。
但し式(15)の範囲のｉであつてもｉ１の制約条
件を満さないｉは無視すべきことは申すまでもな
い。
第１図の装置において整合窓制御回路１以外の
部分の動作は第３図に関して説明した従来の装置
の動作と同様であるのでその説明を省略する。
部分の動作は第３図に関して説明した従来の装置
の動作と同様であるのでその説明を省略する。
以上の説明から明らかなように、従来の装置で
は式(7)，(8)，(9)に示されるようにパタン長の許容
限度Ｒに対して｜NW｜＝2R＋１の整合窓の
長さが必要であつたのに対し、この発明の装置で
は、式(12)のγをγ＝Ｒ／２としｉ＝Ｉのときｊ＝ Ｊとして Ｊ−Ｒ／２＋Ｉ−Ｊ／２ＩＪ＋Ｒ／２＋Ｉ−Ｊ／
２ からＪ−Ｒ＋Ｉ2IＪ＋Ｒ＋Ｉ、すなわち Ｊ−ＲＩＪ＋Ｒ …(16) を得、式(16)が式(8)，(9)に対応することになるの
で、式(13)の2γ＝Ｒでよいことがわかる。
は式(7)，(8)，(9)に示されるようにパタン長の許容
限度Ｒに対して｜NW｜＝2R＋１の整合窓の
長さが必要であつたのに対し、この発明の装置で
は、式(12)のγをγ＝Ｒ／２としｉ＝Ｉのときｊ＝ Ｊとして Ｊ−Ｒ／２＋Ｉ−Ｊ／２ＩＪ＋Ｒ／２＋Ｉ−Ｊ／
２ からＪ−Ｒ＋Ｉ2IＪ＋Ｒ＋Ｉ、すなわち Ｊ−ＲＩＪ＋Ｒ …(16) を得、式(16)が式(8)，(9)に対応することになるの
で、式(13)の2γ＝Ｒでよいことがわかる。
すなわちこの発明の装置によりNWの長さを従
来のものの半分に減少できることがわかる。従つ
て、記憶回路１２の容量を削減できる。また、整
合窓の位置を平行移動するという簡単な操作で実
現できるので、記憶回路１２のアドレス制御が容
易で、かつ発声の都度大幅に入力パタンのベクト
ル量が変化する音声信号などの場合にも容易に対
応できるものである。
来のものの半分に減少できることがわかる。従つ
て、記憶回路１２の容量を削減できる。また、整
合窓の位置を平行移動するという簡単な操作で実
現できるので、記憶回路１２のアドレス制御が容
易で、かつ発声の都度大幅に入力パタンのベクト
ル量が変化する音声信号などの場合にも容易に対
応できるものである。
なお、式(12)は整合窓制御回路１の制御の一実
施例を示すもので、この発明を限定するものでは
ない。
施例を示すもので、この発明を限定するものでは
ない。
以上のようにこの発明によれば、整合窓の位置
を平行移動するという簡単な操作で実現できる手
段を用いることで整合窓の長さを減少することが
でき、必要とする計算回数及び記憶回路容量を減
少することができるばかりでなく、従来の装置で
広すぎる整合窓を用いた場合に生じた局所的な対
応付けによるマツチング誤りの問題を回避するこ
とができ、パタン類似度計算を高精度に行うこと
ができる。
を平行移動するという簡単な操作で実現できる手
段を用いることで整合窓の長さを減少することが
でき、必要とする計算回数及び記憶回路容量を減
少することができるばかりでなく、従来の装置で
広すぎる整合窓を用いた場合に生じた局所的な対
応付けによるマツチング誤りの問題を回避するこ
とができ、パタン類似度計算を高精度に行うこと
ができる。
第１図はこの発明の一実施例を示すブロツク
図、第２図は第１図の装置における動作を示す説
明図、第３図はパタンＡのサフイツクスの数字を
ｘ軸上にとり、パタンＢのベクトルのサフイツク
スの数字をｙ軸上にとつたxy直角座標に関連し
て始点位置（ｉ＝１，ｊ＝１）から終点位置（ｉ
＝Ｉ，ｊ＝Ｊ）に到るまでのパタンＡとパタンＢ
の累計距離計算法を示す説明図、第４図は第３図
と異なるNWを用いた累計距離計算法を示す説明
図。 １は整合窓制御回路、２はＩの値３はＪの値、
４はNWの位置情報、５は距離計算回路、６はパ
タンＡのベクトル、７はパタンＢのベクトル、８
は距離、９は漸化式計算回路。尚、各図中同一符
号は同一又は相当部分を示す。
図、第２図は第１図の装置における動作を示す説
明図、第３図はパタンＡのサフイツクスの数字を
ｘ軸上にとり、パタンＢのベクトルのサフイツク
スの数字をｙ軸上にとつたxy直角座標に関連し
て始点位置（ｉ＝１，ｊ＝１）から終点位置（ｉ
＝Ｉ，ｊ＝Ｊ）に到るまでのパタンＡとパタンＢ
の累計距離計算法を示す説明図、第４図は第３図
と異なるNWを用いた累計距離計算法を示す説明
図。 １は整合窓制御回路、２はＩの値３はＪの値、
４はNWの位置情報、５は距離計算回路、６はパ
タンＡのベクトル、７はパタンＢのベクトル、８
は距離、９は漸化式計算回路。尚、各図中同一符
号は同一又は相当部分を示す。
Claims (1)
- 【特許請求の範囲】 １ ベクトルの系列a1，a2，…，ai，…aIで表現
されるパタンＡと、ベクトルの系列b1，b2，…，
bj，…bJで現されるパタンＢの間の類似度を計算
するパタン類似度計算装置において、 パタンＡの各ベクトルのサフイツクスの数字を
ｘ軸上にとり、パタンＢの各ベクトルのサフイツ
クスの数字をｙ軸上にとつたxy直角座標を考え、
この座標上の（ｉ＝１，ｊ＝１）の始点から出発
し（ｉ＝Ｉ，ｊ＝Ｊ）の終点に至る経路の各点に
おけるパタンＡとパタンＢとの距離を計算する距
離計算回路、 この距離計算回路で計算した各点の距離を漸次
入力し、上記始点から上記終点までの累積距離を
最小にする経路を選択しながら、上記始点から上
記終点までの最小累積距離を漸化式により算出す
る漸化式計算回路、 この漸化式計算回路における計算において上記
ｘ軸上のｉの範囲を上記ｙ軸上のｊの関数として
与える整合窓、 上記終点の座標Ｉ，Ｊを入力し、上記整合窓に
よつて与えられる関数の形をＩ，Ｊの値に対応し
て上記整合窓の長さを一定に保ちつつ整合窓の位
置を平行移動するように決定する整合窓制御回路
を備えたことを特徴とするパタン類似度計算装
置。 ２ 整合窓制御回路は、所定の定数をγとすると
き ｊ−γ＋Ｉ−Ｊ／２ｉｊ＋γ＋Ｉ−Ｊ／２ の式により一定のｊの値に体するｉの値の範囲を
決定することを特徴とする特許請求の範囲第１項
記載のパタン類似度計算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60135365A JPS61292698A (ja) | 1985-06-21 | 1985-06-21 | パタン類似度計算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60135365A JPS61292698A (ja) | 1985-06-21 | 1985-06-21 | パタン類似度計算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61292698A JPS61292698A (ja) | 1986-12-23 |
| JPH0556518B2 true JPH0556518B2 (ja) | 1993-08-19 |
Family
ID=15150024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60135365A Granted JPS61292698A (ja) | 1985-06-21 | 1985-06-21 | パタン類似度計算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61292698A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59161782A (ja) * | 1983-03-04 | 1984-09-12 | Matsushita Electric Ind Co Ltd | パタ−ン・マツチング方法 |
-
1985
- 1985-06-21 JP JP60135365A patent/JPS61292698A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59161782A (ja) * | 1983-03-04 | 1984-09-12 | Matsushita Electric Ind Co Ltd | パタ−ン・マツチング方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61292698A (ja) | 1986-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02195400A (ja) | 音声認識装置 | |
| JPH029359B2 (ja) | ||
| JPS61219099A (ja) | 音声認識装置 | |
| JPH02186398A (ja) | 連続音声認識装置 | |
| JPH0556518B2 (ja) | ||
| JP2964881B2 (ja) | 音声認識装置 | |
| JPH0346839B2 (ja) | ||
| JPS6312312B2 (ja) | ||
| EP0138166B1 (en) | Pattern matching apparatus | |
| EP0139875B1 (en) | Pattern matching apparatus | |
| JPS6283798A (ja) | 連続音声認識装置 | |
| JPS61292697A (ja) | パタン類似度計算装置 | |
| JPH0449954B2 (ja) | ||
| JPH0577078B2 (ja) | ||
| JP2707577B2 (ja) | ホルマント抽出装置 | |
| JPS63188199A (ja) | パタンマッチング装置 | |
| JPH0223876B2 (ja) | ||
| JPS58162995A (ja) | パタ−ン類似度計算装置 | |
| JPS62173498A (ja) | 音声認識装置 | |
| JPH0574838B2 (ja) | ||
| JPS592954B2 (ja) | パタンルイジドケイサンソウチ | |
| JPS5898796A (ja) | 連続音声認識装置 | |
| JPS638886A (ja) | オンライン連続文字認識装置 | |
| JPS61279896A (ja) | 音声認識装置 | |
| JPH0355836B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |