JP2008172716A - 情報処理装置、情報処理方法、コンテンツ配信システム、及びプログラム - Google Patents

Abstract

【課題】コンテンツの再生構造を木構造に変換することが可能な情報処理装置、情報処理方法、コンテンツ配信システム、及びプログラムを提供すること。
【解決手段】複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで再生スクリプトの開始位置から順にコマンドを仮想的に実行し複数のコンテンツの再生シーケンスを追跡する再生構造解析部と再生シーケンスを分岐するための再生コマンドが実行された際に分岐ノードを生成し分岐ノード以外で再生コマンドが実行された際に再生ノードを生成し終端ノードを生成し再生シーケンスに従って分岐ノード間又は分岐ノードと終端ノードとの間に対応する位置に０個以上の再生ノードが含まれるブランチを生成して木構造を構築する木構造生成部と木構造を所定の階層構造に変換する木構造情報変換部とを備える情報処理装置が提供される。
【選択図】図４

Description

本発明は、情報処理装置、情報処理方法、コンテンツ配信システム、及びプログラムに関する。

近年、情報のデジタル化が急速に進み、デジタル情報を扱うための情報機器が一般家庭にも急速に普及してきた。例えば、コンパクトディスクに記録された音楽データを再生する音楽プレーヤやＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）に記録された映画を再生するＤＶＤプレーヤ等は既に世界的な規模で広く普及している。また、一般家庭においても、デジタルカメラで撮った写真やデジタル録画したテレビ番組をパーソナルコンピュータ（以下、ＰＣ）等に保存して管理している。しかし、蓄積された画像、映像、又は音楽情報等は、個人的に視聴して楽しむ他、あまり有効に活用されているとは言えないようである。例えば、デジタルビデオカメラで撮影したビデオ映像を家族で鑑賞しようとした際、パーソナルコンピュータのハードディスクに保存して管理していたビデオ映像をリビングにある大型テレビで再生するには機器間を接続するために些か面倒な準備が必要になる等の問題があったからである。

こうした状況に鑑みて、最近、一般家庭において無線又は有線通信を利用したデジタル情報の共有化（所謂、ホームネットワーク）を実現するための情報技術に関する標準規格を策定しようという動きがある。例えば、家電、携帯電話、及びＰＣ等に関連する複数の企業等が参加して結成されたＤＬＮＡ（Ｄｉｇｉｔａｌ Ｌｉｖｉｎｇ Ｎｅｔｗｏｒｋ Ａｌｌｉａｎｃｅ）と呼ばれる非営利団体がよい例である。これによると、想定されるホームネットワークは、映像や音楽等の情報コンテンツが格納されたサーバ機器（ＤＭＳ；Ｄｉｇｉｔａｌ Ｍｅｄｉａ Ｓｅｒｖｅｒ）と、これらの情報コンテンツを再生するためのプレーヤ機器（ＤＭＰ；Ｄｉｇｉｔａｌ Ｍｅｄｉａ Ｐｌａｙｅｒ）と、により構成され、所定の伝送方式とフォーマットに基づいてＤＭＳからＤＭＰに情報コンテンツ等が配信されて再生される。このとき、伝送される情報コンテンツは、所定のフォーマットに基づいてエンコードされており、ＤＭＰ側でデコードされる。このデコード方式に関しては、例えば、下記の特許文献１に記載のデータデコード方法を応用することができる。また、この情報コンテンツの配信方式に関しては、例えば、下記の特許文献２に記載の技術を応用することができる。

特開平１０−１０６１４２号公報 特開２００４−３１２４１２号公報

しかし、例えば、ＤＶＤに記録された映像情報等のように、一般的なデジタル情報は、上記のようなホームネットワークで再生されることを想定して作成されておらず、上記のホームネットワークを実現するための所定のフォーマット（例えば、コンテンツディレクトリサービス等）に適合させる際に問題が生じる。例えば、ＤＶＤ映画の映像コンテンツを例に挙げると、ＤＶＤ映画には、本編の各場面を指定して再生を開始するためのメニュー画面や再生の途中にユーザの選択を促すためのボタン等が表示されることがある。これらの特殊な表示は、ＤＶＤ映画を再生することが可能な再生装置に設けられたナビゲーションエンジンと呼ばれる専用の解析装置を用いなくては実現されないため、ホームネットワーク上のプレーヤ装置にも上記の解析装置を設置する必要が生じてしまう。

こうした問題は、ＤＶＤビデオに限られたものではなく、ＤＶＤ−ＶＲ（ＤＶＤ Ｖｉｄｅｏ Ｒｅｃｏｒｄｉｎｇ Ｆｏｒｍａｔ）、Ｂｌｕ−Ｒａｙ、ＨＤ−ＤＶＤ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ ＤＶＤ）等のメディアを用いたデジタルコンテンツにおいても同様である。さらに、階層化された情報コンテンツの再生順序又は表示順序を逐次的に探索する際に、多くの分岐構造を有するＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）等においても同様の問題が生じる。その結果、上記のような解析装置を備えていないＤＭＰにコンテンツを配信した際に、メニュー構成等を再現できないという問題が生じていた。

そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、複数の情報コンテンツの再生順序が解析され、複数の情報コンテンツの関係が整理された木構造を、所定の階層構成に変換して表現することが可能な、新規かつ改良された情報処理装置、コンテンツ配信システム、情報処理方法、及びプログラムを提供することにある。

上記課題を解決するために、本発明の第１の観点によれば、複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、再生スクリプトの開始位置から順にコマンドを仮想的に実行し、複数のコンテンツの再生シーケンスを追跡する再生構造解析部と、再生シーケンスを分岐するためのコンテンツを再生するコマンドが実行された際に分岐ノードを生成し、分岐ノード以外でコンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、再生シーケンスに従って分岐ノード間、又は分岐ノードと終端ノードとの間に対応する位置に０個以上の再生ノードが含まれるブランチを生成して木構造を構築する木構造生成部と、分岐ノードと再生ノードと終端ノードとの位置関係に基づいて、木構造を所定の階層構造に変換する木構造情報変換部と、を備えることを特徴とする、情報処理装置が提供される。

また、上記の木構造情報変換部は、木構造の中から、あるブランチを構成する再生ノードに対応するコンテンツと同一のコンテンツに対応する他の再生ノードを全て削除するように構成されていてもよい。

また、上記の木構造情報変換部は、他の再生ノードを全て削除する際、木構造の上位に位置する再生ノードを残して削除するように構成されていてもよい。

また、上記の木構造情報変換部は、木構造の中から、あるブランチを構成する再生ノードに対応する一連のコンテンツの再生時間が所定時間よりも短い場合に当該再生ノードを削除するように構成されていてもよい。

また、上記の木構造情報変換部は、木構造の中で、ある分岐ノードと終端ノードとの間に形成されたブランチが再生ノードを含まない場合、当該ブランチを削除するように構成されていてもよい。

また、上記の木構造情報変換部は、木構造の中で、ある再生ノードの下位に形成された分岐ノードを当該再生ノードが含まれるブランチの上位に位置する分岐ノードに連結させるように構成されていてもよい。

また、上記の木構造情報変換部は、分岐ノードと、ブランチを構成する一連の再生ノードと、により構成される木構造において、所定の一連の再生ノードと同じ階層に新たな分岐ノードを追加し、所定の一連の再生ノードの上位n番目（n＞１）に位置する再生ノードを始点とする一連の再生ノードを抽出し、抽出された当該一連の再生ノードで構成される新たなブランチを新たな分岐ノードに追加するように構成されていてもよい。

また、上記課題を解決するために、本発明の第２の観点によれば、複数のコンテンツの再生順序を解析して木構造を生成することが可能なサーバ装置と、サーバ装置から取得した木構造を視覚的に表示することが可能なプレーヤ装置と、を含むコンテンツ配信システムが提供される。
また、上記のコンテンツ配信システムに含まれるサーバ装置は、複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、再生スクリプトの開始位置から順にコマンドを仮想的に実行し、複数のコンテンツの再生シーケンスを追跡する再生構造解析部と、再生シーケンスを分岐するためのコンテンツを再生するコマンドが実行された際に分岐ノードを生成し、分岐ノード以外でコンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、再生シーケンスに従って分岐ノード間、又は分岐ノードと終端ノードとの間に対応する位置に０個以上の再生ノードが含まれるブランチを生成して木構造を構築する木構造生成部と、分岐ノードと再生ノードと終端ノードとの位置関係に基づいて、木構造を所定の階層構造に変換する木構造情報変換部と、木構造と複数のコンテンツとをプレーヤ装置に送信する通信部と、を備えていてもよい。
また、上記のコンテンツ配信システムに含まれるプレーヤ装置は、所定の階層構造と複数のコンテンツとを受信する通信部と、所定の階層構造を視覚的に表示する表示部と、表示された所定の階層構造に応じて所望のコンテンツを選択するための入力部と、を備えていてもよい。

また、上記課題を解決するために、本発明の第３の観点によれば、複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、再生スクリプトの開始位置から順にコマンドを仮想的に実行し、複数のコンテンツの再生シーケンスを追跡しながら、再生シーケンスを分岐するためのコンテンツを再生するコマンドが実行された際に分岐ノードを生成し、分岐ノード以外でコンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、さらに、分岐ノード間、又は分岐ノードと終端ノードとの間に対応する位置に０個以上の再生ノードが含まれるブランチを生成して木構造を構築する木構造生成ステップと、分岐ノードと再生ノードと終端ノードとの位置関係に基づいて、木構造を所定の階層構造に変換する木構造情報変換ステップと、を含むことを特徴とする、情報処理方法が提供される。

また、上記課題を解決するために、本発明の第４の観点によれば、複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、再生スクリプトの開始位置から順にコマンドを仮想的に実行し、複数のコンテンツの再生シーケンスを追跡しながら、再生シーケンスを分岐するためのコンテンツを再生するコマンドが実行された際に分岐ノードを生成し、分岐ノード以外でコンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、さらに、分岐ノード間、又は分岐ノードと終端ノードとの間に対応する位置に０個以上の再生ノードが含まれるブランチを生成して木構造を構築する木構造生成機能と、分岐ノードと再生ノードと終端ノードとの位置関係に基づいて、木構造を所定の階層構造に変換する木構造情報変換機能と、をコンピュータに実現させるためのプログラムが提供される。

かかる構成により、情報源毎に特有のデータフォーマットにより記述されたコンテンツ情報を解読し、複数のコンテンツの複雑な再生シーケンスをよりシンプルな木構造に展開することが可能になり、当該データフォーマットを解読する手段を有しない他の情報処理装置に対し、この木構造を提供することによって、そのような情報処理装置においても、コンテンツの再生構造を解釈することができる。また、一旦木構造に展開されたコンテンツの再生構造を基に独自の再生メニュー等を生成することが可能になり、よりユーザビリティの高いメニュー構成を視聴者に提供することが可能になる。

以上説明したように本発明によれば、複数の情報コンテンツの再生順序が解析され、複数の情報コンテンツの関係が整理された木構造を、所定の階層構成に変換して表現することが可能になる。

以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。

＜本発明に係る実施形態＞
まず、図１及び図２を参照しながら、本発明の一実施形態に係るコンテンツ配信システム１００の構成について詳細に説明する。ここで、本実施形態に係るコンテンツ配信システム１００の利用形態についても具体的に説明する。

図１は、本実施形態に係るコンテンツ配信システム１００の構成を示す説明図である。まず、図１を参照すると、コンテンツ配信システム１００は、主に、サーバ装置（ＤＭＳ）１０２と、プレーヤ装置（ＤＭＰ）１０４と、により構成される。サーバ装置１０２は、例えば、ＰＣ、ハードディスクレコーダ（ＰＶＲ；Ｐｅｒｓｏｎａｌ Ｖｉｄｅｏ Ｒｅｃｏｒｄｅｒ）、テレビチューナ、セットトップボックス（ＳＴＢ；Ｓｅｔ Ｔｏｐ Ｂｏｘ）、デジタルカメラ、デジタルビデオカメラ、又は携帯電話等である。プレーヤ装置１０４は、例えば、携帯型情報端末（ＰＤＡ；Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、ＰＣ、テレビ受像機、ゲーム機、ステレオセット、デジタル音楽デバイス、又はプリンタ等である。もちろん、サーバ装置１０２及びプレーヤ装置１０４は、上記の例に限定されるものではなく、家電や携帯電話等を含む種々の情報処理装置であってもよい。また、サーバ装置１０２及びプレーヤ装置１０４は、サーバ装置１０２の機能とプレーヤ装置１０４の機能とを両方兼ね備えていてもよい。

（コンテンツ配信システム１００の利用形態）
図１に示すように、本実施形態に係るコンテンツ配信システム１００によれば、例えば、別の部屋にあるＰＣ（サーバ装置１０２）に保存しておいた映像をリビングにある大画面テレビ（プレーヤ装置１０４）によってリモート視聴することができる。また、一台のサーバ装置１０２に対して複数のプレーヤ装置１０４がアクセスし、別々のプレーヤ装置１０４を利用して一台のサーバ装置１０２に保存されたコンテンツをそれぞれリモート視聴することもできる。逆に、一台のプレーヤ装置１０４を利用し、複数のサーバ装置１０２にそれぞれ保存されたコンテンツを切り替えてリモート視聴することも可能である。このとき、切り替え装置として、例えば、携帯電話等の別のプレーヤ装置１０４を利用することもできる。また、他の例として、別の部屋にあるＰＣ（サーバ装置１０２）に保存されたデジタル音楽データを携帯型音楽プレーヤ（プレーヤ装置１０４）から聴くことも可能である。さらに、リビングに設置されたハードディスクレコーダ（サーバ装置１０２）にデジタル録画されたＴＶ番組を書斎のＰＣ（プレーヤ装置１０４）により視聴することも可能である。

以上例示したように、本実施形態に係るコンテンツ配信システム１００を利用すると、別の部屋に設置されたプレーヤ装置１０４を利用して、サーバ装置１０２に保存されたコンテンツ（動画、静止画、音楽等）を視聴することが可能になる。また、サーバ装置１０２とプレーヤ装置１０４とは一対一の通信に限定されない。さらに、利用者は、プレーヤ装置１０４を操作して、サーバ装置１０２の選択、サーバ装置１０２に格納されたコンテンツの選択、及びコンテンツの再生を実行することができる。なお、上記の例では、コンテンツ配信システム１００を構成するネットワークが無線である場合について示したが、これに限定されるものではなく、サーバ装置１０２及びプレーヤ装置１０４の間のネットワークは有線でも無線でもよい。また、サーバ装置１０２を介してネットワーク上のコンテンツをプレーヤ装置１０４で視聴することも可能である。

さらに、プレーヤ装置１０４は、例えば、空気清浄機、空調装置、又は照明装置等の家庭内外に存在する各種電子機器であってもよく、取得した情報に応じて利用者の体感を変化させるような装置であってもよい。この場合、プレーヤ装置１０４は、サーバ装置１０２により再生されるコンテンツの情報に応じて室内環境を変化させることが可能である。

（コンテンツ配信システム１００の通信形式）
次に、図２を参照しながら、本実施形態に係るコンテンツ配信システム１００を構成するサーバ装置１０２とプレーヤ装置１０４との間の通信形式について簡単に説明する。

既に簡単に述べたが、サーバ装置１０２とプレーヤ装置１０４とは、互いに有線又は無線の通信網を介してコンテンツ及びコンテンツに関する情報の一方又は両方を送信又は受信することができる。図２に示すように、サーバ装置１０２とプレーヤ装置１０４とは、所定のプロトコルに従って通信することが可能である。基本のネットワーク技術としては、例えば、有線ネットワークＩＥＥＥ８０２．３による１０Ｂａｓｅ−Ｔ、１００Ｂａｓｅ−Ｔ、１０００Ｂａｓｅ−Ｔ、又は無線ネットワークＩＥＥＥ８０２．１１ａ／ｂ／ｇ等が利用されうる。また、ネットワークプロトコルには、例えば、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）が利用可能である。さらに、ホームネットワーク内に配置されたサーバ装置１０２及びプレーヤ装置１０４の相互認識及びＩＰアドレス（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ａｄｄｒｅｓｓ）の割り当てには、例えば、ＤＨＣＰ（Ｄｙｎａｍｉｃ Ｈｏｓｔ Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）又はＡｕｔｏＩＰというプロトコルが利用可能である。次いで、プレーヤ装置１０４は、例えば、ＵＰｎＰ規格で定められたＳＳＤＰ（Ｓｉｍｐｌｅ Ｓｅｒｖｉｃｅ Ｄｉｓｃｏｖｅｒｙ Ｐｒｏｔｏｃｏｌ）を利用してサーバ装置１０２を検索することができる。

次いで、サーバ装置１０２を検出したプレーヤ装置１０４は、例えば、ＵＰｎＰ規格で定められたプロトコルであるＣＤＳ（Ｃｏｎｔｅｎｔ Ｄｉｒｅｃｔｏｒｙ Ｓｅｒｖｉｃｅ）等を利用してサーバ装置１０２が保持するコンテンツの一覧を取得することができる。例えば、この情報には、ハードディスクレコーダに保存されたテレビ番組の録画データ、コンパクトディスクに記録された音楽データ、又は放送の受信機チャンネル等のデータが、その種類やカテゴリに関係なく同じ形式のコンテンツ一覧として表現されている。このコンテンツ一覧には、コンテンツの名前やジャンル等のコンテンツ属性が含まれると共に、そのコンテンツにアクセスするためのアドレスを示すＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）が含まれている。従って、プレーヤ装置１０４は、コンテンツ一覧を取得した後、コンテンツ一覧を利用者に提示して所望のコンテンツを選択させることが可能になる。また、プレーヤ装置１０４は、コンテンツが選択された後、コンテンツ一覧に含まれるコンテンツのＵＲＬを参照して、サーバ装置１０２からコンテンツを取得する。このとき、通信プロトコルとしてＨＴＴＰ（Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）を利用することができる。

なお、サーバ装置１０２からプレーヤ装置１０４に伝送されるコンテンツは、例えば、ＬＰＣＭ（Ｌｉｎｅａｒ Ｐｕｌｓｅ−Ｃｏｄｅ Ｍｏｄｕｌａｔｉｏｎ）、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）−２、ＡＡＣ（Ａｄｖａｎｃｅｄ Ａｕｄｉｏ Ｃｏｄｉｎｇ）、ＭＰ３（ＭＰＥＧ−１ Ａｕｄｉｏ Ｌａｙｅｒ ３）、ＡＴＲＡＣ（Ａｄａｐｔｉｖｅ ＴＲａｎｓｆｏｒｍ Ａｃｏｕｓｔｉｃ Ｃｏｄｉｎｇ）、ＷＭＡ（Ｗｉｎｄｏｗｓ Ｍｅｄｉａ Ａｕｄｉｏ）、ＭＰＥＧ−４、又はＷＭＶ（Ｗｉｎｄｏｗｓ Ｍｅｄｉａ Ｖｉｄｅｏ）等の再生フォーマットにより製作されている。

以上説明したように、コンテンツ配信システム１００は、図２に示すような所定のフォーマット及びプロトコルに従ってコンテンツ及びコンテンツ一覧等の情報を配信することができる。その結果、利用者は、より互換性／親和性の高いホームネットワークを容易に構築することが可能になり、利用者が各機器のベンダーやその通信機器の特性等を意識することなく快適にサーバ装置１０２上のコンテンツをプレーヤ装置１０４により再生して楽しむことができるようになる。

（サーバ装置１０２のハードウェア構成）
次に、図３を参照しながら、本実施形態に係るサーバ装置１０２のハードウェア構成について簡単に説明する。図３は、本実施形態にかかるサーバ装置１０２のハードウェア構成を示した説明図である。

サーバ装置１０２は、主に、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０６と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１０８と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１１０と、ホストバス１１２と、ブリッジ１１４と、外部バス１１６と、インターフェース１１８と、入力部１２０と、出力部１２２と、記憶部１２６と、ドライブ１２８と、接続ポート１３０と、通信部１３２とを備える。

ＣＰＵ１０６は、例えば、演算処理装置又は制御装置として機能し、ＲＯＭ１０８、ＲＡＭ１１０、記憶部１２６、又はリムーバブル記録媒体１３４に記録された各種プログラムに従ってサーバ装置１０２内の動作全般又はその一部を制御する。ＲＯＭ１０８は、例えば、ＣＰＵ１０６が使用するプログラムや演算に用いるデータ等を格納する。ＲＡＭ１１０は、例えば、ＣＰＵ１０６の実行において使用するプログラムや、その実行の際に適宜変化する各種パラメータ等を一時的又は永続的に格納する。これらの構成要素は、例えば、ＣＰＵバス等の高速なデータ伝送が可能な内部バスにより構成されたホストバス１１２によって相互に接続されて動作する。

ホストバス１１２は、例えば、ブリッジ１１４を介してＰＣＩバス（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ Ｂｕｓ）等の比較的データ伝送速度が低速な外部バス１１６に接続される。

入力部１２０は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチ及びレバー等の操作手段である。また、入力部１２０は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（所謂、リモコン）であってもよいし、サーバ装置１０２の操作に対応した携帯電話やＰＤＡ等のプレーヤ装置１０４であってもよい。さらに、入力部１２０は、例えば、上記の操作手段を用いて利用者により入力された情報を基に入力信号を生成し、当該入力信号をＣＰＵ１０６に伝送するための入力制御回路等から構成されている。

出力部１２２は、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）、ＰＤＰ（Ｐｌａｓｍａ Ｄｉｓｐｌａｙ Ｐａｎｅｌ）、又はＥＬＤ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ Ｄｉｓｐｌａｙ）等のディスプレイ装置、各種スピーカ、ヘッドホン等のオーディオ出力装置、プリンタ装置、携帯電話、又はファクシミリ等、取得した情報を利用者に対して視覚的又は聴覚的に通知することが可能な装置である。例えば、出力部１２２は、プレーヤ装置１０４に伝送され、再生されている映像データ等に関する各種情報をテキスト又はイメージによって表示したり、プレーヤ装置１０４から受信したコンテンツの再生要求を知らせる音声メッセージを出力したりすることができる。

記憶部１２６は、各種のデータを格納するための装置であり、例えば、ハードディスクドライブ（ＨＤＤ；Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気記憶デバイス、半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイス等により構成される。記憶部１２６は、ＣＰＵ１０６により実行されるプログラム、コンテンツ、コンテンツの再生に必要なコンテンツ情報、又はコンテンツの種類や属性を示すメタデータ等を格納する。

ドライブ１２８は、例えば、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１３４に記録された情報を読み出し、又はリムーバブル記録媒体１３４に情報を書き込む装置である。リムーバブル記録媒体１３４は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア、コンパクトフラッシュ（ＣＦ；ＣｏｍｐａｃｔＦｌａｓｈ）（登録商標）、メモリースティック、又はＳＤメモリカード（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ ｍｅｍｏｒｙ ｃａｒｄ）等である。もちろん、リムーバブル記録媒体１３４は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ Ｃａｒｄ）又は電子機器等であってもよい。

接続ポート１３０は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）、ＲＳ−２３２Ｃポート、又は光オーディオ端子等のような外部接続機器１３６を接続するためのポートである。例えば、外部接続機器１３６は、プリンタ、携帯音楽プレーヤ、デジタルカメラ、デジタルビデオカメラ、又はＩＣレコーダ等である。つまり、サーバ装置１０２は、各種の外部接続機器１３６から接続ポート１３０を介して、直接的に音楽や画像等のコンテンツを取得したり、又は各種コンテンツを外部接続機器１３６に転送することができる。

通信部１３２は、通信網１３８に接続するための通信デバイスであり、例えば、有線又は無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、又はＷＵＳＢ（Ｗｉｒｅｌｅｓｓ ＵＳＢ）用の通信カード、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）用のルータ、又は各種通信用のモデム等である。通信部１３２は、プレーヤ装置１０４との間でコンテンツ及びコンテンツに関する情報を送受信すると共に、例えば、インターネットや他の通信機器との間でコンテンツやコンテンツに関するメタデータ等を送受信することができる。また、通信部１３２に接続される通信網１３８は、有線又は無線により接続されたネットワークにより構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、放送、又は衛星通信等であってもよい。

以上説明した構成により、サーバ装置１０２は、多様な情報源からコンテンツ及びコンテンツに関する情報を取得し、通信網１３８に接続されたプレーヤ装置１０４にコンテンツ及びコンテンツに関する情報を伝送することが可能になる。さらに、サーバ装置１０２は、リムーバブル記録媒体１３４を用いてコンテンツ及びコンテンツに関する情報を持ち出すこともできる。このように、サーバ装置１０２と、これに対応したプレーヤ装置１０４とを利用することにより、好適なデジタルホームネットワークが構築される。

［サーバ装置１０２の機能構成について］
次に、図４を参照しながら、サーバ装置１０２の機能構成について説明する。図４は、本実施形態に係るサーバ装置１０２の機能構成の一例を示す説明図である。ここでは、サーバ装置１０２として、ＤＶＤビデオ形式で記録された映画等の映像コンテンツを配信することが可能な情報処理装置を例に挙げて具体的に説明する。例えば、ＤＶＤメディアに記録されたＤＶＤビデオコンテンツだけでなく、ハードディスク上に記録されたＤＶＤビデオ形式のファイルを配信することも可能である。もちろん、本実施形態に係るサーバ装置１０２はこれに限定されるものではない。例えば、サーバ装置１０２は、ＨＤ−ＤＶＤ、Ｂｌｕ−ｒａｙ、ＤＶＤ−ＶＲ、又はＷｅｂ等に配置された画像、映像、音楽等のコンテンツを取得して配信することも可能である。これらの変形例については後述する。

以下で説明するサーバ装置１０２の機能構成は、例えば、図３に示したハードウェア構成により実現されるものである。また、図４に示す各機能ブロックは、ＲＯＭ１０８、ＲＡＭ１１０、記憶部１２６、リムーバブル記録媒体１３４、外部接続機器１３６、又は通信網１３８に置かれたプログラムに基づいてＣＰＵ１０６によりソフトウェア的に実現されてもよいし、各ブロックの機能を実現するための専用のハードウェアにより構成されてもよい。

（記憶部１２６、ＤＶＤ１３４）
まず、記憶部１２６及びＤＶＤ１３４は、サーバ装置１０２が配信するコンテンツが記録された記録手段である。記憶部１２６は、例えば、ＤＶＤ１３４から入力されたＤＶＤ映像、及び通信網１３８を介して取得されたＤＶＤ映像に関する情報を記録しておくことが可能である。例えば、ＤＶＤ映像に関する情報としては、ＤＶＤ映像作品のタイトル、ジャンル、著作権情報、製作日時、公開日、販売元、又は主演俳優名等であってもよい。なお、プレーヤ装置１０４からの要求を受けて、記憶部１２６又はＤＶＤ１３４に記録されたＤＶＤ映画データは、ＤＶＤナビゲーションエンジン１５０に伝送される。

（ＤＶＤナビゲーションエンジン１５０）
次いで、ＤＶＤナビゲーションエンジン１５０は、ＤＶＤのナビゲーションデータに基づいて、メニュー等のユーザインターフェースを提供すると共に、ボタンによる分岐等のインタラクティブな機能をコントロールする。なお、メニューとは、視聴者がＤＶＤコンテンツの再生をナビゲートするためのユーザーインターフェース（ＵＩ；Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）である。例えば、視覚的に表示されるユーザーインターフェースであるＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）は、主に、静止画又はモーションビデオ等により構成されるバックグラウンドと、説明や字幕等に利用される情報テキストと、ＤＶＤビデオコンテンツの特定メニュー等にリンクされたボタンと、により構成される。このボタンは、例えば、グラフィックス、スチール写真、又はサムネールサイズのモーションビデオにより表現される。メニューの主な役割は、主に、タイトルやチャプターを選択するＵＩを提供することであり、ボタンの役割は、主に、他のメニューへのジャンプを提供することである。

従って、ＤＶＤナビゲーションエンジン１５０又はこれと同等の機能を有するメニュー構造解析手段を有しないプレーヤ装置１０４は、配信されたＤＶＤビデオコンテンツのメニュー構造を解釈することができないため、適切にメニューを選択してＤＶＤビデオコンテンツを再生することができなかった。また、ＤＶＤナビゲーションエンジン１５０を備えていたとしても、ＤＶＤ毎に設定されたメニュー構造に従ってＤＶＤビデオコンテンツを再生しなくてはならず、視聴者にとって、より利便性の高い独自の再生メニューを構成することが困難であった。そこで、本実施形態に係るサーバ装置１０２は、ＤＶＤナビゲーションエンジン１５０を介して取得したＤＶＤビデオコンテンツのメニュー構成を解析する再生構造解析部１５２を備え、上記の問題を解決する一手段を提供しているのである。

（基本コンセプト）
ここで、本実施形態の特徴的な構成である再生構造解析部１５２及び木構造生成部１５４の構成について説明するに先立ち、図５を参照しながら、再生構造解析部１５２及び木構造生成部１５４の機能と本実施形態の基本コンセプトについて簡単に説明する。図５は、本実施形態に係る木構造生成方法の概略を示した説明図である。

図５に示すように、ＤＶＤ１３４を再生すると複数のボタンを有するタイトルメニュー１６０が表示される。既に述べた通り、これらのボタンの各々は、ＤＶＤビデオコンテンツの特定のポイント又はメニューにジャンプする選択肢を提供している。例えば、タイトルメニュー１６０のカーソルをオーディオセッティングに合わせて選択すると、オーディオセッティングメニューにジャンプする。このように、ＤＶＤビデオコンテンツには、コンテンツの再生順序を分岐する複数のボタンを備えたメニューが存在する。従って、これらのメニュー構成を適切に解釈できないと、ＤＶＤビデオコンテンツをうまく再生することができないのである。

そこで、再生構造解析部１５２は、例えば、タイトルメニュー１６０の各ボタンからジャンプして到達できるメニューを逐次的に追跡するかのように、ＩＦＯファイルに基づいて、ＤＶＤビデオコンテンツの再生ストリームを仮想的に実行する。具体的には、再生構造解析部１５２は、例えば、ＩＦＯファイルに記載されたコンテンツの再生スクリプトを実行しながらコンテンツの再生ストリームをシミュレートする。また、木構造生成部１５４は、例えば、再生構造解析部１５２により検出された再生シーケンスの構成に関する情報に基づいて、図５に示すような複数の分岐を有する階層的なメニュー構造をよりシンプルな木構造に展開し、この木構造に基づくコンテンツマップを形成する。以下、再生構造解析部１５２及び木構造生成部１５４の構成について、より詳細に説明する。

（再生構造解析部１５２）
まず、再生構造解析部１５２の構成について詳細に説明する。上述の通り、再生構造解析部１５２は、ＤＶＤナビゲーションエンジン１５０を用いて取得したメニュー構造とＤＶＤビデオコンテンツの再生順序に関する情報を利用して、ＤＶＤビデオコンテンツの再生ストリームに関する情報（例えば、再生シーケンスの分岐構造等）を検出する。

（ＤＶＤビデオコンテンツの再生シーケンス）
ここで、図６を参照しながら、ＤＶＤビデオコンテンツの再生シーケンスについて簡単に説明する。図６は、ＤＶＤビデオコンテンツの再生シーケンスを概念的に示した説明図である。

一般的なＤＶＤのコンテンツ階層は、主に、タイトル（ＴＴ）、プログラムチェーン（ＰＧＣ）、ビデオオブジェクトセット（ＶＯＢＳ）、及びセルにより構成されている。但し、ＴＴは、プレゼンテーションデータに相当し、例えば、映画やテレビプログラム等のプレゼンテーション全体に対応する。また、ＰＧＣは、再生されるビデオオブジェクト（ＶＯＢ）の位置や再生されるタイミング等を決定する命令セットを格納した論理コンテナである。そして、ＶＯＢＳは、ＶＯＢを保管するための論理的なコンテナである。なお、ここで言うプレゼンテーションデータとは、実際のビデオコンテンツやオーディオコンテンツの他、メニューバックグラウンドやサブピクチャ等の静止画コンテンツで構成されるデータである。ＤＶＤの再生シーケンスは、ＩＦＯファイルに記載されているＰＧＣにより構成されている。このＩＦＯファイルは、再生制御情報の一例であり、コンテンツの再生スクリプトが記述されている。つまり、コンテンツを再生するための命令セットが記載された一種のプログラムリストのようなものである。

また、ＰＧＣよりも上位の論理階層に位置するドメインは、主に、ファーストプレイドメイン（ＦＰ＿ＤＯＭ）、ビデオマネージャメニュードメイン（ＶＭＧＭ＿ＤＯＭ）、ビデオタイトルセットメニュードメイン（ＶＴＳＭ＿ＤＯＭ）、タイトルドメイン（ＴＴ＿ＤＯＭ）の４種類により構成される。ＦＰ＿ＤＯＭは、再生ストリームの最初に位置するドメインであり、ＦＰ＿ＤＯＭに格納されたＰＧＣが再生シーケンスの第１番目に実行される。ＶＭＧＭ＿ＤＯＭは、メニュー連鎖の最上位に位置するビデオマネージャメニュー（ＶＭＧＭ）に対応するドメインである。ＶＴＳＭ＿ＤＯＭは、ルートメニューに分類されるビデオタイトルセットメニュー（ＶＴＳＭ）に対応するドメインである。ＴＴ＿ＤＯＭは、上記のＴＴに対応するドメインである。

図６（Ｂ）に示すように、様々なＰＧＣを遷移することにより、再生シーケンスの多様なパターンが実現される。なお、ＰＧＣには、セルを含むものと、セルを含まないものとがある。セルを含むＰＧＣは、このＰＧＣを読み込む度に対応するコンテンツが再生される。一方、セルを含まないＰＧＣは、複数のＰＧＣ間を遷移するために用いられる。また、ＰＧＣは、プログラムチェーン情報（ＰＧＣＩ）と呼ばれる再生情報と、ＶＯＢ内にあるコンテンツの再生に必要なコンテンツリストを含むセルと、により構成される。ＰＧＣＩは、主に、プリ（ＰＲＥ）コマンド、ポスト（ＰＯＳＴ）コマンド、及びセル（ＣＥＬＬ）コマンドにより構成される。プリコマンドは、ＰＧＣ内で最初のセルを再生する前に実行されるコマンドである。セルコマンドは、各セルの再生後に実行されるコマンドである。さらに、ポストコマンドは、最後のセルを再生後に実行されるコマンドである。例えば、ポストコマンドは、他のＰＧＣにリンクするか、他のメニューにジャンプする命令を含んでいる。また、セルは、少なくとも１個以上のＶＯＢＵ（Ｖｉｄｅｏ Ｏｂｊｅｃｔ Ｕｎｉｔ）によって構成されており、ＶＯＢＵのナビゲーションパックにボタン情報が含まれる。

そこで、再生構造解析部１５２は、ＩＦＯファイルの再生スクリプトを仮想的に実行しながら、ＰＧＣの遷移過程を逐次的に追跡することにより、再生シーケンスのパターンを把握する。例えば、再生構造解析部１５２は、ＶＭＧＭ＿ＤＯＭに含まれるタイトルメニューＰＧＣから順に上記の各コマンドを解析して、ＰＧＣ間の遷移フローを解析することができる。また、再生シーケンスのどこにコンテンツが位置するかを認知するために、再生構造解析部１５２は、ＰＧＣの遷移過程を追跡しながらセルの位置を記録することも可能である。このようにして、再生構造解析部１５２は、タイトルメニューＰＧＣを始点として追跡が可能な全ての再生シーケンスを追跡し、再生シーケンス中のセル位置等を抽出することができる。但し、再生構造解析部１５２は、再生シーケンスがループする場合に備えて予め設定した終了条件に基づいて追跡処理を終了する。

（再生シーケンスの追跡方法）
次に、図７を参照しながら、具体的な再生シーケンスの追跡方法について説明する。図７は、本実施形態に係る再生シーケンスの追跡方法を示した説明図である。

図７の例を参照すると、タイトルメニューＰＧＣには、ＰＲＥコマンドと、ＣＥＬＬと、ＰＯＳＴコマンドと、が含まれている。また、ＣＥＬＬには、ボタンコマンド１と、ボタンコマンド２と、が含まれている。この例では、再生構造解析部１５２は、ＰＲＥコマンドを読み込んだ後、ボタンコマンド１とボタンコマンド２とを有するＣＥＬＬを読み込んでいる。ここで、再生構造解析部１５２は、ボタンコマンド１及びボタンコマンド２の遷移先を検出する。図７には、ボタンコマンド１を実行した場合にＰＧＣ５に遷移し、ボタンコマンド２を実行した場合にＰＧＣ７に遷移する例が示されている。そのため、再生構造解析部１５２は、ボタンコマンド１から遷移可能な再生シーケンスと、ボタンコマンド２から遷移可能な再生シーケンスと、を追跡する。例えば、ボタンコマンド１から遷移可能な再生シーケンスを例に挙げると、再生構造解析部１５２は、まず、ボタンコマンド１から遷移可能なＰＧＣ５のＰＲＥコマンドを読み込み、ＰＲＥコマンドの次に実行されるＰＯＳＴコマンドを読み込む。その後、再生構造解析部１５２は、ＰＧＣ５のＰＯＳＴコマンドから遷移可能なＰＧＣ６のＰＲＥコマンドを読み込んだ後、ＣＥＬＬ、ＰＯＳＴコマンドの順に読み込む。さらに、再生構造解析部１５２は、ＰＧＣ６のＰＯＳＴコマンドから遷移可能なＰＧＣ１１を追跡し、同様に、ＰＲＥコマンド、ＣＥＬＬ、ＰＯＳＴコマンドの順に読み込む。この追跡プロセスを繰り返すことにより、再生構造解析部１５２は、再生シーケンスを追跡することが可能になる。なお、再生構造解析部１５２は、ユーザオペレーションによる分岐を考慮しない。このユーザオペレーションとは、例えば、ＤＶＤビデオコンテンツの再生中に次のチャプターにするためのボタンを押してチャプターを変更する処理等である。

同様に、再生構造解析部１５２は、ボタンコマンド２から遷移可能な再生シーケンスを追跡する。図７を参照すると、再生構造解析部１５２は、ボタンコマンド２から、ＰＧＣ７のＰＲＥコマンド、ＣＥＬＬ、ＰＯＳＴコマンドを経て、ＰＧＣ８のＰＲＥコマンド、ＣＥＬＬへと遷移する。しかし、ＰＧＣ８のＣＥＬＬには、再び２つのボタンコマンド（ボタンコマンド１及びボタンコマンド２）が出現するため、再生構造解析部１５２は、ＰＧＣ８のボタンコマンド１及びボタンコマンド２の各再生シーケンスを順次追跡する。このように、ＤＶＤビデオコンテンツには、再生シーケンスの中に一又は複数のボタンコマンドを有するＣＥＬＬが多数含まれている場合があり、複雑な再生シーケンスが実現されている。そこで、再生構造解析部１５２は、ＤＶＤビデオコンテンツに含まれる全ての再生シーケンスを追跡し、各ＰＧＣの位置関係、ＣＥＬＬを含むＰＧＣの位置、ボタンコマンドによる分岐を含むＰＧＣの位置等の情報を収集する。

また、再生構造解析部１５２は、コマンドからコマンドへと遷移する際に、その遷移に対応するステータスを更新する。このステータスは、主に、コマンドポジションとパラメータとを含んでいる。このコマンドポジションは、遷移前のコマンドの位置と遷移後のコマンド位置とを含む遷移情報である。コマンドポジションは、主に、ドメイン情報、ビデオタイトルセット（ＶＴＳ）番号、ＰＧＣ番号、コマンドエリア情報、コマンド番号、ボタン番号を含んでいる。但し、ドメイン情報とは、そのＰＧＣがＦＰ＿ＤＯＭ、ＶＭＧ＿ＤＯＭ、ＶＴＳ＿ＤＯＭ、ＴＴ＿ＤＯＭの何れに属するかを示すドメインに関する属性情報である。また、コマンドエリア情報とは、そのコマンドがＰＲＥコマンドエリア、ＣＥＬＬコマンドエリア、ＰＯＳＴコマンドエリアの何れに属するかを示すコマンドエリアに関する属性情報である。パラメータは、コマンドの再生スクリプトを実行する際に変数として用いられる情報である。例えば、現在選択されている言語に相当するIDなどを保持していてもよい。なお、再生スクリプトの一部のコマンドには、実行の際に参照されるパラメータの値に応じて次の遷移先が異なるものもある。また、例えば、インクリメントインデックスとして利用するなど、自由に利用可能なパラメータを含んでいてもよい。もちろん、パラメータの種類はこれに限定されるものではない。

なお、図７において、ＰＲＥコマンドと記したブロックはＰＲＥコマンドエリアを表しており、ＣＥＬＬと記したブロックはＣＥＬＬエリアを表しており、さらに、ＰＯＳＴコマンドと記したブロックはＰＯＳＴコマンドエリアを表している。

ここで、図８を参照しながら、ＰＧＣのエリア構造について簡単に説明する。上記の通り、ＰＧＣは、主に、ＰＲＥコマンドエリア、ＣＥＬＬエリア、ＰＯＳＴコマンドエリアに分かれている。そのうち、ＰＲＥコマンドエリアは、一又は複数のＰＲＥコマンドを含んでおり、各ＰＲＥコマンドにコマンド番号が割り当てられている。図８の例では、Ｎ個のＰＲＥコマンドが含まれており、ＰＲＥコマンド１〜ＰＲＥコマンドＮの各々に対してコマンド番号１〜Ｎが割り当てられている。

また、ＣＥＬＬエリアは、ＰＧＣ内にＣＥＬＬが存在する場合に設けられる。ＣＥＬＬがある場合には、ＣＥＬＬエリアの先頭に位置するコマンド番号に０が割り当てられる。さらに、ＣＥＬＬエリアにボタンコマンドがある場合には、ボタン番号が割り当てられる。例えば、図８を参照すると、ＣＥＬＬエリアのコマンド番号１に複数のボタン番号が割り当てられている。そのうち、先頭に位置するボタン番号０は、当該ＣＥＬＬエリアにボタンが存在する場合を表している。さらに、この例では、Ｎ個のボタンが存在するために、コマンド番号１に対応するボタン番号１〜Ｎが割り当てられている。そして、ＣＥＬＬエリアにコマンド番号２が割り当てられている場合、そのＣＥＬＬが再生を一時的に停止するＩｎｆｉｎｉｔｅ Ｓｔｉｌｌであることを示している。また、コマンド番号３には、ＣＥＬＬコマンドが割り当てられる。

また、ＰＯＳＴコマンドエリアには、一又は複数のＰＯＳＴコマンドが含まれており、各ＰＯＳＴコマンドにコマンド番号が割り当てられている。図８の例では、Ｎ個のＰＯＳＴコマンドが含まれており、ＰＯＳＴコマンド１〜ＰＯＳＴコマンドＮの各々に対してコマンド番号１〜Ｎが割り当てられている。

従って、各ＰＧＣのコマンド番号を参照することにより、再生構造解析部１５２は、ＰＧＣ内のコマンドポジション、及びＣＥＬＬの有無等を認知することができる。また、ボタン番号を参照することにより、再生構造解析部１５２は、ＣＥＬＬエリアに含まれるボタンコマンドの位置及び個数等を認知することができる。

以上説明したように、再生構造解析部１５２は、タイトルメニューＰＧＣから辿れる全ての遷移可能なルートを探索して再生シーケンスを追跡する。また、コマンド間を遷移する際、再生構造解析部１５２は、コマンドポジションとパラメータとを含むステータスを更新する。かかる構成により、再生構造解析部１５２は、ＤＶＤビデオコンテンツに含まれる全ての再生シーケンスについて、各コマンドの位置と属性とを認識しながら、コマンド単位の逐次的な追跡が可能になる。なお、再生構造解析部１５２は、例えば、上記のコマンド間遷移の際に更新するステータスを記憶部１２６に逐一記録してもよい。また、再生構造解析部１５２は、再生シーケンスの追跡処理過程において、通過したコマンドのステータスを参照し、セルを含むＰＧＣのコマンドポジション、及びボタンコマンドを含むセルのコマンドポジションの一方又は両方を記憶部１２６に記録してもよい。これらの記録処理により、再生構造解析部１５２は、ボタンコマンドによる再生シーケンスの分岐数等の情報が含まれる分岐情報と分岐するコンテンツの配置情報とを取得することができる。

（木構造生成部１５４）
次に、木構造生成部１５４の構成について説明する。木構造生成部１５４は、例えば、再生構造解析部１５２により検出された複数の再生シーケンスに関する情報に基づいて図９に示すようなシンプルな木構造を形成することができる。図９は、木構造生成部１５４により形成されるＤＶＤビデオコンテンツの再生シーケンスを示した木構造の一例である。つまり、再生制御情報に記述された再生スクリプトを再生構造解析部１５２が仮想的に実行して得られた情報に基づいて、木構造生成部１５４は、全ての再生シーケンスを追跡し、後述する所定の条件下で生成されるノードとブランチとにより木構造を構築する。

（ツリーの構成）
図９を参照すると、木構造のルートには、タイトルメニューＰＧＣ又はファーストプレイＰＧＣの先頭コマンドが配置されている。また、木構造の下位には、ボタンセルを示す分岐ノード（コネクタ）と終了を示す終端ノード（ターミナル）とが配置されている。なお、ボタンセルとは、ボタンコマンドを含むセルのことを意味する。再生構造解析部１５２は、例えば、コマンドポジションのＣＥＬＬエリアを参照し、コマンド番号１の先頭にあるボタン番号が０の場合に、このセルをボタンセルであると認知することができる。そこで、再生構造解析部１５２は、全ての再生シーケンスを追跡し、ボタンセルが発見された際に当該ボタンセルの情報を記憶部１２６に記録する。

例えば、図９を例に挙げると、再生構造解析部１５２は、タイトルメニューＰＧＣ又はファーストプレイＰＧＣの先頭コマンドから再生シーケンスを追跡し、第１のボタンセルに到達するまでコマンド間の遷移を繰り返す。木構造生成部１５４は、この過程をブランチにより表現する。木構造生成部１５４は、再生構造解析部１５２がボタンセルに到達した段階で分岐ノードを生成する。この例では、ボタンセルに３つのボタンコマンドが含まれているため、木構造生成部１５４は、３本のブランチを生成する。そして、再生構造解析部１５２は、３通りの再生シーケンスの各々について追跡を継続する。例えば、再生構造解析部１５２は、最左のブランチに対応する再生シーケンスについてコマンド間の遷移を繰り返してブランチを生成し、木構造生成部１５４は、ボタンセルに到達したところで新たに分岐ノードを生成する。次に、再生構造解析部１５２は、上記の３本のブランチのうち、中央のブランチについて再生シーケンスを追跡し、木構造生成部１５４は、再生構造解析部１５２がボタンセルに到達した段階で新たに分岐ノードを生成する。つまり、再生構造解析部１５２は、木構造の上位に位置するボタンセルから伸びるブランチを優先して再生シーケンスの追跡を実行する。その結果、木構造生成部１５４は、幅優先で木構造を構築することができる。図９の各ブランチに上記の検索順序に対応する番号を付したが、再生構造解析部１５２は、このような順番に従って幅優先でボタンセルの検索を実行する。

このように、再生構造解析部１５２は、木構造の上位のブランチから順に（幅優先）ブランチを選択して各ブランチについて再生シーケンスを追跡する。その途中、木構造生成部１５４は、ボタンセルが発見された段階で分岐ノードを生成する。図９の例では、タイトルメニューＰＧＣ又はファーストプレイＰＧＣの先頭コマンドから伸びたブランチを第１番目とし、各ブランチに付されている番号の順番に再生シーケンスの追跡が実行されて分岐ノードとブランチとが生成される。そして、木構造生成部１５４は、所定の終了条件を満たした時点で分岐ノード及びブランチの生成を終了し、当該分岐ノードとブランチとにより構成される木構造の生成を完了する。

（ブランチの構成）
次に、図１０を参照しながら、ブランチの構成について説明する。ここで、木構造生成部１５４は、ステーションという単位を用いてブランチを構築する。ステーションは、ターミナル、コネクタ、ＰＧＣチェンジ、セルの４種類により分類される。ＰＧＣチェンジは、コマンド間の遷移を繰り返す途中にＰＧＣを変更したことを表すステーションである。例えば、ＰＯＳＴコマンドエリアから他のＰＧＣに属するＰＲＥコマンドエリアへの遷移がＰＧＣチェンジに該当する。また、ブランチの最後は必ずターミナル又はコネクタである。図１０に示すように、例えば、コネクタ間のブランチは、ＰＧＣチェンジ、セル１、セル２、ＰＧＣチェンジ、セル１、ＰＧＣチェンジ、セル１、コネクタの順に構成される。このように、木構造生成部１５４は、各コマンドのコマンドポジションを参照して、コマンド間遷移によりＰＧＣ番号が変化した場合にはＰＧＣチェンジを形成し、ボタンセルに到達した場合にはコネクタを形成する。

（ブランチの構築方法）
ここで、図１１を参照しながら、ブランチの構築方法についてより詳細に説明する。図１１は、本実施形態に係るブランチの構築方法を示した流れ図である。

まず、木構造生成部１５４は、ボタンセルに到達した後、各ボタンコマンドに対応するブランチの構築を開始する（Ｓ１０２）。木構造生成部１５４は、各ブランチについて再生構造解析部１５２によりコマンド間遷移が繰り返される途中で、各コマンドのコマンドポジションを参照しながらステーションを作成する（Ｓ１０４）。その後、木構造生成部１５４は、作成したステーションがターミナル又はコネクタであるか否かを判断する（Ｓ１０６）。もし、そのステーションがターミナルでもコネクタでもない場合、再生構造解析部１５２は、次のコマンドを読み込むと共にコマンドポジション及びパラメータを更新する（Ｓ１０８）。そして、木構造生成部１５４は、再びステーションの作成を行う（Ｓ１０４）。

一方、作成されたステーションがターミナル又はコネクタである場合、木構造生成部１５４は、そのステーションがコネクタであるか否かを判断する（Ｓ１１０）。もし、コネクタである場合、木構造生成部１５４は、そのコネクタから伸びるボタン数分の子ブランチの作成準備をして（Ｓ１１２）、そのブランチの作成を終了する（Ｓ１１４）。逆に、そのステーションがターミナルの場合、木構造生成部１５４は、そのブランチの作成を終了する（Ｓ１１４）。

（ステーションの生成方法）
次に、図１２を参照しながら、ステーションの生成方法についてより詳細に説明する。図１２は、本実施形態に係るステーションの作成方法を示した流れ図である。

まず、木構造生成部１５４は、コマンド間遷移の際にコマンドポジションのＰＧＣが変化したか否かを判断する（Ｓ１２２）。もし、ＰＧＣが変化した場合、木構造生成部１５４は、ＰＧＣの数が所定数（例えば５０個）を超えたか否かを判断する（Ｓ１２４）。もし、ＰＧＣの数が所定数を超えている場合、木構造生成部１５４は、ターミナルを生成して（Ｓ１２６）、ステーションの生成を終了する。逆に、ＰＧＣの数が所定数を超えない場合、ステーションとしてＰＧＣチェンジを作成する（Ｓ１２８）。

ＰＧＣが変化しなかった場合（Ｓ１２２）又はＰＧＣチェンジが作成された場合（Ｓ１２８）、木構造生成部１５４は、現在のコマンドがＣＥＬＬエリアの先頭であるか否かを判断する（Ｓ１３０）。そして、ＣＥＬＬエリアの先頭である場合、木構造生成部１５４は、そのセルが、そのブランチ内で一度通ったセル（リピートセル）であるか否かを判断する（Ｓ１３２）。もし、リピートセルである場合、木構造生成部１５４は、ターミナルを作成して（Ｓ１３４）、ステーションの作成を終了する。逆に、リピートセルでない場合、木構造生成部１５４は、ステーションとしてセルを作成し（Ｓ１３６）、セルリストに追加した上で（Ｓ１３８）、ステーションの作成を終了する。

一方、現在のコマンドがＣＥＬＬエリアの先頭ではない場合、木構造生成部１５４は、そのセルがボタンセルであるか否かを判断する（Ｓ１４０）。もし、そのセルがボタンセルである場合、木構造生成部１５４は、そのセルがコネクタリストに含まれているか否かを判断する（Ｓ１４２）。もし、そのセルがコネクタリストに含まれている場合、木構造生成部１５４は、ステーションとしてターミナルを作成し（Ｓ１４４）、ステーションの作成を終了する。逆に、そのセルがコネクタリストに含まれていない場合、コネクタを作成し（Ｓ１４６）、そのコネクタをコネクタリストに追加して（Ｓ１４８）、ステーションの作成を終了する。

一方、そのセルがボタンセルではない場合、木構造生成部１５４は、コマンドポジションを参照し、そのセルのＣＥＬＬエリアのコマンド番号が２であるか否かを判断する（Ｓ１５０）。そして、そのセルのＣＥＬＬエリアのコマンド番号が２である場合、木構造生成部１５４は、ステーションとしてターミナルを作成し（Ｓ１５２）、ステーションの作成を終了する。逆に、そのセルのＣＥＬＬエリアのコマンド番号が２でなく、つまり、Ｉｎｆｉｎｉｔｅ Ｓｔｉｌｌが存在しない場合、木構造生成部１５４は、ステーションの作成を終了する。

ここで、木構造生成部１５４によるステーションの作成条件を整理すると次のようになる。まず、ターミナルは、（１）次に進むべきコマンドがなくなった場合、（２）既に一度通過したコネクタに到達した場合、（３）１つのブランチ内で同じセルに２度目に到達した場合、（４）セルがＩｎｆｉｎｉｔｅ Ｓｔｉｌｌかつボタンコマンドが無い場合、（５）１つのブランチ内で所定数のＰＧＣチェンジが生じた場合のうち、いずれかの場合に生成される。次に、コネクタは、ボタンコマンドを含むセルに到達し、かつ、このセルに初めて到達した場合に生成される。このとき、木構造生成部１５４は、セルに含まれるＶＯＢＵのハイライト（ＨＬＩ）情報を参照して、セルがボタンコマンドを含むか否かを判断することができる。また、木構造生成部１５４は、ボタンコマンドを含んでいるセルの後にコネクタを生成する。さらに、木構造生成部１５４は、一度到達したコネクタをコネクタリストに記憶する。次に、セルは、コマンドポジションがＣＥＬＬエリアを示すコマンドに到達した場合に生成される。また、木構造生成部１５４は、同一ブランチ内において、一度到達したセルをセルリストに記録する。なお、コネクタリスト及びセルリストは、例えば、記憶部１２６に記録される。次に、ＰＧＣチェンジは、コマンドポジションのＰＧＣ番号が変化した場合に生成される。

以上説明したように、木構造生成部１５４は、再生構造解析部１５２により再生制御情報（例えば、ＩＦＯファイル）から抽出されたステータスの遷移に関する情報を参照しながら、コネクタとブランチとターミナルとにより構成される木構造を構築することができる。さらに、木構造生成部１５４は、ブランチ毎に、ＰＧＣチェンジ、セル、コネクタ、ターミナル等により構成される木構造を構築することが可能になる。なお、全てのブランチがターミナルで終了した場合（終了条件）、木構造の構築アルゴリズムが終了される。

（時限ボタンへの対策）
次に、特殊なボタンコマンドに対応するブランチの構築方法について説明する。以上説明した構成により、ＤＶＤビデオコンテンツの基本的なメニュー構造を木構造に再構成することが可能になる。しかし、ＤＶＤビデオコンテンツには、ある種の特殊なメニューオブジェクトが用いられる場合があり、例えば、以下に説明する時限ボタンがある。この時限ボタンとは、一定時間のみ有効なボタンであり、一定時間を過ぎると自動的に次のメニュー又はコンテンツに進むボタンである。さらに、ビデオコンテンツの再生中に、ユーザインターフェースには現れない時限ボタンが存在する場合もあり、このような特殊なボタンに対応する木構造の構築方法が必要とされる。

より具体的には、再生シーケンス中に時限ボタンが存在すると、ボタンコマンドの遷移先（リンク先）のみについてブランチを作成した際に、一定時間後に遷移するリンク先を追跡することができないため、追跡できない再生シーケンスが発生することになる。

そこで、木構造生成部１５４は、時限ボタンを有するセルに到達した場合、一定時間後に遷移するコマンド間遷移について、さらに１つのブランチを作成することにより対処する。図１３には、この時限ボタン問題対策を施したブランチの構築方法を示す流れ図を示した。そこで、図１３を参照しながら、時限ボタン問題を考慮したブランチの構築方法について簡単に説明する。

まず、木構造生成部１５４は、ボタンセルに到達した後、各ボタンコマンドに対応するブランチの構築を開始する（Ｓ１６２）。そして、木構造生成部１５４は、各ブランチについてコマンド間遷移が繰り返される途中で、各コマンドのコマンドポジション等を参照してステーションを作成する（Ｓ１６４）。その後、木構造生成部１５４は、作成したステーションがターミナル又はコネクタであるか否かを判断する（Ｓ１６６）。もし、そのステーションがターミナルでもコネクタでもない場合、再生構造解析部１５２は、次のコマンドを読み込むと共にコマンドポジション及びパラメータを更新する（Ｓ１６８）。そして、木構造生成部１５４は、再びステーションの作成を行う（Ｓ１６４）。

一方、作成されたステーションがターミナル又はコネクタである場合、木構造生成部１５４は、そのステーションがコネクタであるか否かを判断する（Ｓ１７０）。もし、コネクタである場合、木構造生成部１５４は、そのコネクタから伸びるボタン数分の子ブランチの作成準備をする（Ｓ１７２）。さらに、木構造生成部１５４は、コネクタ作成の発端となったセルがＩｎｆｉｎｉｔｅ Ｓｔｉｌｌか否かを判断する（Ｓ１７４）。もし、Ｉｎｆｉｎｉｔｅ Ｓｔｉｌｌでない場合、木構造生成部１５４は、サブブランチを１つ追加して（Ｓ１７６）、そのブランチの構築を終了する（Ｓ１７８）。

一方、そのステーションがターミナルである場合、又はコネクタ作成の発端となったセルがＩｎｆｉｎｉｔｅ Ｓｔｉｌｌである場合、木構造生成部１５４は、そのブランチの構築を終了する（Ｓ１７８）。

以上説明したように、上記のロジックを用いることにより、木構造生成部１５４は、時限ボタンが含まれる再生シーケンスについて対処することが可能になる。ここで、時限ボタンが含まれるセルに到達した際のブランチの作成方法について、図１４を参照しながら、より詳細に説明する。図１４は、時限ボタンを含むセルに到達した際のブランチの生成方法を示す説明図である。

まず、図１４（Ａ）を参照すると、通常のボタンコマンドを含んでいるセルに到達した際の再生シーケンスが示されている。図１４（Ａ）のように、木構造生成部１５４は、セル１からセル２に到達して、セル２のコマンドポジションを参照し、ＣＥＬＬエリアのコマンド番号２であるか否か、すなわち、Ｉｎｆｉｎｉｔｅ Ｓｔｉｌｌが存在するか否かを判断する。図１４（Ａ）の場合、セル２のＣＥＬＬ＿ＳＴＩＬＬは、Ｉｎｆｉｎｉｔｅ Ｓｔｉｌｌであるから、ＣＥＬＬエリアにコマンド番号２が存在するため、何れかのボタンコマンドが実行されるまで、再生シーケンスが停止（Ｓｔｏｐ）する。従って、木構造生成部１５４は、ブランチに含まれるステーションとして、セル２を作成した後にコネクタを作成し、さらに、当該コネクタから伸びるボタン数分の子ブランチの作成準備をする。

一方、図１４（Ｂ）を参照すると、セル２には、時限ボタンを含んでいることが分かる。つまり、セル２はＩｎｆｉｎｉｔｅ Ｓｔｉｌｌではない。従って、木構造生成部１５４は、セル１からセル２に到達して、セル２のコマンドポジションを参照すると、ＣＥＬＬエリアのコマンド番号２を通過しない、つまり、Ｉｎｆｉｎｉｔｅ Ｓｔｉｌｌが存在しないため、セル２に存在するボタンコマンド１及びボタンコマンド２が時限ボタンであると判断する。再生シーケンスは、セル１からセル２に遷移した後、一定時間が経過しても何れのボタンコマンドも実行されない場合には、次のセル３へと遷移する。そこで、木構造生成部１５４は、このセル３への遷移に対応する子ブランチと当該子ブランチの末端にセル３に対応するステーションとを作成する。その結果、セル２に対応するコネクタには、ボタン数に相当する２本の子ブランチとセル３に対応する１本の子ブランチとが作成される。このような処理を実行することにより、木構造生成部１５４は、時限ボタンに関する問題をクリアすることが可能になる。

以上、木構造生成部１５４の機能構成について詳細に説明した。このように、木構造生成部１５４は、再生構造解析部１５２により解析されたＤＶＤビデオコンテンツの再生制御情報に含まれる各コマンドのステータスを参照しながらポジションを更新していき、現在のコマンドポジションの値に応じてステーションを作成することにより、木構造を構築することが可能である。

（木構造情報変換部１５６）
再び図４を参照する。サーバ装置１０２は、木構造情報変換部１５６をさらに備えている。木構造情報変換部１５６は、木構造生成部１５４により生成された木構造に関する情報を取得し、他のデータ構造に適合するように木構造を整理した上で、他の形式に木構造を変換することができる。

（木構造の整理方法：不要コンテンツの削除、ブランチの整理）
次に、上記のアルゴリズムにより生成された木構造の整理方法について簡単に説明する。ＤＶＤビデオコンテンツの再生シーケンスには、複雑なメニュー構造を辿って同一のコンテンツに何度も到達するルートを含んでいたり、メニューの背景動画などの非常に短いコンテンツを含んでいる場合がある。そのため、上記の基本的なアルゴリズムを用いて生成された木構造には、不要なブランチやコンテンツが含まれることがある。もちろん、このようなブランチやコンテンツを含んでいたとしても、大きな問題が生じるものではないが、木構造を整理することにより、この木構造に関する情報を通信網１３８を介して伝送する場合には通信量を低減することができるし、また、プレーヤ装置１０４又はサーバ装置１０２において木構造を解釈する場合には演算量を削減することが可能になる。もちろん、木構造を他の形式に変換する場合には、より効率的に変換することが可能になるであろうし、木構造から再生メニューを再構成する場合にはよりユーザビリティの高いメニュー構成を実現することが可能になるであろう。

そこで、図１５〜図１９を参照しながら、木構造情報変換部１５６による木構造の整理方法について説明する。図１５は、同一コンテンツを削除する方法を示す説明図である。図１６は、短いコンテンツを削除する方法を示す説明図である。図１７は、セルのないブランチを削除する方法を示す説明図である。図１８は、セルの下位にコネクタが存在する場合にブランチの接続構成を変更する方法である。図１９は、時限ボタンの存在に起因して生成されたサブブランチを再構築する方法を示す説明図である。

（同一コンテンツの削除）
まず、図１５には、コネクタ、セル、及びターミナルにより構成された木構造が示されている。これは、上記のアルゴリズムにより構築された木構造をステーション単位で表現し、ＰＧＣチェンジを省略した表示である。なお、以下では、このような木構造の表示方法に基づいて各木構造の整理方法に関する説明を行う。

図１５の木構造を参照すると、同一の構成を有する一連のセル群（例えば、セル１〜セル１０）がいくつも存在していることが分かる。以下、一連のセル群のことを単にコンテンツと呼ぶことにする。ＤＶＤビデオコンテンツは、例えば、メニューの様々な箇所から本編を辿ることが可能であり、このようなループ構成を木構造に変換した場合、図１５のように同一のコンテンツを複数含むような木構造が構築されることがある。例えば、木構造に同一のコンテンツを辿るルートを複数設ける必要がない場合は、これらのうち、一つのコンテンツのみを残せばよい。

そこで、木構造情報変換部１５６は、上記のアルゴリズムに基づいて作成された木構造の中から同一の構成を有する一連のセル群を抽出する。そして、木構造情報変換部１５６は、抽出した複数の同一コンテンツの中から任意に選択された一の同一コンテンツを除いた他の全ての同一コンテンツを削除して木構造を再構築する。このとき、木構造情報変換部１５６は、残す同一コンテンツを選択する際に、任意の一の同一コンテンツではなく、木構造の上位に位置する同一コンテンツを選択して残してもよい。

（短いコンテンツの削除）
次に、図１６を参照しながら、再生時間が短いコンテンツを削除する構成について説明する。ＤＶＤビデオコンテンツには、再生時間が非常に短いコンテンツが含まれている。例えば、メニューの背後に流れる動画等はその典型例である。このような短いコンテンツを削除することにより、本編等の必要なコンテンツを残してシンプルな構成にすることが可能になり、ユーザにより分かりやすい構成を提示することができる。

例えば、図１６に示した木構造の中で、セル１〜セル１０により構成されるコンテンツは、合計の再生時間が所定時間（例えば１分３０秒）以上であると仮定する。また、セル１１、セル１４、及びセル１７の再生時間が所定時間（例えば１分３０秒）未満であると仮定する。このとき、木構造情報変換部１５６は、セル１１、セル１４、及びセル１７を削除する。一方で、木構造情報変換部１５６は、たとえセル１〜セル１０の各々が所定時間未満の再生時間しかない場合であっても、連続したセルの合計再生時間が所定時間以上になるならば、このセル１〜セル１０により構成されるコンテンツを残す。

このように、木構造情報変換部１５６は、あるコネクタから次のコネクタ又はターミナルまでの間に配置された一連のセル群の合計時間を参照し、その合計時間が所定時間未満である場合に、そのセル群又は単独のセルを削除することができる。

（セルのないブランチを削除）
次に、図１７を参照しながら、セルを含まないブランチを削除する構成について説明する。セルを含まないブランチを通過しても再生されるコンテンツが存在しないため、意味をなさない。そこで、こうしたブランチを削除して整理することにより、木構造をよりシンプルな構成に改良する。

図１７に示すように、木構造情報変換部１５６は、コネクタとターミナルとを結ぶブランチにセルが存在しない場合、そのターミナル及びブランチを削除することができる。また、木構造情報変換部１５６は、一本も子ブランチを有しないコネクタをターミナルに変えることができる。これらの処理を繰り返すことにより、セルを含まない不要なブランチを削除することができる。

（セルの下位にあるコネクタの整理）
次に、図１８を参照しながら、セルの下位にあるコネクタの整理方法について説明する。これは、アイテムに相当するセルの下位にコネクタが存在しないように構造を整理することで、木構造をその他の形式に変換しやすくする方法である。例えば、ＵＰｎＰのＣＤＳで定義されている木構造は、コンテナ（コネクタに相当）とアイテム（セルに相当）とにより構成されるが、アイテムの下位にコンテナを配置することができないという制限がある。これに対し、上記の整理を行うことによって、本実施形態に係る木構造をＵＰｎＰのＣＤＳに適合する表現にすることができる。

図１８（Ａ）は整理前の木構造であり、図１８（Ｂ）は整理後の木構造である。図１８に示すように、木構造情報変換部１５６は、セルの下位に位置するコネクタを一つ上位の階層に再配置する。さらに、木構造情報変換部１５６は、コネクタが移動して残ったセルの下位にターミナルを配置する。例えば、図１８の例では、木構造情報変換部１５６は、セル１８の下位に接続されたコネクタをセル１８の上位に接続されたコネクタに新たなブランチとして接続する。このとき、木構造情報変換部１５６は、セル１８の下位に接続されていたコネクタの下位に位置する全てのステーションも当該コネクタに連結されたまま移動する。また、木構造情報変換部１５６は、セル１８の下位にターミナルを接続する。このように、木構造情報変換部１５６は、セルの下位にコネクタが接続される構造を解消することができる。

（時限ボタンセルに接続されたブランチの整理）
次に、図１９を参照しながら、時限ボタンセルに対応するために設けられたブランチの整理方法について説明する。図１９（Ａ）は、時限ボタンセルに対処するために設けられたブランチを含むブランチ構成である。また、図１９（Ｂ）は、整理後のブランチ構成である。

図１９（Ｂ）に示すように、木構造情報変換部１５６は、時限ボタンセル（コネクタ）に対して作成されたブランチを当該コネクタの上位に位置するステーションに連結させると共に、当該ブランチを除いたコネクタを上位に位置するコネクタに連結させる。例えば、図１９を例に挙げると、木構造情報変換部１５６は、時限ボタンセルに対して作成されたセル３に延びるブランチを当該コネクタの上位に位置するセル２に接続する。もちろん、セル３の下位に位置するステーションも共に移動する。そして、木構造情報変換部１５６は、時限ボタンセルに対して生成されたブランチを除く２本のブランチを有するコネクタをセル１の上位に位置するコネクタに接続する。この処理により、図１９（Ｂ）に示すような木構造が形成される。

このように、木構造情報変換部１５６は、時限ボタンセルに対して生成されたブランチを整理することにより、時限ボタンセルに対応するコネクタの上位ブランチと当該時限ボタンに対して生成されたブランチとに配置された複数のセルを一連のセル群と看做すことが可能になる。

（ＣＤＳ形式への変換）
次に、整理された木構造を他のデータ形式に適用する方法の一例として、ＣＤＳ形式のデータ構造に変換する方法について図２０を参照しながら説明する。図２０は、木構造情報変換部１５６によって木構造をＣＤＳ形式のデータ構造に変換する変換方法を示した説明図である。

図２０を参照すると、木構造情報変換部１５６は、木構造生成部１５４から取得した木構造の情報のうち、コネクタをコンテナに対応付け、一連のセル群をアイテムに対応付ける。例えば、木構造情報変換部１５６は、コネクタとターミナルとの間に配置された一連のセル群（例えばセル１〜セル１０）をコンテンツ（例えばコンテンツ１）と看做す。そして、全てのセルをこれに対応するコンテンツと看做した後、木構造情報変換部１５６は、各コンテンツをＣＤＳ形式におけるアイテムに対応付ける。それと共に、木構造情報変換部１５６は、木構造のコネクタをＣＤＳ形式におけるコンテナに対応付ける。その結果、木構造は、ＣＤＳ形式のデータ構造として認識可能になり、ＣＤＳ形式に対応するプレーヤ装置１０４において容易に利用することが可能になる。

（階層チャプター構成への対策）
次に、チャプター選択画面のメニュー構成が階層構造になっている場合に、より利用者の利便性を向上させるためのデータ対応付け方法について説明する。まず、図２１を参照すると、チャプター選択画面とそのメニュー構造とが示されている。ＤＶＤビデオコンテンツ等では、通常、チャプターメニューが１画面に収まらないことが多く、「次の画面」等のメニューを設けて、他のチャプター選択画面が表示される構成になっている。そのため、他のチャプター選択画面に遷移する度にメニュー構造の階層が深くなり、利便性が低下する。そこで、木構造情報変換部１５６は、図２２に示すように、オリジナルのチャプター構成を消去し、独自のチャプター構成が可能となるように木構造をＣＤＳ形式のデータ構造に展開する。

例えば、図２２（Ａ）に示すように、ある一連のセル群（セル１〜セル１０）により構成されるコンテンツ１をＣＤＳ形式のアイテムに対応付ける場合を考える。まず、木構造情報変換部１５６は、コンテンツ１と同じ階層に新たなコンテナを１つ作成する。そして、木構造情報変換部１５６は、新たに作成されたコンテナの下位に必要な数のアイテムを作成する。但し、このコンテナの下位に作成する各アイテムには、一連のセル群に属する各セルから開始される一連のセル群が各コンテンツとして対応付けられる。例えば、コンテンツ２に対応するアイテムには、セル１〜セル１０により構成される一連のセル群の上位第２番目に位置するセル２から始まる一連のセル群（セル２〜セル１０）が対応付けられる。なお、木構造情報変換部１５６は、合計の再生時間が所定時間（例えば１０分）以上となるアイテムだけを割り当てることもできる。

このように、木構造情報変換部１５６は、階層構造を有するチャプター選択画面に対して、オリジナルのチャプター構成に代わる新たなメニュー構造を提供することが可能になり、より高い利便性を提供することができる。

（サムネール表示）
次に、図２３を参照しながら、各コンテナ及びアイテムにサムネールを対応付ける構成について説明する。木構造情報変換部１５６は、各コンテナに対応付けるサムネールとして、各コネクタに対応するメニュー画像を使用することができる。また、木構造情報変換部１５６は、各アイテムに対応するサムネールとして各コンテンツの画像（例えば、最上位に位置するセルの画像）を使用することができる。このように、木構造情報変換部１５６は、各コンテナとアイテムとに対応するサムネール画像をコネクタ及びコンテンツの最上位セルに対応する画像から選択して対応付けることが可能である。

（通信部１３２）
再び図４を参照する。サーバ装置１０２は、通信部１３２をさらに備える。通信部１３２は、木構造生成部１５４により生成された木構造に関する情報を通信網１３８を介してプレーヤ装置１０４又は他のサーバ装置１０２に対して送信することが可能である。また、通信部１３２は、木構造情報変換部１５６により木構造に関する情報に基づいて生成されたＣＤＳ形式又は他形式のデータ構造に関する情報を通信網１３８を介して送信することができる。さらに、通信部１３２は、他のサーバ装置１０２又はプレーヤ装置１０４から通信網１３８を介して種々の情報を受信することが可能である。

以上、サーバ装置１０２の機能構成について詳細に説明した。このように、サーバ装置１０２は、例えば、ＤＶＤビデオコンテンツのメニュー構造を解析し、各種メニュー及び再生コンテンツをノードとする木構造を構成することが可能である。また、サーバ装置１０２は、例えば、当該木構造をＣＤＳ形式のデータ構造に変換し、通信網１３８に接続されたプレーヤ装置１０４又は他のサーバ装置１０２に対して送信することができる。従って、サーバ装置１０２は、ＤＶＤナビゲーションエンジン１５０と同等の機能構成を持たないプレーヤ装置１０４又は他のサーバ装置１０２に対して、ＤＶＤビデオの再生メニューに関する情報を提供することが可能になる。その結果、サーバ装置１０２は、自己が配信可能なＤＶＤビデオコンテンツを、例えば、ＣＤＳ形式に対応するプレーヤ装置１０４又は他のサーバ装置１０２、及び上記の木構造データ形式に対応するプレーヤ装置１０４又は他のサーバ装置１０２において再生可能にする。また、木構造又はＣＤＳ形式のデータ構造に関する情報を取得したサーバ装置１０２又はプレーヤ装置１０４は、この情報に基づいて独自のメニューを作成することが可能になり、ＤＶＤパッケージに付属するオリジナルメニューよりも視聴者に利用しやすい形式のメニューを提供することが可能になる。

＜応用例＞
以上説明したサーバ装置１０２の機能構成は、主に、ＤＶＤビデオコンテンツのメニュー構造を解析して木構造化するものであった。しかし、本実施形態の基本コンセプトは、他種類のコンテンツに対しても適用可能である。例えば、図２４に示すように、Ｂｌｕ−ｒａｙコンテンツ１６２に記録された映像／音楽／画像コンテンツであってもよいし、Ｗｅｂコンテンツ１６４であってもよい。その他、ＤＶＤ−ＶＲやＨＤ−ＤＶＤ等にも応用可能である。また、作成された木構造は、ＣＤＳ形式のデータ構造に変換して利用されるだけでなく、例えば、Ｗｉｎｄｏｗｓ（登録商標）に対するファイル共有フォーマットであるＳａｍｂａ１７２に展開することも可能であるし、Ｗｅｂ１７４に展開することも可能である。もちろん、Ｓａｍｂａ１７２に代えて、ＮＦＳ（Ｎｅｔｗｏｒｋ Ｆｉｌｅ Ｓｙｓｔｅｍ）、又はＡｐｐｌｅＴａｌｋ等に応用することも可能である。こうした応用例について以下で簡単に説明する。

（変形例１：Ｗｅｂへの適用）
まず、本実施形態に係るサーバ装置１０２をＷｅｂコンテンツ１６４に適用するケースについて、図２５を参照しながら説明する。図２５は、サーバ装置１０２の機能構成を示す説明図である。なお、図４に示したサーバ装置１０２と実質的に同一の機能構成を有する要素については同一の符号を付することにより重複する説明を省略する。

図２５を参照すると、サーバ装置１０２は、Ｗｅｂブラウザ２０２と、Ｗｅｂ構造解析部２０４と、木構造生成部１５４と、木構造情報変換部１５６と、通信部１３２と、により構成される。

（Ｗｅｂブラウザ２０２）
Ｗｅｂブラウザ２０２は、例えば、ＤＶＤナビゲーションエンジン１５０に相当する。Ｗｅｂブラウザ２０２は、インターネット等の通信網１３８に接続されたＷｅｂサーバからＷｅｂコンテンツを取得して再生することができる。Ｗｅｂコンテンツとしては、例えば、ホームページの表示構成、他のホームページへのリンク、提供されるコンテンツへのリンク等が記載されたｈｔｍｌファイル、画像ファイル（例えばｊｐｇ、ｇｉｆ、ｐｎｇ等）、動画ファイル（例えばｍｐｇ、ｗｍｖ、ｒｍ等）、又は音声ファイル（例えばｗａｖ、ｍｐ３、ｗｍａ等）等が含まれる。Ｗｅｂブラウザ２０２は、ｈｔｍｌファイル等を読み込み、リンクにより階層化された複数のホームページの属性情報等を解釈することができる。

（Ｗｅｂ構造解析部２０４）
Ｗｅｂ構造解析部２０４は、再生構造解析部１５２に相当する。Ｗｅｂ構造解析部２０４は、Ｗｅｂブラウザ２０２により解釈されるＷｅｂコンテンツの階層構造を解析する。特に、Ｗｅｂ構造解析部２０４は、ｈｔｍｌに記載されたリンク情報を逐次的に辿りながら、各Ｗｅｂコンテンツの属性情報を取得する。Ｗｅｂ構造解析部２０４は、例えば、リンク先のＵＲＬに含まれるファイルの拡張子を参照することにより、各Ｗｅｂコンテンツの種類を解析し、その種類等に関する情報を属性情報として解釈する。このとき、Ｗｅｂ構造解析部２０４は、Ｗｅｂコンテンツ毎に、その位置や属性情報を記憶部１２６に記録しておくことができる。その後、Ｗｅｂ構造解析部２０４は、Ｗｅｂブラウザ２０２を利用して解析したＷｅｂコンテンツ情報を木構造生成部１５４に伝送する。なお、Ｗｅｂ構造解析部２０４は、例えば、ｉｎｄｅｘ．ｈｔｍｌから再生シーケンスの探索を実行することができる。つまり、ｈｔｍｌファイルが上記の再生制御情報に対応する。

（木構造生成部１５４）
木構造生成部１５４は、ＤＶＤビデオコンテンツを解析して得られた情報に基づいて木構造を生成する構成と基本的な機能は同一である。つまり、ＤＶＤビデオコンテンツをＷｅｂコンテンツに置き換えただけであり、基本的なコンセプトは同じである。そこで、ＤＶＤビデオコンテンツを用いた場合とＷｅｂコンテンツを用いた場合の対応関係を意識しながら、木構造生成部１５４の機能構成について説明する。

主な相違点は、ステーションの作成条件にある。ステーションは、主に、ターミナル、コネクタ、及びコンテンツにより構成される。コネクタは、あるｈｔｍｌファイルから他のｈｔｍｌファイルへのハイパーリンクが存在する場合に作成される。木構造生成部１５４は、ハイパーリンクを含むｈｔｍｌファイルに到達すると、ハイパーリンク数分の子ブランチの生成準備をする。但し、木構造生成部１５４は、同じドメイン内のｈｔｍｌファイルへのリンクに対応するブランチのみを作成する。コンテンツは、セルに相当する。例えば、コンテンツは、ｈｔｍｌファイル、ｈｔｍｌファイルからリンクが張られた画像ファイル（例えばｊｐｇ、ｇｉｆ、ｐｎｇ等）、動画ファイル（例えばｍｐｇ、ｗｍｖ、ｒｍ等）、又は音声ファイル（例えばｗａｖ、ｍｐ３、ｗｍａ等）等である。木構造生成部１５４は、拡張子を参照することによって、各コンテンツの種類を判断することができる。ターミナルは、ｈｔｍｌファイルコンテンツの下位に作成されるか、コンテンツの下位に作成される。

以上の構成によると、例えば、図２６に示すような木構造を生成することが可能になる。図２６を参照すると、図中の最上位に位置するコネクタからは、同じドメインに属する２つのｈｔｍｌファイルを表すコネクタに対して、２本のブランチが伸びている。また、該最上位のコネクタからは、そのｈｔｍｌファイルからリンクされたｉｎｄｅｘ．ｈｔｍｌファイル、ＪＰＧファイル、ＭＰＧファイルへのブランチが伸びている。それぞれ、リンクのないコンテンツの下位にはターミナルが形成されている。このように、木構造生成部１５４は、Ｗｅｂコンテンツの階層構造を解析して木構造を生成することができる。その後、木構造生成部１５４は、木構造に関する情報を木構造情報変換部１５６に伝送するか、又は通信部１３２に伝送する。

（木構造情報変換部１５６）
木構造情報変換部１５６は、木構造生成部１５４により生成された木構造を他の形式のデータ構造に変換する。なお、ＣＤＳ形式に変換する方法については既に述べた通りである。ここでは、Ｗｅｂ形式にリマッピングする方法について説明する。

図２７には、木構造生成部１５４により生成された木構造（図２７（Ａ））と、木構造を利用してＷｅｂ画面に適用した概念図（図２７（Ｂ））と、が示されている。木構造情報変換部１５６は、コネクタをＷｅｂ画面と看做し、連続したセルをコンテンツファイルと看做す。このとき、木構造情報変換部１５６は、メニュー画像をＷｅｂ画面に使用することができる。また、木構造情報変換部１５６は、コンテナ毎のｈｔｍｌファイルを独自に生成することもできる。さらに、木構造情報変換部１５６は、ブランチの下位に接続されたステーションが、コネクタならばリンク先を他のｈｔｍｌファイルにマッピングし、セルならばｈｔｍｌファイル以外の対応するコンテンツにマッピングする。なお、マッピングとは、例えば、ボタンとＵＲＬとを関連付けることである。つまり、Ｗｅｂコンテンツの場合には、表示されたリンク（ボタンに相当）を実行することにより、他のｈｔｍｌファイルに移動するか、対応するコンテンツを再生する。従って、木構造に配置されたコネクタやセルをｈｔｍｌファイルにリンクとして記載（マッピング）することにより、木構造をＷｅｂ形式に変換することが可能になる。このような処理を木構造情報変換部１５６は実行することができる。

（通信部１３２）
通信部１３２は、既に説明した機能構成に加え、通信網１３８に接続された情報源（例えばウェブサイト等）からコンテンツ情報を受信することができる。もちろん、通信部１３２は、通信網１３８に接続された他のサーバ装置１０２又はプレーヤ装置１０４からＷｅｂコンテンツに相当するデータを受信することも可能である。さらに、通信部１３２は、受信した各種データを記憶部１２６に記録しておくこともできる。

以上説明したように、本実施形態に係るサーバ装置１０２は、ＤＶＤビデオコンテンツのみならず、Ｗｅｂコンテンツの階層構造を解析して、木構造を生成する構成に適用することができる。そして、ＤＶＤビデオコンテンツに基づく木構造をＷｅｂ形式に変換して利用することも可能である。もちろん、本実施形態に係るサーバ装置１０２の機能構成はこれに限定されるものではない。例えば、ＤＶＤ−ＶＲ等への適用も可能である。

（変形例２：ＤＶＤ−ＶＲへの適用）
ここでは、他の変形例として、本実施形態をＤＶＤ−ＶＲに適用した場合について簡単に説明する。なお、ＤＶＤ−ＶＲのメニュー構造は、既に説明したＤＶＤビデオに非常に近いため、多少の変更を加えることにより容易に適用可能である。基本的には、メニュー構造を規定する方式が多少異なるとしても、トップメニューから逐次的に再生シーケンスを追跡し、その分岐情報を把握しながら、セルに対応する各コンテンツの属性情報と位置情報とを識別していくことで、上記の木構造生成アルゴリズムを適用することが可能になる。その典型例としてＤＶＤ−ＶＲを挙げて説明する。なお、ＨＤ−ＤＶＤや後述するＢｌｕ−ｒａｙといったメディアで提供される映像コンテンツ等についても同様のことが言える。

まず、ＤＶＤ−ＶＲの特徴について簡単に説明する。まず、ＤＶＤ−ＶＲには、ＰＧＣが一つしかない（オリジナルＰＧＣ）。また、そのＰＧＣは、少なくとも１つのプログラムにより構成されている。そして、各プログラムが各コンテンツ又は録画番組等に該当する。さらに、各プログラムは、一連のセルの集合体であり、少なくとも１つのセルにより構成される。なお、場合によっては、プログラムの再生順序が記述された１つ又は複数のプレイリストが含まれている。従って、プレイリストを追跡することにより、ＤＶＤ−ＶＲの再生構造を解析することができる。

図２８に示すように、ＤＶＤ−ＶＲの場合にも、ステーションは、主に、ターミナル、コネクタ、セルにより構成される。セルは、コンテンツに相当する。コネクタは、木構造のルートにのみ便宜的に作成される。また、コネクタからは、プログラムの数、及びプレイリストの数だけブランチが作成される。ターミナルは、各ブランチに配置されたコンテンツの下位に作成される。

図２８に示した例では、木構造のルートにコネクタが配置され、２種類のプログラムと２種類のプレイリストとに応じて、４本のブランチが形成されている。例えば、プログラム１は、セル１〜セル３により構成されている。また、プレイリスト１は、プログラム１→プログラム２の順番で再生されるように構成されており、プレイリスト２は、プログラム２→プログラム１の順番で再生されるように構成されている。このように、再生シーケンスの表現方法が異なるとしても、本実施形態に係る木構造を容易に構築することができるのである。

（変形例３：ＸＭＢへの適用）
ここで、上記の木構造をＣＤＳ形式又はＷｅｂ形式以外の形式に適用する方法について簡単に説明する。上記の通り、本実施形態に係るサーバ装置１０２は、種々の情報源から取得した複雑な分岐構造を有するコンテンツの再生シーケンスを木構造に整理することが可能である。そして、この木構造をＣＤＳ形式を始めとした種々のデータ形式に変換することもできる。その一例として、図２９を参照しながら、木構造をＸＭＢ（Ｃｒｏｓｓ Ｍｅｄｉａ Ｂａｒ）に適用する構成について簡単に説明する。なお、この処理は、サーバ装置１０２が備える木構造情報変換部１５６により実行される。

なお、ＸＭＢとは、ある種の高いユーザビリティを提供するユーザーインターフェイスであり、例えば、横はカテゴリ、縦はその内容を表すように操作を分離したメニュー選択構造である。また、表示にアイコンを用いて、視覚的に分かりやすいデザインにすることができる。つまり、木構造からは、このような独自のメニュー構造に容易に適用することが可能になるのである。ＸＭＢは、そもそも木構造を採用しているため、図２９に示すように、コネクタを横に並べ、各コネクタに対応する各コンテンツを縦に並べることによって、容易にＸＭＢに適用することができる。

（変形例４：Ｓａｍｂａへの適用）
ここで、図３０を参照しながら、上記の木構造をＳａｍｂａに適用する構成について簡単に説明する。なお、共有ファイルシステムの一例としてＳａｍｂａを例に挙げて説明するが、当然、ＮＦＳやＡｐｐｌｅＴａｌｋ等にも同様に適用可能である。また、サーバ装置１０２又はプレーヤ装置１０４が備えるローカルファイルシステムに適用することも同様に可能である。この処理についても、主に、木構造情報変換部１５６によって実行される。

Ｓａｍｂａに適用する場合、コネクタをフォルダに対応付け、連続したセルをコンテンツファイルに対応付けることにより、木構造を一般的なフォルダ構成と同様に表示することが可能になる。つまり、各種コンテンツの再生シーケンス構成をフォルダ形式に展開することが可能になる。その結果、ＰＣ等のプレーヤ装置１０４を用いてコンテンツを再生しようとしている視聴者にとっては、各コンテンツへのアクセスがより直接的になり、利便性を大きく向上させることができる。また、あるコンテンツ又はセルのみを抜き出してリムーバブル記録媒体１３４等に記録する際には、特に便利である。

（変形例５：Ｂｌｕ−ｒａｙ ＡＶへの適用）
ここで、他の変形例として、本実施形態をＢｌｕ−ｒａｙ ＡＶに適用した場合について簡単に説明する。なお、Ｂｌｕ−ｒａｙ ＡＶのメニュー構造は、既に説明したＤＶＤ−ＶＲに非常に似通っているため、上記のＤＶＤ−ＶＲと同様の方法により容易に適用可能である。

まず、Ｂｌｕ−ｒａｙ ＡＶの特徴について簡単に説明する。Ｂｌｕ−ｒａｙ ＡＶは、クリップ、プレイアイテム、プレイリストという階層化されたデータの管理構造を有している。クリップは、Ｂｌｕ−ｒａｙディスクに記録されたデータの実体ファイルである。プレイアイテムは、ＤＶＤ−ＶＲ形式におけるプログラムに該当し、クリップを指すポインタのような役割を担っている。プレイリストは、上記のプレイアイテムにより構成されており、ＤＶＤ−ＶＲ形式におけるプレイリストに対応する。また、プレイリストには、プレイアイテムの再生順序が記述されている。さらに、プレイリストは、リアルプレイリストとバーチャルプレイリストという２種類のプレイリストが存在する。

図３１に示すように、ＤＶＤ−ＶＲの場合と同様にＢｌｕ−ｒａｙ ＡＶの場合にも、ステーションは、主に、ターミナル、コネクタ、コンテンツにより構成される。コンテンツは、ＤＶＤビデオ形式のセルに相当する。コネクタは、木構造のルートにのみ便宜的に作成される。また、コネクタからは、プログラムの数、及びプレイリスト（リアルプレイリスト＋バーチャルプレイリスト）の数だけブランチが作成される。ターミナルは、各ブランチに配置されたコンテンツの下位に作成される。

図３１に示した例では、木構造のルートにコネクタが配置され、２種類のプレイアイテムと２種類のプレイリストとに対応して、４本のブランチが形成されている。また、プレイリスト１は、プレイアイテム１→プレイアイテム２の順番で再生されるように構成されており、プレイリスト２は、プレイアイテム２→プレイアイテム１の順番で再生されるように構成されている。このように、再生シーケンスの表現方法が異なるとしても、本実施形態に係る木構造を容易に構築することができるのである。

以上、サーバ装置１０２に係る各種変形例について説明した。このように、本実施形態に係る技術的特徴は、上記の例を含め多種多様な再生コンテンツに適用が可能である。その情報源の形態は、例えば、市販の記録メディアに記録された再生コンテンツ又は自主制作した再生コンテンツであってもよいし、インターネットやイントラネット等に接続された情報源から取得した再生コンテンツであってもよい。さらに、再生コンテンツは、例えば、ストリーミング再生されるような再生コンテンツであってもよい。

［プレーヤ装置１０４の機能構成について］
最後に、図３２を参照しながら、プレーヤ装置１０４の機能構成について簡単に説明する。図３２は、本実施形態に係るプレーヤ装置１０４の機能構成を示す説明図である。

図３２を参照すると、プレーヤ装置１０４は、主に、通信部１４０と、再構成部１４２と、表示部１４６と、入力部１４８とにより構成される。図３２には明示しないが、プレーヤ装置１０４は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、記憶部、又はドライブ等を備えており、上記の各機能は、ＲＯＭ、ＲＡＭ、又は記憶部に格納されたプログラムに基づいてＣＰＵにより実現されてもよいし、専用のハードウェアにより実現されてもよい。

（通信部１４０）
まず、通信部１４０は、通信網１３８に接続されており、サーバ装置１０２から所望のコンテンツ、ＣＤＳ形式のコンテンツ一覧又は木構造に関する情報等を取得することが可能である。また、通信部１４０は、サーバ装置１０２により生成された木構造に関する情報を受信することも可能である。さらに、通信部１４０は、受信したＣＤＳ形式のコンテンツ一覧又は木構造に関する情報を再構成部１４２に伝送する。

（再構成部１４２）
次いで、再構成部１４２は、例えば、通信部１４０から受信したＣＤＳ形式のコンテンツ一覧又は木構造に関する情報を利用して独自メニューを構成する。このとき、再構成部１４２は、例えば、木構造に関する情報から、不要な枝を削除したり、コネクタから伸びる複数の枝をより少ない枝に纏めたりすることで、新たな木構造を生成することも可能である。さらに、再構成部１４２は、例えば、複数のサーバ装置１０２から受信したＣＤＳ形式のコンテンツ一覧を整理して、新たなＣＤＳ形式のコンテンツ一覧を形成することも可能である。このとき、視聴者は、入力部１４８から操作信号を入力して、所望の形式を有するコンテンツ一覧を作成することも可能であるし、ＣＤＳ形式のコンテンツ一覧を基に所望のメニュー構成を構築することも可能である。その後、再構成部１４２は、生成されたメニュー構成を表示部１４６に伝送する。

（表示部１４６）
次いで、表示部１４６は、再構成部１４２から取得したメニュー構成に基づいてメニューを表示する。また、表示部１４６は、表示されたメニューに基づいて視聴者が選択した再生方式又はチャプター情報等に応じてコンテンツを再生することができる。

以上簡単に説明した通り、プレーヤ装置１０４は、サーバ装置１０２から受信したコンテンツ及びコンテンツに関する情報（ＣＤＳ形式のコンテンツ一覧、又は木構造に関する情報等）に基づいてコンテンツの再生メニュー等を自由にカスタマイズすることが可能である。その結果、各プレーヤ装置１０４が備える入力部１４８の形式等に適合したメニュー構成を実現することが可能になり、視聴者にとっての利便性が大きく向上する。

以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。

本発明の好適な実施形態に係るコンテンツ配信システムの構成例を示す説明図である。 同実施形態で利用可能な通信方式の一例を示す説明図である。 同実施形態に係るサーバ装置のハードウェア構成例を示す説明図である。 同実施形態に係るサーバ装置の機能構成を示す説明図である。 同実施形態に係るサーバ装置の機能を示す説明図である。 ＤＶＤビデオコンテンツの再生ストリームを示す説明図である。 ＤＶＤビデオコンテンツの再生ストリームを示す説明図である。 ＰＧＣの構成と読み込み順序を示す説明図である。 同実施形態に係る再生構造の解析方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す流れ図である。 同実施形態に係る木構造の生成方法を示す流れ図である。 同実施形態に係る枝の構築方法を示す流れ図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造の生成方法を示す説明図である。 同実施形態に係る木構造からＣＤＳへの変換方法を示す説明図である。 同実施形態に係る再生構造の解析方法を示す説明図である。 同実施形態に係る木構造からＣＤＳへの変換方法を示す説明図である。 メニュー構成にサムネイル画像を利用する方法を示す説明図である。 同実施形態に係るサーバ装置の応用例を示す説明図である。 第１変形例に係るサーバ装置の機能構成を示す説明図である。 同変形例に係る木構造の生成方法を示す説明図である。 同変形例に係る木構造からＷｅｂへの適用方法を示す説明図である。 第２変形例に係る木構造の生成方法を示す説明図である。 第３変形例に係る木構造からＸＭＢへの適用方法を示す説明図である。 第４変形例に係る木構造からサンバへの適用方法を示す説明図である。 第５変形例に係る木構造の生成方法を示す説明図である。 同実施形態に係るプレーヤ装置の機能構成を示す説明図である。

符号の説明

１００ コンテンツ配信システム
１０２ サーバ装置
１０４ プレーヤ装置
１０６ ＣＰＵ
１０８ ＲＯＭ
１１０ ＲＡＭ
１１２ ホストバス
１１４ ブリッジ
１１６ 外部バス
１１８ インターフェース
１２０ 入力部
１２２ 出力部
１２６ 記憶部
１２８ ドライブ
１３０ 接続ポート
１３２ 通信部
１３４ リムーバブル記録媒体
１３６ 外部接続機器
１３８ 通信網
１４０ 通信部
１４２ 再構成部
１４６ 表示部
１４８ 入力部
１５０ ＤＶＤナビゲーションエンジン
１５２ 再生構造解析部
１５４ 木構造生成部
１５６ 木構造情報変換部
１６０ タイトルメニュー
２０２ Ｗｅｂブラウザ
２０４ Ｗｅｂ構造解析部

Claims (11)

1. 複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、前記再生スクリプトの開始位置から順にコマンドを仮想的に実行し、前記複数のコンテンツの再生シーケンスを追跡する再生構造解析部と；
   前記再生シーケンスを分岐するための前記コンテンツを再生するコマンドが実行された際に分岐ノードを生成し、前記分岐ノード以外で前記コンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、前記再生シーケンスに従って前記分岐ノード間、又は前記分岐ノードと前記終端ノードとの間に対応する位置に０個以上の前記再生ノードが含まれるブランチを生成して木構造を構築する木構造生成部と；
   前記分岐ノードと前記再生ノードと前記終端ノードとの位置関係に基づいて、前記木構造を所定の階層構造に変換する木構造情報変換部と；
   を備えることを特徴とする、情報処理装置。
2. 前記木構造情報変換部は、
   前記木構造の中から、ある前記ブランチを構成する前記再生ノードに対応する前記コンテンツと同一の前記コンテンツに対応する他の前記再生ノードを全て削除することを特徴とする、請求項１に記載の情報処理装置。
3. 前記木構造情報変換部は、
   前記他の再生ノードを全て削除する際、前記木構造の上位に位置する前記再生ノードを残して削除することを特徴とする、請求項２に記載の情報処理装置。
4. 前記木構造情報変換部は、
   前記木構造の中から、ある前記ブランチを構成する前記再生ノードに対応する一連の前記コンテンツの再生時間が所定時間よりも短い場合に当該再生ノードを削除することを特徴とする、請求項１に記載の情報処理装置。
5. 前記木構造生成部は、
   前記再生構造解析部によって、次に実行される前記コマンドがない場合、既に生成された前記分岐ノードに対応する前記コマンドに到達した場合、又は同じ前記ブランチ内にある前記再生ノードに対応する前記コマンドに２度目に到達した場合のいずれかにおいて前記終端ノードを生成することを特徴とする、請求項１に記載の情報処理装置。
6. 前記木構造情報変換部は、
   前記木構造の中で、ある前記分岐ノードと前記終端ノードとの間に形成された前記ブランチが前記再生ノードを含まない場合、当該ブランチを削除することを特徴とする、請求項１に記載の情報処理装置。
7. 前記木構造情報変換部は、
   前記木構造の中で、ある前記再生ノードの下位に形成された前記分岐ノードを当該再生ノードが含まれる前記ブランチの上位に位置する前記分岐ノードに連結させることを特徴とする、請求項１に記載の情報処理装置。
8. 前記木構造情報変換部は、
   前記分岐ノードと、前記ブランチを構成する一連の前記再生ノードと、により構成される前記木構造において、所定の前記一連の再生ノードと同じ階層に新たな分岐ノードを追加し、前記所定の一連の再生ノードの上位n番目（n＞１）に位置する前記再生ノードを始点とする一連の前記再生ノードを抽出し、抽出された当該一連の再生ノードで構成される新たなブランチを前記新たな分岐ノードに追加することを特徴とする、請求項１に記載の情報処理装置。
9. 複数のコンテンツの再生順序を解析して木構造を生成することが可能なサーバ装置と、前記サーバ装置から取得した前記木構造を視覚的に表示することが可能なプレーヤ装置と、を含むコンテンツ配信システムであって、
   前記サーバ装置は、
   複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、前記再生スクリプトの開始位置から順にコマンドを仮想的に実行し、前記複数のコンテンツの再生シーケンスを追跡する再生構造解析部と；
   前記再生シーケンスを分岐するための前記コンテンツを再生するコマンドが実行された際に分岐ノードを生成し、前記分岐ノード以外で前記コンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、前記再生シーケンスに従って前記分岐ノード間、又は前記分岐ノードと前記終端ノードとの間に対応する位置に０個以上の前記再生ノードが含まれるブランチを生成して木構造を構築する木構造生成部と；
   前記分岐ノードと前記再生ノードと前記終端ノードとの位置関係に基づいて、前記木構造を所定の階層構造に変換する木構造情報変換部と；
   前記木構造と前記複数のコンテンツとを前記プレーヤ装置に送信する通信部と；
   を備え、
   前記プレーヤ装置は、
   前記所定の階層構造と前記複数のコンテンツとを受信する通信部と；
   前記所定の階層構造を視覚的に表示する表示部と；
   表示された前記所定の階層構造に応じて所望のコンテンツを選択するための入力部と；
   を備えることを特徴とする、コンテンツ配信システム。
10. 複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、前記再生スクリプトの開始位置から順にコマンドを仮想的に実行し、前記複数のコンテンツの再生シーケンスを追跡しながら、前記再生シーケンスを分岐するための前記コンテンツを再生するコマンドが実行された際に分岐ノードを生成し、前記分岐ノード以外で前記コンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、さらに、前記分岐ノード間、又は前記分岐ノードと前記終端ノードとの間に対応する位置に０個以上の前記再生ノードが含まれるブランチを生成して木構造を構築する木構造生成ステップと；
    前記分岐ノードと前記再生ノードと前記終端ノードとの位置関係に基づいて、前記木構造を所定の階層構造に変換する木構造情報変換ステップと；
    を含むことを特徴とする、情報処理方法。
11. 複数のコンテンツの再生制御をするためのコマンドセットが記述された再生スクリプトを読み込んで、前記再生スクリプトの開始位置から順にコマンドを仮想的に実行し、前記複数のコンテンツの再生シーケンスを追跡しながら、前記再生シーケンスを分岐するための前記コンテンツを再生するコマンドが実行された際に分岐ノードを生成し、前記分岐ノード以外で前記コンテンツを再生するコマンドが実行された際に再生ノードを生成し、所定の条件に基づいて終端ノードを生成し、さらに、前記分岐ノード間、又は前記分岐ノードと前記終端ノードとの間に対応する位置に０個以上の前記再生ノードが含まれるブランチを生成して木構造を構築する木構造生成機能と；
    前記分岐ノードと前記再生ノードと前記終端ノードとの位置関係に基づいて、前記木構造を所定の階層構造に変換する木構造情報変換機能と；
    をコンピュータに実現させるためのプログラム。