JPH04265997A - 動的計画法照合装置 - Google Patents
動的計画法照合装置Info
- Publication number
- JPH04265997A JPH04265997A JP3027215A JP2721591A JPH04265997A JP H04265997 A JPH04265997 A JP H04265997A JP 3027215 A JP3027215 A JP 3027215A JP 2721591 A JP2721591 A JP 2721591A JP H04265997 A JPH04265997 A JP H04265997A
- Authority
- JP
- Japan
- Prior art keywords
- time series
- pattern
- standard
- input
- matching
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、標準パターンと入力パ
ターンの対応づけを行う動的計画法（Ｄｙｎａｍｉｃ
Ｐｒｏｇｒａｍｍｉｎｇ， 以下ＤＰという）を用い
たＤＰ照合装置に関する。
ターンの対応づけを行う動的計画法（Ｄｙｎａｍｉｃ
Ｐｒｏｇｒａｍｍｉｎｇ， 以下ＤＰという）を用い
たＤＰ照合装置に関する。
【０００２】
【従来の技術】音声認識は連続して生成された音声信号
を観測して、音素や音節の離散的な言語記号に変換する
ことを目的にしている。文字や画像パターンと比べると
音声パターンは時間軸に沿った１次元的なものであるこ
とが特徴となっている。しかも同一人が１つの単語を発
声してもどれ１つとして全く同じ長さのものでなく時間
的な長さが変化している。
を観測して、音素や音節の離散的な言語記号に変換する
ことを目的にしている。文字や画像パターンと比べると
音声パターンは時間軸に沿った１次元的なものであるこ
とが特徴となっている。しかも同一人が１つの単語を発
声してもどれ１つとして全く同じ長さのものでなく時間
的な長さが変化している。
【０００３】単語音声認識方法としては、単語標準パタ
ーンと入力音声パターンのマッチングにより単語を認識
する方法がよく用いられている。標準パターンとして、
入力を処理して得られるスペクトルの時系列の形であら
かじめ用意しておく。入力された発声データとの類似度
を計算して、最も類似度が大きいものを発声された単語
とする。
ーンと入力音声パターンのマッチングにより単語を認識
する方法がよく用いられている。標準パターンとして、
入力を処理して得られるスペクトルの時系列の形であら
かじめ用意しておく。入力された発声データとの類似度
を計算して、最も類似度が大きいものを発声された単語
とする。
【０００４】ところで、同じ単語であっても発声の度に
時間長が異なる場合が多い。子音の時間長は比較的安定
しているが、母音の時間長はその変化が大きい。従って
時間軸上での非線形なパターンマッチングが必要となる
。時間軸を正規化するマッチングは、標準パターンを特
徴量パラメータの時系列として用意しておき、入力パタ
ーンとの非線形な対応付けを調べることにより、発声に
よる時間軸上の音韻の変動を吸収するものである。この
場合、標準パターンと入力パターンの時間軸上の対応付
けは逐一調べる。その方法として動的計画法（ＤＰ）が
用いられる。このＤＰについては多くの書物（例えば、
パターン認識、森健一監修、社団法人電子情報通信学会
、コロナ社１９８８年１１月１日初版発行）で解説され
ているので内容の説明は省略する。
時間長が異なる場合が多い。子音の時間長は比較的安定
しているが、母音の時間長はその変化が大きい。従って
時間軸上での非線形なパターンマッチングが必要となる
。時間軸を正規化するマッチングは、標準パターンを特
徴量パラメータの時系列として用意しておき、入力パタ
ーンとの非線形な対応付けを調べることにより、発声に
よる時間軸上の音韻の変動を吸収するものである。この
場合、標準パターンと入力パターンの時間軸上の対応付
けは逐一調べる。その方法として動的計画法（ＤＰ）が
用いられる。このＤＰについては多くの書物（例えば、
パターン認識、森健一監修、社団法人電子情報通信学会
、コロナ社１９８８年１１月１日初版発行）で解説され
ているので内容の説明は省略する。
【０００５】このようなＤＰ照合の具体例を図面を用い
て説明する。図１１は従来用いられているＤＰ照合装置
の構成を示すブロック図であり、図１２は図１１に示す
ＤＰ照合部１５の詳細図である。図１３はこのＤＰ照合
装置の動作を示すフロー図である。図１３の動作を中心
に説明を行う。まず入力時系列パターンの読み込みを行
う（ ステップ２０） 。これにより入力時系列パター
ン読込部１０で読み込んだ入力時系列パターンを入力パ
ターンメモリ１１に記憶する。次に１つの標準時系列パ
ターンの読み込みを行う（ステップ２１） 。標準時系
列パターン記憶部１２には多くの標準時系列パターンが
格納されており、このうちの１つを標準時系列パターン
読込部１３により読み出し、標準パターンメモリ１４に
記憶する。次にＤＰ照合を行う（ステップ２２） 。
て説明する。図１１は従来用いられているＤＰ照合装置
の構成を示すブロック図であり、図１２は図１１に示す
ＤＰ照合部１５の詳細図である。図１３はこのＤＰ照合
装置の動作を示すフロー図である。図１３の動作を中心
に説明を行う。まず入力時系列パターンの読み込みを行
う（ ステップ２０） 。これにより入力時系列パター
ン読込部１０で読み込んだ入力時系列パターンを入力パ
ターンメモリ１１に記憶する。次に１つの標準時系列パ
ターンの読み込みを行う（ステップ２１） 。標準時系
列パターン記憶部１２には多くの標準時系列パターンが
格納されており、このうちの１つを標準時系列パターン
読込部１３により読み出し、標準パターンメモリ１４に
記憶する。次にＤＰ照合を行う（ステップ２２） 。
【０００６】ＤＰ照合を説明するため、図１４に示すＤ
Ｐパス算出を例にとり説明する。図１４において局所距
離ｄ（ｉ，ｊ）とは、入力時系列パターンのｉ番目の特
徴量と標準時系列パターンのｊ番目の特徴量との距離で
ある。距離としてはこれらの特徴量間のユーグリッド距
離や市街地距離などが用いられる。累積距離Ｇ（ｉ，ｊ
）とは、基点からスタートし、図（ａ）に示す格子点（
ｉ，ｊ）に至る種々のルートのうち格子点局所距離ｄ（
ｉ，ｊ）の和が最小となる経路を示す。図（ｂ）の３つ
の初期条件は累積距離Ｇ（ｉ，ｊ）の計算が基点（０
，０ ）よりスタートする条件を表し、Ｇ（ｉ，ｊ）の
算出式は、Ｇ（ｉ，ｊ）が、格子点（ｉ，ｊ）の局所距
離ｄ（ｉ，ｊ）と、図（ａ）に矢印で示すようにＧ（ｉ
−１，ｊ）とＧ（ｉ−１，ｊ−１）のうちの小さい値と
の和より得られることを示している。
Ｐパス算出を例にとり説明する。図１４において局所距
離ｄ（ｉ，ｊ）とは、入力時系列パターンのｉ番目の特
徴量と標準時系列パターンのｊ番目の特徴量との距離で
ある。距離としてはこれらの特徴量間のユーグリッド距
離や市街地距離などが用いられる。累積距離Ｇ（ｉ，ｊ
）とは、基点からスタートし、図（ａ）に示す格子点（
ｉ，ｊ）に至る種々のルートのうち格子点局所距離ｄ（
ｉ，ｊ）の和が最小となる経路を示す。図（ｂ）の３つ
の初期条件は累積距離Ｇ（ｉ，ｊ）の計算が基点（０
，０ ）よりスタートする条件を表し、Ｇ（ｉ，ｊ）の
算出式は、Ｇ（ｉ，ｊ）が、格子点（ｉ，ｊ）の局所距
離ｄ（ｉ，ｊ）と、図（ａ）に矢印で示すようにＧ（ｉ
−１，ｊ）とＧ（ｉ−１，ｊ−１）のうちの小さい値と
の和より得られることを示している。
【０００７】このような累積距離Ｇ（ｉ，ｊ）を初期条
件として与えられる基点をスタートとして結んだものが
ＤＰパスであり、図１５に１つの入力時系列パターンに
対して標準時系列パターン１〜ｎとの照合を行った結果
を示す。照合作業は図（ａ）に示すように入力時系列パ
ターンの１つの特徴量ｉに対して標準時系列パターンの
各特徴量（０〜ｎ）と局所距離ｄ（ｉ，０），ｄ（ｉ，
１）……ｄ（ｉ，ｎ）を求め、次に累積距離Ｇ（ｉ，０
），Ｇ（ｉ，１）……Ｇ（ｉ，ｎ）を求める。これらを
用いて基点（０，０）よりのＤＰパスを求める。図（ａ
）の処理単位とはこの照合作業単位を表している。
件として与えられる基点をスタートとして結んだものが
ＤＰパスであり、図１５に１つの入力時系列パターンに
対して標準時系列パターン１〜ｎとの照合を行った結果
を示す。照合作業は図（ａ）に示すように入力時系列パ
ターンの１つの特徴量ｉに対して標準時系列パターンの
各特徴量（０〜ｎ）と局所距離ｄ（ｉ，０），ｄ（ｉ，
１）……ｄ（ｉ，ｎ）を求め、次に累積距離Ｇ（ｉ，０
），Ｇ（ｉ，１）……Ｇ（ｉ，ｎ）を求める。これらを
用いて基点（０，０）よりのＤＰパスを求める。図（ａ
）の処理単位とはこの照合作業単位を表している。
【０００８】図１２はＤＰ照合部１５の詳細図であり、
入力パターンメモリ１１から読み出した入力パターン特
徴量ｉと標準パターンメモリ１４から読み出した標準パ
ターン特徴量ｊとの局所距離ｄ（ｉ，ｊ）が局所距離計
算部１５１ で計算される。累積距離メモリ１５４ は
ベクトルレジスタで構成され、これまでに算出されたＧ
（ｉ−１，０）〜Ｇ（ｉ−１，ｎ）までの累積距離が格
納されている。最小累積距離算出部１５３でＧ（ｉ−１
，ｊ−１）とＧ（ｉ−１，ｊ）とのうち小さい方の値を
取り出し、この値と局所距離ｄ（ｉ，ｊ）を加算器１５
２ で加算してＧ（ｉ，ｊ）を求める。このＧ（ｉ，ｊ
）は累積距離メモリ１５４ に格納される。制御部１５
５ はこれらの動作を制御する。
入力パターンメモリ１１から読み出した入力パターン特
徴量ｉと標準パターンメモリ１４から読み出した標準パ
ターン特徴量ｊとの局所距離ｄ（ｉ，ｊ）が局所距離計
算部１５１ で計算される。累積距離メモリ１５４ は
ベクトルレジスタで構成され、これまでに算出されたＧ
（ｉ−１，０）〜Ｇ（ｉ−１，ｎ）までの累積距離が格
納されている。最小累積距離算出部１５３でＧ（ｉ−１
，ｊ−１）とＧ（ｉ−１，ｊ）とのうち小さい方の値を
取り出し、この値と局所距離ｄ（ｉ，ｊ）を加算器１５
２ で加算してＧ（ｉ，ｊ）を求める。このＧ（ｉ，ｊ
）は累積距離メモリ１５４ に格納される。制御部１５
５ はこれらの動作を制御する。
【０００９】図１６は図１２のＤＰ照合部１５の動作を
示すタイミングチャートである。ＤＰ照合部はベクトル
プロセッサよりなり、ベクトルレジスタ１５４ 上の処
理対象を一括してパイプライン処理をしている。図１６
に示す処理単位とは図１５（ａ）に示す処理単位で入力
時系列パターンの特徴量ｉに対する１つの標準時系列パ
ターンの特徴量（０〜ｊ〜ｎ）に対する処理作業を表す
。オーバヘッドとは、処理単位１における入力時系列パ
ターンの特徴量ｉのＧ（ｉ−１，ｊ−１）の読み出しが
全て終わり、処理単位２における特徴量ｉ＋１の最初の
Ｇ（ｉ，ｊ−１）の読み出しが開始されるまでの期間で
ある。このようにして全て標準時系列パターンについて
の照合を行う（ステップ２３） 。
示すタイミングチャートである。ＤＰ照合部はベクトル
プロセッサよりなり、ベクトルレジスタ１５４ 上の処
理対象を一括してパイプライン処理をしている。図１６
に示す処理単位とは図１５（ａ）に示す処理単位で入力
時系列パターンの特徴量ｉに対する１つの標準時系列パ
ターンの特徴量（０〜ｊ〜ｎ）に対する処理作業を表す
。オーバヘッドとは、処理単位１における入力時系列パ
ターンの特徴量ｉのＧ（ｉ−１，ｊ−１）の読み出しが
全て終わり、処理単位２における特徴量ｉ＋１の最初の
Ｇ（ｉ，ｊ−１）の読み出しが開始されるまでの期間で
ある。このようにして全て標準時系列パターンについて
の照合を行う（ステップ２３） 。
【００１０】
【発明が解決しようとする課題】上述のように照合処理
はベクトルプロセッサによりベクトルレジスタ１５４
上の処理対象を一括してパイプライン処理行うが、処理
単位として１つの標準時系列パターン毎に処理を行って
いる。通常のベクトルレジスタ１５４ の場合、数百程
度の標準時系列パターンを格納する容量があるが、この
ように１つの標準時系列パターン単位で処理を行うと、
ベクトルレジスタの機能を十分使用していないことにな
り処理効率が悪い。また処理単位ごとにベクトルレジス
タ１５４ にロードするため、ロード回数が多くなる。 さらに図１６に示すように処理単位毎にオーバヘッド時
間が増える。 このためベクトルプロセッサを用いてもその利点を生か
しきれないことが多い。
はベクトルプロセッサによりベクトルレジスタ１５４
上の処理対象を一括してパイプライン処理行うが、処理
単位として１つの標準時系列パターン毎に処理を行って
いる。通常のベクトルレジスタ１５４ の場合、数百程
度の標準時系列パターンを格納する容量があるが、この
ように１つの標準時系列パターン単位で処理を行うと、
ベクトルレジスタの機能を十分使用していないことにな
り処理効率が悪い。また処理単位ごとにベクトルレジス
タ１５４ にロードするため、ロード回数が多くなる。 さらに図１６に示すように処理単位毎にオーバヘッド時
間が増える。 このためベクトルプロセッサを用いてもその利点を生か
しきれないことが多い。
【００１１】本発明は、上述の問題点に鑑みてなされた
もので、ＤＰ照合処理に一括処理を行えるベクトルプロ
セッサを用い、複数の標準時系列パターンをベクトルレ
ジスタ上に読み込み一括ベクトル照合処理を行うことに
より処理効率の向上を図った動的計画法照合装置を提供
することを目的とする。
もので、ＤＰ照合処理に一括処理を行えるベクトルプロ
セッサを用い、複数の標準時系列パターンをベクトルレ
ジスタ上に読み込み一括ベクトル照合処理を行うことに
より処理効率の向上を図った動的計画法照合装置を提供
することを目的とする。
【００１２】
【課題を解決するための手段】図１は、本発明の原理図
である。同図において１は入力パターン読取部で、入力
時系列パターンの中から処理を行う入力パターンの特徴
量を読み取る。２は複数標準パターン読取部で処理を行
う入力パターンの特徴量に対して照合を行う複数の標準
時系列パターンを読み取る。３は照合部で入力パターン
の特徴量に対する複数の標準時系列パターンの照合を行
う。
である。同図において１は入力パターン読取部で、入力
時系列パターンの中から処理を行う入力パターンの特徴
量を読み取る。２は複数標準パターン読取部で処理を行
う入力パターンの特徴量に対して照合を行う複数の標準
時系列パターンを読み取る。３は照合部で入力パターン
の特徴量に対する複数の標準時系列パターンの照合を行
う。
【００１３】また、標準時系列パターンをネットワーク
構造とする。また、このネットワーク構造の共通のネッ
トワーク部分に対する入力時系列の特徴量との照合を順
次連続して行うようにする。
構造とする。また、このネットワーク構造の共通のネッ
トワーク部分に対する入力時系列の特徴量との照合を順
次連続して行うようにする。
【００１４】また、複数標準パターン読込部２に複数の
記憶部を設けて照合部３の照合結果を記憶し、照合部３
がこの複数の記憶部の内容を同時に読み出しできるよう
にする。
記憶部を設けて照合部３の照合結果を記憶し、照合部３
がこの複数の記憶部の内容を同時に読み出しできるよう
にする。
【００１５】
【作用】入力パターンの特徴量に対して複数標準パター
ンの特徴量を照合部３で順次連続して照合処理を行うこ
とにより、標準時系列パターンの読み込み回数、および
オーバヘッドが減少し、照合処理効率が向上する。
ンの特徴量を照合部３で順次連続して照合処理を行うこ
とにより、標準時系列パターンの読み込み回数、および
オーバヘッドが減少し、照合処理効率が向上する。
【００１６】また、標準時系列パターンをネットワーク
構造とすることにより、ネットワークを構成する部分を
同一処理単位内で処理でき処理効率が向上する。また、
共通のネットワーク部分に対する入力パターンの特徴量
との照合を同一処理単位内で共通して行うことにより処
理効率が向上する。
構造とすることにより、ネットワークを構成する部分を
同一処理単位内で処理でき処理効率が向上する。また、
共通のネットワーク部分に対する入力パターンの特徴量
との照合を同一処理単位内で共通して行うことにより処
理効率が向上する。
【００１７】また複数標準パターン読込部２に複数の記
憶部を設け、照合部（３）の同一照合結果をこの複数の
記憶部に記憶しておくことにより、複数の累積距離、例
えばＧ（ｉ−１，ｊ−１）とＧ（ｉ−１，ｊ）を同時に
読み出すことができるので処理速度が向上する。
憶部を設け、照合部（３）の同一照合結果をこの複数の
記憶部に記憶しておくことにより、複数の累積距離、例
えばＧ（ｉ−１，ｊ−１）とＧ（ｉ−１，ｊ）を同時に
読み出すことができるので処理速度が向上する。
【００１８】
【実施例】以下、本発明の実施例を図面を参照して説明
する。図２は本発明の第１実施例の構成を示すブロック
図である。１０は入力時系列パターン読込部で人の発声
を読み込む。１１は入力パターンメモリで入力時系列パ
ターン読込部１０から照合処理を行う入力時系列パター
ンの特徴量を読み出し記憶する。１２は標準時系列パタ
ーン記憶部１２で単語などの標準時系列パターンが多数
記憶されている。１６は複数標準時系列パターン読み込
み部で、入力時系列パターンに対して照合を行う複数標
準時系列パターンを同時に標準時系列パターンに記憶部
１２より読み出す。１７は複数標準パターンメモリで複
数標準時系列パターン読み込み部１６で読み出した複数
の標準時系列パターンを記憶する。１８は複数ＤＰ照合
部で入力パターンメモリ１１から読み出した入力時系列
パターンの特徴量に対して複数標準パターンメモリ１７
から読み出した複数の標準時系列パターンを順次ＤＰ照
合を行う。なおこの複数ＤＰ照合部１８の詳細構造は、
図１２に示した構成と基本的には同じであり、累積距離
メモリ１５４ に複数の標準時系列パターンとの照合結
果が格納される。
する。図２は本発明の第１実施例の構成を示すブロック
図である。１０は入力時系列パターン読込部で人の発声
を読み込む。１１は入力パターンメモリで入力時系列パ
ターン読込部１０から照合処理を行う入力時系列パター
ンの特徴量を読み出し記憶する。１２は標準時系列パタ
ーン記憶部１２で単語などの標準時系列パターンが多数
記憶されている。１６は複数標準時系列パターン読み込
み部で、入力時系列パターンに対して照合を行う複数標
準時系列パターンを同時に標準時系列パターンに記憶部
１２より読み出す。１７は複数標準パターンメモリで複
数標準時系列パターン読み込み部１６で読み出した複数
の標準時系列パターンを記憶する。１８は複数ＤＰ照合
部で入力パターンメモリ１１から読み出した入力時系列
パターンの特徴量に対して複数標準パターンメモリ１７
から読み出した複数の標準時系列パターンを順次ＤＰ照
合を行う。なおこの複数ＤＰ照合部１８の詳細構造は、
図１２に示した構成と基本的には同じであり、累積距離
メモリ１５４ に複数の標準時系列パターンとの照合結
果が格納される。
【００１９】図３は本実施例の動作フロー図である。先
ず入力時系列パターンの読み込みを入力パターンメモリ
１１に記憶し（ ステップ３０） 、次に複数の標準時
系列パターンの読み込みを複数標準パターンメモリ１７
に記憶する（ ステップ３１） 。入力時系列パターン
の各特徴量ごとに、まず最初の標準時系列パターンの各
特徴量との照合を行い、同じように次の標準時系列パタ
ーンの各特徴量との照合というように、順次複数の標準
時系列パターンとの照合を行う。
ず入力時系列パターンの読み込みを入力パターンメモリ
１１に記憶し（ ステップ３０） 、次に複数の標準時
系列パターンの読み込みを複数標準パターンメモリ１７
に記憶する（ ステップ３１） 。入力時系列パターン
の各特徴量ごとに、まず最初の標準時系列パターンの各
特徴量との照合を行い、同じように次の標準時系列パタ
ーンの各特徴量との照合というように、順次複数の標準
時系列パターンとの照合を行う。
【００２０】図４は入力時系列パターンに対する複数の
標準時系列パターンとの照合処理の様子を表した図であ
る。図１５は各標準時系列パターン毎に照合処理を行う
処理作業を示しているが、図４はこれら複数の標準時系
列パターンを１つの処理単位の中で順次処理してゆく様
子を示す。
標準時系列パターンとの照合処理の様子を表した図であ
る。図１５は各標準時系列パターン毎に照合処理を行う
処理作業を示しているが、図４はこれら複数の標準時系
列パターンを１つの処理単位の中で順次処理してゆく様
子を示す。
【００２１】本実施例の場合、図１４に示した処理条件
は次のようになる。これは各標準時系列パターンのＤＰ
パスが基点（０，０）よりスタートするように設定した
ものである。 初期条件； Ｇ（０，ｊ）＝０（ｊ＝各標準時系列パターンの境界）
＝∞（ｊ≠各標準時系列パターンの境界）累積距離； Ｇ（ｉ，ｊ）＝ｄ（ｉ，ｊ）＋ｍｉｎ ｛Ｇ（ｉ−１，
ｊ），Ｇ（ｉ−１，ｊ−１）｝ （ｊ≠各標準時系列パターンの境界） Ｇ（ｉ，ｊ）＝∞ （ｊ＝各標準時系列パターンの境界） このようにして全標準パターンに対する照合が終了する
まで照合処理を行う（ステップ３３） 。
は次のようになる。これは各標準時系列パターンのＤＰ
パスが基点（０，０）よりスタートするように設定した
ものである。 初期条件； Ｇ（０，ｊ）＝０（ｊ＝各標準時系列パターンの境界）
＝∞（ｊ≠各標準時系列パターンの境界）累積距離； Ｇ（ｉ，ｊ）＝ｄ（ｉ，ｊ）＋ｍｉｎ ｛Ｇ（ｉ−１，
ｊ），Ｇ（ｉ−１，ｊ−１）｝ （ｊ≠各標準時系列パターンの境界） Ｇ（ｉ，ｊ）＝∞ （ｊ＝各標準時系列パターンの境界） このようにして全標準パターンに対する照合が終了する
まで照合処理を行う（ステップ３３） 。
【００２２】図１０のタイミングチャートはＧ（ｉ−１
，ｊ−１）とＧ（ｉ−１，ｊ）の読み出しを同時に行う
場合であるが、これを図１６に示したように１ クロッ
クずらして読み込むようにすれば、本実施例のタイミン
グチャートとなる。図１０と図１６を比較してみると、
図１０では処理単位１の間に標準時系列パターン１〜ｎ
と入力パターン特徴量ｉとの照合を行うためオーバヘッ
ドは、次の処理単位２との間に１回生じるのみであり、
また標準時系列パターン１〜ｎの読み込みも一括して行
う。これに対し図１６に示す従来方法の照合処理のオー
バヘッドは、各標準時系列パターンとの照合ごとに生じ
、また、標準時系列パターン１〜ｎの読み込みもそれぞ
れ行うのでｎ回の読み込みとなる。このため本実施例の
ように複数の標準時系列パターンと入力時系列パターン
の特徴量との比較を１処理単位内で行うことによりオー
バヘッドおよび標準時系列パターンの読み込み回数が減
少し照合処理を行うベクトルプロセッサの処理効率が向
上する。
，ｊ−１）とＧ（ｉ−１，ｊ）の読み出しを同時に行う
場合であるが、これを図１６に示したように１ クロッ
クずらして読み込むようにすれば、本実施例のタイミン
グチャートとなる。図１０と図１６を比較してみると、
図１０では処理単位１の間に標準時系列パターン１〜ｎ
と入力パターン特徴量ｉとの照合を行うためオーバヘッ
ドは、次の処理単位２との間に１回生じるのみであり、
また標準時系列パターン１〜ｎの読み込みも一括して行
う。これに対し図１６に示す従来方法の照合処理のオー
バヘッドは、各標準時系列パターンとの照合ごとに生じ
、また、標準時系列パターン１〜ｎの読み込みもそれぞ
れ行うのでｎ回の読み込みとなる。このため本実施例の
ように複数の標準時系列パターンと入力時系列パターン
の特徴量との比較を１処理単位内で行うことによりオー
バヘッドおよび標準時系列パターンの読み込み回数が減
少し照合処理を行うベクトルプロセッサの処理効率が向
上する。
【００２３】図５は標準時系列パターンがネットワーク
構造をもつ場合を示す。映画とか英雄の映，英はエイと
もエーとも発音される。また雄もユウともユーとも発音
される。このような場合エイとエーを一緒に照合するこ
とにより照合処理の効率が向上する。図６はこの照合処
理状況を表したものである。
構造をもつ場合を示す。映画とか英雄の映，英はエイと
もエーとも発音される。また雄もユウともユーとも発音
される。このような場合エイとエーを一緒に照合するこ
とにより照合処理の効率が向上する。図６はこの照合処
理状況を表したものである。
【００２４】図７はネットワーク構造を持った標準パタ
ーンの共通部を共通化した様子を表す。映画のエイ（エ
ー）と英雄のエイ（エー）は画，雄に対して共通となっ
ている。図８はこの共通部を共通して照合処理する様子
を示す。このように共通処理することにより処理量が削
減される。
ーンの共通部を共通化した様子を表す。映画のエイ（エ
ー）と英雄のエイ（エー）は画，雄に対して共通となっ
ている。図８はこの共通部を共通して照合処理する様子
を示す。このように共通処理することにより処理量が削
減される。
【００２５】図９は本発明の第２実施例の複数ＤＰ照合
部１８の詳細構成を示すブロック図である。他の構成は
第１実施例と同一である。図１２との相違点は、累積距
離メモリ１８４，１８５ として同一の容量をもつもの
を２つ設け、同一の内容を記憶するようにしたことによ
り、Ｇ（ｉ−１，ｊ），Ｇ（ｉ−１，ｊ−１）を同時に
読み出すことができ、処理の高速化を図ったことである
。
部１８の詳細構成を示すブロック図である。他の構成は
第１実施例と同一である。図１２との相違点は、累積距
離メモリ１８４，１８５ として同一の容量をもつもの
を２つ設け、同一の内容を記憶するようにしたことによ
り、Ｇ（ｉ−１，ｊ），Ｇ（ｉ−１，ｊ−１）を同時に
読み出すことができ、処理の高速化を図ったことである
。
【００２６】図１０は図９に示す複数ＤＰ照合部１８の
タイミングチャートを示す。図１６との相違は、処理単
位１内で標準時系列パターン１〜ｎと照合を行うこと、
処理単位１，２，……毎にしかオーバヘッドは生じない
ので図１６に比べ１処理単位当たり標準時系列パターン
の数ｎ−１だけオーバヘッド時間が少なくなること、ま
たＧ（ｉ−１，ｊ−１）の読み出しを同時に行うので１
つの標準時系列パターン当たり１クロックずつ照合処理
が速くなることである。
タイミングチャートを示す。図１６との相違は、処理単
位１内で標準時系列パターン１〜ｎと照合を行うこと、
処理単位１，２，……毎にしかオーバヘッドは生じない
ので図１６に比べ１処理単位当たり標準時系列パターン
の数ｎ−１だけオーバヘッド時間が少なくなること、ま
たＧ（ｉ−１，ｊ−１）の読み出しを同時に行うので１
つの標準時系列パターン当たり１クロックずつ照合処理
が速くなることである。
【００２７】
【発明の効果】以上の説明から明らかなように、本発明
は入力時系列パターンの特徴量と複数の標準時系列パタ
ーンとの照合処理を１つの処理単位内で行うため、ＤＰ
照合処理効率を向上することができる。
は入力時系列パターンの特徴量と複数の標準時系列パタ
ーンとの照合処理を１つの処理単位内で行うため、ＤＰ
照合処理効率を向上することができる。
【図１】本発明の原理図である。
【図２】第１実施例の構成を示すブロック図である。
【図３】第１実施例の動作を示すフロー図である。
【図４】第１実施例の照合処理を示す図である。
【図５】ネットワーク構造を持った標準パターンを説明
する図である。
する図である。
【図６】ネットワーク構造の標準パターンの照合処理を
説明する図である。
説明する図である。
【図７】ネットワーク構造を持った標準パターンの共通
化を説明する図である。
化を説明する図である。
【図８】図７に示す標準パターンの共通化した照合処理
を説明する図である。
を説明する図である。
【図９】第２実施例の複数ＤＰ照合部の構成を示すブロ
ック図である。
ック図である。
【図１０】第２実施例の複数ＤＰ照合部のタイミングチ
ャートである。
ャートである。
【図１１】従来のＤＰ照合装置の構成を示すブロック図
である。
である。
【図１２】図１１のＤＰ照合部の詳細構成を示す図であ
る。
る。
【図１３】図１１に示す装置の動作を示すフロー図であ
る。
る。
【図１４】ＤＰパス算出の説明図である。
【図１５】図１１に示す装置による照合処理の進め方お
よび照合結果を説明する図である。
よび照合結果を説明する図である。
【図１６】図１２に示すＤＰ照合部のタイミングチャー
トである。
トである。
１０ 入力時系列パターン読込部
１１ 入力パターンメモリ
１２ 標準時系列パターン記憶部
１６ 複数標準時系列パターン読込部１７ 複数標
準パターンメモリ １８ 複数ＤＰ照合部
準パターンメモリ １８ 複数ＤＰ照合部
Claims (4)
- 【請求項１】 標準時系列パターンと入力時系列パタ
ーンとの照合を行う動的計画法照合装置において、複数
の標準時系列パターンを読み込む複数標準パターン読込
部（２）と、入力時系列を読み込む入力パターン読込部
（１）と、この入力パターン読込部（１）の読み込んだ
入力時系列の構成要素である特徴量毎にこの特徴量と前
記複数の標準時系列パターンとの照合を順次連続して行
う照合部（３）を備えたことを特徴とする動的計画法照
合装置。 - 【請求項２】 前記標準時系列パターンをネットワー
ク構造としたことを特徴とする請求項１記載の動的計画
法照合装置。 - 【請求項３】 前記標準時系列パターンの共通のネッ
トワーク部分に対する前記特徴量との照合を共通して行
うことを特徴とする請求項２記載の動的計画法照合装置
。 - 【請求項４】 前記複数標準パターン読込部（２）が
複数の記憶部を有して前記照合部（３）の照合結果を記
憶し、前記照合部（３）がこの複数の記憶部の内容を同
時に読み出すようにしたことを特徴とする請求項１記載
の動的計画法照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03027215A JP3094473B2 (ja) | 1991-02-21 | 1991-02-21 | 動的計画法照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03027215A JP3094473B2 (ja) | 1991-02-21 | 1991-02-21 | 動的計画法照合装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04265997A true JPH04265997A (ja) | 1992-09-22 |
| JP3094473B2 JP3094473B2 (ja) | 2000-10-03 |
Family
ID=12214881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03027215A Expired - Fee Related JP3094473B2 (ja) | 1991-02-21 | 1991-02-21 | 動的計画法照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3094473B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012063651A (ja) * | 2010-09-17 | 2012-03-29 | Toshiba Corp | 音声認識装置、音声認識方法及び音声認識プログラム |
-
1991
- 1991-02-21 JP JP03027215A patent/JP3094473B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012063651A (ja) * | 2010-09-17 | 2012-03-29 | Toshiba Corp | 音声認識装置、音声認識方法及び音声認識プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3094473B2 (ja) | 2000-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2739945B2 (ja) | 音声認識方法 | |
| US10074363B2 (en) | Method and apparatus for keyword speech recognition | |
| US10777188B2 (en) | Time-frequency convolutional neural network with bottleneck architecture for query-by-example processing | |
| US8321218B2 (en) | Searching in audio speech | |
| JPH02195400A (ja) | 音声認識装置 | |
| JP5447373B2 (ja) | 言語モデルスコア先読み値付与装置およびその方法ならびにプログラム記録媒体 | |
| Brown et al. | Dynamic time warping for isolated word recognition based on ordered graph searching techniques | |
| JPS61219099A (ja) | 音声認識装置 | |
| US20070203700A1 (en) | Speech Recognition Apparatus And Speech Recognition Method | |
| Lim et al. | CNN-based bottleneck feature for noise robust query-by-example spoken term detection | |
| JPH04265997A (ja) | 動的計画法照合装置 | |
| JP2820093B2 (ja) | 単音節認識装置 | |
| JP4511274B2 (ja) | 音声データ検索装置 | |
| US4670850A (en) | Pattern matching apparatus | |
| JP2980382B2 (ja) | 話者適応音声認識方法および装置 | |
| JP2000099084A (ja) | 音声認識方法及びその装置 | |
| JP3291073B2 (ja) | 音声認識方式 | |
| JP3348735B2 (ja) | パターン照合方式 | |
| JPS61170799A (ja) | 音声認識方法 | |
| Gravier et al. | Integrating contextual phonological rules in a large vocabulary decoder. | |
| JPS5978400A (ja) | 候補列作成方式 | |
| JPH0588694A (ja) | 音声認識方法 | |
| JPS60179799A (ja) | 音声認識装置 | |
| JPS63265299A (ja) | 音声認識装置 | |
| JPS60147794A (ja) | 単語音声認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000704 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080804 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |