JPS58111100A - パタンマツチング装置 - Google Patents
パタンマツチング装置Info
- Publication number
- JPS58111100A JPS58111100A JP56215667A JP21566781A JPS58111100A JP S58111100 A JPS58111100 A JP S58111100A JP 56215667 A JP56215667 A JP 56215667A JP 21566781 A JP21566781 A JP 21566781A JP S58111100 A JPS58111100 A JP S58111100A
- Authority
- JP
- Japan
- Prior art keywords
- distance
- series
- point
- representative
- vectors
- 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.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は音声バタンのような4を値ベクトルt)系列と
して表わされるバタンの比較を行うパタンマツチング装
置に関する。
して表わされるバタンの比較を行うパタンマツチング装
置に関する。
パタン細緻の方法として、認識すべきバタンをあらかじ
め*拳バタンとして金銀しておき認識時に入力される未
知バタンを標準パタンと比較し、最4#I4似度の高い
ものを線繊結果として決定するパタンマツチング法は従
来から広く用いられている。
め*拳バタンとして金銀しておき認識時に入力される未
知バタンを標準パタンと比較し、最4#I4似度の高い
ものを線繊結果として決定するパタンマツチング法は従
来から広く用いられている。
バタンマツチング法では、音声バタンにおける発声速度
の変動のような変11bK対処することが1資であるが
、動的針画法を利用し要時間正規化マツチング法(DP
法)は非常に有効な方法となうておシ(日本音響学会誌
Vo1.27 No、9 P2S5−p487参照)戯
〈実用に供されている。しかし、このマツチング法で社
マツチングの対象となるバタン紘一定の周期でサンプリ
ングされた4I徽ベクトルの時系列を前提としているた
め時間的に長い音声パタンなどでは記憶容量が増大し、
また演算島理量も増大する。このような間艶点を解法す
るものとして音声パタンの母音部のようにパタン中に定
常的な部分が存在する場合にれこれを利用して不均一に
代表的なベクトルをサンプリングし、これらの代表ベク
トルの系列に対してL)P法を適用する方法(圧縮DP
法)が提案さJtている(%願昭56−032060号
参照)。
の変動のような変11bK対処することが1資であるが
、動的針画法を利用し要時間正規化マツチング法(DP
法)は非常に有効な方法となうておシ(日本音響学会誌
Vo1.27 No、9 P2S5−p487参照)戯
〈実用に供されている。しかし、このマツチング法で社
マツチングの対象となるバタン紘一定の周期でサンプリ
ングされた4I徽ベクトルの時系列を前提としているた
め時間的に長い音声パタンなどでは記憶容量が増大し、
また演算島理量も増大する。このような間艶点を解法す
るものとして音声パタンの母音部のようにパタン中に定
常的な部分が存在する場合にれこれを利用して不均一に
代表的なベクトルをサンプリングし、これらの代表ベク
トルの系列に対してL)P法を適用する方法(圧縮DP
法)が提案さJtている(%願昭56−032060号
参照)。
し力・しながら圧動1) P法では、バタンの変化する
過渡部e(おいてアークitが圧動されず、1に代表ベ
クトルと代表ベクトルの関rim杉近似されることにな
るので、もとのバタンとの誤差が避ゆられない。これに
対してもとのバタンを折&fL似し1、折点を代表ベク
トルとして抽出することにすると、バタンの変化する過
渡部でもデータ量が圧線され、またもとのバタンとの1
差も小さくなり、少ない記憶容量、処理量で精度の為い
マツチングが実現できる2しかしこの場合にに代表ベク
トルそのものかもとのバタンのおる区間を代表するので
はなぐ隣接する代表ベクトルを結ぶ線分かもとのバタン
のちふ区間を代表する。したがって2つのバタンA、H
のマツチングの際にバタ/Aの代表ベクトルとバタンB
の代表ベクトルとの距離を用いる従来の圧縮Drマツチ
ング法を適用することはできない。
過渡部e(おいてアークitが圧動されず、1に代表ベ
クトルと代表ベクトルの関rim杉近似されることにな
るので、もとのバタンとの誤差が避ゆられない。これに
対してもとのバタンを折&fL似し1、折点を代表ベク
トルとして抽出することにすると、バタンの変化する過
渡部でもデータ量が圧線され、またもとのバタンとの1
差も小さくなり、少ない記憶容量、処理量で精度の為い
マツチングが実現できる2しかしこの場合にに代表ベク
トルそのものかもとのバタンのおる区間を代表するので
はなぐ隣接する代表ベクトルを結ぶ線分かもとのバタン
のちふ区間を代表する。したがって2つのバタンA、H
のマツチングの際にバタ/Aの代表ベクトルとバタンB
の代表ベクトルとの距離を用いる従来の圧縮Drマツチ
ング法を適用することはできない。
本発明は、一方のバタンのlI接する2つの代表ベクト
ルに対応するベクトル空間上の2点を結ぶ一分と他方の
バタンの代表ベクトルに対応する点との距離の概念を導
入し、この距離を用いて2つのバタンのマツチングをD
P法によシ実現し、記憶容量・処理量の少なくかつ精度
の鳥いバタンマツチング装置を実現することを目的とし
ている。
ルに対応するベクトル空間上の2点を結ぶ一分と他方の
バタンの代表ベクトルに対応する点との距離の概念を導
入し、この距離を用いて2つのバタンのマツチングをD
P法によシ実現し、記憶容量・処理量の少なくかつ精度
の鳥いバタンマツチング装置を実現することを目的とし
ている。
今、2つのバタン人、Bの%徴ベクトルの系列をそれぞ
;に−線近似により圧縮したとき折点として抽出された
代表ベクトルの系列をそれぞれA−(1(1)、・・・
、員(す、・・・、1■)、B −(b(1)、・・・
、bO)、・・・、bσ月で表わし、またバタンA、H
の代表ベクトルの抽出点の系列をそれぞれ P−(P(1)、 ・・・、 p(監)、 ・・・、
p(I)JQ−(Q(lj、・・・、q(i)、・・
・、qGJ)Jで表わす。このとき従来のDP法では、
バタンAとBとの距1lIllL社次のようにして求め
られる。
;に−線近似により圧縮したとき折点として抽出された
代表ベクトルの系列をそれぞれA−(1(1)、・・・
、員(す、・・・、1■)、B −(b(1)、・・・
、bO)、・・・、bσ月で表わし、またバタンA、H
の代表ベクトルの抽出点の系列をそれぞれ P−(P(1)、 ・・・、 p(監)、 ・・・、
p(I)JQ−(Q(lj、・・・、q(i)、・・
・、qGJ)Jで表わす。このとき従来のDP法では、
バタンAとBとの距1lIllL社次のようにして求め
られる。
ペク) ルa (i)とb(j)との距離d(i、j)
K関する積分量gについて、初期条件g(1,1)−d
(1,1)とし、漸化式 を息−1,j−iから凰−I、j−Jまで朧次くり返す
。最後に得られるg(I、J)よpノくタンムとBとの
距離を D−g (I、 J )/(I+J−1)より求める。
K関する積分量gについて、初期条件g(1,1)−d
(1,1)とし、漸化式 を息−1,j−iから凰−I、j−Jまで朧次くり返す
。最後に得られるg(I、J)よpノくタンムとBとの
距離を D−g (I、 J )/(I+J−1)より求める。
以上、従来法についてIS!明したが、本発明ではd(
i、j)にかわるものとして一方のノくタンの代表ベク
トル系列中の隣接する代表ベクトル間を結ぶ線分と他方
の′スタ代表ベクトルトルとO距−dム(i、j)、d
a(i、j)を次のように定義する。
i、j)にかわるものとして一方のノくタンの代表ベク
トル系列中の隣接する代表ベクトル間を結ぶ線分と他方
の′スタ代表ベクトルトルとO距−dム(i、j)、d
a(i、j)を次のように定義する。
ただしIyはベクトル空間上でベクトルX、7に対応す
る一点を結ぶ一分を、dist(a、”IT)紘ベクト
ルOK対応する点と一分xyとoiii−を貴わす。
る一点を結ぶ一分を、dist(a、”IT)紘ベクト
ルOK対応する点と一分xyとoiii−を貴わす。
dA(i−j )、di(1,Da、−毅的に2点Xs
Ft細ぶ1纏と点2とO距−j・について が成立つことを利用して求められる。
Ft細ぶ1纏と点2とO距−j・について が成立つことを利用して求められる。
式(2)Kよシ定義されえdA(tej)、4勝0.j
)を五−1,・・・、I:j−1,・・・、JK対して
求め九−〇紘篇1lllに示すようKIlk子鉦上で格
子の各辺に対応させることができる。
)を五−1,・・・、I:j−1,・・・、JK対して
求め九−〇紘篇1lllに示すようKIlk子鉦上で格
子の各辺に対応させることができる。
積分量gtJ6子M404.格子点において与えると、
これ紘all 2 l1l(→に示すように2つのバタ
ンの代表点(代表ベタトル)M志をそろえることによっ
て2つのバタンをマツチングさせることを意味している
。
これ紘all 2 l1l(→に示すように2つのバタ
ンの代表点(代表ベタトル)M志をそろえることによっ
て2つのバタンをマツチングさせることを意味している
。
とζろでsziglに)に示す2)0パタンム、Bにお
いて、点す、と−分礪との距−1点b4と罵−7との距
−紘いずれも小さいIl)!−分亙謙;と点〜とO距−
1−分病と点a、との距maいずれも天皇い場合と考え
ると、蕗2−℃)に示すように格子M上の点(2,2)
から点(3,5)まで距離を秋分した本の抹どのような
径路を過ってもバタンとして杜類似しているにもかかわ
らず大きな値となってしまう1゜ このような間組点L、−力りバタンの代六点を、他方の
バタ;/(/J代株点【鮎ぶ一分と電ろχてマツチング
を行うCとによp肩次さtLcx。
いて、点す、と−分礪との距−1点b4と罵−7との距
−紘いずれも小さいIl)!−分亙謙;と点〜とO距−
1−分病と点a、との距maいずれも天皇い場合と考え
ると、蕗2−℃)に示すように格子M上の点(2,2)
から点(3,5)まで距離を秋分した本の抹どのような
径路を過ってもバタンとして杜類似しているにもかかわ
らず大きな値となってしまう1゜ このような間組点L、−力りバタンの代六点を、他方の
バタ;/(/J代株点【鮎ぶ一分と電ろχてマツチング
を行うCとによp肩次さtLcx。
この場合には、2つりバタンをそれぞれ折−近似したと
き、−力りバタンののる折−を他方のバタンの連続する
複数の折一群とそろえることが可能となる。Nえは第2
−(b)において−分1−りと、−分群す、 b、、b
3b4、L)4bs とがそろえられる。
き、−力りバタンののる折−を他方のバタンの連続する
複数の折一群とそろえることが可能となる。Nえは第2
−(b)において−分1−りと、−分群す、 b、、b
3b4、L)4bs とがそろえられる。
このようなマツチングは、積分量gを、格子Mの各格子
点だけでなく各辺において与えることによって実現する
ことが可能である。
点だけでなく各辺において与えることによって実現する
ことが可能である。
格子MOかわ9に(2I−1)X(2J−1>の格子M
′を4える。格子M°において格子点(凰“、Jo)は
i’−2i −1,j’=2j lすなわちio・」
″とも奇数のとき格子Mの格子点(i、j)に対応させ
る。
′を4える。格子M°において格子点(凰“、Jo)は
i’−2i −1,j’=2j lすなわちio・」
″とも奇数のとき格子Mの格子点(i、j)に対応させ
る。
ト21.1’−2j−1すなわち1′が偶数でj″が奇
数のとき紘格子MO点(ilt、j)、(i、j)を結
ぶ辺に対応させ、i’−2i −L j’−21すなわ
ちioが奇数でjoが偶数のときは格子Mの点(i、j
oo、<+=>を結ぶ辺に対応させる。i’−24、)
’−23すなわち1° jlとも偶数のとき祉点(i’
tj’)は存在しないとする。
数のとき紘格子MO点(ilt、j)、(i、j)を結
ぶ辺に対応させ、i’−2i −L j’−21すなわ
ちioが奇数でjoが偶数のときは格子Mの点(i、j
oo、<+=>を結ぶ辺に対応させる。i’−24、)
’−23すなわち1° jlとも偶数のとき祉点(i’
tj’)は存在しないとする。
以上のような格子M°では格子MにおけるdA(i。
J )、’B(’、J)を次のようにM°上の点に対応
させることができる。M゛上の点(io、jo)に対応
する距離をd(i“、jo)で表わすと d“(2息 +23 1 )−dA(i +j )
、 1−1.・・−I−1,j−1,・・・、J”1゜
(3) d“(2”−L 23 )−di+ (ie J )、
−一1.・・・、L J’=1 、・・・、J−tJま
九距離に対する重み係数として 但し Wに1)−p(il1 )−パリ、WMjP−q(j−
H)−燻J) (5)なる重みを用いる。第3
1に格子M“の構造を示す。
させることができる。M゛上の点(io、jo)に対応
する距離をd(i“、jo)で表わすと d“(2息 +23 1 )−dA(i +j )
、 1−1.・・−I−1,j−1,・・・、J”1゜
(3) d“(2”−L 23 )−di+ (ie J )、
−一1.・・・、L J’=1 、・・・、J−tJま
九距離に対する重み係数として 但し Wに1)−p(il1 )−パリ、WMjP−q(j−
H)−燻J) (5)なる重みを用いる。第3
1に格子M“の構造を示す。
図中2重丸印鉱距離の定義されている点を示す。
以上の条件のもとて格子M°上の点(1’+j“)に対
して式(1)とp@41&黴分量g(il、j’)を考
えれば、gに―して次のような漸化式を用いることがで
きる。
して式(1)とp@41&黴分量g(il、j’)を考
えれば、gに―して次のような漸化式を用いることがで
きる。
初期値 &(1,1)−0
il、 3’とも奇数のとき
g(i“、jo)
11奇数、j°偶数のとき
g (”e J” )
鳳“偶数、j′奇数のとき
g(i’ej°)
式(6−1)、(6−2)、(6−3)はそれそ總41
111(Jl)。
111(Jl)。
(b)、 (C)に示す径路と哀みを意味している。
式(6−1)〜(6−3)をj’am+m l 、 J
’−1かt;) to−Lo(−2I−i ) t j
’amJ’ C−2J−i ) t ”t”l1次くり
返し、最後に得られるg(I’、J’)を2つのバタン
の圧IIjA#の時間長の和で割ることにより2りのバ
タンA、Bの距−を D−g (1“−J”)/(x”+J−1>、
(7)えだし1m、、、 、山−p(1) J”−qGi)−Q(1) として祷ることかで亀る。
’−1かt;) to−Lo(−2I−i ) t j
’amJ’ C−2J−i ) t ”t”l1次くり
返し、最後に得られるg(I’、J’)を2つのバタン
の圧IIjA#の時間長の和で割ることにより2りのバ
タンA、Bの距−を D−g (1“−J”)/(x”+J−1>、
(7)えだし1m、、、 、山−p(1) J”−qGi)−Q(1) として祷ることかで亀る。
本11’ltcよる装置は特徴ベクトルの系列として貴
わ嘔れゐ藤lのバタン人から代表ベクトルを抽出するこ
とによって得られる代表ベクトルの系列(a(1)、−
、a<す、−、a(I))及び抽出点の系列(1)11
)。
わ嘔れゐ藤lのバタン人から代表ベクトルを抽出するこ
とによって得られる代表ベクトルの系列(a(1)、−
、a<す、−、a(I))及び抽出点の系列(1)11
)。
・・・、 p(す、・・・、p(I))を保持する易l
ベクトル記憶部と、籍黴ベクトルの系列として貴わされ
る鶏20パタンBから代表ベクトルを抽出することによ
って得られる代表ベクトルの系列(b(1)、・・・、
b(j)。
ベクトル記憶部と、籍黴ベクトルの系列として貴わされ
る鶏20パタンBから代表ベクトルを抽出することによ
って得られる代表ベクトルの系列(b(1)、・・・、
b(j)。
・・・、bg)を及び抽出点の系列(q(1)、・・・
、 q(j)、・・・。
、 q(j)、・・・。
qg)1を保持するs2ベクトル記憶部と、指定されえ
i、Jに対してベクトル9鴎で代表ベクトルa(jl1
)とa(りとを結ぶ一分と代表ベクトルb(j)に対応
する点との距離dl<r、1>及び代表ベクトルb(j
l1)とbO)とを結ぶ線分と代表ベクトルa(i)K
対応する点との距離di(1,j)を計算する距離計算
部と、上記距−dム(i、j)をIXJO時間点の格子
の点(i、j)と点(iH,j)とを結ぶ辺に対応させ
da(j、J)を点(i、j)と点(i、jl1)とを
結ぶ辺に対応させたときi。
i、Jに対してベクトル9鴎で代表ベクトルa(jl1
)とa(りとを結ぶ一分と代表ベクトルb(j)に対応
する点との距離dl<r、1>及び代表ベクトルb(j
l1)とbO)とを結ぶ線分と代表ベクトルa(i)K
対応する点との距離di(1,j)を計算する距離計算
部と、上記距−dム(i、j)をIXJO時間点の格子
の点(i、j)と点(iH,j)とを結ぶ辺に対応させ
da(j、J)を点(i、j)と点(i、jl1)とを
結ぶ辺に対応させたときi。
jを駆送変化させることによって得られる格子状に配列
される距離情報のうちの少なくとも必費個数を記憶する
距離記憶部と、上記格子の点及び辺に対する積分量gを
少なくとも必蚤個数記憶する積分量記憶部と、格子の各
点及び各辺におりる積分量gを、積分量記憶部に記憶さ
れ九過去の積分量と距1記憶部に記憶された過去の距離
の萄重和を複数の組合せに対して計算しその最小値とし
て算出する漸化式計算部とを含んで構成され、i−1、
J−1からi−I、j−Jまでlejを融成変化させて
、前記バタン人とBとの距離を算出する。
される距離情報のうちの少なくとも必費個数を記憶する
距離記憶部と、上記格子の点及び辺に対する積分量gを
少なくとも必蚤個数記憶する積分量記憶部と、格子の各
点及び各辺におりる積分量gを、積分量記憶部に記憶さ
れ九過去の積分量と距1記憶部に記憶された過去の距離
の萄重和を複数の組合せに対して計算しその最小値とし
て算出する漸化式計算部とを含んで構成され、i−1、
J−1からi−I、j−Jまでlejを融成変化させて
、前記バタン人とBとの距離を算出する。
このような構成によれば折線近似によル圧−され九パタ
ンに対してDP法を適用してバタンマツチングを行うこ
とが可能となるので記憶容量、鵡思量とも少なくかつN
f:0jliiIいバタツチング装置を集塊することが
可能となる。
ンに対してDP法を適用してバタンマツチングを行うこ
とが可能となるので記憶容量、鵡思量とも少なくかつN
f:0jliiIいバタツチング装置を集塊することが
可能となる。
以下に実施例の1画を参照して本発明の詳細な説明する
。
。
亀5頗紘本発明による装置の一実施例を示すブロック−
である。籐1ベクトル記憶lilには、折−近似によシ
圧−して得られる第1のバタン人の代表ベクトル系列(
a(1)、・・・、1(す、・・・、 M(I)j及び
代表ベクトルの抽出点の系列(p(1)、・・・、pα
)1が格納される。lI2ベクトル記憶部2に#i第2
のバタンBの代表ベクトル系列(b(1)、・・・、
bo>、・・・。
である。籐1ベクトル記憶lilには、折−近似によシ
圧−して得られる第1のバタン人の代表ベクトル系列(
a(1)、・・・、1(す、・・・、 M(I)j及び
代表ベクトルの抽出点の系列(p(1)、・・・、pα
)1が格納される。lI2ベクトル記憶部2に#i第2
のバタンBの代表ベクトル系列(b(1)、・・・、
bo>、・・・。
bGT))及び代表ベクトルの抽出点の系列(Q(1)
。
。
・・・、Qg))が格納される。3は距離計算部で制御
*7によシ指定され良t+Jに対して式(2)のdム(
itj)、di(i−j)を計算するとともに式(5)
OWム(す、Wi(J)を計算する。8は距−計算部で
計算された結果を式(3)のdl < tl 、 jl
>2式(4)の簀ム’(i)。
*7によシ指定され良t+Jに対して式(2)のdム(
itj)、di(i−j)を計算するとともに式(5)
OWム(す、Wi(J)を計算する。8は距−計算部で
計算された結果を式(3)のdl < tl 、 jl
>2式(4)の簀ム’(i)。
Wl’(J)の形に*換する距−アドレス東換部で#)
シ、結果は距離記憶部5へ格納される。9は制御伽号変
換部で、制御備考i、jに対して < s’e J’)−<zi+ 21−1><+’=“
)−(2i−1,2j ) (i’l j’)−(2j−112j −1)なる3通
シO変換を行い、制御II伽号1° jlとして出力す
る。
シ、結果は距離記憶部5へ格納される。9は制御伽号変
換部で、制御備考i、jに対して < s’e J’)−<zi+ 21−1><+’=“
)−(2i−1,2j ) (i’l j’)−(2j−112j −1)なる3通
シO変換を行い、制御II伽号1° jlとして出力す
る。
4は斯化成組算部で、ル定され良i“ jlに対する積
分量g<j“、jo)を、漸化式(6−1)〜(6−3
)を計算することによ如求める。このとき式(6−1)
〜(6−3)のSt算に必費な距−情報紘距一記憶部5
よ多読み出され、過去の積分量g、祉横積分量記憶部よ
シ読み出され、得られ九g (”e J’ )IIi槍
分積分憶部6へ格納される。7は制麹部であシ制御備考
1tJをi−1+j−1から皇−I、j−Jまで駁次変
化させ、距離計算部3制御値号変換部8及び−化成針算
部4を制御して、i−1,J−Jの時点で最終的に得ら
れる積分量g (I’、 J’)(−g(2I−1,2
J −1) )を用いて式(7)Kよ〕バタン間距離を
算出し出力する。
分量g<j“、jo)を、漸化式(6−1)〜(6−3
)を計算することによ如求める。このとき式(6−1)
〜(6−3)のSt算に必費な距−情報紘距一記憶部5
よ多読み出され、過去の積分量g、祉横積分量記憶部よ
シ読み出され、得られ九g (”e J’ )IIi槍
分積分憶部6へ格納される。7は制麹部であシ制御備考
1tJをi−1+j−1から皇−I、j−Jまで駁次変
化させ、距離計算部3制御値号変換部8及び−化成針算
部4を制御して、i−1,J−Jの時点で最終的に得ら
れる積分量g (I’、 J’)(−g(2I−1,2
J −1) )を用いて式(7)Kよ〕バタン間距離を
算出し出力する。
以上、本発明O思通を説明したが、これらの記載は本発
明の範囲を隈定する亀のではない。説明で用いた漸化式
(6−1)〜(6−3)のかわ如に1lIllI似の漸
化式を用いることが可能である。またバタンを折−近似
によシ圧縮する方法紘任意のものが可能である。it明
で鉱音声バタンのflを用い九が特徴ベクトルの系列と
して貴わされるバタンであれば音声9文字◆任意のバタ
ンに対して本発明の原塩は成立する。
明の範囲を隈定する亀のではない。説明で用いた漸化式
(6−1)〜(6−3)のかわ如に1lIllI似の漸
化式を用いることが可能である。またバタンを折−近似
によシ圧縮する方法紘任意のものが可能である。it明
で鉱音声バタンのflを用い九が特徴ベクトルの系列と
して貴わされるバタンであれば音声9文字◆任意のバタ
ンに対して本発明の原塩は成立する。
藤l−は本発明における距離の41a念を説明する−で
ある。M2FjAはマツチングの様子の一例を説明する
ための―である。#l&3図、第4図は漸化式をwi明
するだめの−である。鵡5図は本発明による一実施例を
示すブロック−であり、凶において1.2・・・ベクト
ル記憶部、3・・・距離I′i算部、4・・・漸化式計
算部、5・・・F#im記憶部、6・・・積分量記憶部
、7・・・鯛一部、8・・・距離アドレス変換部、9・
・・制御伽号変換部である。 爲 1図 y z −−−−−i−−t/−0タン
A (C) 43図 f 、2’ j 4
/’舅 4 図 (a) ←−−−−−−− +ur′A(i’ f J (b) L弓(i’−r) (C) 礼4図 −F 1lfA (t”)
ある。M2FjAはマツチングの様子の一例を説明する
ための―である。#l&3図、第4図は漸化式をwi明
するだめの−である。鵡5図は本発明による一実施例を
示すブロック−であり、凶において1.2・・・ベクト
ル記憶部、3・・・距離I′i算部、4・・・漸化式計
算部、5・・・F#im記憶部、6・・・積分量記憶部
、7・・・鯛一部、8・・・距離アドレス変換部、9・
・・制御伽号変換部である。 爲 1図 y z −−−−−i−−t/−0タン
A (C) 43図 f 、2’ j 4
/’舅 4 図 (a) ←−−−−−−− +ur′A(i’ f J (b) L弓(i’−r) (C) 礼4図 −F 1lfA (t”)
Claims (1)
- 特徴ベクトルの系列として懺わされるjIIlのバタン
ムから代表ベクトルを抽出することによつて得られる代
表ベクトルの系列t a(1)、・・・、1(i)#・
・・、a(I)I及び抽出点の系列I Fil)、−・
・、P(t)、−1p(1))を保持する亀lベクトル
記tit*と、特徴ベクトルの系列として表わされるJ
I2のバタンBから代表ベクトルを抽出することにより
て得られる代表ベクトルの系列(b(1)、・・・、b
O)、・・・、bGT))及び抽出点の系列i q(1
)、・・・、Q(J)、・・−1q−))を保持する皇
2ベクトル記憶部と、指定され九s、 JK対してベク
トル9関で代表ベクトルa < r+1>とa(りとを
結ぶ一分と代表ベクトルbO)に対応する点と0距@a
ム(i、j)及び代表ベクトルb(j+1)とbo>と
を結ぶ一分と代表ベクトルa(s)に対応する点との距
111ida(j、j)を計算する距離針算部と、上記
距離6ム(i、j)11−lxJの時一点の格子上の点
(i、j)と点(i−)−1,j)とを結ぶ辺に対応さ
せ’i+(L j )管点(腹、1)と点U、 j+t
)とを結ぶ辺に対応させたと!息、J4順次食化させる
ことによって祷られる格子状Vこ配列される距離情報の
うちの少なくとも必蒙個数を記憶する距離記憶部と、上
記格子の点及び辺に対する積分量gを少なくとも必敷個
数記憶する積分量記憶部と、格子の各点及び各辺にνけ
る楓分駕gを、横分蓋記憶部にに、憶された過去の槓分
電と距離記憶部に記憶された過去の距離の衿lk和を被
数の組合せに対して計算しその叡小臘とし″″L積分量
を奔出する漸化式#″ii鼻部含んで構成され、i−1
,j−1からj−1,)−Jまで1.Jを順次i化させ
て前記バタンAとbとの距離を算出1−ることを特徴と
するバタンマツチング装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56215667A JPS58111100A (ja) | 1981-12-24 | 1981-12-24 | パタンマツチング装置 |
US06/452,490 US4608708A (en) | 1981-12-24 | 1982-12-23 | Pattern matching system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56215667A JPS58111100A (ja) | 1981-12-24 | 1981-12-24 | パタンマツチング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS58111100A true JPS58111100A (ja) | 1983-07-01 |
JPH022160B2 JPH022160B2 (ja) | 1990-01-17 |
Family
ID=16676172
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP56215667A Granted JPS58111100A (ja) | 1981-12-24 | 1981-12-24 | パタンマツチング装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS58111100A (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5898794A (ja) * | 1981-12-08 | 1983-06-11 | 日本電気株式会社 | パタンマツチング装置 |
-
1981
- 1981-12-24 JP JP56215667A patent/JPS58111100A/ja active Granted
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5898794A (ja) * | 1981-12-08 | 1983-06-11 | 日本電気株式会社 | パタンマツチング装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH022160B2 (ja) | 1990-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100312920B1 (ko) | 연결된음성인식의방법및장치 | |
US4754485A (en) | Digital processor for use in a text to speech system | |
JPS6030960B2 (ja) | デイジタル語フレームをアナログ信号に変換する合成装置 | |
JPS6131477B2 (ja) | ||
JPS58111100A (ja) | パタンマツチング装置 | |
Ramesh et al. | Speaker independent recognition of spontaneously spoken connected digits | |
JPS5898794A (ja) | パタンマツチング装置 | |
Waibel et al. | Comparative study of nonlinear time warping techniques in isolated word speech recognition systems | |
JP3059207B2 (ja) | ネットワーク作成装置 | |
Murphy | Audacious Euphony: Chromaticism and the Triad's Second Nature | |
JPS592095A (ja) | パタ−ン比較装置 | |
JPH0636155B2 (ja) | パタ−ン比較装置 | |
JPS6073698A (ja) | パタ−ン比較装置 | |
JPS59198A (ja) | パタ−ン比較装置 | |
JPH08328460A (ja) | 手話翻訳装置 | |
JPS58111098A (ja) | パタンマツチング装置 | |
JPS62299999A (ja) | パタ−ン比較装置 | |
JPS5876890A (ja) | 音声認識装置 | |
Yu et al. | An Automatic Sheet Music Generating Algorithm based on Machine Learning and Artificial Intelligence | |
JPH02248999A (ja) | 音声認識方式 | |
JPS62173498A (ja) | 音声認識装置 | |
JPS6295595A (ja) | 音声応答方式 | |
JPS63188199A (ja) | パタンマッチング装置 | |
JPS6147991A (ja) | 音声の時間長デ−タ生成装置 | |
JPS58222387A (ja) | 辞書照合方式 |