JPH0346839B2 - - Google Patents
Info
- Publication number
- JPH0346839B2 JPH0346839B2 JP59267830A JP26783084A JPH0346839B2 JP H0346839 B2 JPH0346839 B2 JP H0346839B2 JP 59267830 A JP59267830 A JP 59267830A JP 26783084 A JP26783084 A JP 26783084A JP H0346839 B2 JPH0346839 B2 JP H0346839B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- state
- block
- pattern
- time
- 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 - Lifetime
Links
- 239000013598 vector Substances 0.000 claims abstract description 4
- 230000015654 memory Effects 0.000 claims description 39
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000007704 transition Effects 0.000 claims description 12
- 230000001186 cumulative effect Effects 0.000 claims 4
- 238000000034 method Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101100218322 Arabidopsis thaliana ATXR3 gene Proteins 0.000 description 1
- 101100043929 Arabidopsis thaliana SUVH2 gene Proteins 0.000 description 1
- 101100043931 Chlamydomonas reinhardtii SUVH3 gene Proteins 0.000 description 1
- 102100032742 Histone-lysine N-methyltransferase SETD2 Human genes 0.000 description 1
- 101100149326 Homo sapiens SETD2 gene Proteins 0.000 description 1
- 108010002352 Interleukin-1 Proteins 0.000 description 1
- LZHSWRWIMQRTOP-UHFFFAOYSA-N N-(furan-2-ylmethyl)-3-[4-[methyl(propyl)amino]-6-(trifluoromethyl)pyrimidin-2-yl]sulfanylpropanamide Chemical compound CCCN(C)C1=NC(=NC(=C1)C(F)(F)F)SCCC(=O)NCC2=CC=CO2 LZHSWRWIMQRTOP-UHFFFAOYSA-N 0.000 description 1
- 101100533304 Plasmodium falciparum (isolate 3D7) SETVS gene Proteins 0.000 description 1
- 101150057295 SET3 gene Proteins 0.000 description 1
- 101150117538 Set2 gene Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/08—Speech classification or search
- G10L15/12—Speech classification or search using dynamic programming techniques, e.g. dynamic time warping [DTW]
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は連続音声認識装置に関し、特に文法に
従つて連続発生された文音声を高速認識する高認
識率の連続音声認識装置に関する。
従つて連続発生された文音声を高速認識する高認
識率の連続音声認識装置に関する。
（従来技術）
音声認識装置の中でも文法に従つて発生された
文音声を認識する装置は、計算機プログラムや限
定業務用文章あるいは航空管制や各種機器の制御
指令などの認識ができ広範囲な応用分野を有して
いる。文法の拘束が与えられている場合には、そ
の文法規則を利用することによつて誤認識を防止
できることが原理的に知られている。特に連続数
字認識において入力音声に桁数の規則がある場
合、その制約を規則化することにより認識率を改
善することができる。
文音声を認識する装置は、計算機プログラムや限
定業務用文章あるいは航空管制や各種機器の制御
指令などの認識ができ広範囲な応用分野を有して
いる。文法の拘束が与えられている場合には、そ
の文法規則を利用することによつて誤認識を防止
できることが原理的に知られている。特に連続数
字認識において入力音声に桁数の規則がある場
合、その制約を規則化することにより認識率を改
善することができる。
このような文法に従つて連続に発生された文音
声を認識する手法が特願59−068015号明細書『連
続音声認識装置』に記載されている。この原理は
大略次のようである。文法をオートマトンαで表
現し、そのオートマトンαを次のように定義す
る。
声を認識する手法が特願59−068015号明細書『連
続音声認識装置』に記載されている。この原理は
大略次のようである。文法をオートマトンαで表
現し、そのオートマトンαを次のように定義す
る。
α＝〈Ｋ、Σ、Δ、p0、Ｆ〉 ……(1)
ここで、
Ｋ：状態Ｐの集合｛Ｐ｜Ｐ＝１、２……π
Σ：入力単語ｎの集合｛ｎ｜ｎ＝１、２…Ｎ｝
Δ：状態遷移規則｛（ｐ、ｑ、ｎ）｝ここで、（ｐ、
ｑ、ｎ）はｐｎ → ｑなる状態遷移を意味する。
ｑ、ｎ）はｐｎ → ｑなる状態遷移を意味する。
P0：初期状態、以後はＰ＝０で示す。
Ｆ：最終状態集合Ｆ⊂Ｋ
次に前記オートマトンαに従つて単語ｎ∈Σを
連続して発声して得られる音声パタンＡを Ａ＝a1、a2、…ai、…aI ……(2) で示し、これを（未知）入力パタンと呼ぶ。各単
語ｎ∈Σに対して標準的パタン Bn＝bn j、…bn Jo ……(3) を用意しこれを単語標準パタンと呼ぶ。この単語
標準パタンBnをオートマトンαに従つて接続す
ることによつて得られる連続音声標準パタンＣ＝
Bn１、Bn２、…Bnｘと入力パタンＡとのDPマツ
チングを行い、２つのパタンの相互に異なる度合
を表わす量（以下相異度と称す）を算出し、最小
の相異度を与える単語系列を認識結果とする。
連続して発声して得られる音声パタンＡを Ａ＝a1、a2、…ai、…aI ……(2) で示し、これを（未知）入力パタンと呼ぶ。各単
語ｎ∈Σに対して標準的パタン Bn＝bn j、…bn Jo ……(3) を用意しこれを単語標準パタンと呼ぶ。この単語
標準パタンBnをオートマトンαに従つて接続す
ることによつて得られる連続音声標準パタンＣ＝
Bn１、Bn２、…Bnｘと入力パタンＡとのDPマツ
チングを行い、２つのパタンの相互に異なる度合
を表わす量（以下相異度と称す）を算出し、最小
の相異度を与える単語系列を認識結果とする。
ここで最小の相異度を次のような動的計画の手
法で求める。初期条件を Ｔ（０、０）＝０ Ｔ（ｍ、ｑ）＝∞、ｍ≠０、ｑ≠０ Ｇ（ｐ、ｎ、ｊ）＝∞ ……(4) とし、ｂ＝１よりＩ／BL（ここでＩ／BLは説明
の簡単のため割り切れるとする。）まで順次(5)、
(6)式境界条件を基に(7)式の漸化式を（ｐ、ｑ、
ｎ）∈Δなるすべての対（ｐ、ｎ）について計算
する。すなわち、境界条件を ｇ（ｍ−１、０）＝Ｔ（ｍ−１、
ｐ） ｍ＝msp、…mep ｈ（ｍ−１、０）＝ｍ−１ ｍ＝msp、…mep ただしmsp＝（ｂ−１）・BL＋１、mep＝ｂ・BL ……(5) とし、ｊ＝、…Jnなる各標準パタン時刻ｊについ
て msj＝msp＝［ｊ・ａ］ mej＝msj＝BL−１ ただし［ｘ］はｘより小さな最大の整数 とし、境界条件 ｇ（msj−１、ｊ）＝Ｇ（ｐ、ｎ、ｊ） ｈ（msj−１、ｊ）＝Ｈ（ｐ、ｎ、ｊ） ……(6) とし、漸化式 ｇ（ｍ、ｊ）＝ｄ（ｍ、ｊ）＋ｇ（ｍ−１、j^ ｈ（ｍ、ｊ）＝ｈ（ｍ−１、j^ ただし ｄ（ｍ、ｊ）＝Dis（an、bj n） j^＝argming（ｍ−１、j′） ｊ−２j′ｊ ……(7) を時刻ｍ＝msjよりmejまで計算し、境界値である
ｇ（mej、ｊ）、ｈ（mej、ｊ）をそれぞれテーブル
記憶Ｇ（ｐ、ｎ、ｊ）Ｈ（ｐ、ｎ、ｊ）へ格納す
る。
法で求める。初期条件を Ｔ（０、０）＝０ Ｔ（ｍ、ｑ）＝∞、ｍ≠０、ｑ≠０ Ｇ（ｐ、ｎ、ｊ）＝∞ ……(4) とし、ｂ＝１よりＩ／BL（ここでＩ／BLは説明
の簡単のため割り切れるとする。）まで順次(5)、
(6)式境界条件を基に(7)式の漸化式を（ｐ、ｑ、
ｎ）∈Δなるすべての対（ｐ、ｎ）について計算
する。すなわち、境界条件を ｇ（ｍ−１、０）＝Ｔ（ｍ−１、
ｐ） ｍ＝msp、…mep ｈ（ｍ−１、０）＝ｍ−１ ｍ＝msp、…mep ただしmsp＝（ｂ−１）・BL＋１、mep＝ｂ・BL ……(5) とし、ｊ＝、…Jnなる各標準パタン時刻ｊについ
て msj＝msp＝［ｊ・ａ］ mej＝msj＝BL−１ ただし［ｘ］はｘより小さな最大の整数 とし、境界条件 ｇ（msj−１、ｊ）＝Ｇ（ｐ、ｎ、ｊ） ｈ（msj−１、ｊ）＝Ｈ（ｐ、ｎ、ｊ） ……(6) とし、漸化式 ｇ（ｍ、ｊ）＝ｄ（ｍ、ｊ）＋ｇ（ｍ−１、j^ ｈ（ｍ、ｊ）＝ｈ（ｍ−１、j^ ただし ｄ（ｍ、ｊ）＝Dis（an、bj n） j^＝argming（ｍ−１、j′） ｊ−２j′ｊ ……(7) を時刻ｍ＝msjよりmejまで計算し、境界値である
ｇ（mej、ｊ）、ｈ（mej、ｊ）をそれぞれテーブル
記憶Ｇ（ｐ、ｎ、ｊ）Ｈ（ｐ、ｎ、ｊ）へ格納す
る。
(8)式の計算が標準パタン時刻ｊ＝Jnまでの終了
した後、単語境界における最小化として if Ｔ（ｍ、ｑ）＞０（ｍ、Jn） then Ｔ（ｍ、ｑ）＝ｇ（ｍ、Jn） Ｎ（ｍ、ｑ）＝ｎ Ｐ（ｍ、ｑ）＝ｐ Ｌ（ｍ、ｑ）＝ｈ（ｍ、Jn） ただしｍ＝ms、…me ms＝msp＋［Jn・ａ］ me＝ms＋IL−１ ……(8) を計算する。
した後、単語境界における最小化として if Ｔ（ｍ、ｑ）＞０（ｍ、Jn） then Ｔ（ｍ、ｑ）＝ｇ（ｍ、Jn） Ｎ（ｍ、ｑ）＝ｎ Ｐ（ｍ、ｑ）＝ｐ Ｌ（ｍ、ｑ）＝ｈ（ｍ、Jn） ただしｍ＝ms、…me ms＝msp＋［Jn・ａ］ me＝ms＋IL−１ ……(8) を計算する。
入力パタンの認識結果は判定処理として次のよ
うな手続きにより求められる。
うな手続きにより求められる。
初期条件q^＝argmin［Ｔ（Ｉ、ｑ）］ ……(9)
ｑ∈Ｆ
ｑ＝q^、ｍ＝Ｉ ……(10)
認識単語n^＝Ｈ（ｍ、ｑ）
単語始点l^＝Ｌ（ｍ、ｑ）
状態遷移q^＝Ｐ（ｍ、ｑ） ……（11）
を求める。
もしl^＞０ならばｑ＝q^、ｍ＝l^として（11）式
を繰り返す。l^＝０ならば終了。
を繰り返す。l^＝０ならば終了。
以上述べたように最小値の計算は第２図に示す
ように入力パタンのBLフレーム分をブロツク化
し、さらに斜めに傾斜させたブロツクごとに算出
している。
ように入力パタンのBLフレーム分をブロツク化
し、さらに斜めに傾斜させたブロツクごとに算出
している。
（発明が解決しようとする問題点）
前記特願昭59−068015号記載の方法では、入力
パタンのBLフレーム分をブロツク化し、さらに
斜めの度合いａである斜めに傾斜させたブロツク
ごとに計算を進めているので、同一出願人による
特願昭58−239303号に記載されている方法による
メモリアクセス時間の削減という利点を保持する
とともに、オートマトンの状態遷移にループが許
されないという欠点が解消している。
パタンのBLフレーム分をブロツク化し、さらに
斜めの度合いａである斜めに傾斜させたブロツク
ごとに計算を進めているので、同一出願人による
特願昭58−239303号に記載されている方法による
メモリアクセス時間の削減という利点を保持する
とともに、オートマトンの状態遷移にループが許
されないという欠点が解消している。
しかしながら、斜めブロツクの幅BLは
JnioBL・aDP ……（12）
ただしJnio：標準パタン最小フレーム長、
aDP：DPの傾斜制限（DPマツチングの経路の傾
き制限のことで、aDP１１／ａであり、第１０図の 場合、aDP＝２である） によつて制限され、短い標準パタンが１つでもあ
るとそれによつて斜めブロツクの幅BLが小さい
値に押されられる。メモリの読出し、書込み回数
は１／BLに比例するため、斜めブロツク幅BLが
小さい程メモリアクセス回数は大きいという欠点
があつた。すなわち、通常のメモリ素子を使用す
ればメモリアクセス時間が大きくなり、一定時間
内に認識できる単語数が小さくなる。一方、単語
数を大きくするためには高速のメモリ素子が必要
となり、回路が複雑、高価となる。
き制限のことで、aDP１１／ａであり、第１０図の 場合、aDP＝２である） によつて制限され、短い標準パタンが１つでもあ
るとそれによつて斜めブロツクの幅BLが小さい
値に押されられる。メモリの読出し、書込み回数
は１／BLに比例するため、斜めブロツク幅BLが
小さい程メモリアクセス回数は大きいという欠点
があつた。すなわち、通常のメモリ素子を使用す
ればメモリアクセス時間が大きくなり、一定時間
内に認識できる単語数が小さくなる。一方、単語
数を大きくするためには高速のメモリ素子が必要
となり、回路が複雑、高価となる。
本発明の目的は、BLの整数倍の幅をもつ斜め
ブロツク単位に計算を実行することにより上記欠
点を解決し、多様な文法によつて発声された文音
声を高速に認識できるようにした連続音声認識装
置を提供することにある。
ブロツク単位に計算を実行することにより上記欠
点を解決し、多様な文法によつて発声された文音
声を高速に認識できるようにした連続音声認識装
置を提供することにある。
（問題点を解決するための手段）
本発明は、入力音声を特徴の時系列Ａ＝a1、
a2、…ai、…aIに交換する入力部と；パタン長に
よつてＫ個のクラスに分けられた標準パタンセツ
トR1、R2…Rk、…RKの中の各単語ｎに対して標
準パタンBn＝b1 n、b2 n、…bj n、…bn Jｎを記憶す
る標準パタン記憶部と；単語ｎの入力によつて状
態遷移ｐ→ｑが生じることを意味する規則（ｐ、
ｑ、ｎ）の群である状態遷移テーブルΔと最終状
態の群Ｆとを記憶するオートマトン記憶部と；入
力パタン時刻ｍと状態ｑとによつて番地指定され
るテーブル記憶Ｔ（ｍ、ｑ）、Ｐ（ｍ、ｑ）、Ｎ（ｍ、
ｑ）およびＬ（ｍ、ｑ）と；状態ｐと単語指定ｎ
および標準パタン時刻ｊとによつて番地指定され
るテーブル記憶Ｇ（ｐ、ｎ、ｊ）およびＨ（ｐ、
ｎ、ｊ）と；入力パタン時刻ｍと標準パタン時刻
ｊで定められる領域内で入力パタンｋ・BLフレ
ームの幅を持ち標準パタン軸へ対して傾斜してい
る平行四辺形で区切られた第ｂ／ｋ番目の斜めブ
ロツクの各点（ｍ、ｊ）において、順次指定され
る単語指定信号ｎに対応した標準パタンの各特徴
ベクトルbj nと入力パタンの特徴ベクトルanとの
距離ｄ（ｍ、ｊ）を算出する距離計算部と；単語
指定ｎに対して生起し得る状態対（ｐ、ｑ）に対
して、状態ｐと単語指定ｎと標準パタン時刻ｊに
よつて指定される前記テーブル記憶Ｇ（ｐ、ｎ、
ｊ）およびＨ（ｐ、ｎ、ｊ）を参照しテーブル記
憶Ｔ（ｍ−１、ｐ）の値を漸化式境界条件として
DPマツチング漸化式値ｇ（ｍ、ｊ）と経路値ｈ
（ｍ、ｊ）を前記第ｂ／ｋ番目の斜めブロツク内
の各点（ｍ、ｊ）について求めて、第ｂ／ｋ＋１
番目の斜めブロツクとの境界における漸化式値ｇ
（mej、ｊ）と経路値ｈ（mej、ｊ）を前記テーブ
ル記憶Ｇ（ｐ、ｎ、ｊ）Ｈ（ｐ、ｎ、ｊ）とに格納
するDPマツチング部と；前記DPマツチング部で
算出された漸化式値ｇ（ｍ、jn）を状態ｑに関し
て最小値を求め前記テーブル記憶Ｔ（ｍ、ｑ）に
書き込み、この最小を与えた単語名ｎ、状態指定
ｐ、経路値ｈ（ｍ、Jn）を前記テーブル記憶Ｎ
（ｍ、ｑ）、Ｐ（ｍ、ｑ）、Ｌ（ｍ、ｑ）にそれぞれ
書き込む比較回路と；前記入力パタン時刻ｍ、入
力パタンブロツク番号ｂ、標準パタンセツト番号
ｋ、単語指定ｎ、状態指定ｐ、ｑおよび標準パタ
ン時刻ｊ等の信号を発生するための制御部と；最
終時刻ｍ＝Ｉにおいて、前記最終状態群Ｆに含ま
れる状態ｑで前記テーブル記憶Ｔ（ｍ、ｑ）が最
小なるものを定め、この最小を与えた状態ｑおよ
び時刻ｍをもとにして前記テーブル記憶Ｐ（ｍ、
ｑ）、Ｎ（ｍ、ｑ）およびＬ（ｍ、ｑ）を参照して
認識結果を定める判定部とを備えることを特徴と
する。
a2、…ai、…aIに交換する入力部と；パタン長に
よつてＫ個のクラスに分けられた標準パタンセツ
トR1、R2…Rk、…RKの中の各単語ｎに対して標
準パタンBn＝b1 n、b2 n、…bj n、…bn Jｎを記憶す
る標準パタン記憶部と；単語ｎの入力によつて状
態遷移ｐ→ｑが生じることを意味する規則（ｐ、
ｑ、ｎ）の群である状態遷移テーブルΔと最終状
態の群Ｆとを記憶するオートマトン記憶部と；入
力パタン時刻ｍと状態ｑとによつて番地指定され
るテーブル記憶Ｔ（ｍ、ｑ）、Ｐ（ｍ、ｑ）、Ｎ（ｍ、
ｑ）およびＬ（ｍ、ｑ）と；状態ｐと単語指定ｎ
および標準パタン時刻ｊとによつて番地指定され
るテーブル記憶Ｇ（ｐ、ｎ、ｊ）およびＨ（ｐ、
ｎ、ｊ）と；入力パタン時刻ｍと標準パタン時刻
ｊで定められる領域内で入力パタンｋ・BLフレ
ームの幅を持ち標準パタン軸へ対して傾斜してい
る平行四辺形で区切られた第ｂ／ｋ番目の斜めブ
ロツクの各点（ｍ、ｊ）において、順次指定され
る単語指定信号ｎに対応した標準パタンの各特徴
ベクトルbj nと入力パタンの特徴ベクトルanとの
距離ｄ（ｍ、ｊ）を算出する距離計算部と；単語
指定ｎに対して生起し得る状態対（ｐ、ｑ）に対
して、状態ｐと単語指定ｎと標準パタン時刻ｊに
よつて指定される前記テーブル記憶Ｇ（ｐ、ｎ、
ｊ）およびＨ（ｐ、ｎ、ｊ）を参照しテーブル記
憶Ｔ（ｍ−１、ｐ）の値を漸化式境界条件として
DPマツチング漸化式値ｇ（ｍ、ｊ）と経路値ｈ
（ｍ、ｊ）を前記第ｂ／ｋ番目の斜めブロツク内
の各点（ｍ、ｊ）について求めて、第ｂ／ｋ＋１
番目の斜めブロツクとの境界における漸化式値ｇ
（mej、ｊ）と経路値ｈ（mej、ｊ）を前記テーブ
ル記憶Ｇ（ｐ、ｎ、ｊ）Ｈ（ｐ、ｎ、ｊ）とに格納
するDPマツチング部と；前記DPマツチング部で
算出された漸化式値ｇ（ｍ、jn）を状態ｑに関し
て最小値を求め前記テーブル記憶Ｔ（ｍ、ｑ）に
書き込み、この最小を与えた単語名ｎ、状態指定
ｐ、経路値ｈ（ｍ、Jn）を前記テーブル記憶Ｎ
（ｍ、ｑ）、Ｐ（ｍ、ｑ）、Ｌ（ｍ、ｑ）にそれぞれ
書き込む比較回路と；前記入力パタン時刻ｍ、入
力パタンブロツク番号ｂ、標準パタンセツト番号
ｋ、単語指定ｎ、状態指定ｐ、ｑおよび標準パタ
ン時刻ｊ等の信号を発生するための制御部と；最
終時刻ｍ＝Ｉにおいて、前記最終状態群Ｆに含ま
れる状態ｑで前記テーブル記憶Ｔ（ｍ、ｑ）が最
小なるものを定め、この最小を与えた状態ｑおよ
び時刻ｍをもとにして前記テーブル記憶Ｐ（ｍ、
ｑ）、Ｎ（ｍ、ｑ）およびＬ（ｍ、ｑ）を参照して
認識結果を定める判定部とを備えることを特徴と
する。
（作用）
次に本発明について第３図を参照しながら説明
する。本発明の連続音声認識装置による方法は、
第３図に示すように複数個のBLの整数倍（ｋ・
BL）のブロツク幅を持つ斜めブロツクを並列に
計算を進める。すなわち始めに、標準パタンをそ
のパタン長によつてＫ個のクラス（R1、R2…RK）
に分割する。ここでRkに属する標準パタンBnの
パタン長Jnは ｋ・BL・aDPJn＜(k+1)・BL・aDP ……（13） を満足する。第１０図に示すようなDPパスを採
用する場合は、aDP＝２となる。次に、初期条件
を Ｔ（０、０）＝０ Ｔ（ｍ、ｑ）＝∞、ｍ≠０、ｑ≠０ Ｇ（ｐ、ｎ、ｊ）＝∞ ……（14） とし、ブロツク番号ｂ＝１よりＩ／BLまで変化
させ、各ブロツク番号において ｂ／ｋ−［ｂ／ｋ］＝０ ……（15） ただし［ｘ］はｘより小さな最大の整数 となる（ｂがｋで割り切れる）ｋまたはｂ＝Ｉ／
BLのときはすべてのｋに対応したRkに属するす
べて標準パタンBnについて（16）、（17）式の境
界条件を基に（18）式の漸化式を（ｐ、ｑ、ｎ）
∈Δなるすべての対（ｐ、ｎ）について求める。
すなわち、境界条件を ｍ＝msp、…、mepについて ｑ（ｍ−１、０）＝Ｔ（ｍ−１、ｐ） ｈ（ｍ−１、０）＝ｍ−１ ただしmsp＝［ｂ−１／ｋ］・ｋ・BL＋１ mep＝min｛msp＋ｋ・BL−１、Ｉ｝ ……（16） と、ｊ＝１、…、Jnなる各標準パタン時刻ｊにつ
いて ｇ（msj−１、ｊ）＝Ｇ（ｐ、ｎ、ｊ） ｈ（msj−１、ｊ）＝Ｈ（ｐ、ｎ、ｊ） ただしmsj＝msp＋［（ｊ＋１）／aDP］ ……（17） とし、漸化式 ｇ（ｍ、ｊ）＝ｄ（ｍ、ｊ）＋ｇ（ｍ−１、j^） ｈ（ｍ、ｊ）＝ｈ（ｍ−１、j^ ただしｄ（ｍ、ｊ）＝DIS（am、bj n） j^＝argming（ｍ−１、j′） ｊ−２＜j′＜ｊ ……（18） を時刻ｍ＝msjよりmej＝msj＋ｋ・BL−１まで
計算し、境界値であるｇ（mej、ｊ）、ｈ（mej、
ｊ）をそれぞれテーブル記憶Ｇ（ｐ、ｎ、ｊ）、Ｈ
（ｐ、ｎ、ｊ）へ格納する。
する。本発明の連続音声認識装置による方法は、
第３図に示すように複数個のBLの整数倍（ｋ・
BL）のブロツク幅を持つ斜めブロツクを並列に
計算を進める。すなわち始めに、標準パタンをそ
のパタン長によつてＫ個のクラス（R1、R2…RK）
に分割する。ここでRkに属する標準パタンBnの
パタン長Jnは ｋ・BL・aDPJn＜(k+1)・BL・aDP ……（13） を満足する。第１０図に示すようなDPパスを採
用する場合は、aDP＝２となる。次に、初期条件
を Ｔ（０、０）＝０ Ｔ（ｍ、ｑ）＝∞、ｍ≠０、ｑ≠０ Ｇ（ｐ、ｎ、ｊ）＝∞ ……（14） とし、ブロツク番号ｂ＝１よりＩ／BLまで変化
させ、各ブロツク番号において ｂ／ｋ−［ｂ／ｋ］＝０ ……（15） ただし［ｘ］はｘより小さな最大の整数 となる（ｂがｋで割り切れる）ｋまたはｂ＝Ｉ／
BLのときはすべてのｋに対応したRkに属するす
べて標準パタンBnについて（16）、（17）式の境
界条件を基に（18）式の漸化式を（ｐ、ｑ、ｎ）
∈Δなるすべての対（ｐ、ｎ）について求める。
すなわち、境界条件を ｍ＝msp、…、mepについて ｑ（ｍ−１、０）＝Ｔ（ｍ−１、ｐ） ｈ（ｍ−１、０）＝ｍ−１ ただしmsp＝［ｂ−１／ｋ］・ｋ・BL＋１ mep＝min｛msp＋ｋ・BL−１、Ｉ｝ ……（16） と、ｊ＝１、…、Jnなる各標準パタン時刻ｊにつ
いて ｇ（msj−１、ｊ）＝Ｇ（ｐ、ｎ、ｊ） ｈ（msj−１、ｊ）＝Ｈ（ｐ、ｎ、ｊ） ただしmsj＝msp＋［（ｊ＋１）／aDP］ ……（17） とし、漸化式 ｇ（ｍ、ｊ）＝ｄ（ｍ、ｊ）＋ｇ（ｍ−１、j^） ｈ（ｍ、ｊ）＝ｈ（ｍ−１、j^ ただしｄ（ｍ、ｊ）＝DIS（am、bj n） j^＝argming（ｍ−１、j′） ｊ−２＜j′＜ｊ ……（18） を時刻ｍ＝msjよりmej＝msj＋ｋ・BL−１まで
計算し、境界値であるｇ（mej、ｊ）、ｈ（mej、
ｊ）をそれぞれテーブル記憶Ｇ（ｐ、ｎ、ｊ）、Ｈ
（ｐ、ｎ、ｊ）へ格納する。
（18）式の計算が標準パタン時刻ｊ＝Jnまで終
了した後、単語境界における最小化としてｍ＝
mSJよりmeJについて if Ｔ（ｍ、ｑ）＞０（ｍ、Jn） then Ｔ（ｍ、ｑ）＝ｇ（ｍ、Jn） Ｎ（ｍ、ｑ）＝ｎ Ｐ（ｍ、ｑ）＝ｐ Ｌ（ｍ、ｑ）＝ｈ（ｍ、Jn） ただしmSJ＝mSO−［Jn＋１／aDP］ meJ＝mSJ＋ｋ・BL−１ ……（19） を計算する。
了した後、単語境界における最小化としてｍ＝
mSJよりmeJについて if Ｔ（ｍ、ｑ）＞０（ｍ、Jn） then Ｔ（ｍ、ｑ）＝ｇ（ｍ、Jn） Ｎ（ｍ、ｑ）＝ｎ Ｐ（ｍ、ｑ）＝ｐ Ｌ（ｍ、ｑ）＝ｈ（ｍ、Jn） ただしmSJ＝mSO−［Jn＋１／aDP］ meJ＝mSJ＋ｋ・BL−１ ……（19） を計算する。
入力パタンの認識結果は前記(9)、(10)、（11）式
により前述の従来方式と同様にして求める。
により前述の従来方式と同様にして求める。
本発明では複数個のブロツク幅を持つ斜めブロ
ツクを並列に計算している。実行できる理由を次
に説明する。今、標準パタンRkに属しているも
ののみとした場合は前記特願昭59−068015号に記
述してある原理によりブロツク長はｋ・BLとす
ることができる。さらに異なるブロツク長を持つ
斜めブロツクを並列して実行できる条件は (1) 斜めブロツクを実行する時、初期状態がすべ
て求められていること (2) 斜めブロツク実行結果が、他の斜めブロツク
の初期状態を壊さないこと の２つである。(1)の条件についてはブロツク番号
ｂ−１までに求められている斜めブロツクは
［（ｂ−１）／ｋ］番目であり、その結果は［（ｂ
−１）／ｋ］・ｋ・BL＋ｋ・BLｂ・BLまで求
められている。すなわちｂ番目に開始される斜め
ブロツクの初期状態は求められている。(2)の条件
についてはブロツク番号ｂにおいて実行される計
算される結果はすべてｂ・BL以後の値であり、
すでに計算済みの斜めブロツクの初期状態はｂ・
BL以前の値であるため、壊すことはない。
ツクを並列に計算している。実行できる理由を次
に説明する。今、標準パタンRkに属しているも
ののみとした場合は前記特願昭59−068015号に記
述してある原理によりブロツク長はｋ・BLとす
ることができる。さらに異なるブロツク長を持つ
斜めブロツクを並列して実行できる条件は (1) 斜めブロツクを実行する時、初期状態がすべ
て求められていること (2) 斜めブロツク実行結果が、他の斜めブロツク
の初期状態を壊さないこと の２つである。(1)の条件についてはブロツク番号
ｂ−１までに求められている斜めブロツクは
［（ｂ−１）／ｋ］番目であり、その結果は［（ｂ
−１）／ｋ］・ｋ・BL＋ｋ・BLｂ・BLまで求
められている。すなわちｂ番目に開始される斜め
ブロツクの初期状態は求められている。(2)の条件
についてはブロツク番号ｂにおいて実行される計
算される結果はすべてｂ・BL以後の値であり、
すでに計算済みの斜めブロツクの初期状態はｂ・
BL以前の値であるため、壊すことはない。
（実施例）
次に第１図および第４図〜第９図を参照して本
発明について説明する。
発明について説明する。
第１図は本発明の連続音声認識装置の一実施例
を示すブロツク図、第４図、第５図、第６図はそ
れぞれ第１図の実施例の一部詳細構成を示すブロ
ツク図、第７図は第１図における動作の時間関係
を示すタイムチヤート、第８図ａ，〜ｄは第１図
における動作の一連の流れを示すフローチヤー
ト、第９図ａ，ｂは第１図におけるオートマトン
記憶部のメモリ構成例を示す図である。
を示すブロツク図、第４図、第５図、第６図はそ
れぞれ第１図の実施例の一部詳細構成を示すブロ
ツク図、第７図は第１図における動作の時間関係
を示すタイムチヤート、第８図ａ，〜ｄは第１図
における動作の一連の流れを示すフローチヤー
ト、第９図ａ，ｂは第１図におけるオートマトン
記憶部のメモリ構成例を示す図である。
標準パタン記憶部１３０には標準パタンセツト
R1、R2、…Rk…、RKに含まれる標準パタンBnが
記載されている。オートマトン記憶部２３０には
状態遷移規則と最終状態の指定情報とが記憶され
ている。本実施例では状態遷移規則は第９図ａお
よびｂに示すように記憶されている。第９図ａは
状態指定テーブルと呼ばれ単語ｎによる状態遷移
ｐ→ｑとして許される状態ｐの集合を指定してい
る。同図には単語ｎに対する状態ｐとしてp1…ｐ
…peが生じ得ることが例示されている。第９図ｂ
は遷移テーブルと呼ばれ単語ｎによつて状態ｐか
ら遷移し得る状態ｑの集合を記憶している。
R1、R2、…Rk…、RKに含まれる標準パタンBnが
記載されている。オートマトン記憶部２３０には
状態遷移規則と最終状態の指定情報とが記憶され
ている。本実施例では状態遷移規則は第９図ａお
よびｂに示すように記憶されている。第９図ａは
状態指定テーブルと呼ばれ単語ｎによる状態遷移
ｐ→ｑとして許される状態ｐの集合を指定してい
る。同図には単語ｎに対する状態ｐとしてp1…ｐ
…peが生じ得ることが例示されている。第９図ｂ
は遷移テーブルと呼ばれ単語ｎによつて状態ｐか
ら遷移し得る状態ｑの集合を記憶している。
マイクロホン１００より未知入力音声が入力さ
れると入力部１１０によつて周波数分析がなされ
る特徴を示すベクトルa1に変換され順次入力パタ
ンバツフア１２０に送られる。また、入力部１１
０には音声レベルを検知することによつて音声区
間を決定する機能が与えられており、音声区間を
中では「１」その他では「０」なる音声区間信号
Ｓを発生する。制御部２４０は、この音声区間信
号Ｓの立上りの時刻において初期化パルスSET
１を発生する。これによつて第８図ａのブロツク
１０に対応する初期化がＧメモリ１５０とＴメモ
リ２００に対応してなされる。
れると入力部１１０によつて周波数分析がなされ
る特徴を示すベクトルa1に変換され順次入力パタ
ンバツフア１２０に送られる。また、入力部１１
０には音声レベルを検知することによつて音声区
間を決定する機能が与えられており、音声区間を
中では「１」その他では「０」なる音声区間信号
Ｓを発生する。制御部２４０は、この音声区間信
号Ｓの立上りの時刻において初期化パルスSET
１を発生する。これによつて第８図ａのブロツク
１０に対応する初期化がＧメモリ１５０とＴメモ
リ２００に対応してなされる。
以上初期化が終了すると、以後のBLフレーム
分の入力特徴aiの入力に同期して入力パタンブロ
ツク信号ｂが１、２…と計数される。この入力パ
タンブロツクｂにおいて制御部２４０よりの標準
パタンセツト指定信号ｋは１からＫまで変化す
る。各ｋにおいて前記（15）式で示したｂがｋで
割り切れるかまたはｂ＝Ｉ／BLの場合のみ以下
の処理が行われる。
分の入力特徴aiの入力に同期して入力パタンブロ
ツク信号ｂが１、２…と計数される。この入力パ
タンブロツクｂにおいて制御部２４０よりの標準
パタンセツト指定信号ｋは１からＫまで変化す
る。各ｋにおいて前記（15）式で示したｂがｋで
割り切れるかまたはｂ＝Ｉ／BLの場合のみ以下
の処理が行われる。
制御部２４０よりの単語指定信号ｎは１からＮ
まで変化する。各単語ｎにおいてその単語Rkに
属しているか判定し、属している場合のみ以下の
処理が行われる。オートマトン記憶部２３０の中
の状態テーブルが参照され、状態指定信号ｐがp1
からpeまで変化される。またその単語ｎと状態
ｐにて規定される状態指定信号ｑも出力される。
まで変化する。各単語ｎにおいてその単語Rkに
属しているか判定し、属している場合のみ以下の
処理が行われる。オートマトン記憶部２３０の中
の状態テーブルが参照され、状態指定信号ｐがp1
からpeまで変化される。またその単語ｎと状態
ｐにて規定される状態指定信号ｑも出力される。
次に単語ｎ、状態ｐなる１サイクル内の動作を
説明する。この１サイクルによつて第２図に図示
した斜め１ブロツク部分の計算が実行される。す
なわち前記（16）、（17）式の境界条件のもとで前
記（18）、（19）式を計算する。始めに制御部２４
０よりの信号SET２によつて、第８図ａのブロ
ツク１１に対応する値のセツトがDPマツチング
部１４０内のｇメモリ１４３とｈメモリ１４４に
対して行われる。続いて制御部２４０よりの標準
パタン時刻信号ｊは１からJnまで変化する。各標
準パタン時刻ｊにおいて、まず第８図ｂのブロツ
ク１２に示す第ｂ／ｋ−１番目の斜めブロツクと
の境界値のセツトが制御部２４０よりの信号
SET３によつて行われる。続いて入力パタン時
刻信号ｍがmsj（msj＝（ｂ−ｋ）・BL＋１［ｊ・
ａ］）からmej（mej−min｛msj＋ｋ・BL−１、Ｉ｝
まで変化する。各入力パタン時刻ｍにおいて第８
図ｂのブロツク１３に示した計算がDPマツチン
グ部１４０で行われる。DPマツチング部１４０
では始めに入力パタンのｍフレーム第ｎ番目の単
語の標準パタンのｊフレームが読み出されて前記
（71）式に示すＲ次元ベクトル間の距離を距離計
算部１４１で求める。すなわち入力パタンバツフ
ア１２０と標準パタン記憶部１３０とからの信号
にに従つてＲ個のデータを順次読み出し、絶対値
回路１４１１で差の絶対値を求め、加算器１４１
２とアキユムレータ１４１３によつてその和が求
められ、Dis（an、bj n）得られる。一方、距離計
算と並列して３つの相異度の最小値が求められ
る。すなわち、ｇメモリ１４３よりｇ（ｍ−１、
ｊ）、ｇ（ｍ−１、ｊ−１）、ｇ（ｍ−１、ｊ−２）
とｈメモリ１４４よりｈ（ｍ−１、ｊ）、ｈ（ｍ−
１、ｊ−１）、ｈ（ｍ−１、ｊ−２）を読み出し、
レジスタＧ１，Ｇ２，Ｇ３とＨ１，Ｈ２，Ｈ３へ
それぞれ格納する。比較回路１４２２は３つのレ
ジスタＧ１，Ｇ２，Ｇ３から最小値を検出し、そ
の最小値が得られたレジスタGn^（n^は１、２、３
のどれか）に対応したレジスタHn^を選択するゲ
ート信号n^を発する。前記ゲート信号ｎにより選
択されたレジスタHn^の内容がｈメモリ１４４の
ｈ（ｍ、ｊ）へ書き込まれる。また、比較回路１
４２２より出力された最小値ｇ（ｍ−１、j^）は前
記距離計算部１４１で求められた距離ｄ（ｍ、ｊ）
と加算器１４２１によつて加算され、ｇメモリ１
４３のｇ（ｍ、ｊ）へ書き込まれる。
説明する。この１サイクルによつて第２図に図示
した斜め１ブロツク部分の計算が実行される。す
なわち前記（16）、（17）式の境界条件のもとで前
記（18）、（19）式を計算する。始めに制御部２４
０よりの信号SET２によつて、第８図ａのブロ
ツク１１に対応する値のセツトがDPマツチング
部１４０内のｇメモリ１４３とｈメモリ１４４に
対して行われる。続いて制御部２４０よりの標準
パタン時刻信号ｊは１からJnまで変化する。各標
準パタン時刻ｊにおいて、まず第８図ｂのブロツ
ク１２に示す第ｂ／ｋ−１番目の斜めブロツクと
の境界値のセツトが制御部２４０よりの信号
SET３によつて行われる。続いて入力パタン時
刻信号ｍがmsj（msj＝（ｂ−ｋ）・BL＋１［ｊ・
ａ］）からmej（mej−min｛msj＋ｋ・BL−１、Ｉ｝
まで変化する。各入力パタン時刻ｍにおいて第８
図ｂのブロツク１３に示した計算がDPマツチン
グ部１４０で行われる。DPマツチング部１４０
では始めに入力パタンのｍフレーム第ｎ番目の単
語の標準パタンのｊフレームが読み出されて前記
（71）式に示すＲ次元ベクトル間の距離を距離計
算部１４１で求める。すなわち入力パタンバツフ
ア１２０と標準パタン記憶部１３０とからの信号
にに従つてＲ個のデータを順次読み出し、絶対値
回路１４１１で差の絶対値を求め、加算器１４１
２とアキユムレータ１４１３によつてその和が求
められ、Dis（an、bj n）得られる。一方、距離計
算と並列して３つの相異度の最小値が求められ
る。すなわち、ｇメモリ１４３よりｇ（ｍ−１、
ｊ）、ｇ（ｍ−１、ｊ−１）、ｇ（ｍ−１、ｊ−２）
とｈメモリ１４４よりｈ（ｍ−１、ｊ）、ｈ（ｍ−
１、ｊ−１）、ｈ（ｍ−１、ｊ−２）を読み出し、
レジスタＧ１，Ｇ２，Ｇ３とＨ１，Ｈ２，Ｈ３へ
それぞれ格納する。比較回路１４２２は３つのレ
ジスタＧ１，Ｇ２，Ｇ３から最小値を検出し、そ
の最小値が得られたレジスタGn^（n^は１、２、３
のどれか）に対応したレジスタHn^を選択するゲ
ート信号n^を発する。前記ゲート信号ｎにより選
択されたレジスタHn^の内容がｈメモリ１４４の
ｈ（ｍ、ｊ）へ書き込まれる。また、比較回路１
４２２より出力された最小値ｇ（ｍ−１、j^）は前
記距離計算部１４１で求められた距離ｄ（ｍ、ｊ）
と加算器１４２１によつて加算され、ｇメモリ１
４３のｇ（ｍ、ｊ）へ書き込まれる。
入力パタン時刻ｍがmsjよりmejまで変化した
後、制御部２４０よりの信号SET４に従つて第
８図ｂのブロツク１４に示した第ｂ／ｋ＋１番目
の斜めとの境界値ｇ（mej、ｊ）、ｈ（mej、ｊ）を
テーブル記憶Ｇ（ｐ、ｎ、ｊ）１５０、Ｈ（ｐ、
ｎ、ｊ）１６０へ格納する。
後、制御部２４０よりの信号SET４に従つて第
８図ｂのブロツク１４に示した第ｂ／ｋ＋１番目
の斜めとの境界値ｇ（mej、ｊ）、ｈ（mej、ｊ）を
テーブル記憶Ｇ（ｐ、ｎ、ｊ）１５０、Ｈ（ｐ、
ｎ、ｊ）１６０へ格納する。
以上説明した第８図ｂのブロツク１２，１３，
１４の動作を標準パタン時刻ｊが終端Jnとなるま
で実行することによつて第ｂ／ｋ番目の斜めブロ
ツクの漸化式計算が行われる。次いで制御部２４
０より発せられた信号m2（ms＝msp＋［Jn・ａ］か
らme＝min｛ms＋ｋ・BL−１、Ｉ｝まで変化す
る）に従つて第８図ｃのブロツク１５に示した比
較が行われる。すなわち、第５図に示すように、
信号ｍ２と状態ｑに従つてＴメモリ２００よりＴ
（ｍ、ｑ）とｇメモリ１４３よりｇ（ｍ、Jn）が読
み出され、比較回路１７０により比較しＴ（ｍ、
ｑ）＞ｇ（ｍ、Jn）の場合wp信号が発せられ、ｇ
（ｍ、Jn）、ｎ、ｐ、（ｈ（ｍ、Jn）がテーブル記憶
Ｔ（ｍ、ｑ）２００、Ｎ（ｍ、ｑ）１９０、Ｐ（ｍ、
ｑ）１８０、Ｌ（ｍ、ｑ）２１０へそれぞれ書き
込まれる。
１４の動作を標準パタン時刻ｊが終端Jnとなるま
で実行することによつて第ｂ／ｋ番目の斜めブロ
ツクの漸化式計算が行われる。次いで制御部２４
０より発せられた信号m2（ms＝msp＋［Jn・ａ］か
らme＝min｛ms＋ｋ・BL−１、Ｉ｝まで変化す
る）に従つて第８図ｃのブロツク１５に示した比
較が行われる。すなわち、第５図に示すように、
信号ｍ２と状態ｑに従つてＴメモリ２００よりＴ
（ｍ、ｑ）とｇメモリ１４３よりｇ（ｍ、Jn）が読
み出され、比較回路１７０により比較しＴ（ｍ、
ｑ）＞ｇ（ｍ、Jn）の場合wp信号が発せられ、ｇ
（ｍ、Jn）、ｎ、ｐ、（ｈ（ｍ、Jn）がテーブル記憶
Ｔ（ｍ、ｑ）２００、Ｎ（ｍ、ｑ）１９０、Ｐ（ｍ、
ｑ）１８０、Ｌ（ｍ、ｑ）２１０へそれぞれ書き
込まれる。
以上の動作によつて状態ｐ、単語ｎの処理が終
了する。さらに状態指定信号ｐがp1からPeと変
化されることにより単語指定信号ｎに対する処理
が終了する。さらに単語指定信号ｎが１からＮま
で変化されることにより標準パタンセツトｋに対
する処理が終了する。さらに標準パタンセツト信
号ｋが１からＫまで変化することにより第ｂ番目
の入力パタンブロツクに対する処理が終了する。
了する。さらに状態指定信号ｐがp1からPeと変
化されることにより単語指定信号ｎに対する処理
が終了する。さらに単語指定信号ｎが１からＮま
で変化されることにより標準パタンセツトｋに対
する処理が終了する。さらに標準パタンセツト信
号ｋが１からＫまで変化することにより第ｂ番目
の入力パタンブロツクに対する処理が終了する。
入力パタンブロツク信号ｂがＩ／BLとなつた
後に前記(9)、(10)、（11）式に示した判定処理が開
始される。判定部２２０は第６図に示すように構
成され、まず第８図ｄのブロツク１６の処理とし
て、オートマトン記憶部２３０から最終状態集合
Ｆに含まれる状態ｑを信号ｑ３に従つて順次指定
され、Ｔメモリ２００よりＴ（Ｉ、ｑ）を読み出
し、比較回路２１１、最小値レジスタ２２２、状
態レジスタ２２３を用いて最小のＴ（Ｉ、ｑ）が
与えられる状態g^を得る。続いて第８図ｄのブロ
ツク１７の処理として判定制御部２２７はｇ＝
g^、ｍ＝Ｉとしてアドレス信号ｍ３、ｑをＮメモ
リ１９０、Ｌメモリ２１０、Ｐメモリ１８０へ発
しＮ（ｍ、ｑ）、Ｌ（ｍ、ｑ）、Ｐ（ｍ、ｑ）を読み
出す。このＬ（ｍ、ｑ）とＰ（ｍ、ｑ）は次の時刻
ｍと状態ｑとなり、Ｎ（ｍ、ｑ）は認識結果とし
て出力される。この処理をｍが零になるまで繰り
返すことにより順次認識結果が得られる。
後に前記(9)、(10)、（11）式に示した判定処理が開
始される。判定部２２０は第６図に示すように構
成され、まず第８図ｄのブロツク１６の処理とし
て、オートマトン記憶部２３０から最終状態集合
Ｆに含まれる状態ｑを信号ｑ３に従つて順次指定
され、Ｔメモリ２００よりＴ（Ｉ、ｑ）を読み出
し、比較回路２１１、最小値レジスタ２２２、状
態レジスタ２２３を用いて最小のＴ（Ｉ、ｑ）が
与えられる状態g^を得る。続いて第８図ｄのブロ
ツク１７の処理として判定制御部２２７はｇ＝
g^、ｍ＝Ｉとしてアドレス信号ｍ３、ｑをＮメモ
リ１９０、Ｌメモリ２１０、Ｐメモリ１８０へ発
しＮ（ｍ、ｑ）、Ｌ（ｍ、ｑ）、Ｐ（ｍ、ｑ）を読み
出す。このＬ（ｍ、ｑ）とＰ（ｍ、ｑ）は次の時刻
ｍと状態ｑとなり、Ｎ（ｍ、ｑ）は認識結果とし
て出力される。この処理をｍが零になるまで繰り
返すことにより順次認識結果が得られる。
以上、本発明の構成を実施例にもとづいて説明
したが、これらの記載は本発明の権利範囲を限定
するものではない。特に本実施例ではDPマツチ
ングの漸化式として最も簡単な(7)式を用いたが、
他のより高性能なものを用いる方法も考えられ
る。例えば ｇ（ｍ、ｊ）＝minｇ（ｍ−２、ｊ−
１）＋ｄ（ｍ−１、ｊ）＋ｄ（ｍ、ｊ） ｇ（ｍ−１、ｊ−１）＋ｄ（ｍ、ｊ） ｇ（ｍ−１、ｊ−２）＋ｄ（ｍ、ｊ） なるものを用いる方法が考えられる。ただし、こ
の場合には漸化式値は時刻（ｍ−２）まで、距離
も時刻（ｍ−１）まで保存しなくてはならないの
でテーブル記憶Ｇ（ｐ、ｎ、ｊ）と同様なものを
増設する必要がある。また、本説明では距離を基
本として認識を行つたが、相関を基本として認識
する方法も考えられる。この場合には、大小関係
が逆になるので本説明の最小値検出機能を、すべ
て最大値検出機能に置換する必要がある。また、
本説明ではテーブル記憶Ｇ（ｐ、ｎ、ｊ）および
Ｈ（ｐ、ｎ、ｊ）はフオートランで用いられる三
次元配列としてあるが、状態指定信号ｐ、単語指
定信号ｎ、標準時刻ｊによつて指定されるメモリ
としてもよい。すなわち、テーブル記憶は前記
ｐ、ｎ、ｊのすべての範囲（テーブルサイズ＝
Pnax×nnax×jnax）を持つのではなく、使用され
る範囲（テーブルサイズ＝ΣJn）のみを持つてい
るものとしてもよい。これらの自明な変更は本発
明の権利範囲に属するものである。
したが、これらの記載は本発明の権利範囲を限定
するものではない。特に本実施例ではDPマツチ
ングの漸化式として最も簡単な(7)式を用いたが、
他のより高性能なものを用いる方法も考えられ
る。例えば ｇ（ｍ、ｊ）＝minｇ（ｍ−２、ｊ−
１）＋ｄ（ｍ−１、ｊ）＋ｄ（ｍ、ｊ） ｇ（ｍ−１、ｊ−１）＋ｄ（ｍ、ｊ） ｇ（ｍ−１、ｊ−２）＋ｄ（ｍ、ｊ） なるものを用いる方法が考えられる。ただし、こ
の場合には漸化式値は時刻（ｍ−２）まで、距離
も時刻（ｍ−１）まで保存しなくてはならないの
でテーブル記憶Ｇ（ｐ、ｎ、ｊ）と同様なものを
増設する必要がある。また、本説明では距離を基
本として認識を行つたが、相関を基本として認識
する方法も考えられる。この場合には、大小関係
が逆になるので本説明の最小値検出機能を、すべ
て最大値検出機能に置換する必要がある。また、
本説明ではテーブル記憶Ｇ（ｐ、ｎ、ｊ）および
Ｈ（ｐ、ｎ、ｊ）はフオートランで用いられる三
次元配列としてあるが、状態指定信号ｐ、単語指
定信号ｎ、標準時刻ｊによつて指定されるメモリ
としてもよい。すなわち、テーブル記憶は前記
ｐ、ｎ、ｊのすべての範囲（テーブルサイズ＝
Pnax×nnax×jnax）を持つのではなく、使用され
る範囲（テーブルサイズ＝ΣJn）のみを持つてい
るものとしてもよい。これらの自明な変更は本発
明の権利範囲に属するものである。
（発明の効果）
以上説明したように本発明の連続音声認識装置
では、BLの整数倍の幅を持つ斜めブロツク単位
に計算を進めているので、短い標準パタンがあつ
てもその標準パタンにのみ短いブロツク幅で計算
すればよく長い標準パタンに対しては長いブロツ
ク幅で計算できる。これによつて前記特願昭59−
068015号明細書に記載されている方法に比較して
メモリアクセス時間の削減という利点を有してお
り、多様な文法によつて発生された文音声を高速
に認識することが可能となる効果が生じる。
では、BLの整数倍の幅を持つ斜めブロツク単位
に計算を進めているので、短い標準パタンがあつ
てもその標準パタンにのみ短いブロツク幅で計算
すればよく長い標準パタンに対しては長いブロツ
ク幅で計算できる。これによつて前記特願昭59−
068015号明細書に記載されている方法に比較して
メモリアクセス時間の削減という利点を有してお
り、多様な文法によつて発生された文音声を高速
に認識することが可能となる効果が生じる。
第１図は本発明の連続音声認識装置の一実施例
を示すブロツク図、第２図および第１０図は本発
明の原理を説明するための図、第３図は従来技術
を説明するための図、第４図、第５図、第６図は
それぞれ第１図の実施例の一部詳細構成を示す部
分ブロツク図、第７図は第１図における動作の時
間関係を示すタイムチヤート、第８図ａ，〜ｄは
第４図〜第６図における動作の一連の流れを示す
フローチヤートおよび第９図ａ，ｂは第１図にお
けるオートマトン記憶部のメモリ構成例を示す図
である。 図において、１００……マイクロホン、１１０
……入力部、１２０……入力パタンバツフア、１
３０……標準パタン記憶部、１４０……DPマツ
チング部、１４１……距離計算部、１４３……ｇ
メモリ、１４４……ｈメモリ、１５０……Ｇメモ
リ、１６０……Ｈメモリ、１７０，２２１……比
較回路、１８０……Ｐメモリ、１９０……Ｎメモ
リ、２００……Ｔメモリ、２１０……Ｌメモリ、
２２０……判定部、２２２……最小値レジスタ、
２２３……状態レジスタ、２２７……判定制御
部、２３０……オートマトン記憶部、２４０……
制御部。
を示すブロツク図、第２図および第１０図は本発
明の原理を説明するための図、第３図は従来技術
を説明するための図、第４図、第５図、第６図は
それぞれ第１図の実施例の一部詳細構成を示す部
分ブロツク図、第７図は第１図における動作の時
間関係を示すタイムチヤート、第８図ａ，〜ｄは
第４図〜第６図における動作の一連の流れを示す
フローチヤートおよび第９図ａ，ｂは第１図にお
けるオートマトン記憶部のメモリ構成例を示す図
である。 図において、１００……マイクロホン、１１０
……入力部、１２０……入力パタンバツフア、１
３０……標準パタン記憶部、１４０……DPマツ
チング部、１４１……距離計算部、１４３……ｇ
メモリ、１４４……ｈメモリ、１５０……Ｇメモ
リ、１６０……Ｈメモリ、１７０，２２１……比
較回路、１８０……Ｐメモリ、１９０……Ｎメモ
リ、２００……Ｔメモリ、２１０……Ｌメモリ、
２２０……判定部、２２２……最小値レジスタ、
２２３……状態レジスタ、２２７……判定制御
部、２３０……オートマトン記憶部、２４０……
制御部。
Claims (1)
- 【特許請求の範囲】 １ (a) 入力音声を特徴の時系列Ａ＝a1、a2、…
ai、…arに変換する入力部、 (b) パタン長によつてＫ個のクラスに分けられた
標準パタンセツトR1、R2、…、Rk、…RKの中
の各単語ｎに対して標準パタンBn＝b1 n、b2 n、
…bj n、…bnJnを記憶する標準パタン記憶部と、
単語ｎの入力によつて状態遷移ｐ→ｑが生じる
ことを意味する規則（ｐ、ｑ、ｎ）の群である
状態遷移テーブル△と最終状態群Ｆとを記憶す
るオートマトン記憶部、 (c) 入力パタン時刻ｍ、状態ｑにおける最小単語
累積相違度Ｔ（ｍ、ｑ）、その最小累積相違度を
与えた単語名Ｎ（ｍ、ｑ）、その単語の経路値Ｌ
（ｍ、ｑ）、単語始点の状態Ｐ（ｍ、ｑ）を記憶
するテーブル記憶Ｔ（ｍ、ｑ）、Ｎ（ｍ、ｑ）、Ｌ
（ｍ、ｑ）およびＰ（ｍ、ｑ）、 (d) 単語ｎ、状態ｐ、標準パタン時刻ｊにて定ま
る前ブロツクとの境界上における累積相違度Ｇ
（ｐ、ｎ、ｊ）、その累積相違度が得られた経路
値Ｈ（ｐ、ｎ、ｊ）を記憶するテーブル記憶Ｇ
（ｐ、ｎ、ｊ）およびＨ（ｐ、ｎ、ｊ）、 (e) 入力パタン時刻ｍと標準パタン時刻ｊで定め
られる領域内で入力パタンｋ・BLフレームの
幅を持ち、標準パタン軸に対して傾きの度合が
ａで傾斜し、かつ［ａ・Jmin］＋１＞BL＞１
を満たす平行四辺形で区切られた第ｂ／ｋ番目
の斜めブロツクの各点（ｍ、ｊ）において、順
次指定される単語指定信号ｎに対応したRkに
属する標準パタンの各特徴ベクトルbj nと入力
パタンの特徴ベクトルanとの距離ｄ（ｍ、ｊ）
を算出する距離計算部、 (f) 単語指定ｎに対して生起し得る状態対（ｐ、
ｑ）に対して、状態ｐと単語指定ｎと標準パタ
ン時刻ｊによつて指定される前記テーブル記憶
Ｇ（ｐ、ｎ、ｊ）およびＨ（ｐ、ｎ、ｊ）を参照
し、テーブル記憶Ｔ（ｍ−１、ｐ）の値を漸化
式境界条件としてDPマツチング漸化式値ｇ
（ｍ、ｊ）と経路値ｈ（ｍ、ｊ）を前記第ｂ／ｋ
番目の斜めブロツク内の各点（ｍ、ｊ）につい
て求めて、第ｂ／ｋ＋１番目の斜めブロツクと
の境界における漸化式値ｇ（mej、ｊ）と経路
値ｈ（mej、ｊ）を前記テーブル記憶Ｇ（ｐ、
ｎ、ｊ）とＨ（ｐ、ｎ、ｊ）とに格納するDPマ
ツチング部、 (g) 前記DPマツチング部で算出された漸化式値
ｇ（ｍ、Jn）を状態ｑに関して最小値を求め前
記テーブル記憶Ｔ（ｍ、ｑ）に書き込み、この
最小を与えた単語名ｎ、状態指定ｐ、経路値ｈ
（ｍ、Jn）を前記テーブル記憶Ｎ（ｍ、ｑ）、Ｐ
（ｍ、ｑ）、Ｌ（ｍ、ｑ）にそれぞれ書き込む比
較回路、 (h) 前記入力パタン時刻ｍ、入力パタンブロツク
番号ｂ、標準パタンセツト番号ｋ、単語指定
ｎ、状態指定ｐ、ｑおよび標準パタン時刻ｊ等
の信号を発生するための制御部、 (i) 最終時刻ｍ＝Ｉにおいて、前記最終状態群Ｆ
に含まれる状態ｑで前記テーブル記憶Ｔ（ｍ、
ｑ）が最小なるものを定め、この最小を与えた
状態ｑおよび時刻ｍをもとにして前記テーブル
記憶Ｐ（ｍ、ｑ）、Ｎ（ｍ、ｑ）およびＬ（ｍ、
ｑ）を参照して認識結果を定める判定部、とを
備えることを特徴とする連続音声認識装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59267830A JPS61145599A (ja) | 1984-12-19 | 1984-12-19 | 連続音声認識装置 |
| US06/809,968 US4792976A (en) | 1984-12-19 | 1985-12-17 | Pattern recognizing device with pattern matching in slant parallelogrammic blocks of widths dependent on classified reference pattern lengths |
| DE8585116153T DE3582150D1 (de) | 1984-12-19 | 1985-12-18 | Mustererkennungseinrichtung mit mustervergleichung in geneigten parallelogrammfoermigen bloecken, deren breiten von den laengen von eingeordneten referenzmustern abhaengen. |
| EP85116153A EP0188761B1 (en) | 1984-12-19 | 1985-12-18 | Pattern recognizing device with pattern matching in slant parallelogrammic blocks of widths dependent on classified reference pattern lengths |
| CA000497938A CA1241118A (en) | 1984-12-19 | 1985-12-18 | Pattern recognizing device with pattern matching in slant parallelogrammic blocks of widths dependent on classified reference pattern lengths |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59267830A JPS61145599A (ja) | 1984-12-19 | 1984-12-19 | 連続音声認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61145599A JPS61145599A (ja) | 1986-07-03 |
| JPH0346839B2 true JPH0346839B2 (ja) | 1991-07-17 |
Family
ID=17450205
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59267830A Granted JPS61145599A (ja) | 1984-12-19 | 1984-12-19 | 連続音声認識装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4792976A (ja) |
| EP (1) | EP0188761B1 (ja) |
| JP (1) | JPS61145599A (ja) |
| CA (1) | CA1241118A (ja) |
| DE (1) | DE3582150D1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5131043A (en) * | 1983-09-05 | 1992-07-14 | Matsushita Electric Industrial Co., Ltd. | Method of and apparatus for speech recognition wherein decisions are made based on phonemes |
| JP2692581B2 (ja) * | 1994-06-07 | 1997-12-17 | 日本電気株式会社 | 音響カテゴリ平均値計算装置及び適応化装置 |
| DE4433366A1 (de) * | 1994-09-20 | 1996-03-21 | Sel Alcatel Ag | Verfahren und Einrichtung zur Bestimmung eines Maßes der Übereinstimmung zwischen zwei Mustern sowie Spracherkennungseinrichtung damit und Programm-Modul dafür |
| EP0703569B1 (de) * | 1994-09-20 | 2000-03-01 | Philips Patentverwaltung GmbH | System zum Ermitteln von Wörtern aus einem Sprachsignal |
| DE19818582A1 (de) * | 1998-04-25 | 1999-10-28 | Bayerische Motoren Werke Ag | Visualisierung von Kraftfluß- und Momentenverläufen in einer Struktur oder in Elementen aus dieser Struktur |
| US20130067366A1 (en) * | 2011-09-14 | 2013-03-14 | Microsoft Corporation | Establishing content navigation direction based on directional user gestures |
| WO2014094275A1 (en) * | 2012-12-20 | 2014-06-26 | Intel Corporation | Accelerated object detection filter using a video motion estimation module |
| US10235993B1 (en) * | 2016-06-14 | 2019-03-19 | Friday Harbor Llc | Classifying signals using correlations of segments |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4059725A (en) * | 1975-03-12 | 1977-11-22 | Nippon Electric Company, Ltd. | Automatic continuous speech recognition system employing dynamic programming |
| GB1557286A (en) * | 1975-10-31 | 1979-12-05 | Nippon Electric Co | Speech recognition |
| JPS5529803A (en) * | 1978-07-18 | 1980-03-03 | Nippon Electric Co | Continuous voice discriminating device |
| JPS5569880A (en) * | 1978-11-22 | 1980-05-26 | Nec Corp | Pattern recognition unit |
| JPS55157799A (en) * | 1979-05-29 | 1980-12-08 | Nippon Electric Co | High efficiency pattern matching unit |
| US4277644A (en) * | 1979-07-16 | 1981-07-07 | Bell Telephone Laboratories, Incorporated | Syntactic continuous speech recognizer |
| JPS5722295A (en) * | 1980-07-15 | 1982-02-05 | Nippon Electric Co | Speaker recognizing system |
| JPS5782896A (en) * | 1980-11-12 | 1982-05-24 | Hitachi Ltd | Continuous voice recognition system |
| JPS57147781A (en) * | 1981-03-06 | 1982-09-11 | Nec Corp | Pattern matching device |
| US4400788A (en) * | 1981-03-27 | 1983-08-23 | Bell Telephone Laboratories, Incorporated | Continuous speech pattern recognizer |
| JPS58100195A (ja) * | 1981-12-10 | 1983-06-14 | 日本電気株式会社 | 連続音声認識装置 |
| US4570232A (en) * | 1981-12-21 | 1986-02-11 | Nippon Telegraph & Telephone Public Corporation | Speech recognition apparatus |
| JPS58115490A (ja) * | 1981-12-29 | 1983-07-09 | 日本電気株式会社 | パタン間距離計算装置 |
| JPS58132298A (ja) * | 1982-02-01 | 1983-08-06 | 日本電気株式会社 | 窓制限付パタンマツチング装置 |
| JPS60211498A (ja) * | 1984-04-05 | 1985-10-23 | 日本電気株式会社 | 連続音声認識装置 |
-
1984
- 1984-12-19 JP JP59267830A patent/JPS61145599A/ja active Granted
-
1985
- 1985-12-17 US US06/809,968 patent/US4792976A/en not_active Expired - Lifetime
- 1985-12-18 EP EP85116153A patent/EP0188761B1/en not_active Expired - Lifetime
- 1985-12-18 CA CA000497938A patent/CA1241118A/en not_active Expired
- 1985-12-18 DE DE8585116153T patent/DE3582150D1/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0188761B1 (en) | 1991-03-13 |
| DE3582150D1 (de) | 1991-04-18 |
| CA1241118A (en) | 1988-08-23 |
| EP0188761A1 (en) | 1986-07-30 |
| JPS61145599A (ja) | 1986-07-03 |
| US4792976A (en) | 1988-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ellis et al. | Tandem acoustic modeling in large-vocabulary recognition | |
| JPS6024597A (ja) | 音声登録方式 | |
| CN110188353A (zh) | 文本纠错方法及装置 | |
| JP2980026B2 (ja) | 音声認識装置 | |
| JPH029359B2 (ja) | ||
| JPH0346839B2 (ja) | ||
| US5086472A (en) | Continuous speech recognition apparatus | |
| JPS6312312B2 (ja) | ||
| JP2964881B2 (ja) | 音声認識装置 | |
| JPH01241667A (ja) | 学習機構を有するダイナミック・ニユーラル・ネットワーク | |
| CA1229924A (en) | Speech recognition activation and deactivation method | |
| JPH0355836B2 (ja) | ||
| JPS60164800A (ja) | 音声認識装置 | |
| CA1229923A (en) | Speech recognition method including biased principal components | |
| JP2000122693A (ja) | 話者認識方法および話者認識装置 | |
| JPS62209497A (ja) | 連続音声認識装置 | |
| JPS61148496A (ja) | 連続音声認識装置 | |
| JPS61235899A (ja) | 音声認識装置 | |
| JPS62266600A (ja) | 単語音声認識装置 | |
| JPH0552516B2 (ja) | ||
| JPH0223876B2 (ja) | ||
| JPH0567037B2 (ja) | ||
| JPH0744188A (ja) | 音声認識装置 | |
| JPS61102698A (ja) | 標準パタ−ン適応方式 | |
| JPH053596B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |