(57)【要約】      （修正有）【課題】住所の音声入力において、ユーザにとって使い勝手がよく、かつ認識結果の精度を向上させる。【解決手段】最初にストリート名の全て（フルネーム）を発話させ音声認識を試みる。そして、失敗した場合にのみ、ストリート名を構成する文字列のうち、少なくも１文字を発話させ、その文字を利用して、ストリート名の候補を絞ることを行う。【選択図】図１
2007286358.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
ストリート名を記憶する記憶手段と、
ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、
前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、
前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、
前記確定手段により確定を受け付けなかった場合、前記第１のストリート名特定手段で特定されたストリート名を構成する文字列のうちの少なくとも１文字の音声入力を受け付ける文字受付手段と、
前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、
前記記憶手段に記憶されているストリート名の中から、前記文字特定手段により特定された文字を用いて、候補となるストリート名を抽出する抽出手段と、
前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、
前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、
前記第２のストリート名特定手段で特定したストリート名を出力する手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
ナビゲーション装置であって、
ストリート名を記憶する記憶手段と、
ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、
前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、
前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、
前記確定手段により確定を受け付けなかった場合、ストリート名の最初の１文字の音声入力を受け付ける文字受付手段と、
前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、
前記記憶手段に記憶されているストリート名の中から、前記文字特定手段により特定された文字で始まるストリート名を抽出する抽出手段と、
前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、
前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、
前記第２のストリート名特定手段で特定したストリート名を出力する手段と
を備えることを特徴とするナビエーション装置。
【請求項３】
ナビゲーション装置であって、
州名及び都市名ごとにストリート名を記憶する記憶手段と、
州名の音声入力を受け付ける手段と、
受け付けた音声を認識して州名を特定する州名特定手段と、
都市名の音声入力を受け付ける手段と、
前記州名特定手段により特定された州名に属し、かつ受け付けた音声と最も合致する都市名を特定する都市名特定手段と、
ストリート名の音声入力を受け付ける第１のストリート名受付手段と、
前記記憶手段に記憶されているストリート名の中から、前記都市名特定手段により特定された都市名に属し、かつ前記第１のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、
前記第１のストリート名特定手段により特定されたストリート名の確定を受け付ける確定受付手段と、
前記確定受付手段により確定を受け付けなかった場合、ストリート名の最初の１文字の音声入力を受け付ける文字受付手段と、
受け付けた音声から文字を認識する手段と、
前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、
前記記憶手段に記憶されているストリート名の中から、前記都市名特定手段により特定された都市名に属し、かつ前記文字特定手段で特定した文字で始まるストリート名を抽出するストリート名抽出手段と、
前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、
前記ストリート名抽出手段で抽出したストリート名の中から、前記第２のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と
前記第２のストリート名特定手段により特定されたストリート名を出力する手段と
を備えることを特徴とするナビゲーション装置。
【請求項４】
ナビゲーション装置であって、
ストリート名を記憶する記憶手段と、
ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、
前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、
前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、
前記確定手段により確定を受け付けなかった場合、前記第１のストリート名特定手段で特定されたストリート名を構成する文字列のうち、間違っている文字に対して入れ替えるべき正しい文字を、前記文字列の中での位置とともに、音声により受け付ける文字受付手段と、
前記文字受付手段で受け付けた音声を認識して、前記正しい文字を特定する文字特定手段と、
前記第１のストリート名特定手段で特定されたストリート名を構成する文字列から、間違っている文字が前記正しい文字に入れ替えられた文字列で、当該正しい文字までの文字列を得る手段と、
前記記憶手段に記憶されているストリート名の中から、前記文字列で始まるストリート名を抽出する抽出手段と、
前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、
前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、
前記第２のストリート名特定手段で特定したストリート名を出力する手段と
を備えることを特徴とするナビゲーション装置。
【請求項５】
請求項１に記載のナビゲーション装置であって、
前記文字特定手段は、
前記文字受付手段により受け付けた音声からアルファベットの文字ごとの信頼度を求め、前記信頼度が予め定めた値以上の文字を抽出する
ことを特徴とするナビゲーション装置。
【請求項６】
ナビゲーション装置の住所入力方法であって、
前記ナビゲーション装置は、
ストリート名を記憶する記憶手段を備え、
ストリート名の全ての音声入力を受け付ける第１のストリート名受付ステップと、
前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付ステップで受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定ステップと、
前記第１のストリート名特定ステップで特定されたストリート名の確定を受け付ける確定ステップと、
前記確定ステップにより確定を受け付けなかった場合、前記第１のストリート名特定ステップで特定されたストリート名を構成する文字列のうちの少なくとも１文字の音声入力を受け付ける文字受付ステップと、
前記文字受付ステップで受け付けた音声を認識して文字を特定する文字特定ステップと、
前記記憶手段に記憶されているストリート名の中から、前記文字特定ステップにより特定された文字を用いて、候補となるストリート名を抽出する抽出ステップと、
前記文字受付ステップが音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付ステップと、
前記抽出ステップにより抽出されたストリート名の中から、前記第２のストリート名受付ステップにより受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定ステップと、
前記第２のストリート名特定ステップで特定したストリート名を出力するステップと
を行うことを特徴とするナビゲーション装置の住所入力方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びその住所入力方法に関する。
【背景技術】
【０００２】
住所(Address)が、州名、都市名、ストリート名で構成されることから、この順に音声入力を受け付け、地点を特定するナビゲーション装置がある（特許文献１参照）。一方で、ストリートが膨大にある場合を考慮して、ストリート名に関しては、始めに２文字目までを発話させることが行われている。具体的には、図７に示すように、ストリート名の２文字までを発話させ、認識する。そして、認識した２文字の候補を表示する。その中からユーザに音声により選択させ、選択された２文字で始まるストリートを候補とする。その後、ストリート名の全て（フルネーム）を発話させ、ストリート名の候補の中から、最も合致するストリート名を抽出し認識結果とする。
【０００３】
【特許文献１】特開２００３−１４０６８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、ユーザは、毎回、最初に２文字を発話した後に、ストリート名の全て（フルネーム）を発話するという２つのステップを踏まなければならない。これでは、使い勝手が良いとはいえない。
【０００５】
本発明は、上記課題を解決すべくなされたものであり、住所の音声入力において、ユーザにとって使い勝手がよく、かつ認識結果の精度を向上させることを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明は、最初にストリート名の全て（フルネーム）を発話させ音声認識を試みる。そして、失敗した場合にのみ、ストリート名を構成する少なくとも１文字を発話させ、ストリート名の候補を絞ることを行う。
【０００７】
本発明の第１の態様は、ナビゲーション装置であって、ストリート名を記憶する記憶手段と、ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、前記確定手段により確定を受け付けなかった場合、前記第１のストリート名特定手段で特定されたストリート名を構成する文字列のうちの少なくとも１文字の音声入力を受け付ける文字受付手段と、前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、前記記憶手段に記憶されているストリート名の中から、前記文字特定手段により特定された文字を用いて、候補となるストリート名を抽出する抽出手段と、前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、前記第２のストリート名特定手段で特定したストリート名を出力する手段とを備える。
【０００８】
本発明の第２の態様は、ナビゲーション装置であって、ストリート名を記憶する記憶手段と、ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、前記確定手段により確定を受け付けなかった場合、ストリート名の最初の１文字の音声入力を受け付ける文字受付手段と、前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、前記記憶手段に記憶されているストリート名の中から、前記文字特定手段により特定された文字で始まるストリート名を抽出する抽出手段と、前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、前記第２のストリート名特定手段で特定したストリート名を出力する手段とを備える。
【０００９】
本発明の第３の態様は、ナビゲーション装置であって、州名及び都市名ごとにストリート名を記憶する記憶手段と、州名の音声入力を受け付ける手段と、受け付けた音声を認識して州名を特定する州名特定手段と、都市名の音声入力を受け付ける手段と、前記州名特定手段により特定された州名に属し、かつ受け付けた音声と最も合致する都市名を特定する都市名特定手段と、ストリート名の音声入力を受け付ける第１のストリート名受付手段と、前記記憶手段に記憶されているストリート名の中から、前記都市名特定手段により特定された都市名に属し、かつ前記第１のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、前記第１のストリート名特定手段により特定されたストリート名の確定を受け付ける確定受付手段と、前記確定受付手段により確定を受け付けなかった場合、ストリート名の最初の１文字の音声入力を受け付ける文字受付手段と、受け付けた音声から文字を認識する手段と、前記文字受付手段で受け付けた音声を認識して文字を特定する文字特定手段と、前記記憶手段に記憶されているストリート名の中から、前記都市名特定手段により特定された都市名に属し、かつ前記文字特定手段で特定した文字で始まるストリート名を抽出するストリート名抽出手段と、前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、前記ストリート名抽出手段で抽出したストリート名の中から、前記第２のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、前記第２のストリート名特定手段により特定されたストリート名を出力する手段とを備える。
【００１０】
本発明の第４の態様は、ナビゲーション装置であって、ストリート名を記憶する記憶手段と、ストリート名の全ての音声入力を受け付ける第１のストリート名受付手段と、前記記憶手段に記憶されているストリート名の中から、前記第１のストリート名受付手段で受け付けた音声と最も合致するストリート名を特定する第１のストリート名特定手段と、前記第１のストリート名特定手段で特定されたストリート名の確定を受け付ける確定手段と、前記確定手段により確定を受け付けなかった場合、前記第１のストリート名特定手段で特定されたストリート名を構成する文字列のうち、間違っている文字に対して入れ替えるべき正しい文字を、前記文字列の中での位置とともに、音声により受け付ける文字受付手段と、前記文字受付手段で受け付けた音声を認識して、前記正しい文字を特定する文字特定手段と、前記第１のストリート名特定手段で特定されたストリート名を構成する文字列から、間違っている文字が前記正しい文字に入れ替えられた文字列で、当該正しい文字までの文字列を得る手段と、前記記憶手段に記憶されているストリート名の中から、前記文字列で始まるストリート名を抽出する抽出手段と、前記文字受付手段が音声入力を受け付けた後に、ストリート名の全ての音声入力を受け付ける第２のストリート名受付手段と、前記抽出手段により抽出されたストリート名の中から、前記第２のストリート名受付手段により受け付けた音声と最も合致するストリート名を特定する第２のストリート名特定手段と、前記第２のストリート名特定手段で特定したストリート名を出力する手段とを備える。
【００１１】
前記文字特定手段は、前記文字受付手段により受け付けた音声からアルファベットの文字ごとの信頼度を求め、前記信頼度が予め定めた値以上の文字を抽出するようにしてもよい。
【発明を実施するための最良の形態】
【００１２】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１３】
図１は、本発明の一実施形態が適用された車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、を備えている。
【００１４】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在位置を検出する。また、音声入出力装置４から入力された音声を認識し、認識した語句から、ユーザの入力内容を特定する。
【００１５】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。
【００１６】
記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データが記憶されている。また、記憶装置３には、住所データベースが記憶されている。図２は、住所データベース３００の構成例を示す。図示するように、住所データベース３００には、州名３０１、都市名３０２、ストリート名３０３とが階層構造で記憶されている。
【００１７】
音声入出力装置４は、マイクロホンを備え、ユーザが発話した音声を取得し、演算処理部１に送信する。また、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力する。
【００１８】
入力装置５は、ユーザからの指示を受け付けるユニットである。入力装置５は、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００１９】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００２０】
図３は、演算処理部１の機能ブロック図である。
【００２１】
図示するように、演算処理部１は、ユーザ操作解析部４１と、音声認識部４２と、ナビゲーション処理部４３と、情報記憶部４４と、表示処理部４５と、音声辞書データベース４６と、を備えている。
【００２２】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。また、音声入出力装置４に入力され音声認識部４２により認識された語句からユーザの要求（コマンド）を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。
【００２３】
音声認識部４２は、音声入出力装置４を介してユーザが発話した音声を取得する。そして、取得した音声を、音声辞書データベース４６を用いて認識し、ユーザが発した語句（単語）を特定する。例えば、ユーザが地点を特定するために、住所（州（State）、都市(City)、ストリート(Street)）を発話した場合、これらの音声から州、都市、ストリートを認識する。音声から語句を認識する音声認識の手法は、既存の技術を適用できる。例えば、ＤＰ（動的計画法）マッチングを用いる方法やＨＭＭ（隠れマルコフモデル）を用いる方法などを適用できる。なお、音声辞書データベース４６には、音声認識に必要な音声モデルが語句に対応させて格納されている。
【００２４】
ナビゲーション処理部４３は、各センサ６〜８及びＧＰＳ受信装置９の出力から現在位置を求めたり、指定された２地点（現在地、目的地）間を結ぶ推奨経路を探索したりする。また、ディスプレイ２に推奨経路を表示し経路誘導を行う。
【００２５】
情報記憶部４４は、音声認識部４２で認識された語句や、ナビゲーション処理部４３により検索された地点の情報を記憶する。
【００２６】
表示処理部４５は、ディスプレイ２への描画コマンドを生成する。例えば、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路のための矢印といったマークを描画するように地図描画コマンドを生成する。
【００２７】
図４は、演算処理部１のハードウェア構成例を示す図である。
【００２８】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００２９】
［動作の説明］次に、上記構成の車載用ナビゲーション装置１００の住所の音声認識に関する動作について図５〜図８を用いて説明する。
【００３０】
図５は、住所の音声認識の流れを示すフロー図である。
【００３１】
音声認識部４２は、ユーザから入力装置５を介して住所の音声入力の要求を受け付けたときにこのフローを開始する。
【００３２】
まず、音声認識部４２は、「州を発話して下さい」などと、州名の発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図６の表示画面（ａ）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ１１）。
【００３３】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声から州名を認識する。具体的には、住所データベース３００の州名３０１に含まれている州名のうち、入力された音声に最も合致する州名を認識結果として特定する（Ｓ１２）。
【００３４】
次に、音声認識部４２は、図６の表示画面（ｂ）に示すように、認識した州名を表示して、ユーザから確定するか否かの選択を受け付ける（Ｓ１３）。そして、確定されない場合（Ｓ１３でＮ）、Ｓ１１に戻って処理を続ける。
【００３５】
一方、確定された場合（Ｓ１３でＹ）、音声認識部４２は、「都市を発話して下さい」などと、都市名の発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図６の表示画面（ｂ）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ１４）。
【００３６】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声から都市名を認識する。具体的には、音声認識部４２は、住所データベース３００を参照して、Ｓ１２で特定した州名３０１に属する都市名３０２を抽出する。そして、抽出した都市名３０２の中から、入力された音声に最も合致する都市名を認識結果として特定する（Ｓ１５）。
【００３７】
次に、音声認識部４２は、図６の表示画面（ｃ）に示すように、特定した都市名を表示して、ユーザから確定するか否かの選択を受け付ける（Ｓ１６）。そして、確定されない場合（Ｓ１６でＮ）、Ｓ１４に戻って処理を続ける。
【００３８】
一方、確定された場合（Ｓ１６でＹ）、音声認識部４２は、「ストリート名を発話して下さい」などと、ストリート名の全て（フルネーム）の発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図５の表示画面（ｃ）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ１７）。
【００３９】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声からストリート名を認識する。具体的には、音声認識部４２は、住所データベース３００を参照して、Ｓ１５で特定した都市名３０２に属するストリート名３０３を抽出する。そして、抽出したストリート名３０３の中から、入力された音声に最も合致するストリート名を認識結果として特定する（Ｓ１８）。
【００４０】
次に、音声認識部４２は、図６の表示画面（ｄ）に示すように、特定したストリート名を表示して、ユーザから確定するか否かの選択を受け付ける（Ｓ１９）。そして、確定された場合（Ｓ１９でＹ）、ストリート名までの住所入力処理を終了する。
【００４１】
一方、確定されない場合（Ｓ１９でＮ）、音声認識部４２は、ストリート名の再認識処理を行う（Ｓ２０）。
【００４２】
図７は、ストリート名の再認識処理のフロー図である。
【００４３】
音声認識部４２は、「ストリート名の１文字目を発話して下さい」などと、ストリート名の１文字目の発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図６の表示画面（ｅ）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ２１）。
【００４４】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声を認識する。具体的には、図８に示すように、音声認識部４２は、ユーザが発話した音声と、アルファベットの文字の音声モデルとの相関性から、文字５１ごとの信頼度５２を求める（Ｓ２２）。
【００４５】
次に、音声認識部４２は、信頼度５２が予め定めた値以上の文字を抽出する。複数ある場合は、複数の文字を抽出する（Ｓ２３）。
【００４６】
次に、音声認識部４２は、住所データベース３００を参照して、Ｓ１４で特定した都市名３０２に属するストリート名３０３の中から、Ｓ２３で抽出した文字で始まるストリート名を抽出する（図８参照）。そして、抽出したストリート名を、ストリート名の候補（待受）とする（Ｓ２４）。
【００４７】
次に、音声認識部４２は、「ストリート名を発話して下さい」などと、ストリート名の全ての発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図６の表示画面（ｆ）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ２５）。
【００４８】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声を認識し、Ｓ２４で求めたストリート名の各候補について信頼度を求める（Ｓ２６）。
【００４９】
最後に、音声認識部４２は、ストリート名の候補の中から最も信頼度が大きいストリート名を抽出する。そして、抽出したストリート名を、図６の表示画面（ｇ）に示すように、認識結果として、ディスプレイ２に表示する（Ｓ２７）。
【００５０】
その後、図４のＳ１９に戻り、音声認識部４２は、ユーザから確定するか否かを受け付ける。ユーザから、確定要求を受け付けると（Ｓ１９でＹ）、音声認識部４２は、ストリート名を確定する。確定されなかった場合（Ｓ１９でＮ）、音声認識部４２は、再認識処理Ｓ２０を再度行う。
【００５１】
こうして、ストリート名が確定すると、音声認識部４２は、さらに番地を受け付けるようにしてもよい。
【００５２】
その後、表示処理部４５は、特定された住所周辺の地図をディスプレイ２に表示するようにしてもよい。
【００５３】
以上、本発明の一実施形態について説明した。
【００５４】
上記実施形態によれば、まず、ストリート名の全てを音声入力させ、認識を試みる。そして、認識に失敗した場合に初めてストリート名の１文字目までの発話を受け付ける。したがって、ユーザの発音がクリアであったり、候補が少ない場合など、最初からストリート名の全て（フルネーム）を音声認識しても成功すると思われる場合にまで、ユーザに２つのステップを踏ませることを要求しない。すなわち、使い勝手のよいナビゲーション装置となる。
【００５５】
＜変形例＞
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【００５６】
上記実施形態では、図５の再認識処理（Ｓ２０）において、ユーザにストリート名の１文字目を音声入力させ（図７のＳ２１）、その文字で始まるストリート名を絞るようにした（Ｓ２４）。しかし、本発明は、これに限られない。２文字目以降の文字が間違っている場合に、その２文字目以降の文字について、正しい文字を音声入力させるようにしてもよい。そして、音声入力された文字までの文字列で始まるストリート名を抽出し、音声認識の候補としてもよい。
【００５７】
図９は、かかる場合の再認識処理のフロー図である。
【００５８】
音声認識部４２は、「正しい文字とともに、その位置を発話してください」などと、Ｓ１８で特定したストリート名を構成する文字列の中の間違っている文字のうち、先頭に近いものを特定し、正しい文字とともに、その位置を発話するように促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図１０の表示画面（ｅ’）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ３１）。このとき、文字の位置を容易に理解させるべく、符号Ｐに示すように、文字番号を表示してもよい。
【００５９】
なお、ユーザは、音声入力のための定型句を予め知っているものとし、例えば、「ＴＨＥ  ２ＮＤ  ＬＥＴＴＥＲ  ＴＯ  Ａ」などと定型句により発話する。
【００６０】
次に、音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、音声認識により、修正すべき文字の位置と、正しい文字（アルファベット）を認識する。文字（アルファベット）の認識は、上述した図８に示すように、ユーザが発話した音声と、アルファベットの文字の音声モデルとの相関性から、文字５１ごとの信頼度５２を求めることにより行う（Ｓ３２）。
【００６１】
次に、音声認識部４２は、信頼度５２が予め定めた値以上の文字を抽出する。複数ある場合は、複数の文字を抽出する（Ｓ３３）。
【００６２】
次に、音声認識部４２は、Ｓ１８（図５）で特定したストリート名を構成する文字列の中から、Ｓ３１で音声により指定された位置の文字までの文字列を抽出する（Ｓ３４）。さらに、抽出した文字列の、Ｓ３１で指定された位置の文字を、Ｓ３３で抽出した文字に入れ替えた文字列を得る（Ｓ３５）。
【００６３】
例えば、Ｓ１８で「ＭＥＩＮ  ＳＴＲＥＥＴ」が特定されていた場合で、ユーザから「ＴＨＥ  ２ＮＤ  ＬＥＴＴＥＲ  ＴＯ  Ａ」と発話された場合、文字列「ＭＥＩＮ  ＳＴＲＥＥＴ」の２番目の文字が「Ａ」に入れ替わった、文字列「ＭＡ」が得られることになる。なお、このとき、図１０の（ｆ’）のように、得られた文字列を表示してもよい。
【００６４】
次に、音声認識部４２は、Ｓ３５で得た文字列で始まるストリート名を抽出する。具体的には、音声認識部４２は、住所データベース３００を参照して、Ｓ１４で特定した都市名３０２に属するストリート名３０３の中から、Ｓ３５で抽出した文字列で始まるストリート名を抽出する。そして、抽出したストリート名を、ストリート名の候補（待受）とする（Ｓ３６）。なお、一つしか候補がない場合は、Ｓ３９に移行し、その候補を表示する。
【００６５】
次に、音声認識部４２は、「ストリート名を発話して下さい」などと、ストリート名の全ての発話を促すメッセージを、音声入出力装置４を介して音声により出力する。このとき、音声認識部４２は、図１０の表示画面（ｆ’）に示すように、ディスプレイ２に、このメッセージを表示してもよい（Ｓ３７）。
【００６６】
音声認識部４２は、音声入出力装置４を介して、ユーザが発話した音声を取得する。そして、ユーザの発話した音声を認識し、Ｓ３６で求めたストリート名の各候補について信頼度を求める（Ｓ３８）。
【００６７】
最後に、音声認識部４２は、ストリート名の候補の中から最も信頼度が大きいストリート名を抽出する。そして、抽出したストリート名を、図１０の表示画面（ｇ’）に示すように、認識結果として、ディスプレイ２に表示する（Ｓ３９）。
【００６８】
以上、変形例にかかる再認識処理Ｓ２０について説明した。かかる実施形態によれば、２文字目以降が、ユーザが意図したストリート名と異なる場合に、間違っている文字のうち、先頭に近いもののみを修正して、その文字までの文字列で始まるストリート名を、音声認識の候補とする。したがって、ストリート名の候補が効率よく絞られる。
【００６９】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、住所を音声認識する他の機器に適用してもよい。
【図面の簡単な説明】
【００７０】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、住所データベースの構成例である。
【図３】図３は、演算処理部１の機能構成を示す図である。
【図４】図４は、演算処理部１のハードウェア構成を示す図である。
【図５】図５は、住所の音声認識のフロー図である。
【図６】図６は、表示画面の遷移例である。
【図７】図７は、ストリート名の再認識処理のフロー図である。
【図８】図８は、ストリート名の候補を定める様子を説明する図である。
【図９】図９は、変形例にかかる、ストリート名の再認識処理のフロー図である。
【図１０】図１０は、変形例にかかる、表示画面の遷移例である。
【符号の説明】
【００７１】
１００…車載用ナビゲーション装置、
１…演算処理部、２…ディスプレイ、３…記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、８…ジャイロ、９…ＧＰＳ受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、
４１…ユーザ操作解析部、４２…音声認識部、４３…ナビゲーション処理部、４４…情報記憶部、４５…表示処理部、４６…音声辞書データベース
【図１】
2007286358.tif 000003
【図２】
2007286358.tif 000004
【図３】
2007286358.tif 000005
【図４】
2007286358.tif 000006
【図５】
2007286358.tif 000007
【図６】
2007286358.tif 000008
【図７】
2007286358.tif 000009
【図８】
2007286358.tif 000010
【図９】
2007286358.tif 000011
【図１０】
2007286358.tif 000012