(57)【要約】【課題】ユーザが目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に視覚的に提示する。【解決手段】階層型メニューにおいて、これから実行する可能性のあるコマンドのうちで、最も多くの階層を辿らなくては実行できないコマンドについて、そのコマンドに至るまでの階層数を表示する。  具体的には、項目選択部１０２が現在選択中の項目の位置を特定し、コマンド実行経路検索部１０７がその位置から実行可能な全てのコマンドの実行経路を検索し、最大階層数計算部１０８が検索された各実行経路の持つ階層数のうちで最も大きい階層数を出力し、ＧＵＩ作成部１０３がその階層数を表示するＧＵＩを作成する。【選択図】図１
2008203907.tif 000002
【特許請求の範囲】
【請求項１】
階層型メニューを作成する階層型メニュー作成装置であって、
ユーザからの操作情報が入力される入力部と、
システム内のメニュー体系を記憶するメニュー体系記憶部と、
前記入力部より入力された、前記操作情報の履歴を記憶する選択項目履歴記憶部と、
前記入力部より入力された前記操作情報と、前記メニュー体系記憶部に記憶された前記メニュー体系と、前記選択項目履歴記憶部に記憶された前記操作情報の履歴とから、現在選択されている項目の前記メニュー体系における位置を検知する項目選択部と、
コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、前記メニュー体系において前記位置から実行可能な全てのコマンドについて検索するコマンド実行経路検索部と、
前記全てのコマンドについて検索されたコマンド実行経路情報のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する最大階層数計算部と、
前記最大階層数計算部より出力される前記階層数を表示するためのＧＵＩを作成するＧＵＩ作成部とを備えた階層型メニュー作成装置。
【請求項２】
前記ＧＵＩ作成部は、最大階層数計算部より出力される前記階層数をその長さによって示すモーション・バー画像を作成することを特徴とする請求項１に記載の階層型メニュー作成装置。
【請求項３】
前記ＧＵＩ作成部は、階層や選択項目の変更に応じて動的に長さを変化させるモーション・バー画像を作成することを特徴とする請求項２に記載の階層型メニュー作成装置。
【請求項４】
前記ＧＵＩ作成部は、さらに、現在選択されている項目の前記メニュー体系における１階層下位にあたる項目群を示す画像を作成することを特徴とする請求項３に記載の階層型メニュー作成装置。
【請求項５】
前記ＧＵＩ作成部は、さらに、前記モーション・バー画像や前記項目群を示す画像を画面に表示するための座標位置を指定することを特徴とする請求項４に記載の階層型メニュー作成装置。
【請求項６】
前記メニュー体系記憶部は、前記メニュー体系と合わせて、各階層でユーザに選択を要求する項目に関する情報をタグ情報として記憶していることを特徴とする請求項５に記載の階層型メニュー作成装置。
【請求項７】
前記ＧＵＩ作成部は、さらに、前記タグ情報を画面に表示するためのＧＵＩを作成することを特徴とする請求項６に記載の階層型メニュー作成装置。
【請求項８】
前記ＧＵＩ作成部は、前記タグ情報を示すＧＵＩを画面に表示するための座標位置を指定することを特徴とする請求項７に記載の階層型メニュー作成装置。
【請求項９】
ユーザからの操作情報が入力される入力部と、
システム内のメニュー体系を記憶するメニュー体系記憶部と、
前記入力部より入力された、前記操作情報の履歴を記憶する選択項目履歴記憶部を有する階層型メニュー作成装置における階層型メニュー作成方法であって、
前記入力部より入力された前記操作情報と、前記メニュー体系記憶部に記憶された前記メニュー体系と、前記選択項目履歴記憶部に記憶された前記操作情報の履歴とから、現在選択されている項目の前記メニュー体系における位置を検知する第１のステップと、
コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、前記メニュー体系において前記位置から実行可能な全てのコマンドについて検索する第２のステップと、
前記全てのコマンドについて検索されたコマンド実行経路のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する第３のステップと、
前記第３のステップより出力される前記階層数の最大値を表示するためのＧＵＩを作成する第４のステップとを備えた階層型メニュー作成方法。
【請求項１０】
ユーザからの操作情報が入力される入力部と、
システム内のメニュー体系を記憶するメニュー体系記憶部と、
前記入力部より入力された、前記操作情報の履歴を記憶する選択項目履歴記憶部を有するコンピュータにより実行されるプログラムであって、
前記入力部より入力された前記操作情報と、前記メニュー体系記憶部に記憶された前記メニュー体系と、前記選択項目履歴記憶部に記憶された前記操作情報の履歴とから、現在選択されている項目の前記メニュー体系における位置を検知する第１のステップと、
コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、前記メニュー体系において前記位置から実行可能な全てのコマンドについて検索する第２のステップと、
前記全てのコマンドについて検索されたコマンド実行経路のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する第３のステップと、
前記第３のステップより出力される前記階層数の最大値を表示するためのＧＵＩを作成する第４のステップとを実行させる階層型メニュー作成プログラム。
【請求項１１】
ユーザからの操作情報の入力を受け付ける入力部を備え、階層型メニューを作成する階層型メニュー作成装置で用いられる集積回路であって、
システム内のメニュー体系を記憶するメニュー体系記憶部と、
前記入力部より入力された、前記操作情報の履歴を記憶する選択項目履歴記憶部と、
前記入力部より入力された前記操作情報と、前記メニュー体系記憶部に記憶された前記メニュー体系と、前記選択項目履歴記憶部に記憶された前記操作情報の履歴とから、現在選択されている項目の前記メニュー体系における位置を検知する項目選択部と、
コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、前記メニュー体系において前記位置から実行可能な全てのコマンドについて検索するコマンド実行経路検索部と、
前記全てのコマンドについて検索されたコマンド実行経路のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する最大階層数計算部と、
前記最大階層数計算部より出力された前記階層数を表示するためのＧＵＩを作成するＧＵＩ作成部とを備えた集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＤＶＤレコーダなどのＡＶ機器や、パーソナルコンピュータ、携帯電話などの情報処理装置などにおける階層型メニュー作成装置および階層型メニュー作成方法に関する。
【背景技術】
【０００２】
ＤＶＤレコーダなどのＡＶ機器や、パーソナルコンピュータ、携帯電話などのメニュー構成として、階層型メニューが広く採用されている。これら階層型メニューを採用したシステムでは、リモコンの十字キーやジョグダイヤル、またはマウスなどの入力装置を用いて順次項目を選択しながら階層を移動することで、ユーザは目的のコマンド実行を完了することができる。このような階層型メニューシステムにおいて、現在の階層までにユーザが行ったメニュー選択履歴を常に表示しておくことにより、ユーザは常に自分が行った操作履歴を参照しながら操作を進めることができた。さらに、目的のコマンド実行を完了するためのメニュー選択を行うあるメニュー階層でユーザが選択した項目に準ずる下位層が存在する場合、それら下位層の存在を示すマークを提示することにより、ユーザは事前に下位層の存在を知ることができ、引き続きメニュー選択操作が必要であることを認識することができた（例えば、特許文献１を参照）。
【０００３】
また、現在の階層で選択されている項目に準ずる下位階層のメニュー項目群を、現在の階層項目として表示されているメニュー項目群の隣に表示したり、上述したユーザの操作履歴を常に表示する方法として、下位層で選択された項目が上位層で選択された項目と一直線になるよう表示することにより、ユーザがメニュー項目群から目的の項目を探す際の視点の移動を減少させ、ユーザの負担を軽減させる技術が提案されていた（例えば、特許文献２を参照）。
【特許文献１】特開２００２−１４０１４３号公報
【特許文献２】特開２００２−１１６８５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、先にあげた方法では、ユーザが目的のコマンド実行を完了するまでに必要となる操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に認識することができないという課題があった。本発明は、このような課題に鑑みて行われたものであり、ユーザが操作の複雑性を事前に認識することができる階層型メニュー作成装置を提案する。
【課題を解決するための手段】
【０００５】
本発明の階層型メニュー作成装置は、階層型メニューを作成する階層型メニュー作成装置であって、ユーザからの操作情報が入力される入力部と、システム内のメニュー体系を記憶するメニュー体系記憶部と、入力部より入力された、操作情報の履歴を記憶する選択項目履歴記憶部と、入力部より入力された操作情報と、メニュー体系記憶部に記憶されたメニュー体系と、選択項目履歴記憶部に記憶された操作情報の履歴とから、現在選択されている項目のメニュー体系における位置を検知する項目選択部と、コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、メニュー体系において前記位置から実行可能な全てのコマンドについて検索するコマンド実行経路検索部と、全てのコマンドについて検索されたコマンド実行経路のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する最大階層数計算部と、最大階層数計算部より出力される階層数を表示するためのＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を作成するＧＵＩ作成部とを備えたことを特徴としている。
【０００６】
このような構成によれば、階層型メニューシステムにおいてメニュー選択を行う際、ユーザは常に現在の階層までに行った選択項目の履歴を参照することができると同時に、現在選択している項目から目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性、を事前に視覚的に認識することができる。
【０００７】
また、ＧＵＩ作成部は、最大階層数計算部より出力される階層数をその長さによって示すモーション・バー画像を作成することを特徴としている。
【０００８】
このような構成によれば、最大の操作数を数字で提示するよりも、ユーザの視覚に直感的に訴えることができる。
【０００９】
また、ＧＵＩ作成部は、階層や選択項目の変更に応じて動的に長さを変化させるモーション・バー画像を作成することを特徴としている。
【００１０】
このような構成によれば、階層や項目選択の変更に応じた操作の複雑性の変化をユーザは容易に比較し、認識することができる。
【００１１】
また、ＧＵＩ作成部は、現在選択されている項目の前記メニュー体系における１階層下位にあたる項目群を示す画像を作成することを特徴としている。
【００１２】
また、ＧＵＩ作成部は、モーション・バー画像や、現在選択されている項目のメニュー体系における１階層下位にあたる項目群を示す画像を画面に表示するための座標位置を指定することを特徴としている。
【００１３】
また、メニュー体系記憶部は、メニュー体系と合わせて、各階層でユーザに選択を要求する項目に関する情報をタグ情報として記憶していることを特徴としている。
【００１４】
さらに、ＧＵＩ作成部は、各階層でユーザに選択を要求する項目に関するタグ情報を画面に表示するためのＧＵＩを作成することを特徴としている。
【００１５】
さらに、ＧＵＩ作成部は、タグ情報を示すＧＵＩを画面に表示するための座標位置を指定することを特徴としている。
【００１６】
このような構成によれば、ユーザは、現在選択している項目に引き続き、次の階層で選択するべき項目に関する情報を事前に知ることができる。
【００１７】
本発明の階層型メニュー作成方法は、ユーザからの操作情報が入力される入力部と、システム内のメニュー体系を記憶するメニュー体系記憶部と、入力部より入力された、操作情報の履歴を記憶する選択項目履歴記憶部を有する階層型メニュー作成装置における階層型メニュー作成方法であって、入力部より入力された操作情報と、メニュー体系記憶部に記憶されたメニュー体系と、選択項目履歴記憶部に記憶された操作情報の履歴とから、現在選択されている項目のメニュー体系における位置を検知する第１のステップと、コマンドの実行を完了するまでに辿らなくてはならない各階層の項目を示すコマンド実行経路を、メニュー体系において前記位置から実行可能な全てのコマンドについて検索する第２のステップと、全てのコマンドについて検索されたコマンド実行経路のうち、前記位置からコマンドの実行を完了するまでに辿るべき階層数が最大であるコマンド実行経路を特定し、特定されたコマンド実行経路の階層数を出力する第３のステップと、第３のステップより出力される前記階層数の最大値を表示するためのＧＵＩを作成する第４のステップとを備えたことを特徴としている。
【００１８】
このような構成によれば、階層型メニューシステムにおいてメニュー選択を行う際、ユーザは常に現在の階層までに行った選択項目の履歴を参照することができると同時に、現在選択している項目から目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に視覚的に認識することができる。
【発明の効果】
【００１９】
以上述べたように、本発明によれば、階層型メニューシステムにおいてメニュー選択を行う際、ユーザは常に、現在の階層までに行った選択項目履歴を参照することができると同時に、現在選択している項目から目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に視覚的に認識することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００２１】
（実施の形態１）
まず、本実施の形態における階層型メニュー作成装置について説明する。
【００２２】
図１は、本実施の形態における階層型メニュー作成装置の構成について説明するためのブロック図である。
【００２３】
図１に示したように、本実施の形態の階層型メニュー作成装置１００は、ユーザからの操作情報が入力される入力部１０１と、システム内のメニュー体系を保持するメニュー体系記憶部１０５と、入力部１０１より入力された、操作情報の履歴を記憶する選択項目履歴記憶部１０６と、入力部１０１より入力された操作情報と、メニュー体系記憶部１０５に記憶されたメニュー体系と、選択項目履歴記憶部１０６に記憶された操作情報の履歴から、現在選択されている項目のメニュー体系における位置を検知する項目選択部１０２と、メニュー体系記憶部１０５と選択項目履歴記憶部１０６とを参照し、現在選択されている項目から実行可能な全てのコマンド実行経路を検索するコマンド実行経路検索部１０７と、コマンド実行経路検索部１０７より検索されたコマンド実行経路のうち、現在選択されている項目からコマンド実行が完了されるまでにたどるべき階層数が最大のものを特定し、その階層数（以下、「階層数の最大値」と呼ぶ）を出力する最大階層数計算部１０８と、最大階層数計算部１０８より出力される階層数の最大値を、項目選択部１０２で検知される現在選択されている項目のメニュー体系における位置に応じて画面に表示するためのＧＵＩを作成するＧＵＩ作成部１０３、およびその表示部１０４を備える。
【００２４】
本実施の形態における階層型メニュー作成装置１００の入力部１０１は、ユーザが階層移動や項目選択などの操作を行うために用いるユーザーインタフェースデバイスであり、例えば、リモコンの十字キーやジョグダイヤル、マウスなどを用いることができる。
【００２５】
本実施の形態における階層型メニュー作成装置１００のメニュー体系記憶部１０５は、システムが持つ一部、あるいは全てのメニュー体系、つまり、メニュー項目や、各メニュー項目の上位、下位関係を保持する。さらに、各階層でユーザに選択を要求する項目に関するタグ情報を記憶している。本実施の形態で用いるメニュー体系の一部を模式的に示したものを図２に示す。
【００２６】
図２は、本実施の形態における階層型メニュー作成装置１００のメニュー体系記憶部１０５に記憶されるメニュー体系情報の一例として、ＤＶＤレコーダのメニュー体系の一部を示している。図２に示したように、本実施の形態においては、第１階層の項目として、「録画・予約する」、「ダビングする」、「検索する」の３項目が示されている。つまり、ユーザはこれら３項目を初期メニューとして、目的のコマンド実行を完了するための項目選択操作を行うことになる。また、第１階層の項目にはそれぞれ従属する下位階層項目が存在し、下位階層で選択される項目群と、それらの項目に関する情報をタグ情報として保持する。図２のメニュー体系図においては、第１階層項目「録画・予約する」に従属する下位階層項目として、第２階層に「予約確認」、「番組表から」、「今放送中から」、「日時指定で」、「Ｇコードで」があり、これらの項目に関するタグ情報として「録画・予約方法選択」が示されている。同様に、第１階層項目「ダビングする」に従属する下位階層項目として、第２階層に「ＶＨＳ」、「ＤＶＤ」、「ＳＤカード」があり、これらの項目に関するタグ情報として「ターゲット媒体選択」が示されている。さらに、第１階層項目「検索する」に従属する下位階層項目として、第２階層に「簡単検索」、「詳細検索」、「キーワード検索」があり、これらの項目に関するタグ情報として「検索方法選択」が示されている。以下同様に、第２階層に従属する下位階層項目およびそれらに関するタグ情報が第３階層に、さらに第３階層に従属する下位層が存在する場合には、それぞれに従属する下位階層項目およびそれらに関するタグ情報が第４階層に示されている。図２に示したように、本実施の形態における階層型メニュー作成装置１００のメニュー体系記憶部１０５が保持するメニュー体系の階層数は最大６階層である。なお、このようなメニュー体系情報は一例として、図１２に示すような構造体としてメニュー体系記憶部１０５に記憶されている。各メニュー項目に対応する構造体はそれぞれ、メニュー項目の名前である項目名１２０１、メニュー項目を識別する項目ＩＤ１２０２、メニュー項目の１つ下の階層に含まれる項目群に関する情報である従属タグ情報１２０３、そのメニュー項目が選択された場合に１つ下の階層で選択候補となるメニュー項目（以下、「従属下位階層項目」と呼ぶ）をそれぞれ識別する従属下位階層項目ＩＤ１２０４、および、そのメニュー項目が選択された場合に実行されるコマンドのプログラム本体が格納されているアドレスを示した実体ポインタ１２０５によって構成される。
【００２７】
具体的には、図１２の（ａ）は図２のメニュー体系図における第１階層のメニュー項目「録画・予約する」を示す構造体であり、図１２（ａ）の項目名１２０１にはこのメニュー項目の名称「録画・予約する」が記憶されている。また、項目ＩＤ１２０２にはこのメニュー項目のＩＤ「１−００１」が記憶されている。さらに、従属タグ情報１２０３にはメニュー項目「録画・予約する」の従属下位階層項目についてのタグ情報「録画・予約方式選択」が記録されており、従属下位階層項目ＩＤ１２０４には従属下位階層項目である「予約確認」「番組表から」「今放送中から」「日時指定で」「Ｇコードで」をそれぞれ識別する項目ＩＤが記録されている。なお、このメニュー項目を選択してもコマンドは実行されないため、実行ポインタ１２０５には何も記憶されていないことを示す「−」が記録されている。
【００２８】
同様に、図１２（ｂ）は、第２階層のメニュー項目「予約確認」を示す構造体である。ここで、図１２（ｂ）の項目ＩＤ１２０２である「２−００１」と、図１２（ａ）の従属下位階層項目ＩＤ１２０４である項目ＩＤ「２−００１」が一致することから、メニュー項目「予約確認」はメニュー項目「録画・予約する」の従属下位階層項目であることが分かる。
【００２９】
さらに、図１２（ｃ）は、第３階層のメニュー項目「録画予約番組一覧」を示す構造体であり、上記と同様にして、メニュー項目「予約確認」の従属下位階層項目であることが分かる。また、メニュー項目「録画予約番組一覧」は、選択されると「録画予約番組の一覧表を表示する」というコマンドを実行するため、実体ポインタ１２０５には「録画予約番組の一覧表を表示する」という動作を行うプログラムが格納されているアドレス「ｘｘｘｘ」が記録されている。
【００３０】
本実施の形態における階層型メニュー作成装置１００の選択項目履歴記憶部１０６は、ユーザが入力部より入力した操作情報の履歴を記憶する。つまり、ユーザが現在選択している項目に達するまでに上位階層で選択した項目の履歴を記憶する。
【００３１】
本実施の形態における階層型メニュー作成装置１００のコマンド実行経路検索部１０７は、メニュー体系記憶部１０５と項目選択部１０２とを参照し、現在選択されている項目から実行可能な全てのコマンド実行経路を検索する。例えば、図２のメニュー体系図において、第１階層項目「ダビングする」から実行可能なコマンド実行経路は、「ＶＨＳ」→「録画済番組一覧」、「ＤＶＤ」→「録画済番組一覧」、「ＳＤカード」→「録画済番組一覧」である。
【００３２】
本実施の形態における階層型メニュー作成装置１００の最大階層数計算部１０８は、コマンド実行経路検索部１０７からの出力に対し、それぞれのコマンド実行経路に対する現在の選択項目からコマンド実行を完了するまでに必要となる階層数の最大値を計算する。例えば、図２のメニュー体系図において、第１階層項目「録画・予約する」からコマンド実行を完了するまでに必要となる階層数の最大値は、第２階層項目「番組表から」、第３階層項目「地上波アナログ」、第４階層項目「番組表」、第５階層項目「内容確認画面」、というコマンド実行経路をたどった場合であり、「４」である。また、例えば、第２階層項目「予約確認」からコマンド実行を完了するまでに必要となる階層数の最大値は、第３階層項目で「録画予約番組一覧」というコマンド実行経路をたどった場合であり、「１」である。
【００３３】
本実施の形態における階層型メニュー作成装置１００の項目選択部１０２は、入力部１０１より入力された操作情報と、メニュー体系記憶部１０５に記憶されたメニュー体系と、選択項目履歴記憶部１０６に記憶された操作情報の履歴から、現在選択されている項目のメニュー体系における位置を検知し、現在選択されている項目の１階層下位にあたる項目群に関するタグ情報とともに、ＧＵＩ作成部１０３およびコマンド実行経路検索部１０７へ出力する。
【００３４】
本実施の形態における階層型メニュー作成装置１００のＧＵＩ作成部１０３は、メニュー体系記憶部１０５が保持するメニュー体系や、項目選択部１０２で検知される現在選択されている項目のメニュー体系における位置、および従属下位階層項目に関するタグ情報、さらに、最大階層数計算部１０８より出力される階層数の最大値をユーザに視覚的に提示するためのＧＵＩを作成する。ＧＵＩ作成部１０３は、具体的階層数の最大値を提示するインジケータを作成するインジケータ作成部１０３１、各階層の階層表示画像を作成する階層表示画像作成部１０３２、上記のタグ情報を示す画像を作成するタグ画像作成部１０３３、および、作成された各画像を適切な位置に配置する表示画像配置部１０３４を備える。ここで階層表示画像は、表示部１０３が作成するＧＵＩにおいて、各階層において過去に選択候補となった項目群、もしくは、現在選択候補となっている項目群を示す画像である（具体的には、後述する図４における初期メニュー画像２０１や図７における第２階層表示画像２０２等が相当）。
【００３５】
なお、階層表示画像作成部１０３２は、現在選択されている項目が属する階層に対応する階層表示画像のみを新たに作成する。すなわち、現在選択されている項目が属する階層よりも上位の階層に対応する階層表示画像については、各階層における項目の選択時に作成したものを再利用するものとする。これにより、階層表示画像を毎回作り直す方法を取った場合よりも、階層表示画像の作成回数を抑えることが出来るのでより高速な処理を行うことができる。
【００３６】
本実施の形態における階層型メニュー作成装置１００の表示部１０４は、ＧＵＩ作成部１０３で作成されたＧＵＩを表示するディスプレイデバイスであり、例えば、プラズマディスプレイ、液晶ディスプレイなどを用いることができる。
【００３７】
次に、本実施の形態における階層型メニュー作成装置１００の動作について説明する。
【００３８】
図３は、本実施の形態における階層型メニュー作成装置１００の処理ステップについて説明するためのフローチャートである。以下、説明のため、入力部１０１を介してユーザが行う操作を次のように定義する。
【００３９】
“セット”とは、入力部からの入力により、あるメニュー項目上にカーソルを合わせる操作のことをいう。なお、以下では、「現在選択されている項目」および「現在選択している項目」等は、セット操作が行われている項目であるものとする。
【００４０】
“セレクト”とは、セットされた状態にあるメニュー項目の選択を確定するために入力部からユーザが行う操作のことをいう。
【００４１】
本実施の形態における階層型メニュー作成装置１００は、まず、メニュー体系記憶部１０５に保持されたメニュー体系の第１階層の項目群を初期メニュー画面として表示し、入力部１０１からのユーザの入力を受け付ける（Ｓ１）。なお、本実施の形態における表示処理は、より具体的には、ＧＵＩ作成部１０３中の階層表示画像作成部１０３２が初期メニュー画面を作成し、表示画像配置部１０３４が作成された初期メニュー画面を所定の位置に配置して表示部１０４に出力することによって行われる。
【００４２】
次に、入力部１０１からある項目へのセット操作が検知されると（Ｓ２）、メニュー体系記憶部１０５および選択項目履歴記憶部１０６へ問い合わせを行い、コマンド実行経路検索部１０７および最大階層数計算部１０８より計算・出力された結果である、現在の選択項目からコマンド実行を完了するまでの階層数の最大値を、ＧＵＩ作成部１０３でユーザに視覚的に提示するインジケータへ変換するとともに、現在選択している項目の１階層下位にあたる項目群に関するタグ情報のＧＵＩを作成し、表示部１０４に表示する（Ｓ３）。より具体的には、ＧＵＩ作成部１０３中のインジケータ作成部１０３１がインジケータを、タグ画像作成部１０３３がタグ情報を示すＧＵＩを、階層表示画像作成部１０３２が初期メニュー画面を作成する。そして、作成されたインジケータとタグ情報を示すＧＵＩ、および初期メニュー画面は、表示画像配置部１０３４によって適切な位置に配置されたのちに、表示部１０４に出力される。なお、簡単のため、以下の説明ではＧＵＩ作成部１０３中の各要素の動作については触れないが、各要素は同様の動作を行っているものとする。
【００４３】
また、階層数の最大値を示すインジケータとしては、最大値をそのまま数字で提示する方法、最大値に応じて色を変化させる方法、最大値に応じて長さを動的に変化させるモーション・バーを使用する方法、前記方法を組み合わせて表示する方法などが考えられる。特に、表示部１０４の表示スペースに制限があるような場合、前記方法を組み合わせて表示することは有効であると考えられる。
【００４４】
ここで、項目選択部１０２が、現在の階層がメニュー体系の最下層ではないことを判断すると（Ｓ４）、再び入力部１０１からの入力を受け付ける（Ｓ１）。
【００４５】
次に、Ｓ２においてセレクト操作が検知されると、セレクトされた項目が選択項目履歴記憶部１０６へ書き込まれ（Ｓ５）、更新された選択項目履歴記憶部１０６とメニュー体系記憶部１０５を参照して、項目選択部１０２が現在の選択項目の従属下位階層項目群を検出し、それら項目群がＧＵＩ作成部１０３でＧＵＩに変換され、表示部１０４に表示される（Ｓ６）。Ｓ６が完了した時点で、現階層が下位へ１階層移動したことになり、移動後の階層におけるある１項目に対してセット操作がなされている状態となっている。そのため、新たな階層を現在の階層としてＳ３が実行される。Ｓ４において、現在の階層がメニュー体系の最下層であることが検知されると、目的のコマンド選択操作が完了しコマンド実行が完了する。
【００４６】
次に、本実施の形態における階層型メニュー作成装置の動作について、図４〜図１１に示す表示画面の状態を示した図を用いてさらに具体的に説明する。ここでは、図２に示したメニュー体系をメニュー体系の一部として持つ、ＤＶＤレコーダにおける動作について説明している。
【００４７】
本実施の形態における階層型メニュー表示システム１００は、まず、メニュー体系記憶部１０５に保持されたメニュー体系（図２）の第１階層項目群を、図４に示した初期メニュー２０１として表示し、入力部１０１からのユーザの入力を受け付ける。図４は図３に示したフローチャートのＳ１における表示画面である。
【００４８】
図５は、初期メニュー２０１に示された項目群の１つである「録画・予約する」に対してセット操作がなされた状態を示している。これは、図３に示したフローチャートにおけるＳ２、Ｓ３が実行された後、Ｓ１で再び入力を受け付けている表示画面に相当する。本実施の形態においては、現在の選択項目の従属下位階層項目に関するタグ情報を表す画像の一例として、タグ情報表示画像２２０に示す吹き出し画像を用いた場合を示している。図５におけるタグ情報表示画像２２０には、「録画・予約する」の従属下位階層項目に関するタグ情報である「録画・予約方法選択」が吹き出し画像として表示されている。また、本実施の形態においては、階層数の最大値を表すインジケータの一例として、左右に長さが変化するモーション・バー２１０を用いた場合を示している。なお、タグ情報表示画像２２０は、現在の階層よりも一つ下の階層の位置に表示されているが、これにより、ユーザはタグ情報表示画像２２０の示すタグ情報が現在の階層よりも一つ下の階層に属する項目群に関する情報を示していることを直感的に知ることができる。
【００４９】
ここで、本実施の形態で用いるモーション・バー２１０について説明する。本実施の形態で用いるモーション・バー２１０は、初期メニュー２０１の項目群の１つを始点として、最大階層数計算部１０８より出力される階層数の最大値の変化に応じて動的に左右に長さを変化させる一直線のインジケータである。例えば、階層数の最大値が「４」から「１」に変化した場合、モーション・バー２１０の長さは右から左へ短く変化する。逆に、階層数の最大値が「１」から「４」へ変化した場合、モーション・バー２１０の長さは左から右へ長く変化する。
【００５０】
次に、図５の状態で、入力部１０１から新たに別項目へのセット操作が入力された状態を図６に示す。図６には、初期メニュー２０１の項目群の１つである「検索する」へセット操作が変更された状態を示している。図６におけるタグ情報表示画像２２０には、「検索する」の従属下位階層項目に関するタグ情報である「検索方法選択」が表示されている。なお、ここでタグ情報表示画像２２０の上下方向の位置が「録画予約する」の隣から「検索する」の隣に移動している。このように、タグ情報表示画像２２０が表示される高さをセット操作を行っている項目の隣に調節することで、ユーザは現在注目している項目（すなわちセット操作を行っている項目）から大きく視線を動かさずとも、従属下位階層項目についての情報を得ることができる。
【００５１】
ここで、図５、図６に示すモーション・バー２１０の長さを比較すると明らかなように、ユーザが「録画・予約する」から「検索する」へとセット項目を変換する操作に伴い、モーション・バー２１０の長さが動的に長く変化するため、「録画・予約する」を実行するために必要となる最大階層数よりも、「検索する」を実行するのに必要となる最大階層数の方が大きい、つまり、「録画・予約する」を実行するよりも、「検索する」を実行する方が操作回数を多く必要とする可能性が高い、ということをユーザは直感的に認識することができる。
【００５２】
次に、図６の状態（「検索する」に対してセット操作がなされている状態）において、入力部１０１から「検索する」に対するセレクト操作が入力されると、「検索する」の従属下位階層（第２階層）項目群である「簡単検索」「詳細検索」「キーワード検索」が検出され、第２階層表示画像２０２が初期メニュー画像２０１に隣接して表示される（図７）。これに引き続き、第２階層表示画像２０２に表示された項目群のある項目に対するセット操作が行われることになるが、セット操作の対象となる項目が、初期メニュー画像２０１でセレクトされた項目に隣接して表示されるよう、第２階層表示画像２０２の位置を上下に変化させるとともに、最大階層数の変化に応じてモーション・バー２１０の長さを変化させる。図７は、初期メニュー画像２０１の「検索する」がセレクトされ、その後、第２階層表示画像２０２の「簡単検索」に対するセット操作が行われている状態を示している。また、図８は、第２階層表示画像２０２の項目群に対するセット操作が、「詳細検索」へ変更された時の状態を示している。
【００５３】
図８の状態から、図３に示したフローチャートの手順に従い、セットおよびセレクト操作を順次行った場合の遷移図を図９〜図１１に示す。図９は、図８の状態から「詳細検索」がセレクトされ、「詳細検索」の従属下位階層（第３階層）項目として「スポーツ」がセットされている状態、図１０は、図９の状態から「スポーツ」がセレクトされ、「スポーツ」の従属下位階層（第４階層）項目として「野球」がセットされている状態、さらに、図１１は、図１０の状態から、「野球」がセレクトされ、「野球」の従属下位階層（第５階層）項目として「米大リーグ」がセットされている状態を示している。ここで、「米大リーグ」がセレクトされると、最下層である日時指定を行うための日時指定画面へ移動し、日時指定が入力されると、「検索する」→「詳細検索」→「スポーツ」→「野球」→「米大リーグ」→「指定日時」に相当するコマンド実行が完了する。
【００５４】
なお、従属下位階層項目群の表示画像を上位階層項目群の表示画像に隣接して表示する、また、従属下位階層項目群の表示画像においてセットされる項目が、上位階層でセレクトされた項目と隣接して表示されるよう従属下位階層項目群の表示画像の表示位置を上下に移動させる理由は、本実施の形態で用いた一直線のモーション・バー２１０の利点を最大限に生かすことができると考えられるからである。すなわち、コマンド実行を完了するために各階層でセレクトされた項目（選択履歴）を一直線に並べ、かつモーション・バー２１０と重ねて一体表示することで、非常に整然とした表示画面をユーザに提示することが可能となり、ユーザの操作に対する負担を軽減することができる。
【００５５】
このように、本実施の形態における階層型メニュー作成装置１００によれば、階層型メニューステムにおいてメニュー選択を行う際、ユーザは常に、現在の階層までに行った選択項目の履歴を参照することができるだけでなく、現在の選択項目から目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に視覚的に認識することができる。さらに、現在選択している項目に引き続き、次の階層で選択するべき項目に関する情報を事前に知ることができる。
【００５６】
これにより、例えば同一コマンドに対し複数のメニュー選択経路が存在するような場合、ユーザは相対的な操作の複雑さを認識および比較することで、状況に応じたメニュー選択経路を選択することが可能となる。
【００５７】
（その他変形例）
なお、本発明を上記実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
【００５８】
（１）上記実施の形態では、階層型メニューの例として、階層が右に向かうほど深くなる例を示したが、これに限られる物ではなく、左に向かうほど階層が深くなってもよい。
【００５９】
さらに、階層の深さが変化する方向も横方向に限られるものではなく、縦方向等、他の方向に沿って変化してもよいことは言うまでもない。さらにこの場合、本実施の形態では上下方向にそろえていた各階層表示画像の表示位置を、適宜変化させてもよいことは言うまでもない。
【００６０】
また、階層の深くなる方向は直線的な方向に限られる物ではなく、例えば所定の回転方向に円弧を辿ると階層が深くなっていく等、曲線的な方向に深さが変動するとしてもよい。この場合、モーション・バーもまた、直線状の形態のみではなく、円弧に沿って描かれる等の曲線状の形態を取ってもよい。
【００６１】
（２）上記実施の形態では、操作の複雑さとして現在選択されている項目からコマンドを実行するまでに辿らなくてはならない階層の最大値を用いたが、最小値を用いてもよいし、最大値と最小値とを同時に表示してもよい。これにより、ユーザは操作の複雑さをより多様な情報に基づいて認識することができる。
【００６２】
（３）上記実施の形態では、モーション・バーの始点を最初に選択した項目としていたが、これに限られるものではなく、現在選択している項目を始点としてもよい。また、上記実施の形態では、モーション・バーを各階層の項目に重畳させて表示しているが、これに限られる物ではなく、ＧＵＩ上に別途モーション・バー表示用の領域をもうけ、モーション・バーはその領域内にのみ描画されるものとしてもよい。
【００６３】
（４）上記実施の形態では、コマンド実行経路検索部１０７による現在選択されている項目から実行可能な全てのコマンド実行経路の検索方法については特に限定していないが、例えば、現在選択されている項目から辿ることのできる全ての項目を一つずつ参照しながら各項目が実行可能なコマンドを示す項目であるか否かを確認していき、実行可能なコマンドを示す項目を発見した時に、現在選択されている項目からその発見した項目へ至るまでに辿らなくてはならない経路を取得および出力していく方法などが考えられる。
【００６４】
ここで、現在選択されている項目から辿ることのできる全ての項目を一つずつ参照していく処理、および、現在選択されている項目からその発見した項目へ至るまでに辿らなくてはならない経路を取得する処理は、グラフ理論等の分野で公知のアルゴリズムを用いることにより容易に実現できると考えられるため省略する。また、参照中の項目が実行可能なコマンドを示す項目であるか否かの確認は、例えば、図１２の構造体における実体ポインタ１２０５内に何らかのアドレスが記録されているか否かを確認することで行うことができる。
【００６５】
さらに、他の検索方法としては、各項目の構造体に予め階層数の最大値を記録しておいたり、実行経路を記録しておく等の方法などが挙げられる。これにより、各項目の構造体を辿っていかなくとも、現在選択されている項目に対応する構造体を読み出すのみで、実行経路の検索や最大値を取得できるため、素早い検索を行うことが可能となる。なお、前述の変形例は、特にメニュー体系が予め固定されている機器などで特に有用であるが、例えメニュー体系が更新可能な機器が対象である場合にも、メニュー体系の更新後、初めて実行経路等を検索した時にその結果を各項目の構造体に記憶しておくことにより、２回目の検索時以降は同様の処理を行うことが出来るようになる。
【００６６】
（５）上記実施の形態では、各メニュー項目間の繋がりを示す情報として各メニュー項目に対応する構造体のＩＤを使用したが、これに限られるものではなく、各構造体が格納されているアドレスを示す情報等を用いても良い。これにより、各構造体から従属下位階層項目の構造体を直接参照することができるようになるため、コマンド実行経路の検索処理等を素早く行うことができる。
【００６７】
（６）上記実施の形態では、タグ情報として各階層において選択候補となる項目群の概要を示す情報を用いているが、これに限られるものではなく、例えば選択候補となる項目群そのものを用いてもよい。この場合、ユーザは実際に選択候補となる項目群を確認することが出来るので現在選択されている項目の従属下位階層項目群について、より詳細な情報を得ることが出来る。
【００６８】
（７）上記実施の形態では、各階層で選択された項目を表示する画像として上記の階層表示画像を用いたが、これを各階層で選択された項目のみを示す画像としてもよい。これにより、表示しなくてはならない画像の大きさが小さくなるため、より効率的に表示画面を利用することができる。
【００６９】
（８）上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレイユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭまたはハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムにしたがって動作することにより、各装置は、その機能を達成する。ここでコンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。
【００７０】
（９）上記の各装置を構成する構成要素の一部または全部は、１個のシステムＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムにしたがって動作することにより、システムＬＳＩは、その機能を達成する。
【００７１】
（１０）上記の各装置を構成する構成要素の一部または全部は、各装置に脱着可能なＩＣカードまたは単体のモジュールから構成されているとしてもよい。前記ＩＣカードまたは前記モジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどから構成されるコンピュータシステムである。前記ＩＣカードまたは前記モジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムにしたがって動作することにより、前記ＩＣカードまたは前記モジュールは、その機能を達成する。このＩＣカードまたはこのモジュールは、耐タンパ性を有するとしてもよい。
【００７２】
（１１）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
【００７３】
また、本発明は、前記コンピュータプログラムまたは前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、半導体メモリなどに記録したものとしてもよい。また、これらの記録媒体に記録されている前記デジタル信号であるとしてもよい。
【００７４】
また、本発明は、前記コンピュータプログラムまたは前記デジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。
【００７５】
また、本発明は、マイクロプロセッサとメモリを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムにしたがって動作するとしてもよい。
【００７６】
また、前記プログラムまたは前記デジタル信号を前記記録媒体に記録して移送することにより、または前記プログラムまたは前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
【００７７】
（１２）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
【産業上の利用可能性】
【００７８】
以上述べたように、本発明によれば、階層型メニューステムにおいてメニュー選択を行う際、ユーザは常に、現在の階層までに行った選択項目の履歴を参照することができるだけでなく、現在の選択項目から目的のコマンド実行を完了するまでに必要となる最大の操作数、すなわち、コマンド実行を完了するまでの操作の複雑性を事前に視覚的に認識することができる。特に、同一コマンドに対し複数のメニュー選択経路が存在するような場合、ユーザは相対的な操作の複雑さを認識および比較することで、状況に応じたメニュー選択経路を選択することができるという優れた効果を有するので、ＤＶＤレコーダなどのＡＶ機器や、パーソナルコンピュータ、携帯電話などの情報処理装置における階層型メニュー作成装置および階層型メニュー作成方法として有用である。
【図面の簡単な説明】
【００７９】
【図１】本実施の形態における階層型メニュー作成装置の構成について説明するためのブロック図
【図２】本実施の形態における階層型メニュー作成装置が保持するメニュー体系図
【図３】本実施の形態における階層型メニュー作成装置の動作フローについて説明するためのフローチャート
【図４】本実施の形態における階層型メニュー作成装置の初期メニュー画面の図
【図５】本実施の形態における階層型メニュー作成装置において「録画予約する」に対してセット操作がなされた状態の図
【図６】本実施の形態における階層型メニュー作成装置において「検索する」に対してセット操作がなされた状態の図
【図７】本実施の形態における階層型メニュー作成装置において第２階層項目「簡単検索」に対してセット操作がなされた状態の図
【図８】本実施の形態における階層型メニュー作成装置において第２階層項目「詳細検索」に対してセット操作がなされた状態の図
【図９】本実施の形態における階層型メニュー作成装置において第３階層項目「スポーツ」に対してセット操作がなされた状態の図
【図１０】本実施の形態における階層型メニュー作成装置において第４階層項目「野球」に対してセット操作がなされた状態の図
【図１１】本実施の形態における階層型メニュー作成装置において第５階層項目「米大リーグ」に対してセット操作がなされた状態の図
【図１２】本実施の形態における階層型メニュー作成装置が保持するメニュー体系情報の構造体の図
【符号の説明】
【００８０】
１００    階層型メニュー作成装置
１０１    入力部
１０２    項目選択部
１０３    ＧＵＩ作成部
１０４    表示部
１０５    メニュー体系記憶部
１０６    選択項目履歴記憶部
１０７    コマンド実行経路検索部
１０８    最大階層数計算部
２００    表示画面
２０１    初期メニュー画像
２０２    第２階層表示画像
２０３    第３階層表示画像
２０４    第４階層表示画像
２０５    第５階層表示画像
２１０    モーション・バー
２２０    タグ情報表示画像
１０３１    インジケータ作成部
１０３２    階層表示画像作成部
１０３３    タグ画像作成部
１０３４    表示画像配置部
【図１】
2008203907.tif 000003
【図２】
2008203907.tif 000004
【図３】
2008203907.tif 000005
【図４】
2008203907.tif 000006
【図５】
2008203907.tif 000007
【図６】
2008203907.tif 000008
【図７】
2008203907.tif 000009
【図８】
2008203907.tif 000010
【図９】
2008203907.tif 000011
【図１０】
2008203907.tif 000012
【図１１】
2008203907.tif 000013
【図１２】
2008203907.tif 000014