(57)【特許請求の範囲】
【請求項１】
ビデオ項目を表す第１データストリームと、グラフィックス項目を表す第２データストリームと、これら項目の対話的再生を制御する制御プログラムとが少なくとも記録された記録担体を再生する装置であって、該装置が、
−前記制御プログラムにより制御可能であって、前記記録担体から読み取られるべきデータストリームを選択する手段と、
−前記記録担体から前記制御プログラムと前記選択されたストリームとを読み取る読取手段と、
−前記第１ストリームにおける前記ビデオ項目の画素的表現を発生するビデオ発生手段と、
−前記第２ストリームにおける前記グラフィックス項目の画素的表現を発生するグラフィックス発生手段と、
−ユーザ入力を入力する入力手段と、
を有すると共に、前記制御プログラムにおけるグラフィックス対象の形状特性に関係する一次データを少なくとも有する第１プログラム部分を実行し、ユーザ入力の前記制御プログラムにおいて特定される条件との合致の判定を実行し、且つ、前記制御プログラムにおける前記ユーザ入力に応答して視覚的帰還を与えるための第２プログラム部分を実行するように構成された装置において、
前記制御プログラムの前記第２プログラム部分は前記グラフィックス対象の追加の視覚的特性に関する二次データを有し、前記装置は前記視覚的帰還を前記一次データと前記二次データとに基づいて前記グラフィックス対象の画素的表現を再生することにより発生するように構成されていることを特徴とする装置。
【請求項２】
請求項１に記載の装置において、前記グラフィックス対象は互いに異なるカラーコードを有する２以上の部分を有し、前記二次データは或るカラーコードに割り当てられるべき少なくとも１つのカラー値に関係していることを特徴とする装置。
【請求項３】
請求項２に記載の装置において、前記カラーコードが少なくとも６ビットにより表されることを特徴とする装置。
【請求項４】
請求項１に記載の装置において、前記一次データは、該一次データが前記形状特性を表す形状データを有するデータ構造に対する参照を有することにより前記形状特性に関係することを特徴とする装置。
【請求項５】
請求項４に記載の装置において、前記データ構造は他のデータを有し、前記二次データは、該二次データが前記データ構造内の前記他のデータの位置を示す参照を含むような修正データを有することにより前記追加の視覚的特性に関係し、前記修正データ及び前記他のデータが前記追加の視覚的特徴を表すことを特徴とする装置。
【請求項６】
請求項５に記載の装置において、前記他のデータが１以上のカラー値を有していることを特徴とする装置。
【請求項７】
請求項１に記載の装置において、前記グラフィックス発生手段が前記グラフィックス対象の前記画素的表現も発生することを特徴とする装置。
【請求項８】
請求項１に記載の装置において、前記装置が前記制御プログラムにおける一つまたは複数の命令の実行のタイミングを設定するように構成されていることを特徴とする装置。
【請求項９】
請求項１に記載の装置において、前記グラフィックス発生手段は、中間の画素的表現を発生するグラフィックス復号手段と、該中間の画素的表現を記憶する記憶手段と、前記中間の画素的表現から前記修正データに基づいて画素的表現を発生するグラフィックス修正手段とを有していることを特徴とする装置。
【請求項１０】
請求項９に記載の装置において、前記グラフィックス復号手段がランレングスデコーダを有していることを特徴とする装置。
【請求項１１】
記録担体を再生する方法であって、該方法が、
−前記記録担体から第１及び第２プログラム部分を有する制御プログラムを読み取るステップと、
−グラフィックス対象の形状特性に関係する一次データを有する前記第１プログラム部分を実行するステップと、
−ユーザ入力を要求するステップと、
−前記ユーザ入力と条件との合致に関する前記プログラムに含まれる判定を実行するステップと、
−前記ユーザ入力の前記条件との合致に際して、前記ユーザ入力に対して視覚的帰還を与えるために前記第２プログラム部分を実行するステップと、
−ビデオ項目及び／又はグラフィックス項目を表すデータストリームを、前記ユーザ入力に依存して選択するステップと、
−前記ストリームを前記記録担体から読み取ると共に、前記ストリーム内の前記項目から画素的表現を発生するステップと、
を有するような方法において、
前記第２プログラム部分は前記グラフィックス対象の少なくとも１つの追加の視覚的特性に関する二次データを有し、前記視覚的帰還は前記グラフィックス対象の前記一次データと前記二次データとに基づく表現であることを特徴とする方法。
【請求項１２】
請求項１１に記載の方法において、前記グラフィックス対象は互いに異なるカラーコードを有する２以上の部分を有し、前記二次データは或るカラーコードに割り当てられるべき少なくとも１つのカラー値に関係していることを特徴とする方法。
【請求項１３】
請求項１２に記載の方法において、前記カラーコードが少なくとも６ビットにより表されることを特徴とする方法。
【請求項１４】
請求項１１に記載の方法において、前記グラフィックス対象の形状特性を表す形状データを有するようなデコーダ構造が、前記ユーザ入力を要求するステップの前に、前記記録担体における前記一次データにより参照される位置から読み取られることを特徴とする方法。
【請求項１５】
請求項１４に記載の方法において、前記データ構造は他のデータを有し、前記二次データは、該二次データが前記データ構造内の前記他のデータの位置を示す参照を含むような修正データを有することにより前記追加の視覚的特性に関係し、前記データ構造は前記ユーザ入力が要求される前にメモリに記憶され、前記他のデータは、ユーザ入力が入力された後に、前記メモリにおける前記二次データに含まれる前記参照により示される位置から取り出されることを特徴とする方法。
【請求項１６】
請求項１５に記載の方法において、前記他のデータが１以上のカラー値を有していることを特徴とする方法。
【請求項１７】
再生装置によって読み取り可能な記録担体であって、前記記録担体上には、少なくとも、
−ビデオ項目を表す第１データストリームと、
−グラフィックス項目を表す第２データストリームと、
−前記項目の前記再生装置による対話的再生を制御する制御プログラムであって、該プログラムが、グラフィックス対象の形状特性を表す形状データを含むデータ構造への参照を含む一次データを有する第１プログラム部分と、ユーザ入力が前記プログラムにおいて特定される所定の条件に合致した場合に前記第１プログラム部分の後で前記再生装置によって実行されるべき第２プログラム部分とを有し、該第２プログラム部分が前記ユーザ入力に応答する視覚的帰還を特定するような制御プログラムと、
が記録されており、
前記第２プログラム部分が、前記データ構造内のさらなるデータの位置を示す参照を含む修正データを有する二次データを有しており、前記さらなるデータが前記再生装置に、前記形状特性に従って前記グラフィックス対象に対して追加の視覚的特性を適用するステップを実行させる命令を含む、
ことを特徴とする記録担体。
【請求項１８】
請求項１７に記載の記録担体において、前記グラフィックス対象は互いに異なるカラーコードを有する２以上の部分を有し、前記二次データは或るカラーコードに割り当てられるべき少なくとも１つのカラー値に関係していることを特徴とする記録担体。
【請求項１９】
請求項１７に記載の記録担体において、前記カラーコードが少なくとも６ビットにより表されていることを特徴とする記録担体。
【請求項２０】
請求項１７に記載の記録担体において、前記一次データは、該一次データが前記形状特性を表す形状データを有するデータ構造に対する参照を有することにより前記形状特性に関係することを特徴とする記録担体。
【請求項２１】
請求項１７に記載の記録担体において、前記さらなるデータが１以上のカラー値を有していることを特徴とする記録担体。
【請求項２２】
請求項１７に記載の記録担体において、前記第２ストリームに含まれる前記データ及び前記グラフィックス対象に関係する前記データが、共通のグラフィックス発生手段により処理することができる形態であることを特徴とする記録担体。
【請求項２３】
請求項１７に記載の記録担体において、前記グラフィックス対象の前記形状特性がランレングス符号化されたデータの形で表されていることを特徴とする記録担体。
【請求項２４】
記録担体を製造する方法であって、該方法により、
−ビデオ項目を表す第１データストリームが前記記録担体に記憶され、
−グラフィックス項目を表す第２データストリームが前記記録担体に記憶され、
−前記項目の対話的再生を制御する制御プログラムが前記記録担体に記録され、該プログラムが、グラフィックス対象の形状特性に関係する一次データを有する第１プログラム部分と、ユーザ入力が前記プログラムで特定される所定の条件に合致した場合に前記第１プログラム部分の後で実行されるべき第２プログラム部分とを有し、該第２プログラム部分が前記ユーザ入力に応答する視覚的帰還を特定する、
ような製造方法において、前記第２プログラム部分が、少なくとも前記グラフィックス対象の追加の視覚的特性に関する二次データを有していることを特徴とする製造方法。
【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、ビデオ項目を表す第１データストリームと、グラフィックス項目を表す第２データストリームと、これら項目の対話的再生を制御する制御プログラムとが少なくとも記録された記録担体を再生する装置に係り、該装置が、
−  前記制御プログラムにより制御されて、前記記録担体から読み取られるべきデータストリームを選択する手段と、
−  前記記録担体から前記制御プログラムと前記選択されたストリームとを読み取る読取手段と、
−  前記第１ストリームにおける前記ビデオ項目の画素的表現を発生するビデオ発生手段と、
−  前記第２ストリームにおける前記グラフィックス項目の画素的表現を発生するグラフィックス発生手段と、
−  ユーザ入力を入力する入力手段と、
を有すると共に、前記制御プログラムにおけるグラフィックス対象の形状特性に関係する一次データを少なくとも有する第１プログラム部分を実行し、ユーザ入力の前記制御プログラムにおいて特定される条件との合致の判定を実行し、且つ、前記制御プログラムにおける前記ユーザ入力に応答して視覚的帰還を与えるための第２プログラム部分を実行するように構成された装置に関する。
【０００２】
また、本発明は記録担体を再生する方法であって、該方法が、
−  前記記録担体から第１プログラム部分と第２プログラム部分とを有する制御プログラムを読み取るステップと、
−  グラフィックス対象の形状特性に関係する一次データを有する前記第１プログラム部分を実行するステップと、
−  ユーザ入力を要求するステップと、
−  前記ユーザ入力と条件との合致に関する前記プログラムに含まれる判定を実行するステップと、
−  前記ユーザ入力の前記条件との合致に際して、前記ユーザ入力に対して視覚的帰還を与えるために前記第２プログラム部分を実行するステップと、
−  ビデオ項目及び／又はグラフィックス項目を表すデータストリームを、前記ユーザ入力に依存して選択するステップと、
−  前記ストリームを前記記録担体から読み取ると共に、前記ストリーム内の前記項目から画素的表現を発生するステップと、
を有するような方法にも関する。
【０００３】
また、本発明は、少なくとも、
−  ビデオ項目を表す第１データストリームと、
−  グラフィックス項目を表す第２データストリームと、
−  前記項目の対話的再生を制御する制御プログラムであって、該プログラムが、グラフィックス対象の形状特性に関係する一次データを有する第１プログラム部分と、ユーザ入力が前記プログラムで特定された所定の条件に合致した場合に前記第１プログラム部分の後で実行されるべき第２プログラム部分とを有し、該第２プログラム部分が前記ユーザ入力に応答する視覚的帰還を特定するような制御プログラムと、
が記録されているような記録担体にも関する。
【０００４】
また、本発明は記録担体を製造する方法であって、該方法によれば、
−  ビデオ項目を表す第１データストリームが前記記録担体に記憶され、
−  グラフィックス項目を表す第２データストリームが前記記録担体に記憶され、
−  前記項目の対話的再生を制御する制御プログラムが前記記録担体に記録され、該プログラムが、グラフィックス対象の形状特性に関係する一次データを有する第１プログラム部分と、ユーザ入力が前記プログラムで特定される所定の条件に合致した場合に前記第１プログラム部分の後で実行されるべき第２プログラム部分とを有し、該第２プログラム部分が前記ユーザ入力に応答する視覚的帰還を特定する、
ような製造方法にも関する。
【０００５】
【背景技術】
作業原稿SC100B/NP177/PTD-003に記載されたＳＶＣＤ規格は、オーディオ及び／又はビデオ及び／又はグラフィックス項目であるような再生項目の再生用装置を規定している。所望ならば、グラフィックス項目は、例えばビデオ項目に付随する字幕の形態で、ビデオ項目に同期して再生することができる。画素的表現とは、二次元画素アレイの形態での表現であると解釈されたい。ＳＶＣＤ規格によれば、上記装置は、記録担体における上記項目の対話的再生を再生制御プログラムにより制御する手段を有さなければならない。このプログラムは、“再生リスト”及び“選択リスト”と呼ばれる構造を有している。前者の構造は、順次再生されるべき一連の再生項目を規定する。後者の構造は、ユーザが、どの再生項目が再生されるべきか及びどの順序で再生されるべきかを選択するのを可能にする。該選択リストは、なかでも、再生項目に対する参照事項を含んでいる。後者は、例えば、記録担体におけるユーザに対して用意されている再生項目に対応した、異なるメニュ部分を有するメニュを表すようなグラフィックス対象を有するグラフィックス項目である。上記メニュ部分は、例えば、対応する再生項目の短い説明の形態か、又は該利用可能な再生項目を表すロゴの形態である。グラフィックス対象の形状特性とは、該グラフィックス対象の形状を画素的表現で再構築するのに要する特性と定義される。ＳＶＣＤ規格においては、形状特性は、構造“表示データ”内でランレングス符号化データの形で定義される。前記選択リストにおける参照事項は、表示データを有するグラフィックス項目を参照するという点で、形状特性に関する一次データである。選択リスは、更に、ユーザが選択（利用可能な再生項目）をすることができる再生項目への参照事項を有し、これら利用可能な再生項目の各々に矩形領域を割り当てる。矩形領域を指すことにより、ユーザは１つの利用可能な再生項目に焦点を当てることができる。この利用可能な再生項目は、次いで、例えば釦を押すことによりユーザにより起動される。或る利用可能な再生項目に焦点を当てる又は該項目を起動することにより、対応する矩形領域内のメニュ部分が、ユーザ入力に対する視覚的帰還として強調表示される。矩形領域の強調表示は、カラールックアップテーブルにより実現される。焦点が当てられた又は起動された再生項目に対応する矩形領域においては、カラールックアップテーブルは、該矩形領域の外側のものとは異なるカラー値でロードされる。これは、メニュ部分が、該メニュ部分が他のメニュ部分を含まない矩形領域を有するような場合にしか個別に強調表示することができないという欠点を有している。これは、既知の装置の帰還能力を制限することになる。
【０００６】
【発明の開示】
本発明の１つの目的は、ユーザ入力に対する改善された帰還を可能にするような手段を提供することにある。
【０００７】
この目的によれば、前記装置は、前記制御プログラムの第２プログラム部分が前記グラフィックス対象の追加の視覚的特性に関する二次データを有し、該装置が前記視覚的帰還を前記一次データと前記二次データとに基づいて前記グラフィックス対象の画素的表現を再生することにより発生するように構成されていることを特徴とする。
【０００８】
また上記目的によれば、前記再生する方法は、前記第２プログラム部分が前記グラフィックス対象の少なくとも１つの追加の視覚的特性に関する二次データを有し、前記視覚的帰還が前記グラフィックス対象の前記一次データと前記二次データとに基づく表現であることを特徴とする。
【０００９】
また上記目的によれば、本発明の記録担体は、前記第２プログラム部分が、前記グラフィックス対象の少なくとも追加の視覚的特性に関する二次データを有していることを特徴とする。
【００１０】
また上記目的によれば、前記記録担体を製造する方法は、前記第２プログラム部分が、少なくとも前記グラフィックス対象の追加の視覚的特性に関する二次データを有していることを特徴とする。
【００１１】
本発明の上記対策は、ユーザ入力に対する改善された応答を可能にする。これらの対策によれば、前記制御プログラムの第２プログラム部分の実行は、前記二次データが関係する追加の視覚的特性が、前記グラフィックス対象に割り当てられる一方、該グラフィックス対象の形状特性は第１プログラム部分により割り当てられているという効果を有する。
【００１２】
魅力的な実施例は、前記グラフィックス対象が互いに異なるカラーコードを有する２以上の部分（例えばメニュ部分）を有し、前記二次データが或るカラーコードに割り当てられるべき少なくとも１つのカラー値に関係していることを特徴とする。カラー値をグラフィックス対象の一部分に割り当てることにより（即ち、該カラーを領域に割り当てるのに代えて）、上記部分を排他的に含むような領域が存在しない場合でさえも、該部分を個別に強調表示することが可能になる。
【００１３】
実際には、記録担体においては数十の利用可能な再生項目を準備することができる。魅力的な実施例においては、上記カラーコードは少なくとも６ビットにより表される。これは、当該装置が、利用可能な再生項目の各々に対応する対象部分を個別に強調表示するのを可能にする。
【００１４】
他の追加の視覚的特性は、例えば、視認可能性である。この特性は、一群の対象部分のうちの１つを選択的に表示するために使用することができる。該一群の対象部分は、例えば、各々が利用可能な項目を象徴する他の一群の対象部分の各々を指し示す一群の矢印である。割り当てることができるグラフィックス対象の他の追加の視覚的特徴は、ここでも、例えば、それが表示されるべき位置である。また、グラフィックス対象の他の追加の視覚的特徴は、その向きである。後者の２つの場合におけるグラフィックス対象は、例えば、ビデオ画像に重ねられた矢印である。視覚的帰還は、上記矢印に上記ビデオ画像内の対象を指し示さすことにより与えられる。
【００１５】
好ましくは、前記一次データは、該一次データが前記形状特性を表す形状データを有するデータ構造に対する参照であることにより、該形状特性に関係される。これは、前記制御プログラムを比較的小さくすることができ、これにより再生装置の内部メモリに容易に常駐させることができるという利点を有している。それ以外の方法では、上記制御プログラムが形状データを有することができる。両方の場合とも、ユーザ入力に対する帰還は形状データをロードすることにより遅れることはない。何故なら、ローディングは該ユーザ入力が要求される前に既に行われているからである。
【００１６】
好ましくは、前記データ構造が他のデータを有し、前記二次データは、該二次データが前記データ構造内の前記他のデータの位置を示す参照を含むような修正データを有することにより前記追加の視覚的特性に関係し、前記修正データ及び前記他のデータが前記追加の視覚的特徴を表すようにする。これは、上記修正データを、及びこれにより制御プログラムも小型にすることができるという利点を有している。上記形状データ及び他のデータを有する上記データ構造は、ユーザ入力が要求される前に当該装置のメモリに既にロードされているので、上記他のデータをロードする処理が上記視覚的帰還を遅らせることはない。
【００１７】
前記制御プログラムは、例えばユーザに対する入れ子構造のメニュを提示するために、複数の第１及び第２プログラム部分を有してもよい。上記データ構造は上記プログラムには含まれず、一次データにより参照されるので、ユーザ入力の現在の要求に関係するデータ構造のみしかメモリ内に存在する必要がなく、従って、必要とされるメモリの量が限られたものとなる。
【００１８】
前記他のデータが１以上のカラー値を有すると特に有利である。実際の場合には、視覚的帰還を可能にするには比較的大きな集合のカラー値が必要とされ得る。この対策により、カラー値の集合を上記制御プログラムに組み込む必要がなくなる。上記プログラムに含まれる前記修正データは、例えば、参照を有する命令の形態であり、該命令は、再生装置が１以上のカラー値をカラールックアップテーブルに上記参照により示されるメモリ内のロケーションから開始してロードするよう指令する。
【００１９】
本記録担体の有利な実施例においては、前記第２ストリームに含まれる前記データ及び前記グラフィックス対象に関係する前記データが、共通のグラフィックス発生手段により処理することができる形態とする。これは、グラフィックス発生手段が第２ストリーム内のグラフィックス項目の画素的表現を発生するのみならず、前記グラフィックス対象の画素的表現も発生するような装置に使用することができるという利点を有している。
【００２０】
本装置は、好ましくは、上記制御プログラム内のタイミング命令を実行するように構成される。これは、前記視覚的帰還を動的な形で与えることができるという利点を有している。動的な視覚的帰還は、ユーザに警告するための有効な方法を提供する。
【００２１】
本装置の魅力的な実施例は、前記グラフィックス発生手段が、中間の画素的表現を発生するグラフィックス復号手段と、該中間の画素的表現を記憶する記憶手段と、前記中間の画素的表現から前記修正データに基づいて画素的表現を発生するグラフィックス修正手段とを有することを特徴とする。この実施例は、ユーザ入力が要求される前にグラフィックス対象の中間の画素的表現を記憶し、ユーザ入力が入力された後に該中間の画素的表現から画素的表現を計算するのを可能にする。これにより、ユーザ入力と視覚的帰還との間の応答時間を更に短縮することが可能である。
【００２２】
グラフィックス対象の形状を表すには、幾つかの可能性が存在する。形状データは、例えば、一群の画素の各々に対して、当該画素が背景画素であるか又は対象画素であるかを示すような一群のコードの形態とすることができる。当該対象が２以上の部分を含んでいる場合は、該コードは当該画素がどちらの部分に属しているかを示すことができる。形状データは、他の例では圧縮された形態、例えば輪郭に基づく符号化、例えば当該対象における部分の該対象の境界となる線のリストの形での符号化の形態とすることができる。他の実施例では、対象部分はブロックコードの形態で符号化され、その場合、該対象部分の形状は減少する大きさの複数のブロックの形態で符号化される。好ましい実施例においては、形状データはランレングスコードの形態で圧縮される。これは、前記中間の画素的表現を比較的簡単なハードウェアで発生させることができ、それでいて、大幅なデータ低減が達成される。
【００２３】
前記第１及び第２ストリームは必ずしも互いに分離している必要はないことに注意されたい。これらは共通のストリームに多重化することができる。ビデオ項目とグラフィックス項目（例えば字幕）とが互いに同期して再生されねばならない場合は、ビデオ及びグラフィックスストリームを多重化するのは非常に有効である。
【００２４】
一実施例において、本発明の装置は、ビデオ項目の画素的表現、グラフィックス項目の画素的表現及びグラフィックス対象の画素的表現を各々表す第１、第２及び第３画像信号を表示装置に供給するためのデジタル出力端子を有している。第３画像信号は、前記グラフィックス発生手段がグラフィックス項目の画素的表現及びグラフィックス対象の画素的表現を共に発生するような装置の実施例においては余分である。
【００２５】
前の段落で参照した表示装置は、上記画像信号から結果としての画素的表現を発生する合成手段と、該結果としての画素的表現からビデオ信号を発生するビデオ発生器とを有することができる。他の例として、該表示装置は、上記の入力する画像信号から要素的なビデオ信号を発生するビデオ発生器と、これら要素的なビデオ信号から結果としてのビデオ信号を発生する合成手段とを有することができる。該合成手段は、例えば、上記画像／ビデオ信号を重ね合わせるか、又は該画像／ビデオ信号の一方を一時的に選択するか若しくは該画像／ビデオ信号の一方を局部的に選択することができる。グラフィックス対象の前記修正データは、上記合成手段の設定に関するデータを含むことができる。
【００２６】
斯様な表示装置は、本発明の装置と一体化することができる。
【００２７】
これら及び他の特徴は、図面を参照して、より詳細に解明される。
【００２８】
【発明を実施するための最良の形態】
図１は、本発明による記録担体１を概念的に示している。該記録担体上には、ビデオ項目を表すデータの第１ストリーム２が少なくとも記録されている。該ビデオ項目は、好ましくは、ＭＰＥＧフォーマットで符号化されている。該記録担体は、グラフィックス項目を表すデータの第２ストリーム３を有している。該第２ストリーム３は、一連のグラフィックスページを有している。これらページは、少なくとも１つのグラフィックス対象の形状特性を表す形状データと、該グラフィックス対象の追加の視覚的特性を表す修正データとを有している。
【００２９】
本例では、第２ストリーム３は第１ストリーム２から分離されている。別の方法では、上記第１及び第２ストリームは多重化することができる。例えば、上記第１ストリームはMPEG2伝送ストリームとして符号化され、上記第２ストリームは該MPEG2伝送ストリームに専用データストリームの形で収容される。
【００３０】
好ましい実施例においては、グラフィックスページは、上記形状データ及び修正データに加えて、ヘッダ及びクラット（clut）データとも呼ぶカラールックアップテーブルデータを有する。グラフィックスページの内容は表１に、より詳細に示されている。該表において、これら４つの分類のデータは太字により示されている。
【表１】
0004494642.tif 000002
該グラフィックスページに含まれるフィールドの意味は下記の通りである。
“ヘッダ”なる分類において：
page_start_codeは、画素当たり何ビットで当該グラフィックスページが表示されるべきかを示す。例えば、0x4734及び0x4738なる値は、画素当たり４ビットでの表示及び画素当たり８ビットでの表示が意図されることを、各々、示す。
page_data_lengthは、当該グラフィックスページのバイト長を示す。
durationは、当該グラフィックスページが表示されるべき時間間隔の長さを指定する。
reserved1及びreserved2は、将来の開発のためのスペースを残している。
“カラールックアップテーブルデータ”なる分類において：
clut_data_lengthは、カラールックアップテーブルデータバイトの数を示す。
clut_element_Y、clut_element_Cr、clut_element_Cb及びstuffing_byteは、ＣＬＵＴエントリ用の輝度データ、該ＣＬＵＴエントリ用のＣｒクロミナンスデータ、該ＣＬＵＴエントリ用のＣｂクロミナンスデータ及び詰め込みバイトを各々示し、後者は例えば0x00なる値を有する。
“形状データ”なる分類において
number_of_objectsは、当該グラフィックスページに含まれるグラフィックス対象の数を示す。
total_object_data_lengthは、全てのobject_dataに対する合計バイト数を示す。
object_dataは、表２を参照して、より詳細に説明する。
“修正データ”なる分類において：
該修正データは、構造page_control内の１以上の命令の形態である。後者の構造は、表６を参照して詳細に説明する。
【表２】
0004494642.tif 000003
この表に示されるフィールドには、下記の意味的定義が当てはまる。
object_data_start_codeは、object_dataの開始を示す所定の値を有する。
object_idは、１つのグラフィックスページ内の異なる対象を識別するために使用することができる。
object_data_lengthは、１つの対象内のバイト数を指定する。
object_widthは、当該グラフィックス対象の各水平ライン上の画素数を示す。
object_heightは、当該グラフィックス対象を形成する２つのフィールドの各々におけるライン数を示す。
bppは、復号されたグラフィックス対象における画素当たりのビット数を定義する。ビット数は、例えば、表３により定義される。
【表３】
0004494642.tif 000004
top_field_data_lengthは、トップフィールド用の全画素データのend_of_line_codesを含む合計バイト数に等しい整数である。
bottom_field_data_lengthは、ボトムフィールド用の全画素データのend_of_line_codesを含む合計バイト数に等しい整数である。
end_of_line_codeは、各ラインの終了を示すための所定の値を含むフィールドである。
line_of_pixel_data_for_bottom_field()及びline_of_pixel_data_for_top_field()なるフィールドは、表４に記載するline_of_pixel_dataの構文に対応する１以上のデータブロックを有することができる。
【表４】
0004494642.tif 000005
該表における各要素には、下記のような意味的定義が当てはまる：
data_typeは、当該フィールドの直後に続くコードブロック内の情報形式を識別する。本実施例では、該情報は表５に従って識別することができる。
【表５】
0004494642.tif 000006
bpp2_code_block()は、０〜３の範囲のカラーコードを用いた１画素又は一連の画素のランレングス符号化されたデータを有する。斯様なbpp2_code_blockの一例は、整理番号PHB34241の出願に記載されたコードであり、該出願は引用することにより本明細書に組み込まれるものとする。
end_of_bpp2_codeなるフィールドは、bpp2_code_blockの終了を示すために、例えば６個の零ビットのような所定の内容を有する。
bpp4_code_block()は、０〜１５の範囲のカラーコードを用いた１画素又は一連の画素のランレングス符号化されたデータを有する。該bpp4_code_block()は、bpp2_code_block()と同様の形で定義することができる。
end_of_bpp4_codeなるフィールドは、bpp4_code_blockの終了を示すために、例えば８個の零ビットのような所定の内容を有する。
bpp8_code_block()は、０〜２５５の範囲のカラーコードを用いた１画素又は一連の画素のランレングス符号化されたデータを有する。該bpp8_code_block()は、bpp2_code_block()と同様の形で定義することができる。
end_of_bpp8_codeなるフィールドは、bpp8_code_blockの終了を示すために、例えば１６個の零ビットのような所定の内容を有する。
line_of_dataなるフィールドが整数個のバイトを有するようにするため、該フィールドは、必要なら“while(!bytealigned()){zero_bit}”なる命令に従って零なるビットで完了される。
【００３１】
以下の説明では、グラフィックス対象の追加の視覚的特性を定義する修正データを詳述する。該修正データは、“page_control”と呼ぶ構造内の命令の形で記録担体に記憶される。page_controlの構文は表６に記載されている。
【表６】
0004494642.tif 000007
上記表におけるフィールドの意味を以下に記載する。
page_control_start_codeは、ページ制御情報の開始を示す所定値である。
page_control_lengthは、該フィールドに続くpage_control()におけるバイト数を示す無符号整数である。
loop_countによれば、一連の命令の実行が何回繰り返されるべきかを指定することができる。好ましくは、零値は該命令系列が１回実効されることを示す。
relative_time_stampなるフィールドは、該フィールドに続くcommand_list()の実効のタイミングを可能にする。
command_listなるフィールドは、グラフィックス対象の追加の特性を定義する１以上の命令を有する。該command_listフィールドの構文は表７に記載されている。
【表７】
0004494642.tif 000008
該表に含まれるフィールドの意味は下記の通りである：
command_list_lengthは、このフィールドに続く命令により占められるバイト数を示す無符号整数である。
command()は、表示する対象の特性を決定する。該命令は、命令形式を示す第１バイトと、当該命令の引数（arguments）を形成する更なるバイトを有することができる。一例は“page_load_clut”なる命令であり、該命令はカラーをカラーコードに割り当てる。この命令の構文は、表８で規定されている。
【表８】
0004494642.tif 000009
この命令の意味は下記の通りである：
command_codeは、当該命令を識別するフィールドである。この命令は、カラーをカラーコードに割り当てるデータをカラールックアップテーブルにロードすることを意図するものである。この命令が実行されると、number_of_entriesに等しい数のclut_elementsが当該グラフィックスページに含まれるCLUTデータからカラールックアップテーブルにロードされる。該データは昇順にロードされる。clut_data_start_elementは、上記CLUTデータにおける、ロードされる最初のclut_elementのインデックスである。該clut_elementはclut_start_entryなるインデックスを持つカラールックアップテーブルのエントリにロードされる。
【００３２】
前記記録担体は、更に、ビデオ及び／又はグラフィックス及び／又はオーディオ項目の再生を制御する制御プログラム４を有している。
【００３３】
例示として、図２は本発明による記録担体を再生する方法を概念的に示すフローチャートを図示している。最初のプログラム区域110において、上記制御プログラム４が記録担体から読み取られる。該制御プログラム４は、例えば、一群の連結されたリストの形態を有している。該群は、以下において再生リストと呼ぶ第１型式のリストを少なくとも有し、該リストは順次再生することができる一連のオーディオ及び／又はビデオ及び／又はグラフィックス項目を規定する。前記群は、更に、以下において選択リストと呼ぶ第２型式のリストを有し、該リストはユーザの制御に際しての上記一連の再生項目における分岐を規定する。
【００３４】
本例では、上記制御プログラムは再生リストと共に開始する。従って、この再生リストはプログラム区域120において実行される。この再生リストは、例えば、当該記録担体の内容の概要を示す。該再生リストの実行が完了又は中断されたら、制御は第１選択リストに渡される。該選択リストは、第１プログラム部分を形成する第１部分と第２プログラム部分を形成する第２部分とを有している。プログラム区域130で実行される第１プログラム部分は、グラフィックス対象の形状特性に関する一次データ130.1を有している。本実施例では、該一次データはデータ構造５への参照事項である。図１Ａに概念的に示される該データ構造は、当該グラフィックス対象の形状特性を表す形状データ（SHAPE DATA）5.3を有している。本例では、該データ構造５は、表１を参照して説明したように、グラフィックスページを形成するために要する他のデータ、即ちヘッダ（HEADER）5.1、カラールックアップテーブルデータ（CLUT-DATA）5.2及び修正データ（MODIFICATION DATA）5.4も含んでいる。データ構造５及び制御プログラム４は記録担体１において互いに重なり合わないデータ領域に記憶されるので、制御プログラム４はデータ構造５をロードすることなしに記録担体から容易にロードすることができる。第１プログラム部分130の実行の間に、データ構造５が記録担体１から読み取られ、メモリに記憶される。第１プログラム部分130の実行により、グラフィックスページ５における１以上の対象を表すグラフィックス画像が発生される。次いで、ユーザは入力を要求される。
【００３５】
前記選択リストは、第２プログラム部分を形成するプログラム区域141〜146を有する第２部分140を有している。第２部分140は、ユーザ入力が当該プログラムで指定される所定の条件に合致した際に、上記第１プログラム部分130の後で実行されるべきである。後者は、プログラム区域131、132、133及び134において検証される。プログラム区域131はユーザにより示される選択Ｉ、ＩＩ又はＩＩＩを区別し、プログラム区域132、133及び134はユーザが選択に焦点を当てるか（Ｆ）又は選択を起動するか（Ａ）を区別する。プログラム区域141〜146を有する第２プログラム部分140は、ユーザ入力に応答する視覚的帰還を指定する。第２プログラム部分140は二次データ151〜156を有している。該二次データは、データ構造５内の他のデータに対する参照を含む修正データを有している。この場合、上記他のデータはデータ構造５におけるCLUTデータ5.2内の１以上のカラー値を有している。更に詳細には、上記修正データは表８を参照して説明したような“page_load_clut”命令である。上記他のデータに対する参照は、上記表で言及した“clut_data_start_element”エントリにより形成される。即ち、上記第２プログラム部分は、３つの選択に対して３つの群の修正データ151+152、153+154及び155+156を各々有している。各群の修正データは、第１部分群151、153及び155並びに第２部分群152、154及び156を有している。第１部分群の修正データは、ユーザが、対応する選択に焦点を合わせた場合に当該グラフィックス対象に割り当てられなければならない。第２部分群は、ユーザが、対応する選択を起動した場合に当該グラフィックス対象に割り当てられなければならない。第１及び第２部分群の各々における修正データは、page_load_clut命令がclut_data_start_elementにより指定されるエントリに互いに異なる値を有する点で、互いに相違している。
【００３６】
選択を起動することにより、該選択に対応する再生可能な項目がプログラム区域147、148又は149で実行される。選択に焦点を合わせることによっては、該選択は未だ実行されないが、ユーザは、次ぎに起動命令が与えられた場合に該選択が実行されるべきであることを示すことができる。第２プログラム部分140は、対応する選択が起動された場合に実行されるべきリスト（例えば、再生リスト）に対する参照を有している。該目的のために発生される初期グラフィックス画像の一例が、図３に示されている。当該制御プログラムの第１プログラム部分130における一次データにより参照されるデータ構造５内の形状データ5.3は、下記の対象部分を有するグラフィックス対象の形状データを少なくとも有している。即ち、第１矢印201、第２矢印202及び第３矢印203並びに“オプションを選択せよ（Choose an option）”なる文言204である。該グラフィックス対象は、更に、“オプションＩ（optionＩ）”、“オプションＩＩ（optionＩＩ）”及び“オプションＩＩＩ（optionＩＩＩ）”なる文言を有している。これらの文言は、第１選択Ｉ、第２選択ＩＩ及び第３選択ＩＩＩに各々対応している。該対象に含まれない背景は、符号200により示されている。
【００３７】
第１プログラム部分130の処理の間に、前記一次データ130.1により参照された形状データ5.3から中間の画素的表現が発生される。該中間の画素的表現においては、各画素に、前記対象部分201〜207の１つか又は背景200に対応するカラーコードが割り当てられる。該カラーコードは少なくとも６ビット、ここでは８ビットにより表される。次いで、画素的表現が、カラーを表すカラー値をカラーコードの各々に割り当てるカラールックアップテーブルにより得られる。下記の表は、カラーコードがどの様に背景及び対象部分に割り当てられるか、及びカラーがどの様にカラーコードに割り当てられるかの一例を示す。
【表９】
0004494642.tif 000010
上記カラーの割り当ての結果は、３つの矢印201〜203のうちの第１のもの201のみが見え、ユーザにとり、最初には“オプションＩ”により参照される選択Ｉに焦点が当てられていることが明らかとなる。ユーザが、例えばポインティング装置を用いて指し示すことにより、他の選択に焦点を合わせるのが望ましいことを示す入力を供給した時点で、該リストの第２部分が実行される。例えば、ユーザが“オプションＩＩ”なる文言に対応する矩形領域を指し示すと、当該グラフィックス対象の画素的表現が、一次データ130.1及び対応する二次データ、ここでは修正データ153、に基づいて再生される。本例では、上記修正データ153はpage_load_clut命令153の形である。この命令の実行は、一群のカラー値がclut_data_start_elementにより示されるロケーションで始まるメモリから読み取られ、clut_start_entryなるロケーションで始まるカラールックアップテーブルに書き込まれるという効果を有する。該カラールックアップテーブルに書き込まれるカラー値の数は、number_of_entriesにより規定される。これは、“青”、“赤”及び“青”なるカラーに各々対応するカラー値が、カラーコード５、６及び７に各々割り当てられるという効果を有する。かくして、矢印２が見えるようになり、矢印１は見えなくなるので、ユーザにとり、今度は第２選択ＩＩに焦点が当てられたことが明らかとなる。第３選択ＩＩＩに焦点を当てるには、同様の方法で矢印３を見えるようにすることができる。対応する項目が再生されるようにするために、ユーザが或る選択を起動することを決めた場合は、対応する対象部分を、上記オプションが実際に実行されるまで、当該選択リストにおける第２部分において他の修正データを割り当てることにより強調表示することができる。例えば、第３選択ＩＩＩに対応する“オプションＩＩＩ”なる文言は、プログラム区域146において緑の明るい陰影に対応するカラー値をカラーポインタ４に割り当てることにより強調表示することができる。
【００３８】
更に一層注目すべき帰還を与えるために、第２プログラム部分140における二次データは、第１relative_time_stamp、第１command_list、第２relative_time_stamp及び第２command_listを有するpage_control情報を含んでいてもよい。第１relative_time_stampは零秒の時間間隔に対応する値に設定されるので、第１command_listは、ユーザによる起動の後即座に実行される。例えば、上記第１command_listは、再び、前記緑の明るい陰影に対応するカラー値をカラーコード４に割り当てる命令を有する。第２relative_time_stampは、例えば、１秒の時間間隔に対応する。第２command_listは、“緑”なるカラーに対応するカラー値を再びカラーコード４に割り当てる命令を有する。このpage_control情報は、“オプションＩＩＩ”なる文言がブリンクする効果を有する。上記命令は多数回繰り返すことができ、該回数はpage_control情報におけるloop_countフィールドにより指定することができる（表６参照）。起動された項目の再生が開始する時点で、上記グラフィックスページの表示は中断される。
【００３９】
本発明の装置は、ユーザが入力を促される際に、既に第１プログラム部分、即ち前記選択リストの第１部分を実行している。ユーザの入力の後、該装置は、その形状が前記リストの第１部分における一次データにより参照された形状データで既に描かれているグラフィックス対象に追加の視覚的特性を割り当てるような命令を実行するだけでよい。上記形状データを再度ロードする必要はなく、従って該装置はユーザ入力に対して高速な帰還を与えることができる。
【００４０】
他の例として、本発明の記録担体は複数の国に関する旅行情報を有してもよい。その目的のために、該記録担体は、これら国の各々に関する再生項目を有する。これら再生項目の選択は記録担体の制御プログラムにより可能にされる。該制御プログラムの第１部分は、完全なグラフィックスページ内に含まれる形状データに対する参照の形の一次データを有する。このグラフィックスページ（表１に示したような形態である）は、図４に示すよ例えば国301〜308のような複数の国を示す地図を表す。国を表す対象部分の各々には固有のカラーコードが割り当てられ、各カラーコードには２つの隣接する国が同一のカラーで表示されないように初期カラー値が割り当てられる。該カラーコードは少なくとも６ビットで、ここでは８ビットで表される。次いで、ユーザは入力を要求される。上記地図の或る位置を指し示すことにより、ユーザは上記国のうちの１つに焦点を当てることができる。このユーザ入力に際して、二次データを有する前記制御プログラムの第２プログラム部分が、上記グラフィックス対象の新たな画素的表現が上記一次データ及び二次データに基づいて再生されるように、実行される。本例においては、該二次データは上記カラーコードに割り当てられるべき他の群のカラー値である。これは、焦点が当てられた国を表す対象部分301が異なるカラー、好ましくは該地図上の他の場所では発生していないようなカラー、を用いて表示されるという効果を有する。
【００４１】
ＳＶＣＤ規格に従う方法においては、ユーザ入力は、国301を含む矩形領域310を強調表示することにより反映される。これは、しかしながら、隣接する国302〜308も領域310により含まれる限りにおいて強調表示されてしまうという効果を有する。これは、どの国に焦点が当てられているのか明瞭でないので、ユーザを混乱させる。他の欠点は、強調表示のために単一のカラーを使用することができない点にある。これは、矩形領域310内の焦点の当てられた国と隣接する国との間の境界が見えなくなるという結果になるからである。
【００４２】
図５は、図１を参照して説明した記録担体を再生する装置を概念的に示している。該装置は、ここでは中央処理装置の形態の手段421を有し、該手段は前記制御プログラムにより制御することができる。該装置は更に読取手段410を有している。読取手段410には、中央処理装置421からのアドレス信号による命令に際して、記録担体におけるデータ（例えば、データストリーム）を選択する制御手段411が設けられている。上記読取手段は、記録担体１から制御プログラム４及び選択されたストリームを読み取るように作用する。読取手段410の出力端子413は、データ信号経路414上の読取情報を伝送するための通常のコンピュータシステムのシステムバス420に結合されている。更に、中央処理装置421、ＲＡＭ422及びＲＯＭ423が該システムバス420に接続されている。当該装置にはユーザ入力を入力するために入力手段424及び425が設けられている。
【００４３】
当該装置は、更に、読取手段410からシステムバス420を介してデータストリームを入力するデマルチプレクス手段430を有している。該デマルチプレクス手段430は、上記データストリームを、該データストリームに含まれる第１ストリーム、第２ストリーム及び第３ストリームに逆多重化する。デマルチプレクス手段430の第１出力端子431は、上記第１ストリームからビデオ項目の画素的表現442を再生するビデオ復号手段441の入力バッファ440に結合されている。デマルチプレクス手段430の第２出力端子432は、グラフィックス復号手段用の第１ページ記憶部451の入力バッファ450に結合されている。デマルチプレクス手段430の第３出力端子433は、オーディオ復号手段432の入力バッファ431に結合されている。上記第１ページ記憶部451はグラフィックスページを記憶するためのものである。該ページ記憶部451の出力端子は、選択手段454の第１入力端子452に結合されている。該選択手段454の出力端子は、前記第２ストリームにおける形状データから中間の画素的表現456を発生するグラフィックス復号手段455に結合されている。上記中間の画素的表現456においては、各画素に対象部分に対応するカラーコードが割り当てられる。グラフィックス復号手段455の出力端子は、上記中間の画素的表現456と修正データとから画素的表現458を発生する修正手段457A及び457Bに結合されている。本実施例では、上記修正手段は、グラフィックス復号手段455により発生された各カラーコードにカラーを割り当てるカラールックアップテーブル457Aと、各カラーコードに混合係数を割り当てる混合テーブル457Bと、混合器457Cとを有している。混合器457Cは、入力信号、即ちビデオ項目の画素的表現を表す信号442、修正手段457A及び457Bにより発生される画素的表現、並びに背景発生器459により発生される背景信号から、結果としての画素的表現458を発生する。該混合器457Cにより入力される信号を合成するための重み係数は、混合テーブル457Bにより発生される信号により決定される。グラフィックス復号手段455、カラールックアップテーブル457A、カラー混合テーブル457B及び混合器457Cは、グラフィックス発生手段を形成する。
【００４４】
本装置は、制御プログラム４における、グラフィックス対象の形状特性に関係する一次データを少なくとも有する第１プログラム部分130を実行するようになっている。本装置は、更に、ユーザ入力が制御プログラム４で規定される条件に合致するかの判断131〜134を実行すると共に、制御プログラム４における該ユーザ入力に応答した視覚的帰還を与える第２プログラム部分140を実行するようになっている。
【００４５】
本発明の装置は、第２プログラム部分140がグラフィックス対象の追加の視覚的特性に関係する二次データ151〜156を有するような制御プログラム４を実行するようになっていることを特徴とする。本発明の装置は、更に、グラフィックス対象の画素的表現458を一次データ130.1及び二次データ151〜156に基づいて再生することにより上記視覚的帰還を発生するようになっている。この目的のため、本装置は、グラフィックス対象の形状データ5.3及び修正データ5.4を有するグラフィックスページ５を記憶するための第２ページ記憶部460を有している。該第２ページ記憶部460の入力端子はシステムバス420に結合され、かくして、制御プログラム４を処理する際に中央処理装置421は、形状データ5.3及び修正データ5.4を有するデータ構造５を第２ページ記憶部460にロードすることができる。制御プログラム４の第１プログラム部分130の処理の間に、本装置は、記録担体１における一次データ130.1により参照されるロケーションから、形状データを有するデータ構造５をロードする。第２ページ記憶部460の出力端子は、選択手段454の第２入力端子453に結合されている。図５の実施例においては、ここではランレングス復号器の形のグラフィックス復号手段455は、制御プログラム４における一次データに基づいて中間の画素的表現456を発生する。グラフィックス修正手段457A、457B、457Cは、上記中間の画素的表現456から制御プログラム４における二次データに基づいて画素的表現458を発生する。ここで、上記二次データは制御プログラム４に含まれる修正データである。本装置はグラフィックス対象の中間表現456を記憶する記憶手段461を有しているので、新たな修正データが第２ページ記憶部460にロードされる度に中間表現456を再計算する必要はない。グラフィックス発生手段455、457A、457B、457Cは共にデマルチプレクサ430の第２出力端子432により供給される第２ストリーム３内のグラフィックス項目の、及び制御プログラム４により参照されるグラフィックス対象の画素的表現458を発生するために使用されるので、ハードウェアの量は限られたものとなる。グラフィックス画像が第２ストリーム３から又は制御プログラム４により参照されるグラフィックス対象からの何れからも再生されるようにするために、選択手段454は、該手段の第１及び第２入力端子452及び453において入力される信号の一方を選択する。該選択は、ＣＰＵ421によりシステムバス420を介して該選択手段454に送られる制御信号Ｓｕにより決定される。本装置は、上記制御プログラムにおけるタイミング命令を実行するようになっている。この目的のため、本装置はタイミング手段462を有している。
【図面の簡単な説明】
【図１】  図１は、本発明による記録担体を概念的に示す。
【図１Ａ】  図１Ａは、上記記録担体に記憶されるデータ構造を概念的に示す。
【図２】  図２は、制御プログラムのフローチャートを示す。
【図３】  図３は、視覚的帰還の形態の例を示す。
【図４】  図４は、視覚的帰還の他の例を示す。
【図５】  図５は、本発明による装置の一実施例を概念的に示す。
【符号の説明】
１…記録担体
２…第１データストリーム
３…第２データストリーム
４…制御プログラム
５…データ構造
5.1…ヘッダ
5.2…カラールックアップテーブルデータ
5.3…形状データ
5.4…修正データ
410…読取手段
420…システムバス
421…中央処理装置
424…入力手段
425…入力手段
441…ビデオ復号手段
451…第１ページ記憶部
455…グラフィックス復号手段
457A…カラールックアップテーブル
457B…カラー混合テーブル
460…第２ページ記憶部
【図１】
0004494642.tif 000011
【図１Ａ】
0004494642.tif 000012
【図２】
0004494642.tif 000013
【図３】
0004494642.tif 000014
【図４】
0004494642.tif 000015
【図５】
0004494642.tif 000016