(57)【要約】【課題】  動画データのための伝送構成と、簡単に実施できる動画化をもたらす。【解決手段】  動画化すべきグラフィックシーンをオブジェクトの集合の形式で画像構成手段１５へと予めロードし、該オブジェクトのうちの少なくともいくつかがそれら自体の識別情報を有するものであり、少なくとも１つのスクリーン上に表示可能な画像１６の構成に適したグラフィックシーンの動画データを構成する方法であって、単一の動画マスクが前記動画化すべきグラフィックシーンに先立って前記画像構成手段１５に供給４１され、前記オブジェクトの少なくとも１つに基本マスク５１を割り当てる段階と、前記オブジェクトの修正を行うために、動画フレーム４２を含む前記動画データの前記オブジェクトのダイナミック特徴付けフィールドを、前記動画マスクにより定められている順番に従って、デコーダ１４によって更新する段階とを含んでなることを特徴とする、グラフィックシーンの動画データを構成する方法および装置を提供する。【選択図】        図１
2004272935.tif 000002
【特許請求の範囲】
【請求項１】
動画化すべきグラフィックシーンをオブジェクトの集合の形式で画像構成手段（１５）へと予めロードし、該オブジェクトのうちの少なくともいくつかがそれら自体の識別情報を有するものであり、少なくとも１つのスクリーン上に表示可能な画像（１６）の構成に適したグラフィックシーンの動画データを構成する方法であって、
単一の動画マスクが前記動画化すべきグラフィックシーンに先立って前記画像構成手段（１５）に供給（４１）され、前記オブジェクトの少なくとも１つに基本マスク（５１）を割り当てる段階と、
前記オブジェクトの修正を行うために、動画フレーム（４２）を含む前記動画データの前記オブジェクトのダイナミック特徴付けフィールドを、前記動画マスクにより定められている順番に従って、デコーダ（１４）によって更新する段階と
を含んでなり、
ここで、該基本マスク（５１）は、動画化すべき前記グラフィックシーン内で定義されている前記オブジェクトの識別子（６１）と、修正可能な前記オブジェクトの特徴を表す、前記オブジェクトの少なくとも１つの前記ダイナミック特徴付けフィールド（６２）の描写とを含み、
ここで、前記動画フレーム（４２）は、前記オブジェクトのダイナミック特徴付けフィールドを更新するデータを前記マスクにより定義された順番に従って含んで、オブジェクトを更新することができるものであり、前記画像構成手段（１５）は、前記動画マスクのデータを復号化し、前記動画マスクを使用して前記動画フレームを初期化し、前記動画フレームに従って前記グラフィックシーンを更新することを特徴とする、グラフィックシーンの動画データを構成する方法。
【請求項２】
前記基本マスクのそれぞれが、
前記オブジェクトの識別子（ＩＤ）と、
動画化の間に修正され得るアクティブダイナミックフィールドと、動画化の間に不変であるダイナミックフィールドとを特定する描写ブロック（６２）（ｂｉｎ ｍａｓｋ）と、
任意選択的に、前記アクティブダイナミックフィールド（６３）のそれぞれに適用可能な量子化データの定義ブロック（Ｑｐｉ）と
を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記アクティブダイナミックフィールド（６３）のうちの少なくともいくつかは、ベクトルを形成するマルチプルフィールドであり、 前記基本マスクは、前記ベクトルを形成する全ての前記フィールドがアクティブか、又は、前記フィールドのうちのいくつかのみがアクティブであるかを特定するデータ項目（７１）を含んでおり、 前記定義ブロックがデータ項目の値に相応して修正されることを特徴とする請求項１に記載の方法。
【請求項４】
前記ダイナミックフィールドのうちの少なくともいくつかが、前記動画フレームのうちの少なくともいくつかの中で、予測的符号化（８４）を使用して符号化されたものであり、各前記動画フレームにおいて、各ダイナミックフィールドは、前記ダイナミックフィールドが予測的モードで符号化されているか、又は、前記ダイナミックフィールドが絶対的モードで符号化されているかを特定するデータ項目（１０２）に関連するものであることを特徴とする請求項１から３の何れか１項に記載の方法。
【請求項５】
前記動画フレームが、
前記オブジェクトのそれぞれにおいて、前記動画フレーム内で伝送されるかどうかをその動画パラメータが示すものである定義ゾーン（１０１）と、
前記定義ゾーン内にリストされているオブジェクトの動画化に必要なデータを供給する動画データゾーン（１０１〜１０８）と
を含むことを特徴とする請求項１から４の何れか１項に記載の方法。
【請求項６】
符号化のタイプ（ｉｓＩｎｔｒａ）（１０２）と、
同期化ワード（Ｓｙｎｃ）（１０３）と、
同期化リファレンス（ＩＰａｒａｍ）（１０４）と、
当該のオブジェクトのための動画フレームの周波数値（Ｉｐａｒａｍ）（１０４）と、
Ｎ個のフレームのジャンプであって、該ジャンプの間にはデータ項目が（ＩＰａｒａｍ）（１０４）に伝送されないものであるようなジャンプと、
量子化パラメータ（ｈａｓＱＰ）の値の変化の指示（１０５）と、
新たな量子化パラメータ値（ＱＰｉ）（１０６）と、
ダイナミックフィールドの符号化された値（Ｉｖａｌｕｅ1又はＰｖａｌｕｅ1）と
を含んでなる群からの少なくともいくつかのデータを、前記データ動画化ゾーンが含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ダイナミックフィールドが、
前記オブジェクトの態様を定義するフィールドと、
前記オブジェクトの位置を定義するフィールドと、
前記オブジェクトの運動を定義するフィールドと、
前記オブジェクトの形状を定義するフィールドと、
前記オブジェクトの照明を定義するフィールドと
を含んでなる群に属することを特徴とする請求項１から請求項６の何れか１項に記載の方法。
【請求項８】
伝送が発生する動画化の初期化段階（４１）であって、少なくとも１つのオブジェクトに基本マスク（５１）を割り当てる単一の動画マスクを、前もって前記動画化の初期化段階（４１）に伝送し、該基本マスクは、動画化すべきグラフィックシーン内で定義されている、前記オブジェクトの識別子（６１）と、修正され得る前記オブジェクトの１つの特性を表示する、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールド（６２）の描写とを含むものである初期化段階（４１）と
前記オブジェクトのダイナミック特徴付けフィールドを更新して、該ダイナミック特徴付けフィールドを修正するためのデータを、前記動画マスクにより定義されている順序に従って含む動画フレームの伝送を行う動画化段階（４２）と
を含むことを特徴とする、少なくとも１つのスクリーン上に表示され、オブジェクトの集合の形式で予め伝送される動画化すべきグラフィックシーンの動画データを伝送するための方法。
【請求項９】
前もって動画化の初期化を構成する初期化手段（１１）に供給され、少なくとも１つのオブジェクトに基本マスク（５１）を割り当てる、単一の動画マスクを使用して、動画化の初期化を構成する初期化手段（１１）であって、ここで、該基本マスク（５１）は、
動画化すべきグラフィックシーン内で定義されている、前記オブジェクトの識別子（６１）と、
修正されるべき前記オブジェクトの特性を表わす、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールド（６２）の描写と
を含むものである、初期化手段（１１）と、
前記オブジェクトのダイナミック特徴付けフィールドを更新して、グラフィックシーンを修正するためのデータを、前記動画マスクにより定義されている順番に従って含む動画フレームを使用して、前記グラフィックシーンのダイナミックを動画化する手段（１２）と
を含んでなることを特徴とする、少なくとも１つのスクリーン上に表示されるように構成され、オブジェクトの集合の形式で予め伝送される動画化すべきグラフィックシーンのための動画化装置。
【請求項１０】
動画化の初期化を構成する初期化手段（１１）に予め供給され、少なくとも１つのオブジェクトに基本マスク（５１）を割り当てる、単一の動画マスクを使用して動画化の初期化を行う段階であって、ここで、該基本マスクは、
動画化すべきグラフィックシーン内で定義されている、前記オブジェクトの識別子（６１）と、
修正されるべき前記オブジェクトの特性を表わす、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールド（６２）の描写と
を含むものである、動画化の初期化を行う段階と、
前記オブジェクトのダイナミック特徴付けフィールドを更新して、グラフィックシーンを修正するデータを、前記動画マスクにより定義されている順番に従って含む動画フレームを使用して、前記グラフィックシーンのダイナミック動画化を行う段階と
を含んでなることを特徴とする、少なくとも１つのスクリーン上に表示されるように構成され、オブジェクトの集合の形式で予め伝送される動画化すべきグラフィックシーンの動画データを受信して処理するための方法。
【請求項１１】
オブジェクトの集合の形式の動画化すべきグラフィックシーンに先立って画像構成手段（１５）に供給される単一の動画マスクを用いて、前記オブジェクトの少なくとも１つに基本マスク（５１）を割り当てる段階であって、ここで、該基本マスク（５１）が、
動画化すべき前記グラフィックシーン内で定義されている前記オブジェクトの識別子（６１）と、
修正可能な前記オブジェクトの特徴を表す、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールド（６２）の描写と
を含むものである段階と、
前記オブジェクトのダイナミック特徴付けフィールドを更新して、グラフィックシーンを修正するためのデータを、前記動画マスクにより定義されている順番に従って含む動画フレームを使用して、前記グラフィックシーンのダイナミックを動画化する手段（１２）と前記動画マスクにより定められている順番に従って、前記オブジェクトの前記ダイナミック特徴付けフィールドのデータを、動画フレーム（４２）を用いて更新して、前記オブジェクトを修正する段階と
をコンピュータに実行させる指令を記憶している、コンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばマルチメディアターミナル上での、グラフィックシーン伝送のフィールドに関する。より詳細には、本発明は、動画化されたシーン又はこのようなシーンの要素の伝送に関する。
【背景技術】
【０００２】
グラフィックシーンとは、時間及び空間内でのグラフィックオブジェクト、画像及び／又はビデオの集合の編成を意味する。これらのグラフィックシーンは、２次元又は３次元であり、様々なタイプのグラフィックパラメータを含む。
【０００３】
本発明は、特に、グラフィックシーンの動画のコンパクトで効率的な表示が要求される任意の状況に適用される。これは、例えば、次の場合である。
−  例えば、オブジェクトの新たな位置を交換する必要が存在する協調的仕事などのゲーム又は他のマルチユーザネットワーク用途。
−  ２Ｄ又は３Ｄグラフィックオブジェクトを使用するマルチメディア相談サービス。
【０００４】
グラフィックシーンの描写のためのフォーマットが既に知られている。例えば、標準 ＩＳＯ／ＩＥＣ  ＤＩＳ  １４７７２−１は、ＶＲＭＬ２．０フォーマットを説明している。標準のＭＰＥＧ−４群も、ＶＲＭＬ２．０を基礎とするＢＩＦＳ（Ｂｉｎａｒｙ  Ｆｏｒｍａｔ  ｆｏｒ  Ｓｃｅｎｅ）として知られているシーン描写フォーマットを定義している。ＢＩＦＳフォーマットは、特に、"ＭＰＥＧ−４  Ｓｙｓｔｅｍｓ  Ｖｅｒｉｆｉｃａｔｉｏｎ  Ｍｏｄｅｌ"（ＩＳＯ／ＩＥＣ  ＪＴＣ１、ＳＣ２９／ＷＧ  １１−Ｎ１６９３、ＭＰＥＦ  ９７、１９９７年４月）に記載されている。
【０００５】
このシーン描写フォーマットの目的は、１つのシーンの様々なグラフィックオブジェクトの間の区間・時間関係を描写することにある。このシーン描写フォーマットはこれを、表示すべき全てのグラフィック要素を表す、ある特定の数のノードすなわちオブジェクトを定義することにより行う。これらのノードのそれぞれは、その特徴を表す、事前定義されたフィールドを有する。すなわち、ＢＩＦＳフォーマットにより、シーン構造が、パラメータ的描写すなわちスクリプトの形で伝送されることが可能となる。
【０００６】
いくつかのタイプのシーンを動画にするいくつかの試みがなされている。例えば、ＭＰＥＧ−４正規化のＳＮＨＣ群により定義されている顔面を動画描写するためのフォーマットが存在する（"Ｔｈｅ  ＭＰＥＧ−４  ＳＮＨＣ  Ｖｅｒｉｆｉｃａｔｉｏｎ  Ｍｏｄｅｌ"、ＩＳＯ／ＴＥＣ  １／ＳＣ２９／ＷＧ１１  Ｎ  １６９３、ＭＰＥＧ  ９７、１９９７年４月）。しかし、このフォーマットは、所与の用途すなわちビデオ電話のみのためであり、他には使用できない。
【０００７】
ＶＲＭＬ言語も、グラフィックシーンの動画化を伝送するための次の２つの方法を定義している。
−  シーンのパラメータ上の部分線形変化を描写することにより行われる線形補間（リニアインターポレイション）を基礎とする第１の方法。このメカニズムは、"ＲＯＵＴＥ"命令及び"Ｉｎｔｅｒｐｏｌａｔｏｒ"タイプノードを使用する。"ＲＯＵＴＥ"は、第１のフィールドが値を変化させると、第１のフィールドが"ＲＯＵＴＥ"により接続されている第２のフィールドも、同一の値をとるように、フィールドの間の接続を定義するのに使用されるイベントのメカニズムである。
−  動画を描写する第２の方法は、スクリプト、すなわち、シーンショットの間の新たなフィールド値を計算するために数学的関数を使用する機能を使用する。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
これらの公知の方法は、少なくとも２つの重大な欠点を有する。
【０００９】
まず、初めに、これらの方法は、動画を得るために必要とされる多数の操作を大幅に複雑にする、値の再計算を必要とする。これにより、充分に高性能のターミナルが必要となる。
【００１０】
さらに、これらの方法は、動画パラメータが、既知であると仮定する。この仮定は、動画が、例えば通信用途で使用される場合には当てはまらない。
【課題を解決するための手段】
【００１１】
本発明の１つの特別の目的は、従来の技術のこれらの様々な欠点を克服することにある。
【００１２】
より詳細には、本発明の１つの目的は、動画データのための伝送構成と、簡単に実施できる動画化をもたらし、全てのタイプのグラフィックシーン、特に、前もって展開が知られていないグラフィックシーンのための僅かな伝送リソースしか消費しない方法及びこれに対応する装置とを提供することにある。
【００１３】
すなわち、本発明は、特に、次の基準のうちの少なくとも１つを満たす、グラフィックシーンのための動画化のための技術を提供することを目的とする。
−  データ編集及び解釈の単純性。
−  記憶及び／又は伝送リソースの少ない消費量。
−  全てのオブジェクト及びグラフィックシーンを動画化する能力。
−  任意の方法で、事前に定められていないオブジェクトすなわちノードを動画化する可能性。
【００１４】
本発明の別の１つの目的は、安価で、簡単なマルチメディアターミナル、すなわち、大規模な計算手段も、大規模なデータ記憶手段も、必要としないマルチメディアターミナルを構成することを可能にする、このタイプの技術を提供することにある。
【００１５】
さらに別の１つの目的は、低い伝送速度で動作するネットワーク上で実施できる、このタイプの技術を提供することにある。
【００１６】
本発明は、ＶＲＭＬ及びＭＰＥＧ−４標準に共通して適用可能である、このタイプの技術を提供する目的も有する。
【００１７】
これらの目的、及び、以下により明瞭に説明される他の目的は、少なくとも１つのスクリーン上に表示されることが可能である画像を構成するための手段のための、グラフィックシーンの動画データ信号であって、動画にすべき前記グラフィックシーンはオブジェクトの集合として前記画像構成手段に前もってロードされ、前記オブジェクトのうちの少なくともいくつかはそれら自身の識別を有するものである場合における、グラフィックシーンの動画データ信号において、
−  前もって前記動画処理に供給され、前記オブジェクトのうちの少なくとも１つに基本マスクを供給する単一の動画マスクと、
−  前記マスクにより定められている順番に従って、例えば前記オブジェクトの修正を可能にする、前記オブジェクトの前記ダイナミック特徴付けフィールドを更新するデータを有する動画フレームと、
をそれぞれ有し、
前記基本マスクは、動画にすべき前記グラフィックシーン内で定義されている前記オブジェクトの識別子と、修正され得る前記オブジェクトの特徴を表す、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールドの描写とを有し、
前記画像構成手段は、前記動画マスクのデータを復号化し、前記マスクを使用して動画を初期化し、前記動画フレームに従って、前記シーンを更新するようになされた、本発明に係るグラフィックシーンの動画データ信号により達成される。
【００１８】
このようにして、１つのシーンの動画化は、特に、簡単で効率的である。伝送されるデータの量は、制限され、大規模な処理手段が設けられているターミナルを設ける必要はない。事前定義されたマスクの使用により、フレームを簡単化し、減少することが可能となる。
【００１９】
さらに、シーンを、シーンの展開を前もって知らずに、動画にすることができる。これにより、例えば、全てのタイプの対話的用途を実施することが可能となる。
【００２０】
好ましくは、前記基本マスクのそれぞれが、
−  前記オブジェクトの識別子（ＩＤ）と、
−  動画化の間に修正されることが可能であるアクティブダイナミックフィールドと、動画化の間に不変であるダイナミックフィールドとを特定する描写ブロック（ｂｉｎ  ｍａｓｋ）と、
−  場合に応じて、前記アクティブダイナミックフィールドのそれぞれに適用可能な量子化データの定義ブロック（Ｑｐｉ）と、
を有する。
【００２１】
前記アクティブダイナミックフィールドのうちの少なくともいくつかは、ベクトルを形成するマルチプルフィールドである。これらの条件下では、前記基本マスクが、前記ベクトルを形成する全ての前記フィールドがアクティブか、又は、前記フィールドのうちのいくつかのみがアクティブであるかを特定するデータ項目を有し、前記定義ブロックは、その結果として、修正される。
【００２２】
本発明の１つの好ましい実施例では、前記ダイナミックフィールドのうちの少なくともいくつかが、前記動画フレームのうちの少なくともいくつかの中で、予測的符号化を使用して、符号化される。このようにして、各前記動画フレームが、各ダイナミックフィールドを、前記ダイナミックフィールドが、予測的モードで符号化されているか、又は、絶対的モードで符号化されているかを特定するデータ項目に関連させる。
【００２３】
好ましくは、前記動画フレームのそれぞれは、
−  前記オブジェクトのそれぞれにおいて、その動画パラメータが、前記動画フレーム内で伝送されるかどうかを示す定義ゾーンと、
−  前記定義ゾーン内にリストされているオブジェクトの動画化に必要なデータを供給する動画データゾーンと、
を有する。
【００２４】
本発明の１つの実施例では、前記データ動画ゾーンが、
−  符号化のタイプ（ｉｓＩｎｔｒａ）と、
−  同期化ワード（Ｓｙｎｃ）と、
−  同期化リファレンス（ＩＰａｒａｍ）と、
−  当該のオブジェクトのための動画フレームの周波数値（Ｉｐａｒａｍ）と、
−  Ｎ個のフレームのジャンプであって、前記ジャンプの間にデータ項目が伝送されないようにするジャンプ（ＩＰａｒａｍ）と、
−  量子化パラメータの値の変化の指示（ｈａｓＱＰ）と、
−  新量子化パラメータ値（ＱＰｉ）と、
−  ダイナミックフィールドの符号化された値（Ｉｖａｌｕｅi又はＰｖａｌｕｅi）とを有する群からの少なくともいくつかのデータを有する。  前記ダイナミックフィールドは、特に、
−  前記オブジェクトの態様を定義するフィールドと、
−  前記オブジェクトの位置を定義するフィールドと、
−  前記オブジェクトの運動を定義するフィールドと、
−  前記オブジェクトの形状を定義するフィールドと、
−  前記オブジェクトの照明を定義するフィールドとを有する群に属することもある。
【００２５】
本発明は、少なくとも１つのスクリーン上に表示されるグラフィックシーンの動画化データを伝送するための方法において、
−  動画化初期段階と、
−  動画化段階と、をそれぞれ有し、
前記動画化初期段階においては、単一の動画マスクの伝送が行われ、前記単一の動画マスクが前記動画化の前置きとして供給されると共に、グラフィックオブジェクトの少なくとも１つが、
−  動画化すべき前記グラフィックシーン内で定義されている、前記オブジェクトの識別子と、
−  修正され得る前記オブジェクトの１つの特性を表示する、前記オブジェク
トの少なくとも１つのダイナミック特徴付けフィールドの描写と、
をそれぞれ有する基本マスクに配分され、
前記動画化段階においては、前記マスクにより定義されている順番に従って、前記オブジェクトのダイナミック特徴付けフィールドを更新して、前記ダイナミック特徴付けフィールドが修正されることを可能にするデータを有する動画フレームの伝送が行われる、グラフィックシーンの動画データの伝送方法にも関する。
【００２６】
最後に、本発明は、少なくとも１つのスクリーン上に表示されるように構成されたグラフィックシーンのための動画化装置において、
−  動画化の初期化を構成するための初期化手段と、
−  前記グラフィックシーンのダイナミック動画化手段と、
をそれぞれ具備し、
前記初期化手段は、単一の動画マスクを使用し、前記単一の動画マスクは、前記動画処理に先だって供給され、前記オブジェクトのうちの少なくとも１つが、
−  動画化すべき前記グラフィックシーン内で定義されている前記オブジェクトの識別子と、
−  修正され得る前記オブジェクトの１つの特性を表示する、前記オブジェクトの少なくとも１つのダイナミック特徴付けフィールドの描写と、
をそれぞれ有する基本マスクに配分され、
前記ダイナミック動画化手段は、動画フレームを使用し、
前記動画フレームは、前記グラフィックシーンの修正のために、前記マスクにより定義されている順番に従って、前記オブジェクトのダイナミック特徴付けフィールドを更新する更新データを有するようにしたグラフィックシーンのための動画化装置にも関する。
【発明を実施するための最良の形態】
【００２７】
本発明の他の特徴及び利点は、以下の詳細な説明から明らかになるであろう。以下の説明は、制限的でない例として与えられている１つの好ましい実施例に関し、添付の図を参照する。
【００２８】
図１は、例えば、標準ＭＰＥＧ−４に適用可能であり、本発明の動画信号又は動画化の流れを含有するターミナルのブロックダイヤグラムである。
【００２９】
このターミナルは、ＢＩＦＳフォーマットにおけるデータの流れ１２、又は動画マスクを使用して、オリジナルシーンを形成するための手段１１を有する。すなわち、ターミナルは、オブジェクトすなわちノードに関連して描写されるグラフィックシーンをロードする。
【００３０】
シーン描写フォーマットの目的は、１つのシーンのグラフィックオブジェクトの間の空間・時間関係を描写することにある。これを行うために、ＢＩＦＳフォーマットは、表示すべき全てのグラフィック要素を表すある特定の数の"ノード"を定める。これらのノードのそれぞれについては、これらのノードの特徴を表すフィールドが前もって定めてある。例えば、円形要素（円形プリミティブ）のフィールドは、フローティングナンバータイプ"半径"であり、"ビデオオブジェクト"要素のパラメータは、ビデオの開始時間及び終了時間である。
【００３１】
本発明では、これらのノードのうちのいくつかは、修正可能と宣言され、将来の修正を可能にする。これは、ＶＲＭＬ標準における"ＤＥＦ"メカニズムにより、そして、ＭＰＥＧ−４システムにおける同様のメカニズムにより表すことが可能である。
【００３２】
一旦、シーンが、ユーザの要求（対話モード）で、又は、自動的に（受動モード、"プッシュモード"としても知られている）ロードされると、"ＢＩＦＳ  Ａｎｉｍ"として知られている動画化の流れ１３がロードされ、シーンのパラメータを修正する。
【００３３】
修正又は動画化は、デコーダ１４により実施される。動画化に関与するノードのそれぞれの新フィールド値に対して、デコーダは、対応するフィールドを修正し、これらの新値は、次のシーンショットループで使用される。シーンショットループの間に、シーンのそれぞれのノードに対して、グラフィック命令が、グラフィックプロセッサで呼出されて、適当な要素を描くのに使用される。
【００３４】
このようにして、ユーザに表示できる（１６）、動画化された画像１５が得られる。必要な場合には、ユーザは、適当なインターフェースにより、介入できる（（１７）。
【００３５】
オーディオ又はビデオの流れ１８が使用される場合、同様のメカニズム１９が使用される。
【００３６】
この技術は、多数の用途を有する。例えば、図２は、マルチユーザゲームを示す。二人のユーザ２１及び２２が、ゲームを描写するオリジナルシーンをロードする。次いで、サーバ２３が、ユーザ２１に、サーバ２３が、ユーザ２２の順次の位置２４を受け取ることを宣言する。これらの位置は、ユーザ２２により、サーバ２３に伝送され、サーバ２３は、次いで、これらの位置を、ユーザ２１に再伝送する。動画化のコンフィギュレーションデータ及び動画パラメータ(この場合にはユーザ２２の位置)は全て、"ＢＩＦＳ−Ａｎｉｍ"の流れ１３を形成する。この伝送は、シンメトリカルである。ユーザ２１は、ユーザ２１の位置をユーザ２２に伝送するのに、同一の方法を使用する。
【００３７】
図３は、動画化の流れが前もって計算されている場合に関連しての、動画化の流れの使用の別の例を示す。オリジナルシーンを描写するファイル３１は、まず初めに、(例えばＣＤ−ＲＯＭ３３から)ロードされ、シーンデコーダ３２により復号化される。オリジナルシーンは、表示され、次いで、動画フローデコーダ３８は、動画パラメータを読み取り、キャラクター３６及び地球儀３７の同期化された動画画像を与える。
【００３８】
図４は、本発明の一般的原理を示すものであって、後続の段階が示されている。図４には、２つの後続段階、すなわち、動画マスクを使用して構成される段階４１と、シーンが動画フレームにより規則的に更新される動画化段階４２とが示されている。
【００３９】
動画フォーマットの一般的原理は、次のパラメータを伝送することから成っている。
【００４０】
まず、初めは、伝送すべきフィールドを描写し、必要な場合、フィールドの量子化及び圧縮パラメータを特定する、動画マスクとも称される、動画のコンフィギュレーションパラメータである。これらのパラメータは、シーン内で修正可能と宣言されたノードの(ＶＲＭＬ標準において定められている)ｅｖｅｎｔＩｎ又はｅｘｐｏｓｅｄＦｉｅｌｄｓｃのフィールドから選択できる。動画マスクは、これらのパラメータを定めるいくつかの基本的マスクに分割される。
【００４１】
次は、動画フレームの集合として伝送される動画データである。動画フレームは、所与の時点に対する、動画パラメータの全ての新たな値を含む。これらのパラメータは、次の２つのモードで伝送できる。
−  "イントラ"モード。このモードでは、パラメータの伝送は、絶対的である。イントラモードでは、量子化のために新パラメータを再定義できる。
−  このパラメータと、先行のサンプルを基礎とする予測との間の差が、伝送される"予測的"モード。
【００４２】
これらの動画パラメータは、動画化されることが可能であると、前に宣言されたシーンの全てのノードの全てのフィールドに適用できる。これは、例として、ＶＲＭＬ仕様内のトランスフォームノードをとって、以下に、説明される。
【００４３】
このノードは次のように与えられる。
Transform[
evendIn MFNode addChildren
evendIn MFNode removeChildren
expsedField SFVec3f center 0 0 0
expsedField MFNode children []
exposedField SFRotation rotation 0 0 1 0
exposedField SFVec3f scale 1 1 1
exposedField SFRotation scaleOrientation 0 0 1 0
exposedField SFVec3f translation 0 0 0
field SFVec3f bboxCenter 0 0 0
field SFVec3f bboxCenter 0 0 0
field SFVec3f bboxSize -1 -1 ？1
] 
【００４４】
この例では、
−  回転と、
−  スケールと、
−  scaleOrientationと、
−  並進と、のフィールドが、典型的には、動画における関心パラメータである。従って、動画にできる全てのノードを宣言して、次いで、特定の動画フィールドを指定することを可能にする必要がある。この場合、"ダイナミック"フィールドと呼ぶことができる。ダイナミックフィールドは、動画のために、できるだけコンパクトなフォーマットを使用することが可能となるように、当該システム内で前もって指定しなければならない。
【００４５】
スカラ値のみが、動画化の間に修正できる。例えば、ＶＲＭＬ２．０において、次のタイプのパラメータを、動画化できる。
−  SFInt32、
−  SFFloat、
−  SFDouble、
−  SFRotation、
−  SFColor。
【００４６】
全ての前のタイプの値のテーブルも、修正できる。テーブルタイプ値の場合、フィールド全体を修正するか、又は、明示的に選択されたある特定の値を修正することが可能である。
【００４７】
本発明で使用される信号が、以下に、詳細に、説明される。
【００４８】
動画マスクは、伝送すべきフィールドと、これらのフィールドの量子化パラメータとを表す。修正すべき各ノード及び値に対して、マスク構造が使用され、マスク構造の意味が、以下に説明される。マスクの原理は、動画化することを望むダイナミックフィールドを指定することにある。次いで、各パラメータの量子化パラメータが、与えられる。
【００４９】
動画のコンフィギュレーションパラメータの構造は、図５に示されているように表される。
【００５０】
パラメータの構文は以下のようである。
−  基本マスク５１：  このノードのために動画化すべきダイナミックフィールドと、対応する量子化パラメータとの定義。
−  同一の流れの中で動画化すべき他のノードが存在する場合、１に設定された連続的５２ｂｉｔ。
【００５１】
基本マスクは、図６に示されている。対応する意味は、次の如くである。
−  ＩＤ６１：  修正すべきノードの単一の識別子。この識別子は、オリジナルシーンから知られている。
−  Ｂｉｎマスク６２：  動画化されたノードのタイプのダイナミックフィールドの数に等しい長さのバイナリーマスク。ダイナミックフィールドが動画化されない場合、０が伝送され、動画化される場合、１が伝送される。
【００５２】
マルチプルフィールドの場合、修正すべきフィールドのインデックスを特定することも必要である。修正すべき複数のインデックスが存在する場合、全てのフィールドを修正するか、又は、ベクトルの一部のみを修正するかを決定する。メッセージの構文は、図７に示されている。
【００５３】
−  Ｑｐｉ６３：  ダイナミックフィールドｉのための量子化パラメータ。バイナリーマスク内でアクティブと宣言されたダイナミックフィールドの数と同一の数の量子化パラメータが存在する。特に、これらのフィールドは、量子化が、いかなる特定のパラメータも必要としない場合、空である。この動画化の流れを伝送するサーバにより前もって知られているこれらのフィールドの構文及び意味の決定。
【００５４】
図７は、複数の値フィールドのためのバイナリーマスクの構文の詳細を示す。意味は、格納されるマスクの構文の詳細を示す。意味は、以下の如くである。
−  ｉｓＴｏｔａｌ７１：  このマスクが１に設定されている場合、フィールドの全ての値は修正しなければならない。それ以外の場合は、修正すべきベクトルのある特定の要素が選択される。
−  インデックス７２：  修正すべきベクト内のフィールドのインデックス。
−  連続７３：  このフラグが１に設定されている場合、これは、ベクトルの他の要素が修正されなければならないことを意味する。
【００５５】
好ましくは、少なくともある特定の状況では、予測的符号化が、情報フレーム内で伝送すべきデータ項目の数を減少するために使用される。
【００５６】
パラメータの圧縮が、ＤＰＣＭタイプ圧縮プロトコルを使用することにより達成できる。パラメータの値は、"予測的"モードＰ又は"イントラ"モードＩ内で符号化される。
−  Ｐモードでは、伝送すべき１つのフィールドの各新値に対して、前の値に対する差が、符号化される。この差は、量子化され、次いで、可変長エントロピー符号化により最適に表される。
−  Ｉモードでは、ダイナミックフィールド値が、簡単な量子化を使用することにより、直接に符号化され、次いで、可変長符号により表される。
【００５７】
図８は、一般的な圧縮アルゴリズムを描写するブロックダイヤグラムである。予測手段８４により供給された推定データ８３のソースデータ８２からの減算８１が行われる。対応する誤差信号８５が、量子化され８６、次いで、エントロピー符号化８７にかけられる。量子化された信号８８は、予測手段８４に供給される。
【００５８】
図９に示されている、対応するプロセスは、復号化のために使用される。受信データ９１は、エントロピー復号化９２にかけられ、次いで、予測手段９６により予測された信号９５は、復号化された信号９３に加算される９４。逆量子化９７が、次いで、信号に対して行われる。
【００５９】
動画データの流れは、従って、図１０に示されている構造を有する。
【００６０】
各動画フレームは、値の群のマスク１０１で開始する（"ＧＭａｓｋ"）。このマスク１０１は、動画パラメータが追従するかしないかを、動画マスクの特定化の順番で、各ノードに対して特定する、一連のバイナリー要素"０"及び"１"から成る。
【００６１】
次いで、インジケータ１０２"ｉｓＩｎｔｒａｓ"を使用して、予測的符号化が、使用されるかどうかが特定される。このインジケータが、例えば値"１"を有する場合、この値は、絶対的（"イントラ"）モードで、符号化される。このインジケータが、同一の例で、値"０"を有する場合、予測的符号化が、使用され
る。
【００６２】
"イントラ"モードが使用される場合、流れ内の再タイミング操作を実施するために使用される同期化ワード１０３が、供給される。
【００６３】
次いで、動画化されたそれぞれのノードに対して、次のものが、伝送される。
−  随意に、"イントラ"モードで、伝送に結合されているパラメータ１０４、例えば、
−  当該の"イントラ"フレームのための同期化リファレンス又は"時
間符号"。
−  動画化されたノードの動画フレーム周波数のための新たな値。
−  場合に応じて、より多くのデータが、Ｎフレームの間に伝送されることを示すフレームジャンプ。
−  １セットのパラメータ（パラメータの集合）。フィールドの順番に、次の順序で施行される。
−  "イントラ"符号化において、量子化パラメータの値が、後続する値のために再定義されるか（例えば、"ｈａｓ  ＱＰ"＝１）、又はされないか（例えば、"ｈａｓ  ＱＰ"＝０）かを特定するインジケータ１０５"ｈａｓ  ＯＰ"。
−  "ｈａｓ  ＱＦ"＝１の場合、量子化パラメータ"ＱＰｉ"の新値１０６。
−  選択されたモード（イントラ又は予測的）でのダイナミックフィールドｉの符号化された値である値１０７"Ｉｃｌｕｅｉ"又は１０８"Ｐｃａｌｕｅｉ"。
【００６４】
全てのタイプの量子化又はエントロピー符号化プロトコルは、動画データコーダにより使用されることが可能であり、従って、様々なタイプのスカラ又はベクトル量子化が、量子化のために使用されることが可能であり、流れ低減プロトコルが、損失を生じること無しに、エントロピー符号化のために使用されることが可能である。
【００６５】
動画化の流れの開始又は停止の対話的指令を得るために、本発明は、ＢＩＦＳ又はＶＲＭＬフォーマットでの新ノードを提供する。このＡｎｉｍａｔｉｏｎＳｔｒｅａｍノードは、ＶＲＭＬ用語において、"時間依存ノード"タイプである。このノードの構文は、以下のように表すことができる。
【００６６】
AnimationStream[
exposedField SFB ool loop FALSE
exposedField SFFloat speed  1
exposedField SFTIME startTime  0
exposedField SFTIME stopTime  0
eventOut SFBool isActive
] 
【００６７】
このノードは、ＶＲＭＬ  ＢＩＦＳ動画化の流れ内で伝送される。このノードの使用の１つの例が、以下に説明される。この例では、立方体が、表示される。ユーザがクリックすると、色、位置及びＸサイズ成分が、動画化される。この例は、ＡＳＣＩＩフォーマット内で与えられるが、ＢＩＦＳ内のそのバイナリーバージョンに転記されることが可能である。オリジナルシーンは、以下のように与えられる。
【００６８】
DEFT Transform[
Translation 00-5
Children [
DEF TOUCH TouchSensor []
Shape [
appearance Appearance [
material DEF M  Material[
diffuserColor 111
]
geometry DEF Cube [
size 111
]
]
]
]
DEF ANIMATION Animationstream [
loop TRUE
url "Scene.anim"
]
ROUTe TOUCH. touchTime TO ANIMATION. set＿staTime 
【００６９】
ユーザが、立方体上でマウスをクリックすると、識別子"ＡＮＩＭＡＴＩＯＮ"の動画化の流れが、開始される。動画すなわち流れすなわちファイル"Ｓｃｅｎｅ．ａｎｉｍ"は、以下の情報を含む。
Ｔ        変換の識別子
０００１  翻訳フィールドのみが、修正される。
１        位置のベクトルフィールド全体が、動画化される。
００４０５１０８  位置が、点（０，０，４）及び（０，５，１０）により定められた平行六面体内で変化し、２５６個のボールが、イントラモードで量子化するために、Ｏx 軸線上での称される。
０−２−５０３７６  相対位置が、点（０，０，４）及び（０，０，１０）により定められた立方体内で変化し、６４＝２6 −１が、Ｄ３内で、Ｏx 軸線上でピークとなって、Ｐモードで量子化する。
１        継続
Ｍ        オブジェクトの色が、動画化されなければならない。
０１０００１    オブジェクトの色及び透明性が、動画化されなければならな
い。
１０２４０８    色が、モードＩで、１０と２４０との間で、８ｂｉｔで変化
する。
−５５８    色が、Ｐモードで、１０と２４０と間で、８ｂｉｔで変化する。
１０２４０８    Ｉモードで透明性に対して同上。
−５５８    Ｐモードで、透明性に対して同上。
１          継続。
Ｃ          立方体のサイズが、修正されなければならない。
１          そのサイズが、修正される
０    サイズベクトルのある特定の詳細のみが、修正されなければならない。
０    立方体のサイズが、Ｏx軸線上のみで修正されなければならない。
２５．５５  値が、５ｂｉｔで表現されて、イントラモードで、０と５．５との間で変化する。
−３３４    相対値が、Ｐモードで、４ｂｉｔで、−３と３との間で、変化する。
０          動画マスクの終了。
【図面の簡単な説明】
【００７０】
【図１】本発明によるグラフィックシーンの動画化の一般的原理を示す図である。
【図２】本発明の原理の１つの好ましい用途であるマルチユーザ用途を示す図である。
【図３】本発明の原理の別の１つの好ましい用途である、動画化の流れが、前もって形成されている用途を示す図である。
【図４】本発明の動画化方法を概略的に示すブロックダイヤグラムである。
【図５】本発明による動画マスクの一般的構造を示す図である。
【図６】図５の基本マスクの構造を示す図である。
【図７】フィールドが複数の値を有する状況での、図６の基本マスクの詳細を示す図である。
【図８】本発明による、伝送されるパラメータの符号化を示すダイアグラムである。
【図９】図８で符号化されたパラメータの復号化を示す図である。
【図１０】本発明による、動画フレームのブロックダイヤグラムである。
【図１】
2004272935.tif 000003
【図２】
2004272935.tif 000004
【図３】
2004272935.tif 000005
【図４】
2004272935.tif 000006
【図５】
2004272935.tif 000007
【図６】
2004272935.tif 000008
【図７】
2004272935.tif 000009
【図８】
2004272935.tif 000010
【図９】
2004272935.tif 000011
【図１０】
2004272935.tif 000012