JP2009199255A - 入力支援装置及び方法 - Google Patents

Abstract

【課題】参照情報における時間的位置と、ユーザの入力における空間的位置との関連性に基づいて入力候補を生成可能な入力支援装置を提供する。
【解決手段】ユーザ入力のための参照情報の構成単位の表記を示す第２の表記情報と構成単位の参照情報における時間的順序を示す順序情報とを対応付けて記憶する記憶部１０４と；過去のユーザ入力についての表記情報が第２の表記情報であれば、表記情報と、表記情報に対応する順序情報と、入力位置情報とを含む入力履歴を記憶する記憶部１０５と；入力位置情報及び入力履歴に基づいて参照情報に対する検索範囲を推定する推定部１０６と；第１の表記情報と少なくとも一部が一致する第２の表記情報を持つ構成単位を参照情報の検索範囲から検索し、検索された第２の表記情報と、対応する順序情報とを持つ第２の入力候補を生成する第２の生成部１０７と；を具備する。
【選択図】 図１

Description

本発明は、ユーザの入力候補を提示することにより入力を支援する入力支援装置及び方法に関する。

計算機や携帯電話機等に、ユーザが文字、音声またはジェスチャー等の伝達手段によって入力を行う際には、文字認識、音声認識または画像認識など伝達手段に応じた認識技術が用いられ、正しい入力が得られる。ところで、ユーザが意図する内容を全て入力せずとも、入力の一部の内容からユーザの意図する内容を予測し、ユーザの入力を効率化する入力支援技術が研究開発されている。

特許文献１には、単語を入力単位とし、ユーザから入力された単語の前方または後方に連結されるフレーズ（単語の組み合わせ）候補を、フレーズ辞書から検索して、ユーザに提示する文字入力装置について記載されている。従って、このフレーズ候補にユーザの意図するフレーズが存在すれば、ユーザは当該フレーズを選択するだけで当該フレーズを入力することができるので、一字ずつ文字入力を行う場合に比べて効率的な入力が可能となる。

特許文献２には、ユーザの入力内容に加えて、入力位置に基づいて入力予測を行う入力支援装置について記載されている。具体的には、特許文献２記載の入力支援装置は、ユーザの入力内容から得られる入力候補の優先度を、入力位置に応じて変化させることにより、入力予測の精度を向上させている。例えば、特許文献２記載の入力支援装置は、入力位置が住所欄であれば、住所に相当する入力候補の優先度を高くする。

一方、例えばユーザが講演や発表等のメモを取るような場面、即ち、参照情報が存在し、ユーザが当該参照情報を参照して入力を行う場面において、上記参照情報を利用することによって、入力予測の精度を向上させることができる。

特許文献３には、ある話者の発声の音声認識結果を参照情報として、作業者（ユーザ）の行った入力の文字認識結果を用いて上記参照情報を検索し、当該文字認識結果を含む単語などを入力候補としてユーザに提示する文字列予測方法が記載されている。特許文献３記載の文字列予測方法によれば、ユーザの入力場面に応じた入力予測が可能となる。
特開２００５−３０１６９９号公報 特開平８−３２９０５７号公報 特開２００７−１８２９０号公報

特許文献１記載の文字入力装置では、入力予測の予測精度はフレーズ辞書に依存する。従って、特許文献１記載の文字入力装置は、ユーザの入力場面がフレーズ辞書の想定している場面と異なる場合は、的確な入力候補の生成を期待できない。

特許文献２記載の入力支援装置は、入力位置に応じて入力候補の優先度を変化させている。従って、入力位置が住所欄である等、入力位置と優先度を変化させる入力候補との対応関係が予め設定されていなければ、特許文献２記載の入力支援装置では、入力候補の予測精度の向上を期待できない。

特許文献３記載の文字列予測方法は、ユーザの入力の文字認識結果を用いて、ある話者の発声の音声認識によって得られる参照情報を検索することにより、入力候補を得ている。従って、特許文献３記載の文字列予測方法では、例えばユーザの入力の文字認識結果が漢字の時に、表記は一致するものの読みが一致しない入力候補が得られるおそれがある。

また、特許文献３記載の文字列予測方法では、入力候補を生成する度に参照情報の全範囲を検索する必要がある。一方、例えば、ユーザが講演や発表を参照情報としてメモを取るような場合であれば、参照情報における時間的（順序的）情報と、ユーザの入力における空間的情報とは関連する傾向にある。即ち、特許文献３記載の文字列予測方法は、このような関連性を考慮しない、冗長な検索を行っており、参照情報の量が膨大になると、検索処理の負担が問題となる。また、特許文献３記載の文字予測方法では、最近の一定時間内の音声認識結果を参照情報とすることもできるが、その場合でも入力の度に参照情報を全て探索することは変わらない。

従って、本発明は参照情報における時間的位置と、ユーザの入力における空間的位置との関連性に基づいて入力候補を生成可能な入力支援装置を提供することを目的とする。

本発明の一態様に係る入力支援装置は、ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出部と；前記入力内容情報に基づいて第１の表記情報を持つ第１の入力候補を生成する第１の生成部と；前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶部と；過去のユーザ入力についての表記情報が前記第２の表記情報であれば、当該表記情報と、当該表記情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶部と；前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定部と；前記第１の表記情報と少なくとも一部が一致する前記第２の表記情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の表記情報と当該検索された第２の表記情報に対応付けられている前記順序情報とを持つ第２の入力候補を生成する第２の生成部と；前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示部と；提示された前記提示入力候補に対する前記ユーザから確定入力の選択を受理する受理部と；を具備する。

本発明の他の態様に係る入力支援装置は、ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出部と；前記入力内容情報に基づいて第１の表記情報と第１の読み情報を持つ第１の入力候補とを生成する第１の生成部と；前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と、当該構成単位の読みを示す第２の読み情報と、当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶部と；過去のユーザ入力についての前記読み情報が前記第２の読み情報であれば、当該第２の読み情報と、当該第２の読み情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶部と；前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定部と；前記第１の読み情報と少なくとも一部が一致する前記第２の読み情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の読み情報と当該検索された第２の読み情報に対応付けられている前記第２の表記情報と前記順序情報とを持つ第２の入力候補を生成する第２の生成部と；前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示部と；提示された提示入力候補に対する前記ユーザから候補選択を受理する受理部と；を具備する。

本発明によれば、参照情報における時間的位置と、ユーザの入力における空間的位置との関連性に基づいて入力候補を生成可能な入力支援装置を提供できる。

以下、図面を参照して、本発明の実施形態について説明する。
（第１の実施形態）
図１に示すように、本発明の第１の実施形態に係る入力支援装置１００は、入力検出部１０１、第１の入力候補生成部１０２、参照詳細情報抽出部１０３、参照詳細情報記憶部１０４、入力履歴記憶部１０５、検索範囲推定部１０６、第２の入力候補生成部１０７、入力候補提示部１０８及び候補選択受理部１０９を有する。

入力検出部１０１は、ユーザ２１が参照情報１１を参照して行う入力１０の後述する入力内容情報及び入力位置情報を検出する。入力部１０１は、入力内容情報を第１の入力候補生成部１０２に渡し、入力位置情報を検索範囲推定部１０６に渡す。尚、入力検出部１０１は、入力が確定されるまで、あるいは所定の条件で初期化されるまでは、それまでの入力内容情報及び入力位置情報を保持するものとする。

具体的には、図１の入力支援装置１００のユーザ・インタフェースは、例えばタブレット型パーソナルコンピュータやＰＤＡ（Personal Digital Assistant）におけるユーザ・インタフェースと同様の構成で実現される。以下の説明では、上記ユーザ・インタフェースは、図２に示すように、入力位置指定及び確定入力表示領域３１、文字入力領域３２及び入力候補表示領域３３を有する。入力位置指定及び確定入力表示領域３１にはカーソル３４が表示され、当該カーソル３４によってユーザ２１は入力位置を指定する。参照情報１１を参照したユーザ２１は、文字入力領域３２において例えばペン装置等で構成される入力装置２２を用いて入力を行う。後述するように、入力が確定されると、入力位置指定及び確定入力表示領域３１中のカーソル３４で指定される位置に確定入力が表示される。尚、カーソル３４の位置は、上記入力装置２２によって指定できるものとする。入力検出部１０１は、上記例であれば、文字入力領域３２における入力内容を入力内容情報として検出し、カーソル３４の座標（行及び列）を入力位置情報として検出する。尚、以下の説明ではユーザ２１からの入力１０は文字入力としているが、これに限らず音声入力等であってもよい。

第１の入力候補生成部１０２は、入力検出部１０１によって検出された入力内容情報の文字認識を行って入力１０の表記情報を得る。第１の入力候補生成部１０２は、当該表記情報に応じた第１の入力候補を第２の入力候補生成部１０７及び入力候補提示部１０８に渡す。尚、第１の入力候補生成部１０２の具体的構成は特に限定されないが、例えば、既存の文字認識技術を実現可能なプログラム、回路等で構成される。また、第１の入力候補生成部１０２は、上記文字認識のスコアに応じて、複数の第１の入力候補を生成してもよい。ここで、文字認識のスコアとは、候補の当てはまりの度合い（尤度）や信頼度を表現するものとする。また、第１の入力候補生成部１０２は、単に表記情報だけでなくスコアを併せて第１の入力候補として出力してもよく、以下の説明では表記情報及び対応するスコアを第１の入力候補として出力するものとする。

参照詳細情報抽出部１０３は、参照情報１１から参照詳細情報を抽出する。ここで、図１の入力支援装置１００が扱う参照情報１１は、音声、文章または映像等の時間的（順序的）な意味を持ち得る情報とする。即ち、参照情報１１は、音素、単語または画像等のような、情報の構成単位を単に集積したものではない。以下の説明では、参照情報１１は文章であるとし、参照詳細情報とは当該文章の構成単位毎の表記情報及び当該単語の順序情報を含むものとする。ここで、文章の構成単位は、例えば単語であるが、単語の組み合わせであるフレーズ等でもよい。また、表記情報は、上記参照情報の構成単位に対して与えられるシンボルであり、以下の説明では単語の文字表記を示す。また、順序情報は、上記参照情報の構成単位の、当該参照情報における時間的位置を示し、具体例については後述する。尚、参照詳細情報が予め与えられていれば、参照詳細情報抽出部１０３は不要である。

参照詳細情報記憶部１０４には、参照詳細情報抽出部１０３によって抽出された参照詳細情報が記憶される。具体的には、参照詳細情報記憶部１０４において、参照情報１１を構成する各単語の表記情報と、当該表記情報に対応する順序情報とが記憶される。参照詳細情報記憶部１０４は、参照詳細情報を所定の位置に記憶し、外部からの要求に応じて任意の位置に記憶される参照詳細情報を取り出すことのできるＲＡＭ（Random Access Memory）で構成される。参照詳細情報記憶部１０４は、その他、ランダム・アクセス可能な記憶回路または記憶媒体で構成されてもよい。

入力履歴記憶部１０５には、入力履歴が記憶される。ここで、入力履歴は、過去の確定入力１４の入力位置情報と、表記情報とを少なくとも含んでいる。また、上記確定入力１４が後述する第２の入力候補から選ばれたものであれば、入力履歴には上記表記情報に対応する順序情報も含まれる。また、上記表記情報に対応する順序情報が複数ある場合には、１つの確定入力１４に対して複数の入力履歴が入力履歴記憶部１０５に記憶されてもよいし、１つの入力履歴が複数の順序情報を持つものとして入力履歴記憶部１０５に記憶されてもよい。入力履歴記憶部１０５は、入力履歴を所定の位置に記憶し、外部からの要求に応じて任意の位置に記憶される入力履歴を取り出すことのできるＲＡＭで構成される。入力履歴記憶部１０５は、その他、ランダム・アクセス可能な記憶回路または記憶媒体で構成されてもよい。

検索範囲推定部１０６は、入力検出部１０１によって検出された入力位置情報と、入力履歴記憶部１０５に記憶される入力履歴とを用いて検索範囲を推定し、推定された検索範囲を第２の入力候補生成部１０７に渡す。具体的な検索範囲の推定動作については後述するが、検索範囲推定部１０６は、当該推定動作を実行可能な回路または計算機上のプログラムで構成される。

第２の入力候補生成部１０７は、上記検索範囲に含まれる参照詳細情報から、第１の入力候補生成部１０２によって生成された第１の入力候補に含まれる表記情報と一部または全部一致する表記情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて第２の入力候補を生成して、当該第２の入力候補を入力候補提示部１０８に渡す。

尚、第２の入力候補は、検索された参照詳細情報の表記情報に加えて、当該参照詳細情報の順序情報を含むものとする。また、第２の入力候補生成部１０７は、上記検索の当てはまりの程度に応じてスコアを与えてもよい。また、第２の入力候補として、同一の表記情報を持ち、かつ、異なる順序情報を持つ候補が複数得られた場合には、第２の入力候補生成部１０７は、当該複数の候補を統合し、１つの表記情報と、複数の順序情報を持つ第２の入力候補を生成する。具体的な第２の入力候補の生成動作については後述するが、第２の入力候補推定部１０７は、当該生成動作を実行可能な回路または計算機上のプログラムで構成される。

入力候補提示部１０８は、第１の入力候補生成部１０２によって生成された第１の入力候補と、第２の入力候補生成部１０７によって生成された第２の入力候補から提示入力候補１２を生成して、その中の一部または全てをユーザ２１に提示する。第１の入力候補と第２の入力候補からの提示入力候補１２の生成については後述する。入力候補提示部１０８は、例えば図２に示すような、図１の入力支援装置１００のユーザ・インタフェースを利用して、提示入力候補１２の一部または全てをユーザ２１に提示する。図２の例であれば、入力候補提示部１０８は、入力候補表示領域３３に提示入力候補１２を表示可能な数だけ提示する。また、入力候補提示部１０８は、候補選択受理部１０９に、上記提示入力候補１２を通知する。

提示入力候補の生成について説明する。基本的には第１の入力候補と第２の入力候補を併せたものを提示入力候補とする。ただし、入力候補提示部１０８は、第１の入力候補と第２の入力候補の表記情報が一致する場合には、第２の入力候補を優先し、第１の入力候補を入力候補１２に含めない。また、入力候補提示部１０８は、各入力候補１２を当該入力候補１２のスコアの降順に並べて提示してよい。また、入力候補提示部１０８は、第１の入力候補のスコア及び第２の入力候補のスコアを対等に評価するために、これらのスコアを正規化してもよい。また、入力候補提示部１０８は、第１の入力候補のスコア及び第２の入力候補のスコアの高い順に所定個数のみを提示入力候補１２として提示してもよい。また、入力候補提示部１０８は、第１の入力候補のスコア及び第２の入力候補のスコアが一定以上のスコアのみを提示入力候補１２として提示してもよい。

候補選択受理部１０９は、入力候補提示部１０８によって提示された提示入力候補１２に関して、ユーザ２１からの候補選択１３を受理する。候補選択受理部１０９は、ユーザ２１から受理した候補選択１３に応じた入力候補を確定入力１４としてユーザ２１に提示すると共に、確定入力１４を用いて入力履歴記憶部１０５に記憶される入力履歴を更新する。

候補選択受理部１０９は、例えば図２に示すような、図１の入力支援装置１００のユーザ・インタフェースを利用して、ユーザ２１から候補選択１３を受理し、確定入力１４を提示する。図２の例であれば、候補選択受理部１０９は、入力候補表示領域３３に提示された提示入力候補１２のいずれか１つに対する、ユーザ２１からの候補選択１３を受理する。ユーザ２１は、入力装置２２を用いて入力候補を選択できる。候補選択受理部１０９は、候補選択１３を受理すると、当該候補選択１３に応じた確定入力１４を、入力位置指定及び確定入力表示領域３１中のカーソル３４によって指定される入力位置に提示する。

以下、図３に示すフローチャートを用いて図１の入力支援装置１００の動作の流れについて説明する。
まず、入力検出部１０１が、ユーザ２１が参照情報１１を参照して行った入力１０を検出し（ステップ２００）、処理はステップ２０１に進む。ステップ２０１では、入力検出部１０１は、検出された入力１０の入力内容情報及び入力位置情報を検出し、処理はステップ２０２に進む（ステップ２０１）。また、このステップ２０１においては、ユーザ２１が入力１０を行い、以降で説明する処理の流れを経て入力支援装置が提示入力候補１２を提示した際に、ユーザ２１がいずれの提示入力候補１２も選択せずに追加して入力を行う場合が考えられる。その場合も含めたステップ２０１内の処理の流れの詳細については後述する。

ステップ２０２において、第１の入力候補生成部１０２が、現在の入力内容情報を用いて第１の入力候補を生成する。例えば、第１の入力候補生成部１０２は、入力内容情報に対して文字認識を行って得られる表記情報及び当該文字認識のスコアを第１の入力候補として生成する。尚、第１の入力候補生成部１０２が生成する第１の入力候補は１つに限らず、例えば上記スコアが一定以上の複数の候補を生成してもよい。

次に、検索範囲推定部１０６は、現在の入力位置情報と、入力履歴記憶部に記憶される入力履歴とを用いて検索範囲を推定する（ステップ２０３）。尚、ステップ２０２とステップ２０３はこの順ではなく逆順に行われてもよいし、同時に並列に行われてもよい。また、ステップ２０３における処理の詳細は、後述する。

次に、第２の入力候補生成部１０７は、ステップ２０３において推定された検索範囲に含まれる参照詳細情報から、ステップ２０２において第１の入力候補生成部１０２によって生成された第１の入力候補に含まれる表記情報と一部または全部一致する表記情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて第２の入力候補を生成する（ステップ２０４）。尚、ステップ２０４における処理の詳細は、後述する。

次に、入力候補提示部１０８は、ステップ２０２において生成された第１の入力候補と、ステップ２０４において生成された第２の入力候補から提示入力候補１２を生成してユーザ２１に提示し、処理はステップ２０６に進む（ステップ２０５）。

ステップ２０６では、候補選択受理部１０９は、ユーザ２１からの候補選択１３を待つ。候補選択受理部１０９が、ユーザ２１からの候補選択１３を受理すると、候補選択受理部１０９は、当該候補選択１３に応じた確定入力１４をユーザ２１に提示する（ステップ２０７）。次に、候補選択受理部１０９は、ステップ２０６において受理した候補選択１３に応じた確定入力１４を用いて、入力履歴記憶部１０５に記憶される入力履歴を更新し（ステップ２０８）、処理は終了して次の入力を待つ。

一方、ステップ２０６において、ユーザ２１からの候補選択１３が無いまま、ユーザ２１からの文字入力が検出されれば、処理はステップ２０１に進む（ステップ２０９）。ステップ２０１では、後述する処理が行われ、処理はステップ２０２に戻る。

以下、ステップ２０３において検索範囲推定部１０６が行う検索範囲の推定動作について詳細に述べる。
検索範囲推定部１０６は、例えば図７に示すようなフローチャートに従い検索範囲を推定してよい。
まず、検索範囲推定部１０６は、現在の入力位置情報に最も近く、順序情報を持つ入力履歴を検索する（ステップ２１１）。即ち、入力履歴は、前述したように、過去の確定入力１４の入力位置情報と、表記情報とが含まれ、また、上記確定入力１４が第２の入力候補から選ばれたものであれば、入力履歴には上記表記情報に対応する順序情報も記憶されている。従って、過去の確定入力１４に第２の入力候補から選ばれたものがあれば順序情報を持つ入力履歴が存在し、一方、過去の確定入力１４に第２の入力候補から選ばれたものがなければ順序情報を持つ入力履歴は存在しない。尚、入力位置間の距離の測り方については、例えば入力位置情報として座標を用いる場合であれば、当該座標間のユークリッド距離で評価してよいし、その他の距離尺度で評価してもよい。

検索範囲推定部１０６は、現在の入力位置情報に最も近く、順序情報を持つ入力履歴が存在しなければ、参照詳細情報の全てを検索範囲と推定する（ステップ２１２）。

検索範囲推定部１０６は、現在の入力位置情報に最も近く、順序情報を持つ入力履歴が存在すれば、当該入力履歴の示す入力位置情報が、現在の入力位置情報の前側か後側かを判断する（ステップ２１３）。ここで、入力位置が前側であるか後側であるかについては、例えば、上記入力位置が、現在の入力位置情報より前の行或いは行が等しく前の列の場合を前側、現在の入力位置情報より後ろの行或いは行が等しく後ろの列の場合を後側、と定めるものとする。尚、行及び列の前後については、例えば入力１０の言語に応じて定めてよい。

検索範囲推定部１０６は、ステップ２１３において前側と判断すれば、検索範囲の始点をステップ２１１において検索した入力履歴の示す順序情報とし、検索方向を「後方」と定める（ステップ２１５）。一方、検索範囲推定部１０６は、ステップ２１３において後側と判断すれば、検索範囲の始点をステップ２１１において検索した入力履歴の示す順序情報とし、検索方向を「前方」と定める（ステップ２１４）。

ここで、検索範囲の始点とは、参照詳細情報のある順序情報を示し、検索方向は順序情報の時間的方向を示す。例えば図１０Ａに示すように、検索範囲の始点としてある順序情報が与えられ、検索方向として「後方」が定められれば、参照詳細情報のうち、上記始点にあたる順序情報以後の順序情報を持つ参照詳細情報のみが検索範囲となり、上記順序情報よりも前の順序情報を持つ参照詳細情報は検索範囲から除外される。一方、検索範囲の始点としてある順序情報が与えられ、検索方向として「前方」が定められれば、参照詳細情報のうち、上記順序情報以前の順序情報を持つ参照詳細情報のみが検索範囲となり、上記順序情報よりも後の順序情報を持つ参照詳細情報は検索範囲から除外される。即ち、検索範囲推定部１０６は、参照情報１１における時間的位置と、入力１０における空間的位置との関連性を利用して、検索範囲を推定する。

また、検索範囲推定部１０６は、例えば図８に示すようなフローチャートに従い検索範囲を推定してよい。
まず、検索範囲推定部１０６は、現在の入力位置情報よりも前側の、順序情報を持つ入力履歴を検索する（ステップ２２１）。検索範囲推定部１０６は、現在の入力位置情報よりも前側に、順序情報を持つ入力履歴が存在すれば、当該入力履歴の持つ順序情報を検索範囲の始点と定め、処理はステップ２２４に進む（ステップ２２２）。尚、検索範囲推定部１０６は、上記順序情報が複数存在すれば、検索範囲の始点を複数定めてよい。一方、検索範囲推定部１０６は、現在の入力位置情報よりも前側に、順序情報を持つ入力履歴が存在しなければ、参照詳細情報の最初の順序情報を検索範囲の始点と定め、処理はステップ２２４に進む（ステップ２２３）。

ステップ２２４では、検索範囲推定部１０６は、現在の入力位置情報よりも後側の、順序情報を持つ入力履歴を検索する。検索範囲推定部１０６は、現在の入力位置情報よりも後側に、順序情報を持つ入力履歴が存在すれば、当該入力履歴の持つ順序情報を検索範囲の終点と定める（ステップ２２５）。尚、検索範囲推定部１０６は、上記順序情報が複数存在すれば、検索範囲の終点を複数定めてよい。一方、検索範囲推定部１０６は、現在の入力位置情報よりも後側に、順序情報を持つ入力履歴が存在しなければ、参照詳細情報の最後の順序情報を検索範囲の終点と定める。

図８の例では、検索範囲の始点及び終点は、参照詳細情報の順序情報であり、検索範囲は当該始点及び終点で定められる。即ち、検索範囲は、始点を示す順序情報以後であって、終点を示す順序情報以前の順序情報を持つ参照詳細情報となる。ところで、検索範囲の始点及び終点は、図１０Ｂに示すように複数存在する可能性があり、検索範囲の候補が複数想定されるが、どの検索範囲が実際に利用されるかは、後述するように第２の入力候補生成部１０７によって定められる。

尚、検索範囲推定部１０６における検索範囲の推定動作は図７及び図８のフローチャートに限定されるものではなく、これらを組み合わせてもよい。

以下、ステップ２０４において第２の入力候補生成部１０７が行う、第２の入力候補の生成動作について図９を用いて詳細に述べる。
まず、第２の入力候補生成部１０７は、ステップ２０３において検索範囲推定部１０６によって推定された検索範囲から、実際に検索対象とする検索範囲を決定する（ステップ２３１）。前述したように、検索範囲推定部１０６は、複数の検索範囲を推定することがある。このような場合には、第２の入力候補生成部１０７は、複数の検索範囲の候補のうち、図１０Ｂの上側の検索範囲のように最も狭い検索範囲を選択してよいし、図１０Ｂの下側の検索範囲のように最も広い検索範囲を選択してもよいし、その他の評価基準に基づいて検索範囲を決定してもよい。この複数の検索範囲の選択方法については、入力支援装置の目的によって決められるものとする。

次に、第２の入力候補生成部１０７は、ステップ２３１において決定した検索範囲に含まれる順序情報を持つ参照詳細情報を、参照詳細情報記憶部１０４から抽出する（ステップ２３２）。

次に、第２の入力候補生成部１０７は、ステップ２３２において抽出した参照詳細情報から、ステップ２０２において第１の入力候補生成部１０２によって生成された第１の入力候補の表記情報と一部または全部一致する表記情報を持つ、参照詳細情報を検索する（ステップ２３３）。具体的には、第２の入力候補生成部１０７は、第１の入力候補の表記情報を用いて前方一致探索を行ってよいし、各参照詳細情報の各構成要素の表記情報に当該第１の入力候補の表記情報が含まれるか否かを確認するようにしてもよい。第２の入力候補生成部１０７は、ステップ２３３で検索した参照詳細情報に基づいて第２の入力候補を生成する。

このように第２の入力候補生成部１０７は、検索範囲推定部１０６によって推定された検索範囲を用いることにより、効率的に検索を行える。また、第２の入力候補生成部１０７がステップ２３２において検索を行う範囲は、参照詳細情報の全てとしておき、推定された検索範囲をスコアの補正に利用してもよい。即ち、推定された検索範囲から得られた第２の入力候補のスコアに所定値を加算または乗算することによって、第２の入力候補生成部１０７は、取りこぼしを抑えつつ、入力予測の精度を高めることが出来る。

以下、ステップ２０１における入力内容情報と入力位置情報の検出について、ユーザ２１が直前の入力に対して入力支援装置が提示した提示入力候補のいずれも選択することなく追加の入力を行った場合も含めた処理の流れについて、図１１を用いて詳細に述べる。
まず、入力検出部１０１は、新たな入力の内容と入力の位置を検出する（ステップ２４１）。直前の入力が既に確定されていれば（ステップ２４２）、入力検出部１０１は、保持している直前の入力に関する入力内容情報及び入力位置情報を初期化（ステップ２４６）する。ここで、直前の入力が既に確定されている状態とは、直前に未確定の入力が無い状態を意味し、未だ何の入力もなされていない初期状態を含む。そして、入力検出部１０１はステップ２４１において検出された新たな入力の内容と入力の位置を、夫々入力内容情報と入力位置情報として更新して（ステップ２４７）、処理は終了する。

また、直前の入力が確定されておらず（ステップ２４２）、かつ、新たな入力が直前の入力から連続してなされた追加する入力（追加入力）であれば（ステップ２４３）、入力検出部１０１は、直前の入力に関する入力内容情報にステップ２４１で検出した入力の内容を付加（追加）して入力内容情報を更新し（ステップ２４４）、処理は終了する。ここで、入力が追加入力か否かは、直前の入力の位置と、新たな入力の位置とに基づいて判断されるものとする。例えば、入力検出部１０１は、上記２つの入力の位置の差が一定範囲内であって、かつ、新たな入力が直前の入力よりも後側に存在すれば、新たな入力は直前の入力に連続する追加入力であると判断する。また、ここで連続に入力されるものは、後述の例のように１文字単位の情報であったり、文字入力の場合は文字を書くためのストローク単位の情報であったりしても構わない。どのような単位を入力の単位として扱うかは、本実施形態に係る入力支援装置の目的による。

また、直前の入力が確定されておらず（ステップ２４２）、かつ、新たな入力が直前の入力から連続する追加入力でなければ（ステップ２４３）、入力検出部１０１は、直前の入力を確定させて（ステップ２４５）、当該直前の入力に関する入力内容情報と入力位置情報を初期化（ステップ２４６）する。そして入力検出部１０１はステップ２４１において検出された新たな入力の内容と位置を、それぞれ入力内容情報と入力位置情報として更新して（ステップ２４７）、処理は終了する。ステップ２４５の直前の入力の確定については、入力検出部１０１は、例えば提示されている提示入力候補１２のうち最上位のスコアを持つ候補を確定入力１４とみなしてステップ２０７とステップ２０８にあたる処理を行ってもよいし、直前の入力を無視して直前の入力に関する入力内容情報と入力位置情報をただ破棄してもよい。直前の入力に関する入力内容情報と入力位置情報を破棄する場合には、確定入力１４は（表示すべき）入力がないということに対応したものとなる。

以下、図１の入力支援装置１００の入力支援動作の実施例について、図３に示すフローチャートに沿って説明する。
まず、実施例の前提となる状況について説明する。参照情報１１は図４Ａに示す文章「音声応用技術としては音声認識と音声合成が挙げられる。」であるものとする。参照詳細情報抽出部１０３は、図４Ａの参照情報１１に例えば形態素解析を行い、当該参照情報１１を図４Ｂに示すように単語単位に分割する。尚、参照詳細情報抽出部１０３は、図４Ａを形態素解析の結果、複数の単語候補が得られる場合（例えば「音声認識」と「音声」及び「認識」）には、いずれか１つを選択するようにしてもよいし、複数の単語候補をそのまま利用してもよい。次に、参照詳細情報抽出部１０３は、図４Ｃに示すように、図４Ｂの形態素解析結果における各単語の単語表記をそのまま表記情報として抽出する。また、参照詳細情報抽出部１０３は、図４Ｃに示すように、図４Ｂの形態素解析結果における各単語が図４Ａの参照詳細情報において第何番目の文字を開始文字とし、第何番目の文字を終端文字としているかという情報を、当該単語の順序情報として抽出する。例えば、参照詳細情報「音声」の順序情報は（１，２）で表され、「１」は「音」が図４Ａの参照情報１１において第１番目の文字であることを示し、「２」は「音声」の最後の文字である「声」が上記参照情報１１において第２番目の文字であることを示す。参照詳細情報抽出部１０３によって抽出された、図４Ｃの参照詳細情報は、参照詳細情報記憶部１０４において図４Ｄに示すように記憶されている。尚、図４Ｄにおいて、各参照詳細情報は、識別番号（ＩＤ）と、表記情報及び順序情報とが対応付けて記憶されているものの、上記ＩＤは必須な情報ではない。また、以降の説明においても同様に、ＩＤは必須な情報ではなく、各実施形態の説明のために、便宜的に付与している情報とする。

また、本実施例において、入力履歴記憶部１０５には、予め図６Ａに示す入力履歴が記憶されているものとする。尚、入力位置情報は、入力位置指定及び確定入力表示領域３１中の行及び列で指定され、（行，列）の形式で各処理が行われるものとする。また、入力位置指定及び確定入力表示領域３１には、図６Ａの入力履歴に応じた確定入力１４が表示されているものとする。

以上のような状況で、図５Ａに示すように、ユーザ２１が入力装置２２を用いて、文字入力領域３２に「音」の字を書く入力１０を行う。尚、このときカーソル３４は、第３行目第１列目、即ち、（３，１）を指しているものとする。

まず、入力検出部１０１は、上記入力１０の入力内容情報及び入力位置情報（３，１）を検出する（ステップ２０１。より詳細にはステップ２４１、ステップ２４２、ステップ２４６、ステップ２４７の処理の流れに従う）。尚、上記入力内容情報は、ユーザ２１が入力した「音」の画像情報またはストローク情報等、既存の文字認識において利用可能な情報とする。

次に、第１の入力候補生成部１０２は、図６Ｂに示すように、ステップ２０１において検出された入力内容情報に対して文字認識を行って、得られた表記情報「音」及び当該文字認識のスコア「８５」を第１の入力候補として生成する（ステップ２０２）。

次に、検索範囲推定部１０６は、ステップ２０１において検出された入力位置情報（３，１）と、図６Ａに示す入力履歴とを用いて検索範囲を推定する（ステップ２０３）。尚、検索範囲推定部１０６は、前述した図８に示すフローチャートに従って、検索範囲を推定するものとする。

現在の入力位置情報（３，１）の前側で、順序情報を持つ入力履歴は図６ＡにおけるＩＤ＝１の入力履歴である。一方、現在の入力位置情報（３，１）の後側で、順序情報を持つ入力履歴は存在しない。従って、検索範囲推定部１０６は、図６Ｃに示すように、検索範囲として「始点＝（１１，１４）、終点＝参照詳細情報の最後（即ち、第２５文字目）」を推定する。

次に、第２の入力候補生成部１０７は、図６Ｃに示す検索範囲に含まれる参照詳細情報から、図６Ｂに示す第１の入力候補に含まれる表記情報「音」と一部または全部一致する表記情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて図６Ｄに示す第２の入力候補を生成する（ステップ２０４）。具体的には、第２の入力候補生成部１０７は、第１５文字目以降第２５文字目までに含まれる参照詳細情報の表記情報から、第１の入力候補の表記情報「音」を探す前方一致探索を行う。尚、上記検索範囲には、始点（１１，１４）に相当する参照詳細情報が含まれていないが、当該参照詳細情報が含まれてもよい。

次に、入力候補提示部１０８は、図６Ｂに示す第１の入力候補と、図６Ｄに示す第２の入力候補から図６Ｅに示す提示入力候補１２を生成してユーザ２１に提示する（ステップ２０５）。具体的には、入力候補提示部１０８は、図５Ｂに示すように、入力候補表示領域３３において、図６Ｅに示す提示入力候補１２をスコアの高い順に入力候補表示領域３３で表示可能な数だけユーザ２１に提示する。

次に、候補選択受理部１０９は、ユーザ２１から図６ＥにおけるＩＤ＝２の入力候補を選択する候補選択１３を受理する（ステップ２０６）。候補選択受理部１０９は、図５Ｃに示すように、入力位置指定及び確定入力表示領域３１において上記候補選択１３に応じた確定入力１４をユーザ２１に提示する（ステップ２０７）。候補選択受理部１０９は、図６Ｆに示すように、ステップ２０６において受理した候補選択１３に応じた確定入力１４を用いて図６Ａに示す入力履歴を更新し（ステップ２０８）、処理は終了する。

以上説明したように、本実施形態に係る入力支援装置は、参照情報における時間的位置と、上記参照情報を参照するユーザの入力の空間的位置との関連性に基づいて、第２の入力候補を生成するための検索範囲を絞り込んでいる。従って、本実施形態に係る入力支援装置によれば、参照情報から効率的に第２の入力候補を生成することができる。

例えば、前述した実施例において、ユーザ２１が、入力位置（３，１）でなく、入力位置（２，１）よりも前、例えば、入力位置（１，１）に同様の入力を行った場合は、始点（１１，１４）より前方の参照詳細情報の表記情報が検索され、検索された表記情報「音声」に基づいて第２の入力候補が生成されることになる。

（第２の実施形態）
本発明の第２の実施形態に係る入力支援装置は、前述した第１の実施形態に係る入力支援装置１００と同様の構成であるが、ユーザが追加入力を行った場合の処理が異なる。以下の説明では、上記第１の実施形態と異なる部分を中心に述べる。

以下、図１２を用いて、本実施形態に係る入力支援装置の、追加入力に対する処理について説明する。尚、図１２において、図３と同一部分には同一符号を付し、説明を省略する。

まず入力候補提示部１０８においては、新たな提示入力候補が生成されるまで、直前までに生成された提示入力候補が保持されているものとする。

ステップ２０１における処理の詳細、即ちユーザ２１からの入力１０が、直前の入力に対する追加入力か否かが問題となる場合の入力内容情報を入力位置情報の検出の処理の流れについては図１１を用いて第１の実施形態で説明した通りである。続くステップ２０２において、第１の入力候補生成部１０２は検出された入力内容情報から第１の入力候補を生成する。そして、ステップ２０２において生成された第１の入力候補が、連続する追加入力に対する第１の入力候補でなければ（ステップ３１７）、ステップ２０３における検索範囲の推定以降の処理が第１の実施形態と同様に行われる。提示入力候補１２の提示においても、第１の実施形態と同様に、入力候補提示部１０８は第１の入力候補と第２の入力候補から提示入力候補１２を生成してユーザ２１に提示する（ステップ３１９）
生成された第１の入力候補が、連続する追加入力に対する第１の入力候補であった場合（ステップ３１７）、入力候補提示部１０８は保持していた提示入力候補１２を、前記の第１の入力候補で再評価する（ステップ３１８）。ここで再評価とは、保持されていた提示入力候補１２の各候補に対して第１の入力候補の当てはまりの程度を評価する。例えば第１の入力候補の表記情報を用いて保持されていた提示入力候補１２の各候補の表記情報に対して既存の前方一致のマッチング、あるいは既存のＤＰマッチングをとることにより、保持されていた提示入力候補１２のスコアを更新したり、提示入力候補１２の中で当てはまりのよいもののみを新たな提示入力候補１２としたりすることができる。そして、入力候補提示部１０８はステップ３１８における再評価によって新たに生成された提示入力候補１２をユーザ２１に提示する（ステップ３１９）。このように、入力が直前の入力から連続する追加入力であれば、検索範囲の推定（ステップ２０３）及び第２の入力候補の生成（ステップ２０４）が省略される。

以下、本実施形態に係る入力支援装置の入力支援動作の実施例について、図１２に示すフローチャートに沿って説明する。尚、実施例の前提となる状況に関して、参照情報及び参照詳細情報は前述した第１の実施形態の実施例と同様であるとし、入力履歴は無いものとする。

以上のような状況で、図１３Ａに示すように、ユーザ２１が入力装置２２を用いて、文字入力領域３２に「音」の字を書く入力１０を行う。尚、このときカーソル３４は、（１，１）を指しているものとする。

まず、入力検出部１０１は、上記入力１０の入力内容情報及び入力位置情報（１，１）を検出する（ステップ２０１）。尚、上記入力内容情報は、ユーザ２１が入力した「音」の画像情報またはストローク情報等、既存の文字認識において利用可能な情報とする。

次に、第１の入力候補生成部１０２は、ステップ２０１において検出された入力内容情報（より詳細にはステップ２４１、ステップ２４２、ステップ２４６、ステップ２４７に従う）に対して文字認識を行って、得られた表記情報「音」及び当該文字認識のスコア「８５」を第１の入力候補として生成する（ステップ２０２）。

次に、検索範囲推定部１０６は、ステップ２０１において検出された入力位置情報（１，１）と、入力履歴記憶部１０５に記憶される入力履歴とを用いて検索範囲を推定する（ステップ２０３）。しかしながら、前述したように入力履歴が存在しないため、検索範囲推定部１０６は、検索範囲として参照詳細情報の全てを推定する。

次に、第２の入力候補生成部１０７は、ステップ２０３において推定された検索範囲に含まれる参照詳細情報から、ステップ２０２において生成された第１の入力候補に含まれる表記情報「音」と一部または全部一致する表記情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて第２の入力候補を生成する（ステップ２０４）。

次に、入力候補提示部１０８は、ステップ２０２において生成された第１の入力候補と、ステップ２０４において生成された第２の入力候補から図１４Ａに示す提示入力候補１２を生成し、入力候補表示領域３３を用いて提示入力候補の中からスコアの高い順に表示できる数の候補をユーザ２１に提示する（ステップ３１９）。

次に、候補選択受理部１０９は、ユーザ２１からの候補選択１３を待つものの（ステップ２０６）、図１３Ｂに示すように、ユーザ２１は入力装置２２を用いて文字入力領域３２に「声」の字を書く追加入力を行うとする。上記追加入力が検出されると（ステップ２０９）、入力検出部１０１は、その新たな入力の内容と入力の情報（１，１）を検出する（ステップ２０１。より詳細にはステップ２４１）。

直前の入力は確定されておらず（ステップ２４２）、かつ、入力が直前の入力から連続する追加入力であるので（ステップ２４３）、入力検出部１０１は、直前の入力に関する入力内容情報にステップ２４１で検出した入力の内容情報を付加して新たな入力内容情報として更新する（ステップ２４４）。次に、第１の入力候補生成部１０２は、ステップ３１４において更新された入力内容情報に文字認識を行って、得られた表記情報「音声」及び当該文字認識のスコアを第１の入力候補として生成する（ステップ２０２）。次に、この第１の入力候補は直前の入力に連続する追加入力に対する第１の入力候補であるので（ステップ３１７）、入力候補提示部１０８は、ステップ２０２において生成された第１の入力候補に含まれる表記情報「音声」を用いて、直前の入力におけるステップ３１９において生成された提示入力候補を再評価する（ステップ３１８）。ここでの再評価は表記候補同士を既存のＤＰマッチングをとったときの距離からスコアを計算し直したものとする。その結果、図１４Ｂのような提示入力候補が生成される。

次に、入力候補提示部１０８は、ステップ３１８において再評価された提示入力候補１２をユーザ２１に提示する（ステップ２０５）。具体的には、入力候補提示部１０８は、図１３Ｃに示すように、入力候補表示領域３３において、図１４Ｂに示す提示入力候補１２の中からスコアの大きい順に入力表示領域３３に表示できるだけの候補をユーザ２１に提示する。

次に、候補選択受理部１０９は、ユーザ２１から図１４ＢにおけるＩＤ＝１の入力候補を選択する候補選択１３を受理する（ステップ２０６）。候補選択受理部１０９は、図１３Ｄに示すように、入力位置指定及び確定入力表示領域３１において上記候補選択１３に応じた確定入力１４をユーザ２１に提示する（ステップ２０７）。候補選択受理部１０９は、ステップ２０６において受理した候補選択１３に応じた確定入力１４を用いて入力履歴を更新し（ステップ２０８）、処理は終了する。

以上説明したように、本実施形態に係る入力支援装置は、入力が直前の入力に連続する追加入力である場合には、追加入力によって更新された入力内容情報から第１の入力候補を求め、保持されていた提示入力候補を再評価することによって、検索範囲の推定及び第２の入力候補の生成を省略することができる。従って、本実施形態に係る入力支援装置によれば、直前の入力に連続する追加入力が行われた際に、冗長な処理を避けることができる。

（第３の実施形態）
本発明の第３の実施形態に係る入力支援装置の構成は、図１の入力支援装置の構成と同様であるが、一部の動作が異なる。以下の説明では、図１において、第１の入力候補生成部１０２を第１の入力候補生成部１１２、参照詳細情報抽出部１０３を参照詳細情報抽出部１１３、入力履歴記憶部１０５を入力履歴記憶部１１５、第２の入力候補生成部１０７を第２の入力候補生成部１１７、入力候補提示部１０８を入力候補提示部１１８に夫々置き換え、上記第１の実施形態と異なる部分を中心に述べる。

第１の入力候補生成部１１２は、入力検出部１０１によって検出された入力内容情報から入力１０の読み情報を得る。具体的には、第１の入力候補生成部１１２は、第１の入力候補生成部１０２と同様に入力１０の入力内容情報に文字認識を行って表記情報を得て、当該表記情報に対応する読み情報を得る。例えば、第１の入力候補生成部１１２は、表記情報と読み情報とが対応付けられた辞書またはルール等を用いて、表記情報から読み情報を得られる。第１の入力候補は、表記情報と読み情報を持っている。これまでの実施形態と同様に、第１の入力候補は複数存在することも考えられ、その場合、表記情報と読み情報双方について複数候補を適切に組み合わせて生成されることになる。第１の入力候補生成部１１２は、第１の入力候補を第２の入力候補生成部１１７及び入力候補提示部１１８に渡す。

参照詳細情報抽出部１１３は、参照情報１１から参照詳細情報を抽出する。尚、参照詳細情報抽出部１１３が抽出する参照詳細情報は、少なくとも上記順序情報及び表記情報と読み情報を含んでいる。

入力履歴記憶部１１５には、入力履歴が記憶される。ここで、入力履歴は、過去の確定入力１４の入力位置情報と、表記情報が少なくとも含まれる。また、読み情報を含んでいても構わない。また、上記確定入力１４が第２の入力候補から選ばれたものであれば、入力履歴には上記表記情報に対応する順序情報も含まれる。

第２の入力候補生成部１１７は、検索範囲推定部１０６によって推定された検索範囲に含まれる参照詳細情報から、第１の入力候補生成部１１２によって生成された第１の入力候補に含まれる読み情報と一部または全部一致する読み情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて第２の入力候補を生成して、当該第２の入力候補を入力候補提示部１１８に渡す。ここで、第２の入力候補は、表記情報と読み情報に加えて、検索された参照詳細情報の順序情報を含むものとする。

尚、第２の入力候補生成部１１７は、読み情報だけでなく、表記情報を併せて検索に利用してもよい。例えば、第２の入力候補生成部１１７は、読み情報と表記情報が共に第１の入力候補と一致する参照詳細情報を検索してもよい。また、第２の入力候補は、複数候補存在する場合に前述した第１の実施形態と同様に、同一の表記情報を持つものについてまとめてられてもよい。即ち、第２の入力候補は、１つの表記情報と、複数の順序情報を含んでもよい。また、漢字のように、１つの表記情報と複数の読み情報が対応する場合、第２の入力候補生成部１１７は、複数の読み情報のうち、最大のスコアを持つ読み情報に代表させてもよい。あるいは、複数の表記情報とそれぞれに対応する複数の読み情報を第２の入力候補としてもよい。

本実施形態に係る入力支援装置の動作の流れは、前述した第１の実施形態と同様であるが、一部の処理が異なる。具体的には、図３のフローチャートにおいて、一部の処理が次のように変更される。

ステップ２０２において、第１の入力候補生成部１１２は、入力内容情報に文字認識を行って得られる表記情報、当該表記情報に対応する読み情報及び当該文字認識のスコアを第１の入力候補として生成する。

ステップ２０４において、第２の入力候補生成部１１７は、ステップ２０３において推定された検索範囲に含まれる参照詳細情報から、ステップ２０２において生成された第１の入力候補に含まれる読み情報と一部または全部一致する読み情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて第２の入力候補を生成する。

ステップ２０５において、入力候補提示部１１８は、第１の実施形態や第２の実施形態と同様に提示入力候補１２を作成することが出来る。提示入力候補１２を作成する際に、これまでのように表記情報が同一の入力候補をまとめるだけでなく、読み情報が同一の候補もまとめることができる。

以下、本実施形態に係る入力支援装置の入力支援動作の実施例について説明する。
まず、実施例の前提となる状況について説明する。参照情報１１は図４Ａに示す文章「音声応用技術としては音声認識と音声合成が挙げられる。」であるものとする。参照詳細情報抽出部１１３は、図４Ａの参照情報１１に例えば形態素解析を行い、当該参照情報１１を図４Ｂに示すように単語単位に分割する。次に、参照詳細情報抽出部１１３は、図１５Ａに示すように、図４Ｂの形態素解析結果における各単語の単語表記をそのまま表記情報として抽出する。また、参照詳細情報抽出部１１３は、図１５Ａに示すように、図４Ｂの形態素解析結果における各単語が図４Ａの参照詳細情報において第何番目の文字を開始文字とし、第何番目の文字を終端文字としているかという情報を、当該単語の順序情報として抽出する。また、参照詳細情報抽出部１１３は、図１５Ａに示すように、上記表記情報に対応する読み情報を抽出する。尚、読み情報は、例えば図１５Ａに示すように音素で表現されるとする。参照詳細情報抽出部１１３によって抽出された、図１５Ａの参照詳細情報は、参照詳細情報記憶部１０４において図１５Ｂに示すように記憶されている。

また、本実施例において、入力履歴記憶部１１５には、予め図１７Ａに示す入力履歴が記憶されているものとする。また、入力位置指定及び確定入力表示領域３１には、図１７Ａの入力履歴に応じた確定入力１４が表示されているものとする。

以上のような状況で、図１６Ａに示すように、ユーザ２１が入力装置２２を用いて、文字入力領域３２に「お」の字を書く入力１０を行う。尚、このときカーソル３４は、第３行目第１列目、即ち、（３，１）を指しているものとする。

まず、入力検出部１０１は、上記入力を検出（ステップ２００）した後に、上記入力１０の入力内容情報及び入力位置情報（３，１）を検出する（ステップ２０１）。尚、上記入力内容情報は、ユーザ２１が入力した「お」の画像情報またはストローク情報等、既存の文字認識において利用可能な情報とする。

次に、第１の入力候補生成部１１２は、図１７Ｂに示すように、ステップ２０１において検出された入力内容情報に文字認識を行って、得られた表記情報「お」、当該表記情報「お」に対応する読み情報「ｏ」及び当該文字認識のスコア「８５」を第１の入力候補として生成する（ステップ２０２）。

次に、検索範囲推定部１０６は、ステップ２０１において検出された入力位置情報（３，１）と、図１７Ａに示す入力履歴とを用いて検索範囲を推定する（ステップ２０３）。尚、検索範囲推定部１０６は、前述した図８に示すフローチャートに従って、検索範囲を推定するものとする。

現在の入力位置情報（３，１）の前側で、順序情報を持つ入力履歴は図１７ＡにおけるＩＤ＝１の入力履歴である。一方、現在の入力位置情報（３，１）の後側で、順序情報を持つ入力履歴は存在しない。従って、検索範囲推定部１０６は、図１７Ｃに示すように、検索範囲として「始点＝（１１，１４）、終点＝参照詳細情報の最後（即ち、第２５文字目）」を推定する。

次に、第２の入力候補生成部１１７は、図１７Ｃに示す検索範囲に含まれる参照詳細情報から、図１７Ｂに示す第１の入力候補に含まれる読み情報「ｏ」と一部または全部一致する読み情報を持つ参照詳細情報を検索し、検索された参照詳細情報に基づいて図１７Ｄに示す第２の入力候補を生成する（ステップ２０４）。具体的には、第２の入力候補生成部１１７は、第１５文字目以降第２５文字目までに含まれる参照詳細情報の読み情報から、第１の入力候補の読み情報「ｏ」を用いる前方一致探索を行う。尚、上記検索範囲には、始点（１１，１４）に相当する参照詳細情報が含まれていないが、当該参照詳細情報が含まれてもよい。

次に、入力候補提示部１１８は、図１７Ｂに示す第１の入力候補と、図１７Ｄに示す第２の入力候補から図１７Ｅに示す提示入力候補１２を生成して、ユーザ２１に提示する（ステップ２０５）。具体的には、入力候補提示部１１８は、図１６Ｂに示すように、入力候補表示領域３３において、図１７Ｅに示す提示入力候補１２をスコアの高い順に入力候補表示領域に表示可能な数だけユーザ２１に提示する。

次に、候補選択受理部１０９は、ユーザ２１から図１７ＥにおけるＩＤ＝２の入力候補を選択する候補選択１３を受理する（ステップ２０６）。候補選択受理部１０９は、図１６Ｃに示すように、入力位置指定及び確定入力表示領域３１において上記候補選択１３に応じた確定入力１４をユーザ２１に提示する（ステップ２０７）。候補選択受理部１０９は、図１７Ｆに示すように、ステップ２０６において受理した候補選択１３に応じた確定入力１４を用いて図１７Ａに示す入力履歴を更新し（ステップ２０８）、処理は終了する。

以上説明したように、本実施形態に係る入力支援装置は、前述した第１の実施形態において表記情報に代えて読み情報を用いて、第２の入力候補を検索及び生成している。従って、本実施形態に係る入力支援装置によれば、ユーザの入力の表記情報と、参照詳細情報の表記情報が異なる場合にも、第２の入力候補を生成することができる。具体的には、本実施形態に係る入力支援装置は、参照情報が音声である場合など、ユーザが上記参照情報の正しい表記情報を知らない場合にも、入力を支援できる。また、本実施形態に係る入力支援装置は、ユーザが漢字入力を行わなくても、平仮名から漢字の入力候補を生成することもできる。

（第４の実施形態）
図１８に示すように、本発明の第４の実施形態に係る入力支援装置４００は、上記図１に示す入力支援装置１００において、入力候補提示部１０８を入力候補提示部４０８に、候補選択受理部１０９を候補選択受理部４０９に夫々置き換えると共に、次候補生成部４１０を更に設けている。以下の説明では、図１８において図１と同一部分には同一符号を付して示し、異なる部分を中心に述べる。

入力候補提示部４０８は、前述した入力候補提示部１０８と同様に、第１の入力候補生成部１０２によって生成された第１の入力候補と、第２の入力候補生成部１０７によって生成された第２の入力候補から提示入力候補１２を生成して、ユーザ２１に提示する。また、入力候補提示部４０８は、後述する次候補生成部４１０から次入力候補４５を受けると、当該次入力候補４５を、ユーザ２１に提示する。入力候補提示部４０８は、例えば図２と同様なユーザ・インタフェースを利用して、提示入力候補１２及び次入力候補４５をユーザ２１に提示する。図２の例であれば、入力候補提示部４０８は、入力候補表示領域３３に提示入力候補１２及び次入力候補４５を提示する。提示入力候補１２と次入力候補４５が同時に提示される場合は、そのどちらかのみ優先して提示しても構わない。また、入力候補提示部４０８は、候補選択受理部４０９に、上記入力提示候補１２及び次入力候補４５を通知する。

候補選択受理部４０９は、入力候補提示部４０８によって提示された提示入力候補１２及び次入力候補４５に関して、ユーザ２１からの候補選択１３を受理する。候補選択受理部４０９は、ユーザ２１から受理した候補選択１３に応じた入力候補を確定入力１４としてユーザ２１に提示すると共に、確定入力１４を用いて入力履歴記憶部１０５に記憶される入力履歴を更新する。また、候補選択受理部４０９は、上記確定入力１４を次候補生成部４１０に通知する。

候補選択受理部４０９は、例えば図２と同様なユーザ・インタフェースを利用して、ユーザ２１から候補選択１３を受理し、確定入力１４を提示する。図２の例であれば、候補選択受理部４０９は、入力候補表示領域３３に提示された提示入力候補１２及び次入力候補４５のいずれか１つに対する、ユーザ２１からの候補選択１３を受理する。ユーザ２１は、入力装置２２を用いて提示された入力候補の中から適切なものを選択できる。候補選択受理部４０９は、候補選択１３を受理すると、当該候補選択１３に応じた確定入力１４を、入力位置指定及び確定入力表示領域３１中のカーソル３４によって指定される入力位置に提示する。

次候補生成部４１０は、候補選択受理部４０９から通知された確定入力１４が、順序情報を含んでいれば、当該順序情報に基づいて次入力候補４５を生成し、入力候補提示部４０８に渡す。具体的には、次候補生成部４１０は、上記確定入力１４の持つ順序情報に続く順序情報を持つ参照詳細情報を参照詳細情報記憶部１０４から取得し、当該参照詳細情報の表記情報及び順序情報を持つ次入力候補４５を生成する。

以下、図１９に示すフローチャートを用いて図１８の入力支援装置４００の動作の流れについて説明する。尚、図１９において図３と同一部分には同一符号を付して示し、異なる部分を中心に述べる。

ステップ２０６において、候補選択受理部４０９がユーザ２１からの候補選択１３を受理すると、処理はステップ４０７に進む。ステップ４０７では、候補選択受理部４０９は、当該候補選択１３に応じた確定入力１４をユーザ２１に提示する。次に、候補選択受理部１０９は、ステップ２０６において受理した候補選択１３に応じた確定入力１４を用いて、入力履歴記憶部１０５に記憶される入力履歴を更新する（ステップ４０８）。

次に、次候補生成部４１０は、ステップ４０７において提示された確定入力１４に基づいて次入力候補４５を生成する（ステップ４１１）。具体的には、次候補生成部４１０は、上記確定入力１４が順序情報を持っていれば、当該確定入力１４の順序情報に続く順序情報を持つ参照詳細情報を用いて次入力候補４５を生成する。尚、上記確定入力１４が順序情報を持たなければ、次入力候補は生成されず、処理を終了して次の入力を待つ（ステップ４１２）。

ステップ４１１において次入力候補が存在すれば（ステップ４１２）、入力候補提示部４０８は、ステップ４１１において生成された次入力候補４５をユーザ２１に提示する（ステップ４１３）。このとき、ステップ４０８において確定された確定入力１４を含む提示入力候補１２は提示せずに、次入力候補４５のみを提示しても構わない。次入力候補４５の提示後は、ステップ２０５において提示入力候補１２が提示された後と同じ処理となり、ステップ２０６に進む。また、次入力候補４５はユーザの入力に対する入力候補ではなく、あくまでも参照情報から予測された候補であるので、次入力候補４５の生成に対して、ステップ２４２での直前の入力が確定されているか否かの判定において未確定とは判断されない。むしろ、確定入力１４に対して次入力候補４５が生成されるので、ステップ２０６からステップ２０９、ステップ２４１、ステップ２４２に至った場合には、直前の入力は確定していると判断されて、以降の処理が進められる。

以上説明したように、本実施形態に係る入力支援装置は、ユーザの確定入力から次入力候補を生成し、提示している。従って、本実施形態に係る入力支援装置によれば、ユーザは、提示される入力候補を選択するだけで入力を連続的に行うことを期待できる。

なお、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また上記各実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、各実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。

尚、本発明の各実施形態に係る入力支援装置は、例えば汎用のコンピュータ装置を基本ハードウエアとして用いることでも実現することが可能である。即ち、各実施形態の各構成要素は、コンピュータ装置に搭載されたプロセッサにプログラムを実行させたり、メモリやハードディスク等の記憶媒体を利用したりすることによって実現できる。

その他、本発明の要旨を逸脱しない範囲で種々の変形を施しても同様に実施可能であることはいうまでもない。

第１の実施形態に係る入力支援装置を示すブロック図。 図１の入力支援装置のユーザ・インタフェースを示す図。 図１の入力支援装置の動作例を示すフローチャート。 参照情報の一例を示す図。 図４Ａの参照情報の形態素解析結果を示す図。 図４Ａから抽出される参照詳細情報を示す図。 図１の参照詳細情報記憶部における、図４Ｃの参照詳細情報の記憶の様子の一例を示す図。 図２のユーザ・インタフェースの表示例を示す図。 図５Ａの他の例を示す図。 図５Ｂの他の例を示す図。 図１の入力履歴記憶部に予め記憶されている、入力履歴の一例を示す図。 図１の第１の入力候補生成部によって生成される、第１の入力候補の一例を示す図。 図１の検索範囲推定部によって推定される、検索範囲の一例を示す図。 図１の第２の入力候補生成部によって生成される、第２の入力候補の一例を示す図。 図１の入力候補提示部によって生成される、提示入力候補の一例を示す図。 図６Ａの入力履歴を更新して得られる入力履歴の一例を示す図。 図１の検索範囲推定部における、検索範囲の推定動作の一例を示すフローチャート。 図７の他の例を示すフローチャート。 図１の第２の入力候補生成部における、第２の入力候補の生成動作の一例を示すフローチャート。 図９の検索範囲の決定処理の一例を説明するための図。 図１０Ａの他の例を示す図。 図３のステップ２０１の詳細動作の一例を示すフローチャート。 第２の実施形態に係る入力支援装置の動作例を示すフローチャート。 第２の実施形態に係る入力支援装置のユーザ・インタフェースの表示例を示す図。 図１３Ａの他の例を示す図。 図１３Ｂの他の例を示す図。 図１３Ｃの他の例を示す図。 第２の実施形態に係る入力支援装置の入力候補提示部によって生成される、提示入力候補の一例を示す図。 追加入力に対して図１４Ａの提示入力候補を更新して得られる、更新された提示入力候補の一例を示す図。 第３の実施形態に係る入力支援装置の参照詳細情報抽出部によって抽出される参照詳細情報の一例を示す図。 第３の実施形態に係る入力支援装置の参照詳細情報記憶部における、図１５Ａの参照詳細情報の記憶の様子の一例を示す図。 第３の実施形態に係る入力支援装置のユーザ・インタフェースの一例を示す図。 図１６Ａの他の例を示す図。 図１６Ｂの他の例を示す図。 第３の実施形態に係る入力支援装置の入力履歴記憶部に記憶される、入力履歴の一例を示す図。 第３の実施形態に係る入力支援装置の第１の入力候補生成部によって生成される、第１の入力候補の一例を示す図。 第３の実施形態に係る入力支援装置の検索範囲推定部によって推定される、検索範囲の一例を示す図。 第３の実施形態に係る入力支援装置の第２の入力候補生成部によって生成される、第２の入力候補の一例を示す図。 第３の実施形態に係る入力支援装置の入力候補提示部によって生成される、提示入力候補の一例を示す図。 図１７Ａの入力履歴を更新して得られる入力履歴の一例を示す図。 第４の実施形態に係る入力支援装置を示すブロック図。 図１８の入力支援装置の動作例を示すフローチャート。

符号の説明

１０・・・入力
１１・・・参照情報
１２・・・提示入力候補
１３・・・候補選択
１４・・・確定入力
２１・・・ユーザ
２２・・・入力装置
３１・・・入力位置指定及び確定入力表示領域
３２・・・文字入力領域
３３・・・入力候補表示領域
３４・・・カーソル
４５・・・次入力候補
１００・・・入力支援装置
１０１・・・入力検出部
１０２・・・第１の入力候補生成部
１０３・・・参照詳細情報抽出部
１０４・・・参照詳細情報記憶部
１０５・・・入力履歴記憶部
１０６・・・検索範囲推定部
１０７・・・第２の入力候補生成部
１０８・・・入力候補提示部
１０９・・・候補選択受理部
１１２・・・第１の入力候補生成部
１１３・・・参照詳細情報抽出部
１１５・・・入力履歴記憶部
１１７・・・第２の入力候補生成部
１１８・・・入力候補提示部
４００・・・入力支援装置
４０８・・・入力候補提示部
４０９・・・候補選択受理部
４１０・・・次候補生成部

Claims (10)

1. ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出部と、
   前記入力内容情報に基づいて第１の表記情報を持つ第１の入力候補を生成する第１の生成部と、
   前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶部と、
   過去のユーザ入力についての表記情報が前記第２の表記情報であれば、当該表記情報と、当該表記情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶部と、
   前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定部と、
   前記第１の表記情報と少なくとも一部が一致する前記第２の表記情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の表記情報と当該検索された第２の表記情報に対応付けられている前記順序情報とを持つ第２の入力候補を生成する第２の生成部と、
   前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示部と、
   提示された前記提示入力候補に対する前記ユーザから確定入力の選択を受理する受理部と
   を具備することを特徴とする入力支援装置。
2. ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出部と、
   前記入力内容情報に基づいて第１の表記情報と第１の読み情報を持つ第１の入力候補とを生成する第１の生成部と、
   前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と、当該構成単位の読みを示す第２の読み情報と、当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶部と、
   過去のユーザ入力についての前記読み情報が前記第２の読み情報であれば、当該第２の読み情報と、当該第２の読み情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶部と、
   前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定部と、
   前記第１の読み情報と少なくとも一部が一致する前記第２の読み情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の読み情報と当該検索された第２の読み情報に対応付けられている前記第２の表記情報と前記順序情報とを持つ第２の入力候補を生成する第２の生成部と、
   前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示部と、
   提示された提示入力候補に対する前記ユーザから候補選択を受理する受理部と
   を具備することを特徴とする入力支援装置。
3. 前記検出部は、前記ユーザ入力に連続する追加のユーザ入力を検出すると、前記入力内容情報を前記連続する追加のユーザ入力の内容を付加して更新することを特徴とする請求項１または２記載の入力支援装置。
4. 前記提示部は、前記受理部によって前記確定入力の選択が受理されるまで前記提示入力候補を保持し、
   前記第１の生成部は、更新された入力内容情報によって前記第１の入力候補を更新し、
   前記第２の生成部は、更新された第１の入力候補を用いて、保持されていた提示入力候補を更新することを特徴とする請求項３記載の入力支援装置。
5. 前記読み情報は、音素で表現されることを特徴とする請求項２記載の入力支援装置。
6. 前記確定入力の順序情報に連続する順序情報を持つ前記構成単位を用いて、次入力候補を生成する第３の生成部を更に具備することを特徴とする請求項１または２記載の入力支援装置。
7. ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出し、
   前記入力内容情報に基づいて第１の表記情報を持つ第１の入力候補を生成し、
   前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶し、
   過去のユーザ入力についての表記情報が前記第２の表記情報であれば、当該表記情報と、当該表記情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶し、
   前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定し、
   前記第１の表記情報と少なくとも一部が一致する前記第２の表記情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の表記情報と当該検索された第２の表記情報に対応付けられている前記順序情報とを持つ第２の入力候補を生成し、
   前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示し、
   提示された前記提示入力候補に対する前記ユーザから確定入力の選択を受理する
   ことを特徴とする入力支援方法。
8. ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出し、
   前記入力内容情報に基づいて第１の表記情報と第１の読み情報を持つ第１の入力候補とを生成し、
   前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と、当該構成単位の読みを示す第２の読み情報と、当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶し、
   過去のユーザ入力についての前記読み情報が前記第２の読み情報であれば、当該第２の読み情報と、当該第２の読み情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶し、
   前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定し、
   前記第１の読み情報と少なくとも一部が一致する前記第２の読み情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の読み情報と当該検索された第２の読み情報に対応付けられている前記第２の表記情報と前記順序情報とを持つ第２の入力候補を生成し、
   前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示し、
   提示された提示入力候補に対する前記ユーザから候補選択を受理する
   ことを特徴とする入力支援方法。
9. コンピュータを
   ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出手段、
   前記入力内容情報に基づいて第１の表記情報を持つ第１の入力候補を生成する第１の生成手段、
   前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶手段、
   過去のユーザ入力についての表記情報が前記第２の表記情報であれば、当該表記情報と、当該表記情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶手段、
   前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定手段、
   前記第１の表記情報と少なくとも一部が一致する前記第２の表記情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の表記情報と当該検索された第２の表記情報に対応付けられている前記順序情報とを持つ第２の入力候補を生成する第２の生成手段、
   前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示手段、
   提示された前記提示入力候補に対する前記ユーザから確定入力の選択を受理する受理手段
   として機能させるための入力支援プログラム。
10. コンピュータを
    ユーザ・インタフェース上におけるユーザ入力の内容及び位置を表す入力内容情報及び入力位置情報を検出する検出手段、
    前記入力内容情報に基づいて第１の表記情報と第１の読み情報を持つ第１の入力候補とを生成する第１の生成手段、
    前記ユーザ入力のための参照情報を構成する構成単位毎に、当該構成単位の表記を示す第２の表記情報と、当該構成単位の読みを示す第２の読み情報と、当該構成単位の前記参照情報における時間的順序を示す順序情報とを対応付けて記憶する第１の記憶手段、
    過去のユーザ入力についての前記読み情報が前記第２の読み情報であれば、当該第２の読み情報と、当該第２の読み情報に対応する前記順序情報と、当該入力位置情報とを含む入力履歴を記憶する第２の記憶手段、
    前記入力位置情報及び前記入力履歴に基づいて前記参照情報に対する検索範囲を推定する推定手段、
    前記第１の読み情報と少なくとも一部が一致する前記第２の読み情報を持つ前記構成単位を前記参照情報の前記検索範囲から検索し、検索された第２の読み情報と当該検索された第２の読み情報に対応付けられている前記第２の表記情報と前記順序情報とを持つ第２の入力候補を生成する第２の生成手段、
    前記第１入力候補及び第２の入力候補から提示入力候補を生成してユーザに提示する提示手段、
    提示された提示入力候補に対する前記ユーザから候補選択を受理する受理手段
    として機能させるための入力支援プログラム。

Images