JP3006507B2

JP3006507B2 - パターン間距離計算装置

Info

Publication number: JP3006507B2
Application number: JP8263328A
Authority: JP
Inventors: 博士平山
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-10-03
Filing date: 1996-10-03
Publication date: 2000-02-07
Anticipated expiration: 2016-10-03
Also published as: EP0834858B1; EP0834858A2; DE69712698T2; JPH10111696A; US20010014858A1; DE69712698D1; EP0834858A3

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パターンマッチン
グに用いられるパターン間距離計算装置に関し、特に音
声認識等に用いられる時系列パターンのパターン間距離
計算装置に関する。

【０００２】

【従来の技術】従来、音声認識には、１９８５年９月、
東海大学出版会、古井貞おき著「ディジタル音声処理」
（以下、引用文献１と称す）の１４９〜１５１頁に述べ
られているように、あらかじめ用意された認識の対象と
なる単語の発声を分析して得られた標準パターンの集ま
りと、入力された発声を分析して得られた入力パターン
とのパターン間の距離を求め、パターン間の距離が最も
小さくなる標準パターンに対応する単語を認識結果とし
て出力するものがあった。

【０００３】発声毎に、継続時間は非線形にばらつくの
で、高い認識率を得るには、入力された発声の継続時間
のばらつきを標準パターンにあわせて時間軸を正規化し
てパターン間の距離を求める手法の導入が有効である。

【０００４】従来、このような時間軸を正規化してパタ
ーン間の距離を求める手法として、例えば、１９８８年
９月、電子情報通信学会論文誌ＤＶｏｌ．Ｊ７１−
ＤＮｏ．９１６５０〜１６５９頁に「フレーム同期
化、ビームサーチ、ベクトル量子化の統合によるＤＰマ
ッチングの高速化」と題して発表されている論文（以
下、引用文献２と称す）の１６５１頁に示されているＤ
Ｐマッチングと呼ばれている手法がある。この手法は、
音声認識に限らず、文字認識等、時系列パターンを扱う
パターン認識に広く用いられている。

【０００５】以下、音声認識処理におけるＤＰマッチン
グ法ついて図面を参照して説明する。

【０００６】図２は、ＤＰマッチング法を説明するため
の概念図である。

【０００７】入力パターンＡは、入力発声の入力信号を
一定時間長のフレームごとに分析して得られた音響的特
徴ａｉ（ｉ＝１，２，…，Ｉ）の時系列で表され、次に
示す式（１）で表される。

【０００８】

【０００９】また、単語ｎの標準パターンＢｎは、単語
数をＮと表し単語ｎの標準パターンの長さをJnと表す
と、式（２）に示す、予め用意された該当単語に対する
発声を分析して得られた音響的特徴ｂｎｊ（ｊ＝１，
２，…，Jn、ｎ＝１，２，…，Ｎ）の時系列で表され、
次に示す式（２）で表される。

【００１０】

【００１１】さらに、入力パターンＡと標準パターンＢ
ｎとの間のパターン間距離Ｄ（Ａ，Ｂｎ）は、フレーム
ｉにおける入力発声の音響的特徴ａｉと標準パターンの
音響的特徴ｂｎｊとの特徴間距離をｄ(n；i,j)とし、且
つ、フレームｉまでの特徴間距離ｄ(n；i,j)の累積距離
をｇ(n；i,j)とすると、次に示す式（３），（４），
（５）に基づいて、この累積距離ｇ(n；i,j)をフレーム
順に漸化計算することにより求められる。

【００１２】

【００１３】これらの式により求められたＮ個のパター
ン間距離Ｄ（Ａ，Ｂｎ）の中、最小のパターン間距離Ｄ
（Ａ，Ｂｎ）を与える単語ｎを認識結果として出力す
る。以上が、ＤＰマッチング法の説明である。

【００１４】このＤＰマッチング法の他にも、時間を正
規化してパターン間の距離を求める手法には、確率モデ
ルを導入した、例えば、１９９８年７月、（社）電子情
報通信学会編、中川聖一著「確率モデルによる音声認
識」（以下、引用文献３と称す）の２９頁以下に示され
ている隠れマルコフモデルという手法もある。この隠れ
マルコフモデル法は、パターン間距離を求める処理に関
して基本的には、既に説明したＤＰマッチング法と同じ
である。従って、以後は、既に説明したＤＰマッチング
法に限定して説明をする。

【００１５】このＤＰマッチング法には、引用文献２の
１６５１頁に示されているような、入力パターンのフレ
ームに同期して、累積距離を求めて、発声終了後すぐに
認識結果が得られるようにする演算方法が存在する。前
述の式（４）の演算において、ｉを固定しておいてｊを
１からJnへ１だけ加算しながら式（４）の演算を実行
し、ｉを１だけ加算して同様の演算を繰り返して演算す
る手法がそれである。

【００１６】式（４）において前述の演算をする時、入
力パターンの１つ前のフレームｉ−１における累積距離
ｇ(n；i-1,j) （ｊ＝１，２，…，Jn、ｎ＝１，２，
…，Ｎ）だけが保存されていれば良い。式（４）の漸化
式計算において、ｇ(n；i-1,j)は、ｊ＋１における式
（４）の漸化式計算で用いられた後は、用いられること
はない。そこで、式（４）の漸化式の計算後、ｇ(n；i-
1,j)を、現在記憶されているメモリとは別の、式（４）
の漸化式の次のステップでのみ用いるために用意された
一時記憶用のメモリに、移動させると、ｇ(n；i-1,j)の
移動によって空いたメモリに、式（４）の漸化式の計算
で得られたｇ(n；i-1,j)を上書きして記憶させることが
できる。この場合、記憶しておく必要がある累積距離ｇ
(n；i-1,j)（ｊ＝１，２，…，Jn、ｎ＝１，２，…，
Ｎ）の数である記憶容量Ｍは、次に示す式（６）で与え
られる。

【００１７】

【００１８】この式（６）から、単語数Ｎが多くなれば
必要となる記憶容量Ｍも多く必要であることがわかる。

【００１９】これに対し、例えば引用文献２の１６５４
〜１６５６頁に示されているビームサーチ法を用いる
と、記憶容量Ｍを低減することができる。このビームサ
ーチ法は、最適経路としての可能性が低いものは、以
後、式（４）の演算の対象（以下、探索と称す）から除
外するという枝刈りを行い、探索領域を狭くする方法で
ある。この方法によれば、探索領域のみの累積距離ｇが
保存されていれば良いので、記憶容量Ｍを低減すること
ができる。

【００２０】また、記憶する対象を限定しない、一般の
記憶容量の低減法として、例えば、１９８３年１月、岩
波書店、宮川洋、原島博、今井秀樹共著「情報と符号の
理論」（以下、引用文献４と称す）に示されている生起
確率に応じて情報源記号に符号を割り当て、平均符号長
を最小にするハフマン符号による符号化法がある。

【００２１】

【発明が解決しようとする課題】ＤＰマッチング法を基
本とするパターン間距離を求める方法では、単語数が多
くなると必要とするメモリの記憶容量が多くなるという
問題があった。その理由は、ＤＰマッチング法は、単語
の標準パターンの長さを合計した分の累積距離を記憶し
ておく必要があるためである。

【００２２】これに対し、記憶容量の低減に前述のビー
ムサーチ法を用いた場合、認識率が低下するという問題
があった。その理由は、ビームサーチ法は入力パターン
の、あるフレームにおける局所的な情報を用いて枝刈り
を行っているため、例えばノイズ等により局所的に累積
距離が大きくなると、たとえ、正解単語に対する最適経
路であっても、枝刈りされて探索領域から除外される可
能性があるためである。

【００２３】また、記憶容量の低減にハフマン符号化法
による圧縮伸長を用いた場合、圧縮効率が高くないとい
う問題があった。その理由は、ハフマン符号化法による
圧縮伸長が、情報源記号の生起確率に偏りがある場合に
有効な手法であるのに対して、情報源記号に当たる累積
距離の値には、同じ値が極めて少なく生起確率に偏りが
ほとんどないためである。

【００２４】したがって、本発明の目的は、ＤＰマッチ
ング法を基本とするパターン間距離計算装置において、
少ないメモリの記憶容量で高い認識率を実現することに
ある。

【００２５】

【課題を解決するための手段】そのため、本発明は、一
定時間長のフレームごとの特徴が時系列に示される入力
パターンと予め用意された標準パターンとの特徴間距離
をフレームごとに計算しこの特徴間距離とその１フレー
ム前までの累積値である累積距離とを用いて漸化式計算
を行いフレームごとの累積距離を求める累積距離演算手
段を備え、前記入力パターンと前記標準パターンとのパ
ターン間距離をＤＰマッチング法を基本とする方法によ
り計算するパターン間距離計算装置において、相関のあ
る時系列標本の情報圧縮に用いられる波形符号化法を用
いて前記累積距離を情報圧縮して記憶し１フレーム後に
前記波形符号化法により情報伸長し前記累積距離演算手
段に出力している。

【００２６】また、前記波形符号化法を用いて前記累積
距離を情報圧縮し圧縮累積距離を出力する累積距離圧縮
手段と、前記圧縮累積距離を記憶する圧縮累積距離記憶
手段と、この圧縮累積距離記憶手段から１フレーム前の
前記圧縮累積距離を読み出し前記波形符号化法により情
報伸長し前記累積距離演算手段に出力する累積距離伸長
手段と、を備えている。

【００２７】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は、本発明のパターン間距離計算装
置の実施形態１を示すブロック図である。

【００２８】図１を参照すると、本実施形態のパターン
間距離計算装置は、一定時間長のフレームごとの特徴が
時系列に示される入力パターンＡと予め用意された標準
パターンとの特徴間距離をフレームごとに計算しこの特
徴間距離とその１フレーム前までの累積値である累積距
離とを用いて漸化式計算を行いフレームごとの累積距離
ｇを求める累積距離演算手段１を備え、さらに、相関の
ある時系列標本の情報圧縮に用いられる波形符号化法を
用いて累積距離ｇを情報圧縮し圧縮累積距離ｈを出力す
る累積距離圧縮手段２と、圧縮累積距離ｈを記憶する圧
縮累積距離記憶手段３と、この圧縮累積距離記憶手段３
から１フレーム前の圧縮累積距離ｈを読み出し波形符号
化法により情報伸長し累積距離演算手段１に出力する累
積距離伸長手段４と、を備えている。

【００２９】次に、図１を参照して、本実施形態のパタ
ーン間距離計算装置の動作を説明する。

【００３０】圧縮累積距離記憶部３には、相関のある時
系列標本の情報圧縮で用いられる波形符号化法により情
報圧縮された１フレーム前の累積距離ｇ(n；i-1,j)であ
る、累積距離ｇよりビット数の少ない圧縮累積距離ｈ
(n；i-1,j)（ｊ＝１，２，…，Jn、ｎ＝１，２，…，
Ｎ）が記憶されている。

【００３１】累積距離伸長部４において、この圧縮累積
距離ｈ(n；i-1,j)が圧縮累積距離記憶部３から読み込ま
れ、波形符号化法により情報伸長されて、１フレーム前
の累積距離ｇ(n；i-1,j)が累積距離演算部１へ出力され
る。累積距離演算部１には、この累積距離ｇ(n；i-1,j)
と、式（１）で表される入力パターンＡとが入力され
る。

【００３２】累積距離演算部１において、まず、入力パ
ターンＡの特徴ａｉと内部に記憶されている式（２）で
表される標準パターンＢｎの特徴ｂｎｊの間の距離であ
る特徴間距離ｄ(n；i,j)が計算され、次に、この特徴間
距離ｄ(n；i,j)と、入力された１フレーム前の累積距離
ｇ(n；i-1,j)と、一時記憶してある累積距離ｇ(n；i-1,
j-1)とを用いて、ＤＰマッチング法で用いられている式
（４）の漸化式計算が行われる。計算の結果得られた累
積距離ｇ(n；i,j)は、累積距離圧縮部２へ出力される。
このとき、入力された累積距離ｇ(n；i-1,j)は一時記憶
され、続いて行われる漸化式計算に使用される。

【００３３】累積距離圧縮部２において、入力された累
積距離ｇ(n；i,j)は、波形符号化法により情報圧縮さ
れ、その結果得られた圧縮累積距離ｈ(n；i,j)が圧縮累
積距離記憶部３へ出力される。

【００３４】圧縮累積距離記憶部３において、入力され
た圧縮累積距離ｈ(n；i,j)がメモリに記憶される。この
記憶された圧縮累積距離ｈ(n；i,j)は次のフレームの計
算に用いられる。

【００３５】以上の動作が、ｊ＝１からｊ＝Jnまで、且
つｎ＝１からｎ＝Ｎまで繰り返され、さらに、ｉ＝１か
らｉ＝Ｉまで繰り返し行われる。その後、式（５）に従
った処理により、パターン間距離Ｄ（Ａ，Ｂｎ）（ｎ＝
１，２，…，Ｎ）が得られる。

【００３６】既に説明したように、ＤＰマッチング法に
おいては、入力パターンの１つ前のフレームｉ−１にお
ける累積距離ｇ(n；i-1,j)（ｊ＝１，２，…，Jn、ｎ＝
１，２，…，Ｎ）を保存しておく必要がある。この累積
距離ｇは、式（４）で求められるが、隣り合ったフレー
ムの距離に対する累積値であるため、標準パタンｊ方向
に隣接した値には相関がある。従って、本実施形態のパ
ターン間距離計算装置のように、引用文献１の９９〜１
０６頁に述べられている、音声信号処理等で利用されて
いる波形符号法を累積距離の圧縮に用いることにより、
引用文献４に示されているハフマン符号法を用いる場合
と比べて、はるかに高い圧縮率が得られる。例えば、隣
接標本間の差分、あるいは、その相関を利用して予測し
た値と実際の標本値との差分である予測残差を符号化す
るＡＤＰＣＭ法などの高効率な圧縮手法を用いることが
できる。

【００３７】なお、本実施形態のパターン間距離計算装
置の変形例として、累積距離演算部１は、式（４）の漸
化式の他に、式（４）の漸化式に類似した、例えば、引
用文献１の１６４頁で述べられている式（７）の漸化式
や、引用文献３の４４〜４６頁に述べられている隠れマ
ルコフモデルのマッチングで用いられる対数ビタビアル
ゴリズムなどを用いることもできる。

【００３８】

【００３９】次に、本発明のパターン間距離計算装置の
実施形態２について説明する。本実施形態のパターン間
距離計算装置は、図１に示す実施形態１のパターン間距
離計算装置と同じブロック構成をもつ。実施形態１のパ
ターン間距離計算装置との相違点は、図１に示す各ブロ
ックにおける累積距離の演算方法，それに伴う情報圧
縮，情報伸張の動作にある。次に、これらの各動作につ
いて説明する。

【００４０】累積距離伸長部４において、ｊ＝ｋからｊ
＝ｋ＋jdまでの、jd個の圧縮累積距離ｈ(n；i-1,j)（ｊ
＝ｋ，…，ｋ＋jd）が圧縮累積距離記憶部３から読み込
まれ、波形符号化法によりまとめて情報伸長されて、jd
個の１フレーム前の累積距離ｇ(n；i-1,j)（ｊ＝ｋ，
…，ｋ＋jd）が累積距離演算部１へ出力される。累積距
離演算部１には、このjd個の１フレーム前の累積距離ｇ
(n；i-1,j)（ｊ＝ｋ，…，ｋ＋jd）と、式（１）で表さ
れる入力パターンＡとが入力される。

【００４１】累積距離演算部１において、まず、入力パ
ターンＡの特徴ａｉとjd個の内部に記憶されている式
（２）で表される標準パターンＢｎの特徴ｂｎｊ（ｊ＝
ｋ，…，ｋ＋jd）との間の距離であるjd個の特徴間距離
ｄ(n；i,j)（ｊ＝ｋ，…，ｋ＋jd）が計算され、次に、
これらjd個の特徴間距離ｄ(n；i,j)（ｊ＝ｋ，…，ｋ＋
jd）と、入力されたjd個の１フレーム前の累積距離ｇ
(n；i-1,j)（ｊ＝ｋ，…，ｋ＋jd）と、一時記憶してあ
る１個のｇ(n；i-1,j-1)（ｊ＝ｋ）とを用いて、式
（４）の漸化式計算が、ｊ＝ｋからｋ＋jdまでｊに１を
加算しながら行われる。計算の結果得られたｊｄ個の累
積距離ｇ(n；i,j)（ｊ＝ｋ，…，ｋ＋jd）は、累積距離
圧縮部２へ出力される。このとき、入力された１個の累
積距離ｇ(n；i-1,j)（ｊ＝ｋ＋jd）は一時記憶され、累
積距離圧縮部２において、入力されたjd個の累積距離ｇ
(n；i,j)（ｊ＝ｋ，…，ｋ＋jd）は、波形符号化法によ
りまとめて情報圧縮され、その結果得られたjd個の圧縮
累積距離ｈ(n；i,j)（ｊ＝ｋ，…，ｋ＋jd）が圧縮累積
距離記憶部３へ出力される。

【００４２】以上の動作が、ｋ＝１からｋ＝Jn−jdまで
ｋにjdを加算しながら、ｎ＝１からｎ＝Ｎまで繰り返さ
れ、さらに、ｉ＝１からｉ＝Ｉまで繰り返し行われる。
その後、式（５）に従った処理によりパターン間距離Ｄ
（Ａ，Ｂｎ）（ｎ＝１，２，…，Ｎ）が得られる。

【００４３】本実施形態のパターン間距離計算装置は、
複数の累積距離を組みにして扱うため、例えば、引用文
献１の１１０頁で述べられている周波数領域での符号化
法のひとつである、コサイン変換等の直交変換を用いた
適応変換符号化法のような、組みになった複数の値の相
関を用いて符号化を行う符号化法に適している。すなわ
ち、標準パタンｊ方向に連ねた１単語分の累積距離を組
みにして扱うことにより、時間領域でいえば高周波に相
当する値の振れが少ないため、振幅の小さい周波数成分
に割り当てるビットを少なくすることで高効率に圧縮す
ることができる。

【００４４】なお、本実施形態のパターン間距離計算装
置の変形例として、累積距離圧縮部２と累積距離伸長部
４は、情報圧縮伸長法として、引用文献１の１１０〜１
１１頁で述べられているコサイン変換を用いた適応変換
符号化法の他に、同じ直交変換を用いた、例えば、引用
文献１の１１０〜１１１頁で述べられているＫ−Ｌ変換
を用いた適応変換符号化法や、特定の周波数成分を除く
ことで情報圧縮するリフタリング法などを用いることが
できる。このとき、累積距離のまとめ方として、１単語
分の他に、例えば２単語分や、あるいは単語に捕らわれ
ないまとめ方が用いられる。

【００４５】次に、本発明のパターン間距離計算装置の
実施形態３について説明する。本実施形態のパターン間
距離計算装置は、図１に示す実施形態１のパターン間距
離計算装置と同じブロック構成をもつ。実施形態１のパ
ターン間距離計算装置との相違点は、図１に示す各ブロ
ックにおける累積距離の演算方法，それに伴う情報圧
縮，情報伸張の動作にある。次に、これらの各動作につ
いて説明する。

【００４６】累積距離伸長部４において、ｉ＝ｍにおけ
る圧縮累積距離ｈ(n；i-1,j)（ｉ＝ｍ）が圧縮累積距離
記憶部３から読み込まれ、波形符号化法により情報伸長
されて、１フレーム前の累積距離ｇ(n；i-1,j)（ｉ＝
ｍ）が累積距離演算部１へ出力される。累積距離演算部
１には、この１フレーム前の累積距離ｇ(n；i-1,j)（ｉ
＝ｍ）と、式（１）で表される入力パターンＡとが入力
される。

【００４７】累積距離演算部１において、まず、入力パ
ターンＡのid個の特徴ａｉ（ｉ＝ｍ，…，ｍ＋id）と内
部に記憶されている式（２）で表される標準パターンＢ
ｎの特徴ｂｎｊとの間の距離であるid個の特徴間距離ｄ
(n；i,j)（ｉ＝ｍ，…，ｍ＋id）が計算され、次に、こ
れらのid個の特徴間距離ｄ(n；i,j)（ｉ＝ｍ，…，ｍ＋
id）と、入力された１フレーム前の累積距離ｇ(n；i-1,
j)（ｉ＝ｍ）と、一時記憶してあるｉ＝ｍからｉ＝ｍ＋
idまでのid個の累積距離ｇ(n；i-1,j-1)（ｉ＝ｍ，…，
ｍ＋id）とを用いて、式（４）の漸化式計算が、フレー
ムｉ方向にｉ＝ｍからｉ＝ｍ＋idまで行われ、計算の結
果得られた１個の累積距離ｇ(n；i,j)（ｉ＝ｍ＋id）が
累積距離圧縮部２へ出力される。このとき、入力された
１フレーム前の１個の累積距離ｇ(n；i-1,j)（ｉ＝ｍ）
が一時記憶されると共に、計算の結果得られたｉ＝ｍか
らｉ＝ｍ＋id−１までのid−１個の累積距離ｇ(n；i,j)
（ｉ＝ｍ，．．．，ｍ＋id−１）が一時記憶され、続い
て行われる漸化式計算に使用される。

【００４８】累積距離圧縮部２において、入力されたｉ
＝ｍ＋idにおける累積距離ｇ(n；i,j)（ｉ＝ｍ＋id）が
波形符号化法により情報圧縮され、その結果得られた圧
縮累積距離ｈ(n；i,j)（ｉ＝ｍ＋id）が圧縮累積距離記
憶部３へ出力される。

【００４９】圧縮累積距離記憶部３において、入力され
た圧縮累積距離ｈ(n；i,j)（ｉ＝ｍ＋id）がメモリに記
憶される。

【００５０】以上の動作が、ｊ＝１からｊ＝Jnまで、且
つｎ＝１からｎ＝Ｎまで繰り返され、さらに、ｍ＝１か
らｍ＝Ｉ−idまでｍにidを加算しながら繰り返し行われ
る。その後、式（５）に従った処理により、パターン間
距離Ｄ（Ａ，Ｂｎ）（ｎ＝１，．．．，Ｎ）が得られ
る。

【００５１】本実施形態のパターン間距離計算装置は、
漸化式計算をｉ＝ｍからｉ＝ｍ＋idまで行うので、ｉ＝
ｍからｉ＝ｍ＋idまでのid個の累積距離ｇ(n；i-1,j)
（ｉ＝１，．．．，ｍ＋id）を一時記憶するメモリを必
要とするが、ｉ＝ｍからｉ＝ｍ＋idまで、累積距離が情
報圧縮されないため、情報圧縮による累積距離の劣化を
低減でき、高い認識率を実現できる。

【００５２】

【発明の効果】本発明の第１の効果は、引用文献２の１
６５１頁に示されているようなＤＰマッチング法を基本
とするパターンマッチングを行うパターン認識処理にお
いて多量に必要とされる、累積距離を記憶するメモリの
容量を、低減することができることである。その理由
は、本発明が有する、累積距離の特性を活かした高効率
な情報圧縮手段による累積距離の圧縮が可能なためであ
る。

【００５３】本発明の第２の効果は、認識率の低下が少
ないパターン認識が実現できることである。その理由
は、認識率の低下につながる、最適経路を除外する可能
性があるビームサーチ法と異なり、全領域を探索領域と
するパターン間距離の演算を用いているためである。

【図面の簡単な説明】

【図１】本発明のパターン間距離計算装置の実施形態を
示すブロック図である。

【図２】パターン間距離計算装置におけるＤＰマッチン
グを説明するための概念図である。

【符号の説明】

１累積距離演算部２累積距離圧縮部３圧縮累積距離記憶部４累積距離伸長部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭61−275800（ＪＰ，Ａ) 特開昭61−57995（ＪＰ，Ａ) 特開昭58−105297（ＪＰ，Ａ) 特開平４−50900（ＪＰ，Ａ) 特開平４−86799（ＪＰ，Ａ) 特開平３−71200（ＪＰ，Ａ) 特開平２−110598（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G10L 3/00 533 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims

(57)【特許請求の範囲】

【請求項１】一定時間長のフレームごとの特徴が時系
列に示される入力パターンと予め用意された標準パター
ンとの特徴間距離をフレームごとに計算しこの特徴間距
離とその１フレーム前までの累積値である累積距離とを
用いて漸化式計算を行いフレームごとの累積距離を求め
る累積距離演算手段を備え、前記入力パターンと前記標
準パターンとのパターン間距離をＤＰマッチング法を基
本とする方法により計算するパターン間距離計算装置に
おいて、相関のある時系列標本の情報圧縮に用いられる
波形符号化法を用いて前記累積距離を情報圧縮して記憶
し１フレーム後に前記波形符号化法により情報伸長し前
記累積距離演算手段に出力することを特徴とするパター
ン間距離計算装置。
【請求項２】前記波形符号化法を用いて前記累積距離
を情報圧縮し圧縮累積距離を出力する累積距離圧縮手段
と、前記圧縮累積距離を記憶する圧縮累積距離記憶手段
と、この圧縮累積距離記憶手段から１フレーム前の前記
圧縮累積距離を読み出し前記波形符号化法により情報伸
長し前記累積距離演算手段に出力する累積距離伸長手段
と、を備える、請求項１記載のパターン間距離計算装
置。