JP5078331B2 - ブラウジング装置の制御方法、グラフィックメニュー表示装置、表示装置の制御方法、表示装置及びコンピュータプログラム - Google Patents

Description

本発明は、情報のブラウジングに関し、詳細には、デジタルシステム内に記憶されたソート可能なアイテムの集合を表示させ、操作することに関する。

文書、曲、画像、ビデオシーケンスなどのアイテムを、データファイルとしてパーソナルコンピュータおよび他のデジタルメディア記憶デバイス上に電子的に記憶することが普及している。これに伴い、それらのアイテムを発見し、共有し、閲覧するためのコンテンツを管理する手法への必要性が、益々高まっている。

この問題に対しては、「ブラウジング」のためにアイテムを階層構造の形に編成すること、および「探索」のために各種のキーワードまたは表現を使用することも含めて、いくつかの一般的な解決策が存在する。多数のファイルが与えられる場合、多くのユーザにとって、ユーザ自身のファイルを後の検索用に効果的な階層に編成するタスクと、ファイリング位置を記憶しておくことは困難なものであり、ファイルが増えるに従って非常に長い時間を要するものとなっている。同様に、曲や画像など非テキストベースのデータアイテムを探索する場合は、探索クエリを構築することが非常に困難となる可能性もあり、効果的でないことが多い。

ハンドヘルド型メディアデバイスや、テレビジョン表示装置に接続され遠隔制御装置を介して制御されるデバイスなど、入力機能が制限されたデバイスの場合では、大きな集合をブラウジングまたは探索する問題は、悪化する。かかるデバイスは、典型的には、探索クエリを打ち込むためのキーボード、およびマウスのような優れた制御用ポインティングデバイスが欠けているためである。また、ハンドヘルド型デバイスの場合では画面も小さく、テレビジョン表示装置の場合では比較的低い解像度しか有していないことが多い。したがって、パーソナルコンピュータ上であればまずまずの働きをする探索およびブラウジング技法でも、上記のデバイスに関しては問題がある。

メタデータは、よく知られている概念である。デジタル形式のファイルとして記憶されるアイテムとしては、一般に、テキスト文書用のＡＳＣＩＩデータや曲または画像用のバイナリデータなど、所与のフォーマットで構成されるデータが挙げられる。アイテムを特定し、記述し、または他の形でアイテムに関係するデータであっても、そのアイテムに固有のデータの一部を形成しない追加的なデータは、メタデータと呼ばれている。メタデータの一般的な例は、ファイル名、ファイルサイズ、フォルダ位置、修正日、キーワード、および説明文である。メタデータは、例えばアイテムデータと一緒にファイルシステム内に直接記憶されることもあり、ファイルシステム内またはデータベース内の別々のファイルの内部に記憶されることもある。

メタデータを使用してアイテムのブラウジングを支援する一般的なアプローチは、ユーザが特定のメタデータカテゴリ、すなわち「次元」に関する値またはある範囲の値を選択し、アイテムの集合にフィルタを掛けることである。これによりブラウジングされるアイテムの範囲を狭めることが可能となる。制限のある入力デバイスの場合、メタデータ次元およびフィルタの値は、カスケーディングメニュー構造として提示されることがある。このような場合は、上下、左右、選択などのユーザ対話の範囲が制限された状態で、メタデータベースフィルタの適用および除去の実行が可能となる。かかるデバイスの１つの例としては、Ａｐｐｌｅ Ｃｏｍｐｕｔｅｒ，Ｉｎｃ社が製造するｉＰｏｄ（登録商標）ミュージックプレーヤが挙げられる。このスタイルのメタデータベースブラウジングの制限は、ユーザが１つのメタデータ次元に基づいてアイテムをブラウジングしたときは、別のメタデータ次元を選択する前に「トップレベル」まで戻らなければならず、ユーザがそれ以前にブラウジングしたコンテキストは全て失われてしまう。したがって、ユーザは最初から探索を開始しなければならないことになる。

ブラウジングアプリケーションの中には、個々のアイテムをグループ化する機能を有するものもある。例えば、アメリカ合衆国のＭｉｃｒｏｓｏｆｔ Ｃｏｒｐ．社が製造するＷｉｎｄｏｗｓ（登録商標）Ｅｘｐｌｏｒｅｒ（登録商標）は予てから、「名前（ｎａｍｅ）」、「サイズ（ｓｉｚｅ）」、「タイプ（ｔｙｐｅ）」、「修正済み（ｍｏｄｉｆｉｅｄ）」などのメタデータに従ってアイコンを配置する機能を有している。より最近の「ＸＰ Ｐｒｏｆｅｓｓｉｏｎａｌ」の具体例では、Ｗｉｎｄｏｗｓ（登録商標）Ｅｘｐｌｏｒｅｒ（登録商標）は、「グループ単位で表示（Ｓｈｏｗ ｉｎ Ｇｒｏｕｐｓ）」という追加の機能を有する。ユーザが「名前」に従ってアイコンを配列する第１の例では、アイテムは、アルファベット順にリスト化される。グループ単位での表示の場合は、これと同じリストが、それぞれアルファベットの文字で定義される複数のグループに分けられる。第２の例では、最初にファイルフォルダがリスト化され、続いて０ＫＢを先頭とし、個々のファイルがサイズに従って順序付けされるように、アイコンがサイズ単位で配列され得る。グループ単位での表示の場合、グループは、「０（ゼロ）」（すなわち、０ＫＢ）から、「極小（ｔｉｎｙ）」（例えば、１ＫＢ〜３９ＫＢ）、「小（ｓｍａｌｌ）」（例えば、４０ＫＢ〜１２９ＫＢ）、「中（ｍｅｄｉｕｍ）」（例えば、１３０〜１２９９ＫＢ）、「大（ｌａｒｇｅ）」（＞１３００ＫＢ）、次いで「フォルダ」の順に表示される。しかしながら、グループ単位での表示の場合、各グループ内のアイテムの提示順序には、何らの信頼性もない。第１の例では、各グループを伴うファイルフォルダは、まずアルファベット順にリスト化され、続いてアルファベット順になったファイル単位でリスト化されるようである。第２の例では、各フォルダは、別々に扱われるが、各グループの範囲内でしか扱えず、各ファイルは、サイズ順ではなくアルファベット順にリスト化される。同様に、「修正済み」が選択された場合には、各グループ内のアイテムは、アルファベット順に配列される。

アイテムをグループ化することが多い別のタイプのブラウジングアプリケーションとしては、Ｏｕｔｌｏｏｋ Ｅｘｐｒｅｓｓ（登録商標）（Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐ．社）や、Ｔｈｕｎｄｅｒｂｉｒｄ（登録商標）（Ｍｏｚｉｌｌａ Ｃｏｒｐ．社）などのＥメールアプリケーションがある。これらのアプリケーションでは、通信システムでこれが最も重要であることは明らかであるが、アイテム（すなわち、個々のＥメール）は常に、選択されているグループ化の選択に関わらず日付に従ってソートされる。

従って、ブラウジング処理のコンテキストを維持するメタデータベースブラウジングを提供することが、望ましいと言える。

本開示の一態様によれば、デジタルシステム内に記憶されたソート可能なアイテムの集合をブラウジングするブラウジング装置の制御方法であって、
デジタルシステム内に記憶されたソート可能なアイテムの集合をブラウジングする方法であって、
提供手段が、複数のグループ化階層を提供する工程と、
ここで、各グループ化階層は、ソート順序と、前記アイテムと関連付け可能なグループを形成する０以上のグループ化レベルとを備える；
ここで、少なくとも１つの前記グループ化階層は、ソート順序と、少なくとも１つのグループ化レベルとを備える；
設定手段が、前記集合内の１つのアイテムがフォーカスアイテムとなるように設定し、それによって現在のグループ化階層における現在のフォーカスグループを確立する工程と、
維持手段が、前記複数のグループ化階層の内の１つから新しいグループ化階層が選択されたときも、前記フォーカスアイテムを維持する工程とを含むブラウジング装置の制御方法が提供される。

本開示の別の態様によれば、デジタルシステム内に記憶されたアイテムの集合を表示させる表示装置の制御方法であって、
配置手段が、前記アイテムと関連付け可能な複数のソート順序の内の１つのソート順序に従ってソートされたリスト内に、前記アイテムを配置する配置工程と、
提供手段が、複数のグループ化階層を提供する提供工程と、
ここで、各グループ化階層は、前記ソート順序の内の１つに対応し；
ここで、前記各グループ化階層における各レベルは、それ以外の前記各グループ化階層それぞれの少なくとも１つのレベルと関連付けることが可能である；
表示手段が、表現されるアイテムの前記１つのソート順序と、それに対応する１つグループ化階層とに基づいて、前記集合の少なくとも一部を表示させる表示工程と
を含むことを特徴とする表示装置の制御方法が提供される。

本開示の別の態様によれば、垂直方向に配置されるリングと、水平方向に配置されるリングを有するグラフィックメニューを表示するグラフィックメニュー表示装置であって、
前記リングのそれぞれは、複数の選択可能なメニューアイテムを備え、
それぞれの前記リング内のメニューアイテムのうち、１つが選択された場合、選択された前記メニューアイテムは、前記リングのそれぞれに対して視覚的に優位な表示状態とする選択表示手段と、
前記水平方向のリングは、前記垂直方向のリングの内から選択されたメニューアイテムが前記水平方向のリングによって覆い隠されないように、前記垂直方向のリングの中心軸からずらされた平面に提示する手段と
を有することを特徴とするグラフィックメニュー表示装置が提供される。

本開示の別の態様によれば、ソート済みリストとして配置される複数のデータアイテムと、前記アイテムのそれぞれと関連付け可能な複数のデータ属性とを備え、前記階層内のあるグループ化レベルとそれぞれ関連付け可能である前記属性に対応する中間ノードと、前記アイテムに対応するリーフノードとを有する、データの階層表現をトラバースするブラウジング装置の制御方法であって、
１つのレベルの１つの前記ノードから前記１つのレベルの隣接する別のノードへと直接トラバースする工程
を含むブラウジング装置の制御方法が提供される。

本開示の別の態様によれば、データアイテムの集合をブラウジングするために表示可能な表示装置であって、
前記データアイテムと関連付けられたリストを第１の表示領域に表示する第１の表示手段と、
前記データアイテムの内のフォーカスデータアイテムに関する少なくとも属性を第２の表示領域に表示する第２の表示手段と、
前記データアイテムの前記属性に関する選択可能なソート順序と、前記ソート順序に関するグループ化とを少なくとも１つの第３の表示領域に表示する第３の表示手段と、
前記第１の表示領域内の前記リストに関する少なくとも表現を変更するために、前記ソート順序または前記グループの内の１つを選択可能にする、ユーザ操作可能な選択装置と
を備える表示装置が提供される。

本開示の別の態様によれば、デジタルシステム内に記憶されたソート可能なアイテムの集合をブラウジング可能なブラウジング装置であって、
複数のグループ化階層を提供する手段と、
ここで、各グループ化階層は、ソート順序と、前記アイテムと関連付け可能なグループを形成する０以上のグループ化レベルとを備える；
ここで、少なくとも１つの前記グループ化階層は、ソート順序と、少なくとも１つのグループ化レベルとを備える；
前記集合内の１つのアイテムがフォーカスアイテムとなるように設定し、それによって現在のグループ化階層における現在のフォーカスグループを確立する手段と、
前記複数のグループ化階層の内の１つから新しいグループ化階層が選択されたときも、前記フォーカスアイテムを維持する手段と
を含むことを特徴とするブラウジング装置が提供される。

本開示の別の態様によれば、垂直方向に配置されるリングと、水平方向に配置されるリングとを表示するグラフィックメニュー表示装置の制御方法であって、
前記リングのそれぞれは、複数の選択可能なメニューアイテムを備え、それぞれの前記リング内のメニューアイテムの内、１つが選択された場合、選択された前記メニューアイテムは、前記リングのそれぞれに対して視覚的に優位な表示状態とし、
前記水平方向のリングは、前記垂直方向のリングの内から選択されたメニューアイテムが前記水平方向のリングによって覆い隠されないように、前記垂直方向のリングの中心軸からずらされた平面に提示する
ことを特徴とするグラフィックメニュー表示装置の制御方法が提供される。

以下、添付図面に従って本発明に係る実施形態を詳細に説明する。

デジタルシステム内に記憶されたアイテムの集合をブラウジングするための方法が、開示される。アイテムとしては、画像、曲、動画、文書、またはデータレコードを挙げることができる。デジタルシステム内のかかるアイテムの集合を実際に記憶することが、よく知られている。アイテムは典型的には、ハードディスク、光ディスク、ランダムアクセスメモリ（ＲＡＭ）などの記憶媒体上の階層ファイルシステム内またはデータベース構造内に記憶される。

以下に説明されるデータファイルまたはアイテムの集合をブラウジングする方法は、図１１に示されるような汎用コンピュータシステム１１００を使用して実施されてもよい。その処理は、残りの図面を参照して、コンピュータシステム１１００内で実行されるアプリケーションプログラムなどのソフトウェアとして実装されてもよい。ブラウジングする方法の各工程は特に、コンピュータによって実行されるソフトウェア内の命令によって有効化される。これらの命令は、それぞれが１つまたは複数の特定のタスクを処理するため、１つまたは複数のコードモジュールとして形成されてもよい。ソフトウェアはまた、第１の部分が実際のブラウジングと探索方法とを処理し、第２の部分が第１の部分とユーザの間のユーザインターフェイスを管理する、２つの別々の部分に分割されてもよい。ソフトウェアは、例えば以下で説明する記憶デバイスを含めたコンピュータ可読媒体に記憶されてもよい。ソフトウェアは、コンピュータ可読媒体からコンピュータにロードされ、次いでコンピュータによって実行される。かかるソフトウェアまたはコンピュータプログラムをそれ自体に記憶したコンピュータ可読媒体は、コンピュータプログラムである。コンピュータ内でのコンピュータプログラムの使用は、データアイテムの集合をブラウジングするのに有利な装置を有効化することが好ましい。

コンピュータシステム１００は、コンピュータモジュール１１０１と、キーボード１１０２やマウス１１０３などの入力デバイスと、プリンタ１１１５を含めた出力デバイスと、表示デバイス１１１４と、ラウドスピーカ１１１７とによって形成される。変調器／復調器（モデム）トランシーバデバイス１１１６は、コンピュータモジュール１１０１が通信ネットワーク１１２０との間で、例えば電話回線１１２１または他の機能媒体を介して接続可能な通信ネットワークとの間で通信を行うのに使用される。モデム１１１６は、インターネット、およびローカルエリアネットワーク（ＬＡＮ）やワイドエリアネットワーク（ＷＡＮ）などの他のネットワークシステムへのアクセスを得るのに使用されることもあり、いくつかの実装形態では、コンピュータモジュール１１０１内に組み込まれてもよい。

コンピュータモジュール１１０１は典型的には、少なくとも１つのプロセッサユニット１１０５と、例えば半導体ランダムアクセスメモリ（ＲＡＭ）および読取り専用メモリ（ＲＯＭ）から形成されるメモリユニット１１０６とを含む。モジュール１１０１はまた、ビデオ表示装置１１１４とラウドスピーカ１１１７とに結合されたオーディオ／ビデオインターフェイス１１０７を含めたいくつかの入力／出力（Ｉ／Ｏ）インターフェイスと、キーボード１１０２およびマウス１１０３用の、任意選択でジョイスティックまたは他のインターフェイス制御部（図示せず）用のＩ／Ｏインターフェイス１１１３と、モデム１１１６およびプリンタ１１１５用のインターフェイス１１０８とを含む。いくつかの実装形態では、モデム１１１６は、コンピュータモジュール１１０１内、例えばインターフェイス１１０８内に組み込まれてもよい。記憶デバイス１１０９が設けられており、この記憶デバイス１１０９は典型的には、ハードディスクドライブ１１１０と、フロッピー（登録商標）ディスクドライブ１１１１とを含む。携帯型データ記憶装置または再生システムを含めた他の装置への接続を可能にするユニバーサルシリアルバス（ＵＳＢ）接続などの他のインターフェイスが、含まれてもよい。また、磁気テープドライブ（図示せず）が使用されてもよい。典型的にはＣＤ−ＲＯＭドライブ１１１２が、不揮発性データソースとして設けられる。コンピュータモジュール１１０１の各コンポーネント１１０５〜１１１３は典型的には、相互接続バス１１０４を介して、当業者に知られるコンピュータシステム１１００の従来の動作モードで通信する。本明細書に記載の構成が実施され得るコンピュータの例としては、ＩＢＭ−ＰＣおよび互換機、Ｓｕｎ Ｓｐａｒｃｓｔａｔｉｏｎ、またはそれらの進化版の同様のコンピュータシステムが挙げられる。

アプリケーションプログラムは典型的には、ハードディスクドライブ１１１０上に所在し、プロセッサ１１０５によって読み取られ、その実行が制御される。ネットワーク１１２０からフェッチされるプログラムおよび任意のデータの中間記憶装置は、場合によってはハードディスクドライブ１１１０と共に、半導体メモリ１１０６を使用して実現されてもよい。いくつかの例では、アプリケーションプログラムは、ＣＤ−ＲＯＭまたはフロッピー（登録商標）ディスク上で符号化されてユーザに供給され、対応するドライブ１１１２または１１１１を介して読み取られてもよく、あるいは、モデムデバイス１１１６を介してネットワーク１１２０からユーザによって読み取られてもよい。さらに、ソフトウェアは、他のコンピュータ可読媒体からコンピュータシステム１１００にロードされることもある。本明細書で使用される「コンピュータ可読媒体」という用語は、命令および／またはデータを実行および／または処理のためにコンピュータシステム１１００に供給することに関与する、任意の記憶媒体または伝送媒体を指す。記憶媒体の例としては、かかるデバイスがコンピュータモジュール１１０１の内部にあるものであれ外部にあるものであれ、フロッピー（登録商標）ディスク、磁気テープ、ＣＤ−ＲＯＭ、ハードディスクドライブ、ＲＯＭまたは集積回路、光磁気ディスク、またはＰＣＭＣＩＡカードなどのコンピュータ読取り可能なカードが挙げられる。伝送媒体の例としては、無線または赤外線伝送チャネル、ならびに別のコンピュータまたはネットワーク化されたデバイスへのネットワーク接続、ならびにＥメール送信およびウェブサイト上などに記録された情報を含むインターネットまたはイントラネットが挙げられる。

コンピュータシステム１１００は、記載のブラウジング構成を実装するのに使用されてもよいが、かかるコンピュータシステムは、より小型サイズのまたはアプリケーションに制限のあるより特定性の高いユーザデバイス内で構成されてもよい。かかるコンピュータシステムとしては、それだけに限らないが、例えばＭＰ３またはＭＰＥＧファイルフォーマットを利用する携帯型／パーソナルオーディオおよび／またはビデオ再生デバイスが挙げられる。

図１は、表示装置１００がコネクタ１０４によってメディアデバイス１０１に接続されたデジタルシステムを示す。メディアデバイス１０１は少なくとも、中央処理装置（ＣＰＵ）１０２と、典型的には上述した図１１におけるコンピュータ１１０１の対応するコンポーネントと同様に構成される、データ記憶システム１０３とを備える。メディアデバイス１０１は、専用の再生デバイスであっても、ＴＶチューナ、セットトップボックス、ＤＶＤプレーヤなど追加機能を有するデバイスであってもよく、汎用パーソナルコンピュータ（ＰＣ）であってもよい。メディアデバイス１０１はさらに、表示装置１００へのユーザインターフェイスのレンダリングを支援するグラフィックス処理ユニット（ＧＰＵ）１１１も含むことができる。ＧＰＵ１１１は、ＯｐｅｎＧＬなどのグラフィックスライブラリの実行をサポートすることができる。データ記憶システム１０３は典型的には、一般にその内部に記憶され、デジタルフォームで提示される複数のアイテムを含む。一方、ＣＡＴＶのセットトップボックス装置などのネットワーク構成型装置では、デバイス１０１は、記憶されているアイテムにネットワークを介してアクセスすることができる。

本開示に従って動作し、ＣＰＵ１０２によって実行され、任意選択でＧＰＵ１１１の支援を受けるアプリケーションプログラムは、ユーザインターフェイス１１０が表示装置１００上にレンダリングされるようにする。

制御デバイス１０５は、ＣＰＵ１０２によって受信されるとデジタルシステムの状態を変更し、ユーザインターフェイス１１０を変化させることができる制御イベントを発生させる信号１０９を、ユーザがメディアデバイス１０１に送信するために操作可能なものである。信号１０９は、赤外線信号であってもよく、あるいは、制御デバイス１０５が、１つまたは複数の配線によって接続されても、メディアデバイス１０１内に統合されてもよい。制御デバイス１０５は、キーボードやマウスなど標準的な入力デバイスであってよい。

いくつかの実装形態では、中央処理装置（ＣＰＵ）１０２、任意選択のグラフィックス処理ユニット（ＧＰＵ）１１１、およびデータ記憶システム１０３は、表示装置１００のシャシ内に直接収容されてもよい。このようにすることにより、メディアデバイス１０１およびコネクタ１０４の必要がなくなる。他の実装形態では、表示装置１００は、携帯型であってもよい。さらに、デバイス１０１の機能コンポーネントは、当該デバイス内に統合された表示装置上あるいは外部の表示装置上にユーザインターフェイス１１０がレンダリングされる追加機能を有するデバイス、例えばデジタルカメラ内に含まれてもよい。いくつかのコンポーネントおよびユーザ制御装置は、デバイスのブラウジングアプリケーションと任意の追加機能との間で共用されてもよい。

ブラウジングアプリケーションプログラムでは、ある集合のアイテムが、ソート済みスタックまたはリストとして編成される。リストのソート処理は、デバイス１０１上で実行されるアプリケーションプログラムによって実施され、一般には、メタデータの属性に基づいて実施される。リストのソート処理は、データセットの線形リストの形で解釈されることになってもよく、それにより、ソート順序に従いながらあるアイテムから別のアイテムへとリストをトラバースすることが可能になる。ソートは、最も望ましくは一意であり、したがって、集合内の他のアイテムの属性に基づくサブソートを必要とすることもある。集合内ではどの時点にも、厳密に１つのアイテムだけが「フォーカス状態」にあると見なされ、またはそのように特定される。このアイテムは、現時点でユーザによって選択されているアイテムでもよい。このアイテムは、本明細書では「フォーカスアイテム」と呼ばれる。集合をナビゲートすることは、アイテムのソート済みスタックまたはリスト内をスクロールし、または他の方法でトラバースすることを要し、フォーカスアイテムは、スタックまたはリストがスクロールされるのに従って変化する。

スタックまたはリストは、連続的にスクロールされ、ブラウジングされ、またはトラバースされ得ることが好ましく、最後のアイテムに到達した後は、循環式にリスト内の最初のアイテムまで戻り、逆もまた同様であることが好ましい。例えば、アルファベット順のリスト内で（当該リスト内にアルファベット以外の文字または数字が存在しない場合は）、Ｚより後にスクロールすればＡに続き、Ａより前にスクロールすればＺに続く。かかる境界点に到達したときを示す指示が、システムのユーザに与えられてもよい。

任意の集合のアイテムが与えられた場合は、その集合をソートする基礎として使用され得るいくつかの異なる側面が、存在する可能性もある。これらの側面としては、アイテムデータに固有の各側面、例えば、画像内の優位色または曲の長さ、アイテムに関連する名前や分類などのメタデータ、あるいは、システムの設計者またはユーザによって決定される任意の順序が挙げられる。アイテムの集合のソート処理に個々の側面を適用したものは、本明細書では「ソート順序」と呼ばれる。したがって、１つ（または複数）のソート順序は、当該集合の各アイテムと関連付けられる。

好ましい各実装形態によれば、集合がナビゲートされている間はいつでも、アイテムの集合は、１組のソート順序の内の任意の１つに従って再ソートされ得、フォーカスアイテムは、集合が再ソートされる前後に維持される。こうした側面をサポートするために、あらゆるソート順序は、ブラウジングされる集合内のあらゆるアイテムを含むべきであり、したがって、集合のフィルタリングは望ましくないことを理解されたい。ただし、集合サイズを制限するために、あるいはそれに基づいてソートが実施され得るメタデータ属性を所有していないアイテムをソートから除外するために、フィルタリングが使用されることもある。

アイテムの集合のいずれかの側面が、ソート順序の基礎として使用され得るとすれば、一般には当該側面に従ってアイテムをグループ化することが可能である。例えば、ファイル名などアルファベットのメタデータが与えられた場合は、それ自体のファイル名が「Ａ」で始まるアイテム、次いでファイル名が「Ｂ」で始まるアイテムに、次いで「Ｃ」で始まるアイテムにといった順序に従って、アイテムをグループ化することが可能である。さらに、一般には、単一の側面に基づいて２つ以上のグループ化レベルを有するグループ化スキームを定義することが可能である。さらに、先の例からは、それ自体のファイル名が「Ａ」〜「Ｋ」の文字で始まるアイテムから、ファイル名が「Ｌ」〜「Ｚ」の文字で始まるアイテムにという順序に従って、アイテムをグループ化することも可能であるはずである。この例では、グループ「Ａ」、「Ｂ」、「Ｃ」などは、「第１のレベルのグループ」と呼ばれ、第１のレベルのグループの集合は、「第１のグループ化レベル」と呼ばれる一方、グループ「Ａ〜Ｋ」および「Ｌ〜Ｚ」は、「第２のレベルのグループ」と呼ばれ、第２のレベルのグループの集合は、「第２のグループ化レベル」と呼ばれる。

かかるグループは、それ自体のファイル名が「Ａ」〜「Ｋ」の文字で始まる個々のアイテムを全て含んでいることに加えて、それ自体のファイル名が「Ａ」で始まるアイテムのグループ、それ自体のファイル名が「Ｂ」で始まるアイテムのグループなどを、「Ｋ」のグループまで含むものとされてもよい。したがって、グループおよびアイテムは、各グループが子グループの親、あるいは最終的にはアイテムの親となる階層構造のパターンに従うことが分かる。かかるグループ化スキームは、本明細書では「グループ化階層」と呼ばれる。

ある種のソート順序は、一般的慣行に基づいて特定のパターンのグループ化階層と関連付けられてもよい。この１つの例は、日付ベースのソート順序であり、このソート順序は、慣行によれば日にち、週、月、年などのグループ化階層内に配置され得る。音楽出版の慣行に由来する別の一般的なグループ化階層は、曲、アルバム、アーティスト、ジャンルである。別法として、グループ化階層は、デジタルシステム内に記憶されたコンテンツの個々の性質に従って設計され得、任意の形で構造化されてもよい。また、グループ化階層は、現在のデータセットに基づいてシステムによって動的に生成されても、システムのユーザによって生成されてもよい。この最後のケースの一般的な例は、コマンドシェルまたはファイルエクスプローラを使用してユーザによって生成される階層ファイルシステムである。

アイテムの集合をナビゲートするときにアイテムをグループ化する１つの利点は、より高速な集合のトラバースが可能になることである。アイテムがグループ化されるグループ化階層のレベルが高いほど、トラバースの速度は高まるが、個々のターゲットアイテムに近い集合内の位置を選択する能力は低下する。典型的には、アイテムの集合が大きくなるほど、迅速かつ効果的な集合のトラバースを可能にするのに必要とされるグループ化のレベルも多くなる。

アイテムの集合がナビゲートされている間はいつでも、現在のソート順序によって決定された順序でスタックまたはリスト内にアイテムが示されることに０のグループ化レベルが対応し、現在のソート順序によって決定された順序でスタックまたはリスト内に第１のレベルのグループが示されることに１のグループ化レベルが対応し、以下同様の対応である０以上のグループ化レベルが、ユーザによって選ばれ得る。１以上のグループ化レベルでは、１つのグループが、「フォーカス状態」にあり、現在選択されているグループと見なされる。このグループは、本明細書では「フォーカスグループ」と呼ばれる。フォーカスグループは、最終的にはフォーカスアイテムを含むが、これらの２つの概念は、互いに異なるものである。

図２Ａは、アイテムの集合およびグループ化階層を表す概略図である。集合２０２は、いくつかのアイテム２０１を含んでいるが、これらのアイテムは、必ずしも順序付けられた形で記憶される必要はない。ソート順序２０４は、それ自体とアイテム２０１との間に１対１のマッピングが存在する、アイテムマッピングとなる。アイテムマッピングは、個々の側面に従ってソートされる。この例では、アイテムマッピングは、日付順にソートされる。第１のグループ化レベル２０５は、それ自体とソート順序２０４を備える個々のアイテムマッピングとの間に１対多のマッピングが存在する、第１のレベルのグループから成る。第２のグループ化レベル２０６は、それ自体と第１のグループ化レベル２０５を備える第１のレベルのグループとの間に１対多のマッピングが存在する、第２のレベルのグループから成る。図２Ａから明らかであるように、各レベルのグループの順序は最終的に、個々のアイテムマッピングの順序によって決定され、したがって現在のソート順序によって決定される。

ソート順序２０４と、第１のグループ化レベル２０５と、第２のグループ化レベル２０６とは合わせて、グループ化階層２０７を含む。この例のグループ化階層は、ソート順序に加えて２つのグループ化レベルから成るものであるが、ソート順序に加えて任意の数のグループ化レベルを含んでもよいことが、理解されるはずある。

集合２０２内の１つのアイテム、この例ではアイテム２０３が、フォーカスアイテムである。ソート順序２０４内のアイテムマッピング２０８は、フォーカスアイテムに対応する。同様に、第１のレベルのグループ２０９は、フォーカスアイテムマッピング２０８に対応し、第２のレベルのグループ２１０は、第１のレベルのグループ２０９に対応する。０以上の任意のグループ化レベルにおいて集合２０２がナビゲートされるときは、現在のフォーカスアイテムに基づいて、当該レベルの１つのグループが、フォーカスグループと判定され得る。例えば、グループ化レベルが第２のグループ化レベル２０６に対応する２である場合は、当該レベルでは、グループ２１０がフォーカスアイテム２０３の唯一の親グループであるので、グループ２１０が、現在のフォーカスグループとなる。

グループ化レベルの間、例えば第１のレベルのグループ２０９から第２のレベルのグループ２１０またはアイテムマッピング２０８へとナビゲートすることが、いつでも可能である。グループ化レベルの間でナビゲートされるときにも、フォーカスアイテムは、常に維持される。

現在のグループ化レベルが０である間、すなわち（例えば表示装置１００上の）スタックまたはリスト内に個々のアイテムが示されている間は、矢印２１１で指示されるようにフォーカスアイテムマッピング２０８からソート順序２０４内の次のアイテムまたは前のアイテムへとナビゲートすることが可能である。これにより、フォーカスアイテムは、ソート順序２０４内のアイテムマッピングにそれぞれマッピングされたアイテムに変更される。

現在のグループ化レベルが１以上である場合は、例えば矢印２１２で指示されるように第１のレベルのグループ２０９から、または矢印２１３で指示されるように第２のレベルのグループ２１０から（図２Ａでは、グループ２１０より前の第２のレベルのグループは図示されていない）当該レベルの別のグループへとナビゲートすることが、可能である。同じグループ化レベルの新しいフォーカスグループがナビゲートされる場合には、フォーカスアイテム２０３は、その新しいフォーカスグループに含まれるアイテムに変更される。したがって、新しいフォーカスグループ内の新しいフォーカスアイテムとなるデフォルトアイテムまたは代表アイテムを選択する手段が、提供されるべきである。

フォーカスグループ内の代表アイテムを選択する単純なアプローチは、現在のソート順序に基づいて、例えばグループ内の最初のアイテムまたは中間のアイテムまたは最後のアイテムを使用することである。好ましい一実施形態では、代表アイテムが属するグループの代表アイテムとして、最近のフォーカスアイテムが使用され、他の全ての場合にも、現在のソート順序に基づいて、グループ内の最初のアイテムが代表アイテムとして使用される。

図２Ｂは、アイテムの集合および複数のグループ化階層を表す概略図である。図２Ｂは、上述の日付ベースの階層２０７に加えて、これと同じアイテム２０１の集合２０２のマッピングを行うアルファベット階層２１７も示している。この例では、２つのグループ化階層だけが示され、各階層は対応するソート順序に加えて２つのグループ化レベルを含んでいる。ただし、任意の数のグループ化階層が提供されてもよく、各グループ化階層がソート順序に加えて任意の数のグループ化レベルを含んでもよいことは理解できよう。

フォーカスアイテム２０３は、グループ化階層２０７で、フォーカスアイテムマッピング２０８と、第１のレベルのフォーカスグループ２０９と、第２のレベルのフォーカスグループ２１０とに対応するのと同じように、グループ化階層２１７でも、アイテムマッピング２１８と、第１のレベルのグループ２１９と、第２のレベルのグループ２２０とに対応している。

さらに、グループ化階層の各レベルの間には、結合リンク（ａｓｓｏｃｉａｔｉｖｅ ｌｉｎｋ）が設けられている。この例では、結合リンク２２１は、グループ化階層２０７のソート順序２０４をグループ化階層２１７のソート順序２１４とリンクさせる。また、結合リンク２２２は、グループ化階層２０７の第１のグループ化レベル２０５をグループ化階層２１７の第１のグループ化レベル２１５とリンクさせる。また、結合リンク２２３は、グループ化階層２０７の第２のグループ化レベル２０６をグループ化階層２１７の第２のグループ化レベル２１６とリンクさせる。

結合リンク２２１、２２２、および２２３は、それぞれ、集合内のアイテムの様々な側面に関するグループ化階層に関わらず存在させることができる。普通なら無関係とされるグループ化階層の各レベルを互いに関連付けることができる能力は、本開示の別の態様である。

グループ化階層の各レベルを互いに関連付けることの１つの利点は、グループ化階層が任意のグループ化レベルで切り換えられ得ることである。また、あらゆるグループ化階層が集合内の全てのアイテムを含んでいるので、グループ化階層を切り換えながらもフォーカスアイテムを維持することが可能となる。これにより、従来技術ではよくあることであるが、ある階層から出た後で別の階層に切り換えてナビゲートする必要なしに、全てのグループ化階層の全てのレベルにわたって途切れなくブラウジングすることが可能となる。

グループ化階層の各レベルを互いに関連付けるためのいくつかの可能なアプローチが存在する。１つの例は、「順序マッピング（ｏｒｄｉｎａｌ ｍａｐｐｉｎｇ）」スキームである。順序マッピングスキームによれば、グループ化階層の各レベルはそれぞれ、それぞれの階層内のレベルの位置に基づいて互いに関連付けられる。例えば、図２Ｂでは、グループ化階層２０７の第１のグループ化レベル２０５と、グループ化階層２１７の第１のグループ化レベル２１５はどちらも、それぞれの階層の第１のレベルに存在するので、互いに関連付けられ、また、第２のグループ化レベル２０６と２１６はどちらも、それぞれの階層の第２のレベルに存在するので、互いに関連付けられる。

全てのグループ化階層が、等しい数のレベルを含む必要はない。グループ化階層が等しくない数のレベルを含む場合では、グループ化階層の切換えをいつでも可能にするために、全てのグループ化階層の全てのレベルが他のグループ化階層にマッピングされるべきであるという意図が上述の単純な順序マッピングスキームにある故に、この順序マッピングスキームでは不足が生じることになる。

グループ化階層の各レベルを互いに関連付けるためのスキームに関する第２の例は、「大きさマッピング（ｍａｇｎｉｔｕｄｅ ｍａｐｐｉｎｇ）」スキームである。大きさマッピングスキームによれば、グループ化階層の各レベルは、グループ内のアイテムの数に基づいて互いに関連付けられる。単純な大きさマッピングスキームでは、線形的に見て平均グループサイズに最も近いグループサイズを含むグループ化レベル同士が、関連付けられる。所与の目盛上の桁に基づくスキームなど、より高度な大きさマッピングスキームが、考案されてもよい。大きさマッピングスキームの利点は、集合内の個々のコンテンツに応じてグループ化レベル間のマッピングが適合できることである。

グループ化階層の各レベルを互いに関連付けるためのスキームに関する第３の例は、「エイリアス化マッピング（ａｌｉａｓｅｄ ｍａｐｐｉｎｇ）」スキームである。エイリアス化マッピングスキームによれば、システム内の全てのグループ化階層の最大数のグループ化レベルよりも少ないグループ化レベルを含むグループ化階層は、不足分のレベルから当該グループ化階層内に存在すべきレベルまでのエイリアスを有することになる。現在のグループ化レベルが欠落しているようなグループ化階層への切換えが行われたときは、その代わりに、エイリアス化されたグループ化レベルがアクティブ状態にされる。この時点では、現在のグループ化レベルは変更されず、当該グループ化階層内の明らかなグループ化レベル（ａｐｐａｒｅｎｔ ｇｒｏｕｐｉｎｇ ｌｅｖｅｌ）だけが変更される。

好ましい一実施形態では、「順序マッピング」スキームと「大きさマッピング」スキームとの組合せが使用される。この組合せマッピングスキームによれば、あらゆるグループ化階層の第１のレベルが互いにマッピングされ、最高レベルに至るまで同様にマッピングされていく。例えば、３つのレベルをもつグループ化階層の第３のレベルが、４つのレベルをもつグループ化階層の第４のレベルにマッピングされ、その逆も同様にマッピングされる。他の全てのレベルは、上述の単純な大きさマッピングスキームに従ってマッピングされる。この組合せマッピングスキームの利点は、最低レベルと最高レベルとが互いにマッピングされるというユーザの期待を維持する一方で、異なる数のレベルから構成される各グループ化階層の全てのレベル同士を関連付けることができる能力である。

図３は、写真の集合をブラウジングするためのグループ化階層およびグループ化レベルに関する例示的なテーブル（表）３００である。テーブル３００内の各セルは、システムの階層内の異なるブラウジングモードを表す。テーブル３００の行３０１、３０２、３０３、３０４、および３０５の各行は、グループ化階層を表す。各行の左に示されるグループ化階層名（名前、日付、色、デバイス、テーマ）は、以下で説明するように、ユーザインターフェイス内のメニューまたは他の要素に加えられる。列３０６、３０７、および３０８の各列はそれぞれ、各グループ化階層のグループ化レベルを表し、例えば列３０８は、グループ化レベル０を表し、列３０７は、第１のグループ化レベルを表し、列３０６は、第２のグループ化レベルを表す。この例では、全てのグループ化階層が等しい数（３つ）のレベルを含んでおり、したがって、グループ化階層の各レベル間では、順序マッピングスキームが適用され得る。

テーブル３００に表されるグループ化階層を使用して写真の集合がブラウジングされている間はいつでも、表内の１つのセルが、システムの現在のグループ化階層とグループ化レベルとに対応することになる。

テーブル３００内の任意の１つのセルから、水平方向または垂直方向の任意の隣接セルで表されるブラウジングモードに変更することが可能である。使用中のマッピングスキームに応じて対応するグループ化レベルを維持しながら、グループ化レベルを変更することは、水平方向の隣接セルに移動することに類似し、次のまたは前のグループ化階層に変更することは、垂直方向に下または上に移動することにそれぞれ類似する。

例えば、現在のシステムのブラウジングモードが、行３０３と列３０７の交差位置にある「虹の色帯順（Ｃｏｌｏｕｒ ｂａｎｄｓ ｉｎ ｒａｉｎｂｏｗ ｏｒｄｅｒ）」と標示されたセルに対応しているとする。この場合に、グループ化レベルを上げると、ブラウジングモードは、行３０３列３０６にある「虹の主色（Ｍａｊｏｒ ｃｏｌｏｕｒｓ ｏｆ ｔｈｅ ｒａｉｎｂｏｗ）」と標示されたセルに対応するモードに変わる。またグループ化レベルを下げると、行３０３列３０８にある「虹の色相順で写真をソート（Ｐｈｏｔｏｓ ｓｏｒｔｅｄ ｂｙ ｈｕｅ ｉｎ ｒａｉｎｂｏｗ ｏｒｄｅｒ）」と標示されたセルに対応するモードに変わる。それより前のグループ化階層を選ぶと、行３０２列３０７にある「月（Ｍｏｎｔｈｓ）」と標示されたセルに対応するモードに変わる。次のグループ化階層を選ぶと、行３０４列３０７にある「デバイスタイプによるソースデバイスのソート（Ｓｏｕｒｃｅ ｄｅｖｉｃｅｓ ｓｏｒｔｅｄ ｂｙ ｄｅｖｉｃｅ ｔｙｐｅ）」と標示されたセルに対応するモードに変わる。また、提供されるユーザ入力システムのタイプによっては、任意の時点に任意のグループ化階層を選ぶことが可能であるはずである。

本明細書に記載のナビゲーション方法に基づくユーザインターフェイスには、様々な可能な構成が存在する。最小要件としては、少なくとも１つのアイテムまたはグループを表すものと、フォーカスアイテムまたはフォーカスグループを表す手段と、少なくとも１つの方向にアイテムまたはグループ間をナビゲートする手段と、グループ化レベルを変更する手段と、グループ化階層を変更する手段とが挙げられる。

図４Ａ〜４Ｄは、本開示による画像ブラウザのユーザインターフェイスの一例を示す。「画像」という用語は、写真、イラスト、ビデオシーケンス、または他の任意の視覚コンテンツの文書表現を指すことがある。図４Ａを参照すると、表示装置１００の表示領域４０１は、ある集合からソートされた画像４０３〜４０９のスタック４０２を含む。この集合は、表示領域４０１内に一時に示され得るアイテムよりも多くのアイテムを含むことができ、したがって、スタック４０２は一般に、ブラウジングされる集合のサブセットを示すことが、理解されるはずである。

最前面の画像４０３は、この集合のフォーカスアイテムであり、「フォーカス画像」と呼ばれる。フォーカス画像４０３に関するメタデータは、この例ではそれぞれフォーカス画像のファイル名およびキャプチャの日付である４１２および４１３に示されている。

グループ化インジケータ４１０および４１１は、２番目に高いグループ化レベルにおけるスタック４０２内の同じグループに属する画像の範囲に及ぶ。この例では、現在のグループ化レベルは、０であり、グループ化インジケータは、第１のレベルのグループを表している。具体的には、グループ化インジケータ４１０および４１１はそれぞれ、アルファベット文字のＬおよびＭであり、これにより、スタック４０２で表される集合がアルファベット順にソートされていることが明確に示されている。他の変形形態では、グループ化インジケータ４１０および４１１に隣接して、より高いレベルのグループを表す追加のグループ化インジケータが、示されてもよい。

グラフィックメニュー４１４は、現在選択されている仕掛り中の（ｐｅｎｄｉｎｇ）グループ化階層およびグループ化レベルに関するフィードバックをユーザに与える。メニュー４１４については図５を参照して、以下でより詳細に論じる。

図４Ｂ〜４Ｄは、スタック４０２に関するより高いグループ化レベルへの遷移を示す。図４Ｂに示されるように、グループ化レベルは、０であり、スタック内の各アイテムは、個々の画像である。グループ化インジケータ４１０は第１のレベルの「Ｌ」グループを表し、画像４０３〜４０５を含んでおり、グループ化インジケータ４１１は、第１のレベルの「Ｍ」グループを表し、画像４０６〜４０９を含んでいる。

図４Ｃでは、スタック４０２が、グループ化レベル０から第１のグループ化レベルへと動画遷移（ａｎｉｍａｔｅｄ ｔｒａｎｓｉｔｉｏｎ）する途中まで示されており、図４Ｄでは、スタック４０２が、第１のグループ化レベルにある状態で示されている。矢印４１６は、画像同士が互いに近付き、各グループを表す画像の「束（ｂｕｎｄｌｅ）」を形成するスタックの前方に向かって移動する方向を指示している。図示の動画遷移効果は、「蛇腹」効果と呼ばれる。図４Ｂの画像４０３〜４０５は、図４Ｄのグループ束４１７を形成するように組み合わされ、図４Ｂの画像４０６〜４０９は、図４Ｄのグループ束４１８を形成するように組み合わされる。第１のレベルのグループ化インジケータ４１０および４１１は、遷移を通じて消失し、図４Ｄに示される状態に遷移が到達すると同時に、４１９のような第２のレベルのグループ化インジケータで置き換えられる。例えば、レベル１からレベル２にグループ化レベルを上げるときにも、同様の遷移が発生し、蛇腹遷移を使用してより高いレベルのグループ束を形成するために、グループ束がさらに組み合わされる。

各グループ束の前面に現れる画像は、そのグループの代表アイテムであり、「代表画像」と呼ばれる。グループ化レベルを上げる時点でフォーカス画像４０３が現在のフォーカスアイテムであると仮定すると、この画像は、グループ化レベルが再び変更されるまでは引き続き束４１７で表されるグループの代表画像のまま残る。他の全てのグループに関しても、各グループの最前面の画像が、当該グループの代表アイテムとなる。グループ化レベル１以上のグループ化レベルからグループ化レベルが上がる場合は、現在のフォーカスグループの現在の代表画像が、フォーカスグループの属するより高いレベルのグループの代表画像となる。その他の場合でも、より高いレベルの各グループにおける最前面のグループの代表画像が、より高いレベルのグループの代表画像となる。

図４Ｄに示されるように、各束の厚さは、その束で表されるグループに属する画像の数に比例する。ただし、実際には、グループ毎の画像の数は、その限界を超えると束が厚くなりすぎることになる実用限界を超える可能性がある。したがって、各束の厚さは、対数目盛などの非線形目盛上で表されるグループ内の画像の数に比例してもよく、それにより、グループ内の画像の数が増加するに従って、追加画像毎の束の厚さの変化は、小さくなる。別法として、固定された厚さが、全てのグループ束に適用されてもよい。

図５は、グループ化階層およびグループ化レベルを選ぶためのグラフィックメニュー４１４を示す。メニュー４１４は、垂直方向のリング５０１と、水平方向のリング５０２とを含む。これらの垂直方向および水平方向のリングは、互いに独立して回転して、２つのレベルのメニュー選択を提供することができる。垂直方向のリング５０１は、メニューアイテム５０３〜５０６を含んでおり、これらの各メニューアイテムは、対応するグループ化階層を表す。メニューアイテム５０５は、現在選択されているグループ化階層を、この例では「日付」を表している。水平方向のリング５０２は、メニューアイテム５０７、５０８、および５０９を含んでおり、これらの各メニューアイテムは、現在のグループ化階層内のグループ化レベルを表す。メニューアイテム５０８は、現在選択されているグループ化レベルを、この例では第１のグループ化レベルの「月」を表している。選択されたメニューアイテムは、各リングの前方に、それぞれ選択されないメニューアイテムとは視覚的に異なる様式で示される。この例では、選択されたアイテムは、その他のアイテムと太線によって区別されている。アイテムを区別するのに色が使用されてもよい。

水平方向のリング５０２は、垂直方向のリング５０１の中心軸と交差する中心軸の周囲に配置されるが、垂直方向のリング５０１の中心軸からずらされた平面上に置かれる。このようにするのは、選択されたアイテム５０５と共に、垂直方向のリング５０１上で選択されたアイテムの上にある少なくとも１つのアイテム（アイテム５０４など）と、選択されたアイテムの下にある１つのアイテム（アイテム５０６など）とを、水平方向のリング５０２によって覆い隠さずに視覚可能な状態にするためである。

現在選択されているグループ化階層のメニューアイテム５０５のすぐ上と下のメニューアイテム５０４および５０６は、それぞれの垂直方向においてどのグループ化階層が次に選択されるかをブラウジングアプリケーションのユーザに示す。同様に、現在選択されているグループ化レベルのメニューアイテム５０８の左右のメニューアイテム５０７および５０９は、それぞれの水平方向においてどのグループ化レベルが次に選択されるかをユーザに示す。いくつかの場合では、所与の方向において、メニュー上でそれ以上使用可能な選択肢が存在しない。例えば、０のグループ化レベルを表す「全て（Ａｌｌ）」と標示されたメニューアイテム５０９が、現在選択されているアイテムである場合には、０が最低グループ化レベルであるので、右手方向にはそれ以上選択肢が存在しないことになる。この場合では、メニューアイテムは、それが選択可能な選択肢ではないこと、または全て省略されてもよいことを示すために、視覚的に異なる様式で示されることになる。

グラフィックメニュー４１４の操作は、図６を参照して説明するように、制御デバイス１０５を使用することによって達成される。

図６は、ブラウジングアプリケーションのユーザインターフェイスと共に使用される制御デバイス１０５を示す。２つのボタン６０３および６０４は、スタック内のフォーカスアイテムの選択を制御する。制御デバイス１０５上のボタン６０３が瞬間的に押下されると、スタック４０２は、１つの画像の間隔だけユーザに向かって移動する。次いで、画像４０３に代わって、画像４０４がフォーカス画像となり、画像４０３は、スタックの前面から消える。同様に、ボタン６０４が瞬間的に押下されると、スタックは、１つの画像の間隔だけユーザから離れるように移動する。諸代替実装形態では、スタックは、フォーカス画像に対して画像が両方向から視覚可能であるように、別の軌道で引き続きフォーカス画像から離れてもよい。

ボタン６０３または６０４のいずれかを押下したまま保持すると、そのボタンが放されるまで、スタック４０２がそれぞれユーザに向かってまたはユーザから離れるように連続的に移動する。そして、そのボタンが放された時点で、スタックが移動を停止し、スタックの前面の最も近くに並べられている画像が、新しいフォーカス画像となる。好ましい一実施形態では、スタックの速度は、ボタンが保持される時間に従って所定の最大速度を限度に増加し、ボタンが放されたときには所定のレートでゼロ速度まで減速される。

さらなる２つのナビゲーションボタン６０１および６０２は、グループ化レベルの選択を制御する。ボタン６０２が押下されると、グループ化レベルが１つ上がる。これにより、図５によれば、グラフィックメニュー４１４の水平方向のリング５０２が回転し、その結果、選択されたメニューアイテム５０８の左にあるメニューアイテムであるメニューアイテム５０７が、選択されたメニューアイテム５０８のあった位置にくる。これと同時に、スタック４０２は、図４Ｂ〜４Ｄを参照して説明したような遷移を受けることになる。同様に、ボタン６０１が押下されると、反対方向の遷移が発生し、グループ化レベルが１つ下がる。

グループ化レベルが既に、現在選択されているグループ化階層の最大のグループ化レベルとなっている場合には、ボタン６０２が押下されても、何らの効果も生じない。グループ化レベルが既に０となっている場合には、ボタン６０１が押下されても、何らの効果も生じない。

ボタン６０６は、別のソートパラメータを選択することによってグループ化階層の選択を効果的に制御する。ボタン６０６が押下されると、グループ化階層のシーケンス内の次のグループ化階層が選択される。これにより、図５を参照すれば、グラフィックメニュー４１４の垂直方向のリング５０１が回転する。そして、その結果、選択されたメニューアイテム５０５の下にあるメニューアイテムであるメニューアイテム５０６が、選択されたメニューアイテム５０５のあった位置にくる。これと同時に、スタック４０２内の画像またはグループは、フォーカス画像４０３またはフォーカスグループ４１７の周囲で再ソートされることになる。これにより、画像の個々の属性とグループ化階層とに応じて、最も好ましくはグループ化階層が変更されるときも一定のままであるフォーカス画像４０３またはフォーカスグループ４１７を除いて、スタック内に表される画像またはグループの一部または全部が変更される。シーケンス内の最後のグループ化階層まで到達した後に、さらにボタン６０６が押下されると、第１のグループ化階層が選択されることになる。

各代替実装形態では、グループ化階層のシーケンスを両方向にナビゲートするのを可能にするために、ボタン６０６の補完的なボタンが設けられることもある。別法として、グループ化階層のランダム選択が適用されてもよい。さらに、グループ化階層は、ユーザインターフェイス上または制御デバイス上の１組の専用ボタンから、あるいは他の様々な手段から選択されてもよい。

図７は、曲の集合をブラウジングするためのグループ化階層およびグループ化レベルに関する例示的なテーブルである。テーブル７００内の各セルは、システム内の異なるブラウジングモードを表す。テーブル７００の行７０１、７０２、７０３、および７０４の各行は、グループ化階層を表す。各行の左に示されるグループ化階層名は、対応するユーザインターフェイス内のメニューまたは他の要素に加えられる。列７０５、７０６、７０７、および７０８の各列はそれぞれ、各グループ化階層のグループ化レベルを表し、例えば列７０８は、グループ化レベル０を表し、列７０７は、第１のグループ化レベルを表し、列７０６は、第２のグループ化レベルを表し、行７０５は、第３のグループ化レベルを表す。

この例では、グループ化階層が等しくない数のレベルを含んでおり、エイリアス化マッピングスキームが適用される。例えば、行７０１列７０７にあるセルは、同じ行にある隣接セルの列７０６に向かう左手方向を指す矢印を示している。この矢印は、「タイトル（Ｔｉｔｌｅ）」のグループ化階層のグループ化レベル１が、同じグループ化階層のグループ化レベル２にエイリアスされていることを示す。例えば、行７０２列７０７にある「年（Ｙｅａｒｓ）」と標示されたセルで表されるモードから、行７０１で表される「タイトル」のグループ化階層に切り換えられたときは、行７０１列７０６にある「アルファベットの文字（Ｌｅｔｔｅｒｓ ｏｆ ｔｈｅ ａｌｐｈａｂｅｔ）」と標示されたセルで表されるモードになることは明らかである。ただし、グループ化レベルは、依然として１のままであり、したがって行７０２で表される「年」のグループ化階層に戻るように切り換えられ、行７０２列７０７にある「年」と標示されたセルで表されるモードまで戻ることになる。グループ化レベルは、直接制御によってのみ変更され得る。

図８Ａ〜８Ｅは、本開示による音楽ブラウザの１つの例示的なユーザインターフェイスを示す。図８Ａを参照すると、表示可能なユーザインターフェイス８００は、ある集合のアイテム８０３〜８０９のリスト８０２がその内部で閲覧され得る第１の表示領域８０１を含む。この集合は、表示領域８０１内に一時に示され得るアイテムよりも多くのアイテムを含むことができ、したがって、リスト８０２は一般に、ブラウジングされる集合のサブセットを示すことが、理解されるはずである。

フォーカスアイテム８０６は、反転ビデオテキストで示されている。フォーカスアイテム８０６によって占有される表示領域８０１内の位置は、固定されることが好ましく、「フォーカス位置」と呼ばれる。フォーカスアイテムは、色やフォントスタイルなどのフォーマットの変化によって、または視覚可能な境界線によって、あるいは表示装置上のアイコンによって指示されることもある。別法として、フォーカスアイテムは、表示装置上の位置によって、あるいは表示装置がその一部を成すハードウェアの周囲の標識によって暗黙的に指示されてもよい。フォーカスの指示はさらに、曲を再生する機能や写真を修正する機能など、アクティブ化される可能性のある他の機能に適したフォーカスアイテムの選択を指示することもできる。例えば、制御デバイス１０５のボタン６０５が押下されると、例えばコンピュータシステム１１００内にラウドスピーカ１１１７が実装されている場合には、ラウドスピーカ１１１７を介して、現在のフォーカスアイテムで表される曲の再生が開始され、その曲が音響的に再生される。

グループ化階層メニュー８１５は、別の表示領域を占有し、それぞれグループ化階層を表すメニューアイテム８１６と、選択されたメニューアイテム８１７とを含む。選択されたメニューアイテム８１７は、この例ではボールドフォントにされることによってその他のメニューアイテムと視覚的に区別されている。ここでのボールドフォントは、（テーブル７００の行７０１で表されるような）「タイトル」という名前のグループ化階層が現在のグループ化階層であることを示している。

グループ化レベルメニュー８１８は、別の表示領域を占有し、それぞれ現在選択されているグループ化階層のグループ化レベルを表すメニューアイテム８１９と、選択されたメニューアイテム８２０とを含む。選択されたメニューアイテム８２０は、この例ではボールドフォントにされることによってその他のメニューアイテムと視覚的に区別されている。ここでのボールドフォントは、（この例ではグループ化レベル０である）「全て」という名前のグループ化レベルが現在のグループ化レベルであることを示している。

メタデータアイテム８２１は、フォーカスアイテム８０６に関するものであり、別の表示領域内に示される。メタデータアイテム８２２、すなわち「タイトル」は、この例ではボールドフォントにされることによってその他のメタデータフィールドと視覚的に区別されている。というのも、「タイトル」のメタデータは、現在のグループ化階層のベースとなる側面であるためである。

グループ化インジケータ８１０〜８１４は、２番目に高いグループ化レベルにおけるリスト内の同じグループに属するアイテムの範囲に及ぶ。この例では、現在のグループ化レベルは、０であり、グループ化インジケータは、第２のレベルのグループを表している。テーブル７００の行７０１で表されるように、「タイトル」のグループ化階層内には第１のグループ化レベルが存在しないので、第２のグループ化レベルが、２番目に高いグループ化レベルとなる。例えば、グループ化インジケータ８１０は、それ自体のタイトルが「Ｄ」の文字で始まるアイテムのグループを表している。諸代替構成では、グループ化インジケータ８１０〜８１４は、リスト内のアイテムの陰影として表されてもよく、あるいは、グループ化インジケータと共にラベルが示されてもよい。他の変形形態では、グループ化インジケータに隣接して、より高いレベルのグループを表す追加のグループ化インジケータが、示されてもよい。

制御デバイス１０５のボタン６０３および６０４は、リスト内のフォーカスアイテムの選択を制御する。ボタン６０３が瞬間的に押下されると、リスト８０２は、表示領域８０１に対して１つのアイテムの間隔だけ下に移動する。次いで、アイテム８０５が、フォーカスアイテムとなり、それにより、リストの視覚可能部分の最上部にあるアイテム８０３が、その直前のアイテムによって置き換えられ、アイテム８０９が、表示領域８０１の最下部から出るようにスクロールされる。この後者の状態にある間にボタン６０４が瞬間的に押下されると、リストは、図８Ａに示される状態に戻る。

ボタン６０３または６０４のいずれかを押下したまま保持すると、前記ボタンが放されるまで、リスト８０２がそれぞれ下方または上方に連続的に移動する。そして、前記ボタンが放された時点で、リストがスクロールを停止し、フォーカス位置の最も近くに並べられているアイテムが、新しいフォーカスアイテムとなる。連続的なスクロール速度は、前記ボタンが保持される時間に従って所定の最大速度を限度に増加し、前記ボタンが放されたときには所定のレートでゼロ速度まで減速されることが好ましい。

ボタン６０１および６０２は、グループ化レベルの選択を制御する。ボタン６０２が押下されると、グループ化レベルは、次に高いグループ化レベルに上がる。例えば、図８Ａに示されるアイテムリスト８０２内のアイテムが、グループ化レベル０でタイトル毎のアルファベット順にソートされる。次に、ボタン６０２が押下された後の図８Ｂを参照すると、リスト８０２内のアイテム８２２〜８２８は、「Ａ」〜「Ｚ」の文字のリストのサブセットに対応している。これは、アルファベット順にソートされたアイテムに関する第２のレベルのグループ化であり、この例では、「タイトル」のグループ化階層で次に高いグループ化レベルとなる。ここでのフォーカスグループ８０６は、「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」というタイトルのフォーカスアイテムを含むグループ「Ｇ」である。フォーカスグループ８２５は、表示領域８０１内でフォーカスアイテム８０６と同じ位置を占有することが好ましい。また、このグループ化レベルは、現在のグループ化階層内の最も高いグループ化レベルであるので、グループ化インジケータは示されてない。

「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」というタイトルのアイテムは、図８Ｂでも依然としてフォーカスアイテムである。したがって、８２１に示されるメタデータの値は、それらの値は常にフォーカスアイテムに対応する故に同じままであることに留意されたい。他の変形形態では、フォーカスアイテムに関するメタデータに加えて、フォーカスグループに関するメタデータが、示されてもよい。

ここでは、先に選択されたメニューアイテム８２０に代わって、グループ化レベルのメニューアイテム８１９が、選択されたメニューアイテムとなる。

後者の状態にある間にボタン６０１が押下されると、ユーザインターフェイスが図８Ａに示される状態に戻され、グループ化レベルがグループ化階層内の次に低いグループ化レベルに下がるが、その場合にも、フォーカスアイテムは維持される。

グループ化レベルが既に、現在のグループ化階層内の最大のグループ化レベルとなっている場合には、ボタン６０２が押下されも、何らの効果も生じない。また、図８Ａに示されるようにグループ化レベルが既に０となっている場合には、ボタン６０１が押下されても、何らの効果も生じない。

ボタン６０６は、グループ化階層の選択を制御する。ボタン６０６が押下されると、グループ化階層のシーケンス内の次のグループ化階層が選択される。シーケンス内の最後のグループ化階層まで到達した後に、さらにボタン６０６が押下されると、同じシーケンス内の第１のグループ化階層が選択されることになる。例えば、図８Ｂに示されるアイテムリスト８０２内のアイテムが、「タイトル」のグループ化階層の第２のレベルのグループとなる。次に、ボタン６０６が押下された後の図８Ｃを参照すると、リスト８０２内のアイテム８３０〜８３６は、「年」のグループ化階層における第２のレベルのグループである年代（ｄｅｃａｄｅｓ）に対応している。ここでのフォーカスグループ８３３は、フォーカスアイテムである「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」を含むグループの「１９７０」年代のグループである。

ここではメニューアイテム８３７が、メニューアイテム８１７に代わってグループ化階層メニュー８１５内で選択されたメニューアイテムである。グループ化レベルメニュー８１８は、新しいメニューアイテム８３８〜８４０を含んでおり、これらの内のメニューアイテム８３８は、選択されたメニューアイテムである。

「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」というタイトルのアイテムは、依然としてフォーカスアイテムのままであり、したがって、８２１のメタデータの値は同じままであるが、ここでは、メタデータアイテム８４１である「年」は、それ自体が新しいグループ化階層のベースとなる側面である故に、その他のメタデータフィールドと視覚的に区別されている。

各代替実装形態では、グループ化階層のシーケンスを両方向にナビゲートするのを可能にするために、ボタン６０６の補完的なボタンが設けられることもある。さらに、グループ化階層のランダム選択が適用されてもよい。他の各実装形態では、グループ化階層は、ユーザインターフェイス上または制御デバイス上の１組の専用ボタンから、あるいは他の様々な手段から選択されてもよい。

ユーザインターフェイスが図８Ｃに示される状態にある間にボタン６０１が押下されると、グループ化レベルは、現在のグループ化階層内の次に低いグループ化レベルに下がる。次に、ボタン６０１が押下された後の図８Ｄを参照すると、リスト８０２内のアイテム８４２〜８４８は、「年」のグループ化階層における第１のレベルのグループである各年に対応している。ここでのフォーカスグループ８４５は、フォーカスアイテムである「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」を含むグループの「１９７８」というグループである。ここではグループ化レベルメニュー８１８内のメニューアイテム８３９が、メニューアイテム８３８に代わって選択されたメニューアイテムである。

グループ化インジケータ８４９および８５０は、２番目に高いグループ化レベルにおけるリスト内の同じグループに属するアイテムの範囲に及ぶ。この例では、現在のグループ化レベルは、１であり、グループ化インジケータは、第２のレベルのグループを表している。例えば、グループ化インジケータ８４９は、「１９７０」年代のグループを表している。

後者の状態にある間にボタン６０２が押下されると、ユーザインターフェイスが図８Ｃに示される状態に戻され、グループ化レベルが再び上がるが、その場合にも、フォーカスアイテムは維持される。

ユーザインターフェイスが図８Ｄに示される状態にある間にボタン６０１が押下されると、グループ化レベルは再び、現在のグループ化階層内の次に低いグループ化レベルに下がる。ボタン６０１が押下された後の図８Ｅを参照すると、リスト８０２内のアイテム８５１〜８５７が、グループ化レベル０で年毎にソートされている。

この例では、アイテム８５１〜８５７のテキストは、各アイテムの年への参照を含んでいる。この参照は、現在のソート順序をユーザに示す際に役立つものである。

フォーカスアイテム８５４はここでも、「Ｇｉｒｌ ｆｒｏｍ Ｉｐａｎｅｍａ」のままである。ここではグループ化レベルメニュー８１８内のメニューアイテム８４０が、メニューアイテム８３９に代わって選択されたメニューアイテムである。

グループ化インジケータ８５８〜８６１は、２番目に高いグループ化レベルにおけるリスト内の同じグループに属するアイテムの範囲に及ぶ。この例では、現在のグループ化レベルは、０であり、グループ化インジケータは、第１のレベルのグループを表している。例えば、グループ化インジケータ８５８は、「１９７６」年のグループを表している。

図８Ｄに示される例では、年グループのリスト内からいくつかの年が省略されており、例えば「１９７５」年が省略されていることが分かる。省略されているのは、そのグループに対応する集合内にアイテムが存在しないためである。０のアイテムを含むグループがフォーカスグループとして選択された場合は、当該グループのメンバとなるフォーカスアイテムを判定することは、可能ではないはずである。諸代替実装形態では、ゼロのアイテムを含むグループは、依然としてリスト内に示されるが、フォーカスグループとしては選択可能でなく、その代わりに、グループのリストをナビゲートするときにスキップされる。

図９Ａ〜９Ｃは、音楽ブラウザの１つの代替ユーザインターフェイスを示す。この代替ユーザインターフェイスでは、現在選択されているグループ化階層の一部または全部が、水平方向にスクロールされ得る平行行内に同時に表示される。これと同様の様式で、ユーザインターフェイスは、垂直方向にスクロールされる列として配列されても、２Ｄまたは３Ｄ空間内の他の任意の平行軌道に沿って配列されてもよい。

図９Ａを参照すると、表示領域９００は、行９０１、９０２、および９０３を含んでおり、これらの各行は合わせて、アイテムの集合の一部分に関する階層ビューを表す。この例では、行９０１は、グループ化レベル０を表し、行９０２は、行９０１内のアイテムを含む第１のレベルのグループを表し、行９０３は、行９０２内の第１のレベルのグループを含む第２のレベルのグループを表す。各行内の各セルは、行９０１内では、１つのアイテムを表し、また、行９０２および行９０３内では、それぞれのグループ化レベルにある１つのグループを表す。行９０１、９０２、および９０３内のセルの境界線は、それ自体の上および／または下の行内の対応するアイテムに関連して水平に並べられている。

上側のフォーカスインジケータ９０５と、下側のフォーカスインジケータ９０６とが一緒に、グループ化階層の各レベルにおける現在のフォーカスアイテムを示すと同時に、フォーカスグループも示している。複数の行を通る単一のフォーカスインジケータを基にしてフォーカス位置を視覚的に投影することは困難であるはずなので、上側のフォーカスインジケータ９０５と下側のフォーカスインジケータ９０６の両方が、設けられている。諸代替実装形態では、全ての行を垂直に通り抜ける線または同様のインジケータが、使用されることもある。

このユーザインターフェイスのユーザは、集合内の他のアイテムまたはグループを閲覧し選択するために、フォーカスインジケータに関連して、行９０１〜９０３のコンテンツを同時にスクロールすることができる。行９０２は、濃い境界線で示されているが、この境界線は、行９０２が現在選択されているグループ化レベルに、この例ではグループ化階層の第１のレベルである「月」に対応していることを示す。行９０１〜９０３の各コンテンツをスクロールするレートは、その行で現在選択されているグループ化レベルに依存する。この例では、スクロールは、１ヶ月単位で行われる。行９０３で表される第２のグループ化レベルが選択されると、後続のスクロール動作は、１年単位となる。

グループ化階層メニュー９０７は、システム内のグループ化階層を表すメニューアイテムを含んでおり、選択されたグループ化階層が、視覚的に異なる様式で示されている。表示領域９０８内には、現在のフォーカスアイテムに対応するメタデータが示されており、現在のグループ化階層に関するメタデータアイテムが、視覚的に異なる様式で示されている。

新しいソート順序およびグループ化階層が選択されると、それに伴い、表示領域内のビューが変化する。図９Ｂは、曲、アーティスト、およびジャンルのグループ化階層が選択されるときのユーザインターフェイスの一例である。

この代替ユーザインターフェイスは、グループ化レベルの数が同じグループ化階層に限定されるものではない。図９Ｃは、追加のグループ化レベルに対応する追加の行９０４が含まれるように、曲、アルバム、アーティスト、ジャンルのグループ化階層に従って配置された、上記と同じ集合を示す。

図１０Ａ〜１０Ｃは、別の表示可能なインターフェイスを示す。この特定の実装形態は、しばしば「ＭＰ３プレーヤ」としても知られ、典型的には液晶表示コンポーネントを含む携帯型パーソナルオーディオ再生デバイス内でサポートまたは操作するものとして見受けられ得るような、音楽収集データベース向けのものである。インターフェイス１０００は、フォーカスアイテムの詳細を表示するための区域１００２と、フォーカスアイテムがそこで特定される表示位置１００６を含むアイテムのスクロール可能リスト１００４と、それぞれ表示されるグループ名または識別子（例えば、Ａ、Ｂ、Ｃ．．．．、アーティスト、アルバム、タイトル）で表されるグループ化レベルのスクロール可能リスト１００８とを含む。さらに、やはり表示されるソート名または識別子（年、タイトル、アルバム、アーティスト、ジャンル）で表される、音楽集合のアイテムに関連するメタデータに基づいて所望のソート順序を選択するための、スクロール可能リスト１０１０も設けられる。

図１０Ａ〜１０Ｃには、インターフェイス１０００内のアイテムをスクロールし選択するためのユーザ操作可能な制御装置は、示されていない。これらの制御装置は、図面を見やすくするために省略されているが、図６のキーボード１１０２、マウスポインタ１１０３、または制御デバイス１０５を任意の形で適切に組み合わせることによって実装され得る。

図１０Ａの特定の表示は、インターフェイス１０００が最初から動作可能化されている場合に登場する表示としてもよい。一実施形態では、アプリケーションプログラムは、以前に使用されたソート順序を保持し呼び出すことができ、集合の代表アイテムまたはグループについて当該順序を使用することができる。この場合では、ソート順序は「アーティスト」であり、選択される代表アーティストは、当該アーティストが記憶された集合内に多数の曲を有していることから、例えば「Ｔｈｅ Ｂｅａｔｌｅｓ」とされる。ソート順序が「アーティスト」であるので、次いで当該アーティストに関するアイテムが、対応するグループ化階層と対応するように順序付けられたスクロール可能リスト１００４内に表示される。例えば、アルバムは、アルファベット順にソートされ、アーティスト単位でグループ化される。アーティストは、アルファベット順に配置される。図１０Ａでは、「Ｇｏｏｄ Ｄａｙ Ｓｕｎｓｈｉｎｅ」というアイテムが、フォーカスアイテムの位置１００６に置かれ、当該アイテムの詳細が、区域１００２内に示されている。リスト１００４内に示されるデータのタイプに従って選択された「タイトル」のグループ化レベルが、確認される。インターフェイス１０００は、リスト化された集合を次のグループ化レベルに基づいて区分するインジケータ１０１２も含む。この場合では、選択されているグループ化レベルは「タイトル」であり、したがって、次のグループ化レベルはアルバムである。これにより、図１０Ａのインジケータ１０１２は、リスト１００４内のタイトルを、それぞれのアルバムに区分するように働く。色または陰影が使用されてもよい。図１０Ａのソートカテゴリは「アーティスト」であるので、フォーカスアイテム１００６（「Ｇｏｏｄ Ｄａｙ Ｓｕｎｓｈｉｎｅ」）に対応するアルバムのタイトル（すなわち、「Ｒｅｖｏｌｖｅｒ」）は、アルファベット順にではなく、それらのタイトルがアルバム内に現れるトラック番号の順にリスト化されている。

図１０Ｂは、「タイトル」から「アルバム」にリスト１００８内のグループ化レベルを変更した結果を示す。リスト１００４は、Ｔｈｅ Ｂｅａｔｌｅｓによって制作された様々なアルバムを示すように変更されており、当該アルバムが区域１００２内に引き続き示されるフォーカスアイテムの「Ｇｏｏｄ Ｄａｙ Ｓｕｎｓｈｉｎｅ」を含むことから、アルバム「Ｒｅｖｏｌｖｅｒ」が、フォーカス位置に表示される。リスト１０１０内のソート区域が「アーティスト」のままであるので、表示のリスト１００４は、様々なアーティストを区分するインジケータ１０１２に関して説明したように、各アーティストのアルファベット順にソートされる。

図１０Ｃは、ユーザが図１０Ｂのリスト１００４を１つのアルバム単位で下にスクロールしてアルバム「Ｒｕｂｂｅｒ Ｓｏｕｌ」を選択する場合の、ユーザインターフェイス１０００の変化を示す。ここでは、フォーカスアイテムの詳細が、区域１００２内で変更されており、「Ｔｈｅ Ｂｅａｔｌｅｓ」のアルバム「Ｒｕｂｂｅｒ Ｓｏｕｌ」の「Ｗｈａｔ Ｇｏｅｓ Ｏｎ」というタイトルに関する詳細が、示されていることに留意されたい。この例では、「Ｗｈａｔ Ｇｏｅｓ Ｏｎ」は、当該アルバムの１つのトラックであるはずであり、したがって、新しいフォーカスアイテムとして自動選択される。

図１２および１３は、写真集合のブラウジング向けに開発され、好ましくはコンピュータシステム１１００の表示装置１１１４上に示され、キーボード１１０２およびマウスポインタ１１０３を介して受信されるユーザコマンドによって制御可能なグラフィカルユーザインターフェイス（ＧＵＩ）１２００を示す。別法として、かかるＧＵＩ１２００は、ＨＤＴＶデバイスが実装されてもよく、上述したような遠隔制御デバイスを使用して操作されてもよい。ＧＵＩ１２００は、図３および７の表と同様の様式で配置されたソートおよびグループ化区域１２０２を含む。この例では、ソート順序は、表１２０４の各列に、表１２０４の各行内に示されるそれぞれのソート順序と関連付け可能である選択可能なグループ化の見出しを付けている。アイコン１２０６および１２０８は、さらなるグループが選択に使用可能であるかどうかを示す。アイコン１２０６および１２０８は、コンピュータシステム１１００内に実装される場合は、グループをスクロールするのに選択可能であってもよい。ハンドヘルド型遠隔制御デバイスを用いる一実装形態では、これらのアイコンは、ユーザがボタンを押下するために示す視覚的なプロンプトを表すことができる。

写真の集合は、サムネイル画像のリスト１２１０として提示され、ある種のサムネイル画像は、リスト１２１０内の特定の表示位置１２１２内に置かれる。当該位置は、フォーカスアイテムを確立または特定し、フォーカスアイテムは、表示区域１２１４内により高い解像度１２１６でより詳細に示され、個々の写真に関連するメタデータ属性の記述１２１８と関連付けられる。

図１２の例では、ハイライトされた表１２０４の各行と列の交差位置で示されるように、選択されているソート順序は「日付」であり、「全て」のグループが選択されている。したがって、リスト１２１０内に示される集合内の全ての写真は、日付に従ってソートすることができる。図１２はまた、グループ化区域１２０２内で２番目に高いグループ化レベルである、対応する写真がキャプチャされた日付を表す日付リスト１２２０も示している。日付リスト１２２０は、適切に順序付けされ、リスト１２１０の下位の順序付け（ｓｕｂ−ｏｒｄｅｒｉｎｇ）１２２２は、写真がキャプチャされた時間を含む。

図１３は、同じ「日付」順序の範囲内で、「全て」から「日にち（Ｄａｙｓ）」にグループを変更した結果を示す。リスト１２２０は、月に戻っているが、リスト１２２２は、写真がキャプチャされた個々の日にちを示している。この例では、「２０１０年９月２４日」の日付の代表写真がリスト１２１０内に表示されているが、フォーカスアイテムは図１２から変更のないままであることに再度留意されたい。この側面についてはさらに、「２０１０年９月２７日」の日付に関して、図１２を見ると、当日に３枚の写真がキャプチャされたことが分かり、図１３を見ると、当日の代表写真が当該グループの中間に見出される写真であることが分かる。別法として、代表写真は、グループ内の最初の写真としても、当該グループ内で最後に閲覧された写真としてもよい。

図１２および１３の表１２０４は、１つの代替ユーザインターフェイスを提供している。これにより行と列の適切な交差位置を得ることによって使用可能なソート順序およびグループが直接選択可能となり、それによってリスト１２１０からの別の写真の選択が明示され、そこから別のフォーカスアイテムが選択され得るようになる。図１２および１３では、各行は、図示の３つのレベルに対応するグループ化レベルを指定する。

各ソート順序に関して、図１２および１３を見ると、全てのソート順序は「全て」という共通のグループ化レベルを有することが観察される。このレベル（例えば、レベル０）のグループは、全てのソート順序について同じなので、グループ化が共通のグループ化である「全て」の周りの複数の同心リングによって形成される図１４に示されるフォームに、ナビゲーション制御を変更することが可能である。適切であれば、図示のような他のグループ化が、含まれてもよい。

上述のブラウジング方法を実装するのに使用されるアプリケーションプログラムは、図１５Ａ〜１５Ｄの流れ図によって要約され得、各図は、実質的に一般の実装形態の形で実施されるサブルーチン機能を示す。これらの流れ図では本質的に、フォーカスアイテムと、現在レベルと、ソート順序との３つの変数が、監視される。

どのようなブラウザの実装形態でも必要とされる基本的な機能は、集合のアイテムのリストを再描画することであり、図１５Ｄの方法１５５０として示されている。リストの再描画は、ブラウザの開始時にレベルまたはソート順序が変更され、グループ化レベルが変更されたときに発生する。方法１５５０は、選択リストをクリアする工程１５５２から開始する。次いで、工程１５５４が、現在レベルを検査して、それがベースレベル（レベル０）であるかどうかを判定する。現在レベルがベースレベルである場合には、工程１５６２は確立されたソート順序に従ってソートされた選択リストに、集合内の全てのアイテムを追加する。次いで、工程１５６４が、選択リスト内のフォーカスアイテムを特定する。これに続く工程１５６６が、フォーカスアイテムを中心とする選択リストを表示する。この表示は、設定された表示位置にフォーカスアイテムを配置することが望ましく、選択リスト内の全てのアイテムの一部分だけを表示してもよい。

レベルがベースレベルではない場合には、工程１５５６は、現在レベルの代表アイテムを選択リストに追加し、ソート順序に従って選択リストの順序付けを行う。代表アイテムの特定については上記で論じたが、代表アイテムの特定は、いくつかの手法で実施され得る。続いて工程１５５８が、選択リスト内のフォーカスアイテムに対応する代表アイテムを発見する。次いで、工程１５６０が、工程１５５８で発見された代表アイテムを中心とする選択リストを表示する。

図１５Ａは、本質的に選択リスト内のスクロール機能である、リスト内を段階的に辿る（ｓｔｅｐ）ための方法１５１０を示す。最初に、工程１５１２が、現在レベルを検査する。ベースレベルにある場合には、工程１５２０が、例えば制御デバイス１０５上のボタン６０３、６０４によって設定された辿る方向に従って、選択リスト内を単一のアイテムずつ段階的に辿る。次いで、工程１５２２が、辿り着いたアイテムがフォーカスアイテムとなるように設定し、次いで、工程１５２４が、やはりフォーカスアイテムを中心とする選択リストを表示する。

工程１５１２でベースレベルにない場合には、工程１５１４が、選択リスト内の次の代表アイテムを段階的に辿る。次いで、工程１５１６が、新しい代表アイテムに対応する新しいフォーカスアイテムを発見する。これに続く工程１５１８が、新しい代表アイテムを中心とする選択リストを表示する。

図１５Ｂは、グループ化レベルを変更するための方法１５３０の流れ図である。工程１５３２が、現在レベルを取得し、例えばボタン６０１と６０２のどちらのボタンが押下されたかに基づいて、また現在のソート順序に基づいて、現在レベルの新しい値を判定する。これに続く工程１５３４が、リストを再描画するが、この再描画は、図１５Ｄの方法１５５０に該当する。

図１５Ｃは、ソート順序を変更するための方法１５４０を示す。まず、工程１５４２が、現時点の現在レベルと、現在のソート順序と、新しいソート順序とに基づいて、現在レベルの新しい値を判定する。次いで、工程１５４４が、現在のソート順序が新しいソート順序となるように設定し、次いで、工程１５４６が、方法１５５０に従って選択リストを再描画する。

上述の構成によってもたらされる重要な利点は、構造化されたアイテムの集合について非従来型のトラバースが使用され得ることである。図１６は、リーフノードＡ、Ｂ、Ｃ、Ｄ、Ｋ、Ｅ、Ｆ、Ｓ、Ｇ、Ｎ、Ｈ、Ｉ、Ｐ、およびＱによって形成されるいくつかのアイテムに関する、階層ツリー表現を示す。この例では、５つのレベルが示されており、ここでは、リーフノードの全てのアイテムがレベル０に所在しているが、必ずしも全てのアイテム（例えばＫ、Ｓ、およびＮ）が各レベルを経て漸次ルートノードＺにリンクされているわけではない。この例のアイテムＫ、Ｓ、およびＮは、他のアイテムほどには詳細でないメタデータしか有さず、各グループ化に従っても完全には分類またはソートすることができないアイテムとしてもよい。例えば、レベル１が日付である場合は、レベル０は、時間であってもよい。

図１６のツリーに関する従来のトラバースでは、知られているブラウザによって使用されるように、ノードＡのアイテム（例えば、写真）が表示されており、ユーザがノードＨの写真を表示させたいと望んだ場合、ユーザは、ノードＪ、Ｒ、Ｘを経てノードＡからＺまでツリーの後方へとトラバースし、次いでツリーの前方に向けてノードＹ、Ｕ、Ｏを経由し、最後にノードＨまでトラバースすることが、必要となるはずである。ここでは１つの経路しか存在しない。ここでのトラバースは、分岐に沿って接続されたツリーの隣接ノードを経由してしか発生しない。

一方、アイテムがグループおよびソート順序内でソートされ、複数のグループが選択可能となる本明細書に記載の構成を用いると、従来の経路を含めた複数の経路が、使用可能となる。上記と同じ例に関するいくつかの追加的な経路は、
（ｉ）Ａ、Ｂ、Ｃ、Ｄ、Ｋ、Ｅ、Ｆ、Ｓ、Ｇ、Ｎ、Ｈ（すなわち、全てのアイテムに沿ってスクロールする）、
（ｉｉ）Ａ、Ｊ、Ｌ、Ｍ、Ｏ、Ｈ、
（ｉｉｉ）Ａ、Ｊ、Ｒ、Ｔ、Ｕ、Ｏ、Ｈ、および、
（ｉｖ）Ａ、Ｒ、Ｘ、Ｙ、Ｗ、Ｖ、Ｐ、Ｉ、Ｈ
である。

他の多数の経路が、使用される可能性もある。経路の長さは重要ではないことに留意されたい。重要なのは、レベル間をトラバースすること（すなわち、例えばＳ→Ｇ、Ｌ→Ｍなど、１つのレベルの１つのノードから前記レベルに隣接するレベルの隣接ノードへとトラバースすること）と、レベルに沿ってまたはレベルをまたいでトラバースすること（すなわち、例えばＢ→Ｃ、Ｎ→Ｇなど、１つのレベルの１つのノードから同じレベルの別の隣接ノードへと直接トラバースすること）とができる能力である。このブラウジングプロセスは、トラバースが現在レベル内で線形的な形でソートされ、すなわちより高いまたはより低い隣接レベルに遷移されることにより、構造化された階層内でのユーザの移動の自由が効果的に与えられることを特徴とする。

上述したように、ブラウジング動作のコンテキストを維持するメタデータベースブラウジングを提供することが、望ましい。このブラウジングを用いると、ユーザは、メタデータ次元の範囲に基づいてアイテムの集合内の連続的な経路をナビゲートすることが可能になる。

上記構成は、下記のいくつかの特定の利点を提供することによって、この要請に応えるものである。
（１）全てのデータアイテムが単一のリスト内に提示さる、
（２）フォーカスを保持する現在のアイテムを用いて、リストが属性値によって再ソートされ得る、
（３）データアイテムが複数の階層に自動的にグループ化される、
（４）階層を上または下に移動したときも、同じベースアイテムが選択されたままである、
（５）再ソートを選択することによって任意のレベルの代替階層が選択され得るが、選択されたベースアイテムは同じままである、
（６）別のグループアイテムが選ばれたときは、新しいベースアイテムが自動的に選ばれる、
（７）上記のリストを用いると、所与の任意のレベルの「フォルダ」またはレコードを例えばハイライトで示して、それらのフォルダまたはレコードを横切ってトラバースすることが可能である。

リストの制御およびブラウジングを行うこの方法には、その趣旨を実質的に変更することのない多くの適応形態が可能であることが、当業者には明らかとなるであろう。例えば、リスト内に示されるアイテムを限定するフィルタが、含まれてもよい。また、選択されているアイテムの指示は、一時的になされてもよく、あるいは再順序付けの前や、ユーザがあるアイテムについて何らかの機能を働かせたいと望んだときなど、動作中のある瞬間の間だけ使用状態にされてもよい。これらのどの変更形態も、本明細書に記載の方法の性質を実質的に変更するものではない。

図１〜１６を参照して本明細書で説明した構成は、従来技術の構成とは異なる働きをし、従来技術の構成よりも拡大された機能を提供するものである。例えば、上述のＷｉｎｄｏｗｓ（登録商標）Ｅｘｐｌｏｒｅｒ（登録商標）では、アイテムは、選択されたソート基準に基づいて複数のセットまたはサブセットに分割される。しかしながら、それらのセットが確立されれば、各セット内の順序は、任意であり、選択されたソート基準と直観的には結び付けられない。ソートの個々のレベルの間の直感的な結び付きをもたらす関連性が存在しないので、かかる構成は、階層を作成しない。これとは対照的に、本開示は、１つの階層における各レベルが別の階層における各レベルと関連付け可能となるような、各ソート基準のレベルを確立する「ソート順序」を提供する。これにより、本開示によれば、階層間のトラバースが可能となる。Ｗｉｎｄｏｗｓ（登録商標）Ｅｘｐｌｏｒｅｒ（登録商標）と本開示を別の手法で対比すれば、Ｗｉｎｄｏｗｓ（登録商標）Ｅｘｐｌｏｒｅｒ（登録商標）では、アプリケーションが表示可能構造を作成し、次いで各要素を確立済みの構造にソートする。一方、本開示では、ソート順序は選択されるものであり、そのソート順序を基にアイテムの階層構成が成り立つ。

本明細書に記載の構成は、コンピュータ産業およびデータ処理産業に適用可能であり、特にデータの線形的な集合からのかかるデータの検索またはブラウジングに適用可能なものである。この構成は、消費者向けデバイス、特にＭＰ３プレーヤ、デジタルカメラ、ＤＶＤプレーヤなどを含めた携帯型メディア再生デバイスに特定の用途を見出すものである。

上記は、本発明の一部の実施形態を説明するものにすぎず、これらの実施形態には、本発明の範囲および趣旨を逸脱することのない修正および／または変更を加えることができ、また、これらの実施形態は、例示的なものであり、限定的なものではない。

データアイテム再生用の典型的なデジタルシステムを示すシステム図である。 アイテムの集合およびグループ化階層を表す概略図である。 アイテムの集合および複数のグループ化階層を表す概略図である。 写真の集合をブラウジングするためのグループ化階層に関する例示的な表である。 本開示による画像ブラウザのユーザインターフェイスの一例を示す図である。 本開示による画像ブラウザのユーザインターフェイスの一例を示す図である。 本開示による画像ブラウザのユーザインターフェイスの一例を示す図である。 本開示による画像ブラウザのユーザインターフェイスの一例を示す図である。 グループ化階層およびグループ化レベルを選ぶためのグラフィックメニューの図である。 制御デバイスの図である。 曲の集合をブラウジングするためのグループ化階層に関する例示的な表である。 本開示による音楽ブラウザのユーザインターフェイスの一例を示す図である。 本開示による音楽ブラウザのユーザインターフェイスの一例を示す図である。 本開示による音楽ブラウザのユーザインターフェイスの一例を示す図である。 本開示による音楽ブラウザのユーザインターフェイスの一例を示す図である。 本開示による音楽ブラウザのユーザインターフェイスの一例を示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスを示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスを示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスを示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスを示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスおよび新しいフォーカスアイテムへの変更を示す図である。 音楽ブラウザの１つの代替ユーザインターフェイスおよび新しいフォーカスアイテムへの変更を示す図である。 本明細書に記載の構成がそこに実装され得る汎用コンピュータを表す概略ブロック図である。 写真集合用の１つの代替インターフェイスを示す図である。 別のグループ化を有する図１２のインターフェイスを示す図である。 別の表示可能なインターフェイスの概略図である。 ソート可能なデータアイテムの集合をブラウジングする方法の流れ図である。 ソート可能なデータアイテムの集合をブラウジングする方法の流れ図である。 ソート可能なデータアイテムの集合をブラウジングする方法の流れ図である。 ソート可能なデータアイテムの集合をブラウジングする方法の流れ図である。 データアイテムの集合に関する階層ツリー表現の図である。

Claims (19)

1. デジタルシステム内に記憶されたソート可能なアイテムの集合をブラウジングするブラウジング装置の制御方法であって、
   提供手段が、各グループ化階層がソート順序を備え、少なくとも１つのグループ化階層が、前記アイテムと関連付け可能なグループを形成する少なくとも１つのグループ化レベルを備える複数のグループ化階層を提供する工程と、
   設定手段が、前記集合内の１つのアイテムがフォーカスアイテムとなるように設定し、それによって現在のグループ化階層における現在のフォーカスグループを確立する工程と、
   維持手段が、前記複数のグループ化階層の内の１つから新しいグループ化階層が選択されたときも、前記フォーカスアイテムを維持する工程と
   を含むことを特徴とするブラウジング装置の制御方法。
2. 表示手段が、前記フォーカスアイテムと関連付けられた少なくとも前記新しいグループ化階層を組み込んでいる集合の少なくとも一部の表現を表示させる工程をさらに含むことを特徴とする請求項１に記載のブラウジング装置の制御方法。
3. 前記維持手段が、対応するグループ化階層内の１つの前記グループ化レベルと、別のグループ化レベルとの間の変更が行われたときも、前記フォーカスアイテムを維持する工程をさらに含むことを特徴とする請求項１または２のいずれかに記載のブラウジング装置の制御方法。
4. 前記グループ化階層のグループ化レベルはそれぞれ、順序マッピングスキームと、大きさマッピングスキームと、エイリアス化マッピングスキームとの少なくとも１つに従って互いに関連付けられることを特徴とする請求項１に記載のブラウジング装置の制御方法。
5. 前記維持手段が、異なるグループ化階層が選択され、またはグループ化レベルが変更されたときも、前記フォーカスアイテムまたは前記フォーカスグループの表示位置を維持する工程をさらに含むことを特徴とする請求項３に記載のブラウジング装置の制御方法。
6. 選択手段が、少なくとも１つの前記グループの代表アイテムとなるアイテムを１つの前記グループの内から選択する工程をさらに含むことを特徴とする請求項１に記載のブラウジング装置の制御方法。
7. 前記表示手段が、前記集合のアイテムを、スタック構成の形で表示画面上に表示させる工程をさらに含むことを特徴とする請求項２に記載のブラウジング装置の制御方法。
8. 前記アイテムは、リスト構成の形で表示されることを特徴とする請求項２に記載のブラウジング装置の制御方法。
9. 複数のグループ化レベルは、同時に示されることを特徴とする請求項１に記載のブラウジング装置の制御方法。
10. デジタルシステム内に記憶されたアイテムの集合を表示させる表示装置の制御方法であって、
    配置手段が、前記アイテムと関連付け可能な複数のソート順序の内の１つのソート順序に従ってソートされたリスト内に、前記アイテムを配置する配置工程と、
    提供手段が、各グループ化階層が前記ソート順序の内の１つに対応し、前記各グループ化階層における各レベルが、それ以外の前記各グループ化階層それぞれの少なくとも１つのレベルと関連付けることが可能である複数のグループ化階層を提供する提供工程と、
    表示手段が、表現されるアイテムの前記１つのソート順序と、それに対応する１つグループ化階層とに基づいて、前記集合の少なくとも一部を表示させる表示工程とを含む表示装置の制御方法であって、
    特定手段が、１つの前記アイテムを前記リスト内のフォーカスアイテムとして特定する特定工程と、
    検出手段が、異なるグループ化階層の選択を検出する検出工程と、
    繰り返し手段が、前記フォーカスアイテムが維持されるように前記表示工程を繰り返す繰り返し工程と
    をさらに含むことを特徴とする表示装置の制御方法。
11. 前記表示工程では、さらに、前記ソート順序の識別子と、少なくとも１つの対応する前記グループの識別子とを表示させることを特徴とする請求項１０に記載の表示装置の制御方法。
12. 前記表示工程は、前記特定工程と前記検出工程との間に前記フォーカスアイテムの表示位置が維持されるように、前記フォーカスアイテムを表示位置に表示させる工程を含むことを特徴とする請求項１０に記載の表示装置の制御方法。
13. 前記フォーカスアイテムが所在するグループ化階層は、前記特定工程と検出工程との間に前記フォーカスグループの前記表示位置が維持されるような前記フォーカスグループであることを特徴とする請求項１２に記載の表示装置の制御方法。
14. 再順序付け手段が、前記複数のソート順序の内の異なるソート順序の選択を検出し、前記異なるソート順序に対応する異なるグループ化階層が特定されたときは、前記異なるソート順序に従って前記リスト内の前記アイテムを再順序付けする再順序付け工程をさらに含むことを特徴とする請求項１２に記載の表示装置の制御方法。
15. トラバース手段が、前記表示位置の関連するアイテムが前記フォーカスアイテムとして特定されるように前記集合をトラバースする工程をさらに含むことを特徴とする請求項１２に記載の表示装置の制御方法。
16. 前記特定工程における異なるグループ化階層の前記選択は、前記トラバース中に発生することを特徴とする請求項１２に記載の表示装置の制御方法。
17. デジタルシステム内に記憶されたアイテムの集合を表示させる表示装置であって、
    前記アイテムと関連付け可能な複数のソート順序の内の１つのソート順序に従ってソートされたリスト内に、前記アイテムを配置する配置手段と、
    各グループ化階層が前記ソート順序の内の１つに対応し、前記各グループ化階層における各レベルが、それ以外の前記各グループ化階層それぞれの少なくとも１つのレベルと関連付けることが可能である複数のグループ化階層を提供する提供手段と、
    表現されるアイテムの前記１つのソート順序と、それに対応する１つグループ化階層とに基づいて、前記集合の少なくとも一部を表示させる表示手段とを含む表示装置であって、
    １つの前記アイテムを前記リスト内のフォーカスアイテムとして特定する特定手段と、
    異なるグループ化階層の選択を検出する検出手段と、
    前記フォーカスアイテムが維持されるように前記表示手段による表示を繰り返す繰り返し手段と
    をさらに有することを特徴とする表示装置。
18. デジタルシステム内に記憶されたソート可能なアイテムの集合をブラウジング可能なブラウジング装置であって、
    各グループ化階層がソート順序を備え、少なくとも１つのグループ化階層が、前記アイテムと関連付け可能なグループを形成する少なくとも１つのグループ化レベルを備える複数のグループ化階層を提供する手段と、
    前記集合内の１つのアイテムがフォーカスアイテムとなるように設定し、それによって現在のグループ化階層における現在のフォーカスグループを確立する手段と、
    前記複数のグループ化階層の内の１つから新しいグループ化階層が選択されたときも、前記フォーカスアイテムを維持する手段と
    を含むことを特徴とするブラウジング装置。
19. コンピュータに、請求項１乃至９ならびに請求項１０乃至１６の、いずれか１項に記載の方法の各工程を実行させるためのコンピュータプログラム。