JP2009531910A - ビットストリームを記述するファイルを生成する方法、対応する装置及びコンピュータプログラムプロダクト - Google Patents

Abstract

本発明では、ビットストリームを記述するファイルを生成する方法、対応する装置及びコンピュータプログラムプロダクトを開示する。本発明は、所定のフォーマットに準拠した構造及び内容を記述し属性及び要素の組を含む記述スキーム（１５）から、複数個のフィールドで構成されているビットストリーム（１１）の記述ファイル（１４）を生成する方法に関する。本発明によれば、このような方法は、ストリームのうちの少なくとも１個の識別されたフィールドの少なくとも１個の値を、割り当て属性と呼ばれる記述スキームの属性によって定義された少なくとも１個の変数に割り当てるステップと、前記変数を格納するステップと、前記値に関係する条件式の評価から、記述ファイルのうちの少なくとも１個の要素の少なくとも１個の特性を決定するステップと、決定ステップにおいて決定された特性に従って記述ファイルの一部を生成するステップとを含む。

Description

本発明は、デジタル通信の分野に関する。特に、インターネットによる通信の分野に関する。

本発明は、複数個のフィールドによって形成されたビットストリームの統語解析中におけるパラメータのインスタンス化に関する。より具体的には、このビットストリームの記述のインスタンス化に関する。

本発明は、特に、マルチメディアビットストリームの統語解析に適用され得る。しかし、これに限られることはなく、特に、ユーザのプロファイル（スクリーン、計算能力、記憶容量、伝送のため使用されるリンクなど）に従って受信者へ伝送されるべきスケーラブルマルチメディアコンテンツのマッチングに用途が見出される。このようなマッチングは、特に、受信者によって使用される可能性のない不必要なデータの伝送を回避し、その結果、帯域幅を節約するために使用される。

以下、本文書の全体を通じて、用語「マルチメディアコンテンツ」が、オーディオ、ビデオ、イメージ、又は他のタイプのビットストリームを意味するように理解されることは特に明記されなければならない。

本発明は、特に、ＩＳＯ／ＩＥＣ ２１０００−７（ＭＰＥＧ−２１ パート７：デジタルアイテムアダプテーション）標準に記載されているようなＢＳＤＬ（ビットストリーム文法記述言語）に適用される。

より具体的には、ＢＤＳＬ言語は、Ｗ３Ｃ（ワールドワイドウェブコンソーシアム）によって特定されたＸＭＬスキーマ（拡張マークアップ言語スキーマ）の拡張である。２００４年１０月付けのＸＭＬスキーマ勧告は、特に、インターネットサイトｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ｘｍｌｓｃｈｅｍａ−１／及びｘｍｌｓｃｈｅｍａ−２／で入手可能である。このように、ＢＳＤＬは、所与のフォーマットに従うビットストリームの文法を記述するためにＸＭＬ文法を定義する。

２．１ ＢＳＤＬ言語
簡単さ及び明瞭さのため、以下では、ビットストリームの文法について説明するため、ＢＳＤＬ言語の使用に関する従来技術の詳細な説明だけが与えられる。

図１を参照して、ソースビットストリーム１１からアダプテーション後のビットストリーム１２を生成するためにＢＳＤＬ言語を使用する実施例が想起される。

このために、上述されているように、ＢＳＤＬは、所与のフォーマットに準拠したビットストリームの文法を記述するためにＸＭＬ文法を定義する。この記述は、「ビットストリーム文法記述」すなわちＢＳＤと呼ばれる。

より具体的には、ソースＢＳＤ１４として参照されるソースビットストリーム１１のための記述ファイルは、ソースビットストリーム１１を解析し、ソースビットストリームの記述をインスタンス化するために使用されるＢｉｎｔｏＢＳＤと呼ばれる第１のプロセッサ１３を使用することによって得られる。

ソースビットストリームのためのＸＭＬ記述ファイルは、その後に、ＸＳＬＴ（拡張可能スタイルシート言語変換）言語１６を使用することにより、変換後ＢＳＤ１７と呼ばれる別のＸＭＬ記述ファイルに変換される。

適合後ビットストリーム１２は、その後に、変換後ＢＳＤ記述１７を読み取り、かつ、対応する適応後ビットストリームを生成することを可能にさせるＢＳＤｔｏＢｉｎと呼ばれる第２のプロセッサ１８を使用することにより得られる。

このために、これらの２台のプロセッサＢｉｎｔｏＢＳＤ１３及びＢＳＤｔｏＢｉｎ１８は、所与のフォーマットの構造と、このフォーマットによって定義されたテーブルのタイプとを定義する「ビットストリーム文法スキーマ」すなわちＢＳスキーマ１５と呼ばれるＸＭＬ文書を使用する。

ビットストリームの読み出しと、このビットストリームのＢＳＤ記述ファイルの生成を可能にする第１のＢｉｎｔｏＢＳＤプロセッサ１３の作業のより厳密な記述が以下に与えられている。

このプロセスは漸進的であることが特に想起される。すなわち、ビットストリームの現在点（換言すると、ビットストリームの読み出し中の時点ｔ）で、既に読み出されているすべてのフィールドは部分的にインスタンス化されたＢＳＤ記述ファイルによって記述されている。

本文書中、以下では、用語「下流」は、ビットストリームのうち既に読み出された（したがって、部分的にインスタンス化されたＢＳＤ記述に既に記述されている）部分を指し、用語「上流」は未だ読み出されていない部分を指す。

より具体的には、ビットストリーム読み出しプロセス中に、ビットストリームのフィールドのタイプ、出現回数、及び／又は、サイズが、特に、ビットストリーム内の下流又は上流に存在する別のフィールドの値によって決定されることは一般的である。

従来技術によれば、ＢＳＤＬ言語は、ビットストリーム内の現在位置の下流に位置しているか、又は、上流に位置しているかに依存して、このような種類のフィールドを参照する２つの方法を定義する。

１．このような種類のフィールドが現在フィールドから下流に位置しているとき、このフィールドは既に読み出されているので、この下流フィールドの値は部分的にインスタンス化されたＢＳＤ記述ファイル内に存在している。ＢＳＤＬ言語は、したがって、このフィールドに対応するＸＭＬ要素を参照するために使用される。このために、ＢＳＤＬは、１９９９年１１月付けのＷ３Ｃの勧告に記載されているようなＸＰａｔｈ言語（インターネットサイトｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ｘｐａｔｈで入手可能であるＸＭＰパス言語、バージョン１．０、Ｗ３Ｃ勧告１６）を使用し、より具体的には、このフィールドに対応するＸＭＬ要素を見つけるパスを使用する。ＸＰａｔｈ言語は、算術演算及び論理演算と、関数と、定数と、変数と、ロケーションパスとを利用する式の詳述を可能にさせる式言語であることが想起させられる。「ＬｏｃａｔｉｏｎＰａｔｈ」として参照されるロケーションパスは、このようにして、ＸＭＬ文書中の要素及び属性のようなノードの組の位置を指定することを可能にする。したがって、この種類のパスが現在フィールドから下流に位置しているとき、ＢＳＤＬは、部分的にインスタンス化されたＢＳＤ内の要素を参照するためにＸＰａｔｈロケーションパスを使用する。

２．この種類のフィールドが現在フィールドの上流に位置しているとき、このフィールドは部分的にインスタンス化されたＢＳＤ記述ファイル内に未だ存在しない。このフィールドは、その後に、ビットストリーム内でのこのフィールドのロケーションによって参照される。この場合、上流に存在するフィールドは、一般に、ビットストリーム内で現在位置の近くに位置し、したがって、読み出しバッファ内に存在することが想起される。

ＢＳＤＬ言語は、したがって、フィールドがビットストリームの読み出しの現在位置に対して上流に位置しているか、下流に位置しているかに依存してフィールドの数種類の使用を指定することを可能にする。

例えば、ＢＳＤＬは、下流フィールドの値が、特に、読み出されるべきフィールドがビットストリーム内で読み出されるべき回数に対応していることと、読み出されるべきフィールドに対応する要素の出現回数と、読み出されるべきフィールドのサイズと、読み出されるべきフィールドのタイプと、その他とを指定するために使用されることを可能にする。

このために、ＢＳＤＬは、ロケーションパスを経由して下流に位置しているこの１個以上のフィールドへの参照を含み得るＸＰａｔｈ式を使用する。このＸＰａｔｈ式は部分ＢＳＤに作成された要素を参照して評価され、ＸＰａｔｈ式の評価は、場合によっては、ブール値（真又は偽）、又は、整数を与えることがある。

フィールドが上流であるとき、使用の可能性は、これに反して、これらの従来技術の技法では遙かに小さい。偶然に、ＢＳＤＬは、要素をインスタンス化するかどうかを決定するためだけに上流フィールドを使用する。したがって、ＸＭＬ文書「ＢＳスキーマ」（１５）内の要素の宣言に適用される属性ｂｓ２：ｉｆＮｅｘｔは、場合により、属性ｂｓ２：ｌｏｏｋＡｈｅａｄ及びｂｓ２：ｉＮｅｘｔＭａｓｋと組み合わされて、属性が参照する要素は上流フィールドが所定の値を有する場合に限りインスタンス化されることを指定する。

２．２ 従来技術の欠点
残念ながら、ビットストリームのための記述ファイルのインスタンス化のため現在使用されている技法は２つの主要な欠点を伴っている。

したがって、ストリームの読み出し中に、現在位置から下流に位置しているビットストリームのフィールドの使用のため、ＢＳＤＬ言語は、上述されているように、これらのフィールドを参照するためにＸＰａｔｈロケーションパスの使用に依存している。ここで、このＸＰａｔｈロケーションフィールドを評価できるように、ＢｉｎｔｏＢＳＤプロセッサ１３は、部分的にインスタンス化されたＢＳＤ記述ファイルをこのプロセッサのメモリに格納しなければならない。ここで、この記述ファイルのサイズはビットストリームの読み出し中に増加することに注意しなければならない。

その結果、下流フィールドのためのこの従来技術の技法の１つの主要な欠点は、ビットストリームが大きいときに膨大になり、ビットストリームが連続的に生成されるときに特に膨大になることがあるメモリ消費に由来する。これは、例えば、連続的に符号化されるビデオ番組（進行中に符号化されるビデオ）の場合である。

実際には、メモリリソースの高い消費量は、特に、インスタンス化技法の性能に低下を引き起こすことがあり、インスタンス化技法が機能しなくなるようにすることさえある。

さらに、ストリームの読み出し中に、現在位置に対して上流に位置しているビットストリームのフィールドの使用のため、ＢＳＤＬ言語は、これらのフィールドの使用を要素のインスタンス化のテストに制限する。

下流フィールドのためのこの従来技術の技法の１つの主要な欠点は、上流フィールドによって決定される、読み出されるべきフィールドの特性、例えば、フィールドのサイズを考慮に入れていないことである。この従来技術の技法において、ＢＳＤＬ言語を用いてこれらの特性を指定することは実際に不可能である。

２．３ 代替的な従来のアプローチ
下流フィールドのための部分ＢＳＤの記憶の際の高いメモリ消費量に関係した欠点を解決するために、一つの代替的な解決策が、Ｇｈｅｎｔ大学によってｃｏｎｔｒｉｂｕｔｉｏｎ ＭＰＥＧ Ｍ１２２１７（ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ ＭＰＥＧ２００５／Ｍ１２２１７， “Ｃｏｎｔｅｘｔ−ｒｅｌａｔｅｄ ａｔｔｒｉｂｕｔｅｓ ｆｏｒ ＭＰＥＧ−２１ ＢＳＤＬ”， Ｄａｖｙ Ｄｅ Ｓｃｈｒｉｊｖｅｒ， Ｗｅｓｌｅｙ Ｄｅ Ｎｅｖｅ， ａｎｄ Ｒｉｋ Ｖａｎ ｄｅ Ｗａｌｌｅ， Ｊｕｌｙ ２００５， Ｐｏｚｎａｎ， Ｐｏｌａｎｄ）に提案されている。

このアプローチは、特に、ＸＰａｔｈ式を評価するために必要とされるＢＳＤ記述ファイルの一部分だけを記憶するために使用される。

しかし、このアプローチには多数の欠点がある。

したがって、この従来の解決策は、ＢＳＤの一部分（実際には、古典的に、サブツリー）が格納されることを常に必要とする。このことは、このサブツリーのある種の要素の値だけがＸＰａｔｈ式によって使用されるのに反して、メモリを不必要に消費する。

さらに、下流フィールドはＸＰａｔｈロケーションパスによって常に参照され、ＸＰａｔｈロケーションパスの評価は計算リソースを使用する。

最後に、この従来技術の技法は、要素のインスタンス化のテストに関して、上流に位置しているフィールドの使用の制限に関係した欠点に対処するために使用されない。

本発明は、所定のフォーマットに準拠した構造及び内容を記述し属性及び要素の組を含む記述スキーマから、複数個のフィールドで構成されているビットストリームを記述するファイルを生成する方法の形式で、従来技術のすべての欠点を有さないアプローチを提案する。

本発明によれば、本方法は、前記ストリームのうちの少なくとも１個の識別されたフィールドの少なくとも１個の値を、割り当て属性と呼ばれる前記記述スキーマの属性によって定義された少なくとも１個の変数に割り当てるステップと、前記少なくとも１個の変数を格納するステップと、前記少なくとも１個の値に関係する条件式の評価から、前記記述ファイルのうちの少なくとも１個の要素の少なくとも１個の特性を決定するステップと、前記決定ステップ中に決定された前記特性の関数として前記記述ファイルの一部を生成するステップとを含む。

したがって、本発明は、少なくとも１個の変数が記述スキーマ内に定義され、この変数が記述スキーマの属性を用いてビットストリーム内で識別されたフィールドの値を有する、記述ファイルを生成する完全に新規性及び進歩性のあるアプローチに依存している。

この識別されたフィールドは、ビットストリームが読み出される方向に関連して、ビットストリームの読み出されるべきフィールドに対して下流又は上流に位置しているフィールドに原則的に対応することがある。

したがって、本発明によれば、この変数が記憶されるので、その後に、読み出されるべきフィールドの特性、すなわち、読み出されるべきフィールドに対応する記述ファイルの要素の特性を決定することが可能である。

したがって、変数内の読み出されるべきフィールドの上流及び下流に位置しているあるフィールドの値を参照する際、及び読み出されるべきフィールドのある特性を決定するためにこれらの変数に格納された値を使用する際に、本発明による生成方法を実施するプロセッサの一部で、メモリリソースの消費及び処理時間が最適化される。

特に、提案されている技法は、使用される符号化フォーマットから独立しているので汎用的な技法であり、所定のフォーマットに従って、ビットストリームの構造及び内容を定義するのは記述スキーマであることに注意を要する。

一つの特有の特徴によれば、割り当て属性は、少なくとも前記変数を含む少なくとも１個のパラメータを含む。

各パラメータは、したがって、ビットストリームの識別されたフィールドの値が格納されている少なくとも１個の変数を有する。識別されたフィールドの値は、したがってこの変数の名前を用いて記憶され参照される。

一つの特定の実施形態によれば、特に考慮されているのは次の点である。割り当て属性のパラメータは、識別されたフィールドが読み出されるべきフィールドの下流に位置しているとき、識別されたフィールドの値が格納されている変数だけを含むことと、割り当て属性のパラメータは、識別されたフィールドが読み出されるべきフィールドの上流に位置しているとき、識別されたフィールドの値、及び上流フィールドのロケーションでの少なくとも１個の情報が格納されている変数だけを含むこととである。

本実施形態によれば、識別されたフィールドがビットストリームの読み出し方向に対してビットストリームのうちの読み出されるべきフィールドの上流に位置しているフィールドに対応するとき、割り当て属性の少なくとも１個のパラメータは、前記変数と、前記ビットストリーム内のフィールド開始位置と、前記ビットストリーム内のフィールド終了位置と、前記ビットストリーム内のフィールド長とを含む群に属している識別に関する少なくとも２個の情報とを含むトリプレットを含み、前記識別に関する情報が前記識別されたフィールドが識別できるようにする。

したがって、各パラメータは、ビットストリーム内の上流フィールドのアドレスを識別するために特に使用され得る２個の値と、このフィールドの値を格納する１個の変数とを有するトリプレットを有する。したがって、上流フィールドが読み出され、この上流フィールドの値が変数として参照される記憶メモリに格納されている。

例えば、識別されたフィールドは、前記開始位置で始まり、前記フィールド長を表すフィールド、又は、前記開始位置で始まり、前記終了位置で終わるフィールドなどに対応している。

識別されたフィールドが、ビットストリームが読み出される方向に対してビットストリームのうちの読み出されるべきフィールドから下流に位置しているフィールドに対応しているとき、前記識別されたフィールドは、前記ビットストリーム内で読み出されているフィールドに対応している。

下流フィールドの値は、したがって、読み出された直後に格納され、変数として参照される。

特に、評価ステップは記述スキーマ内の前記変数を参照する。

前記変数は、したがって、識別されたフィールドの値を取り出し、記述ファイル中の少なくとも１個の要素のある特性を決定する条件式をテストするためこの値を使用するため、変数の名前によって直接的に呼び出される。

例えば、前記少なくとも１個の特性は、少なくとも、要素のタイプと、要素の長さと、要素の出現回数とを含む群に属している。

要素の出現回数は０に等しくてもよいことに特に注意を要する。したがって、要素の有無をテストすることが可能である。

本発明の一つの特有の特徴によれば、ビットストリームはスケーラブルマルチメディアストリームである。本発明は、したがって、例えば、スケーラブルマルチメディアコンテンツのアダプテーションに適用される。

一つの特定の実施形態によれば、記述ファイルは、ビットストリーム文法記述タイプであり、前記記述スキーマは、ＭＰＥＧ−２１のパート７の標準に従うビットストリーム文法スキーマタイプである。したがって、ＢＳＤＬ言語がビットストリームの文法を記述するために使用される。

別の実施形態では、本発明は、所定のフォーマットに準拠した構造及び内容を記述し、属性及び要素の組を含む記述スキーマから、複数個のフィールドによって形成されたビットストリームを記述するファイルの生成のための装置に関する。

本装置は、前記ストリームのうちの少なくとも１個の識別されたフィールドの少なくとも１個の値を、割り当て属性と呼ばれる前記記述スキーマの属性によって定義された少なくとも１個の変数に割り当てる手段と、前記少なくとも１個の変数を格納する手段と、前記少なくとも１個の値に関係する条件式の評価から、前記記述ファイルのうちの少なくとも１個の要素の少なくとも１個の特性を決定する手段と、前記決定ステップ中に決定された前記特性の関数として前記記述ファイルの一部を生成する手段とを含む。

このような装置は、上述されているようなビットストリームを記述するファイルを生成する方法の実施に特に適している。

本発明の別の態様は、通信ネットワークからダウンロード可能であり、及び／又は、コンピュータ読み取り可能な記録担体に記録され、及び／又は、プロセッサによって実行可能であり、プログラムがコンピュータ上で実行されるときに、上述されているように記述ファイルを生成する方法のステップの実行のためのプログラムコード命令を含む、コンピュータプログラムプロダクトに関する。

本発明の実施形態のその他の特徴及び利点は、簡単な例示的かつ非限定的な実施例の目的で与えられた以下の特定の実施形態の説明と、添付図面とにより明瞭になる。

５．１ 一般原則
本発明は、ビットストリームの統語解析及び記述スキーマからビットストリームを記述するファイルの生成を可能にする。

この種のスキーマは、所与のフォーマットの構造と、このフォーマットによって定義されるフィールドのタイプを定義するために使用されることが特に想起される。したがって、提案された解決策は、符号化フォーマットが記述スキーマによって与えられるので、符号化フォーマットとは独立している。

本発明の一般原則は、各パラメータが、ビットストリームの識別されたフィールドの値が格納される少なくとも１個の変数を含む１個以上のパラメータを備える少なくとも１個の割り当て属性を記述スキーマ中で使用することに依存している。この識別されたフィールドの値は、特に、ビットストリームの読み出されるべきフィールドに対応する記述ファイルの要素の特性を決定するために使用される。

例えば、このような割り当て属性は、読み出されるべきフィールドの少なくとも１個の特性が下流フィールドと呼ばれるビットストリーム内の下流に存在する別のフィールドの値によって決定されるとき、「ＡｓｓｉｇｎＰｏｓｔ」として記載され、読み出されるべきフィールドの少なくとも１個の特性が上流フィールドと呼ばれるビットストリーム内の上流に存在する値によって決定されるとき、「ＡｓｓｉｇｎＰｒｅ」として記載される。

用語「特性」は、ここで、フィールドに対応する要素のタイプ、出現回数、及びサイズなどを意味するために使用されることに注意を要する。

したがって、読み出されるべきビットストリームのフィールドに対応する要素の特性が下流フィールドの値によって決定されるとき、ビットストリームの下流フィールドは、デジタルストリームのフォーマットを指定する記述スキーマによって搬送される情報に従って読み出され、読み出された値が（名前によって参照される）変数に割り当てられ、この値が読み出されるべきフィールドに対応する記述ファイルの要素の少なくとも１個の特性を決定する式をテストするために使用される。

読み出されるべきビットストリームのフィールドに対応する要素の特性が上流フィールドの値によって決定されるとき、識別されたストリームの上流フィールドが（例えば、ビットストリーム内の上流フィールドの位置を用いて）読み出され、値が（名前によって参照される）１個以上の変数に割り当てられ、この値が読み出されるべきフィールドに対応する記述ファイルの要素の少なくとも１個の特性を決定する式をテストするために使用される。

本発明は、したがって、少なくとも１つの特定の実施形態では、従来技術のある種の欠点を解決するために、特に、ビットストリームの統語解析及びこのストリームのＸＭＬ記述のインスタンス化によって必要とされるメモリ使用量を制限するために使用される。

換言すると、本発明は、少なくとも一実施例によれば、読み出されるべきフィールドの少なくとも１個の特性を決定するため、ビットストリームの読み出し中にメモリ及び処理時間の消費とこれらのフィールドの値の使用とを最適化する際に、上流及び下流に位置しているフィールドの参照を可能にさせるアプローチを提案する。

５．２ ＢＳＤＬ言語の使用
以下では、マルチメディアビットストリームの文法を記述するためのＢＳＤＬ言語の使用に関係がある本発明の特定の実施形態が説明されている。

当然ながら、本実施例は限定的ではなく、以下に詳述されている本発明の原理は他の言語を使用して実施されることがある。

ＢＳＤＬの使用という面において、ここに記載されている本発明の実施形態は、ビットストリームの読み出し及びビットストリームの記述のインスタンス化を可能にする、従来技術に関して提示されたＢｉｎｔｏＢＳＤプロセッサに対応するＢＳＤＬ−２と呼ばれる言語の部分に関する。

したがって、明瞭にするために、以下の説明は、所与の名前空間内で指定されたＸＭＬ文法の要素を参照する接頭辞を含む表記法を使用する。すなわち、接頭辞ｂｓ２はＢＳＤＬ−２によって定義された文法の要素を限定するために使用され、接頭辞ｂｓ１はＢＳＤＬ−１によって定義された文法の要素を限定するために使用され、接頭辞ｘｓはＸＭＬスキーマによって定義された文法の要素を限定するために使用される。

上述されているように、本発明の一般原則は、記述スキーマ内での、１個以上のパラメータを含む少なくとも１個の割り当て属性の使用に依存している。これらのパラメータは、ＢＳスキーマ内で宣言され、読み出されるべきフィールドに対応する要素の特性が読み出されるべきフィールドの上流と下流のどちらに位置しているフィールド内で決定されるかに応じた２種類の方法でインスタンス化される。

したがって、第１の事例では、パラメータは、「下流フィールド」と呼ばれる、読み出されるべきフィールドから下流に位置しているビットストリームのフィールドと関連付けられている。このパラメータは、特に、この下流フィールドの値を格納するために使用され得る少なくとも１個の変数を有する。下流フィールドの値は、その結果、それが読み出された直後に記憶され、変数の名前によって参照される。したがって、本発明のこの特定の実施形態では、ＸＰａｔｈロケーションパスによってこの下流フィールドの値を参照できるようにするために、従来技術において必要とされているように、部分的にインスタンス化されたＢＳＤ記述ファイルを表現するサブツリー全体を保存する必要がない。

第２の事例では、パラメータは、「上流フィールド」と呼ばれる、読み出されるべきフィールドから上流に位置しているビットストリームのフィールドと関連付けられている。この事例では、記述スキーマの割り当て属性は、それぞれが、変数と少なくとも２個の識別情報とを有し、トリプレットの形式で組み立てられている１個以上のパラメータを含んでいる。各パラメータは、したがって、特に、ビットストリーム内の上流フィールドのアドレスを識別するために使用される２個の値と、このフィールドの値を格納するために使用される１個の変数とを持っている１個のトリプレットを有する。上流フィールドは、その結果、読み出され、その値が変数の名前によって参照される記憶メモリに格納される。

両方の事例において、下流フィールド又は上流フィールドが読み出されると、フィールドの値を格納する変数は、その後に、読み出されるべきフィールドに対応する要素の特性（出現回数、タイプ、サイズなど）を指定するＸＰａｔｈ式で使用される。

Ａ）従来技術による下流の事例
以下では、図２、及び、本明細書の不可分の一部である別表１を参照して、従来技術のマルチメディアビットストリームの統語解析及び記述ファイル（ＢＳＤ）の生成の技法を提示する。

ＸＭＬ文書（記述スキーマ及びＢＳＤ記述ファイル）の実施例を有する別表１、２及び３において、コメントは、イタリック体であり、「＜！−−」及び「−−＞」のような文字によって囲まれていることを特に明記する。

より具体的には、図２は、ビットストリーム２１と、サブツリー２２の形をした付随する部分ＢＳＤ記述ファイルの表現との実施例を示している。

本実施例では、ビットストリーム２１は、値０×０１、０×０２、０×０３などを連続的に搬送する。

矢印２３は、所与の時点ｔにおけるビットストリームの読み出し位置を示している。

このようにして、上述されているように、フィールド２４は、既に読み出され、下流部分として限定されたビットストリームの部分に対応し、フィールド２５は、未だ読み出されていない、上流部分として限定されたストリームの部分に対応している。

より具体的には、このストリームのフォーマットは、このストリームが１バイト長のフィールド２４_１及び２４_２と、場合によっては、第１のフィールド２４_１の値が１に等しい場合に限り存在する第３のフィールド２５_１とを収容することを示している。

このように、別表１のパートＡに提示された記述スキーマ（ビットストリーム文法スキーマ、すなわち、ＢＳスキーマ）は、ｘｓ：符号無しバイトタイプの３個の要素ｅｌ１、ｅｌ２及びｅｌ３：
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ１” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ２” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ３” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ” ｍｉｎＯｃｃｕｒｓ＝“０” ｂｓ２：ｉｆ＝“／ｅｌ０／ｅｌ１／＝１”／＞
を宣言する際にＢＳＤＬ内でこのフォーマットを指定し、要素ｅｌ３は任意的である（要素ｅｌ３の出現回数は０に等しくてもよい）。

要素ｅｌ３の宣言に含まれている属性ｂ２：ｉｆは、ＸＰａｔｈ式「／ｅｌ０／ｅｌ１＝１」を用いてこの要素の出現の条件を指定する。このＸＰａｔｈ式は、要素ｅｌ１を参照するロケーションパス「ｅｌ０／ｅｌ１」を特に使用している。

この従来技術の技法によれば、プロセッサＢｉｎｔｏＢＳＤは、その結果、別表１、パートＡに提示されているようなＢＳスキーマによって与えられた情報に従ってビットストリームを読み出し、プロセッサＢｉｎｔｏＢＳＤは、１バイトの長さを有する２個のフィールド２４_１及び２４_２を読み出し、ＢＳＤ記述ファイル内の対応する要素ｅｌ１及びｅｌ２をインスタンス化する。

これらの要素のテキスト内容はフィールドの値に等しいことが特に想起される。

別表１、パートＢは、本実施例にしたがって、プロセッサＢｉｎｔｏＢＳＤが最初の２個のフィールド２４_１及び２４_２を読み出した後にインスタンス化されるようなビットストリームのＢＳＤ部分記述ファイルをさらに提示している。ｅｌ３に対応している３番目のフィールドを読み出すべきであるかどうかを知るために、プロセッサＢｉｎｔｏＢＳＤは、次に、この部分記述に関連してＸＰａｔｈ式「／ｅｌ０／ｅｌ１＝１」を評価しなければならない。

したがって、このテストを実行するために、プロセッサＢｉｎｔｏＢＳＤは部分的にインスタンス化されたＢＳＤを記憶しなければならないことに注意すべきである。

Ｂ） 本発明による「下流」の事例
今度は、図２、及び、本明細書の不可分の一部である別表２を参照して、本発明の特定の実施形態による、スケーラブルであることが有利であるマルチメディアビットストリームの統語解析及び記述ファイル（ＢＳＤ）の生成の技法を提示する。

本事例では、読み出されるべきビットストリームのフィールド２５_１の特性（例えば、要素の出現の詳説）が、下流フィールドと呼ばれるビットストリーム内の下流に存在する少なくとも１個のフィールド、例えば、フィールド２４_１の値によって決定されることが特に考慮されている。

より具体的には、本発明のこの特定の実施形態では、（別表１、パートＡに提示された従来技術の記述スキーマと等価的である）別表２、パートＡに提示された記述スキーマ内の３個の要素ｅｌ１、ｅｌ２及びｅｌ３の宣言中に、１個の情報が、プロセッサＢｉｎｔｏＢＳＤが下流フィールドを読み出した後に下流フィールドの値を格納し、変数ｐａｒ１として記憶しなければならないことをプロセッサＢｉｎｔｏＢＳＤに通知する割り当て属性ｂｓ２：ａｓｓｉｇｎＰｏｓｔの形式で要素ｅｌ１の宣言に付け加えられる。

したがって、３個の要素ｅｌ１、ｅｌ２及びｅｌ３の宣言は、以下の通り行われる。
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ１” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ” ｂｓ２：ａｓｓｉｇｎＰｏｓｔ＝“ｐａｒ１”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ２” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ３” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ” ｍｉｎＯｃｃｕｒｓ＝“０” ｂｓ２：ｉｆ＝“＄ｐａｒ１＝１”／＞

したがって、本例では、割り当て属性ａｓｓｉｇｎＰｏｓｔは、ｐａｒ１という名前の変数を記述スキーマの要素ｅｌ１に割り当て、下流フィールドの値を読み出した後に、この値を変数ｐａｒ１に格納するため使用される１個だけのパラメータを有する。

本実施形態によれば、属性ｂｓ２：ａｓｓｉｇｎＰｏｓｔは、したがって、後で参照される変数の名前を含むパラメータを有する。

要素ｅｌ３の宣言中で属性ｂｓ２：ｉｆによって使用されるＸＰａｔｈ式は、その後に、式：“＄ｐａｒ１＝１”によって置き換えられる。

ＸＰａｔｈ言語中の文法＄ｐａｒ１はｐａｒ１という名前が付けられた変数を参照することが想起される。実際には、ＸＰａｔｈは、＄ｎａｍｅの形式で変数を参照するため文法を定義する。要素ｅｌ３の出現の条件を指定するため使用される式は、したがって、ＸＰａｔｈ言語に常に準拠している。このことは、ＸＰａｔｈに準拠しているプロセッサが式を評価することを可能にさせる。

したがって、この式ＸＰａｔｈを評価するため、ＢｉｎｔｏＢＳＤプロセッサは、表されている部分ＢＳＤをもはや格納する必要はなく、参照先＄ｐａｒ１の下でフィールド２４_１の値だけを格納する必要がある。

別表２、パートＢは、式ＸＰａｔｈが要素の出現回数に関する制約を指定する記述スキーマの別の実施例をさらに表している。

要素の宣言は上述されている宣言と同じであるが、記述スキーマは、プロセッサＢｉｎｔｏＢＳＤが、変数ｐａｒ１の値プラス１に等しい回数に亘って要素ｅｌ３をインスタンス化しなければならないことを示している。
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ１” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ” ｂｓ２：ａｓｓｉｇｎＰｏｓｔ＝“ｐａｒ１”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ２” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ”／＞
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ３” ｔｙｐｅ＝“ｘｓ：ｕｎｓｉｇｎｅｄＢｙｔｅ” ｍｉｎＯｃｃｕｒｓ＝“０” ｂｓ２：ｎＯｃｃｕｒｓ＝“＄ｐａｒ１ ＋ １” ｍａｘＯｃｃｕｒｓ＝“ｕｎｂｏｕｎｄｅｄ”／＞

最後に、別表２、パートＣは、ＸＰａｔｈ表現が要素のタイプに関する制約を指定する記述スキーマの別の実施例を提示している。

この場合も、要素ｅｌ１、ｅｌ２及びｅｌ３の宣言は、上述されている宣言と同じであるが、記述スキーマは、要素ｅｌ３のタイプ（すなわち、１６進数）が変数の値プラス１に等しい長さを有さなければならないことを提示する。プロセッサＢｉｎｔｏＢＳＤは、その結果、式：
ｂｓ２：ｌｅｎｇｔｈ ｖａｌｕｅ＝“＄ｐａｒ１ ＋ １”によって指定された要素ｅｌ３のある程度の個数のバイトを読み出す。

Ｃ） 本発明による上流の事例
今度は、図３、及び、本明細書の不可分の一部である別表３を参照して、読み出されるべきビットストリームのフィールドの特性がビットストリーム内の上流に存在する少なくとも１個のフィールドの値によって決定される場合を考慮して、本発明の特定の実施形態による、スケーラブルであることが有利であるマルチメディアビットストリームの統語解析及び記述ファイル（ＢＳＤ）の生成の技法を提示する。

より具体的には、図３は、ビットストリーム３１と、サブツリー３２の形式をした関連付けられた部分ＢＳＤ記述ファイルの表現との実施例を示している。矢印３３は所与の時点ｔにおけるビットストリームの読み出し位置を示している。

上述されているように、フィールド３４は下流部分と呼ばれる既に読み出されたストリームの部分に対応し、フィールド３５（３５_１、３５_２、３５_３、３５_４）は上流部分と呼ばれる未だ読み出されていないストリームの部分に対応している。

別表３は、上流に位置している２個のフィールドが要素ｅｌ１のインスタンス化及びタイプに関する制約を定義する記述スキーマの実施例を与える。
＜ｘｓ：ｅｌｅｍｅｎｔ ｎａｍｅ＝“ｅｌ１” ｂｓ２：ａｓｓｉｇｎＰｒｅ＝“ｐａｒ２ ０ ３２ ｐａｒ３ ３２ ３２” ｂｓ２：ｉｆ＝“＄ｐａｒ３＝’ｆｔｙｐ’” ｍｉｎＯｃｃｕｒｓ＝“０”＞
＜ｘｓ：ｃｏｍｐｌｅｘＴｙｐｅ ｂｓ２：ｌａｙｅｒＬｅｎｇｔｈ＝“＄ｐａｒ２”＞

より具体的には、本実施例では、割り当て属性ａｓｓｉｇｎＰｒｅは２個のパラメータ（「ｐａｒ２ ０ ３２」及び「ｐａｒ３ ３２ ３２」）を有し、各パラメータは個々に、上流フィールドの値を搬送する変数を参照するための名前、現在点と相対的なビット数で表された位置、及び、読み出されるべきフィールドに関する情報を搬送する上流フィールドの長さを示すトリプレット（ｎａｍｅ，ｓｔａｒｔ，ｌｅｎｇｔｈ）を含む。

したがって、各トリプレットは、ｐａｒ２（又はｐａｒ３のそれぞれ）という名前が付けられた変数を記述スキーマの要素へ割り当てることと、矢印３３の上流の０ビット（及び３２ビットのそれぞれ）に位置し、３２ビット（及び３２ビットのそれぞれ）の長さを有する上流フィールドを識別することと、上流フィールの値が読み出された後に上流フィールドの値を変数ｐａｒ２（及びｐａｒ３のそれぞれ）に格納することとを可能にさせる。

換言すると、本発明の本実施形態によれば、プロセッサＢｉｎｔｏＢＳＤは、要素ｅｌ１をインスタンス化しようとするときに、属性ｂｓ２：ａｓｓｉｇｎＰｒｅによって識別されるビットストリームの２個のフィールドを最初に読み出すことにより動き始め、これらのフィールドの値を変数ｐａｒ２及びｐａｒ３に格納する。

第２段階で、プロセッサは、プロセッサが要素ｅｌ１をインスタンス化しなければならないことを検証するために、属性ｂｓ２：ｉｆに含まれているＸＰａｔｈ式を評価する。その結果、属性ｂｓ２：ｉｆは、要素ｅｌ１がインスタンス化されるように条件を指定する。

この条件は、現在点（矢印３３）の３２ビット後に位置し、３２ビットの長さを有する上流フィールドの値に関係している。このフィールドは、４個の文字「ｆｔｙｐ」の系列によって表現されたバイトの系列に等しくなければならない。したがって、変数ｐａｒ３の値に関してテストが行われる。

条件が満たされるならば、プロセッサは要素ｅｌ１をインスタンス化し、次に、属性ｂｓ２：ｌａｙｅｒＬｅｎｇｔｈに含まれているＸＰａｔｈ式を評価する。タイプ（ｘｓ：ｃｏｍｐｌｅｘＴｙｐｅ）の定義に存在する属性ｂｓ２：ｌａｙｅｒＬｅｎｇｔｈは、要素ｅｌ１のサブ要素の累積サイズを定義する。より具体的には、この属性ｂｓ２：ｌａｙｅｒＬｅｎｇｔｈは、要素ｅｌ１のサブ要素の累積サイズを決定するために変数ｐａｒ２を使用する。したがって、プロセッサは、サブ要素ｅｌ２、ｅｌ３と、ｅｌ１の累積サイズが許容するだけのサブ要素ｅｌ４とをインスタンス化可能である。

要素ｅｌ１はサブ要素を含むので（ツリーのノードであるので）、複合タイプであり、一方、要素ｅｌ２、ｅｌ３及びｅｌ４は単一タイプである（ツリーのリーフである）と想起される。

この種の仕組みは、本実施例において、要素ｅｌ４の出現回数が原則的に記述スキーマ中に指定されていないときに必要であり、要素ｅｌ１はｂ２：ｌａｙｅｒＬｅｎｇｔｈによって指定された要素ｅｌ１の累積サイズが許容するだけの要素ｅｌ４を有する。

本実施例では、ビットストリームの読み出しは複数の層において行われ、第１の層はストリーム全体の読み出しを可能にさせ、第２の層は要素ｅｌ１の読み出し等を可能にさせる。累積サイズの値は、直ぐ上流に位置している３２ビットフィールドによって指定されている。

最後に、２個のパラメータによって識別されたフィールドの値を知っていることは、対応する要素がＢＳＤ記述ファイル内で未だ読み出されていないとき、要素ｅｌ１のインスタンス化時に必要である。

５．３ 記述ファイルを生成する装置の構造
次に図４を参照して、上述されている特定の実施形態によるインスタンス化の技法を実施する記述ファイルを生成する装置の簡略化された構造が提示される。

このような生成装置は、メモリ４１と、例えば、マイクロプロセッサμＰが装備され、発明による記述ファイルを生成する方法を実施するコンピュータプログラム４３によって駆動される処理ユニット４２とを含む。

再初期化時に、コンピュータプログラム４３のコード命令が、例えば、ＲＡＭにロードされ、次に、中央処理ユニット４２のプロセッサによって実行される。中央処理ユニット４２は、ビットストリーム（２１、３１）と記述スキーマ４５とを入力する。処理ユニット４２のマイクロプロセッサは、コンピュータプログラム４３の命令に従ってＢＳＤ記述ファイル４６を決定するために、上述されている記述ファイルを生成する方法のステップを実施する。

別表１：従来技術
Ａ．従来技術による＜＜ビットストリーム文法スキーマ＞＞記述スキーマの実施例

Ｂ．関連付けられた＜＜ビットストリーム文法記述＞＞部分記述ファイルの実施例

別表１：ＡｓｓｉｇｎＰｏｓｔコマンド
Ａ．発明の一実施形態による要素の出現に関する制約を指定する＜＜ビットストリーム文法スキーマ＞＞記述スキーマの実施例

Ｂ．発明の一実施形態による要素の出現回数に関する制約を指定する＜＜ビットストリーム文法スキーマ＞＞記述スキーマの実施例

Ｃ．発明の実施形態による要素のタイプに関する制約を指定する＜＜ビットストリーム文法スキーマ＞＞記述スキーマの実施例

別表１：ＡｓｓｉｇｎＰｒｅコマンド
発明の一実施形態による要素のサブ要素の累積サイズに関する制約を指定する＜＜ビットストリーム文法スキーマ＞＞記述スキーマの実施例

従来技術に関して参照されたときに解説された、ソースビットストリームから適合させられたビットストリームを生成するためＢＳＤＬ言語を使用する実施例を示す概念図である。 ビットストリームと、サブツリーの形式をした関連付けられたＢＳＤ記述ファイルの表現とを示す概略図である。 ビットストリームと、サブツリーの形式をした関連付けられたＢＳＤ記述ファイルの表現とを示す概略図である。 発明の特定の実施形態によるビットストリームの記述のインスタンス化の技術を実施する記述ファイルの生成装置の構造を表現する概略図である。

Claims (10)

1. 所定のフォーマットに準拠した構造及び内容を記述し、属性及び要素の組を含む記述スキーマ（１５）から、複数個のフィールドで構成されているビットストリーム（１１）を記述する記述ファイル（１４）の生成の方法であって、
   前記ストリームのうちの少なくとも１個の識別されたフィールドの少なくとも１個の値を、割り当て属性と呼ばれる前記記述スキーマの属性によって定義された少なくとも１個の変数に割り当てるステップと、
   前記少なくとも１個の変数を格納するステップと、
   前記少なくとも１個の値に関係する条件式の評価から、前記記述ファイルのうちの少なくとも１個の要素の少なくとも１個の特性を決定するステップと、
   前記決定ステップ中に決定された前記特性の関数として前記記述ファイルの一部を生成するステップと
   を含む、方法。
2. 前記割り当て属性が少なくとも前記変数を含む少なくとも１個のパラメータを含む請求項１に記載の方法。
3. 前記識別されたフィールドが前記ビットストリーム内で読み出されているプロセス中のフィールドに対応している請求項１又は２に記載の方法。
4. 前記パラメータのうちの少なくとも１個が、例えば、
   前記変数と、
   少なくとも、前記ビットストリーム内でのフィールド開始位置と、前記ビットストリーム内でのフィールド終了位置と、前記ビットストリーム内のフィールド長とを含む群に属している識別に関する少なくとも２個の情報と
   を含むトリプレットを含み、識別に関する前記情報が、前記識別されたフィールドが識別されることを可能にさせる請求項１又は２に記載の方法。
5. 前記評価ステップが前記変数を参照する請求項１〜４のいずれかに記載の方法。
6. 前記少なくとも１個の特性が、少なくとも、
   要素のタイプと、
   要素の長さと、
   要素の出現回数と
   を含む群に属している請求項１〜５のいずれかに記載の方法。
7. 前記ビットストリームがスケーラブルマルチメディアストリームである請求項１〜６のいずれかに記載の方法。
8. 前記記述ファイルがビットストリーム文法記述タイプであり、前記記述スキーマがＭＰＥＧ−２１のパート７の標準に従うビットストリーム文法スキーマタイプである請求項１〜７のいずれかに記載の方法。
9. 所定のフォーマットに準拠した構造及び内容を記述し、属性及び要素の組を含む記述スキーマから、複数個のフィールドによって形成されたビットストリームを記述するファイルを生成する装置であって、
   前記ストリームのうちの少なくとも１個の識別されたフィールドの少なくとも１個の値を、割り当て属性と呼ばれる前記記述スキーマの属性によって定義された少なくとも１個の変数に割り当てる手段と、
   前記少なくとも１個の変数を格納する手段と、
   前記少なくとも１個の値に関係する条件式の評価から、前記記述ファイルのうちの少なくとも１個の要素の少なくとも１個の特性を決定する手段と、
   前記決定ステップ中に決定された前記特性の関数として前記記述ファイルの一部を生成する手段と
   を含む、装置。
10. 通信ネットワークからダウンロード可能であり、及び／又は、コンピュータ読み取り可能な記録担体に記録され、及び／又は、プロセッサによって実行可能であるコンピュータプログラムプロダクトであって、
    前記プログラムがコンピュータ上で実行されるとき、請求項１〜８のうちの少なくとも一項に記載の記述ファイルの生成の方法のステップの実行のためのプログラムコード命令を含む、コンピュータプログラムプロダクト。

Images