JP6516947B2 - 検索装置および検索方法 - Google Patents

Description

本発明は、検索対象を示す文字を入力してデータを検索する検索装置および検索方法に関する。

データを検索する際、ユーザは、タッチパネルの画面に表示されたソフトウェアキーボードを用いて検索対象を示す文字を入力して検索対象に関するデータを検索することがある。このとき、ユーザによっては、ソフトウェアキーボードを用いて複数の文字を入力することに煩わしさを感じる場合がある。このような問題を解決するために、先頭から文字を入力する度に検索候補を列挙して表示し、当該検索候補の中から所望の検索対象を選択可能にする技術がある。

従来、文字の入力を容易にするために、ソフトウェアキーボードに対してスライド操作することによって文字を入力する技術が開示されている（例えば、特許文献１参照）。また、ソフトウェアキーボードは平面の画面に表示されているため、どの文字をタッチしたのかが不明確になる場合があった。この問題を解決するために、従来、タッチした位置の文字を拡大表示する技術が開示されている（例えば、特許文献２，３参照）。

特開２００２−３４２３２０号公報 特開２０１１−２１６０９４号公報 特表２０１２−５２１６０３号公報

従来、ユーザは、先頭から順に文字を入力してデータを検索するため、所望の検索対象がなかなか見つからないことがあった。例えば、ユーザが日本語で「東京タワー」を検索する場合、先頭から文字を入力して「東京」の時点で列挙される検索候補の数は膨大であるため、少なくとも「東京タ」まで入力しなければ検索対象である「東京タワー」が検索候補として挙げられることがない。このように、従来では、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることができなかった。

本発明は、このような問題を解決するためになされたものであり、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能な検索装置および検索方法を提供することを目的とする。

上記の課題を解決するために、本発明による検索装置は、ユーザが入力した文字を検出する入力文字検出部と、入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部とを備え、検索候補抽出部は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出し、入力文字検出部は、ユーザがスライド操作で入力した文字を検出し、検索候補抽出部は、スライド操作で入力する際の各文字間の軌跡であるスライド軌跡に基づいて検索候補を並べ替える。

また、本発明による検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することを含み、検出することは、ユーザがスライド操作で入力した文字を検出することを含み、抽出することは、スライド操作で入力する際の各文字間の軌跡であるスライド軌跡に基づいて検索候補を並べ替えることを含む。

本発明によると、検索装置は、ユーザが入力した文字を検出する入力文字検出部と、入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部とを備え、検索候補抽出部は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出し、入力文字検出部は、ユーザがスライド操作で入力した文字を検出し、検索候補抽出部は、スライド操作で入力する際の各文字間の軌跡であるスライド軌跡に基づいて検索候補を並べ替えるため、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能となる。

また、検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することを含み、検出することは、ユーザがスライド操作で入力した文字を検出することを含み、抽出することは、スライド操作で入力する際の各文字間の軌跡であるスライド軌跡に基づいて検索候補を並べ替えることを含むため、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能となる。

本発明の目的、特徴、態様、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。

本発明の実施の形態１による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態１による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態１によるソフトウェアキーボードの一例を示す図である。 本発明の実施の形態１による検索装置のハードウェア構成の一例を示すブロック図である。 本発明の実施の形態１による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態２による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態２によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態３による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態３によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索候補の一例を示す図である。 本発明の実施の形態３によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索候補の一例を示す図である。 本発明の実施の形態４による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態４による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態４によるスライド操作の一例を示す図である。 本発明の実施の形態４による検索候補の一例を示す図である。 本発明の実施の形態５による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態５による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態５による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態５によるスライド操作の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態による検索システムの構成の一例を示すブロック図である。

本発明の実施の形態について、図面に基づいて以下に説明する。

＜実施の形態１＞
＜構成＞
まず、本発明の実施の形態１による検索装置の構成について説明する。

図１は、本実施の形態１による検索装置１の構成の一例を示すブロック図である。なお、図１では、本実施の形態による検索装置を構成する必要最小限の構成を示している。

図１に示すように、検索装置１は、入力文字検出部２と検索候補抽出部３とを備えている。入力文字検出部２は、ユーザが入力した文字を検出する。検索候補抽出部３は、入力文字検出部２が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する。また、検索候補抽出部３は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出する。

次に、図１に示す検索装置１を含む検索装置の他の構成について説明する。

図２は、他の構成に係る検索装置４の構成の一例を示すブロック図である。

図２に示すように、検索装置４は、入力文字検出部２と、検索候補抽出部３と、画面制御部５と、検索候補取得部６と、検索候補記憶部７とを備えている。入力文字検出部２および画面制御部５は、入力装置８に接続されている。検索候補抽出部３は、表示装置９に接続されている。検索候補取得部６は、検索対象データ記憶装置１０に接続されている。

画面制御部５は、入力装置８の画面に種々の情報を表示する制御を行う。例えば、画面制御部５は、図３に示すような入力装置８の画面に表示することが可能なソフトウェアキーボードを保持しており、必要に応じてソフトウェアキーボードを入力装置８の画面に表示する制御を行う。なお、画面制御部５は、言語に応じたソフトウェアキーボードを保持してもよい。図３では、アルファベットおよび数字を入力することが可能なソフトウェアキーボードの一例を示している。

入力装置８は、タッチパネルを備えており、画面制御部５の制御によってタッチパネルの画面にソフトウェアキーボードを表示する。ユーザは、タッチパネルの画面に表示されたソフトウェアキーボードを用いて文字を入力することができる。データを検索する際、ユーザは、検索対象を示す文字を入力する。

入力文字検出部２は、入力装置８に対してユーザが入力した文字を検出する。検索候補抽出部３は、入力文字検出部２が検出した文字に基づいて、少なくとも１つの文字列を検索候補として取得するよう検索候補取得部６に指示をする。

検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から検索候補を取得する。検索候補記憶部７は、例えば、ハードディスク（HDD：Hard Disk Drive）または半導体メモリ等の記憶装置から構成されており、検索候補取得部６が取得した検索候補を記憶する。

検索対象データ記憶装置１０は、検索対象を含む種々のデータを記憶している。なお、検索対象データ記憶装置１０は、言語に応じた種々のデータを記憶してもよい。また、検索対象データ記憶装置１０は、検索装置４の外部に設けてもよく、検索装置４が備えてもよい。

表示装置９は、検索候補抽出部３が抽出した検索候補を表示する。なお、入力装置８と表示装置９とは、別個に設けてもよく、一体に設けてもよい。

図４は、検索装置４のハードウェア構成の一例を示すブロック図である。なお、検索装置１についても同様である。

検索装置４における入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の各機能は、処理回路により実現される。すなわち、検索装置４は、文字を検出し、検索候補を抽出し、入力装置８の画面に種々の情報を表示する制御を行い、検索候補を取得するための処理回路を備える。処理回路は、メモリ１２に格納されたプログラムを実行するプロセッサ１１（中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、ＤＳＰ（Digital Signal Processor）ともいう）である。

検索装置４における入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアは、プログラムとして記述され、メモリ１２に格納される。処理回路は、メモリ１２に記憶されたプログラムを読み出して実行することにより、各部の機能を実現する。すなわち、検索装置４は、文字を検出するステップ、検索候補を抽出するステップ、入力装置８の画面に種々の情報を表示する制御を行うステップ、検索候補を取得するステップが結果的に実行されることになるプログラムを格納するためのメモリ１２を備える。また、これらのプログラムは、入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の手順または方法をコンピュータに実行させるものであるともいえる。ここで、メモリとは、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）等の不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ（Digital Versatile Disc）等、または、今後使用されるあらゆる記憶媒体であってもよい。

＜動作＞
次に、検索装置４の動作について説明する。

図５は、検索装置４の動作の一例を示すフローチャートである。なお、以下では、ユーザが入力した１文字目は検索対象の先頭文字とし、ユーザが入力した２文字目は検索対象の最後尾文字とする。

ステップＳ１０１において、画面制御部５は、入力装置８の画面にソフトウェアキーボードを表示する制御を行う。具体的には、画面制御部５は、ユーザの指示に従ってソフトウェアキーボードを入力装置８の画面に表示する制御を行う。なお、画面制御部５は、ユーザが指定した言語に対応するソフトウェアキーボードを入力装置８の画面に表示する制御を行ってもよい。入力装置８の画面には、例えば図３に示すようなソフトウェアキーボードが表示される。

ステップＳ１０２において、入力文字検出部２は、入力装置８に対してユーザが入力した文字を検出する。具体的には、ユーザが入力装置８の画面に表示されたソフトウェアキーボードの任意の文字をタッチすると、当該タッチした位置情報が入力文字検出部２に出力される。入力文字検出部２は、入力装置８から取得した位置情報と、ソフトウェアキーボードにおける各文字に対応する位置情報とに基づいて、ユーザがタッチした文字を特定する。なお、入力文字検出部２は、ソフトウェアキーボードにおける各文字に対応する位置情報を保持しているものとする。

ステップＳ１０３において、入力文字検出部２は、ステップＳ１０２で検出した文字が２文字目であるか否かの判断を行う。ステップＳ１０２で検出した文字が２文字目でない場合は、ステップＳ１０４に移行する。一方、ステップＳ１０２で検出した文字が２文字目である場合は、ステップＳ１０６に移行する。

ステップＳ１０４において、検索候補抽出部３は、入力文字検出部２が検出した１文字目が先頭文字となる検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から入力文字検出部２が検出した１文字目が先頭文字である検索候補を取得する。

ステップＳ１０５において、検索候補取得部６が取得した検索候補、すなわち検索候補抽出部３が抽出した検索候補は、検索候補記憶部７に記憶される。ステップＳ１０５の後、ステップＳ１０２に移行する。

ステップＳ１０６において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が２文字目と一致する検索候補を抽出する。

ステップＳ１０７において、検索候補抽出部３は、ステップＳ１０６で抽出した検索候補を表示装置９に表示する制御を行う。表示装置９には、ユーザが指定した先頭文字および最後尾文字と一致する検索候補が表示される。ユーザは、表示装置９に表示された検索候補から所望の検索対象を選択することができる。

上記では、ユーザが先頭文字および最後尾文字を指定した後に検索候補を表示装置９に表示する場合について説明したが、これに限るものではない。例えば、ステップＳ１０４で検索候補抽出部３が抽出した検索候補を表示装置９に表示してもよい。このとき、ユーザが検索候補から所望の検索対象を選択可能にしてもよい。

上記では、入力装置８がタッチパネルを備える場合について説明したが、これに限るものではない。例えば、入力装置８はハードウェアキーボードであってもよい。

上記では、文字を入力する場合について説明したが、これに限るものではない。例えば、文字または記号を入力する場合であっても上記と同様の処理を行えば良い。

以上のことから、本実施の形態１によれば、ユーザがデータを検索する際に、検索装置４は検索対象を先頭文字から順に入力する場合よりも短時間で所望の検索対象を含む検索候補を挙げることが可能となり、検索装置４の処理負荷が軽減される。また、ユーザは、所望の検索対象を素早く入力することが可能となり、容易かつ短時間でデータ検索を行うことができる。例えば、カーナビゲーションでは、車両が走行中は操作が制限されて検索の際に検索対象の文字を入力することができないため、信号待ちの短時間で検索する場合がある。このような場合において、本実施の形態１によれば、ユーザは、先頭文字と最後尾文字のみを指定することによって、先頭文字および最後尾文字よりも長い文字列の検索対象を素早く入力することができるため、短時間で効率良く検索を行うことが可能となる。

＜実施の形態２＞
＜構成＞
本発明の実施の形態２では、ユーザがソフトウェアキーボードに対してスライド操作で文字を入力することを特徴としている。スライド操作とは、ユーザがタッチパネルの画面をタッチした状態で画面をなぞる操作のことをいう。検索装置の構成は、実施の形態１と同様であるため、ここでは説明を省略する。以下では、図２に示す検索装置４を用いて説明する。

＜動作＞
次に、本実施の形態２による検索装置の動作について説明する。

図６は、本実施の形態２による検索装置の動作の一例を示すフローチャートである。なお、図６のステップＳ２０１、ステップＳ２０２、およびステップＳ２０７は、図５のステップＳ１０１、ステップＳ１０２、およびステップＳ１０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ２０３〜ステップＳ２０６について説明する。

ステップＳ２０３において、検索候補抽出部３は、入力文字検出部２が検出した文字が先頭文字となる検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から入力文字検出部２が検出した文字が先頭文字である検索候補を取得する。例えば、図７に示すように、ユーザがタッチした位置が「Ａ」である場合、検索候補抽出部３は、先頭文字が「Ａ」である検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索対象データ記憶装置１０から先頭文字が「Ａ」である検索候補を取得する。

ステップＳ２０４において、検索候補取得部６が取得した検索候補、すなわち検索候補抽出部３が抽出した検索候補は、検索候補記憶部７に記憶される。

ステップＳ２０５において、入力文字検出部２は、ステップＳ２０２でユーザがタッチした位置からのスライド操作を検出し、スライド操作後にタッチを解除した位置に対応する文字を検出する。タッチを解除するとは、例えばユーザが自身の指で画面をタッチしている場合は、当該指を画面から離すことをいう。文字の検出方法は、ステップＳ２０２と同様である。入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによって、ユーザがスライド操作しているか否かを判断することができる。

ステップＳ２０６において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ２０５で検出した文字と一致する検索候補を抽出する。図７の例では、ユーザがタッチを解除した位置が「Ｄ」である場合、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が「Ｄ」である検索候補を抽出する。

以上のことから、本実施の形態２によれば、実施の形態１と同様の効果が得られる。従来、スライド操作で検索候補の先頭文字から順に入力して複数の文字を入力する際、スライド操作の途中で該当する文字を指定するために当該文字を上下になぞる必要がある場合があり、この場合、当該文字の周辺に位置する文字を誤って指定してスライド操作の途中で意図しない文字が検出されてしまうという問題があった。そのため、ユーザは何度もスライド操作を行わなければならない場合があった。本実施の形態２によれば、先頭文字および最後尾文字を入力するだけで容易に所望の検索対象を指定することができるため、短時間で効率良く検索を行うことが可能となる。

＜実施の形態３＞
＜構成＞
まず、本発明の実施の形態３による検索装置の構成について説明する。

図８は、本実施の形態３による検索装置１３の構成の一例を示すブロック図である。

図８に示すように、検索装置１３は、スライド軌跡記憶部１４を備えることを特徴としている。その他の構成および主な動作は、実施の形態１と同様であるため、ここでは詳細な説明を省略する。

スライド軌跡記憶部１４は、例えば、ハードディスクまたは半導体メモリ等の半導体装置から構成されており、ユーザがスライド操作する際の軌跡であるスライド軌跡を記憶する。

＜動作＞
次に、検索装置１３の動作について説明する。

図９は、検索装置１３の動作の一例を示すフローチャートである。なお、図９のステップＳ３０１〜ステップＳ３０４、およびステップＳ３１０は、図６のステップＳ２０１〜ステップＳ２０４、およびステップＳ２０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ３０５〜ステップＳ３０９について説明する。

ステップＳ３０５において、入力文字検出部２は、ユーザがタッチした位置からのスライド操作の軌跡であるスライド軌跡を検出する。具体的には、入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによってスライド軌跡を検出する。入力文字検出部２が検出したスライド軌跡は、スライド軌跡記憶部１４に記憶される。入力文字検出部２によるスライド軌跡の検出は、スライド操作が終了するまで、すなわち次のステップＳ３０６においてタッチが解除されるまで行われる。これにより、スライド軌跡記憶部１４には、先頭文字から最後尾文字までのスライド軌跡が記憶されることになる。

ステップＳ３０６において、入力文字検出部２は、スライド操作後にタッチを解除した位置に対応する文字を検出する。

ステップＳ３０７において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ３０６で検出した文字と一致する検索候補を抽出する。

ステップＳ３０８において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、先頭文字から最後尾文字までのスライド軌跡の形状を判別する。スライド軌跡の形状としては、例えば直線状または円弧状などがある。

ステップＳ３０９において、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ３０７で抽出した検索候補を並べ替える。

次に、検索装置１３の動作の具体例について説明する。

まず、図１０に示すように、ユーザが「Ｈ」を先頭文字として指定し、「Ｔ」を最後尾文字として指定し、「Ｈ」から「Ｔ」までのスライド軌跡が直線状である場合について説明する。この場合、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」の検索候補を抽出し、図１１に示すように、２文字目がアルファベット順となるように検索候補を並べ替える。２文字目のアルファベットが同一の場合は、３文字目がアルファベット順となるように検索候補を並べ替える。このように、スライド軌跡が直線状である場合、検索候補抽出部３は、検索候補をアルファベット順に並べ替える。

次に、図１２に示すように、ユーザが「Ｈ」を先頭文字として指定し、「Ｔ」を最後尾文字として指定し、「Ｈ」から「Ｔ」までのスライド軌跡が反時計回りの円弧状である場合について説明する。この場合、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」の検索候補を抽出し、図１３に示すように、当該検索候補の文字数が少ない順に並べ替える。なお、検索候補の文字数が同じ場合において、検索候補抽出部３は、２文字目がアルファベット順となるように検索候補を並べ替えてもよい。

上記の他、スライド軌跡が時計回りの円弧状である場合において、検索候補抽出部３は、検索候補の文字数が多い順に並べ替えてもよい。また、検索候補抽出部３は、検索候補の文字数の多い順または少ない順に限らず、検索頻度の高い順または低い順に検索候補を並べ替えてもよい。

以上のことから、本実施の形態３によれば、実施の形態２による効果に加えて、検索候補の表示順を容易に指定することができる。これにより、ユーザは、より効率的に検索候補から検索対象を見つけることができる。

＜実施の形態４＞
＜構成＞
まず、本発明の実施の形態４による検索装置の構成について説明する。

図１４は、本実施の形態４による検索装置１５の構成の一例を示すブロック図である。

図１４に示すように、検索装置１５は、中間文字記憶部１６を備えることを特徴としている。その他の構成および主な動作は、実施の形態１と同様であるため、ここでは詳細な説明を省略する。

中間文字記憶部１６は、例えば、ハードディスクまたは半導体メモリ等の半導体装置から構成されており、ユーザが先頭文字と最後尾文字との間に入力した文字を検索候補の中間文字として記憶する。

＜動作＞
次に、検索装置１５の動作について説明する。

図１５は、検索装置１５の動作の一例を示すフローチャートである。なお、図１５のステップＳ４０１〜ステップＳ４０４、およびステップＳ４１３は、図６のステップＳ２０１〜ステップＳ２０４、およびステップＳ２０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ４０５〜ステップＳ４１２について説明する。

ステップＳ４０５において、入力文字検出部２は、ステップＳ４０２でユーザがタッチした位置からのスライド操作を検出する。具体的には、入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによって、ユーザがスライド操作しているか否かを判断することができる。

ステップＳ４０６において、入力文字検出部２は、ユーザがスライド操作中に一定時間停止したか否かの判断を行う。スライド操作中に一定時間停止するとは、ユーザがスライド操作中にタッチパネルをタッチした状態で一定時間停止することをいう。スライド操作中に一定時間停止した場合は、ステップＳ４０７に移行する。一方、スライド操作中に一定時間停止していない場合は、ステップＳ４０９に移行する。

ステップＳ４０７において、入力文字検出部２は、ユーザがスライド操作を一定時間停止した位置に対応する文字を検出する。文字の検出方法は、ステップＳ２０２と同様である。

ステップＳ４０８において、ステップＳ４０７で入力文字検出部２が検出した文字は、中間文字として中間文字記憶部１６に記憶される。例えば、図１６に示すように、ユーザがスライド操作を一定時間停止した位置に対応する文字が「Ｅ」である場合、当該「Ｅ」が中間文字として中間文字記憶部１６に記憶される。なお、図１６の例において、ステップＳ４０２で入力文字検出部２が検出した先頭文字は「Ｈ」である。本実施の形態４では、中間文字が１文字である場合について説明するが、中間文字は複数あってもよい。この場合、各中間文字は、入力順序が区別可能なように中間文字記憶部１６に記憶される。ステップＳ４０８の後、ステップＳ４０６に移行する。

ステップＳ４０９において、入力文字検出部２は、スライド操作後にタッチを解除した位置に対応する文字を検出する。

ステップＳ４１０において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ４０９で検出した文字と一致する検索候補を抽出する。図１６の例では、ユーザがタッチを解除した位置が「Ｔ」である場合、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が「Ｔ」である検索候補を抽出する。

ステップＳ４１１において、検索候補抽出部３は、ステップＳ４０７で検出した文字である中間文字が中間文字記憶部１６に記憶されているか否かの判断を行う。中間文字が中間文字記憶部１６に記憶されている場合は、ステップＳ４１２に移行する。一方、中間文字が中間文字記憶部１６に記憶されていない場合は、ステップＳ４１３に移行する。

ステップＳ４１２において、検索候補抽出部３は、ステップＳ４１０で抽出した検索候補から、先頭文字および最後尾文字以外の文字が中間文字記憶部１６に記憶されている中間文字と一致する検索候補を抽出する。図１７に示すように、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」である検索候補から、中間文字が「Ｅ」である検索候補を抽出する。なお、中間文字が複数ある場合は、各中間文字の入力順に配列された検索候補を抽出する。

以上のことから、本実施の形態４によれば、実施の形態２による効果に加えて、検索候補が多数ある場合において直感的かつ効率的に検索候補を絞り込むことができる。ユーザは、先頭文字と最後尾文字のみに加えて中間文字を指定することによって、先頭文字、最後尾文字、および中間文字よりも長い文字列の検索対象を素早く入力することができるため、短時間で効率良く検索を行うことが可能となる。

＜実施の形態５＞
＜構成＞
まず、本発明の実施の形態５による検索装置の構成について説明する。

図１８は、本実施の形態５による検索装置１７の構成の一例を示すブロック図である。

図１８に示すように、検索装置１７は、スライド軌跡記憶部１４および中間文字記憶部１６を備えることを特徴としている。すなわち、検索装置１７は、実施の形態３で説明した図８に示す検索装置１３と、実施の形態４で説明した図１４に示す検索装置１５とを組み合わせた構成となっている。従って、検索装置１７の構成は、実施の形態３，４と同様であるため、ここでは説明を省略する。

＜動作＞
次に、検索装置１７の動作について説明する。

図１９，２０は、検索装置１７の動作の一例を示すフローチャートである。なお、図１９のステップＳ５０１〜ステップＳ５０５は図９のステップＳ３０１〜ステップＳ３０５に対応し、図１９，２０のステップＳ５０６〜ステップＳ５１２、およびステップＳ５１９は図１５のステップＳ４０６〜ステップＳ４１３に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ５１３〜ステップＳ５１８について説明する。

ステップＳ５１３において、検索候補抽出部３は、初期値としてＮ＝１を設定する。

ステップＳ５１４において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、Ｎ文字目からＮ＋１文字目までのスライド軌跡の形状を判別する。そして、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ５１２で抽出した検索候補を並べ替える。

ステップＳ５１５において、検索候補抽出部３は、Ｎ＋１文字目以降に文字があるか否かの判断を行う。Ｎ＋１文字目以降に文字がある場合は、ステップＳ５１６に移行する。一方、Ｎ＋１文字目以降に文字がない場合は、ステップＳ５１９に移行する。

ステップＳ５１６において、検索候補抽出部３は、Ｎ＝Ｎ＋１と設定する。ステップＳ５１６の後、ステップＳ５１４に移行する。

ステップＳ５１７において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、先頭文字から最後尾文字までのスライド軌跡の形状を判別する。

ステップＳ５１８において、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ５１０で抽出した検索候補を並べ替える。

次に、検索装置１７の動作の具体例について、図２１〜図２４を用いて説明する。以下では、図２１に示すように、ユーザが「Ｈ」を先頭文字とし、「Ｅ」を中間文字とし、「Ｔ」を最後尾文字として指定する場合について説明する。

まず、検索候補抽出部３は、先頭文字が「Ｈ」である検索候補から、最後尾文字が「Ｔ」である検索候補を抽出する。図２２は、先頭文字が「Ｈ」、かつ最後尾文字が「Ｔ」である検索候補の一例を示している。

次いで、検索候補抽出部３は、図２２に示す検索候補から、中間文字が「Ｅ」である検索候補を抽出する。図２３は、先頭文字が「Ｈ」、中間文字が「Ｅ」、かつ最後尾文字が「Ｔ」である検索候補の一例を示している。

次いで、入力文字検出部２は、先頭文字である「Ｈ」から中間文字である「Ｅ」までのスライド軌跡の形状を判別する。図２１の例では、「Ｈ」から「Ｅ」までのスライド軌跡の形状は時計回りの円弧状である。検索候補抽出部３は、「Ｈ」から「Ｅ」までのスライド軌跡の形状に従って、図２４に示すように検索候補を並べ替える。具体的には、検索候補抽出部３は、「Ｈ」から「Ｅ」までの文字数が多い順となるように検索候補を並べ替える。図２４において、「harvest」が最も文字数が多く、次が「honest」である。図２４の例では、「Ｈ」から「Ｅ」までの文字数が同じ場合は、「Ｅ」の次の文字をアルファベット順に並べている。検索候補に「Ｅ」が複数含まれている場合は、先頭文字から最も先頭文字側にある「Ｅ」までの文字数とする。

次いで、入力文字検出部２は、中間文字である「Ｅ」から最後尾文字である「Ｔ」までのスライド軌跡の形状を判別する。図２１の例では、「Ｅ」から「Ｔ」までのスライド軌跡の形状は反時計回りの円弧状である。検索候補抽出部３は、「Ｅ」から「Ｔ」までのスライド軌跡の形状に従って、検索候補を並べ替える。具体的には、検索候補抽出部３は、「Ｅ」から「Ｔ」までの文字数が少ない順となるように検索候補を並べ替える。並べ替えた結果は、図２４と同じである。

なお、上記では、スライド軌跡の形状が円弧状である場合について説明したが、これに限るものではない。例えば、実施の形態３で説明したように、スライド軌跡の形状が直線状であってもよい。また、検索候補抽出部３は、検索候補の文字数の多い順または少ない順に限らず、検索頻度の高い順または低い順に検索候補を並べ替えてもよい。

以上のことから、本実施の形態５によれば、実施の形態３，４と同様の効果が得られる。すなわち、検索候補の表示順を容易に指定することができ、ユーザはより効率的に検索候補から検索対象を見つけることができる。また、検索候補が多数ある場合において直感的かつ効率的に検索候補を絞り込むことができる。

以上で説明した検索装置は、車載用ナビゲーション装置、すなわちカーナビゲーション装置だけでなく、車両に搭載可能なＰＮＤ（Portable Navigation Device）およびサーバなどを適宜に組み合わせてシステムとして構築されるナビゲーション装置あるいはナビゲーション装置以外の装置にも適用することができる。この場合、検索装置の各機能あるいは各構成要素は、上記システムを構築する各機能に分散して配置される。

具体的には、一例として、検索装置の機能をサーバに配置することができる。例えば、図２５に示すように、ユーザ側に入力装置８および表示装置９を備え、サーバ１８に入力文字検出部２、検索候補抽出部３、画面制御部５、検索候補取得部６、および検索候補記憶部７を備えることによって、検索システムを構築することができる。図２に示す検索装置４、図８に示す検索装置１３、図１４に示す検索装置１５、および図１８に示す検索装置１７についても同様である。なお、検索対象データ記憶装置１０は、サーバ１８と別個に設けられてもよく、サーバ１８が備えてもよい。

上記の構成とした場合であっても、上記の実施の形態と同様の効果が得られる。

また、上記の実施の形態における動作を実行するソフトウェア（検索方法）を、例えばサーバに組み込んでもよい。

具体的には、一例として、上記の検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することである。

上記より、上記の実施の形態における動作を実行するソフトウェアをサーバに組み込んで動作させることによって、上記の実施の形態と同様の効果が得られる。

なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。

本発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。

１ 検索装置、２ 入力文字検出部、３ 検索候補抽出部、４ 検索装置、５ 画面制御部、６ 検索候補取得部、７ 検索候補記憶部、８ 入力装置、９ 表示装置、１０ 検索対象データ記憶装置、１１ プロセッサ、１２ メモリ、１３ 検索装置、１４ スライド軌跡記憶部、１５ 検索装置、１６ 中間文字記憶部、１７ 検索装置、１８ サーバ。

Claims (6)

1. ユーザが入力した文字を検出する入力文字検出部と、
   前記入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部と、
   を備え、
   前記検索候補抽出部は、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出し、
   前記入力文字検出部は、前記ユーザがスライド操作で入力した前記文字を検出し、
   前記検索候補抽出部は、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを特徴とする、検索装置。
2. 前記スライド軌跡が円弧状である場合において、前記検索候補抽出部は、前記円弧状の軌跡に基づいて、前記検索候補の文字数の多い順または少ない順に前記検索候補を並べ替えることを特徴とする、請求項１に記載の検索装置。
3. ユーザが入力した文字を検出する入力文字検出部と、
   前記入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部と、
   を備え、
   前記検索候補抽出部は、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出し、
   前記入力文字検出部は、前記ユーザがスライド操作で入力した前記文字を検出し、
   前記検索候補抽出部は、前記ユーザが前記先頭文字と前記最後尾文字との間に入力した文字を前記検索候補の中間文字とし、前記先頭文字、前記最後尾文字、および前記中間文字に基づいて前記先頭文字から始まり前記最後尾文字で終わりかつ前記先頭文字と前記最後尾文字との間に前記中間文字を含む前記検索候補を抽出し、
   前記検索候補抽出部は、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを特徴とする、検索装置。
4. 前記スライド軌跡が円弧状である場合において、前記検索候補抽出部は、前記円弧状の軌跡に基づいて、前記検索候補の文字数の多い順または少ない順に前記検索候補を並べ替えることを特徴とする、請求項３に記載の検索装置。
5. ユーザが入力した文字を検出し、
   前記検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、
   前記抽出することは、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出することを含み、
   前記検出することは、前記ユーザがスライド操作で入力した前記文字を検出することを含み、
   前記抽出することは、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを含む、検索方法。
6. ユーザが入力した文字を検出し、
   前記検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、
   前記抽出することは、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出することを含み、
   前記検出することは、前記ユーザがスライド操作で入力した前記文字を検出することを含み、
   前記抽出することは、前記ユーザが前記先頭文字と前記最後尾文字との間に入力した文字を前記検索候補の中間文字とし、前記先頭文字、前記最後尾文字、および前記中間文字に基づいて前記先頭文字から始まり前記最後尾文字で終わりかつ前記先頭文字と前記最後尾文字との間に前記中間文字を含む前記検索候補を抽出することを含み、
   前記抽出することは、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを含む、検索方法。

Images