JPH0336436B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 連続音声認識装置において、複数個の標準パタ
ーンを前半と後半の半単語標準パターンに分け、
音声の入力パターンを前半単語標準パターンにつ
いて連続DP照合を行い、後半単語標準パターン
について逆時間連続DP照合を行い、その結果か
ら入力パターンの各フレーム毎にそのフレームを
前記各半単語標準パターンの境界とする標準パタ
ーンを選択し、それによつて与えられた中心候補
を、その候補が位置するフレームから始端方向に
逆時間DP照合を行い、終端方向にDP照合を行
い、与えられた各候補毎の部分区間照合距離から
その合計が最小となる様にDP処理を行つて認識
結果を求める。

〔産業上の利用分野〕

本発明は、複数の単語を連続的に発声した音声
を認識する連続音声認識装置、特に動的計画法
（Dynamic programming、以下DPという）によ
り行う連続音声の認識を、効率良く且つ高い認識
率をもつて行う様に改良した連続音声認識装置に
関する。

〔従来の技術〕

複数の単語を連続的に発声仕手形成される連続
音声を認識する方式として各種の方式が提案され
ているが、代表的なものとして次の方式がある。

第１の方式は、連続音声を形成する連続単語
を、各単語のの境界での音声パワーの落ち込みな
どの特徴を利用して個々の単語に区分し（この操
作はセグメンテーシヨンと呼ばれる）、その区分
された単語毎に標準パターンと照合して認識する
方式である。

第２の方式は、連続単語の全ての区間の組を取
り出して標準パターンと照合し、その照合結果か
ら最適である区間の組合せを求めて認識する方式
である。

〔発明が解決しようとする問題点〕

連続音声を認識する方式のうち、前述の第１の
方式は、連続単語のセグメンテーシヨンを行うこ
とが非常に難しく、且つ高い認識率が確保しにく
いという問題があつた。

一方、第２の方式は、高い認識率が得られる
が、演算量が第１の方式に比べて格段に大きく、
早いレスポンスタイムをもつた連続音声認識が出
来ないという問題があつた。

又、連続音声中の各単語の結合部分は前後の単
語の影響を受けて変形しやすいので、その位置を
正確に特定することは困難である。この為、DP
照合により求められた音声の入力パターンの各フ
レーム毎の終端候補又は始端候補に誤りが生じ、
認識率を低下させるという問題があつた。

本発明は、連続音声認識処理時の演算量を低下
させて処理効率を大幅に向上させると共に、音声
入力パターンの各フレーム毎の候補を正しく求め
ることにより高認識率を確保出来る様にした連続
音声認識装置を提供することを目的とする。

〔問題点を解決するための手段〕

従来の連続音声認識装置における前述の各問題
点を解決する為に本発明が講じた手段を、第１図
を参照して説明する。

第１図は、本発明の構成のブロツク説明図であ
る。

第１図において、１１０は標準パターン辞書部
で、複数の音声単語の標準パターンが格納されい
る。読み出すときは、各標準パターンは前半の半
単語に対する前半単語標準パターンと後半の半単
語に対する後半単語標準パターンに区分されて読
み出される。

１２０は半単語連続DP照合部で、入力パター
ン複数個の標準パターン中の各前半単語標準パタ
ーンについて連続的計画法による照合（連続DP
照合）を行うと共に、入力パターンを複数個の標
準パターン中の各後半単語標準パターンについて
逆時間連続動的計画法による照合（逆時間連続
DP照合）を行う。

１３０は中心候補選択部で、半単語連続DP照
合部１２０の結果から入力パターンの各フレーム
毎にそのフレームを前半単語及び後半単語の各標
準パターンの境界とする標準パターンを求め、そ
の標準パターンより中心候補を選択する。

１４０は単語始終端レベルDP処理部で、前記
中心候補が位置するフレームから始端方向に逆時
間動的計画法による照合（逆時間DP照合）を行
うと共に、終端方向に動的計画法による照合
（DP照合）を行つて部分区間照合距離を求める。

１５０は文レベルDP処理部で、単語始終端レ
ベルDP照合部１４０より入力された部分区間照
合距離に基づいて入力パターンの各桁毎に部分区
間照合距離の合計が最小となる組合せを求め、そ
の結果から入力パターンが何桁入力であるかを判
定して認識結果を求める。

なお、“桁”は各単語の位置関係を表現するも
ので、連続単語の各単語を先頭から１桁目、２桁
目……ｘ桁目で表現する。

〔作 用〕 第１図の作用を、第２図及び第３図を参照して
説明する。

第２図は入力パターンと前後各半単語標準パタ
ーンの連続DP照合及び逆時間連続DP照合及びそ
れらの照合ルート例の説明図、第３図は単語中心
候補の終端及び始端方向のDP照合及び逆時間DP
照合の説明図である。

連続単語音声の場合には、前述の様に各単語の
結合部分がそれに隣接する前後の単語の影響を受
けて変形しやすいので、その位置を正確に特定す
ることは困難であり、その為DP照合により求め
られた入力パターンの各フレーム毎の終端又は始
端候補に誤りが生じ、認識率を低下させていた。

そこで、本発明は、連続単語音声の場合は、各
単語の始終端部はそれに隣接する前後の単語の影
響を受けて変形しやすいが、その中央部分は隣接
する前後の影響を受けることが少く安定している
ことに着目し、連続音声の各単語の標準パターン
の候補をその単語の安定部分において抽出する様
にしたものである。

標準パターン辞書部１１０には複数の標準パタ
ーンが格納されているが、読み出されるときは、
各標準パターンを前半と後半の半単語に２分し、
前半の半単語に対する前半単語標準パターンと後
半の半単語に対する後半単語標準パターンに区分
されて読み出される。

各標準パターンと前半と後半の半単語に分ける
方法は、一般に中心部分が安定しているので中心
部分で２分されるが、中心部分以外の安定してい
る部分において２分することも出来る。

半単語連続DP照合部１２０は、第２図に示す
様に、入力パターンを複数個の標準パターンの各
前半単語標準パターンについて連続DP照合を行
うと共に、各後半単語標準パターンについて逆時
間連続DP照合を行う。そして、各照合結果であ
る連続DP照合距離と逆時間連続DP照合距離を出
力する。

中心候補選択部１３０は、半単語連続DP照合
部１２０より入力された連続DP照合距離及び逆
時間連続DP照合距離に基づいて、入力パターン
の各フレーム毎にそのフレームを前半及び後半の
半単語標準パターンの境界とする標準パターンを
求め、その標準パターンより中心候補を選択す
る。

単語始終端レベルDP処理部１４０は、中心候
補選択部１３０で選択された各中心候補につき、
第３図に示す様に、その中心候補が位置するフレ
ーム（ｋで図示されている）から始端方向に逆時
間DP照合を行うと共に、終端方向にDP照合を行
つて、それぞれ始端中心照合距離及び中心終端照
合距離を求める。次いでこの両照合距離に基づい
て部分区間照合距離を求める。

文レベルDP照合部１５０は、単語始終端レベ
ルDP照合部１４０より入力された部分区間照合
距離に基づいて入力パターンの各桁毎に部分区間
照合距離の合計が最小となる組合せを求め、その
結果から入力パターンが何桁入力であるかを判定
して認識結課を求める。

以上の様に、連続DP照合により中心候補を求
めて部分区間候補を選択する様にしたので、入力
パターンから全ての部分区間の組合せを取り出し
て複数の標準パターンと照合することにより部分
区間候補を求める従来方式（前述の第２の方式）
に比べて大幅に演算量を低減させることが出来
る。又、連続音声の各単語の標準パターンの候補
をその単語の安定部分において抽出する様にした
ので、候補が正しく求められて高認識率を確保す
ることが出来る。

〔実施例〕

本発明の一実施例を、第２図〜第９図を参図し
て説明する。

第４図は本発明の一実施例の構成の説明図、第
５図は始終端固定のDP照合の説明図、第６図は
連続DP照合の説明図、第７図は逆時間連続DP照
合の説明図、第８図は連続DPの演算手法の説明
図、第９図は中心候補選択動作の説明図である。
第２図及び第３図については、既に説明した通り
である。

(A) 実施例の構成 第４図において、標準パターン辞書部１１
０、半単語連続DP照合部１２０、中心候補選
択部１３０、単語始終端レベルDP処理部１４
０及び文レベルDP処理部１５０については、
第１図で説明した通りである。

半単語連続DP照合部１２０において、１２
１は連続DP照合部で、入力パターンを複数個
の標準パターンの各前半単語標準パターンにつ
いて連続DP照合を行つて、連続DP照合距離
（Gf（ｋ，ｎ））を求める。１２２は逆時間連続
DP照合部で、入力パターンを複数個の標準パ
ターンの各後半単語標準パターンについて逆時
間連続DP照合を行つて、逆時間連続DP照合距
離（Gb（ｋ，ｎ））を求める。

単語始終端レベルDP処理部１４０において、
１４１は逆時間DP照合部で、中心候補選択部
１３０より入力された各中心候補につき、その
中心候補が位置するフレームから始端方向に逆
時間DP照合を行つて始端中心照合距離（Gs
（ｋ，ｌ））を求める。１４２はDP照合部で、
前記各中心候補につき、その中心候補が位置す
るフレームから終端方向にDP照合を行つて中
心終端照合距離（Ge（ｋ，ｍ））を求める。１
４３は部分区間候補選択部で、前記始終端中心
照合距離Gs（ｋ，ｌ）及び中心終端照合距離Ge
（ｋ，ｍ）に基づいて部分区間照合距離（Ｄ
（ｌ，ｍ）と対応する標準パターン（Ns（ｌ，
ｍ））を求める。

文レベルDP処理部１５０において、１５１
は文レベルDP照合部で、単語終端レベルDP処
理部１４０より入力された部分区間照合距離Ｄ
（ｌ，ｍ）と対応する標準パターンNs（ｌ，ｍ）
を用いて、最適な単語の結合をDP照合により
求める。１５２は認識結果処理部で、文レベル
DP照合部１５１の結果に基づいて入力パター
ンが何桁入力であるかを判定して認識結果を求
める。

１６０はマイクロホン、１７０は入力された
連続音声の特徴を抽出して照合用の入力パター
ンに変換する音声特徴抽出部、１８０はこの入
力パターンが格納される入力パターンバツフア
である。

(B) 実施例の動作 マイクロホン１６０は、使用者の発声した連
続単語からなる連続音声を音声特徴抽出部１７
０に入力する。音声特徴抽出部１７０は、入力
された連続音声の特徴を抽出して照合用の入力
パターンに変換し、入力パターンバツフア１８
０に格納する。

このときの音声の入力パターンＡを次の様に
表わす。

Ａ＝ａ(1)，ａ(2)，ａ(3)……ａ（ｍ）……ａ
（） ここで、ａ（ｍ）はフレームｍにおけるパラ
メータで、例えば周波数方向を16チヤネルに区
分した場合、各区分におけるパワースペクトル
値で表わされるベクトル量である。最後のは
入力パターンＡの終端フレームで、且つ入力パ
ターンＡの語長を意味する。なお、フレームは
音声区間（正しくは窓関数によつて切り出した
音声区間）である。

同様に、標準パターン辞書部１１０の標準パ
ターンは、単語ｎの標準パターンをＢ（ｎ）と
して、次の様に表わす。

Ｂ（ｎ）＝ｂ（１，ｎ），ｂ（２，ｎ）…ｂ（ｊ，
ｎ）…ｂ（Ｊ（ｎ），ｎ） ここで、ｂ（ｊ，ｎ）は、単語ｎのフレーム
ｊにおけるパラメータで、入力パターンＡと同
様に、例えば16チヤネルのパワースペクトル値
などで表わされるベクトル量である。Ｊ（ｎ）
は単語ｎの終端フレームで、且つ標準パターン
Ｂ（ｎ）の語長を表わす。

本発明では、入力パターンを標準パターンの
前半単語標準パターンと後半単語標準パターン
について、連続DP照合と逆時間連続DP照合に
より半単語の照合を行う。この処理は、単語中
心レベルDPと呼ばれる。

(B‐1) 連続DP照合部１２１の動作 通常のDP照合は入力パターンの始終端を
固定したもので、第５図に示す様に、始端と
終端を通る一本の最適な照合経路が与えら
れ、その経路の照合距離が求められる。

これに対し、連続DP照合は、第６図に示
す様に、入力パターンの任意のフレームを終
端とする始端フリーなDP照合をいう。これ
により入力パターンＡの中に存在する最適な
対応区間が自動的に抽出されて連続DP照合
距離が求まる。この結果に基づいて、入力パ
ターンＡ中に標準パターンＢ（ｎ）が存在し
そうか、又、存在しそうな場合に、入力パタ
ーンＡのどのフレームを終端とするかが容易
に求められる。

(B‐2) 逆時間連続DP照合部１２２の動作 逆時間連続DP照合部１２２の行う逆時間
連続DP照合は、第７図に示す様に、入力パ
ターンＡを逆時間方向に連続DP照合を行う
ものである。これにより、入力パターンＡ中
に標準パターンＢ（ｎ）が存在しそうか、又、
存在しそうな場合に、入力パターンＡのどの
フレームを始端とするかが容易に求められ
る。

前述の連続DP照合及び逆時間連続DP照合
において行われる連続DPの演算手法はマツ
チングパスの取り方等によつて種々の方法が
有るが、ここでは第８図に示す様な対称型を
用いるものとする。

第８図において、格子点（ｉ，ｊ）上の標
準パターンＢと入力パターンＡのベクトル間
距離をｄ（ｉ，ｊ）とすると、次の漸化式に
よつて照合距離gf（ｉ，ｊ）が求められる。

ｊ＝１のとき、 gf（ｉ，ｊ）＝gf（ｉ，１）＝ｄ（ｉ・１） ｉ＝１，ｊ＞１のとき、 gf（１，ｊ）＝ｄ（１，ｊ）＋gf（１，ｊ−
１） ｊ＞１のとき、 gf（ｉ，ｊ） ＝minｄ（ｉ，ｊ）＋gf（ｉ−１，ｊ） 2d（ｉ，ｊ）＋gf（ｉ−１，ｊ−１） ｄ（ｉ，ｊ）＋gf（ｉ，ｊ−１） このgf（ｉ，ｊ）は、（１，１）点から
（ｉ，ｊ）点に至るまでの距離和を最小とし
たものである。

逆時間連続DP照合は入力パターンを反転
させて逆時間方向に連続DP照合を行うもの
で、その演算手法は前述の連続DP照合時の
演算手法と同様であるので、説明は省略す
る。

この連続DP照合及び逆時間連続DP照合に
より、標準パターンＢの前半区間と後半区間
とを、第２図に示す様にそれぞれ照合する。

入力パターンのｋフレーム上の連続DP照
合距離をGf(k)とし、逆時間連続DP照合距離
をGb(k)とする。更に、このGf(k)及びGb(k)
は、Ｎ個の標準パターンに対してはGf（ｋ，
ｎ）及びGb（ｋ，ｎ）の形で表現されて、連
続DP照合部１２１及び逆時間連続DP照合部
１２２よりそれぞれ出力される。

(B‐3) 中心候補選択部１３０の動作 中心候補選択部１３０における中心候補選
択処理は、次の様にして行われる。

半単語連続DP照合部１４０より入力され
たGf（ｋ，ｎ）及びGb（ｋ，ｎ）は、中心候
補選択部１３０において次式で示す様に累積
されて、累積半単語連続DP照合距離DC（ｋ，
ｎ）を生成する。

DC（ｋ，ｎ）＝Gf（ｋ，ｎ）＋Gb（ｋ，ｎ） DC（ｋ，ｎ）は、このままでは標準パター
ンＢ（ｎ）の個々の語長Ｊ（ｎ）によつて、短
いもの程値が小さくなる傾向が出る為、入力
パターンＡ及び標準パターンＢ（ｎ）の各パ
ターン長の和でDC（ｋ，ｎ）の値を割算して
時間正規化を行う。この時間正規化された
DC（ｋ，ｎ）をDR（ｋ，ｎ）で表現すると、
DR（ｋ，ｎ）は下式で表わされる。

DR（ｋ，ｎ）＝DC（ｋ，ｎ）／2J（ｎ） ここで2J（ｎ）を用いる理由は、入力パタ
ーンＡが標準パターンＢ（ｎ）と正しくマツ
チングした場合には、対応する入力パターン
長はＪ（ｎ）に近い値をとるものと考えられ
るからである。もし、何らかの手法でDC
（ｋ，ｎ）のｌ，ｍに対する始端Ｌ（ｋ，ｎ）
及び終端Ｍ（ｋ，ｎ）が判明している場合に
は、DR（ｋ，ｎ）は次式で求められる。

DR（ｋ，ｎ）＝DC（ｋ，ｎ） ／｛Ｊ（ｎ）＋Ｍ（ｋ，ｎ）−Ｌ（ｋ，ｎ）＋
１｝ このDR（ｋ，ｎ）は、第９図に示す様に、
ｎ毎に異つた距離パターンを示す。

このＮ個の距離パターンをｋ毎に値の最小
のものを選択して、第９図の下段に示す様に
そのｎをｋフレームを中心とする候補（中心
候補）としてNC(k)に設定する。即ち、 NC(k)＝ argmin ｉ ｛DR（ｋ，ｎ）｝ 例えば、第９図において、kiフレームで
は、ｎ＝２のDR（ｋ，２）が最小となるの
で、ｎ＝２の標準パターンをkiフレームを中
心とする候補（中心候補）としてNC(2)に設
定する。

以上の処理によつて、入力パターンＡの各
ｋフレームが中心になるＢ（ｎ）が一個に限
定される。DR値の最小のものが最も候補に
適すると考えられるので、各ｋフレーム毎の
中心候補をNC(k)の１個に限定することによ
り、各ｋフレーム毎の中心候補を正しく選択
することが出来ると共に、演算量を更に減少
させることが出来る。

(B‐4) DP照合部１４２及び逆時間DP照合部１
４１の動作（単語始終端レベルDP） NC(k)で示される中心候補を、DP照合部１
４２によるDP照合及び逆時間DP照合部１４
１による逆時間DP照合により、始終端のDP
照合距離を求める。

ここで用いるDPの演算手法もマツチング
パスの取り方等によつて種々の方法がある
が、ここでは、前述の連続DPと同様に対称
型を用いるものとする。即ち、 ｉ＝１，ｊ＝１のとき： ge（１，１）＝ｄ（１，１） ｉ＝１，ｈ＞１のとき： ge（１，ｊ）ｄ（１，ｊ）＋ge（１，ｊ−
１） ｉ＞１，ｊ＝１のとき： ｇ（ｉ，１）＝ｄ（ｉ，１）＋ge（ｉ−１，１） ｉ＞１，ｊ＞１のとき： ge（ｉ，ｊ） ＝minｄ（ｉ，ｊ）＋ge（ｉ−１，ｊ） 2d（ｉ，ｊ）＋ge（ｉ−１，ｊ−１） ｄ（ｉ，ｊ）＋ge（ｉ，ｊ−１） このge（ｉ，ｊ）は、格子点（１，１）か
ら（ｉ，ｊ）点に至るまでの距離和を最小と
したものである。

前記の各式によつてDP照合距離ge（ｉ，
ｊ）が求まるが、標準パターン終端のものを
Ge(i)とする。

又、逆時間DP照合距離gs（ｉ，ｊ）は、単
にパターンを反転して照合するものであり、
その演算手法はDP照合距離ge（ｉ，ｊ）と同
様であるので、その説明は省略する。標情パ
ターン始端のものをGs(i)とする。

これらDP照合及び逆時間DP照合により、
単語中心候補NC(k)の終端及び始端方向の照
合距離を求める。

第３図は、中心候補が位置するフレーム
（ｋで示されている）から始端方向に逆時間
DP照合を行い、終端方向にDP照合を行つ
て、そのフレームに対する始端フレームｌ及
び終飾端フレームを求める例を示たものであ
る。なお、Ｈ（NC(k)は、中心候補の標準パ
ターンの語長である。

DP照合部１４２がDP照合により求めた中
心終端照合距離を、Ge（ｋ，ｍ）とし、又、
逆時間DP照合部１４１が逆時間DP照合によ
り求めた始端中心照合距離を、Gs（ｋ，ｌ）
とする。

(B‐5) 部分区間候補選択部１４３の動作 部分区間候補選択部１４３は、入力された
Ge（ｋ，ｍ）及びGs（ｋ，ｌ）を累積したも
のを、部分パターン長（ｍ−ｌ＋１）と標準
パターン長Ｊ（NC(k)の和で割算して時間正
規化する。この時間正規化された部分区間の
DP照合距離をDI（ｋ，ｌ，ｍ）とすると、
次式で求められる。即ち、 DI（ｋ，ｌ，ｍ）＝Ge（ｋ，ｍ）＋Gs（ｋ，ｌ）／Ｊ
（NC（Ｋ）＋ｍ−ｌ＋１） 次に部分区間候補選択部１４３は、この
DI（ｋ，ｌ，ｍ）をｋについて最小のものを
選択してＤ（ｌ，ｍ）とし、対応する標準パ
ターンをNS（ｌ，ｍ）に設定する。

Ｄ（ｌ，ｍ）＝ min ｋ ｛DI（ｋ，ｌ，ｍ）｝ NS（ｌ，ｍ）＝NC〔 argmin ｋ ｛DI（ｋ，ｌ，ｍ）｝ ここで、“ argmin ｋ ”は、〔 〕内の最小化 条件を満足するｋを選定する機能をもつたオ
ペレータである。

もし、終端候補が無いｍの場合は、NS
（ｌ，ｍ）に“０”を設定し、Ｄ（ｌ，ｍ）に
最大値を設定しておく。

このＤ（ｌ，ｍ）及びNS（ｌ，ｍ）によつ
て、入力パターンの部分パターン（ｌ−ｍ）
の最適な照合距離（Ｄ（ｌ，ｍ）及び照合相
手（NS（ｌ，ｍ）が決定されて、部分区間候
補選択部１４３より出力される。

(B‐6) 文レベルDP照合部１５１の動作 文レベルDP照合部１５１は、単語始終端
レベルDP処理部１４０より入力されたＤ
（ｌ，ｍ）及びNS（ｌ，ｍ）を用いて、最適
な単語の結合をDP照合により求める。

ここで、連続単語中の各単語を先頭から１
桁目、２桁目……ｘ桁目という表現で位置関
係を表現することにすする。

(イ) １桁目の設定 １桁目は、入力パターンの始端フレーム
からｍフレームの部分区間の距離をＴ（ｍ，
１）に設定する。即ち、 Ｔ(m,l)＝Ｄ(l,m) 又、その標準語の始端がどこにあるか
を、LT(m,l)に設定する。即ち、 LT(m,l)＝１ ここで、部分区間候補が存在しないＤ
（ｌ，ｍ）については処理は行わず、NT(m,l)
に“０”を、Ｔ(m,l)に最大値を設定して
おく。

(ロ) ｘ桁目の設定 ｘ桁目では、ｌの位置が未定の為、次の
DP漸化式で決定する。即ち、 Ｔ(m,x) ｌ＜ｍ＝ min ｌ 〔Ｄ(l,m)＋Ｔ(l,x-1)〕 NT(m,x) ｌ＜ｍ＝NS〔 arsmin ｌ ｛Ｄ(l,m) ＋Ｔ(l,x-1)｝，ｍ〕 LT(m,x) ｌ＜ｍ＝ argmin ｌ 〔Ｄ(l,m) ＋Ｔ(l,x-1)〕 この場合もＤ（ｌ，ｍ）とｍについて部分
区間候補が存在しない場合は処理しないで、
NT（ｍ，ｘ）に“０”を、Ｔ（ｍ，ｘ）に最
大値を、またLT（ｍ，ｘ）には（不定値で良
いが）“１”を設定しておく。

(B‐7) 認識結果処理部１５２の動作 認識結果処理部１５２は、文レベルDP照
合部１５１により送られたＴ（ｍ，ｘ）、NT
（ｍ，ｘ）及びLT（ｍ，ｘ）中のＴ（ｍ，ｘ）
から、先ず入力単語の桁数Ｘを、次式から求
める。

Ｘ＝ argmin ｘ 〔Ｔ（Ｉ，ｘ）／ｘ〕 ここで、Ｉは入力パターンの終端フレーム
である。

次に、認識結果処理部１５２は、Ｘ桁の認
識結果をLT（ｍ，ｘ）とNT（ｍ，ｘ）から
次の(イ)及び(ロ)によつて求める。ここで、ｘ桁
の認識結果をNR（ｘ）とし、又NR（ｘ）の
始端フレームをＬ（ｘ）とする。

(イ) Ｘ桁目の認識結果 NR（ｘ）＝NT（Ｉ，Ｘ） Ｌ（ｘ）＝LT（Ｉ，Ｘ） (ロ) Ｘ−ｙ桁目の認識結果 NR（Ｘ−ｙ）＝NT〔Ｌ（Ｘ−ｙ＋１），Ｘ−
ｙ〕 Ｌ（Ｘ−１）＝LT〔Ｌ（Ｘ−ｙ＋１），Ｘ−ｙ〕 以上の様にして、認識結果NR（ｘ）が、従来
よりも太幅に少い演算量で、且つ高い認識率をも
つて求められる。

例えば演算量の場合、従来の方式では入力パタ
ーンから全ての部分区間の組合せを取り出して複
数の標準パターンと照合して部分区間候補を求め
ていたが、その部分区間候補を求めるまでの演算
量は、次の様になる。いま、入力パターン長を
200フレーム、標準パターン長を50フレーム、部
分区間のDP照合の窓幅を20フレーム、標準パタ
ーン数を100個とすると、DP漸化式の演算回数
は、 200×100×50×20＝200000000回 である。

これに対して、本発明による中心候補選択を行
う方法では、同じ条件で 200×50×100＋200×50×20 となる。従つて、約1/17の演算量で済むことにな
り、大幅な演算量の減少が実現できる。

〔発明の効果〕

以上説明した様に、本発明によれば次の諸効果
が得られる。

(イ) 連続DP照合により中心候補を求めて部分区
間候補を選択する様にしたので、従来法式より
も大幅に演算量を低減させることが出来る。

(ロ) 各単語の安定部分においてその単語の標準パ
ターンの候補を抽出する様にしたので、候補が
正しく求められ高認識率を確保することが出来
る。

【図面の簡単な説明】

第１図…本発明の構成の説明図、第２図…前半
単語標準パターンの連続DP照合及び後半単語の
逆時間連続DP照合並びにそれらの照合ルート例
の説明図、第３図…単語中心候補の終端及び始端
方向のDP照合及び逆時間照合の説明図、第４図
…本発明の一実施例の構成の説明図、第５図…始
終端固定のDP照合の説明図、第６図…連続DP照
合の説明図、第７図…逆時間連続DP照合の説明
図、第８図…連続DPの演算手法の説明図、第９
図…中心候補選択動作の説明図。 第１図及び第４図において、１１０…標準パタ
ーン辞書部、１２０…半単語連続DP照合部、１
３０…中心候補選択部、１４０…単語始終端レベ
ルDP処理部、１５０…文レベルDP処理部。

Claims (1)

1. 【特許請求の範囲】 １ 複数の単語が連続的に発声された音声を音声
   特徴抽出部において入力パターンに変換し、該入
   力パターンを複数の標準パターンと照合して区間
   別候補を選択し、各区間の照合距離が最小となる
   ものを求めて認識を得る連続音声認識装置におい
   て、 (a) 入力パターンを複数個の標準パターン中の各
   前半単語標準パターンについて連続動的計画法
   による照合を行うと共に、入力パターンを複数
   個の標準パターン中の各後半単語標準パターン
   について逆時間連続動的計画法による照合を行
   う半単語連続DP照合部１２０と、 (b) 半単語連続DP照合部１２０の結果から入力
   パターンの各フレーム毎にそのフレームを前半
   単語及び後半単語の各標準パターンの境界とす
   る標準パターンを求め、その標準パターンより
   中心候補を選択する中心候補選択部１３０と、 (c) 前記中心候補が位置するフレームから始端方
   向に逆時間動的計画法による照合を行うと共
   に、終端方向に動的計画法による照合を行つて
   部分区間照合距離を求める単語始終端レベル
   DP処理部１４０と (d) 前記部分区間照合距離に基づいて入力パター
   ンの各桁毎に部分区間照合距離の合計が最小と
   なる組合せを求め、その結果から入力パターン
   が何桁入力であるかを判定して認識結果を求め
   る文レベルDP処理部１５０、 を備えたことを特徴とする連続音声認識装置。