(57)【要約】【課題】双方向のスピーチ認識方法、双方向のスピーチ認識システム、およびコンピュータ読み取り可能な媒体を提供すること。【解決手段】スピーチ認識システムによって口頭によるフレーズを双方向的に認識するためのスピーチ認識方法が提供される。データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストが、ロードされ、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかが決定され得る。少なくとも１つの参照用語が、口頭によるフレーズの用語とマッチし得る場合、カテゴリーｎの少なくとも１つの参照用語によって、カテゴリーｎ−１の少なくとも１つの経路が延長され、カテゴリーｎの少なくとも１つの経路を形成する。最も高いカテゴリーの経路が最初に設定され、その後のカテゴリーで延長され得る。【選択図】図３
2008139885.tif 000002
【特許請求の範囲】
【請求項１】
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ａ）データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードするステップと、
ｂ）カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定するステップと、
ｃ）カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成するステップと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定するステップと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去するステップと、
ｆ）カテゴリーｎの参照用語の少なくとも１つのリストをアンロードするステップと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードするステップと
を包含する、方法。
【請求項２】
Ｎ個の異なるカテゴリーが存在しており、カテゴリーｎの経路は、Ｎ個のカテゴリーの中の、カテゴリーｎまでの異なるカテゴリーのマッチした参照用語の連鎖を含んでいる、請求項１に記載の方法。
【請求項３】
ステップｅ）は、補足的なユーザ入力に基づいて、カテゴリーｍのマッチした参照用語を消去し、該消去されたカテゴリーｍのマッチした参照用語を含んでいるカテゴリーｎの全ての経路を消去することを含んでいる、請求項１または請求項２に記載の方法。
【請求項４】
ステップｄ）において、カテゴリーｎの各経路に対し、前記リストメモリの前記格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことが決定された場合に、補足的なユーザ入力に基づいて、カテゴリーｍ以外のカテゴリーのマッチした参照用語を消去し、カテゴリーｍ以外のレベルの該消去されたマッチした参照用語を含んでいるカテゴリーｎの全ての経路を消去する、請求項１〜請求項３のいずれか一項に記載の方法。
【請求項５】
ステップｄ）において、カテゴリーｎの各経路に対し、前記リストメモリの前記格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことが決定された場合に、前記データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎの経路が選択され、カテゴリーｎの該選択された経路のマッチした参照用語に対し、参照用語のそれぞれのリストがロードされる、請求項１〜請求項４のいずれか一項に記載の方法。
【請求項６】
前記データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎの経路は、車両の現在の位置、現在の目的地または先の目的地、あるいはメディアファイルから取り出した、少なくとも１つのパラメータに基づいて決定される、請求項１〜請求項５のいずれか一項に記載の方法。
【請求項７】
カテゴリーｎ−１の経路に対し、カテゴリーｎの参照用語のリストにおけるそれぞれの用語が、前記口頭によるフレーズにおける用語とマッチしない場合に、カテゴリーｎ−１の経路を消去するステップ
を含んでいる、請求項１〜請求項６のいずれか一項に記載の方法。
【請求項８】
カテゴリーｎにおける１つの残っている経路に対し、カテゴリーｎ−１の経路に対する参照用語のリストにおいて、唯１つの可能な用語のみが存在しているかどうかを決定し、該経路によって指定された前記データベースのエントリを用いることにより、アプリケーションを起動するステップ
を含んでいる、請求項１〜請求項７のいずれか一項に記載の方法。
【請求項９】
Ｎ個全てのカテゴリーを通り、最も低いカテゴリーの２つ以上の経路が残されている場合に、補足的な入力を要求するステップ
を含んでいる、請求項１〜請求項８のいずれか一項に記載の方法。
【請求項１０】
最も低いカテゴリーの１つの経路が残されている場合に、該経路によって指定された前記データベースのエントリを用いることにより、アプリケーションを起動する、請求項１〜請求項９のいずれか一項に記載の方法。
【請求項１１】
前記データベースのエントリを指定している経路は、メディアライブラリのエントリ、またはナビゲーション道路案内サービスの目的地、または搭載型コンピュータを操作するためのコマンド、またはデバイスを制御するためのコマンド、または外部のオンラインデータベースのエントリを表している、請求項１〜請求項１０のいずれか一項に記載の方法。
【請求項１２】
前記口頭によるフレーズの前記用語は、任意の順序で、前記スピーチ認識システムによって受信され得る、請求項１〜請求項１１のいずれか一項に記載の方法。
【請求項１３】
前記口頭によるフレーズの前記用語は、所定の順序で、前記スピーチ認識システムによって受信されなければならない、請求項１〜請求項１２のいずれか一項に記載の方法。
【請求項１４】
前記口頭によるフレーズの前記用語とロードされたリストのそれぞれの参照用語とが、基準閾値に等しいか該基準閾値を上回る音声の類似性を有している場合に、該参照用語は、該口頭によるフレーズの該用語とマッチしていることが決定される、請求項１〜請求項１３のいずれか一項に記載の方法。
【請求項１５】
前記スピーチ認識システムは、前記マッチした参照用語の音声の類似性が発生するとすぐに、前記リストメモリの容量が十分であるときでさえも、口頭によるフレーズの入力を遮断する、請求項１〜請求項１４のいずれか一項に記載の方法。
【請求項１６】
前記口頭によるフレーズの用語とマッチする可能性がある参照用語のリストを視覚的または音響的に出力することにより、該リストから、前記マッチした参照用語のうちのどの１つが、所定のカテゴリーにおいて経路を維持するために考慮されるべきであるかを選択することによって、ユーザが補足的な入力を行うことを可能にするステップ
を含んでいる、請求項１〜請求項１５のいずれか一項に記載の方法。
【請求項１７】
前記出力されたリスト上の前記参照用語の前記順序は、該参照用語が前記口頭によるフレーズの用語とマッチする可能性に基づいている、請求項１６に記載の方法。
【請求項１８】
１つの参照用語を前記口頭によるフレーズの用語とマッチするための、補足的な入力を音響的に提供する要求が予め設定された数を超過すると、前記リストが出力される、請求項１６に記載の方法。
【請求項１９】
前記出力されたリストのエントリは、音声で選択可能であり、音声での選択が成功しなかった場合には、制御要素をマニピュレートすることによって選択される、請求項１６に記載の方法。
【請求項２０】
前記経路の前記マッチした参照用語は、前記データベースのエントリを一意的に識別すると、前記システムによって、音声でまたは音響的に確認される、請求項１〜請求項１９のいずれか一項に記載の方法。
【請求項２１】
双方向スピーチ認識システムであって、
データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードするための処理ユニット
を備えており、
該処理ユニットは、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定するように動作可能であり、かつ
ａ）カテゴリーｎの該少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成し、
ｂ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定し、
ｃ）該処理ユニットが、カテゴリーｎの少なくとも１つの経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語の少なくとも１つのリストをロードするために十分ではないということを決定した場合に、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去し、
ｄ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードし、
ｅ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードする
ように動作可能である、システム。
【請求項２２】
請求項１〜請求項２０のいずれか一項に記載の方法のステップを実行するように構成されている手段をさらに備えている、請求項２１に記載のシステム。
【請求項２３】
命令を格納するコンピュータ読取り可能な媒体であって、該命令は、双方向スピーチ認識システムの処理ユニットによって実行されたときに、該双方向スピーチ認識システムに口頭によるフレーズを認識させ、該認識させることは、
ａ）データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードすることと、
ｂ）カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定することと、
ｃ）カテゴリーｎの該少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成することと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定することと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去することと、
ｆ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードすることと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードすることと
によって行われる、コンピュータ読取り可能な媒体。
【請求項２４】
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ａ）リストメモリの利用可能な容量に基づいて、データベースから該リストメモリの中に、少なくとも１つのカテゴリーの各々に対する参照用語のそれぞれのリストをロードするステップと、
ｂ）少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの少なくとも１つの用語とマッチし得るかどうかを決定するステップと、
ｃ）該マッチした参照用語を格納し、現在の参照用語のリストをアンロードするステップと、
ｄ）全てのカテゴリーの参照用語の全てのリストを事前にロードできない場合に、該現在の参照用語のリストをアンロードし、少なくとも１つのさらなるカテゴリーの各々の参照用語のリストをロードし、ステップｂ）およびステップｃ）を繰り返すステップと、
ｅ）該格納されたマッチした参照用語に対応する参照用語のリストをロードし、該データベースのエントリを識別する可能性が最も高いマッチした参照用語の連鎖を決定するステップと
を包含する、方法。
【請求項２５】
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ｈ）カテゴリーｎまたはそれよりも下位のカテゴリーの用語を含んでいる入力された口頭によるフレーズを受信するステップと、
ｉ）車両の現在の位置、現在の目的地または先の目的地、あるいは選択されたメディアライブラリまたは現在再生されているメディアライブラリのメディアファイルから取り出された少なくとも１つのパラメータに基づいて、カテゴリーｎの参照用語のリストをロードするステップと、
ｊ）該ロードされたリストにおけるカテゴリーｎの参照用語が、該口頭によるフレーズの用語とマッチし得るかどうかを決定するステップと
を包含する、方法。
【請求項２６】
前記入力された口頭によるフレーズにおいて、最も高いカテゴリーを有している前記参照用語を決定するステップ
をさらに含んでおり、
該入力された口頭によるフレーズにおける用語の該最も高いカテゴリーは、カテゴリーｎとして定義される、請求項２５に記載の方法。
【請求項２７】
前記少なくとも１つのパラメータは、前記データベースにおけるカテゴリーｎ＋１の参照用語とマッチングされ、カテゴリーｎ＋１の該マッチした参照用語に対し、カテゴリーｎの参照用語のリストがロードされる、請求項２５または請求項２６に記載の方法。
【請求項２８】
ｃ）カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成するステップと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定するステップと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去するステップと、
ｆ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードするステップと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードするステップと
をさらに含んでいる、請求項２５〜請求項２７のいずれか一項に記載の方法。
【請求項２９】
請求項２〜請求項２４のいずれか一項に記載の方法のステップをさらに含んでいる、請求項２５〜請求項２８のいずれか一項に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された口頭によるフレーズを認識するための双方向のスピーチ認識方法、双方向のスピーチ認識システム、およびコンピュータ読み取り可能な媒体に関する。
【背景技術】
【０００２】
（関連技術）
音声によって操作されるアプリケーションシステムの急速な普及につれて、信頼性のあるスピーチ認識システムに対する要求が、ますます重要になってきた。
【０００３】
スピーチ認識システムの困難な問題は、話す人の性別の違い、年齢の違い、アクセントの違い、話す人のボキャブラリの違い、雑音のレベルの違い、および環境の違いである。
【０００４】
一般に、スピーチ認識システムは、まず、デジタル化されたスピーチ信号を、一定の率（典型的には１０〜２０ミリ秒毎に１回）で周波数またはエネルギーレベルのような、一式の有用な特性に変換する。さらに、人間のスピーチ認識は、一般的に、一連の単一音（ｐｈｏｎｅ）を含んでいる。音声学的に類似した音は、音素に分類され、音素は、発話を区別し得る。スピーチ認識において、言葉の音素は、隠れマルコフモデル（ＨＭＭ）によってモデル化され、そのために、隠れマルコフモデルの各状態は、確率密度関数によって記述される。隠れマルコフモデルは、スピーチ認識に適している。なぜならば、スピーチ信号は、１０〜２０ミリ秒の範囲の短時間の定常信号と見なし得るからである。複数の隠れマルコフモデルを組み合わせることにより、最も可能性が高い単語が、認識され得る。
【０００５】
スピーチ認識において直面する主要な問題の１つは、入力される単語の時間変化である。例えば、声は、それぞれの言葉において、異なる速度で発音される。別の問題は、単語のつづりまたは音声の類似性であるが、この問題は、以前に入力された単語の文脈を考慮することのみによって、あるいはユーザに補足的な入力を要求することによって、解決される。
【０００６】
スピーチ認識システムは、多数の論文において、そして多数の特許によって、議論され、提案されている。特許文献１においては、ユーザのフリースピーチのスピーチ認識を実行するナビゲーション装置が提供されている。上記ナビゲーション装置においては、認識されるスピーチの内容に含まれるキーワードが、辞書データベースから検索され、次に、これらの単語が、「関心のある地点（Ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ）」の検索のキーワードとして表示される。ほとんどのエラーは、誤って認識される単語のうち、第１の音声記号において発生する。提案された装置は、ユーザの操作によって、キーワードの誤った認識を補正することが可能である。キーワードの補正が必要な場合、単語が表示され、ユーザは、表示された単語から正しいキーワードを選択するように要求される。
【０００７】
例えば、車両に搭載されるナビゲーション装置においては、スピーチが入力されるときに誤って認識される可能性があるので、認識結果は、またはナビゲーションシステムに提供されたスピーチ出力によって、あるいはタッチパネルまたは遠隔制御上に表示されたキーボードによって、確認される必要がある。従来のスピーチ認識システムにおいて、口頭によるフレーズの全ては、音響的に出力されるか、あるいはディスプレイ（ユーザはこのディスプレイから選択を行う必要がある）に視覚的に表示される。したがって、口頭によるアドレスが、スピーチによって再度入力され、システムが、アドレスを再度認識することを試みるか、ユーザが、ディスプレイ上のアドレスの全てを読むことにより、正しいアドレスを確認する必要がある。
【０００８】
ある単語が認識されなかった場合に、口頭によるフレーズを正しく認識するために、口頭による入力の全体を繰り返すことは、典型的には、ユーザによるさらなる相互作用を必要とする。しかしながら、タッチパネルまたは遠隔制御上のソフトウェアキーボードが操作される方法においてさえも、誤った認識を補正するためには、多数の動作が繰り返し実行されなければならず、このことは、自動車のような環境においては、面倒で危険なものになり得る。さらに、この方法は、スピーチ認識の長所である、単純な操作とハンズフリー操作による利便性とを欠いている。
【０００９】
さらに、多数のアドレス、メディアライブラリ等を格納するために、大きな格納容量が必要であることに起因する、コストの増加に関する問題は、現在のスピーチ認識システムにおいては、十分には解決されていない。
【００１０】
これらの欠点が解決することは、ユーザの使いやすさを増加させ、インテリジェントなメモリ管理に起因するスピーチシステムのコストを低減させるために、非常に有益であり得る。
【特許文献１】米国特許出願公開第２００６／００７４６６１号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１１】
したがって、システムのメモリ管理を向上させる必要性が存在する。この必要性に関連して、システムメモリに対するコストを最小限に保つことが望ましくあり得る。例えば、道路交通における安全性を向上させるために、相互作用を最小レベルに減少させることもまた、さらに要求される。
【課題を解決するための手段】
【００１２】
これらの必要性のうちの少なくとも１つは、独立請求項の対象によって、対処および解決される。有利な実施形態は、従属請求項の対象である。
【００１３】
本発明の一局面は、参照用語を入力された口頭による用語とマッチさせることである。メモリ容量に依存して、マッチした参照用語の様々な代替的な連鎖が、形成される。例えば、これらの連鎖は、既にマッチした参照用語の各々に対し、参照用語のそれぞれのリストをロードするために、十分なメモリ容量が利用可能である限り、維持され得る。その後、メモリ容量が限界を超過し得る場合、残っているマッチした参照用語／連鎖に対応しているリストをロードするために、ユーザは、補足的な入力を行うことにより、マッチした参照用語の格納されている連鎖の数を減少させ、それと共に、メモリ内に要求されるスペースを減少させるように、要求され得る。
【００１４】
本発明の１つの利点は、リソースを節約するスピーチ認識システムが、提供され得るということである。さらに、スピーチ認識システムは、メモリ容量が限界を超過し得る場合に、口頭によるフレーズの完全な反復を要求する代わりに、当初入力された口頭によるフレーズのうちの１つの用語の補足的なユーザ入力のみを要求し得る。システムの補足的なユーザ入力の要求は、例えば、音声およびつづりの両方の類似性を考慮したものであり得る。
【００１５】
スピーチ認識システムの以下の実施形態は、例えば、車両に搭載された環境におけるナビゲーションシステムにおいて、またはモバイルデバイス（例えば、携帯情報端末、ハンドヘルドデバイス、モバイル電話、等）において、実装され得る。
【００１６】
本発明の一実施形態にしたがうと、スピーチ認識システムによって口頭によるフレーズを双方向的に認識するためのスピーチ認識方法が提供される。この方法にしたがうと、データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストが、ロードされる。その結果、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかが決定され得る。少なくとも１つの参照用語が、口頭によるフレーズの用語とマッチし得る場合、カテゴリーｎの少なくとも１つの参照用語によって、カテゴリーｎ−１の少なくとも１つの経路が延長され、カテゴリーｎの少なくとも１つの経路を形成する。最も高いカテゴリーに対する経路が最初に設定されており、該経路は、その後のカテゴリーで延長され得る。
【００１７】
結果として、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかが決定され得る。格納容量が十分ではないということが決定された場合に、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路が消去され得る。その後、カテゴリーｎの参照用語の少なくとも１つのリストはアンロードされ得、カテゴリーｎの各々の経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストがロードされ得る。
【００１８】
本発明のさらなる実施形態において、Ｎ個の異なるカテゴリーが存在し得、レベルｎの経路は、Ｎ個のカテゴリーの間において、異なるカテゴリーのマッチした参照用語のレベルｎまでの連鎖を含んでいる。Ｎおよびｎは、整数であることに留意されたい。
【００１９】
別の実施形態にしたがうと、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去することは、補足的なユーザ入力に基づいて、カテゴリーｍのマッチした参照用語を消去し、消去されるカテゴリーｍの参照用語を含んでいるカテゴリーｎの全ての経路を消去することを含み得る。このことは、前のレベルのマッチした参照用語が、音声の類似性を有しており、音響的に明確化することが困難である場合に、有利であり得る。
【００２０】
さらに、本発明の別の実施形態にしたがうと、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないということを決定すると、補足的なユーザ入力に基づいて、カテゴリーｍ以外のカテゴリーのマッチした参照用語が消去され得、レベルｍ以外のレベルの消去されたマッチした参照用語を含んでいるカテゴリーｎの全ての経路が、消去され得る。
【００２１】
本発明の別の実施形態にしたがうと、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないということを決定すると、データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎのそれぞれの経路が、選択され得、カテゴリーｎの選択された経路のマッチした参照用語に対する参照用語のそれぞれのリストが、ロードされ得る。
【００２２】
さらに、本発明の別の実施形態にしたがうと、データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎのそれぞれの経路が、車両の現在の位置、先の目的地または現在の目的地、またはメディアファイルから取り出された少なくとも１つのパラメータに基づいて、決定され得る。
【００２３】
本発明のさらなる実施形態においては、カテゴリーｎ−１の経路に対し、レベルｎの参照用語のリストにおけるそれぞれの用語が、口頭によるフレーズにおける用語とマッチしない場合に、カテゴリーｎ−１の経路が消去され得る。
【００２４】
さらに、本発明の別の実施形態にしたがうと、カテゴリーｎにおける１つの残っている経路に対し、カテゴリーｎ−１の経路に対する参照用語のリストにおいて、唯１つの可能な用語のみが存在しているかどうかが決定され得、経路によって指定されたデータベースのエントリを用いることにより、アプリケーションが起動され得る。
【００２５】
別の実施形態にしたがうと、Ｎ個全てのカテゴリーを通り、最も低いカテゴリーの２つ以上の経路が残されている場合に、補足的な入力が要求され得る。
【００２６】
本発明のさらなる実施形態にしたがうと、最も低いカテゴリーの１つの経路が残されている場合に、該経路によって指定されたデータベースのエントリを用いることにより、アプリケーションが起動され得る。
【００２７】
本発明のさらなる実施形態においては、データベースのエントリを指定している経路は、メディアライブラリのエントリ、またはナビゲーション道路案内サービスの目的地、または搭載型コンピュータを操作するためのコマンド、またはデバイスを制御するためのコマンド、外部のオンラインデータベースのエントリを表している。
【００２８】
例えば、ユーザに対し、スピーチ認識システムのさらなるフレキシビリティを提供するために、さらなる実施形態は、口頭によるフレーズの用語が、任意の順序で、スピーチ認識システムによって受信され得ることを提案する。代替的に、口頭によるフレーズの用語は、所定の順序で、スピーチ認識システムによって受信され得る。
【００２９】
さらに、本発明の別の実施形態にしたがうと、口頭によるフレーズの用語とロードされたリストのそれぞれの参照用語とが、基準閾値に等しいか基準閾値を上回る音声および／またはつづりの類似性を有している場合に、参照用語は、口頭によるフレーズの用語とマッチしていることが決定され得る。
【００３０】
別の実施形態にしたがうと、スピーチ認識システムは、マッチングされる参照用語の音声またはつづりの類似性が発生すると、リストメモリの容量が十分であるときでさえも、口頭によるフレーズの入力を遮断し得る。
【００３１】
本発明のさらなる実施形態において、口頭によるフレーズの用語とマッチする可能性がある参照用語のリストは、視覚的または音響的に出力され得、リストから、マッチした参照用語のうちのどの１つが、特定のカテゴリーにおいて経路を維持するために考慮されるべきであるかを選択することによって、ユーザが補足的な入力を行うことを可能にする。
【００３２】
出力されたリスト上の参照用語の順序は、有利にも、参照用語が口頭によるフレーズの用語とマッチする可能性に基づき得る。
【００３３】
必要なユーザ入力を最小レベルに保つために、１つの参照用語を口頭によるフレーズの用語とマッチングするために、補足的な入力を音響的に提供するための要求が予め設定された数を超過すると、リストが出力され得る。
【００３４】
さらに、出力されたリストのエントリは、音声で選択可能であり得、音声の選択が成功しなかった場合には、制御要素をマニュピレートすることによって選択される。
【００３５】
さらに、本発明の別の実施形態にしたがうと、経路のマッチした参照用語は、データベースのエントリを一意的に識別すると、システムによって、音声でまたは音響的に確認され得る。
【００３６】
本発明はさらに、スピーチ認識システムに関係する。一実施形態にしたがうと、スピーチ認識システムは、データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードするための処理ユニットを含んでおり、上記処理ユニットは、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定するように動作可能であり得る。処理ユニットはさらに、カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成するように動作可能であり得る。さらに、処理ユニットは、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定し得る。処理ユニットによって、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことを決定すると、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路が消去され得る。処理ユニットはさらに、カテゴリーｎの参照用語の少なくとも１つのリストをアンロードし得、カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードし得る。
【００３７】
本発明はさらに、命令を格納するコンピュータ読み取り可能な媒体を提供し、上記命令は、双方向スピーチ認識システムの処理ユニットによって実行されたときに、スピーチ認識システムに口頭によるフレーズを認識させ得る。このことは、データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードすることと、その後に、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定することとによって、実行され得る。カテゴリーｎ−１の少なくとも１つの経路は、カテゴリーｎの少なくとも１つのマッチした参照用語によって延長され得、カテゴリーｎの少なくとも１つの経路を形成し得る。さらに、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかが決定され得る。カテゴリーｎの少なくとも１つの経路は、格納容量が十分ではないと決定すると、補足的なユーザ入力に基づいて、消去され得る。その後、カテゴリーｎの参照用語の少なくとも１つのリストがアンロードされ得、カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストがロードされ得る。
【００３８】
本発明のさらなる実施形態は、スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法に関係する。この方法にしたがうと、少なくとも１つのカテゴリーの各々に対し、リストメモリの利用可能な容量に基づいて、データベースからリストメモリの中に、参照用語のそれぞれのリストがロードされ得る。その後、少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの少なくとも１つの用語とマッチし得るかどうかが決定され得る。スピーチ認識システムはさらに、マッチした参照用語を格納し得、現在の参照用語のリストをアンロードし得る。全てのカテゴリーの参照用語の全てのリストを事前にロードできない場合には、現在の参照用語のリストがアンロードされ得、少なくとも１つのさらなるカテゴリーの各々の参照用語のリストがロードされ得る。その結果、マッチングプロセスが繰り返され得、マッチした参照用語が格納され得る。さらに、格納されたマッチした参照用語に対応する参照用語のリストが、ロードされ得る。データベースのエントリを識別する可能性が最も高いマッチした参照用語の連鎖が、見つけられ得る。
【００３９】
本発明のさらなる実施形態は、スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法に関係する。この方法にしたがうと、受信された入力された口頭によるフレーズは、カテゴリーｎまたはそれよりも下位のカテゴリーの用語を含み得る。さらに、車両の現在の位置、現在の運転目的地または先の運転目的地、または選択されたメディアライブラリまたは現在再生されているメディアライブラリのメディアファイルから取り出された少なくとも１つのパラメータに基づいて、カテゴリーｎの参照用語のリストが、ロードされ得る。その後、ロードされたリストにおけるカテゴリーｎの参照用語が、口頭によるフレーズの用語とマッチし得るかどうかが決定され得る。
【００４０】
別の実施形態にしたがうと、入力された口頭によるフレーズにおいて、参照用語が、最も高いカテゴリーを有しているかどうかが決定され得、入力された口頭によるフレーズにおける用語の最も高いカテゴリーは、カテゴリーｎとして定義され得る。
【００４１】
さらに、別の実施形態にしたがうと、少なくとも１つのパラメータは、データベースにおけるカテゴリーｎ＋１の参照用語とマッチし得、カテゴリーｎ＋１のマッチした参照用語に対し、カテゴリーｎの参照用語のリストがロードされ得る。
【００４２】
本発明のさらなる実施形態においては、カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路が延長され得、カテゴリーｎの少なくとも１つの経路を形成し得る。最も高いカテゴリーに対する経路が最初に設定されており、その後のカテゴリーで延長され得る。その結果、カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかが決定され得る。格納容量が十分ではないということが決定された場合に、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路が消去され得る。その後、カテゴリーｎの参照用語の少なくとも１つのリストがアンロードされ得、カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストがロードされ得る。
【００４３】
本発明は、さらに以下の手段を提供する。
【００４４】
（項目１）  
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ａ）データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードするステップと、
ｂ）カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定するステップと、
ｃ）カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成するステップと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定するステップと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去するステップと、
ｆ）カテゴリーｎの参照用語の少なくとも１つのリストをアンロードするステップと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードするステップと
を包含する、方法。
【００４５】
（項目２）
Ｎ個の異なるカテゴリーが存在しており、カテゴリーｎの経路は、Ｎ個のカテゴリーの中の、カテゴリーｎまでの異なるカテゴリーのマッチした参照用語の連鎖を含んでいる、項目１に記載の方法。
【００４６】
（項目３）
ステップｅ）は、補足的なユーザ入力に基づいて、カテゴリーｍのマッチした参照用語を消去し、該消去されたカテゴリーｍのマッチした参照用語を含んでいるカテゴリーｎの全ての経路を消去することを含んでいる、項目１または項目２に記載の方法。
【００４７】
（項目４）
ステップｄ）において、カテゴリーｎの各経路に対し、上記リストメモリの上記格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことが決定された場合に、補足的なユーザ入力に基づいて、カテゴリーｍ以外のカテゴリーのマッチした参照用語を消去し、カテゴリーｍ以外のレベルの該消去されたマッチした参照用語を含んでいるカテゴリーｎの全ての経路を消去する、項目１〜項目３のいずれか一項に記載の方法。
【００４８】
（項目５）
ステップｄ）において、カテゴリーｎの各経路に対し、上記リストメモリの上記格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことが決定された場合に、上記データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎの経路が選択され、カテゴリーｎの該選択された経路のマッチした参照用語に対し、参照用語のそれぞれのリストがロードされる、項目１〜項目４のいずれか一項に記載の方法。
【００４９】
（項目６）
上記データベースのエントリを一意的に指定する経路である可能性が最も高いカテゴリーｎの経路は、車両の現在の位置、現在の目的地または先の目的地、あるいはメディアファイルから取り出した、少なくとも１つのパラメータに基づいて決定される、項目１〜項目５のいずれか一項に記載の方法。
【００５０】
（項目７）
カテゴリーｎ−１の経路に対し、カテゴリーｎの参照用語のリストにおけるそれぞれの用語が、上記口頭によるフレーズにおける用語とマッチしない場合に、カテゴリーｎ−１の経路を消去するステップ
を含んでいる、項目１〜項目６のいずれか一項に記載の方法。
【００５１】
（項目８）
カテゴリーｎにおける１つの残っている経路に対し、カテゴリーｎ−１の経路に対する参照用語のリストにおいて、唯１つの可能な用語のみが存在しているかどうかを決定し、該経路によって指定された上記データベースのエントリを用いることにより、アプリケーションを起動するステップ
を含んでいる、項目１〜項目７のいずれか一項に記載の方法。
【００５２】
（項目９）
Ｎ個全てのカテゴリーを通り、最も低いカテゴリーの２つ以上の経路が残されている場合に、補足的な入力を要求するステップ
を含んでいる、項目１〜項目８のいずれか一項に記載の方法。
【００５３】
（項目１０）
最も低いカテゴリーの１つの経路が残されている場合に、該経路によって指定された上記データベースのエントリを用いることにより、アプリケーションを起動する、項目１〜項目９のいずれか一項に記載の方法。
【００５４】
（項目１１）
上記データベースのエントリを指定している経路は、メディアライブラリのエントリ、またはナビゲーション道路案内サービスの目的地、または搭載型コンピュータを操作するためのコマンド、またはデバイスを制御するためのコマンド、または外部のオンラインデータベースのエントリを表している、項目１〜項目１０のいずれか一項に記載の方法。
【００５５】
（項目１２）
上記口頭によるフレーズの上記用語は、任意の順序で、上記スピーチ認識システムによって受信され得る、項目１〜項目１１のいずれか一項に記載の方法。
【００５６】
（項目１３）
上記口頭によるフレーズの上記用語は、所定の順序で、上記スピーチ認識システムによって受信されなければならない、項目１〜項目１２のいずれか一項に記載の方法。
【００５７】
（項目１４）
上記口頭によるフレーズの上記用語とロードされたリストのそれぞれの参照用語とが、基準閾値に等しいか該基準閾値を上回る音声の類似性を有している場合に、該参照用語は、該口頭によるフレーズの該用語とマッチしていることが決定される、項目１〜項目１３のいずれか一項に記載の方法。
【００５８】
（項目１５）
上記スピーチ認識システムは、上記マッチした参照用語の音声の類似性が発生するとすぐに、上記リストメモリの容量が十分であるときでさえも、口頭によるフレーズの入力を遮断する、項目１〜項目１４のいずれか一項に記載の方法。
【００５９】
（項目１６）
上記口頭によるフレーズの用語とマッチする可能性がある参照用語のリストを視覚的または音響的に出力することにより、該リストから、上記マッチした参照用語のうちのどの１つが、所定のカテゴリーにおいて経路を維持するために考慮されるべきであるかを選択することによって、ユーザが補足的な入力を行うことを可能にするステップ
を含んでいる、項目１〜項目１５のいずれか一項に記載の方法。
【００６０】
（項目１７）
上記出力されたリスト上の上記参照用語の上記順序は、該参照用語が上記口頭によるフレーズの用語とマッチする可能性に基づいている、項目１６に記載の方法。
【００６１】
（項目１８）
１つの参照用語を上記口頭によるフレーズの用語とマッチするための、補足的な入力を音響的に提供する要求が予め設定された数を超過すると、上記リストが出力される、項目１６に記載の方法。
【００６２】
（項目１９）
上記出力されたリストのエントリは、音声で選択可能であり、音声での選択が成功しなかった場合には、制御要素をマニピュレートすることによって選択される、項目１６に記載の方法。
【００６３】
（項目２０）
上記経路の上記マッチした参照用語は、上記データベースのエントリを一意的に識別すると、上記システムによって、音声でまたは音響的に確認される、項目１〜項目１９のいずれか一項に記載の方法。
【００６４】
（項目２１）
双方向スピーチ認識システムであって、
データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードするための処理ユニット
を備えており、
該処理ユニットは、カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定するように動作可能であり、かつ
ａ）カテゴリーｎの該少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成し、
ｂ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定し、
ｃ）該処理ユニットが、カテゴリーｎの少なくとも１つの経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語の少なくとも１つのリストをロードするために十分ではないということを決定した場合に、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去し、
ｄ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードし、
ｅ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードする
ように動作可能である、システム。
【００６５】
（項目２２）
項目１〜項目２０のいずれか一項に記載の方法のステップを実行するように構成されている手段をさらに備えている、項目２１に記載のシステム。
【００６６】
（項目２３）
命令を格納するコンピュータ読取り可能な媒体であって、該命令は、双方向スピーチ認識システムの処理ユニットによって実行されたときに、該双方向スピーチ認識システムに口頭によるフレーズを認識させ、該認識させることは、
ａ）データベースからリストメモリの中に、カテゴリーｎの参照用語の少なくとも１つのリストをロードすることと、
ｂ）カテゴリーｎの少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの用語のうちの１つとマッチし得るかどうかを決定することと、
ｃ）カテゴリーｎの該少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成することと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定することと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去することと、
ｆ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードすることと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードすることと
によって行われる、コンピュータ読取り可能な媒体。
【００６７】
（項目２４）
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ａ）リストメモリの利用可能な容量に基づいて、データベースから該リストメモリの中に、少なくとも１つのカテゴリーの各々に対する参照用語のそれぞれのリストをロードするステップと、
ｂ）少なくとも１つの参照用語が、複数の用語を含んでいる入力された口頭によるフレーズの少なくとも１つの用語とマッチし得るかどうかを決定するステップと、
ｃ）該マッチした参照用語を格納し、現在の参照用語のリストをアンロードするステップと、
ｄ）全てのカテゴリーの参照用語の全てのリストを事前にロードできない場合に、該現在の参照用語のリストをアンロードし、少なくとも１つのさらなるカテゴリーの各々の参照用語のリストをロードし、ステップｂ）およびステップｃ）を繰り返すステップと、
ｅ）該格納されたマッチした参照用語に対応する参照用語のリストをロードし、該データベースのエントリを識別する可能性が最も高いマッチした参照用語の連鎖を決定するステップと
を包含する、方法。
【００６８】
（項目２５）
スピーチ認識システムによって口頭によるフレーズを双方向的に認識するための方法であって、
ｈ）カテゴリーｎまたはそれよりも下位のカテゴリーの用語を含んでいる入力された口頭によるフレーズを受信するステップと、
ｉ）車両の現在の位置、現在の目的地または先の目的地、あるいは選択されたメディアライブラリまたは現在再生されているメディアライブラリのメディアファイルから取り出された少なくとも１つのパラメータに基づいて、カテゴリーｎの参照用語のリストをロードするステップと、
ｊ）該ロードされたリストにおけるカテゴリーｎの参照用語が、該口頭によるフレーズの用語とマッチし得るかどうかを決定するステップと
を包含する、方法。
【００６９】
（項目２６）
上記入力された口頭によるフレーズにおいて、最も高いカテゴリーを有している上記参照用語を決定するステップ
をさらに含んでおり、
該入力された口頭によるフレーズにおける用語の該最も高いカテゴリーは、カテゴリーｎとして定義される、項目２５に記載の方法。
【００７０】
（項目２７）
上記少なくとも１つのパラメータは、上記データベースにおけるカテゴリーｎ＋１の参照用語とマッチングされ、カテゴリーｎ＋１の該マッチした参照用語に対し、カテゴリーｎの参照用語のリストがロードされる、項目２５または項目２６に記載の方法。
【００７１】
（項目２８）
ｃ）カテゴリーｎの少なくとも１つのマッチした参照用語によって、カテゴリーｎ−１の少なくとも１つの経路を延長し、カテゴリーｎの少なくとも１つの経路を形成するステップと、
ｄ）カテゴリーｎの各経路に対し、該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分であるかどうかを決定するステップと、
ｅ）該リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、補足的なユーザ入力に基づいて、カテゴリーｎの少なくとも１つの経路を消去するステップと、
ｆ）カテゴリーｎの参照用語の該少なくとも１つのリストをアンロードするステップと、
ｇ）カテゴリーｎの各経路に対し、カテゴリーｎ＋１の参照用語のリストをロードするステップと
をさらに含んでいる、項目２５〜項目２７のいずれか一項に記載の方法。
【００７２】
（項目２９）
項目２〜項目２４のいずれか一項に記載の方法のステップをさらに含んでいる、項目２５〜項目２８のいずれか一項に記載の方法。
【００７３】
（摘要）
本発明は、入力された口頭によるフレーズを認識するための双方向のスピーチ認識方法、双方向のスピーチ認識システム、およびコンピュータ読み取り可能な媒体に関する。システムのメモリ管理を改善し、例えば、道路交通における安全性を向上させ、ユーザの相互作用を最小レベルにまで低減させるために、本発明は、入力された口頭によるフレーズの反復的な解析を提案し、上記解析は、各反復における参照用語のリストをロードするために利用可能なメモリを考慮することにより、カテゴリーごとに行われる。より具体的には、特定のカテゴリーの参照用語は、口頭によるフレーズの用語と反復的にマッチングされ、１つ以上のマッチする用語が見つかった場合に、システムは、マッチした参照用語の各々に対し、次の反復のための参照用語のリストをロードするためのメモリが、十分であり得るかどうかを決定する。次の反復のための参照リストをロードするためのメモリが十分ではない場合、ユーザからの補足的な入力が要求される。
【発明を実施するための最良の形態】
【００７４】
本発明は、以下において、図式および図面を参照することにより、さらに詳細に記載される。
【００７５】
（本発明の詳細な説明）
本発明の様々な例示的な実施形態をさらに詳細に議論する前に、本明細書中で頻繁に用いられる用語が、以下で定義される。
【００７６】
データベースは、典型的には、いくつかのデータベースエントリの一群から構成されている。各データベースエントリ自身は、多数の様々なフィールドを含み得、データベースエントリの全ては、典型的には、同じ個数の様々なフィールドから構成されている。各フィールドは、カテゴリーに関連付けられ得、これは、以下でさらに詳細に説明される。
【００７７】
データベースは、例えば、メディアライブラリであり得、デジタル音楽ファイル、ビデオ、ゲーム等を含んでいる。例えば、本発明の一実施形態において、データベースは、ＳＱＬ内部／外部（オンライン）データベースとして実現されている（ＳＱＬ＝Ｓｔｒｕｃｔｕｒｅｄ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ）。例えば、デジタル音楽ファイルのメディアライブラリを考えると、このメディアライブラリは、例えばジャンル、アーティスト、およびタイトルによって特徴付けられ得る、曲の集まりを含んでいる。これらの特徴は、各々が、カテゴリーに関連付けられていると考えられ得る。
【００７８】
本発明のさらなる実施形態において、データベースはまた、世界中の、大陸または国中の、目的地および／または関心のある地点（ＰＯＩ）のエントリをも含み得る。目的地および／または関心のある地点は、いくつかのフィールド、例えば、国、（オプションとして）州、通りの名前、番地、番地のサフィックス、補足情報、等を含んでいることが考えられ得る。
【００７９】
本発明の別の実施形態において、搭載型コンピュータを操作するためのコマンドおよび／または車両に搭載されたデバイスを制御するためのコマンドは、データベースに格納される。車両のデバイスを操作するときに、一例として、各コマンドは、例えば、制御されるユニット（例えば、「エアコン」）を示すフィールドを含み得、これは、最も高いカテゴリーに対応している。各コマンドは、続いて、実行される操作を示すフィールド（例えば、「温度」）を含み得、これは、次のカテゴリーに対応している。例示的な口頭によるフレーズ「エアコンの温度を２０℃に設定してください」にしたがうと、用語「エアコン」は、最も高いカテゴリーを示している。用語「温度」は、次のカテゴリーに対応し得、それに続く用語「２０℃」は、この例の最も低いカテゴリーに対応し得る。
【００８０】
別のオプションは、データベースが、様々なタイプのエントリ、例えば、メディア、目的地、関心のある地点、搭載型コンピュータのコマンド、等を含んでいるということであり得る。
【００８１】
上述のように、データベースのエントリのフィールドの各々は、カテゴリーに関連付けられ得る。例えば、ナビゲーションシステムのデータベースの国は、最も高いカテゴリーに対応しているとして定義され得る。次のカテゴリーは、目的地の街を示し得、次のカテゴリーは、通りの名前等であり得る。データベースのそれぞれのフィールドのエントリは、参照用語として示される。
【００８２】
同様に、メディアライブラリに対し、曲のタイトル「マッドマン・アクロス・ザ・ウォーター（Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ）」は、例えば、カテゴリー「タイトル」の参照用語であり得る。スピーチ認識システムから、データベースによってクエリが受信されるとすぐに、クエリに示されているカテゴリーにしたがって、適切な参照用語のリストが生成される。例えば、第１のクエリが最も高いカテゴリーを示している場合、国のリストが、スピーチ認識システムに返される。以下で詳細に説明されるように、次のカテゴリーの次のクエリは、先のカテゴリーにおいてスピーチ認識システムによって既に決定された国の中の街のリストを、データベースから返し得る。
【００８３】
スピーチ認識システムによって、様々なカテゴリーが処理される順序は、様々な要因、例えば、起動されるアプリケーションまたは制御される機能、指定されるデータベースエントリのタイプ、等に依存し得る。例えば、スピーチ認識システムが、車両のナビゲーションシステムと関連して用いられる場合、ならびに車両が例えばヨーロッパに位置している場合、スピーチ認識システムは、国、街、通りの名前等の順序のデータベースのカテゴリーを用いることにより、入力された口頭によるフレーズ（例えば、ナビゲーションシステムに対する運転の目的地）を処理し得る。車両が例えばアメリカ合衆国に位置している場合、カテゴリーは、州で始まり、続いて街、通りの名前等の、異なる順序で処理され得る。
【００８４】
関心ある地点は、例えば、２つのカテゴリーのみによって、例えば、「ニューヨークにおける市庁舎」のように定義され得る。ユーザは、彼の口頭によるフレーズにおいて、キーワード「関心のある地点」を用い得る。スピーチ認識システムは、「ニューヨーク」のカテゴリー「関心のある地点」の参照用語のリストをロードし得る。ここで、参照用語は、データベースにおける一意的なアドレスに関連付けられたものであり得る。
【００８５】
スピーチ認識システムを用いて、デジタル音楽ファイルのライブラリのエントリを認識するとき、階層的なカテゴリーを用いることなしに、例えば、フリー検索が用いられる可能性がある。
【００８６】
一般的に、カテゴリーｎは、全体でＮ個のカテゴリーの中から取り出した特定のカテゴリーを示し得る。したがって、カテゴリーｎ−１は、カテゴリーｎの前のカテゴリーを示し得る。カテゴリーｎ＋１は、カテゴリーｎの後に処理され得る。
【００８７】
口頭によるフレーズは、ユーザによって入力された、発話の全体であり得る。スピーチ認識システムは、口頭によるフレーズに基づいて、データベースの１つのエントリを一意的に識別することを試みる。例えば、普通、入力されたナビゲーションの目的地は、データベースの１つの一意的なアドレスを識別する。本発明の別の実施形態において、口頭によるフレーズはまた、データベースの複数のエントリを一意的に識別し得る。ユーザがあるアーティストのアルバムの全ての曲を聴こうとしていると仮定すると、スピーチ認識システムによって、いくつかのタイトルがアドレスされ、選択される必要がある。
【００８８】
本発明のさらなる実施形態にしたがうと、口頭によるフレーズは、複数の用語から構成され、これらは、スピーチ認識システムによって、入力された発話の一部分として識別され得る。用語は、「メルボルン」のような単一の単語として、あるいは例えば「〜に連れて行ってください」のようなコマンドを形成する単語の連鎖としてのいずれかにより、定義され得る。これらの用語は、口頭による発話から取り出され、スピーチ認識の開始前に決定されなければならない。
【００８９】
このようにして、スピーチ認識システムは、それぞれのカテゴリーの参照用語を、入力された口頭によるフレーズとマッチングすることにより、様々なカテゴリーのマッチした参照用語の１つ以上の連鎖（「経路」としても示される）を取得する。この連鎖の各々は、データベースのエントリを識別する。
【００９０】
図１は、本発明の例示的な実施形態にしたがう、口頭によるフレーズを、そのフレーズの用語、およびこの例の関連付けられたカテゴリーによって、示している。口頭によるフレーズは、「Ｐｌｅａｓｅ  ｄｒｉｖｅ  ｍｅ  ｔｏ  Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ  ｆｉｆｔｅｅｎ  Ａ  ｉｎ  Ｍｅｌｂｏｕｒｎｅ（私をメルボルンのハーバー通り１５Ａに連れて行ってください）」であり得る。まず、用語「Ｐｌｅａｓｅ  ｄｒｉｖｅ  ｍｅ  ｔｏ」が、最も高いカテゴリー１に対応しているとして決定され得る。これは、どのアプリケーションが起動されるべきか、またはどのユニットが制御されるべきかを示すコマンドであり得る。この例において、ナビゲーションシステムは、所与の目的地までの経路を計算することが要求される。次に、用語「Ｍｅｌｂｏｕｒｎｅ」が、次のカテゴリー２に対応しているとして定義され得る。入力された目的地のアドレスの用語「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」は、次のカテゴリー３に対応しているとして定義され得る。次に、用語「ｆｉｆｔｅｅｎ」は、カテゴリー４に対応し得、用語「Ａ」は、最も低いカテゴリーに対応し得る。一般に、制御されるべきアプリケーションまたはユニットは、最も高いカテゴリーのマッチする参照用語によって、指定され得る。その後のカテゴリーの階層構造は、最も高いカテゴリーのマッチする参照用語に依存し得る。
【００９１】
カテゴリーｎのマッチする参照用語は、口頭によるフレーズの用語にマッチし得る参照用語を意味する。例えば、ナビゲーションシステムを操作するときに（ナビゲーションシステムは、スピーチ認識を含んでいるか、あるいは上記の操作は、スピーチ認識と協働している）、入力されたフレーズは、「Ｐｌｅａｓｅ，ｄｒｉｖｅ  ｍｅ  ｔｏ  Ｍｅｌｂｏｕｒｎｅ」であり得る。この例に対し、コマンド「ｐｌｅａｓｅ，ｄｒｉｖｅ  ｍｅ  ｔｏ」は、１つの用語として考えられる。さらに、「Ｍｅｌｂｏｕｒｎｅ」は、この例の別の用語として考えられる。スピーチ認識システムは、オーストラリアの参照用語「Ｍｅｒｂｏｕｒｎｅ」を口頭によるフレーズの入力された用語と照合し得るが、フロリダの参照用語「Ｍｅｌｂｏｕｒｎｅ」とも照合し得る。
【００９２】
参照用語のリストは、データベースのフィールドの内容のリストとして定義され、データベースのフィールドは、要求されたカテゴリーに対応している。このリストは、例えば、要求によって、データベースから取り出され得る。要求のパラメータとして、１つ以上の既に処理されたカテゴリーの１つ以上のマッチした参照用語が、用いられ得る。例えば、パラメータ「ＵＳＡ，Ｍｅｌｂｏｕｒｎｅ」による通りの名前のクエリに応答して、データベースによって返される参照用語のリストは、アメリカ合衆国のメルボルンにある全ての通りの名前を返し得る。ＳＱＬを用いると、要求は、ＳＥＬＥＣＴ  ｓｔｒｅｅｔｓ  ＦＲＯＭ  ｄａｔａｂａｓｅ  ＷＨＥＲＥ  ｃｏｕｎｔｒｙ＝’ＵＳＡ’  ＡＮＤ  ｃｉｔｙ＝’Ｍｅｌｂｏｕｒｎｅ’というフォーマットを有し得る。したがって、パラメータを用いない通りの名前のクエリは、特定の街（および国）に関係なく、（例えば、ＳＬＥＣＴ  ｓｔｒｅｅｔｓ  ＦＲＯＭ  ｄａｔａｂａｓｅというＳＱＬを用いることによって）データベースに含まれている全ての通りの名前のリストを返し得る。
【００９３】
経路は、様々なカテゴリーのマッチする参照用語の連鎖である。参照用語をマッチングするプロセスにおいて、１つ以上の経路が、動的に構築および／または消去され得る。例えば、カテゴリーｎにおいて口頭によるフレーズの用語にマッチするさらなる参照用語が存在しない場合、それぞれの経路は、消去され得る。例えば、街「Ｍｅｌｂｏｕｒｎｅ」（オーストラリア）を有する経路に対し、口頭によるフレーズの用語「Ｔｏｗｎｈａｌｌｓｔｒｅｅｔ」に対してマッチする参照用語が存在しない場合、「Ｍｅｌｂｏｕｒｎｅ」（オーストラリア）を含む経路は、削除され得る。これとは対照的に、街「Ｍｅｌｂｏｕｒｎｅ」（フロリダ）に関し、カテゴリー「通り」のそれぞれの参照用語は、口頭によるフレーズの用語「Ｔｏｗｎｈａｌｌｓｔｒｅｅｔ」とマッチし得る。
【００９４】
さらに、音声が類似している表現は、少なくとも２つの参照用語が、口頭によるフレーズの１つの用語にマッチし得る場合を意味し得る。ここで、マッチする参照用語は、異なるつづりを有するが、同じ発音を有している用語を表している。例えば、参照用語「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」および「Ｈａｒｂｅｒｓｔｒｅｅｔ」は、入力された口頭によるフレーズの「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」にマッチし得る。
【００９５】
以下の段落は、本発明の様々な実施形態を記載する。本発明は、有利にも、例えば、車両に搭載された娯楽装置、ナビゲーションおよび情報処理デバイスに関連して用いられ得るが、本発明は、この特定の例示的な車両に搭載された環境における使用に限定されない。
【００９６】
本発明の一局面は、スピーチ認識システムのメモリ管理を改善することにある。このことは、それぞれのカテゴリーの参照用語をメモリにロードすることのみによって、実現され得る。スピーチ認識システムは、入力された口頭によるフレーズにおける１つ以上の用語を識別する。ここで、各用語は、重要なそれぞれのカテゴリーに対応し得る。例えば、スピーチ認識システムのユーザが、メディアライブラリの曲を聴きたいと思う場合、彼／彼女は、所望の曲のアーティストおよびタイトルを入力し得る。ユーザによって口頭によるフレーズが入力された後に、スピーチ認識システムは、データベースにクエリを送信し得、データベースに格納された全てのアーティストを含む参照用語のリストを取り出し得る。
【００９７】
最も高いカテゴリーの参照用語のリストは、リストメモリに格納される。続いて、各参照用語は、口頭によるフレーズの各用語とマッチングされる。ロードされた参照用語の全てが、口頭によるフレーズの用語と比較され、少なくとも１つの参照用語が、口頭によるフレーズの用語とマッチするとすぐに、このそれぞれのカテゴリーに対し、検索およびマッチングプロセスが、完了する。マッチした参照用語の各々は、それぞれの経路に追加され得る（すなわち、それぞれの経路の第１の用語を示している）。それぞれのカテゴリーにおける少なくとも１つの経路のマッチングプロセスは、スピーチ認識プロセスの反復的なステップとして考えられ得る。
【００９８】
次に低いカテゴリーにしたがうと、これは、例えば、曲のタイトルに対応しており、少なくとも１つのマッチした参照用語（タイトル）は、前のカテゴリーのマッチした参照用語のそれぞれと連鎖され得る。リストメモリの占有率を最小レベルに保つために、現在処理されているカテゴリーに参照用語が見つけられない経路は、削除される。
【００９９】
したがって、スピーチ認識システムは、それぞれのカテゴリーにしたがって、参照用語のリストをロードすることのみによって、利用可能なメモリを効率的に用いる。すなわち、例えば、デジタル音楽ファイルの場合、まず、アーティストのリストがロードされ、口頭によるフレーズの用語と比較される。その後、例えば「マドンナ」のようなアーティストが、口頭によるフレーズの用語とマッチする場合、アーティストのリストは、アンロードされ、「マドンナ」の利用可能な曲のタイトルの全てが、ロードされる。この手順は、例えば、全てのアーティストおよびタイトルを同時にロードする場合と比較して、メモリの占有率の点で、はるかに効率的である。
【０１００】
本発明の別の局面は、スピーチ認識システムとユーザとの間の必要な相互作用を減少させることである。本発明の一実施形態にしたがうと、発話の全体を用いてスピーチ認識を実行する代わりに、口頭によるフレーズの用語を考慮することは、必要なユーザの相互作用という点で、はるかに効率的である。
【０１０１】
例えば、口頭によるフレーズは、「私はマドンナの曲Ｆｅｖｅｒを聴きたい」であり得る。発話の全体を用いてスピーチ認識を実行するとき、システムは、参照用語「私は〜を聴きたい」を見つけるという問題を有し得、口頭によるフレーズの反復を求め得る。本発明にしたがうと、スピーチ認識システムは、口頭によるフレーズのうちの用語「マドンナ」および「Ｆｅｖｅｒ」のみを考慮し得る。システムは、任意の順序で用語が入力されることを許容し得るので、補足的なユーザ入力のために必要な要求の減少が実現され得る。補足的なユーザ入力が必要な場合でさえも、スピーチ認識システムは、個々の用語の修正のみを要求し得るが、口頭によるフレーズの全体の反復は要求しなくても良い。このことは、道路交通における安全性を顕著に向上させ得る。
【０１０２】
ユーザの相互作用を減少させるための第２の手段は、リストメモリに参照用語のリストを効率的にロードすることである。リストメモリは、全容量で動作され得るので、多数の可能性のある経路が追跡され得、その結果、ユーザに追加的な入力を要求しなくても済む。システムはさらに、それぞれのカテゴリーにおいて適切な参照用語を有していない経路を消去し得る。
【０１０３】
このようにして、本発明のスピーチ認識システムは、効率的なオペレーティングシステムを提供し得る。このオペレーティングシステムは、向上されたメモリ管理と、ユーザの相互作用の減少との必要性に対処する。
【０１０４】
例えば、本発明の例示的な実施形態にしたがう、ナビゲーションシステムまたは搭載型コンピュータを自動車環境に実装する方法は、図２に示されている。システムは、例えば、ナビゲーションシステム１を備えており、これは、スピーチ認識を実行するための全ての処理手段、およびデータベースを備えている。マイク２は、口頭によるフレーズを入力するために、車両の内部に提供され得る。さらに、ナビゲーションシステムは、例えば、ユーザと視覚的に相互作用するために、タッチパッドディスプレイを備えており、必要に応じて、ユーザ入力を可能にするために、ディスプレイ３にソフトキーパッドが表示され得る。代替的に、または追加的に、ナビゲーションシステムはまた、ユーザ入力を可能にするために、キーまたはボタン４を備え得る。これらのキーまたはボタンは、例えば、ハンドル上に配置され得、ユーザに使いやすさを提供し、ユーザが道路交通から注意を逸らさないようにするために、有利であり得る。スピーカ５もまた、例えば、ユーザに対し、情報および要求を音響的に出力するために、提供されている。ディスプレイはまた、例えば、ユーザの視野の範囲内でフロントガラス上に情報を投影するヘッドアップディスプレイとしても提供され得る。スピーチ認識のために必要なハードウェアモジュール、および例えばナビゲーションシステム１におけるそれらの実現は、図３に示されている。
【０１０５】
図３は、本発明の例示的な実施形態にしたがう、スピーチ認識システムに備えられ得る複数のハードウェアモジュールを示している。ユーザインターフェース１０は、ユーザによって口頭によるフレーズを入力するために、および補足的なユーザ入力に対する要求を出力するために、実装され得る。これは、入力のためにマイク２またはディスプレイ３のソフトキーボードまたはキー４を用い、出力のためにディスプレイ３および／またはスピーカ５を用いることにより、実行され得る。
【０１０６】
さらに、入力メモリ１２は、入力された口頭によるフレーズを格納する。図５に関連して以下で記載されるように、スピーチ認識システムの処理ユニット１４は、インターフェース１７を介してデータベース１６にクエリを送信し、参照用語のリストを取得することが可能である。さらに、処理ユニット１４は、データベース１６から受信した参照用語のリストを、リストメモリ１３にロードし得る。データベースは、デジタル音楽ファイル、映画、ナビゲーションの目的地、関心のある地点、コマンド等を格納するために、少なくとも１つの永続的格納媒体、例えば、ハードドライブ、ＤＶＤ、ＣＤ、あるいはその他の光学的な格納媒体を含み得る。認識部１１は、リストメモリ１３および処理ユニット１４に接続されており、リストメモリ１３に格納されている参照用語の各々と、入力メモリ１２に格納されている口頭によるフレーズの用語とを比較することが可能であり得る。マッチした参照用語の連鎖を含む経路は、出力メモリ１５に格納され得る。
【０１０７】
図４は、本発明の例示的な実施形態にしたがう、車両のナビゲーションシステムに実装されたときの、スピーチ認識システムが動作され得る方法を例示的に示している。この例では、例として、入力される目的地のアドレスは、それぞれ口頭によるフレーズ「Ｐｌｅａｓｅ  ｄｒｉｖｅ  ｍｅ  ｔｏ  Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ  ｆｉｆｔｅｅｎ  Ａ  ｉｎ  Ｍｅｌｂｏｕｒｎｅ」によって入力されると仮定する。ここで、単純化のために、スピーチ認識システムは、ナビゲーションシステムを制御するためのみに用いられると仮定する。そうすることにより、口頭によるフレーズから、どのアプリケーションを起動すべきであるかとういこと、またはどのユニットが制御されるべきであるかということを、必ずしも決定しなくても良くなり得る。まず、オプションとして、スピーチ認識システムは、目的地の国を決定する。目的地は、口頭によるフレーズが入力された時点と同じ国に位置していることが、仮定され得る。本発明の一実施形態において、国は、車両の現在の位置に基づいて（自動的に）事前に選択され、車両の現在の位置は、例えば、ＧＰＳ受信器によって決定され得る。あるいは、ユーザは、国を手動で事前に選択することを求められ得る。その後、この選択された国は、ステップＳ２０の基礎として、用いられ得る。
【０１０８】
上記の説明にしたがうと、スピーチ認識システムは、最も高いカテゴリー（この例においてはカテゴリー１）で開始し、それぞれの国（この例においてはアメリカ合衆国）の街をロードする。スピーチ認識システムは、ロードされたリストの各参照用語（各街）と、入力された口頭によるフレーズの各用語とを比較する。最も高いカテゴリーの検索の実行が終了した後、マッチした参照用語のつづりおよび／または音声の類似性を考慮することによって、２つの参照用語が見つけられたと仮定する。この例においては、アメリカ合衆国の街「Ｍｅｌｂｏｕｒｎｅ」および「Ｅｌｂｕｒｎ」が、口頭によるフレーズの１つの用語とマッチする。
【０１０９】
【表１】
2008139885.tif 000003
事前に国が選択されなかった場合、街に対して実行される検索は、２つよりも多くの街で終了し得る。例えば、これらのマッチした街は、「Ｍｅｌｂｏｕｒｎｅ」（オーストラリア）、「Ｍｅｌｂｏｕｒｎｅ」（アメリカ合衆国）、「Ｅｌｂｕｒｎ」（アメリカ合衆国）、および「Ｍａｌｂｏｒｎ」（ドイツ）であり得る。
【０１１０】
この例は、経路ａ１およびｄ１に推移する。これら経路は、アメリカ合衆国のマッチした街を表している。システムは、口頭による入力の目的地のアドレスに対し一方の経路が既に無効であるかどうかを決定できないので、両方の経路（ａ１およびｄ１）を維持する。なぜならば、このステージにおいては、通りの名前がまだマッチングされていないからである。
【０１１１】
さらに、一実施形態において、検索の実行の間において（すなわち、特定のカテゴリーの各検索の後に）、既に１つの経路がデータベースエントリ（この例では、目的地）を一意的に識別しているかどうかを処理ユニットが決定し得る。既に１つの経路が目的地を一意的に識別している場合、目的地までの経路の計算が、開始され得る。
【０１１２】
処理ユニットは、現在のカテゴリーにおいてマッチした２つの街の各々の通りの名前のリストをロードするための格納容量が十分にあるかどうかを決定し得る。両方の街の通りの名前のリストをロードするときに、メモリ容量が限界を超過し得る場合、システムは、ユーザに補足的な入力を要求し得る。特に、ユーザは、例えば、２つの街のうちの１つを選択するように要求され得る。対照的に、十分なメモリ容量が利用可能な場合、２つの経路は、格納され続け、街のリストがアンロードされる。その後、街「Ｍｅｌｂｏｕｒｎｅ」（アメリカ合衆国）および「Ｅｌｂｕｒｎ」（アメリカ合衆国）の通りの名前の全てに対するクエリが、データベースに送信される。回答は、次のカテゴリー（この例においては、カテゴリー２）にしたがう参照用語の２つのリスト、例えば通りの名前であり得、その後、これらは、リストメモリ１３にロードされる。
【０１１３】
システムは、ノード２１に推移する。ノードＳ２１は、経路ａ１の現在の端部を表しており、システムは、「Ｍｅｌｂｏｕｒｎｅ」（アメリカ合衆国）に対するそれぞれのロードされた参照用語のリストにおいて、入力された口頭によるフレーズに含まれているそれぞれの通りの名前の用語を検索し得る。この例においては、２つの通りの名前が、口頭によるフレーズの用語「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」とマッチし得る。特に、これらは、「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」（経路ａ１＋２）および「Ｈａｒｂｅｒｓｔｒｅｅｔ」（経路ｃ１＋２）である。その結果、経路は分裂し、それぞれノードＳ２３およびＳ２４に延長される。同じ手順が、街「Ｅｌｂｕｒｎ」（アメリカ合衆国）に適用されるが、入力された口頭によるフレーズに対しては、参照用語（それぞれ通りの名前である）は、マッチし得ない（Ｓ２５、経路ｄ１＋２）。なぜならば、この街に対しては、口頭によるフレーズの用語（「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」）とつづりまたは音声が類似した有効な通りの名前が存在し得ないからである。
【０１１４】
マッチした参照用語（ここでは、通りの名前）が、それぞれの経路（ここでは、街の名前）と容易に関連付けられ得るので、別個のリストを用いることが、有利であり得る。ロードされた全ての参照用語（例えば、マッチした街の全ての通りの名前）が、参照用語の１つのリストに含まれている場合、マッチした街にそれぞれの経路を割り当てることは、不可能であり得る。
【０１１５】
ここで、経路ａ１＋２は、ノードＳ２０からノードＳ２１、そしてノード２３までの経路を示していることに留意されたい。したがって、経路ｃ１＋２は、ノードＳ２０からノードＳ２１、そしてノード２４までの経路を示している。
【０１１６】
【表２】
2008139885.tif 000004
ステップＳ２５において、「Ｅｌｂｕｒｎ」（アメリカ合衆国）に対しては、口頭によるフレーズの用語に対し、参照用語がマッチし得ないので、ｄ１＋２（これは、ノードＳ２０からＳ２２までの経路およびノードＳ２２からＳ２５までの経路を含んでいる）は、システムによって消去され得る。その後、消去された経路は、次のカテゴリーの次の検索の実行においては、もはや考慮されない。
【０１１７】
さらに、処理ユニットは、オプションとして、１つの残っている経路が、目的地を一意的に識別しているかどうかを、再度決定し得る。１つの残っている経路が、目的地を一意的に識別している場合、経路の計算が、開始され得る。
【０１１８】
処理ユニットは、オプションとして、マッチした通りの名前の各々の番地のリストをロードするための格納容量が十分にあるかどうかを決定し得る。２つの通りの名前の番地のリストをロードするときに、メモリ容量が限界を超過し得る場合、システムは、ユーザに補足的な入力を要求し得る。特に、ユーザは、例えば、２つの通りの名前のうちの１つを選択するように要求され得る。十分なメモリ容量が利用可能な場合、２つの経路ａ１＋２（Ｓ２０からＳ２３）およびｃ１＋２（Ｓ２０からＳ２４）は、格納され続け、通りの名前のリストがアンロードされる。その後、「Ｍｅｌｂｏｕｒｎｅ」（アメリカ合衆国）における通り「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」および「Ｍｅｌｂｏｕｒｎｅ」（アメリカ合衆国）における「Ｈａｒｂｅｒｓｔｒｅｅｔ」の番地の全てに対するクエリが、データベースに送信される。回答は、次のカテゴリー（この例においては、カテゴリー３）にしたがう参照用語のリスト、例えば、それぞれの通りの名前の番地であり得、その後、これらは、リストメモリ１３にロードされる。
【０１１９】
システムは、ノードＳ２３に推移する。ノードＳ２３は、経路ａ１＋２の現在の端部を表しており、システムは、「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」（アメリカ合衆国、Ｍｅｌｂｏｕｒｎｅ）に対応するそれぞれのロードされた参照用語のリストにおいて、入力された口頭によるフレーズに含まれているそれぞれの番地の用語を検索し得る。この例においては、２つの番地が、口頭によるフレーズの用語「ｆｉｆｔｅｅｎ」とマッチし得る。特に、これらは、「ｆｉｆｔｅｅｎ」（経路ａ１＋２＋３）および「ｆｉｆｔｙ」（経路ｂ１＋２＋３）である。その結果、経路は分裂し、それぞれノードＳ２６およびＳ２７に延長される。同じ手順が、ノードＳ２４において、通り「Ｈａｒｂｅｒｓｔｒｅｅｔ」（アメリカ合衆国、Ｍｅｌｂｏｕｒｎｅ）に適用され得るが、それぞれの番地の唯１つの参照用語（「ｆｉｆｔｅｅｎ」、経路ｃ１＋２＋３、ノードＳ２８）が、入力された口頭によるフレーズの用語とマッチし得る。なぜならば、この通りに対しては、口頭によるフレーズの用語（「ｆｉｆｔｅｅｎ」）とつづりまたは音声が類似した有効な番地が他に存在し得ないからである。
【０１２０】
【表３】
2008139885.tif 000005
さらに、処理ユニットは、オプションとして、既に１つの経路が、目的地を一意的に識別しているかどうかを、再度決定し得る。１つの経路が、目的地を一意的に決定している場合、経路の計算が、開始され得る。
【０１２１】
処理ユニットは、マッチした番地の各々に対する、番地のサフィックスのリストをロードするための格納容量が十分にあるかどうかを決定し得る。３つのマッチした番地の全ての番地のサフィックスのリストをロードするときに、メモリ容量が限界を超過し得る場合、システムは、ユーザに補足的な入力を要求し得る。特に、ユーザは、例えば、２つの通りの名前のうちの１つを選択すること、および／または再度番地を入力することを要求され得る。十分なメモリ容量が利用可能な場合、３つの経路（ａ１＋２＋３，ｂ１＋２＋３，ｃ１＋２＋３）は、格納され続け、番地のリストがアンロードされる。その後、それぞれのマッチした通りの名前ならびにマッチした通りの名前に対応している各経路のマッチした街にしたがってマッチした番地「ｆｉｆｔｅｅｎ」および「ｆｉｆｔｙ」のサフィックスの全てに対するクエリが、データベースに送信され得る。回答は、次のカテゴリー（この例においては、カテゴリー４）にしたがう参照用語のリスト、例えば、番地のサフィックスであり得、これらは、リストメモリ１３にロードされる。
【０１２２】
カテゴリー４を考えると、番地「ｆｉｆｔｅｅｎ」または「ｆｉｆｔｙ」に利用可能な唯１つのサフィックス「Ａ」は、例えば、「アメリカ合衆国、Ｍｅｌｂｏｕｒｎｅ」における「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」における番地「ｆｉｆｔｅｅｎ」のものであり得る。Ｓ２０からＳ２９までの経路を含んでいる経路ａ１＋２＋３＋４が、唯１つ残る経路として決定され得、その場合、その他の全ての経路が、消去される。特に、経路ｂ１＋２＋３＋４（これは、Ｓ２０からＳ３０までの経路を含んでいる）が、消去され得る。さらに、経路ｃ１＋２＋３＋４（これは、Ｓ２０からＳ３１までの経路を含んでいる）が、消去され得る。
【０１２３】
【表４】
2008139885.tif 000006
処理ユニットは、残っている経路ａ１＋２＋３＋４が、ナビゲーションシステムのアドレスデータベースのエントリを一意的に識別すると決定する。その後、アプリケーションが起動される。これは、例えば、認識されたアドレスによる経路の計算であり得る。
【０１２４】
要約すると、口頭によるフレーズが十分に明瞭でないときでさえも、スピーチ認識システムは、軽率にも補足的な入力をユーザに要求することなしに、入力された口頭によるフレーズの音声の類似性に関する様々な可能性を考慮することにより、データベースの正しいエントリを識別することが可能であり得る。
【０１２５】
図４の例では、スピーチ認識システムとは、データベースの１つのエントリを一意的に識別する、入力された口頭によるフレーズの認識をいう。図５は、本発明の例示的な実施形態にしたがう、スピーチ認識システムが、データベースの複数のエントリを一意的に識別する、入力された口頭によるフレーズを認識することも可能であり得るということを例示的に示している。
【０１２６】
図５においては、例えば、想定される入力される口頭によるフレーズは、「Ｉ  ｗａｎｔ  ｔｏ  ｌｉｓｔｅｎ  ｔｏ  Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ  ｆｒｏｍ  Ｅｌｔｏｎ  Ｊｏｈｎ（私はＥｌｔｏｎ  ＪｏｈｎのＭａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒを聴きたい）」である。この例は、デジタル音楽ファイルのメディアライブラリの例を示し得る。この例において、データベースのカテゴリーは、階層的な順序を有さないかもしれない。したがって、最も高いカテゴリーのクエリに基づいて、返される参照用語のリストは、例えば、デジタル音楽ファイルのカテゴリーである「タイトル」または「アルバム」に対応し得る。しかし、これは、カテゴリー「アーティスト」でもあり得る。ロードされるべきカテゴリーの順序は、スピーチ認識システムによって定義されるか、あるいは口頭によるフレーズの入力された用語の順序によって定義され得る。この例においては、カテゴリー「アーティスト」の参照用語が、最初にロードされることが決定される。システムはまた、例えば、最も高いカテゴリーである「アーティスト」、第２のカテゴリーである「アルバム」、第３のカテゴリーである「曲」にしたがって、参照用語のリストのロードを引き続き処理し得る。
【０１２７】
先の図４の例に既に示されているように、スピーチ認識は、複数の可能性のある経路（これは、この例ではａ１およびｃ１であり得る）を追跡する。この例において、カテゴリー「アーティスト」のマッチする参照用語は、「Ｅｌｔｏｎ  Ｊｏｈｎ」および「Ａｌｔｏｎ  Ｅｌｌｉｓ」であり得る。さらに、システムは、参照用語「Ａｌｔｏｎ  Ｅｌｌｉｓ」に対し、アルバムまたは曲「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」にマッチし得るデータベースの参照用語が存在しないアーティストであることを決定する。その結果、この特定の経路（ｃ１）は、マッチングプロセスのさらなる推移から消去され得る。参照用語「Ｅｌｔｏｎ  Ｊｏｈｎ」が口頭によるフレーズの用語とマッチングされた後、ステップＳ５３（経路ａ１＋２）およびステップＳ５４（経路ｂ１＋２）のそれぞれにおいて、システムは、マッチした参照用語「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」が、既にデータベースのエントリを識別しているかどうかを決定しなければならない。「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」は、複数のタイトルを有するアルバムおよびシングル曲のタイトルの両方であり得るので、ステップＳ５５において、補足的なユーザ入力が要求される。このステップにおいて、ユーザは、スピーチ認識システムによって、次にどちらの経路が考えられるべきであるかを明確化し得る。この例においては、ユーザは、ステップＳ５５における補足的な入力に基づいて、口頭による用語「アルバム」を音声入力することにより、アルバム「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」を選択し得る。ステップＳ５７（経路ａ１＋２）において、アルバム「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」に対応する全ての曲のタイトルが、マッチする参照用語として決定され、再生する曲を指定する入力パラメータとして、マッチする参照用語（ここでは、アルバムの曲）を（例えば、プレイリストとして）採用することにより、再生のためのアプリケーションが起動され得る。ユーザが、ステップＳ５６において、曲のみを決定した場合、タイトル「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」は、マッチする唯一の参照用語であることが決定され、アプリケーションは、その１つの曲に関して起動される。
【０１２８】
本発明の別の実施形態にしたがうと、スピーチ認識システムは、まず、リストメモリの利用可能なメモリ容量に依存して、少なくとも１つのカテゴリーの各々に対する参照用語のリストをロードし得る。例えばまず、カテゴリー「アルバム」および「タイトル」の参照用語が、ロードされ得る。さらに、カテゴリー「アーティスト」の参照用語のリストをロードすることが、リストメモリの容量を超過し得るということが、想定され得る。そのとき、システムは、少なくとも１つの参照用語を、口頭によるフレーズの少なくとも１つの参照用語とマッチングすることを試みる。マッチングされる参照用語は、例えば、「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」（曲）または「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」（アルバム）であり得る。
【０１２９】
この第１のマッチングプロセスの後、マッチした参照用語は格納され、リストがアンロードされ、全てのカテゴリーの全てのリストが、既にロードされてはいない場合に、残りのカテゴリーの参照用語のリストが、ロードされる。これは、この例においては、カテゴリー「アーティスト」の参照用語のリストであり得る。システムは、少なくとも１つの参照用語を、口頭によるフレーズの少なくとも１つの用語とマッチングすることを、再度試み得る。例えば、この例にしたがうと、参照用語「Ｅｌｔｏｎ  Ｊｏｈｎ」および「Ａｌｔｏｎ  Ｅｌｌｉｓ」が、マッチングし得る。参照用語をマッチングした後、システムは、データベースのエントリを識別するのに最も適切かつ最も可能性のある連鎖を決定し得る。ＳＱＬを用いると、システムの要求は、例えば、ＳＥＬＥＣＴ＊ＦＲＯＭ  ｄａｔａｂａｓｅ  ＷＨＥＲＥ  （（ｓｏｎｇ＝’Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ’）  ＯＲ  （ａｌｂｕｍ＝’Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ’））  ＡＮＤ  （（ａｒｔｉｓｔ＝’Ｅｌｔｏｎ  Ｊｏｈｎ’）  ＯＲ  （ａｒｔｉｓｔ＝’Ａｌｔｏｎ  Ｅｌｌｉｓ’））というフォーマットを有し得る。
【０１３０】
この例においては、デジタル音楽ファイルのデータベースのエントリが、識別される。論理「ＡＮＤ」関数によってカテゴリー「アルバム」および「タイトル」を組み合わせることは、アーティスト「Ｅｌｔｏｎ  Ｊｏｈｎ」のアルバム「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」の曲「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」につながるので、論理「ＯＲ」関数が、２つのヒット、例えば、曲「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」およびアルバム「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」（それに対応する曲を有する）を取得するために用いられる。
【０１３１】
言い換えると、この例において、同じカテゴリーのマッチングされる参照用語は、論理「ＯＲ」関数を用いて組み合わされ得、さらに、異なるカテゴリーのマッチングされる参照用語も、同様に、論理「ＯＲ」を用いて組み合わされ得る。
【０１３２】
しかしながら、その他の状況において、異なるカテゴリーのマッチングされる参照用語の全ては、論理「ＡＮＤ」関数によって組み合わされ得る。これは、例えば、ナビゲーションシステムのアドレスのマッチングされる参照用語に適用され得る。
【０１３３】
この例示的なクエリに対して返される結果は、「Ｅｌｔｏｎ  Ｊｏｈｎ」の「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」（アルバム）および「Ｅｌｔｏｎ  Ｊｏｈｎ」の「Ｍａｄｍａｎ  ａｃｒｏｓｓ  ｔｈｅ  ｗａｔｅｒ」（曲）の２つのヒットであり得る。ユーザによってさらなる入力がされなかった場合、システムは、ステップＳ５５において停止し、全ての曲が選択されるべきであるのか、あるいは同じ名前を有するアルバムから１つの曲のみが選択されるべきであるのかを決定するために、ユーザによる補足的な入力を要求し得る。
【０１３４】
さらに、別の例においては、ユーザが既に決定されたタイトルのプレイリストを聴きたいと思っているという、例示的な目的が想定される。スピーチ認識システムは、プレイリストの名前を、それに対応しているデータベースの一意的なエントリによって認識し、プレイリストに含まれているそれぞれの曲に関しアプリケーションを起動する。
【０１３５】
同様な解決策は、例えば、特定の経路上でヒットされるべき所定の立ち寄り先を有するナビゲーションシステムにも適用可能であり得る。これらの立ち寄り先は、例えば、特定の経路の名前に関する参照用語に対応する。これは、例えば、いくつかの立ち寄り先の目的地を有する観光ツアーに役立ち得る。
【０１３６】
図６は、本発明の例示的な実施形態にしたがう、スピーチ認識システムの例示的なフローチャートを示している。まず、ステップＳ１において、口頭によるフレーズが、ユーザによって入力される。次に、ステップＳ２において、最も高いカテゴリーの参照用語のリストが、スピーチ認識システムのリストメモリ１３にロードされる。データベースは、例えば、それぞれのアプリケーションの全ての参照用語、例えば、メディアライブラリ、またはナビゲーション道路案内サービスの目的地、または搭載型コンピュータを操作するためのコマンド、または車両に搭載されたデバイスを制御するためのコマンド、または外部のオンラインデータベースのエントリを含み得る。
【０１３７】
次のステップとして、ステップＳ３において、続いて、参照用語のロードされたリストの各参照用語が、入力された口頭によるフレーズの各用語と比較される。参照用語のロードされたリストのうち、入力された口頭によるフレーズの用語とマッチし得る参照用語が存在しない場合、ユーザは、再度、口頭によるフレーズの全体を入力するように要求される（ステップＳ１）。次に、処理システムが、ステップＳ３を再度実行し、少なくとも１つの参照用語が、入力された口頭によるフレーズのうちの１つの用語とマッチし得るかどうかを決定する。口頭によるフレーズとマッチし得る参照用語が存在しない限り、ステップＳ１からステップＳ３は、（ユーザが処理を止めさせるまで）繰り返し実行される。
【０１３８】
ステップＳ３において、少なくとも１つの参照用語が、入力された口頭によるフレーズとマッチし得る場合、システムは、ステップＳ４に推移する。上述のように、経路は、現在のカテゴリーの前に処理された様々なカテゴリーのマッチした参照用語の連鎖である。ステップＳ４において、現在のカテゴリーに対して適切な参照用語が存在しないために、経路が除外され得るかどうかが決定され得る。
【０１３９】
これは、例えば、図４における経路ｄ１＋２（ここでは、口頭によるフレーズの用語「Ｈａｒｂｏｒ  Ｓｔｒｅｅｔ」に対する参照用語が見つけられない）に対して適用可能であり得る。したがって、この経路またはその他の経路は、不要であり得るので、削除され得るさらなる経路が存在しなくなるまで、ループのステップＳ５において消去され得る。
【０１４０】
システムは、ステップＳ６に続き、ここでは、格納されている経路のうちの１つが、既にデータベースのエントリを一意的に識別しているかどうかが決定され得る。格納されている経路のうちの１つが、既にデータベースのエントリを一意的に識別している場合、データベースのエントリを用いることにより、アプリケーションが起動されるか、またはユニットが制御され得る（ステップＳ１４）。格納されている経路のうちの１つによって、データベースのエントリが識別され得ない場合、システムは、ステップＳ７に推移し、ステップＳ７においては、カテゴリーｎの各経路に対し、格納容量が、次のカテゴリーｎ＋１の参照用語のリストをロードするために十分であるかどうかを決定する。格納容量が、次のカテゴリーｎ＋１の参照用語のリストをロードするために十分である場合、システムは、ステップＳ９に推移し、連鎖的にマッチングされる参照用語の経路を格納する。ステップＳ７において、カテゴリーの各経路に対し、格納容量が、次のカテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではない場合、ユーザは、ステップＳ８において、音声および／またはつづりの類似性に関してマッチングされる参照用語を明確化するために、補足的な入力を要求される。それにより、格納される経路の数と、対応するマッチした参照用語に対するそれぞれの次のカテゴリーｎ＋１においてロードするように要求される参照用語のリストのために必要な格納メモリとを、低減する。
【０１４１】
その後、システムは、ステップＳ９に推移し、連鎖的にマッチした参照用語の明確化された、残っている経路を格納する。その後、ステップＳ１２において、参照用語のリストが、最も低いカテゴリーに既に対応しているかどうかが決定され得る。参照用語のリストが、最も低いカテゴリーに対応していないことが決定されると、ステップＳ１３において、現在の参照用語のリストはアンロードされ、次のカテゴリーに対する参照用語のリストがロードされる。このステップにおいて、ロードされる参照用語のリストは、カテゴリーｎにおいてマッチした経路の参照用語のリストに対応している参照用語のリストである。
【０１４２】
ステップＳ１２において、参照用語のリストが、最も低いカテゴリーに対応している場合、システムは、ステップＳ１１において、残っている経路のうちの１つが、データベースのエントリを既に一意的に指定しているかどうかを決定する。残っている経路のうちの１つが、データベースのエントリを既に一意的に指定してはいない場合、ユーザは、補足的な入力によって、残っている経路から正しい経路を識別するように要求される。このことは、先のカテゴリーの１つのマッチした参照用語、または先の複数のカテゴリーのうちの１つのカテゴリーの１つのマッチした参照用語を明確化することによって、実現され得る。ステップＳ１０におけるユーザの相互作用が成功し、マッチした参照用語の格納された連鎖によって、データベースのエントリが一意的に識別されている場合、データベースのエントリを用いることにより、アプリケーションが起動され得るか、またはユニットが制御され得る（ステップＳ１４）。
【０１４３】
図６に関連して概説された概念を要約すると、スピーチ認識システムは、そのメモリ内に少なくとも１つの経路を保持し、現在のカテゴリーのマッチした参照用語の各々に対し、次のカテゴリーｎ＋１の参照用語のそれぞれのリストが、リストメモリにロードされ得るかどうかを決定する。リストメモリの容量が限界を超過し得る場合、ユーザは、残っている経路を減少させるために、先の複数のカテゴリーのうちの１つのカテゴリーのマッチした参照用語に対応している経路を識別するように要求され得る。このことは、システムが、リストメモリの限られた容量に上手く対処し、残っている経路に対する参照用語のリストを適切にロードすることを可能にする。
【０１４４】
この例によれば、スピーチ認識システムは、必要に応じて補足的なユーザ入力を求めるだけであり、道路交通における安全性が向上することは、明白である。また、補足的な入力が要求された場合、システムは、口頭によるフレーズの全体の反復を要求する代わりに、口頭によるフレーズのうち、明確化されるべき特定の用語のみを要求する。
【０１４５】
スピーチ認識システムの代替的な実施形態は、図７に関連して実装され得る。基本的に、ステップは、図６のステップと類似しているが、ステップＳ７が実行される前に、ステップＳ６ａにおいて、格納されている経路のうちの１つが、既にデータベースの複数のエントリを一意的に識別しているかどうかが、決定され得る。格納されている経路のうちの１つが、既にデータベースの複数のエントリを一意的に識別している場合、システムは、例えば、アルバムのアーティストおよびタイトルが音声入力されただけで、ユーザによって、複数のエントリが、アプリケーションを用いて実行されることが意図されていると解釈し得る。代替的に、データベースのエントリを用いることによって、アプリケーションが起動されるか、またはユニットが制御される前に、ユーザは、不明確な状況において、彼の決定を補足的に入力するように要求され得る。図５の例にしたがうと、ユーザは、ステップＳ５５において、唯１つの曲を再生するか、またはアルバム全体（これは、上記の曲と同じ名前を有している）を再生するかを決定し得る。
【０１４６】
さらに、スピーチ認識システムはまた、キーワードによっても動作可能であり得る。ユーザは、目的地または聴きたいと思っている曲に関する情報を有している口頭によるフレーズを入力する前に、車両のデバイスを制御するために、またはナビゲーションシステムの道路案内を開始するために、またはメディアライブラリを選択するために、コマンドを入力し得る。認識されたキーワードに基づいて、スピーチ認識システムは、例えば、図６のステップを実行する前に、カテゴリーの対応する階層構造をロードし得る。
【０１４７】
キーワードはまた、ユーザが形成した曲のプレイリストの名前を識別するためにも用いられ得る。ユーザが、スピーチ認識システムのデータベースに格納されているキーワードを知っているか、あるいはシステムが、ユーザが格納されているキーワードに注意を向けなくても済むように、データベースに格納されている様々なキーワードを有している。
【０１４８】
別の例示的な実施形態は、スピーチ認識システムが、最も高いカテゴリーの参照用語をマッチさせることが可能でないことがあり得る状況に関係する。ユーザに、口頭によるフレーズを入力すること（Ｓ１）を繰り返すように要求する代わりに、システムは、代替的に、利用可能なメモリ容量に依存して、次のカテゴリーの参照用語のリストをロードすることを試み得、そして、少なくとも１つの参照用語を口頭によるフレーズの用語とマッチさせることを試み得る。次のカテゴリーのうちの１つにおいて、システムは、不適切な経路を決定し得、不適切な経路は、メモリの占有率を最小レベルに保つために、消去され得る。さらに、あるカテゴリーにおいて、第１のカテゴリー以外のカテゴリーのマッチングされる参照用語に基づいて、最も高いカテゴリーの参照用語が取得され得る。例えば、口頭によるフレーズの用語に対してマッチする街の名前が存在しなかった場合、システムは、全ての街の全ての通りの名前をロードし得、一定の数の経路が無効であることを連鎖が示し、その結果無効な経路が消去されるまで、推移し得る。経路の消去に基づいて、既に認識されてはいない、カテゴリー（例えば、街）の用語が、決定され得る。このことは、補足的な入力のためのユーザの相互作用を最小レベルに保つことをさらに保証し得る。
【０１４９】
本発明の別の実施形態にしたがうと、スピーチ認識システムのユーザにより多くのフレキシビリティをさらに提供するために、入力された口頭によるフレーズの用語は、任意の順序でさらに入力され得る。さらに、スピーチ認識システムはまた、明確化されるべき経路に対応する参照用語のリストのための視覚的な出力を提供することも可能であり得、参照用語の視覚的な出力の順序は、それらが口頭によるフレーズの用語とマッチする可能性に基づき得る。システムはまた、リストが視覚的に出力され、ユーザが、制御要素をマニュピレートすることによって、上記リストから選択を行うまで、予め設定された時間の間に補足的な入力を行うように、ユーザに対して音響的に要求するようにも構成され得る。
【０１５０】
本発明の追加的な実施形態は、ユーザの相互作用のさらなる減少に関係し、これは、例えば、リストメモリの容量が限界を超過した場合に適用され得る。さらに、この実施形態は、メモリ管理のさらなる向上でもあり得る。カテゴリーｎの各経路に対し、リストメモリの格納容量が、カテゴリーｎ＋１の参照用語のそれぞれのリストをロードするために十分ではないことを決定した後に、補足的な入力をユーザに要求する代わりに、スピーチ認識システムは、データベースのエントリを一意的に指定する経路となるための最も高い可能性を有し得るカテゴリーｎの経路の照合された参照用語を用いて推移し得る。参照用語のリストは、この特定の経路の照合された参照用語にしたがって、ロードされ得る。照合プロセスの後、同じカテゴリー内において、選択される次の経路は、データベースのエントリを一意的に指定する経路となるための可能性が次に高い経路であり得る。ここでもまた、全ての経路が処理されるまで、現在の選択された経路にしたがう参照用語のリストがロードされ、マッチングプロセスが反復的に実行される。
【０１５１】
例示的な口頭によるフレーズは、「Ｄｒｉｖｅ  ｍｅ  ｔｏ  Ｅｌｉｚａｂｅｔｈ  Ｓｔｒｅｅｔ  Ｂａｒｋｅｌｅｙ」であり得る。第１に、スピーチ認識システムは、参照用語（街）「Ｂｅｒｋｅｌｅｙ」を口頭によるフレーズとマッチングし得、このマッチングされた参照用語に対応する経路を、データベースのエントリを一意的に識別する経路となるための最も高い可能性に関連付ける。この最も高いカテゴリーの第２のマッチングされる参照用語は、Ｎｅｗ  Ｊｅｒｓｅｙの街「Ｅｌｉｚａｂｅｔｈ」であり得る。両方のマッチした街の名前の全ての通りの名前をロードするとき、リストメモリが容量を超過し得ると仮定すると、システムは、まず、最も高い可能性に基づいて、参照用語「Ｂｅｒｋｅｌｅｙ」を選択し得、「Ｂｅｒｋｅｌｅｙ」の全ての通りの名前をロードし得る。例えば、口頭によるフレーズの「Ｅｌｉｚａｂｅｔｈ  Ｓｔｒｅｅｔ」にマッチし得る、ロードされたリストの参照用語が存在しない場合、マッチした参照用語「Ｂｅｒｋｅｌｅｙ」に対応する通りの名前のリストはアンロードされ、経路が消去され得る。その後、街「Ｅｌｉｚａｂｅｔｈ」に対応する通りの名前のリストがロードされ得、例えば、参照用語「Ｂｅｒｋｅｌｅｙ  Ｓｔｒｅｅｔ」が、口頭によるフレーズの用語とマッチし得る。その後、マッチした参照用語「Ｅｌｉｚａｂｅｔｈ」および「Ｂｅｒｋｅｌｅｙ  Ｓｔｒｅｅｔ」の経路は、データベースのエントリを一意的に識別する経路となるための可能性が最も高い経路になり、これは、次のカテゴリーにおいて、最初に考慮され得る。その後の各カテゴリーのために考慮された経路は、それらがデータベースのエントリを一意的に識別する経路となるための可能性に基づいて、順序が付けられ得る。
【０１５２】
その他の例示的な実施形態は、入力された口頭によるフレーズを認識するために、動作パラメータを考慮するスピーチ認識システムに関係する。動作パラメータは、例えば、スピーチ認識システムの現在の位置、現在または前の目的地、あるいは現在再生されているかプレイリストに選択されているメディアライブラリのメディアファイルのうちの、少なくとも１つであり得る。
【０１５３】
一実施形態において、動作パラメータは、データベースのエントリを一意的に指定する可能性が最も高い経路を決定するために用いられ得るが、別の実施形態においては、動作パラメータは、入力された口頭によるフレーズの用語のカテゴリーよりも高いカテゴリーの参照用語を決定するために用いられ得る。この後者の実施形態は、ユーザが、目的地の全体（ｆｕｌｌ  ｄｅｓｔｉｎａｔｉｏｎ）をはっきり発音するだけではなく、例えば通りの名前および番地を入力することをスピーチ認識システムが許容する場合に、有利であり得る。
【０１５４】
例示的な実施形態において、ユーザは、口頭によるフレーズ（例えば、運転の目的地）を入力し得るが、スピーチ認識システムは、複数の参照用語を、例えば口頭によるフレーズの街の名前とマッチングする。動作パラメータを用いることにより、ユーザに補足的な入力を要求することは、例えば、回避され得る。システムは、ＧＰＳ受信器によって、現在の街の名前を取得し得、車両の現在の位置の動作パラメータを用い得る。続いて、ＧＰＳ情報に基づいて決定された現在の街の名前が、口頭によるフレーズにおける可能性のある街の名前のうちの１つとマッチするかどうかが、チェックされ得る。
【０１５５】
このようにして、例えば、ＧＰＳ信号を用いてそれぞれの参照用語を明確化することにより、最も可能性のある経路が、見つけられ得る。
【０１５６】
別の実施形態において、現在の動作パラメータは、入力された口頭によるフレーズを正しく認識するために必要な参照用語を、最初に決定するために用いられ得る。
【０１５７】
例えば、例示目的のために、ナビゲーションシステムのユーザが、Ｎｅｗ  Ｙｏｒｋ（街）に位置しており、入力された口頭によるフレーズとして、スピーチ認識システムに、通りの名前および番地のみを入力することが想定され得る。システムが、入力された口頭によるフレーズが、目的地の全体ではないことを検出した後、システムはまず、最も高いカテゴリーに対応する口頭によるフレーズの用語を決定し得る。その後、システムは、例えば、ＧＰＳ信号を用いることにより、スピーチ認識システムが位置している街の名前を解決し得、この例においては、その街の名前は、「Ｎｅｗ  Ｙｏｒｋ」であり得る。この街の名前は、その後、その次に高いカテゴリーの参照用語として用いられる。その後、スピーチ認識システムは、参照用語を、入力された口頭によるフレーズの用語とマッチングすることを試み得る。これは、動作パラメータ「Ｎｅｗ  Ｙｏｒｋ」に対応している。すなわち、この例において、カテゴリーｎ（通りの名前）の参照用語のリストは、カテゴリーｎ＋１（「Ｎｅｗ  Ｙｏｒｋ」）の用語に対してロードされ得、ＧＰＳ情報、または先のナビゲーションの目的地、または現在のナビゲーションの目的地に基づいて決定され得る。
【０１５８】
別の例は、音楽ファイルと、例えば、曲のタイトルのみを含んでいる口頭によるフレーズとに対応し得る。システムは、例えばまず、現在再生されている曲のアーティストに対応する参照用語をロードし得る。
【０１５９】
ナビゲーションシステムにおける実装は、完全ではない目的地だけを入力することを許容するので、有利であり得、口頭によるフレーズに対応する目的地の正しい認識は、依然として保証される。このことは、スピーチ認識システムのユーザにより多くのフレキシビリティを提供するためには、非常に有利であり得る。
【０１６０】
本発明の別の実施形態は、ハードウェアおよびソフトウェアを用いることによる、上述された本発明の様々な実施形態の実装に関係する。様々な実施形態および例が、コンピューティングデバイス（プロセッサ）を用いて実装され得るということが、認識される。コンピューティングデバイスまたはプロセッサは、例えば、汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、またはその他のプログラム可能な論理デバイス等であり得る。本発明の様々な実施形態はまた、これらのデバイスの組み合わせによっても、実現または具現化され得る。
【０１６１】
さらに、本発明の様々な実施形態はまた、ソフトウェアモジュールによっても実装され得、上記ソフトウェアモジュールは、プロセッサによって実行されるか、またはハードウェアにおいて直接的に実行される。また、ソフトウェアモジュールおよびハードウェアの組み合わせの実装が、可能であり得る。ソフトウェアモジュールは、任意の種類のコンピュータ読取り可能な媒体、例えば、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、レジスタ、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、等に格納され得る。
【０１６２】
さらに、本発明の様々な実施形態の個々の特徴は、個別的または任意の組み合わせで、別の発明の対象となり得るということに、留意されたい。
【０１６３】
当業者は、広く記載されている本発明の趣旨および範囲から逸れることなしに、数多くのバリエーションおよび／または改変が、特定の実施形態に示されている本発明に対してなされ得るということを、理解し得る。したがって、本発明の実施形態は、あらゆる点で例示的なものであり、限定的なものではないということが、理解されるべきである。
【図面の簡単な説明】
【０１６４】
【図１】図１は、本発明の例示的な実施形態にしたがう、例示的な入力された口頭によるフレーズの用語およびカテゴリーを示している。
【図２】図２は、本発明の例示的な実施形態にしたがう、車両に搭載された環境における、ナビゲーションシステムまたは搭載型コンピュータの一般的な実装を示している。
【図３】図３は、本発明の例示的な実施形態にしたがう、スピーチ認識システムのハードウェアモジュールを示している。
【図４】図４は、本発明の例示的な実施形態にしたがう、ナビゲーションシステムに実装されたときの、連鎖的にマッチした参照用語に関する検索経路のツリーを示しており、連鎖的な参照用語が、経路を形成している。
【図５】図５は、本発明の例示的な実施形態にしたがう、メディアライブラリに実装されたときの、連鎖的にマッチした参照用語に関する検索経路のツリーを示しており、連鎖的な参照用語が、経路を形成しており、経路は、データベースの複数のエントリを一意的に識別している。
【図６】図６は、本発明の例示的な実施形態にしたがう、スピーチ認識を実行するために必要なステップに関するフローチャートを示している。
【図７】図７は、本発明の例示的な実施形態にしたがう、スピーチ認識を実行するために必要なステップに関するフローチャートを示している。
【符号の説明】
【０１６５】
１  ナビゲーションシステム
２  マイク
３  ディスプレイ
４  キー
５  スピーカ
１０  ユーザインターフェース
１１  認識部
１２  入力メモリ
１３  リストメモリ
１４  処理ユニット
１５  出力メモリ
１６  データベース
１７  インターフェース
【図１】
2008139885.tif 000007
【図２】
2008139885.tif 000008
【図３】
2008139885.tif 000009
【図４】
2008139885.tif 000010
【図５】
2008139885.tif 000011
【図６】
2008139885.tif 000012
【図７】
2008139885.tif 000013