(57)【特許請求の範囲】
【請求項１】
表示装置を具備した端末において前記表示装置にナビゲーションメニューを表示する方法であって、
マルチメディア文書と、該マルチメディア文書の属性を含む記述型データとを受信する段階と、
前記記述型データに基づいて、前記マルチメディア文書をインデキシングするための複数のカテゴリの表示を含むメニュー画面を前記表示装置に表示させ、前記複数のカテゴリの夫々が表示される位置は、複数の階層を有するナビゲーション木構造のいずれかの階層を示す段階と、
前記端末のインターフェースを通じてユーザによって入力されたコマンドを受け取って、該コマンドに応じて前記複数のカテゴリの夫々の表示位置を変更し、それにより、前記ナビゲーション木構造の階層の順位が変更されるようにする段階と
を有し、
前記複数のカテゴリは夫々分類要素の組を含み、各カテゴリごとの分類要素は、前記ナビゲーション木構造において、前記複数のカテゴリの表示における当該カテゴリの表示位置に相当する同じ階層でお互いに隣り合って存在し、
前記方法は、前記メニュー画面上で前記複数のカテゴリのいずれかがユーザによって選択される場合に、選択されたカテゴリの分類要素を前記表示装置によって前記メニュー画面に表示して、前記選択されたカテゴリの分類要素の中から１又はそれ以上の分類要素がユーザによって選択されるようにする段階と、前記複数のカテゴリの夫々の選択された分類要素を該分類要素に関連するカテゴリの表示位置に並べて表示するとともに、前記複数のカテゴリの夫々の選択された分類要素を属性とするマルチメディア文書の表示を前記表示装置によって前記メニュー画面に表示する段階とを更に有する、方法。
【請求項２】
表示装置を具備し、該表示装置にナビゲーションメニューを表示させることが可能な端末であって、
マルチメディア文書と、該マルチメディア文書の属性を含む記述型データとを受信する第１のインターフェースと、
ユーザによって入力されたコマンドを受け取る第２のインターフェースと、
前記表示装置に、前記記述型データに基づいて、前記マルチメディア文書をインデキシングするための複数のカテゴリの表示を含むメニュー画面を、前記複数のカテゴリの夫々が表示される位置が、複数の階層を有するナビゲーション木構造のいずれかの階層を示すように表示させ、且つ、前記第２のインターフェースが受け取った前記コマンドに応じて前記複数のカテゴリの夫々の表示位置を変更し、それにより、前記ナビゲーション木構造の階層の順位が変更されるようにするプロセッサと
を有し、
前記複数のカテゴリは夫々分類要素の組を含み、各カテゴリごとの分類要素は、前記ナビゲーション木構造において、前記複数のカテゴリの表示における当該カテゴリの表示位置に相当する同じ階層でお互いに隣り合って存在し、
前記プロセッサは、前記メニュー画面上で前記複数のカテゴリのいずれかがユーザによって選択される場合に、前記表示装置に選択されたカテゴリの分類要素を前記メニュー画面に表示させて、前記選択されたカテゴリの分類要素の中から１又はそれ以上の分類要素がユーザによって選択されるようにし、次いで、前記表示装置に、前記複数のカテゴリの夫々の選択された分類要素を該分類要素に関連するカテゴリの表示位置に並べて表示させるとともに、前記複数のカテゴリの夫々の選択された分類要素を属性とするマルチメディア文書の表示を前記メニュー画面に表示させる、端末。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザインタフェースを用いてマルチメディアによってアクセス可能なマルチメディア文書間でナビゲートする方法、及び、この方法を実施するためのマルチメディア端末に関連する。本発明は、特に、マルチメディア文書に関連する記述型データが利用可能な場合に適用される。
【０００２】
【従来の技術】
ユーザインタフェースは、テレビジョンの画面に表示されえ、それによりユーザがマルチメディア文書を選択することを可能とするメニューを作成するためにこれらの記述型データを使用する。本願の出願人によって出願された仏国特許出願第９６／０９６７９号には、テレビ番組を選択する方法と、ユーザが番組のリスト間でナビゲートすることを可能とするグラフィックインタフェースを組み込んだ装置が記載されている。メニューは、ユーザがオーディオ・ビジュアル伝送の一般的な内容を確かめ、それによりユーザの好みに合わせてオーディオ・ビジュアル伝送を選択することを可能とする。ＤＶＢ−ＳＩに関連する規格では「サービス情報」と称される記述型データは、ローカルなデータベースに格納され、ネットワーク上でアクセス可能な文書と関連して定期的に更新される。データベースの要素は、サービス情報に含まれる幾つかの規準、例えばトピック、言語、レーティングレベル等によってグループ化される。
【０００３】
しかしながら、これらのユーザインタフェースは、ナビゲートされている要素の階層的構造が使用時の全体に亘って一定に保たれ、ライフサイクル全体でも一定に保たれるという意味で、静的なナビゲーションインタフェースである。一般的に、静的なユーザインタフェースによって表示される要素の階層的構造は、その設計時においてのみ設計され、それに固定される。制御機能、テレビ番組等といった同じ要素にアクセスするために、ユーザは常に同じメニュー、同じダイアログ等を通じて同じ順序でナビゲートする。
【０００４】
静的なユーザインタフェースを改善したものとして、設定可能なユーザインタフェースがある。１９９７年１２月２日に発行された米国特許第５，６９４，１７６号と１９９４年１１月９日に発行された欧州特許第６２３８７０号（ＩＢＭ）は、構造をナビゲートするためのインタフェースについて記載している。この従来技術によれば、ユーザは、構造の各階層の属性を選択し、選択された属性に従ってマルチメディア文書をフィルタリングする。しかしながら、これらのインタフェースは、設定可能ではあるが、やはり静的なものであり、ナビゲーション構造の階層の編成をユーザの好みに合わせることを可能とするものではない。
【０００５】
【発明が解決しようとする課題】
ディジタルネットワークの導入により、大容量記憶手段が出現し、ディジタルＴＶデコーダも家庭内のインターネット型のネットワークにアクセスすることを可能とする。近い将来のユーザは、例えばオーディオ、ビデオ、ピクチャ、テキスト、アプリケーション／サービス等といったタイプの膨大なマルチメディア文書に直面するであろう。従って、ユーザインタフェースは、ユーザがマルチメディアデータベースをナビゲートし、ユーザが必要とする文書を見つけること、及びこれを有効且つユーザフレンドリーな方法で行なうことを可能とせねばならない。
【０００６】
【課題を解決するための手段】
本発明は、ナビゲーションと、より有効且つユーザフレンドリーにマルチメディア文書を検索する可能性とを提供する動的なユーザナビゲーションインタフェースという新しい概念をもたらす。
【０００７】
本発明は、マルチメディア文書を文書カテゴリへ分類するための分類要素を含む記述型文書データを受信する段階を有する、表示装置を具備した端末においてマルチメディア文書についてナビゲートし選択するための方法であって、
分類カテゴリに対応する階層の順序リストと各階層についての一組の分類要素とを含む第１のナビゲーション木構造を、木構造における現在の階層の識別と共に表示する段階と、
表示された木構造のユーザによる変更のためのコマンドを発する段階と、
コマンドに応答して、階層の新しい順序リストを含む第２の木構造を構築し、上記新しいナビゲーション木構造を表示する段階とを含む方法を提供することを目的とする。
【０００８】
このように、本発明の方法は、ユーザによって実行される各コマンドに対して新しいナビゲーション構造を作成することを可能とする。ナビゲーション構造は「ナビゲーション木」と称される。ナビゲーションユーザインタフェースは、画面上に木の要素の階層的構造とユーザの好みに合うものとして選択された文書を表示する。
【０００９】
この改善によれば、ユーザは、ナビゲーション木の階層の階層的構造と各階層に関連付けられる分類要素のリストを別々に変更しうる。
【００１０】
他の改善点によれば、新しい動的なユーザインタフェースは、新しく作成されたナビゲーション木を通じてナビゲートすることを可能とする。他の改善は、ナビゲーション中に、新しいユーザインタフェースが動的且つ常にナビゲーション木の現在の階層に関連付けられるマルチメディア文書を表示することである。特に、ナビゲーションコマンドは、木の中での現在の位置に対応する文書を検索するための要求を構成する。
【００１１】
本発明は、中央ユニットと、マルチメディア文書及び上記マルチメディア文書をカテゴリに従って分類するための分類要素を含む記述型データを受信する手段と、表示されるべきデータを伝送する手段と、上記文書をアクティブ化する手段とを含むマルチメディア端末であって、
上記マルチメディア端末は上記端末に格納された第１のナビゲーション木構造を表示する手段を含み、木構造は、分類カテゴリに対応する階層の順序リストと各階層についての一組の分類要素とを含み、木構造を変更するコマンドは階層の順序リストを変更させ、上記コマンドは上記表示された構造を更新するために表示手段を自動的にトリガするマルチメディア端末を提供することを目的とする。
【００１２】
【発明の実施の形態】
本発明の他の特徴及び利点は、添付の図面を参照して説明される特定的な典型的な実施例の説明により明らかとなろう。まず、表示装置（２）を具備したマルチメディア端末（１）の動作方法について説明する。端末は、プログラムメモリ（４）に接続された中央ユニット（３）と、オーディオ／ビデオデータをリアルタイムで伝送することを可能とする高いビットレートのディジタルネットワーク（６）と通信するためのインタフェース（５）とを含む。このネットワークは、例えばＩＥＥＥ１３９４ネットワークである。端末は更に、遠隔制御装置（８）から信号を受信するための赤外線信号受信器（７）と、テレビジョン画面（２）へ送信されるオーディオ・ビジュアル信号を生成するためのオーディオ／ビデオ復号化論理（１０）とを含む。遠隔制御装置は、ナビゲーションボタン↑、↓、→、及び、←と、その遠隔制御装置の「ＯＫ」、「挿入」、「移動」、及び、「削除」ボタンとを具備する。
【００１３】
端末はまた、画面にデータを表示するための回路１１を含み、この回路はしばしば「オンスクリーンディスプレイ」を意味するＯＳＤ回路と称される。ＯＳＤ回路（１１）は、メニュー及びピクトグラム（例えば表示される放送局に対応する数）が画面上に表示されることを可能とし、また、ナビゲーションメニューが本発明に従って表示されることを可能とするテキスト・グラフィックス発生器である。ＯＳＤ回路は、中央ユニットから、又はＧＩＵＤモジュール（１２）から情報を受信する。ＧＩＵＤは、読み出し専用メモリに記憶されたプログラムモジュールの形とされることが有利である。
【００１４】
ディジタルバス（６）は、マルチメディア文書とこれらの文書に関連する記述型データを含む端末データを送信する。記述型データは、ディジタルバスによってアクセス可能なマルチメディア文書の属性を含む。これらは、端末のメモリ（９）のデータベースに格納され、新しい受信のたびに繰り返し更新される。次に、ＧＩＵＤモジュールは、このデータベースから情報を抽出し、画面上に表示されユーザに提示されるべきナビゲーションメニューを生成するようこの情報を処理する。
【００１５】
以下の例では、マルチメディア文書は６つのカテゴリに従ってインデキシングされる。６つのカテゴリと関連する分類要素は以下の通りである。
【００１６】
−［言語］：英語、フランス語、ドイツ語、イタリア語、アラビア語、等
−［トピック］：映画、情報、ドキュメンタリー、スポーツ、ゲーム／ショー
−［第２の階層のトピック］：［サブトピック］：
・［映画］：｛冒険、ドラマ、エロティック、探偵物、フィクション、その他｝
・［情報］：｛ニュース、ラジオ、天気予報、株式市場、スポーツ、その他｝
・［ドキュメンタリー］：｛一般、自然、文化、社会、歴史｝
・［ゲーム／ショー］：｛一般、バラエティー、サーカス、トークショー、サーカス、演劇｝
・［スポーツ］：｛一般、サッカー、テニス、バスケットボール、陸上、ウォータースポーツ｝
・．．．
−［ソース］：ＴＰＳ、衛星チャンネル、ＤＶＤルーム、ビデオレコーダ、Ｗｅｂ。
【００１７】
−［期間（利用可能な時間）］：月曜日、．．．、日曜日、今朝、今日の午後、今晩
−［レーティング］：０（どの視聴者でもよい）、１、．．．、３（ポルノグラフィー）
−［媒体］：オーディオ、ビデオ、ピクチャー、テキスト。
【００１８】
属性は、マルチメディア文書に関する分類情報を与えると上述した。これらの属性は、６つのカテゴリの夫々に対して１つ以上の値を含む。例えば、「ピーター・パン」というアニメーションの属性に関する分類値を示すと、
−［媒体］：ビデオ
−［期間］：水曜日、土曜日、今晩
−［レーティング］：０（どの視聴者でもよい）
−［トピック］：映画／その他
−［言語］：フランス語
−［ソース］：衛星チャンネル。
【００１９】
もちろん、同じ属性値によって参照される他の文書が見つけられることもある。同一の文書が同一の属性に対して幾つかの値を有しうることがあり、その場合、この文書は幾つかの分類グループに属する。例えば、このアニメーションは水曜日、土曜日及び今晩にアクセス可能な文書に出現しうる。
【００２０】
本発明によれば、ユーザは自分の好みに従ってカテゴリを順序付けることによりナビゲーション木構造を決める。端末は、最初に電源投入されたときは、ユーザによって定義された検索フィルタを含まない。ＧＩＵＤモジュールは、文書要求とデフォルト構造を定義する。ＧＩＵＤによって作成される最初のナビゲーション構造は、ユーザのプロファイルを考慮に入れることもでき、階層の順序リストは最初のユーザの好みの階層を含む。ＧＩＵＤモジュールは、第１のナビゲーション木を構築し、これをユーザに提示する。ユーザはこのように、この第１のナビゲーション木を用いて、端末がサービスされた途端にこのようにナビゲートしうる。続いて、ユーザは、要求及び／又はナビゲーション木構造を変更する。続いて、ＧＩＵＤモジュールは、ユーザによって定義された検索フィルタに従って新しいナビゲーション木を構築し、この最後のナビゲーション木に従ってメニューを表示する。ナビゲーション木は、上述した６つのカテゴリに対応する少なくとも６つの階層を含む。
【００２１】
図２は、ユーザがメニューによってナビゲーション木を通ってナビゲートすることを可能とするメニューの一例を示す図である。このメニューは、ＧＩＵＤモジュールを起動したときに画面に現れる。これは、以下の３つの欄を含む。
【００２２】
・第１の欄（左側）は、いわゆる「フィルタリング欄」であり、矩形のアイコンの形状でナビゲーション木の様々な階層を示す。カテゴリの名前はアイコンの中央に表示される。欄の一番上に配置される第１の階層は、木の根の直下に配置される階層に対応する。階層は、ナビゲーション木の順序で各階層の下へ続く。第１の欄は、文書についての要求と、ナビゲーション木の構造とを変更することを可能とする。また、木を通じてナビゲーションの現在の階層に信号を送ることが可能である。
【００２３】
・第２の欄（中央）は、いわゆる「ナビゲーション欄」であり、フィルタリング欄においてユーザによって定義された検索フィルタに従って構築された木を通じてナビゲーションするために使用される。第２の欄により、ユーザが自分の好みに従って１つを選択しうるよう木の階層に関連する分類要素を表示することを可能とする。
【００２４】
・第３の欄（右側）は、いわゆる「文書欄」であり、フィルタリング欄に表示されている現在の階層からアクセス可能でありナビゲーション欄で選択された分類要素を属性として有するマルチメディア文書を示す。
【００２５】
ＧＩＵＤモジュールを始動させたとき、選択された欄はナビゲーション欄である。各欄は選択された要素を含み、これはユーザがその欄を選択した場合には現在の要素となる。欄を変える前に選択された要素は、その欄が再び選択されると、再び選択される。
【００２６】
選択された欄及び選択された要素は、例えばより太い枠、他の色、ボールド体又はより太い文字、及び／又は枠のための特定の背景の色等によって互いに対して視覚的にハイライトされる。同様に、予め選択された要素もまたグラフィックにハイライトされる。
【００２７】
ユーザは、遠隔制御装置の←ボタン及び→ボタンを用いて欄を変え、選択された欄では、遠隔制御装置の↑ボタン及び↓ボタンを用いて要素を選択する。
【００２８】
図２のメニューの例では、ナビゲーション欄が選択された欄である。この欄では、ＴＰＳがアクティブな要素である。ナビゲーション木について使用される構築の規則は、以下のように順序づけられるカテゴリを含む。
【００２９】
１°  ソース
２°  トピック
３°  期間
４°  レーティング
５°  言語
６°  媒体
図３は、図２に示される状態から←ボタンを押すことにより、フィルタリング欄が選択された場合にＧＩＵＤモジュールによって表示されるメニューを示す図である。このメニューでは、ユーザは新しい検索フィルタを作成することによりナビゲーション木を変更しうる。これを行なうために、ユーザは遠隔制御装置のボタンを使用する。このメニューでは、↑、↓、→、及び、←ナビゲーションボタン、「削除」、「移動」、「挿入」、及び、「ＯＫ」ボタンを使用できる。
【００３０】
ナビゲーション木の構築規則で用いられるカテゴリを選択するとき、ユーザが「削除」ボタンを作動させることにより、そのカテゴリはナビゲーション木構造から排除される。従って、このカテゴリのアイコンはフィルタリング欄の一番下に配置され、視覚的には示されない。これにより、このナビゲーション欄（ナビゲーションメニュー）が選択されたときに、このアイコンはもはやアクセス可能ではない。図３の例では、点線に囲まれて示されている。アクティブな要素は、削除された要素の直ぐ下にあったものとなる。使用されていないカテゴリを構築規則に組み込むために、ユーザは↑ボタン及び↓ボタンを用いて選択し、「挿入」ボタンを押す。カテゴリは再びナビゲーション木に、その最後の位置に組み込まれる。このカテゴリが１つ以上の階層を有する場合、例えばトピックカテゴリでは、規則において既に使用されている階層の数がカテゴリの階層の総数よりも少なければ、「挿入」ボタンを作動させることにより木に挿入される。
【００３１】
ナビゲーション木におけるカテゴリの位置は以下のように変更される。選択されたカテゴリについて「移動」ボタンを押すことにより、このカテゴリのアイコンが点滅する。すると、ユーザは↑ボタン及び↓ボタンを用いて動かし、このカテゴリに挿入しようとする階層を選択しうる。
【００３２】
選択されたカテゴリで「ＯＫ」ボタンを押すことにより、このカテゴリに対応する検索規準、即ちこのカテゴリの分類要素のリストを定義することを可能とするメニューへアクセスすることが可能となる。ユーザはこのようにして選択を行なう。図３に示されるメニューから、ユーザが↓ボタンを一回押し、図４に示されるような「トピックカテゴリ」を選択すると想定する。このとき、分類要素を選択するためのメニューへのエントリを確認するため、ユーザは「ＯＫ」ボタンを一回押す。
【００３３】
図５のメニューが現れ、フィルタリング欄は、「トピック」カテゴリの分類要素と、「確認」アイコン及び「全てのトピック」アイコンを含む。「全てのトピック」アイコンは、ユーザがどのトピックも排除しないことを可能とする。この要素を確認することにより、トピックに関わらずに選択される文書についての要求に全てのトピックが含まれる。↑ボタン及び↓ボタンを用いてナビゲートすることにより、ユーザは各要素を視覚的に選ぶことにより選択しうる。「削除」ボタンを押すことにより、ユーザはこの要素を文書についての要求から排除し、この要素の右側は空白となる。「挿入」ボタンを押すことにより、ユーザはこの要素を文書についての要求に含めることができ、この要素の右側は×印を含む。
【００３４】
フィルタリング欄の一番下にある「確認」アイコンは、トピックの選択を確認することを可能とする。このアイコンをアクティブとすることにより、図２のメニューへ戻る。「全てのトピック」アイコンが選択されていれば、フィルタリング欄の「トピック」アイコンの右側に「全て」という記号が表示される。
【００３５】
「トピック」カテゴリは、このカテゴリの各要素自体がカテゴリであるため、特別な場合である。この場合、ユーザがトピックを選択すると、ＧＩＵＤモジュールは、ユーザに対して幾つかのサブトピックを提示しうる。このように、「スポーツ」アイコンが選択され、ユーザが「ＯＫ」ボタンを押した場合、ＧＩＵＤモジュールは、「トピック」カテゴリの「スポーツ」サブトピックの要素を個々に選択することを勧める。すると、図４のメニューが現れる。「ソース」カテゴリもまた２つの階層、即ちプログラムの束に対応する第１の階層とプログラムに対応する第２の階層に分解されていることがある。この分解は、例えば１００以上といった多数のプログラムが利用可能である場合に有利である。
【００３６】
図６のメニューでは、フィルタリング欄は「スポーツ」サブトピックの要素を含む。上述の場合と同様、ユーザは（「全てのスポーツ」アイコンを用いて）全ての要素を選択しうる。ユーザはまた、「挿入」ボタン及び「削除」ボタンを用いて、文書についての要求に各スポーツカテゴリを個々に含めるか排除することができる。フィルタリング欄の一番下の「確認」アイコンは、サブトピックの選択を確認することを可能とする。このアイコンをアクティブとすることにより、図４のメニューに戻る。ユーザが以前に「全てのスポーツ」アイコンを選択していれば、スポーツに対応するアイコンの右側の部分は「全て」という単語を含む図５の例では、「フィルム」、「文化」、「教育」サブトピックがそうである。ユーザが以前にサブトピックの一部のみを選択していれば、アイコンの右側の部分は×印を含む。「音楽」及び「スポーツ」サブトピックがそうである。ユーザが全くサブトピックを選択していなければ、このトピックを選択しないことを意味し、右側の部分は空白となる。
【００３７】
ユーザが「確認」アイコンを作動させることによりトピックの選択を確認すると、ＧＩＵＤモジュールは、図４のメニューに戻り、このとき、カテゴリに対応する要素の右側の部分を更新する。
【００３８】
図５及び図６を参照して説明したメニューを用いて、ユーザは全ての分類カテゴリについての検索規準を変更しうる。
【００３９】
図７は、例としてのナビゲーション木と、この木を通じたナビゲーションの現在の状態について示す図である。根の下では、第１の階層は「期間」カテゴリに対応し、第２の階層は「ソース」カテゴリに対応し、第３及び第４の階層は「トピック」カテゴリに対応し、第５の階層は「レーティング」カテゴリに対応する。この木では、ナビゲーションの現在の位置は、根の下の「今晩」枝の「衛星チャンネル」節である。図７では枠付きで示されているこの節を、「現在の節」と称する。これは木の現在の階層に対応する。
【００４０】
図８は、ユーザが例えば作成したばかりであり図７に示されるようなものであるナビゲーション木を通って単にナビゲートしようとする場合のユーザインタフェースを示す図である。図８のナビゲーション欄は、現在の階層に関連付けられる分類要素を表示する。フィルタリング欄は、木を通過する順序でカテゴリを示す。これは、根（一番上）から始まって現在の節に至るまでのナビゲーションによって通過される経路を示す。上から下に向かって、第１の階層「期間」は「今晩」を表示し、第２の階層「ソース」は「今晩」を表示し、これはナビゲーション欄においてハイライトされる。文書欄は、現在の節と関連付けられるマルチメディア文書を表示する。これらの文書は、一方では文書に対する要求において表現される文書検索規準に対応し、他方では木のこの階層で選択される分類要素に対応する。例では、文書欄は、文書に対する要求に表現されるユーザが検索するものに一致し、「今晩」及び「衛星チャネル」の両方を満たす、全ての文書を表示する。
【００４１】
ナビゲーション欄では、ユーザは↑ボタン及び↓ボタンを用いて現在の階層と隣接する階層の間でナビゲーションを行なう。ナビゲーション欄でハイライトされている分類要素を選択することにより次の木の中で１つ下の次の階層に進むために、ユーザは「ＯＫ」ボタンを押す。１つ上の階層に戻るために、ユーザは「戻る「戻る」アイコン（図８には図示せず）を選択することができ、次に「ＯＫ」ボタンを押す。他のアプローチは、遠隔制御装置に「戻る」ボタンを設けることである。各ナビゲーション動作により、文書欄のリストは、フィルタリング欄に示されるナビゲーション状態のように更新される。このメニューから、ユーザは←ボタンを用いてフィルタリング欄に戻るか、→ボタンを用いてマルチメディア文書を選択するための右側の欄に進むことができる。
【００４２】
改善点は、ユーザに対して単一の選択肢のみを与えるとき、即ち単一の分類要素のみを含むとき、同一のコマンドにより幾つかの階層をジャンプすることである。例えば、木の或る階層から先では全ての文書がフランス語であれば、文書の数は同じままであるので、言語の選択はフィルタリング規準とはならない。従って、「言語」階層に関連付けられる文書と直ぐ上の階層のリストは同一である。「言語」の上の階層が現在の階層であれば、下へのナビゲーションコマンドは「言語」階層を現在の階層としては選択せず、直ぐ下の階層の階層を選択する。「言語」階層の場合、この階層は１つ以上の分類要素に関連付けられる場合にのみ表示され、そうでなければ表示されるのは下の階層であり、この場合ナビゲーションコマンドは３つ以上の階層のジャンプを行なう。同様に、文書を含まない枝はユーザに対しては表示されない。
【００４３】
この改善は、ナビゲーション木に対して２つの最適化アルゴリズムを適用することによって達成され、これらのアルゴリズムは順に、
・文書を含まない枝の削除、及び、
・兄弟節を有さない内部節の削除（このような節が削除されるとその全ての子節は削除された節の親節の子節となること）、
である。
【００４４】
ナビゲーション欄から開始して、ユーザは遠隔制御装置の→ボタンを一回押し、右側の欄を選択する。すると、図７のメニューが現れる。↑ボタン及び↓ボタンを用いてナビゲートすることにより、ユーザは文書を選択しうる。この遠隔制御装置の「ＯＫ」ボタンを作動させることにより、文書はアクティブ化される。オーディオ・ビデオ伝送である場合は、これが表示され、ＧＩＵＤモジュールを出る。番組又は対話型サービスである場合、これが実行される。文書が現在アクセス可能でなければ、ＧＩＵＤモジュールは利用可能でないことを示すメッセージを表示し、ユーザに対して、これがアクセス可能となったときにこの文書を自動呼び出しする可能性、この文書の自動記録する可能性等を提供する。
【００４５】
文書欄において、文書の数が欄の表示能力を超える場合、一番上と一番下に「前のページ」及び「次のページ」アイコンが現れる。すると、文書は１ページずつブロック毎に表示される。
【００４６】
表示されたメニューを用いて、ユーザは各カテゴリについての文書検索規準（図３及び図４）及び／又はユーザの好みに従ったナビゲーション構造（図１０）を再定義しうる。検索フィルタは、従って、（例えば分類要素を削除することにより）検索及び／又はナビゲーション構造を再定義するために、或いは、検索方法を完全に変化させるために、ナビゲーション木は、ユーザによるナビゲーション中の任意の時間において変更されうる。新しい検索フィルタが定義されるたびに、ＧＩＵＤによって新しいナビゲーション木が構築され、ユーザによるナビゲーションは新しい木で行なわれる。
【００４７】
ナビゲーション木が変更されると、ナビゲーションのユーザ連続性を保証することが重要である。これは、ユーザが検索及び／又はナビゲーション構造を改善することを目的とするときに重要である。実際に、ユーザは木の根から開始してナビゲーションを繰り返すことを強いられるべきではない。例えば、ユーザが木の内部節に到着すると、直ぐ下の階層について使用されるカテゴリが文書をうまく分配しない場合が生じうる。
【００４８】
従って、ユーザはこの階層についてカテゴリを変更することを要求しうる。この変更がなされる場合、ユーザは、使用される新しいカテゴリの分類要素に直面する。
【００４９】
ナビゲーションの連続性を保証するため、動的なフィルタ変更に関する一定の制約に従う必要がある。以下の操作は、ナビゲーションの連続性を保証する。
・現在のナビゲーション階層の下の階層において木構造規則を変更する（階層を追加する、階層を削除する、カテゴリの階層を変える）こと、又は
・木構造規則を変更することなく新しい文書検索規準を要求に追加することである。
【００５０】
ユーザがナビゲーションの連続性を保証しないフィルタ変更を行なうとき、システムはこのことをユーザに対して合図する。新しい木が構築されると、システムは新しい木の中の新しい現在の節を以前の木の以前の節に出来るだけ近く配置するよう以下のアルゴリズムを用いる。
・ユーザによる各ナビゲーション動作により、システムは現在の節の経路を根と現在の節の間の全ての節に関連する一連の分類要素として記憶する。
・カテゴリが削除されるか、根と現在の節の間の階層だけ移動されると、対応する分類要素が以前の現在の節の経路から削除される。
・新しい現在の節は、以前の現在の節の変更された経路の開始と同じである最も長い連続である経路を有する節である。
【００５１】
本発明は、ユーザが自分の検索フィルタを定義することにより自分のナビゲーションインタフェース構造を構築することを可能とする。有利には、マルチメディア端末は、ユーザによって定義された最新の検索フィルタを不揮発メモリに系統的に格納する。このようにして、ＧＩＵＤモジュールは、起動時に、一番最近使用した場合と同じ設定となる。変形例は、この格納を可能とする「格納」ボタンを用いることである。モジュールの起動中に所定の位置に設定される設定は、ユーザが手動で格納したものとなる。改善点は、最新の検索フィルタを格納するモジュールであり、統計的な処理を用いて、その構成要素が最も頻繁に使用されているかを決定することである。モジュールを次に使用する場合には、この検索フィルタが提示される。
【００５２】
尚、上述のユーザインタフェースは、ユーザがマルチメディア文書を見ること及び／又は聴くことを可能とするのに十分に有効なオーディオ及びビデオ能力を有するの端末であるかぎり、全てのマルチメディア端末において使用されうる。
【図面の簡単な説明】
【図１】本発明を実施するためのマルチメディア端末の一例を示す図である。
【図２】ナビゲーションシステムを起動したときに発生される画面の一例を示す図である。
【図３】ナビゲーション木を変更するためのフィルタリングコマンドに続いてナビゲーションシステムによって発生される画面の一例を示す図である。
【図４】移動コマンドの後にナビゲーションシステムによって発生される画面の一例を示す図である。
【図５】現在の階層の分類要素を変更するためのコマンドの後にナビゲーションシステムによって発生される画面の一例を示す図である。
【図６】現在の階層の特定的な場合に従って分類要素を変更するコマンドの後にナビゲーションシステムによって発生される画面の一例を示す図である。
【図７】ナビゲーション木を示す概略図である。
【図８】図７に示される木を通じてナビゲーションシステムによって発生される画面の一例を示す図である。
【図９】文書を選択するためにナビゲーションシステムによって発生される画面の一例を示す図である。
【符号の説明】
１    マルチメディア端末
２    表示装置
３    マイクロプロセッサ
５    ディジタルネットワークインタフェース
６    ディジタルバス
７    ＩＲインタフェース
８    遠隔制御装置
９    データベース
１０    オーディオ／ビデオデコーダ
１１    ＯＳＤ
１２    動的ユーザインタフェースマネージャ
【図１】
0005064617.tif 000002
【図２】
0005064617.tif 000003
【図３】
0005064617.tif 000004
【図４】
0005064617.tif 000005
【図５】
0005064617.tif 000006
【図６】
0005064617.tif 000007
【図７】
0005064617.tif 000008
【図８】
0005064617.tif 000009
【図９】
0005064617.tif 000010