JPS60130799A - 連続音声認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は連続音声認識装置に関し、特に文法に従って連
続発声された文音声を認識する装置の改良に関する。

音声認識装置の中でも文法に従って発声された文音声を
認識する装置は、計算機プログラムや限定業務用文章あ
るいは航空管制や各種機器の制御用指令などの認識がで
き広範囲な応用分野を有している。文法の拘束が与えら
れている場合には、その文法規則を利用することによっ
て誤認識を防止できることが原理的に知られている。特
に連続数字認識において、入力音声に桁数の制約がある
場合、その制約を規則化することにより認識率を改善す
ることができる。

このような文法に従って連続に発声された文音声を認識
する手法が特願昭５６−１９９０９８号明細書に記載さ
れている。この原理は大路次のとおりである。文法をオ
ートマトンαて表現し、そのオートマトンαを次のよう
に定義する。

α＝（Ｋ、Σ、Δ＋　ｐａ　ｌ　Ｆ）　・・　・（１）
ここで、Ｋ：状態ｐの集合（ｐｌｐ＝１．２．・・・、
π）Σ：入力単語ｎの集合（ｎ１ｎ＝１．２．、、、、
Ｎ）Δ：状態遷移規則（（ｐ、ｑ、ｎ）） ここで、（ｐ、ｑ、ｎ）はｐ　−＞　ｑなる状態遷移を
意味する。

ｐｏ：初期状態。以後はｐニＯで示す。

Ｆ：最終状態集合　ＦｃＫ 次に前記オートマトンαに従って単語ｎ６Σを連続して
発声して得られる音声バタンＡをＡ＝は１　＋　ａ＋２
＋・・・、ａ、・・・、ａ■　・・・・・・・・・（２
）で示し、これを（未知）入力バタンと呼ぶ。各単語ｎ
ＥΣに対して標準的なバタン Ｂ’＝＝＝　１）？　、　Ｉｂ；　、　、、、　、　１
ｂ７　、　、、、　、１ｂシ１．−−−−−１Ｉ：３）
を用意し、これを単語標準バタンと呼ぶ。この単語標準
バタンをオートマトンαに従って接続することによって
得られる連続音声標準パタンＣニＢ０゛。

Ｂ１．・・・　Ｂｎｘと入力バタンＡとのＤＰマッチン
クを行い、２つのバタンの相互に異なる度合を表わす量
（以下相異度と称する）を算出し、最小の相異度を与え
る単語系列を認識結果とする。

ここで最小の相異度を次のような動的計画の手法でめる
。初期条件 Ｔ（０，０）二〇 ’Ｊ）　（ｍ　、　ｑ　）＝”　、　ｍ４０　、　ｑ”
ｒ。

（）（ｐ　、　ｎ　、　ｊ　）＝−・・川・（４）とし
、ｒｒｌ　＝　ｌよりＩまで順次（５）式の境界条件を
基に（６）式の漸化式を（ｐ、ｑ、ｎ）ｅΔなるすべて
の対（ｐ、ｎ）について計算する。すなわち、対（ｐ、
ｎ）について境界条件 Ｇ（ｐ　、　ｎ　、　ｏ　）＝’ｌ’（ｍ−１、１）　
）Ｈ（ｐ、口、ｏ）＝ｍ−１・・・・・・（５）とし、
漸化式 ％式％） （６） ただし、 ｄ　（ｊｌ：＝　Ｄｉｓ　（ａ−、ｌｂ’；　）＝Σｌ
　ａ＋ｎｒ　６’ｊｒ　ｌ　・・・（ｂ　］、　）ｒｒ
ｌ ｊ　＝　ａｒｇｍｉｎ　Ｇ（ｐ　、　ｎ　、　ｊ’　）
」−２≦３′≦ｊ をｊ＝ｘよりＪ″まで計算し、ｇ（１，ｈ（ｊ）をそれ
ぞれＧ（ｐ、ｎ、ｊ）、Ｈ（ｐ、ｎ、ｊ）へ格納すを最
小とするＸを意味している。次に単語の境界における最
小化として ｉｆｆ　Ｔ（ｍ、ｑ）＞Ｇ（ｐ、ｎ、Ｊｎ）　・−−−
（力ｔｈｅｎ　Ｔ（ｍ、　ｑ　）＝ＧＣｐ　、　ｎ　、
Ｊ”）Ｎ（ｍ、ｑ）＝ｎ Ｐ（ｍ、ｑ）＝ｐ Ｌ（ｍ、　ｑ　）＝）（（ｐ　、　ｎ　、　Ｊ”）を計
算する。

すなわち、（６）式の漸化式では第１図に示すように標
準バタン軸に沿った縦１列の計算を各対（ｐ。

ｎ）について算出し、この縦１列の計算を入力バタン軸
ｌこ沿って＃動させ、終端ｍ　＝　Ｉまでめる。

入力バタンの認識結果は、判定処理として次のような手
続きによりめられる。

ｑ　＝　ａｒｇｍｉｎ　（Ｔ（Ｉ　、　ｑ　）　）　・
・・・・（８）ｑεＦ 初期条件　ｑニｑ、ｍ−１・・・・・・（９）認識単Ｈ
ｎ＝Ｎ（ｍ、ｑ）　−・・−ａｏ）単語始点　ｌニＬ（
ｍ、ｑ） 状態遷移　ｐニＰ（ｍ、ｑ） もしＸ＞Ｏならばｑ＝ｐ、ｒ１１＝４としてＵ（２）を
繰り返す。ｎ＝０ならば終了。　・・・・・（１１）以
上述べた方法では縦１列の５漸化式計算においてすべて
の標準バタンを１回読み出さなＩすればならない。また
％　Ｇ（ｐ、ｎ、ｊ）さ１４（ｐ、ｎ、Ｊ）を読み、計
算した結果を格納しなぜればならない。

ｐ、ｎの数が大きくなると標準パタンやＯ（ｐ。

ｎ、ｊ）、）ｉ（ｐ、ｎ、ｊ）は大晴となり、全メモリ
アクセス時間（読み出し１店−き込み時間）は大きくな
る。一方、ＤＰマツチングの繰返し計算。

は複数の演算器で実行可能であり１．演算時間は全メモ
リアクセス時間より小さくすることができる。

さらにメモリの読み出し％書き込みと演Ｂを並列処理す
ることも可能である。この場合、ｌ）Ｐマツチングの処
理時間は全メモ’Ｊ　７クセス時間となり、単語数や状
態数が大きくなるとＤＰマツチング処理時間が大きくな
る欠点がありた。言いカンえれば一定時間内に処理でき
る単語数や状態数が少ないという欠点があった。

本発明の目的は、縦１列の漸化式計算を数フレームまと
めてブロック化することにより、標準パタンやＧ（ｐ、
ｎ、ｊ）、Ｈ（ｐ、、ｎ、ｊ）のアクセス回数を減少ざ
ぜ、ＤＰマツチングの処理時間が小さく処理単語数や状
態数の大きい連続音声認識装置を提供することである。

本発明による連続音声認識装置は、入力音声を特徴の時
系列ＡニａＩ１．ａｂ、・・・、ａｌｌ、・・・、ａ）
Ｉ　に変換する入力部と、単語セットΣ＝（ｎ）の甲の
各車４！　ｎに対して標準バタ７　Ｂ″＝　ｌｂ’；　
、ｌｂ’；　、　−・−、＋ｂ７、−。

ｌｂ５’、を記憶する標準バタン記憶部と、単語ｎの入
力によって状態遷移ｐ　−＋　ｑが生じることを意味す
る規則（ｐｅ　ｑ＋　ｎ）の群である状態遷移テーブル
Δと雇終状悪の群Ｆとを記憶するオートマトン記憶部と
、入カバクン時刻τｎと状態ｑとによって番地指定され
るテーブル記憶’Ｉ’　（ｍ　、　ｑ　）　、　Ｐ（ｍ
、ｑ）、Ｎ（ｍ、ｑ）およびＬ（ｍ、ｑ）と、状態ｐさ
即語指定ｎおよび標準バタン時刻ｊとｌこよって番地指
定されるテーブル記憶（）（ｐ、ｎ、ｊ）およびＨ（ｐ
、ｎ、ｊ）と、人力バタンの第ｉブロックの各時刻ｍ　
＝　（ｉ−１）・ＩＬ＋１．・・・、凰・ＩＬにおいて
順次指定される東語指定信号ｎに対応した標準パタンの
各特徴ベクトル１ｂ７と入力バタンの特徴ベクトルａ−
との距離ｄ（ｒｎ、ｊ）を算出する距離計算部と、単語
指定ｎに対して生起し得る状態対（ｐ、ｑ）に対して、
状態ｐと単語指定ｎと標準バタン時刻Ｊによって指定さ
れる前記テーブル記憶Ｇ（ｐ、ｎ、ｊ）およびＨ（ｐ、
ｎ、ｊ）を参照し、前記テーブル記憶Ｔ（ｍ−１，ｑ）
の値を漸化式境界条件とし、Ｌ（ｍ−＝１．ｑ）を経路
境界条件としてＤＰマツチング漸化式値ｇ　（ｍ。

ｊ）と経路値ｈ（ｍ、ｊ　）をｍ　＝　（ｉ−１）　−
ＩＬ−ｔ−１よりｉ・ＩＬまで、かつＪ−１よりＪｎ　
までめて、前記テーブル記憶Ｇ（ｐ、ｎ、ｊ）とＨ（ｐ
、ｎ。

ｊ）とに格納するＤＰマツチング部と、前記１）Ｐマツ
チング部で算出された漸化式値ｇ’（ｍ、Ｊ”）を状態
ｑに関して最小値をめＴ（ｍ、ｑ）Ｉこ書込み、この最
小を与えた単語名ｎ、状態指定ｐ。

経路値ｈ（ｍ、Ｊ”）をＮ（ｍ、ｑ　）、Ｐ（ｍ、ｑ）
Ｌ（ｍ、ｑ）Ｇこそれぞれ書き込む比較回路と、前記入
カバタン時刻ｍ、入カバタンブロック番号凰。

単語指定ｎ、状態指定ｐ　、　ｑｉ６よび標準バタン時
刻ｊ等の信号を発生するための制御部と、最終時刻ｍ＝
Ｉにおいて、前記最終状態群Ｆに含まれる状態ｑで前記
テーブル記憶Ｔ（ｍ、ｑ）が最小なるものを定め、この
最小を与えたｑおよび時刻ｍをもとにして前記テーブル
記憶Ｐ　（ｍ　、　ｑ　）　、　Ｎ（ｍ、　ｑ　）およ
びＬ（ｍ、ｑ　）を参照して認識結果を定める判定部と
を有している。

次に本発明の原理について説明する。本発明による方法
では、第２図に示すように（６）式の漸化式の計算を入
力バタンのＩＬフレーム分をブロック化して算出する。

すなわち、次に示す動的計画の手法でめる。初期条件 Ｔ（０，０）＝Ｏ・・・・・・・・・＠Ｔ（ｍ、ｑ）＝
閃１ｍ〜ｏ、ｑ〜０ Ｇ（ｐ、ｎ、ｊ）＝■ とし、ｉ　＝　ｌよりＩ／ＩＬ（ここでＩ／Ｉｆ、は説
明の簡単のため割り切れるとする。）まで順次ｕ　、　
ｕｉ式の境界条件を基に１喝式の漸化式を（ｐ、ｑ、ｎ
）εΔなるすべての対（ｐ、ｎ）について計算する。′
すなわち、境界条件 ｇ（ｍ−１ｉＱ）＝Ｔ（ｍ−１、ｐ）　ｍ：ｍ、、−・
−、ｍ６−刊りｈ　（ｍ−１、Ｑ　）　＝ｍ−１ｍ＝ｍ
、　、−・−、ｍ。

ただし、ｍ、＝　（ｊ−１）　＊　ＩＬ−１、ｍｅ＝ｍ
ｅ　ＩＬｇ（ｍ、−１，ｊ）＝Ｇ（ｐ、ｎ、ｊ）　Ｊ＝
１．−、Ｊ”−１１４ｈ（ｍ、−１，ｊ）＝Ｈ（ｐ、ｎ
、ｊ）　ｊ＝１．−−−、Ｊ’とし、漸化式 ％式％ ） ただし ｄ（ｍ、　ｊ）＝Ｄｉｓ（ａｙ、ｂ７）ｊ　＝　ａｒｇ
ｍｉｎ　ｇ　（ｍ−１、ｊ’　）１−２≦ｊ’＜ｊ をｔｎ　＝　ｍ、よりｍ６まで計算し、その後Ｊ＝１よ
りＪｎまで計算する。１ブロツクの計算終了後ｇ、（ｍ
ａ。

ｊ）、ｈ（町、ｊ）をそれぞれＧ（ｐ　、　ｎ　、　ｊ
　）　。

Ｈ（ｐ、ｎ、ｊ）へ格納する。

次に単語の境界における最小化として ｉｆｆ　Ｔ（ｍ、ｑ）＞ｇ（ｍ、Ｊ”）　−−−−−−
ｕ＊ｔｌｌｅｎ　Ｔ（ｍ、ｑ）＝ｇ（ｍ、Ｊ”）Ｎ（ｍ
、ｑ）二ｎ Ｐ（ｒｎ、ｑ）＝ｐ Ｌ（ｍ、ｑ）＝ｈ（ｍ、Ｊ’） ただしｍ＝ｍ、　、　・−、ｍｌＩ を計算する、 入力バタンの認識結果は、（８）　、　（９）　、　（
ＩＧ　、　（ｌυにより前記従来方式と同様にしてめる
。

以上、説明したように本発明における方法の計算量は従
来方法と同一であるが、Ｇ（ｐ、ｎ、ｊ）。

Ｈ（ｐ、ｎ、ｊ）のアクセス回数はｌ／ＩＬとなり、ア
クセス時間が減少される。また、入力バタンのｍ１フレ
ームより町フレームまでのデータを演算部のレジスタま
たは高速メモリへ格納してあれば、標準バタン１フレー
ムの読み出しに対してｄ　（ｍ　。

ｊ　）　ｍ　＝　ｍ、　’、・・・１ｍｅまでを計算す
ることができる。

このため、標準バタンの読み出しもｌブロックの計算に
対して１回でよく、従来方法と比較しアクセス時間は１
／ＩＬとなる。ＤＰマツチングの演算は繰り返し計算が
多いため並列処理が可能であり、高速の演算部を構成す
ることは容易であるが、バタン記憶など大容量メモリ部
は高速にすることが困難である。従って演算時間は小さ
く、メモリアクセス時間が大きくなっている。本発明に
よる方法ではメモリアクセス時間を従来方法に比較し１
／ＩＬに減少させる利点を持っており、ＤＰマツチング
の処理時間も１／ＩＬに近くなり、一定時間内に処理で
きる単語数や状態数を大きくできる利点を持っている。

次に本発明の第１実施例について説明する、第３図は本
発明の第１実施例を示すブロック図であり−トである。

標準バタン記憶部１３０には単語セットΣに含まれる単
語ｎの標準パタンＢ”が記憶されている。オ−トマトン
記憶部２３０には状態遷移規則と最終状態の指定情報と
が記憶されている。本実施例では状態遷移規則は第９図
（ａ）および（ｂ）のように記憶されている。第９図（
ａ）は状態指定テーブルと呼ばれ単語ｎによる状態遷移
ｐ　−＋　ｑとして許されるｐの集合を指定している。

図の例では単語ｎに対応するｐとしてｐｌ、・・・、ｐ
、・・・、ｐ６が生じ得ることが例示されている。第９
図ｔｂ）は遷移テーブルと呼ばれ単語ｎによって状態ｐ
から遷移し得る状態ｑの集合を記憶している。図の例で
はｑとしてｑｚ　ｅ　ｑｚ　＊ｑ３　＊　Ｇ４が生じ得
ることを示している。

マイクロホン１００より未知入力音声が入力されると人
力部１１０によって周波数分析がなされ特徴を示すベク
トルａｉに変換され順次入力バタンバッファ１２０ｉこ
送られる。また、人力部１１０には音声レベルを検知す
ることによって音声区間を決定する機能が与えられてお
り、音声区間中では「１」その他では「０」なる音声区
間信号Ｓを発生する。

制御部２４０は、この音声区間信号Ｓの立上りの時刻ｌ
こおいて初期化パルスＩＴ　１　を発生する。これによ
って第８図のブロック１０に対応する初期化がＧメモリ
ー１５０とＴメモリ２００に対してなされる。

以上の初期化が終了すると、以後の工しフレーム分の入
力特徴ａ１　の入力に同期して入力バタンブロック信号
ｉが１，２．・・・・・・と計数される。この人力バタ
ンブロックｉにおいて制御部２４０よりの単語指定信号
ｎは１よりへまで変化する。各ｎにおいてオートマトン
記憶部２３０中の状態テーブルが参照され、状態指定信
号ｐがｐｌからｐ８　まで変化される。またそのｎとｐ
にて規定される状態指定信号ｑも出力される。

次に単語ｎ１状態ｐなる１サイクル内の動作を以下に説
明する。この１サイクルによって第２図の斜線部分の計
算が実行される。すなわち、Ｕ。

Ｉ式の境界条件のもとて（１鴎、ＱＱ式を計算する。初
めに制御部よりの信号５ＥＴ２　によって、第８図のブ
ロック１１　、１２に対応する値のセットがＤＰマツチ
ング部１４０内のｇメモリ１４３とｈメモリ１４４に対
して行われる。つづいて制御部２４０よりの標準バタン
時刻信号ｊは１よりＪ”まで変化する。各ｊにおいて、
入力バタン時刻信号ｍ　ｉｔ　ｍ、　（ｍ、　＝（ｉ−
１）−１Ｌ＋１）よりｍ、（ｍｅ＝ｉ　−ＩＬ）まで変
化する。

ング部Ｊ４０では、初めに入力バタンのｍフレームと第
ｎ番目の単語の標準バタンのｊフレームが読み出されて
、（６−１）式に示すＲ次元べりトル間の距離を距離計
算部１４１でめる。すなわち人力バタンバッファ１２０
と標塘パタンメモリ部１３０より信号に従ってｌも個の
データを順次読み出し。

絶対値回路１４１１にて差の絶対値をめ、加算器１４１
２とアキュムレータ１４１３によってそのオロがめられ
、Ｄｉｓ　（ａ、ｂ；）が得られる。一方、゛距離計算
と並夕１ルで３つの相異度の最小値がめられる。すなわ
ら、ｇメモリ１４３よりｇ（ｍ−ｔ＊ｊ）ｅｇ（Ｉｎ−
１、ｊ−１）　、　ｇ（ｔｎ−１、ｊ　−２）とｈメモ
リ１４４よりｈ（ｍ−１，ｊ）、ｈ（ｍ−ｘｎｊ−Ｂ。

ｈ（ｘｎ−１，ｊ　２）を読み出し、レジスタ山。

０２、Ｇ３．Ｈｌ、１−１２．８３　へそれぞれ格納す
る。比較回路１４２２は３つのレジスタｏｉ　、　Ｇ２
　、０３より最小値を検出し、その最小値が得られたレ
ジスタモリ１６４のｈ（ｍ、ｊ）へ誓き込まれる。また
、比較回路１４２２より出力された最小値ｇ（ｍ−１゜
Ｊ）は前記距離計算部１４１でめられた距離ｄ（ｔｎ、
ｊ）と加算器１４２１によって加算され、ｇメモＩＪ　
１４３のｇ（ｍ、ｊ　）へ書き込まれる。入力バタン時
刻ｍがｍ、からｎｌ、まで変ｆヒされることによって標
準バタン時刻ｊＩこ対する処理が終了する。

さらに標準バタン時刻」が終端Ｊｎとなった後、第８図
のブロック１４に示すように信号５ＥＴ３　に従って順
化式（１暖の結果ｇ（Ｉｎ＋＋　、　ｊ　）”、　１１
　Ｃｒｎｅ　、　ｊ　）をテーブルメモリＧ（ｐ　、　
ｎ　、　ｊ　）　、Ｈ（ｐ、ｎ、ｊ　）へ格納する。つ
づいて制御部より発せられた信号ｍ２（ｍ、よりｍ８ま
で変化する）に従って第８図のブロック１５に示した比
較が行われる。すなわち第５図に示すように、信号ｍ２
とｑに従ってテーブルメモリ２００よりＴ（ｍ、ｑ）と
ｇメモリ１４３よりｇ　（ｍ　、　Ｊ’　）が読み出さ
れ、比較回路１７０により比較しＴ（ｍ、ｑ）＞ｇ（ｍ
、Ｊ”）の場合ｗｐ倍信号発せられ、ｇ（ｍ、Ｊ’）、
ｎ、ｐ、ｈ（ｍ、Ｊ”）がテーブルメモリＴ（ｍ、ｑ）
、Ｎ（ｍ、ｑ）。

Ｐ（ｍ、ｑ）、Ｌ（ｍ、ｑ）へ書き込まれる。

以上の動作によって状態ｐ、単単語ｎ大入カバタンブロ
ックの処理が終了する。さらに状態指定信号ｐがｐｌか
らｐ６と変化されることにより単語指定信号ｎに対する
処理が終了する。さらに単語指定信号ｎが１からＮまで
変化されることにより入力バタンブロックｉに対する処
理が終了する。

入力バタンブロック信号がＩ／ＩＬとなった後に、（８
）ｔ９）（１０）（１１）式に示した判定処理が開始さ
れる。判定部２２０は第６図に示すように構成され、始
めに第８図のブロック１６の処理として、オートマトン
記憶部２３０から最終状態集合ＦＩこ含まれる状態ｑを
信号９３に従って順次指定され、テーブルメモリ２００
よりＴ（１，ｑ）を読み出し比較回路２２１゜最小値レ
ジスタ２２２．状態レジスタ２２３を用いて最小のＴ（
１，ｑ）が与えられる状態ｑを得る。

続いて第８図のプロ、り１７の処理上して判定制例部２
２７はｑ：ｑ、ｍ：工としてアドレス信号ｍ３゜ｑをテ
ーブルメモリ１９０，２１０．１８０　ヘ発しＮ（ｍ。

ｑ）、Ｌ（ｍ、ｑ）、Ｐ（ｍ、ｑ）を読み出す。

このＬ（ｍ、ｑ）とＰ（ｍ、ｑ）は次（７）　ｍとｑと
なり、Ｎ（ｍ、ｑ、）は認識結果として出力される。

この処理をｌが七〇になるまで繰返丁ことにより順次認
識結果が得られる。

以上説明した第１の実施例では、状態ｐ、単飴ｎの入力
バタン時刻Ｉｎｓよりｍ。まで（入力バタンブロックｉ
）の部分の計算結果ｇ（ｍｓ、Ｊｎ）〜ｇ（ｍｅ、Ｊ“
）がまとめて得られる。この結果を次の状態ｐ′の同じ
人力バタンフロック１の初期値の計算（第５図のブロッ
ク１４）で使用するため、オートマトンの初期状態より
最終状態へ順序よ＜　ｉｔ算を進める必要がある。一方
、オートマトンの状態遷移にループが含まれる場合（ま
、状態ｐｉこおけＡ計算結果を自分自身の状態ｐの初期
匝の計算に使用するという不都合が生じ、正しい計算結
果が得られない。

第２の実施例では、前記の欠点を取り除き、オートマト
ンの状態遷移にループが含まれる場合でも正しい結果を
得ることができる。すなわち、状態ｐ、単語ｎの入カバ
クンブロックｉの部分の計算結果のｇ　（ｍｅ−Ｊ’　
）のみを用いて入力バタンプロ、りｉ＋１の状態ｑの初
期値の計算を行う。

第２の実施例における計算手順は本発明の詳細な説明し
た方法とほとんど同じであるが、（［，１式の境界条件
は ｇ　（ｍ、１　、０　）＝：”Ｉ’（１７１，１−ｐ）
　３１．１．−Ｑ７）ｈ　（ｍ、１　、０　）＝＝ｍ＝
　１ ｇ　（ｍｔ　０　）　＝ｏｏ　ｍ＝ｍ、　、・・・、塵
と変わり、さらにｕ６）式の単語の境界における最小化
は ｉｆｆ　Ｔ（ｍ、、ｑ）＞ｇ（ｍｅ、Ｊ’）　−−ｕｓ
ｔｈｅｎ　Ｔ（ｍｓ、ｑ）＝ｇ（ｍｅＪ”）Ｎ　（ｍ、
　Ｉ　ｑ　）二〇 Ｐ（ｍ、、ｑ）＝ｐ Ｌ（ｍ、、ｑ）＝ｈ（ｍｅ、Ｊｎ） と変わる。

第２の実施側番ごおける装置ｔの構成は第１の実施例と
同じであるが、境界条件吋）式と車飴の境界における最
小化ＵＳ式となるため、計算の手１１ｆｆｉが異なる。

第２の実施例の動作時間ｒ＠係を示ｒタイムチ異なる部
分のみ説明゛づ−る。境界榮件は（１階式より（１７）
式へ変わっており、制御信号ＳＬ、Ｔ２に従って第１１
図のブロック１１　、１２に示した櫃がｇメモＩＪ　１
４３　。

ｈメモリ１４４へセットされる。また、単語の境界にお
ける最小化はｔｔｔｐ式より０樽式へ変わっており、制
御信号ｍ２に従って第１１図のブロック１５に示す比較
処理が行われる。

以上説明した第２の実施例では、オートマトンの状態遷
移にループが存在してもよいが、単語の境界の最小化を
ｍウニｉ・ＩＬ　の点のみでしか行っていないため、単
語」暴り持朋崖度が若干悪くなっている。一方、テーブ
ル記憶Ｔ（ｍ、ｑ）。

Ｎ（ｍ、ｑ）、Ｌ（ｍ、ｑ）、Ｐ（ｍ、ｑ）のｍに関し
て使用している部分はｍｅ＝ｉ・ＩＬ　のみであるので
、第１の実施例のテーブル記憶の］／ｉＬの小さな記憶
容量とすることが可能である。

以上、本発明の構成を実施例にもとづいて説明したが、
これらの記載は本発明の権利範囲を限定するものではな
い。特に本発明ではＤＰマツチングの漸化式として最も
簡単な（１７）式を用いたが、他のより高性能なものを
用いる方法も考えられる。

例えば なるものを用いる方法が考えられる。ただし、この場合
には漸化式値は時刻（ｍ−２）まで、距離も時刻（ｍ−
１）まで保存しなくてはならないのでテーブル記憶Ｇ（
ｐ　、　ｎ　、　ｊ　）と同様なものを増設する必要が
ある。また、本説明では距離を基本として認識を行なっ
たが、相関を基本吉して認識する方法も考えられる。こ
の場合（とは、大小関係が逆になるので不説明の最大値
検出機能を、すべて最小値検出機能に置換する必要があ
る。また。

本説明ではテーブル記憶０（ｐ　、　ｎ　、　ｊ　）お
よびＨ（ｐ、ｎ、ｊうは、フォートランで用いられる三
次元配列としＣあるが、ｐ、ｎ、ｊによりＣ指定される
メモリとしてよい。すなわら、チーフル記憶はｐ＋　”
　＋　Ｊのすべての範囲（テーブルサイズ”　ｐｍ−ｘ
　Ｘ　ｒｌｍａｘ　Ｘ　Ｊｍａｘ　）を持つのではなく
、使用される範囲（チーフルサイズ＝Σ　Ｊ’）のみを
持（ｐ、ｎ％Δ っているものとしてもよい。これらの自明な変更は本発
明の権利範囲に楓するものである。

【図面の簡単な説明】

第１図は従来技術を説明するための図であり、第２図は
本発明の詳細な説明するための図であり、９〜 第３図、第４図、第５図、第６図は本発明の実施−トマ
トン記憶部のメモリ構成図であり、第１０図である。 図面において、 １００・・・マイクロホン、１１０・・・入力部、１２
０・・・入力バタンバッファ、１３０・・・標準バタン
記憶部、１４０・・・ＤＰマツチング部、１４１・・・
距離計算部、１５０・・・ｑメモリ、１６０・・・Ｈメ
モリ、１７０・・・比較回路、　１８０・・・Ｐメモリ
、１９０・・・１Ｎメモリ、２００・・・Ｔメモリ。 ２１０・・・Ｌメモ、す、　２２０・・・判定部、２３
０・・・オートマトン記憶部、２４０・・・制御部、で
ある。 入力へ〇タン、１１　ｍ 第２図 ジ＼カバ６９ンＡ　ｍ、ｉ 第５図 第６７ 第７図 ｒ　−」土ｌ二ニョｊ− 第　８図（イの１） 第９図 （ｂ） 第ｔｏ図 ・　−口ｍ百− ￥１１図　（子の１） 第　１１０（イの２）

Claims (1)

1. 【特許請求の範囲】 入力音声を特徴の時系列Ａ＝ａｌｌ、ａ！、・・・、　
   ａｉ　。 ・・・ｅ　”Ｉ　に変換する入力部と、単語セットΣ＝
   （ｎ）の中の各単語ｎに対して標準バタンＢ”＝ｌ）ｉ
   　、ｌｂ；　。 ・・・、呵・・、　＋ｂ：；・を記憶する標準バタン記
   憶部と、単語ｎの入力によって状態遷移ｐ−＋ｑが生じ
   ることを意味する規則（ｐ、ｑ、ｎ）の群である状態遷
   移テーブル△と最終状態の群Ｆとを記憶するオートマト
   ン記憶部と、入力バタン時刻ｍと状態ｑとによって番地
   指定されるテーブル記憶Ｔ（ｍ、ｑ）。 Ｐ（ｍ、ｑ）、Ｎ（ｍ、ｑ）およびＬ（ｍ、ｑ　）と、
   状態ｐと単語指定ｎおよび標準バタン時刻ｊとによって
   番地指定されるテーブル記憶Ｇ（ｐ。 ｎｅｊ）および”　（ｐ　＊　ｎ＠　Ｊ　）と、入力バ
   タンの第ｉブ西ツクの各時刻ｍ＝＜１−１）・ＩＬ＋１
   ．・・・。 １−ＬＬ（ＩＬは正の整数）において順次指定される単
   語指定信号ｎに対応した標準パタンの各特徴ベクトルわ
   ７と入力バタンの特徴ベクトル４との距離ｄ（ｍ、ｊ）
   を算出する距離計算部と、単語指定ｎに対して生起し得
   る状態対（ｐ　、　ｑ　）ｆこ対して、状態ｐと単語指
   定ｎと標準バタン時刻Ｊによって指定される前記テーブ
   ル記憶Ｇ（ｐ、ｎ、ｊ）およびＨ（ｐ、ｎ、ｊ）を参照
   し、前記テーブル記憶Ｔ（ｍ−１，ｑ）　の値を漸化式
   境界条件とし、Ｌ（ｍ　１＊ｑ）を経路境界条件として
   ＤＰマツチング漸化式値ｇ（ｍ、ｊ）と経路値ｈ（ｍ、
   ｊ　）をｍ＝（１−１）　・ＩＬ＋１よりｍ＝１−ＩＬ
   　まで、かつｊ＝１よりｊ＝Ｊ’までめて、前記テーブ
   ル記憶Ｇ（ｐ、ｎ、ｊ）とＨ（ｐ、ｎ、ｊ）とに格納す
   るＤＰマツチング部と、前記ＤＰマツチング部で算出さ
   れた漸化式値ｇ（ｍ、Ｊ”）を状態ｑに関して最小値を
   めＴ（ｍ、ｑ）に書込み、この最小を与えた単語名ｎ、
   状態指定ｐ、経路値ｈ（ｍ、Ｊ”）をＮ（ｍ、ｑ）、Ｐ
   （ｍ、ｑ）、Ｌ（ｒｎ。 ｑ）にそれぞれ書き込む比較回路と、前記入カバタン時
   刻ｍ、入カバタンブロック番号ｉ、単語指定ｎ、状態指
   定ｐ、ｑおよび標準バタン時刻ｊ等の信号を発生するた
   めの制御部と、最終時刻ｍ＝Ｉにおいて、前記最終状態
   群Ｆｉご含まれる状態ｑで前記テーブル記憶Ｔ（ｍ、ｑ
   ）が最小なるものを定め、この最小を与えたｑおよび時
   刻ｍをもとにして前記テーブル記憶Ｐ（ｍ、ｑ）、Ｎ（
   ｍ、ｑ）およびＬ（ｍ、ｑ　）を参照して認識結果を定
   める判定部とを持つことを特徴とする連続音声認識装置
   。