(57)【要約】【課題】  任意のグラフィックシーンを簡単に遠隔的に修正できるようにする。【解決手段】  端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトは、グラフィックシーンに対応してスクリーン上に表示すべき画像を構成するよう前記端末において使用されるものであり、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、前記方法は、グラフィックシーンを修正するためのデータ信号を伝送するステップを含み、該データ信号は、グラフィックシーンの更新ためのフレームを含み、該フレームは、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含むことを特徴とする方法及び装置を提供する。【選択図】  図３
2005251161.tif 000002
【特許請求の範囲】
【請求項１】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトは、グラフィックシーンに対応してスクリーン上に表示すべき画像を構成するよう前記端末において使用されるものであり、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、
前記方法は、グラフィックシーンを修正するためのデータ信号を伝送するステップを含み、
該データ信号は、グラフィックシーンの更新ためのフレームを含み、該フレームは、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含むことを特徴とする方法。
【請求項２】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンは、フィールド内のパラメータによって規定されたグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトは、スクリーン上にグラフィックシーンを表示するために前記端末により用いられるものであり、
前記グラフィックシーンを変更するためのデータ信号を受信するステップであって、該データ信号は前記グラフィックシーンを更新するためのフレームを含み、ここで、該フレームは、新たなグラフィックシーンにより既存のグラフィックシーンを置換するための置換指令を含むものであるステップと、
該置換指令に基づき、前記端末が既存のグラフィックシーンを置換して新たなグラフィックシーンをスクリーン上に表示するステップと
を含んでなる方法。
【請求項３】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンは、フィールド内のパラメータによって規定されたグラフィックオブジェクトの集合からなり、グラフィックオブジェクトは、スクリーン上にグラフィックシーンを表示するために該端末により用いられるものであり、
グラフィックシーンの変更を指示するためのフレームを含むデータ信号を送信するステップを含んでなり、
該フレームに含まれており、既存のグラフィックシーンの置換を指令する置換指令に基づき、前記端末が既存のグラフィックシーンを置換して新たなグラフィックシーンをスクリーン上に表示することができる方法。
【請求項４】
端末のスクリーン上に表示されるグラフィックシーンを変更するためにデータ信号を受信して処理する方法であって、グラフィックシーンがグラフィックオブジェクトの集合からなっており、グラフィックシーンのそれぞれがフィールドにより定義されており、グラフィックオブジェクトは、グラフィックシーンに対応して前記スクリーン上に表示すべき画像を構成するために前記端末において使用されるものであり、
前記データ信号は、前記グラフィックシーンを更新するためのフレームを含み、ここで、該フレームのあるものは、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含んでおり、
前記データ信号を受信するステップと、
前記置換指令を処理して、単一の指令の結果として、既存のグラフィックシーンを削除して新たなグラフィックシーンの全体を表示するステップと
を含んでなる方法。
【請求項５】
前記置換指令を含むフレームが、
グラフィックシーンの要素を挿入する指令と、
グラフィックシーンの要素を修正する指令と、
グラフィックシーンの要素を除去する指令と
からなる群に属する指令のうちの少なくとも１つをも含み、 前記端末が、前記フレームに関連して、グラフィックシーンを更新することを特徴とする請求項１〜４のいずれかに記載の方法。
【請求項６】
前記要素を挿入する指令が、
新たなオブジェクトを挿入する指令と、
既存のフィールド内へ新たな値を挿入する指令と、
２つの既存のオブジェクトの２つのフィールドの間の新たな接続を挿入する指令と
からなる群に属する指令のうちの少なくとも１つであることを特徴とする請求項５に記載の方法。
【請求項７】
前記要素を除去する指令が、
既存のオブジェクトを除去する指令と、
既存のフィールド内の値を除去する指令と、
２つの既存のオブジェクトの２つのフィールドの間の既存の接続を除去する指令と
を含む群に属する指令のうちの少なくとも１つであることを特徴とする請求項５又は６に記載の方法。
【請求項８】
前記要素の置換指令が、
新たなオブジェクトにより、既存のオブジェクトを置換する指令と、
新たなフィールドにより、オブジェクトのフィールドを置換する指令と、
フィールドの値を置換する指令と、
２つの既存のオブジェクトの２つのフィールドの間の既存の接続を置換する指令と、
グラフィックシーンを置換する指令と
を含む群に属する指令のうちの１つであることを特徴とする請求項５〜７のいずれかに記載の方法。
【請求項９】
前記置換指令が、
挿入、除去、置換及びグラフィックシーン置換のうちのどのタイプかを指定する第１のフィールドと、
指定された指令のタイプに従って、オブジェクト、フィールド、ベクトルフィールドの値及び接続という要素のうちのどの要素であるかを指定する第２のフィールドと、
当該要素を定義する第３のフィールドと
を含むことを特徴とする請求項１〜８のいずれかに記載の方法。
【請求項１０】
スクリーン上に表示されるグラフィックシーンを変更するためのデータ信号を処理する端末であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、グラフィックオブジェクトは、グラフィックシーンに対応して前記スクリーン上に表示される画像を構成するために前記端末において使用されるものであり、前記データ信号は、グラフィックシーンの修正のためのフレームを含み、該フレームのあるものが、新たなグラフィックシーンによって既存のグラフィックシーンを置換するための置換指令を含み、
ある単一の指令の結果として、前記既存のグラフィックシーンを削除して前記新たなグラフィックシーンの全体を表示するために、前記置換のために前記指令を受信して処理する手段を含むものである端末。
【請求項１１】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンは少なくとも１つのグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、グラフィックオブジェクトは、グラフィックシーンに対応して前記スクリーン上に表示される画像を構成するために前記端末において使用されるものであり、
前記グラフィックシーンの変更を指示するためのフレームを含むデータ信号の伝送を含み、
ここで、該フレームのあるものが、ある単一の指令をもって、既存のグラフィックシーンを削除して新たなグラフィックシーンの全体を供給するように、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含むものである方法。
【請求項１２】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、グラフィックオブジェクトは、グラフィックシーンに対応して前記スクリーン上に表示される画像を構成するために前記端末において使用されるものであり、
前記グラフィックシーンの変更を指示するためのフレームを含むデータ信号の伝送を含み、
ここで、該フレームのあるものが、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含んでおり、前記端末からの要求なしに端末に該置換指令を送ることができるものである方法。
【請求項１３】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、
グラフィックオブジェクトは、グラフィックシーンに対応してスクリーン上に表示される画像を構成するために前記端末において使用されるものであり、
前記グラフィックシーンの変更を指示するためのフレームを含むデータ信号の伝送を含み、
ここで、該フレームのあるものが、新たなグラフィックシーンによって既存のグラフィックシーンを置換する置換指令を含んでおり、ランダムなアクセスポイントとなって、どの瞬間においても前記データ信号が前記端末に達することができるように、該置換指令の少なくとも１つが既存のグラフィックシーンに対応するデータを含んでいるものである、方法。
【請求項１４】
端末のスクリーン上に表示されるグラフィックシーンを変更する方法であって、グラフィックシーンはグラフィックオブジェクトの集合からなっており、グラフィックオブジェクトのそれぞれはフィールドにより定義されており、グラフィックオブジェクトは、グラフィックシーンに対応して前記スクリーン上に表示される画像を構成するために前記端末において使用されるものであり、
前記グラフィックシーンを修正するためのデータ信号の伝送を含み、
該データ信号は、前記グラフィックシーンを更新するためのフレームを含んでおり、ここで、該フレームは、
前記グラフィックシーンの要素を挿入する指令と、
前記グラフィックシーンの要素を修正する指令と、
前記グラフィックシーンの要素を除去する指令と、
新たなグラフィックシーンにより既存のグラフィックシーンを置換することと、
の中から排他的に選択された指令を含むものである方法。
【請求項１５】
４つのタイプの前記指令が２ビットで符号化されている請求項１４に記載の方法。
【請求項１６】
前記置換指令の少なくとも１つが、いつでも前記データ信号に端末を接続することができるようにするランダムアクセスポイントとなるように、前記既存のグラフィックシーンに対応するデータを含んでいる請求項１〜４のいずれかに記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばマルチメディアターミナル上での、動画化されたグラフィックシーンの再生に関する。詳細には、本発明は、動画化されたシーンの修正に関し、例えば、遠隔サーバによりターミナル上に再生されたグラフィックシーンのポイント変化を、遠隔指令により実行することに関する。
【背景技術】
【０００２】
本明細書において、グラフィックシーンとは、時間及び空間内でのグラフィックオブジェクト、ビデオ及び画像のレイアウトのことである。このようなグラフィックシーンは、２次元又は３次元であり、様々なタイプのグラフィック要素を含む。
【０００３】
本発明は、グラフィックシーン又はグラフィックシーンを形成する要素の構造を修正することが必要である全ての場合に適用できる。
【０００４】
従って、本発明は、多くの高度マルチメディア用途において使用できる。特に、本発明は、次のことに、好都合に適用される。
− メッセージが、グラフィックの形で交換される高度ディジタルテレビジョン及び通信サービス。例えば、従来のディジタルビデオに重畳することにより、ビデオ会議をセットアップするために、ビデオの形でメッセージを付加することが可能である。宣伝メッセージ又はロゴを、既存のシーンに付加することも可能である。
− あるシーンのポイント修正が、遠隔操作でできるマルチユーザ用途。例えば、１つ以上のターミナル上にグラフィックの形で、新たな"メッセージ"を付加することを考慮することが可能である。あるオブジェクトを置換することが可能であり、シーン全体を置換することも可能である。
− ２Ｄ又は３Ｄグラフィックオブジェクトを使用しての、マルチメディアのコンサルテーションサービス。
【０００５】
グラフィックシーンの描写フォーマットは、公知である。ＩＳＯ／ＩＥＣ ＤＩＳ １４７７２−１標準は、ＶＲＭＬ２．０フォーマットを説明している。ＭＰＥＧ−４標準化群も、ＶＲＭＬ２．０により啓発されたＢＩＦＳ（Binary Format for Scene）と称されるシーン描写フォーマットを定めている。ＢＩＦＳフォーマットは、特に"The MPEG-4 Systems Verification Model"（ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ １１−Ｎ１６９３，ＭＰＥＧ ９７，１９９７年４月）に紹介されている。
【０００６】
このシーン描写フォーマットは、１つのシーンの様々なグラフィックオブジェクトの間の空間・時間関係を描写することを目的とするものである。これを行うために、表示することを希望する全てのグラフィック要素を表わす、ある特定の数のノードすなわちオブジェクトを定義する。これらのノードのそれぞれは、これらのノードの特徴を表示する事前定義されたフィールドを含む。
【０００７】
すなわち、ＢＩＦＳフォーマットにより、マルチパス描写すなわちスクリプトの形でのシーン構造の伝送が可能となる。
【０００８】
この技術の欠点は、グラフィックシーンの動画を提供する場合には、グラフィックシーンを遠隔修正することが可能でないことにある。例えば、新オブジェクトを付加すること、グラフィックシーンからのオブジェクトを除去すること、別のオブジェクトをグラフィックシーンに付加することなどは、可能でない。これらの機能は、しかし、必要であり、特に、前述の用途では必要である。
【０００９】
（http://www.sgi.comのサーバ上にある）“外部オーサリングインターフェース”（External  Authoring Interface）と称されるフォーマットが公知であり、"Ｊａｖａ（登録商標）"言語で標準化されたインターフェースを使用して、シーンのパラメータを修正することが提案されている。
【００１０】
ＭＰＥＧ−４群により描写されるＶＲＭＬ及びＢＩＦＳフォーマット内で"ＲＯＵＴＥ"と称される、イベントの経過のためのメカニズムである、フィールドの間の接続により、シーン内の変化を予めプログラミングすることも可能である。"ＲＯＵＴＥ"により、第１のフィールドの値が変化する場合には、"ＲＯＵＴＥ"により第１のフィールドに接続されている第２のフィールドも、同一の値をとるように接続関係（connection）を定義することができる。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかし、これらの２つの方法は、次の重大な欠陥を有する。
− "外部ＡＰＩ"が、"Ｊａｖａ（登録商標）"言語内でのアプリケーションを使用して、ＶＲＭＬシーンを修正するのに使用される。この"Ｊａｖａ（登録商標）"アプリケーションは、サーバからダウンロードできる。しかしながら、この方法は、次の欠点を有する。
− "Ｊａｖａ（登録商標）"のあるクラスをダウンロードすることは、伝送コストが高い。
− このモードは、このメカニズムを実施するいずれのターミナルも、バーチャル"Ｊａｖａ（登録商標）"マシーンを含むことを仮定している。従って、ターミナルへの要求が厳しい。
− さらに、双方の方法とも、シーンの修正パラメータが元々知られていると仮定している。明らかに、このことは、通信用途内での動画の使用の間にはあてはまらない。
【００１２】
ＭＰＥＧ−４システムは、シーン更新フォーマットの第１のバージョンを開発しているものであるが、完全でもなく、最適化されてもいない。
【００１３】
アリカワ氏により説明されているＤ−ＶＲＭＬなどのさらに別の技術も、知られている。しかし、それらは、前もって存在するオリジナルシーンを修正することに限定されたままであり、限られた数の用途を可能にするだけである（これは、以下においてより明らかになり、この問題の認識は、それ自体、本発明の一部である）。
【課題を解決するための手段】
【００１４】
本発明の目的は、特に、従来の技術についてのこれらの欠点を除去することにある。
【００１５】
より詳細には、本発明の１つの目的は、ディジタル信号、及び、それを使用するための方法及び装置を提供することにあり、これにより、簡単な遠隔修正を行うことが可能となり、いかなるタイプのグラフィックシーンにおいても伝送コストが低くなる。
【００１６】
すなわち、本発明の主要な目的は、次の基準のうちの少なくとも１つを満足する、グラフィックシーンの遠隔修正のための技術を提供することにある。
− データを編集及び解釈する際の単純性。
− 小さいメモリ消費量及び伝送リソースの小さい消費量。
− 任意のタイプのオブジェクト及び任意のタイプのグラフィックシーンを修正する能力。
− 任意の様式での、すなわち、事前定義されていないやり方で、オブジェクトすなわちノードを修正する可能性。
【００１７】
本発明の別の目的は、簡単で安価なマルチメディアターミナル、すなわち、大規模な計算手段も、大規模なデータメモリ手段も、必要としないターミナルの形成を可能にする技術を提供することにある。
【００１８】
本発明の１つのさらなる目的は、低いビット伝送速度のネットワークで機能できる技術を提供することにある。
【００１９】
本発明の別の１つの目的は、ＶＲＭＬ及びＭＰＥＧ−４標準に共通して適用可能である技術を提供することにある。
【００２０】
これらの目的、及び、以下において明らかになる目的は、少なくとも１つのスクリーン上に表示を行うことが可能である画像構成手段のための、グラフィックシーンを修正するためのデータ信号であって、グラフィックシーンを更新するためのフレームを含んでおり、フレームのうちのいくつかは、新グラフィックシーンによる既存グラフィックシーンの置換のための指令を含むデータ信号により達成される。
【００２１】
従って、本発明によれば、更新指令は、別のシーンにより、ある１つのシーンを完全に置換することを可能にする新たな指令を含む。これは、動画に関する全く新しいアプローチに基づくものである。すなわち、当業者は、これまで、シーンが進む際、常に単一のシーン（オリジナルシーン）のみを、そのシーンの中の要素を変更することにより、変化させればよいと常に考えてきていた。
【００２２】
本発明によれば、ただ１つのシーンが存在するだけであると考えなくてもいい、高いレベルを達成するものである。本発明は、単一の操作により、当該シーン全体を変化させることを可能にすることを提案するものである。これにより、特に、従来考慮されなかった新規の用途であって、例えば、ディジタルテレビジョンによる放送、（例えばインターネット上での）"マルチキャスト"として知られている技術、及び"プッシュ型"サービスと称されるサービスなどの、従来の技術では不可能な新規の用途が提供される。
【００２３】
例えば、本発明は、例えばフィールドなどの"ビデオ"シーンを、ユーザからの要求を待つことなく、"インタアクティブコマーシャル"へと一時的に置換することを可能にする。
【００２４】
好都合には、前記フレームのうちのいくつかは、
− 前記グラフィックシーンの要素を挿入する指令と、
− 前記グラフィックシーンの要素を修正する指令と、
− 前記グラフィックシーンの要素を除去する指令と
を含む群に属する指令のうちの少なくとも１つをも含んでおり、前記構成手段は、前記更新フレームに関連して、前記シーンを更新する。
【００２５】
従って、グラフィックシーンを修正するための操作は、非常に簡単になり、僅かな伝送リソースしか必要としない。従って、この信号は、低いビット伝送速度のネットワークで伝送でき、それらを受信するターミナル内に大規模な手段を必要としない。
【００２６】
"要素"とは、特に、ノードのオブジェクト、ノードのフィールド、フィールドの値、２つのフィールドの間の接続、及びシーン全体を意味する。
【００２７】
従って、前記の要素を挿入する前記指令は、
− 新オブジェクトを挿入する指令と、
− 既存のフィールド内へ新たな値を挿入する指令と、
− ２つの既存のオブジェクトの２つのフィールドの間の新たな接続（"ＲＯＵＴＥ"）を挿入する指令と
を含む群に属する要素のうちの少なくとも１つを挿入する指令を含む。
【００２８】
同様に、前記の要素を除去する指令は、
− 既存のオブジェクトを除去する指令と、
− 既存のフィールドまたは既存のフィールドの値を除去する指令と、
− ２つの既存のオブジェクトの２つのフィールドの間の既存の接続（"ＲＯＵＴＥ"）を除去する指令と
を含む群に属する要素のうちの少なくとも１つを除去するための指令を含む。
【００２９】
前記の要素を置換する指令は、
− 新オブジェクトにより、既存のオブジェクトを置換する指令と、
− 新フィールドにより、オブジェクトのフィールドを置換する指令と、
− フィールドの値を置換する指令と、
− ２つの既存のオブジェクトの２つのフィールドの間の既存の接続（"ＲＯＵＴＥ"）を置換する指令と、
− グラフィックシーンを置換する指令と
を含む群に属する前記要素のうちの１つを置換するための指令を含む。
【００３０】
本発明の１つの好ましい実施例では、前記指令が、
− 挿入、除去、置換及びグラフィックシーン置換のタイプのうちの少なくともいくつかのうちの指令のタイプを指定する第１のフィールドと、
− 前記指令タイプに従って、オブジェクト、フィールド、フィールドの値及び接続の要素のうちの当該タイプの要素を指定する第２のフィールドと、
− 関連する要素を定める第３のフィールドと
を含む。
【００３１】
本発明は、このような信号の伝送方法にも関する。この方法は、特に、前記グラフィックシーンを更新するためのフレームの伝送が行われる、グラフィックシーンを更新するステップを有し、このステップは、
− 前記グラフィックシーンの要素を挿入する指令と、
− 前記グラフィックシーンの要素を修正する指令と、
− 前記グラフィックシーンの要素を除去する指令と、
− グラフィックシーンを置換するための指令と
を含む群に属する指令のうちの少なくとも１つを有する。
【００３２】
同様に、本発明は、少なくとも１つのスクリーン上に示されるグラフィックシーンの再生のための装置に関し、この装置は、前記グラフィックシーンを更新するためのフレームから、前記グラフィックシーンを更新する手段を有し、この手段は、
− 前記グラフィックシーンの要素を挿入する指令と、
− 前記グラフィックシーンの要素を修正する指令と、
− 前記グラフィックシーンの要素を除去する指令と、
− 新グラフィックシーンにより、既存のグラフィックシーンを置換する指令と
を含む群に属する指令のうちの１つを有する。
【発明を実施するための最良の形態】
【００３３】
本発明の他の特徴及び利点は、簡単で説明的であり制限的でない例として与えられた、本発明の１つの好ましい実施例に関する以下の説明を読むと明らかになるであろう。
【００３４】
図１は、例えば、ＭＰＥＧ−４標準に準拠しており、本発明のシーン修正のための信号又は流れを考慮するターミナルを概略的に示す。このターミナルは、ＢＩＦＳ形式のデータの流れ１２からもとのシーンを形成する手段１１を有している。すなわち、ターミナルは、グラフィックシーンをロードする。これは、オブジェクト又はノードを用いて記述されている。
【００３５】
ＢＩＦＳシーン描写フォーマットの目的は、１つのシーンにあるいくつかのグラフィックオブジェクトの間の空間・時間関係を記述することにある。これを行うために、ＢＩＦＳフォーマットは、表示したいと望む全てのグラフィック要素（primitives）を表す、ある数の"ノード"を定める。
【００３６】
ノードは、グラフィック要素を表すエンティティである。例えば、球、円錐、変換などのノードを定めることができる。ノードのそれぞれは特徴付けフィールドを有し、特徴付けフィールドはノードの宣言の直後にシーン描写内において伝送される。
【００３７】
ノードのいくつかは参照されうるようになっており、単一の識別子がノードと一緒にされる。フィールドのうちのいくつかは、外部から修正することが可能であると宣言されており、他のいくつかは、固定値をとると宣言される。修正可能な値は、本発明の更新メカニズムにより到達することが可能である。
【００３８】
最後に、ＢＩＦＳ及びＶＲＭＬフォーマットでの描写は、また、複数の"ＲＯＵＴＥ"と称される特別のエンティティを含む。"ＲＯＵＴＥ"は、シーン描写言語において、あるシーンの２つのノードの２つのフィールドの間のイベント経路を特定することを可能にする宣言である。
【００３９】
本発明では、これらのノードのうちのいくつかは、修正可能なノードとして宣言され、これらのノードは、将来、修正することが可能である。これは、ＶＲＭＬ内の"ＤＥＦ"メカニズム、及びＭＰＥＧ−４システム内の同様のメカニズムにより表現できる。
【００４０】
一旦、このシーンが、ユーザの要求によりロードされる（インタアクティブモード）か、又は、自動的にある時点でロードされる（受動モードや"プッシュモード"とも称される）と、"ＢＩＦＳ更新"と称される更新フレーム１３を、必要な場合には、シーンの１つ以上の要素を修正するためにロードすることができる。
【００４１】
修正は、デコーダ１４により提供されるが、デコーダ１４は、フレーム１３を受け取り、相応する指令を実施する。
【００４２】
従って、ユーザに見せる（１６）ことが可能である動画画像１５が得られる。必要な場合には、適当なインターフェースを用いてこれに介入（１７）できる。この介入は、必要な場合には、新たな更新を生じさせる。
【００４３】
それぞれの更新指令は、次の４つの基本形を有することが可能である。
・ フィールドの挿入。
・ フィールドの修正。
・ フィールドの除去。
・ シーン全体の置換。
【００４４】
それぞれの基本的指令は、単一ノード、ベクトルもしくは単一フィールド、又は１つの"ＲＯＵＴＥ"に適用できる。第４の指令は、１つのシーンの完全な置換のために供給される。本発明では重要であるこの指令は、より詳細に以下に説明される。
【００４５】
従って、次の更新指令が供給される。
挿入指令：
− いくつかのノードの既存のファミリー中へ新しいノードを挿入する（"グループ化ノード"）。新ノード"ＮｏｄｅＩｄ"を挿入しなければならない"グループ化ノード"タイプのノードの識別子が供給される。次いで、新ノードを挿入するための３つの選択が、存在するからである。すなわち、新ノードは、"グループ化ノード"の"チルドレン（children）"フィールドの終端に挿入されるか、もしくは始端に挿入されるか、又は、そのインデックスＩｎｄｅｘによりマーキングされたある特定の位置に挿入される。最後に、挿入すべき新ノードの値が伝送される。
− マルチプルフィールド内に新たな値を挿入する。修正すべきノードの識別子"Ｉｄ"、"ｆｉｅｌｄＮｂ"によりマーキングされた、この修正が関与するフィールドのインデックスが、供給される。次いで、新たな値を挿入するための３つの選択がなされる。すなわち、新たな値は、マルチプルフィールドの終端かもしくは始端か、又は、そのインデックスＩｎｄｅｘによりマーキングされたある特定の位置に挿入される。最後に、挿入すべき値が、伝送される。この値は、任意のタイプのための新ノード又は新たな値であることが可能である。
− 新たな"ＲＯＵＴＥ"を挿入する。この"ＲＯＵＴＥ"は、"ｉｄ１"によりマーキングされた開始ノードと、"ｆｉｅｌｄ１"と呼ばれるフィールドと、所属の識別子"ｉｄ２"によりマーキングされたノードと、このノード内の修正されるべき"ｆｉｅｌｄ２"との詳細により特定される。
【００４６】
除去指令：
− ノードは、その識別子"ｉｄ"を提供することにより除去できる。
− インデックス値（"ｉｄｘＶａｌｕｅ"）とも称されるマルチプルフィールドの特定の値を除去することも可能である。これを行うためには、前述のように、修正すべきノードの識別子ｉｄと、"ｆｉｅｌｄＮｂ"によりマーキングされた更新が関与するフィールドとが、供給される。最後に、そのインデックスＩｎｄｅｘによりマーキングされているか、又は、それが、マルチプルフィールドの第１のものである事実によりマーキングされているか、又は、それが、マルチプルフィールドの最後のものである事実によりマーキングされているある１つの位置が伝送される。
− 最後に、１つの"ＲＯＵＴＥ"が、その識別子"ＲｏｕｔｅＩｄ"を指示することにより除去され得る。
【００４７】
値置換指令：
− ノードの識別子"Ｉｄ"を供給し、次いで、ノードの新たな値を供給することにより、ノードを置換できる。
− 所与のノードの特定のフィールドは、置換できる。これを行うために、修正されるべきノードの識別子"Ｉｄ"と、"ｆｉｅｌｄＮｂ"によりマーキングされた修正に関与するフィールドとが、それぞれ供給されなければならない。このフィールド自身が、新ノード、マルチプル値フィールド又は単一値フィールドであることもある。
− マルチプルフィールドの特定の値を更新することも可能である。これを行うために、更新された"Ｉｄ"となるべき、ノードの識別子"Ｉｄ"と、"ｆｉｅｌｄＮｂ"によりマーキングされた修正も関与するフィールドとをそれぞれ伝送し、最後に、そのインデックス"Ｉｎｄｅｘ"によりマーキングされているか、又は、それが、マルチプルフィールドの第１のものである事実によりマーキングされているか、又は、それが、マルチプルフィールドの最後のものである事実によりマーキングされている位置を伝送する。次いで、フィールドの新たな値が伝送される。
− 最後に、その識別子を伝送し、次いで、先行のパラグラフ内で特定されているように新たな"ＲＯＵＴＥ"を伝送することにより、"ＲＯＵＴＥ"を更新できる。
【００４８】
シーン置換指令：
最後に、単にトータルなシーンの新たな値を与えることにより、シーン全体を置換できる。
【００４９】
従って、フレーム"ＢＩＦＳ更新"１３は、図２の概念図に従って構成できる。フレーム"ＢＩＦＳ更新"１３は、更新指令２１と、後続の"継続"インジケータ２２とを有し、この継続インジケータ２２は、フレーム内に従うべきさらなる指令が存在しない場合には（例えば）値"０"を有し、（本例において）そうでない場合には値"１"を有する。
【００５０】
基本指令の構文は、例えば、図３に示されているものでありうる。
【００５１】
第１のレベル３１において、特定のコードが、例えば以下のような４つのタイプの指令に関連する。
０： 挿入（挿入する）。
１： 除去（除去する）。
２： 置換（置換する）。
３： シーン置換（シーンを置換する）。
【００５２】
第２のレベル３２において、特定のコードが、関与するそれぞれのタイプの要素に与えられている。
【００５３】
従って、挿入又はクリアのために、以下のものが存在する。
０： オブジェクト（ノード）の挿入。
１： フィールド内への値の挿入（ｉｄｘＶａｌｕｅ）。
２： "ＲＯＵＴＥ"の挿入。
【００５４】
置換のために、以下のものが存在する。
− ０：オブジェクト（ノード）の置換。
− １： フィールドの置換（ＦｉｅｌｄＶａｌｕｅ）。
− ２： フィールドのパラメータの置換（ｉｄｘＶａｌｕｅ）。
− ３： "ＲＯＵＴＥ"の置換。
【００５５】
最後に、第２のレベル３３において、当該のそれぞれの要素の正確なパラメータが、クリアされる。従って、前述のように、以下のものが指示される。
− オブジェクトの挿入：前述の構造にしたがう、オブジェクトのための新識別子とフィールドのリスト。
− パラメータの挿入： 以下の形での、ノードの識別子（ｎｏｄｅｌｄ）及びフィールドの識別子（ｆｉｅｌｄＮｂ）、及び挿入のための位置。
− コード：  ０： 開始（第１の値）。
１： 値のインデックス。
２： 終了（最終値）。
−"ＲＯＵＴＥ"の挿入： ソースノードの識別子（ｉｄ１）、ソースノードのフィールドの識別子（ｆｉｅｌｄ１）、目的地ノードの識別子（ｉｄ２）、目的地ノードのフィールドの識別子（ｆｉｅｌｄ２）。
− パラメータのクリアリング： ノードの識別子、フィールド、除去のインデックス及び場合に応じてロケーション。
− オブジェクトの置換：  オブジェクトの識別子、オブジェクトの新たな値。
− フィールドの置換：  ノード及びフィールドの識別子、フィールドの新たな値。
− パラメータの置換：  ノード及びフィールドの識別子、パラメータのインデックス、新たな値。
− "ＲＯＵＴＥ"の置換： "ＲＯＵＴＥ"の識別子、ソースノード及びソースフィールドの識別子、目的地ノード又は目的地フィールドの識別子。
− シーンの置換： 新シーンの値。
【００５６】
提案される構造により、２ｂｉｔのみで第１のレベル３１を復号化し、２ｂｉｔのみで第２のレベル３２を復号化することが可能となることに注意されたい。
【００５７】
図４は、本発明による、提案される更新技術の第１の例を示す。初期化すると、ユーザ４１及び４２は、アプリケーションサーバ４３上で、それらのマルチメディアターミナル４４及び４５を介して、互いに接続される。サーバ４３は、彼らに、例えばバーチャルショップを示す。
【００５８】
更新サーバ４６は、この接続を通報され、これにより、次いで、最新のプロモーションに関する情報を与えるために、"付加されたオブジェクト"の形で、グラフィック宣伝メッセージを伝送できる。付加されたオブジェクトは、次いで、ターミナル上に示されているシーン内に現れる。同様に、（例えば、販売から引っ込められたオブジェクトに従って）オブジェクトを除去するか、又は、シーンのいかなる要素でも更新することが可能である。
【００５９】
図５は、本発明の別の用途、すなわちインタアクティブ授業を示す。この遠隔授業用途のユーザは、シーンデコーダ５２により再生された、ユーザのＣＤ−ＲＯＭ５１から初期シーンをロードする。
【００６０】
次に、ネットワークに接続されている教師又は他の学生により、テーブル５３内の新データが、本発明による"ＢＩＦＳ更新"表示を使用してコースを示すために、現れる。これらの新データは、"更新"フローデコーダ５４により復号化される。
【００６１】
シーン修正データフローの例が、以下に詳細に説明される。この例では、ユーザがオブジェクトをクリックすると、初期時点において動画化された立方体が表示される。そして、ユーザは１つの球を挿入する。すると、位置の補間（インターポレイション）が変化して、この補間が球に対応するものに変更される。最後に、立方体がこのシーンから除去される。
【００６２】
この例は、ＶＲＭＬフォーマットで与えられているが、そのバイナリーバージョンにおけるＢＩＦＳに容易に転写できる。オリジナルシーンは、以下により与えられる。
DEFT Transform[
translation ０ ０-５
children[
DEFTOUCH TouchSensor[ ]
Shape[
appearance Appearance[
material DEFM Material[
]
geometry DEFCUBE Cube[
size 1 1 1
]
]
]
]
DEFTIME TimeSensor
DEFINTER CoorinateInterplator
[
key [0.0,1.0]
keyValue [-505,50-5]
]
ROUTETOUCH.touch Time TO TIME.startTime
ROUTETIME.fraction TO INTER.key Value
ROUTEINTER.value changed TO T.translation
【００６３】
次いで、ユーザスキャンが、シーンを以下のように修正する。
．オブジェクト（球）を付加する：
０  挿入指令
０  "グループ化"ノード内のオブジェクトが挿入される
Ｔ  オブジェクトＴが付加される
２  このオブジェクトが終端に付加される
DEF T2 Transform｛ 球を含む新ノードは
translation 10 10 0 変換付加される
children[
Shape｛
geometry 球｛ ｝
｝
］
｝
．"ＲＯＵＴＥ"の修正
２  値置換指令
４  ＲＯＵＴＥの置換
２  ルート２が、置換される（ファイル内の第３番目）
INTER  ノード"inter"にルートする
３  フィールド番号３（変化された値）
T2  変換Ｔ２
７  Transformノードの翻訳
【００６４】
従って、動画化が、この時点で、新たな挿入球へと向けられる。
．オブジェクト（立方体）の除去
１  除去指令
２  ノードの除去
CUBE  立方体がシーンから除去される。
【００６５】
前述のように、本発明の本質的な新規性は、別のシーンによる、現時点のシーンの置換のための指令の使用と、このような指令の必要性の発見とにあり、単一シーン上でとられたアクションのみを考慮している従来の方法と異なるものである。
【００６６】
簡単化された用途では、さらに、このシーン置換指令は、使用されるただ１つのものであることに留意されたい。
【００６７】
本発明の技術（"ＢＩＦＳ更新" ）を用いることにより、（テレビジョンチャネル内へのように）任意の時点でシーン修正フロー内へ接続できる。次いで、シーン置換指令はアクセスポイントとなり、アクセスポイントは、フローに対してランダムである（このことは、ビデオ内の"イントラ"フレームのそれに比較できる）。
【００６８】
この置換指令により、例えば、ディジタルテレビジョンのための放送用途、"インターネット"上の"マルチキャスト"技術、及び、特に、"プッシュ型"サービスと称されるサービスなどの公知の技術に関連して、非常に広範囲な用途に関連して、本発明の信号を使用できる。本発明は"プル型"タイプサービスなどに適用可能である。
【００６９】
図６は、宣伝放送に関連する１つの例である。ＢＩＦＳシーンの形で描写された新たなインタアクティブコマーシャルのシーン６２により、ビデオシーン６１（フィルム）を一時的に置換することが望まれている。
【００７０】
シーン置換指令ＲＳ６３により、新たなシーンをユーザに強制的に（ユーザ側でのいかなるアクションも無しに）示すことができる。新たなシーン置換指令ＲＳ６４により、ビデオシーン（又は新しいシーン）に戻ることができる。
【図面の簡単な説明】
【００７１】
【図１】本発明を実施する一般的原理を示す図である。
【図２】本発明による更新フレームの構造を概略的に示す図である。
【図３】図２のフレームの基本的指令の意味を詳細に示す図である。
【図４】本発明に係る技術を使用する第１の例を示す図である。
【図５】本発明に係る技術を使用する第２の例を示す図である。
【図６】本発明のシーン置換指令を使用する例を示す図である。
【図１】
2005251161.tif 000003
【図２】
2005251161.tif 000004
【図３】
2005251161.tif 000005
【図４】
2005251161.tif 000006
【図５】
2005251161.tif 000007
【図６】
2005251161.tif 000008